./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-kernel--locking--locktorture.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2303583c-e49b-4bec-8cc2-28c8e5f8e7be/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2303583c-e49b-4bec-8cc2-28c8e5f8e7be/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2303583c-e49b-4bec-8cc2-28c8e5f8e7be/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2303583c-e49b-4bec-8cc2-28c8e5f8e7be/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-kernel--locking--locktorture.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2303583c-e49b-4bec-8cc2-28c8e5f8e7be/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2303583c-e49b-4bec-8cc2-28c8e5f8e7be/bin/uautomizer-verify-84ZbGMXZE1 --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 8cac8187c908783c6da6279dd5046ee81ec4fe5bbaff4f4fff097111c44b0a84 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 10:36:27,720 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 10:36:27,777 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2303583c-e49b-4bec-8cc2-28c8e5f8e7be/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-12-02 10:36:27,782 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 10:36:27,782 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 10:36:27,803 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 10:36:27,803 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 10:36:27,803 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 10:36:27,804 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 10:36:27,804 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 10:36:27,804 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 10:36:27,804 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 10:36:27,804 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 10:36:27,804 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 10:36:27,804 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 10:36:27,805 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 10:36:27,805 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 10:36:27,805 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 10:36:27,805 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 10:36:27,805 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 10:36:27,805 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 10:36:27,805 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 10:36:27,805 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 10:36:27,805 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 10:36:27,805 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 10:36:27,805 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 10:36:27,805 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 10:36:27,806 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 10:36:27,806 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 10:36:27,806 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 10:36:27,806 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 10:36:27,806 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 10:36:27,806 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 10:36:27,806 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 10:36:27,806 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 10:36:27,806 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 10:36:27,806 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 10:36:27,806 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 10:36:27,806 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 10:36:27,807 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 10:36:27,807 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 10:36:27,807 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 10:36:27,807 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 10:36:27,807 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 10:36:27,807 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 10:36:27,807 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2303583c-e49b-4bec-8cc2-28c8e5f8e7be/bin/uautomizer-verify-84ZbGMXZE1 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 8cac8187c908783c6da6279dd5046ee81ec4fe5bbaff4f4fff097111c44b0a84 [2024-12-02 10:36:28,060 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 10:36:28,067 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 10:36:28,069 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 10:36:28,070 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 10:36:28,070 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 10:36:28,071 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2303583c-e49b-4bec-8cc2-28c8e5f8e7be/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-kernel--locking--locktorture.ko-entry_point.cil.out.i [2024-12-02 10:36:30,736 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2303583c-e49b-4bec-8cc2-28c8e5f8e7be/bin/uautomizer-verify-84ZbGMXZE1/data/23d6c3da9/238213c4df154b788e8933732aaa52a7/FLAGc47e23754 [2024-12-02 10:36:31,040 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 10:36:31,040 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2303583c-e49b-4bec-8cc2-28c8e5f8e7be/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-kernel--locking--locktorture.ko-entry_point.cil.out.i [2024-12-02 10:36:31,062 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2303583c-e49b-4bec-8cc2-28c8e5f8e7be/bin/uautomizer-verify-84ZbGMXZE1/data/23d6c3da9/238213c4df154b788e8933732aaa52a7/FLAGc47e23754 [2024-12-02 10:36:31,078 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2303583c-e49b-4bec-8cc2-28c8e5f8e7be/bin/uautomizer-verify-84ZbGMXZE1/data/23d6c3da9/238213c4df154b788e8933732aaa52a7 [2024-12-02 10:36:31,080 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 10:36:31,082 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 10:36:31,083 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 10:36:31,083 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 10:36:31,087 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 10:36:31,088 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 10:36:31" (1/1) ... [2024-12-02 10:36:31,089 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@67d4b877 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:36:31, skipping insertion in model container [2024-12-02 10:36:31,089 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 10:36:31" (1/1) ... [2024-12-02 10:36:31,131 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 10:36:31,386 WARN L1346 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [1764] [2024-12-02 10:36:31,387 WARN L1346 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [1765-1766] [2024-12-02 10:36:31,470 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2303583c-e49b-4bec-8cc2-28c8e5f8e7be/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-kernel--locking--locktorture.ko-entry_point.cil.out.i[52456,52469] [2024-12-02 10:36:31,620 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 10:36:31,638 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 10:36:31,701 WARN L1346 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [1764] [2024-12-02 10:36:31,702 WARN L1346 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [1765-1766] [2024-12-02 10:36:31,705 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [1855] [2024-12-02 10:36:31,707 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [1858] [2024-12-02 10:36:31,707 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [1861] [2024-12-02 10:36:31,707 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [1864] [2024-12-02 10:36:31,710 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; incl %0": "+m" (v->counter)); [1902] [2024-12-02 10:36:31,716 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2303583c-e49b-4bec-8cc2-28c8e5f8e7be/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-kernel--locking--locktorture.ko-entry_point.cil.out.i[52456,52469] [2024-12-02 10:36:31,771 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 10:36:31,799 INFO L204 MainTranslator]: Completed translation [2024-12-02 10:36:31,799 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:36:31 WrapperNode [2024-12-02 10:36:31,800 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 10:36:31,800 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 10:36:31,800 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 10:36:31,800 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 10:36:31,805 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:36:31" (1/1) ... [2024-12-02 10:36:31,824 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:36:31" (1/1) ... [2024-12-02 10:36:31,889 INFO L138 Inliner]: procedures = 114, calls = 293, calls flagged for inlining = 50, calls inlined = 38, statements flattened = 930 [2024-12-02 10:36:31,889 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 10:36:31,889 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 10:36:31,890 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 10:36:31,890 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 10:36:31,898 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:36:31" (1/1) ... [2024-12-02 10:36:31,899 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:36:31" (1/1) ... [2024-12-02 10:36:31,905 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:36:31" (1/1) ... [2024-12-02 10:36:31,939 INFO L175 MemorySlicer]: Split 79 memory accesses to 14 slices as follows [10, 2, 12, 12, 2, 0, 5, 4, 1, 1, 24, 4, 1, 1]. 30 percent of accesses are in the largest equivalence class. The 55 initializations are split as follows [10, 2, 1, 12, 1, 0, 0, 4, 1, 1, 18, 4, 1, 0]. The 9 writes are split as follows [0, 0, 4, 0, 0, 0, 3, 0, 0, 0, 1, 0, 0, 1]. [2024-12-02 10:36:31,939 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:36:31" (1/1) ... [2024-12-02 10:36:31,940 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:36:31" (1/1) ... [2024-12-02 10:36:31,968 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:36:31" (1/1) ... [2024-12-02 10:36:31,970 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:36:31" (1/1) ... [2024-12-02 10:36:31,976 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:36:31" (1/1) ... [2024-12-02 10:36:31,984 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:36:31" (1/1) ... [2024-12-02 10:36:31,987 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:36:31" (1/1) ... [2024-12-02 10:36:31,999 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 10:36:32,000 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 10:36:32,000 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 10:36:32,000 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 10:36:32,001 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:36:31" (1/1) ... [2024-12-02 10:36:32,006 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 10:36:32,019 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2303583c-e49b-4bec-8cc2-28c8e5f8e7be/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 10:36:32,030 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2303583c-e49b-4bec-8cc2-28c8e5f8e7be/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 10:36:32,032 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2303583c-e49b-4bec-8cc2-28c8e5f8e7be/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 10:36:32,055 INFO L130 BoogieDeclarations]: Found specification of procedure _torture_stop_kthread [2024-12-02 10:36:32,055 INFO L138 BoogieDeclarations]: Found implementation of procedure _torture_stop_kthread [2024-12-02 10:36:32,055 INFO L130 BoogieDeclarations]: Found specification of procedure torture_lock_busted_write_lock [2024-12-02 10:36:32,055 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_lock_busted_write_lock [2024-12-02 10:36:32,056 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-12-02 10:36:32,056 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-12-02 10:36:32,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 10:36:32,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 10:36:32,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-02 10:36:32,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-02 10:36:32,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-12-02 10:36:32,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-12-02 10:36:32,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-12-02 10:36:32,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-12-02 10:36:32,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-12-02 10:36:32,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-12-02 10:36:32,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-12-02 10:36:32,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-12-02 10:36:32,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-12-02 10:36:32,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-12-02 10:36:32,057 INFO L130 BoogieDeclarations]: Found specification of procedure torture_spin_lock_write_delay [2024-12-02 10:36:32,057 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_spin_lock_write_delay [2024-12-02 10:36:32,057 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-12-02 10:36:32,057 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-12-02 10:36:32,057 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-12-02 10:36:32,057 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-12-02 10:36:32,057 INFO L130 BoogieDeclarations]: Found specification of procedure _torture_create_kthread [2024-12-02 10:36:32,057 INFO L138 BoogieDeclarations]: Found implementation of procedure _torture_create_kthread [2024-12-02 10:36:32,057 INFO L130 BoogieDeclarations]: Found specification of procedure torture_spin_lock_write_lock [2024-12-02 10:36:32,057 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_spin_lock_write_lock [2024-12-02 10:36:32,057 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-12-02 10:36:32,057 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-12-02 10:36:32,057 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-12-02 10:36:32,057 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-12-02 10:36:32,057 INFO L130 BoogieDeclarations]: Found specification of procedure torture_lock_spin_write_unlock_irq [2024-12-02 10:36:32,058 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_lock_spin_write_unlock_irq [2024-12-02 10:36:32,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 10:36:32,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 10:36:32,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-02 10:36:32,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-02 10:36:32,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-12-02 10:36:32,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-12-02 10:36:32,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-12-02 10:36:32,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-12-02 10:36:32,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-12-02 10:36:32,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-12-02 10:36:32,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-12-02 10:36:32,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-12-02 10:36:32,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-12-02 10:36:32,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-12-02 10:36:32,058 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-12-02 10:36:32,058 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-12-02 10:36:32,058 INFO L130 BoogieDeclarations]: Found specification of procedure torture_random [2024-12-02 10:36:32,059 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_random [2024-12-02 10:36:32,059 INFO L130 BoogieDeclarations]: Found specification of procedure lock_torture_cleanup [2024-12-02 10:36:32,059 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_torture_cleanup [2024-12-02 10:36:32,059 INFO L130 BoogieDeclarations]: Found specification of procedure torture_init_end [2024-12-02 10:36:32,059 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_init_end [2024-12-02 10:36:32,059 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 10:36:32,059 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 10:36:32,059 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 10:36:32,059 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~TO~VOID [2024-12-02 10:36:32,059 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~TO~VOID [2024-12-02 10:36:32,059 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 10:36:32,059 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-12-02 10:36:32,059 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-12-02 10:36:32,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-02 10:36:32,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-02 10:36:32,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-02 10:36:32,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-12-02 10:36:32,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-12-02 10:36:32,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-12-02 10:36:32,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-12-02 10:36:32,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-12-02 10:36:32,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-12-02 10:36:32,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-12-02 10:36:32,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-12-02 10:36:32,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-12-02 10:36:32,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-12-02 10:36:32,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-12-02 10:36:32,060 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 10:36:32,060 INFO L130 BoogieDeclarations]: Found specification of procedure lock_torture_stats_print [2024-12-02 10:36:32,060 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_torture_stats_print [2024-12-02 10:36:32,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 10:36:32,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-02 10:36:32,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-02 10:36:32,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-12-02 10:36:32,061 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-12-02 10:36:32,061 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-12-02 10:36:32,061 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-12-02 10:36:32,061 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-12-02 10:36:32,061 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-12-02 10:36:32,061 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-12-02 10:36:32,061 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-12-02 10:36:32,061 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-12-02 10:36:32,061 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-12-02 10:36:32,061 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-12-02 10:36:32,061 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-12-02 10:36:32,061 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-12-02 10:36:32,061 INFO L130 BoogieDeclarations]: Found specification of procedure torture_spin_lock_write_lock_irq [2024-12-02 10:36:32,061 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_spin_lock_write_lock_irq [2024-12-02 10:36:32,061 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 10:36:32,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-12-02 10:36:32,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-12-02 10:36:32,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-12-02 10:36:32,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-12-02 10:36:32,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-12-02 10:36:32,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-12-02 10:36:32,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-12-02 10:36:32,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-12-02 10:36:32,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-12-02 10:36:32,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-12-02 10:36:32,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-12-02 10:36:32,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-12-02 10:36:32,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-12-02 10:36:32,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-12-02 10:36:32,062 INFO L130 BoogieDeclarations]: Found specification of procedure torture_lock_busted_write_delay [2024-12-02 10:36:32,062 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_lock_busted_write_delay [2024-12-02 10:36:32,062 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-12-02 10:36:32,062 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-12-02 10:36:32,062 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-12-02 10:36:32,062 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-12-02 10:36:32,062 INFO L130 BoogieDeclarations]: Found specification of procedure torture_lock_busted_write_unlock [2024-12-02 10:36:32,062 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_lock_busted_write_unlock [2024-12-02 10:36:32,062 INFO L130 BoogieDeclarations]: Found specification of procedure lock_torture_print_module_parms [2024-12-02 10:36:32,063 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_torture_print_module_parms [2024-12-02 10:36:32,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 10:36:32,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 10:36:32,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 10:36:32,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 10:36:32,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 10:36:32,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-02 10:36:32,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-12-02 10:36:32,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-12-02 10:36:32,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-12-02 10:36:32,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-12-02 10:36:32,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-12-02 10:36:32,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-12-02 10:36:32,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-12-02 10:36:32,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-12-02 10:36:32,063 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-12-02 10:36:32,063 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-12-02 10:36:32,063 INFO L130 BoogieDeclarations]: Found specification of procedure torture_spin_lock_write_unlock [2024-12-02 10:36:32,063 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_spin_lock_write_unlock [2024-12-02 10:36:32,063 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 10:36:32,064 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 10:36:32,320 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 10:36:32,322 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 10:36:32,345 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-12-02 10:36:33,175 INFO L? ?]: Removed 301 outVars from TransFormulas that were not future-live. [2024-12-02 10:36:33,175 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 10:36:33,192 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 10:36:33,192 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-12-02 10:36:33,192 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 10:36:33 BoogieIcfgContainer [2024-12-02 10:36:33,193 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 10:36:33,194 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 10:36:33,195 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 10:36:33,199 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 10:36:33,199 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 10:36:31" (1/3) ... [2024-12-02 10:36:33,200 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@406f077d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 10:36:33, skipping insertion in model container [2024-12-02 10:36:33,200 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:36:31" (2/3) ... [2024-12-02 10:36:33,200 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@406f077d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 10:36:33, skipping insertion in model container [2024-12-02 10:36:33,200 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 10:36:33" (3/3) ... [2024-12-02 10:36:33,201 INFO L128 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-kernel--locking--locktorture.ko-entry_point.cil.out.i [2024-12-02 10:36:33,215 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 10:36:33,218 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-kernel--locking--locktorture.ko-entry_point.cil.out.i that has 29 procedures, 373 locations, 1 initial locations, 2 loop locations, and 1 error locations. [2024-12-02 10:36:33,278 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 10:36:33,289 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@521aebff, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 10:36:33,289 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 10:36:33,294 INFO L276 IsEmpty]: Start isEmpty. Operand has 372 states, 273 states have (on average 1.3992673992673992) internal successors, (382), 289 states have internal predecessors, (382), 70 states have call successors, (70), 28 states have call predecessors, (70), 27 states have return successors, (65), 60 states have call predecessors, (65), 65 states have call successors, (65) [2024-12-02 10:36:33,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-12-02 10:36:33,306 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:36:33,307 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 10:36:33,307 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:36:33,312 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:36:33,312 INFO L85 PathProgramCache]: Analyzing trace with hash 295352937, now seen corresponding path program 1 times [2024-12-02 10:36:33,319 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:36:33,320 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1307880015] [2024-12-02 10:36:33,320 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:36:33,321 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:36:33,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:36:33,697 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-12-02 10:36:33,698 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:36:33,698 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1307880015] [2024-12-02 10:36:33,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1307880015] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:36:33,699 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:36:33,699 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 10:36:33,700 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [114335448] [2024-12-02 10:36:33,701 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:36:33,704 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 10:36:33,704 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:36:33,719 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 10:36:33,719 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 10:36:33,722 INFO L87 Difference]: Start difference. First operand has 372 states, 273 states have (on average 1.3992673992673992) internal successors, (382), 289 states have internal predecessors, (382), 70 states have call successors, (70), 28 states have call predecessors, (70), 27 states have return successors, (65), 60 states have call predecessors, (65), 65 states have call successors, (65) Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-12-02 10:36:33,872 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:36:33,873 INFO L93 Difference]: Finished difference Result 999 states and 1405 transitions. [2024-12-02 10:36:33,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 10:36:33,875 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 46 [2024-12-02 10:36:33,876 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:36:33,889 INFO L225 Difference]: With dead ends: 999 [2024-12-02 10:36:33,889 INFO L226 Difference]: Without dead ends: 557 [2024-12-02 10:36:33,895 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 10:36:33,897 INFO L435 NwaCegarLoop]: 532 mSDtfsCounter, 476 mSDsluCounter, 370 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 476 SdHoareTripleChecker+Valid, 902 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 10:36:33,898 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [476 Valid, 902 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 10:36:33,915 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 557 states. [2024-12-02 10:36:33,979 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 557 to 554. [2024-12-02 10:36:33,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 554 states, 417 states have (on average 1.3741007194244603) internal successors, (573), 428 states have internal predecessors, (573), 95 states have call successors, (95), 46 states have call predecessors, (95), 41 states have return successors, (90), 85 states have call predecessors, (90), 90 states have call successors, (90) [2024-12-02 10:36:33,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 554 states to 554 states and 758 transitions. [2024-12-02 10:36:33,993 INFO L78 Accepts]: Start accepts. Automaton has 554 states and 758 transitions. Word has length 46 [2024-12-02 10:36:33,994 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:36:33,994 INFO L471 AbstractCegarLoop]: Abstraction has 554 states and 758 transitions. [2024-12-02 10:36:33,994 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-12-02 10:36:33,994 INFO L276 IsEmpty]: Start isEmpty. Operand 554 states and 758 transitions. [2024-12-02 10:36:33,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2024-12-02 10:36:33,999 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:36:33,999 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 10:36:34,000 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-02 10:36:34,000 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:36:34,000 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:36:34,000 INFO L85 PathProgramCache]: Analyzing trace with hash -341583751, now seen corresponding path program 1 times [2024-12-02 10:36:34,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:36:34,001 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [608712482] [2024-12-02 10:36:34,001 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:36:34,001 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:36:34,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:36:34,174 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-12-02 10:36:34,174 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:36:34,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [608712482] [2024-12-02 10:36:34,174 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [608712482] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:36:34,175 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:36:34,175 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 10:36:34,175 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2079436877] [2024-12-02 10:36:34,175 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:36:34,176 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 10:36:34,176 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:36:34,177 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 10:36:34,177 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 10:36:34,177 INFO L87 Difference]: Start difference. First operand 554 states and 758 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-12-02 10:36:34,221 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:36:34,222 INFO L93 Difference]: Finished difference Result 559 states and 763 transitions. [2024-12-02 10:36:34,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 10:36:34,222 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 55 [2024-12-02 10:36:34,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:36:34,227 INFO L225 Difference]: With dead ends: 559 [2024-12-02 10:36:34,227 INFO L226 Difference]: Without dead ends: 555 [2024-12-02 10:36:34,228 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 10:36:34,229 INFO L435 NwaCegarLoop]: 494 mSDtfsCounter, 0 mSDsluCounter, 489 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 983 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 10:36:34,229 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 983 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 10:36:34,230 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 555 states. [2024-12-02 10:36:34,261 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 555 to 555. [2024-12-02 10:36:34,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 555 states, 418 states have (on average 1.3708133971291867) internal successors, (573), 429 states have internal predecessors, (573), 95 states have call successors, (95), 46 states have call predecessors, (95), 41 states have return successors, (90), 85 states have call predecessors, (90), 90 states have call successors, (90) [2024-12-02 10:36:34,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 555 states to 555 states and 758 transitions. [2024-12-02 10:36:34,268 INFO L78 Accepts]: Start accepts. Automaton has 555 states and 758 transitions. Word has length 55 [2024-12-02 10:36:34,268 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:36:34,268 INFO L471 AbstractCegarLoop]: Abstraction has 555 states and 758 transitions. [2024-12-02 10:36:34,269 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-12-02 10:36:34,269 INFO L276 IsEmpty]: Start isEmpty. Operand 555 states and 758 transitions. [2024-12-02 10:36:34,272 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2024-12-02 10:36:34,272 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:36:34,272 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 10:36:34,273 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 10:36:34,273 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:36:34,273 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:36:34,273 INFO L85 PathProgramCache]: Analyzing trace with hash -1826672211, now seen corresponding path program 1 times [2024-12-02 10:36:34,273 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:36:34,273 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [912956408] [2024-12-02 10:36:34,273 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:36:34,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:36:34,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:36:34,589 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-12-02 10:36:34,590 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:36:34,590 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [912956408] [2024-12-02 10:36:34,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [912956408] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:36:34,590 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:36:34,590 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 10:36:34,590 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [319569613] [2024-12-02 10:36:34,590 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:36:34,591 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 10:36:34,591 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:36:34,591 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 10:36:34,591 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 10:36:34,592 INFO L87 Difference]: Start difference. First operand 555 states and 758 transitions. Second operand has 4 states, 4 states have (on average 9.25) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-12-02 10:36:34,702 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:36:34,703 INFO L93 Difference]: Finished difference Result 1550 states and 2170 transitions. [2024-12-02 10:36:34,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 10:36:34,703 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 57 [2024-12-02 10:36:34,703 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:36:34,710 INFO L225 Difference]: With dead ends: 1550 [2024-12-02 10:36:34,710 INFO L226 Difference]: Without dead ends: 991 [2024-12-02 10:36:34,713 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-12-02 10:36:34,714 INFO L435 NwaCegarLoop]: 494 mSDtfsCounter, 442 mSDsluCounter, 939 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 442 SdHoareTripleChecker+Valid, 1433 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 10:36:34,714 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [442 Valid, 1433 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 10:36:34,716 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 991 states. [2024-12-02 10:36:34,780 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 991 to 957. [2024-12-02 10:36:34,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 957 states, 734 states have (on average 1.4087193460490464) internal successors, (1034), 754 states have internal predecessors, (1034), 156 states have call successors, (156), 71 states have call predecessors, (156), 66 states have return successors, (152), 143 states have call predecessors, (152), 151 states have call successors, (152) [2024-12-02 10:36:34,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 957 states to 957 states and 1342 transitions. [2024-12-02 10:36:34,791 INFO L78 Accepts]: Start accepts. Automaton has 957 states and 1342 transitions. Word has length 57 [2024-12-02 10:36:34,791 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:36:34,791 INFO L471 AbstractCegarLoop]: Abstraction has 957 states and 1342 transitions. [2024-12-02 10:36:34,792 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-12-02 10:36:34,792 INFO L276 IsEmpty]: Start isEmpty. Operand 957 states and 1342 transitions. [2024-12-02 10:36:34,796 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-12-02 10:36:34,797 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:36:34,797 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 10:36:34,797 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 10:36:34,797 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:36:34,797 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:36:34,798 INFO L85 PathProgramCache]: Analyzing trace with hash 1730373810, now seen corresponding path program 1 times [2024-12-02 10:36:34,798 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:36:34,798 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2088573266] [2024-12-02 10:36:34,798 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:36:34,798 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:36:34,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:36:34,924 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-12-02 10:36:34,924 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:36:34,925 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2088573266] [2024-12-02 10:36:34,925 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2088573266] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:36:34,925 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:36:34,925 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 10:36:34,925 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1155461290] [2024-12-02 10:36:34,925 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:36:34,925 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 10:36:34,925 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:36:34,926 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 10:36:34,926 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 10:36:34,926 INFO L87 Difference]: Start difference. First operand 957 states and 1342 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-12-02 10:36:35,040 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:36:35,041 INFO L93 Difference]: Finished difference Result 2719 states and 3806 transitions. [2024-12-02 10:36:35,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 10:36:35,041 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 72 [2024-12-02 10:36:35,042 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:36:35,048 INFO L225 Difference]: With dead ends: 2719 [2024-12-02 10:36:35,048 INFO L226 Difference]: Without dead ends: 1782 [2024-12-02 10:36:35,051 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 10:36:35,051 INFO L435 NwaCegarLoop]: 538 mSDtfsCounter, 441 mSDsluCounter, 451 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 441 SdHoareTripleChecker+Valid, 989 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 10:36:35,052 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [441 Valid, 989 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 10:36:35,054 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1782 states. [2024-12-02 10:36:35,121 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1782 to 1750. [2024-12-02 10:36:35,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1750 states, 1341 states have (on average 1.4049217002237135) internal successors, (1884), 1381 states have internal predecessors, (1884), 283 states have call successors, (283), 130 states have call predecessors, (283), 125 states have return successors, (280), 262 states have call predecessors, (280), 278 states have call successors, (280) [2024-12-02 10:36:35,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1750 states to 1750 states and 2447 transitions. [2024-12-02 10:36:35,132 INFO L78 Accepts]: Start accepts. Automaton has 1750 states and 2447 transitions. Word has length 72 [2024-12-02 10:36:35,132 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:36:35,132 INFO L471 AbstractCegarLoop]: Abstraction has 1750 states and 2447 transitions. [2024-12-02 10:36:35,133 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-12-02 10:36:35,133 INFO L276 IsEmpty]: Start isEmpty. Operand 1750 states and 2447 transitions. [2024-12-02 10:36:35,136 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-12-02 10:36:35,136 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:36:35,136 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 10:36:35,136 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 10:36:35,137 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:36:35,137 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:36:35,137 INFO L85 PathProgramCache]: Analyzing trace with hash 1449144369, now seen corresponding path program 1 times [2024-12-02 10:36:35,137 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:36:35,137 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1967778737] [2024-12-02 10:36:35,137 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:36:35,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:36:35,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:36:35,220 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-12-02 10:36:35,220 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:36:35,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1967778737] [2024-12-02 10:36:35,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1967778737] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:36:35,221 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:36:35,221 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 10:36:35,221 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [882944101] [2024-12-02 10:36:35,221 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:36:35,221 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 10:36:35,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:36:35,222 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 10:36:35,222 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 10:36:35,222 INFO L87 Difference]: Start difference. First operand 1750 states and 2447 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-12-02 10:36:35,283 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:36:35,283 INFO L93 Difference]: Finished difference Result 3484 states and 4879 transitions. [2024-12-02 10:36:35,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 10:36:35,284 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 76 [2024-12-02 10:36:35,284 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:36:35,292 INFO L225 Difference]: With dead ends: 3484 [2024-12-02 10:36:35,292 INFO L226 Difference]: Without dead ends: 1754 [2024-12-02 10:36:35,295 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 10:36:35,295 INFO L435 NwaCegarLoop]: 494 mSDtfsCounter, 0 mSDsluCounter, 489 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 983 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 10:36:35,296 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 983 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 10:36:35,298 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1754 states. [2024-12-02 10:36:35,346 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1754 to 1754. [2024-12-02 10:36:35,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1754 states, 1345 states have (on average 1.4037174721189591) internal successors, (1888), 1385 states have internal predecessors, (1888), 283 states have call successors, (283), 130 states have call predecessors, (283), 125 states have return successors, (280), 262 states have call predecessors, (280), 278 states have call successors, (280) [2024-12-02 10:36:35,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1754 states to 1754 states and 2451 transitions. [2024-12-02 10:36:35,357 INFO L78 Accepts]: Start accepts. Automaton has 1754 states and 2451 transitions. Word has length 76 [2024-12-02 10:36:35,358 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:36:35,358 INFO L471 AbstractCegarLoop]: Abstraction has 1754 states and 2451 transitions. [2024-12-02 10:36:35,358 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-12-02 10:36:35,358 INFO L276 IsEmpty]: Start isEmpty. Operand 1754 states and 2451 transitions. [2024-12-02 10:36:35,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-12-02 10:36:35,361 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:36:35,361 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 10:36:35,361 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 10:36:35,361 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:36:35,362 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:36:35,362 INFO L85 PathProgramCache]: Analyzing trace with hash 1096055987, now seen corresponding path program 1 times [2024-12-02 10:36:35,362 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:36:35,362 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1128700326] [2024-12-02 10:36:35,362 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:36:35,362 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:36:35,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:36:35,463 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-12-02 10:36:35,463 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:36:35,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1128700326] [2024-12-02 10:36:35,464 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1128700326] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:36:35,464 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:36:35,464 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 10:36:35,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1736407263] [2024-12-02 10:36:35,464 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:36:35,464 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 10:36:35,464 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:36:35,465 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 10:36:35,465 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 10:36:35,465 INFO L87 Difference]: Start difference. First operand 1754 states and 2451 transitions. Second operand has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-12-02 10:36:35,560 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:36:35,560 INFO L93 Difference]: Finished difference Result 3500 states and 4895 transitions. [2024-12-02 10:36:35,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 10:36:35,560 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 76 [2024-12-02 10:36:35,561 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:36:35,568 INFO L225 Difference]: With dead ends: 3500 [2024-12-02 10:36:35,568 INFO L226 Difference]: Without dead ends: 1706 [2024-12-02 10:36:35,571 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 10:36:35,572 INFO L435 NwaCegarLoop]: 493 mSDtfsCounter, 1 mSDsluCounter, 978 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1471 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 10:36:35,572 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1471 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 10:36:35,574 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1706 states. [2024-12-02 10:36:35,614 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1706 to 1702. [2024-12-02 10:36:35,617 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1702 states, 1313 states have (on average 1.4044173648134044) internal successors, (1844), 1353 states have internal predecessors, (1844), 263 states have call successors, (263), 130 states have call predecessors, (263), 125 states have return successors, (260), 242 states have call predecessors, (260), 258 states have call successors, (260) [2024-12-02 10:36:35,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1702 states to 1702 states and 2367 transitions. [2024-12-02 10:36:35,624 INFO L78 Accepts]: Start accepts. Automaton has 1702 states and 2367 transitions. Word has length 76 [2024-12-02 10:36:35,624 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:36:35,624 INFO L471 AbstractCegarLoop]: Abstraction has 1702 states and 2367 transitions. [2024-12-02 10:36:35,624 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-12-02 10:36:35,624 INFO L276 IsEmpty]: Start isEmpty. Operand 1702 states and 2367 transitions. [2024-12-02 10:36:35,626 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-12-02 10:36:35,626 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:36:35,626 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 10:36:35,626 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 10:36:35,626 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:36:35,627 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:36:35,627 INFO L85 PathProgramCache]: Analyzing trace with hash 1610760598, now seen corresponding path program 1 times [2024-12-02 10:36:35,627 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:36:35,627 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [909265537] [2024-12-02 10:36:35,627 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:36:35,627 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:36:35,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:36:35,691 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-12-02 10:36:35,691 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:36:35,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [909265537] [2024-12-02 10:36:35,691 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [909265537] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:36:35,691 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:36:35,691 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 10:36:35,692 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1969454697] [2024-12-02 10:36:35,692 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:36:35,692 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 10:36:35,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:36:35,692 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 10:36:35,692 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 10:36:35,693 INFO L87 Difference]: Start difference. First operand 1702 states and 2367 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-12-02 10:36:35,809 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:36:35,809 INFO L93 Difference]: Finished difference Result 4771 states and 6619 transitions. [2024-12-02 10:36:35,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 10:36:35,809 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 78 [2024-12-02 10:36:35,810 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:36:35,822 INFO L225 Difference]: With dead ends: 4771 [2024-12-02 10:36:35,822 INFO L226 Difference]: Without dead ends: 3089 [2024-12-02 10:36:35,826 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 10:36:35,827 INFO L435 NwaCegarLoop]: 558 mSDtfsCounter, 415 mSDsluCounter, 431 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 415 SdHoareTripleChecker+Valid, 989 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 10:36:35,827 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [415 Valid, 989 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 10:36:35,830 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3089 states. [2024-12-02 10:36:35,927 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3089 to 3057. [2024-12-02 10:36:35,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3057 states, 2355 states have (on average 1.3995753715498938) internal successors, (3296), 2431 states have internal predecessors, (3296), 468 states have call successors, (468), 238 states have call predecessors, (468), 233 states have return successors, (467), 431 states have call predecessors, (467), 463 states have call successors, (467) [2024-12-02 10:36:35,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3057 states to 3057 states and 4231 transitions. [2024-12-02 10:36:35,942 INFO L78 Accepts]: Start accepts. Automaton has 3057 states and 4231 transitions. Word has length 78 [2024-12-02 10:36:35,943 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:36:35,943 INFO L471 AbstractCegarLoop]: Abstraction has 3057 states and 4231 transitions. [2024-12-02 10:36:35,943 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-12-02 10:36:35,943 INFO L276 IsEmpty]: Start isEmpty. Operand 3057 states and 4231 transitions. [2024-12-02 10:36:35,946 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-12-02 10:36:35,946 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:36:35,946 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 10:36:35,947 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 10:36:35,947 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:36:35,947 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:36:35,947 INFO L85 PathProgramCache]: Analyzing trace with hash -1633432500, now seen corresponding path program 1 times [2024-12-02 10:36:35,947 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:36:35,947 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1835820621] [2024-12-02 10:36:35,947 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:36:35,947 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:36:35,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:36:36,059 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-12-02 10:36:36,059 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:36:36,059 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1835820621] [2024-12-02 10:36:36,059 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1835820621] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:36:36,059 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:36:36,059 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 10:36:36,060 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1366115929] [2024-12-02 10:36:36,060 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:36:36,060 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 10:36:36,060 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:36:36,061 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 10:36:36,061 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 10:36:36,061 INFO L87 Difference]: Start difference. First operand 3057 states and 4231 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-12-02 10:36:36,146 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:36:36,146 INFO L93 Difference]: Finished difference Result 6094 states and 8439 transitions. [2024-12-02 10:36:36,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 10:36:36,147 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 123 [2024-12-02 10:36:36,147 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:36:36,159 INFO L225 Difference]: With dead ends: 6094 [2024-12-02 10:36:36,159 INFO L226 Difference]: Without dead ends: 3057 [2024-12-02 10:36:36,165 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 10:36:36,165 INFO L435 NwaCegarLoop]: 473 mSDtfsCounter, 452 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 452 SdHoareTripleChecker+Valid, 473 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 10:36:36,166 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [452 Valid, 473 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 10:36:36,168 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3057 states. [2024-12-02 10:36:36,289 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3057 to 3057. [2024-12-02 10:36:36,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3057 states, 2355 states have (on average 1.3961783439490445) internal successors, (3288), 2431 states have internal predecessors, (3288), 468 states have call successors, (468), 238 states have call predecessors, (468), 233 states have return successors, (467), 431 states have call predecessors, (467), 463 states have call successors, (467) [2024-12-02 10:36:36,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3057 states to 3057 states and 4223 transitions. [2024-12-02 10:36:36,304 INFO L78 Accepts]: Start accepts. Automaton has 3057 states and 4223 transitions. Word has length 123 [2024-12-02 10:36:36,304 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:36:36,304 INFO L471 AbstractCegarLoop]: Abstraction has 3057 states and 4223 transitions. [2024-12-02 10:36:36,304 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-12-02 10:36:36,304 INFO L276 IsEmpty]: Start isEmpty. Operand 3057 states and 4223 transitions. [2024-12-02 10:36:36,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2024-12-02 10:36:36,307 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:36:36,308 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 10:36:36,308 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 10:36:36,308 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:36:36,308 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:36:36,308 INFO L85 PathProgramCache]: Analyzing trace with hash 708976677, now seen corresponding path program 1 times [2024-12-02 10:36:36,308 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:36:36,308 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1888757360] [2024-12-02 10:36:36,308 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:36:36,309 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:36:36,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:36:36,430 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-12-02 10:36:36,430 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:36:36,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1888757360] [2024-12-02 10:36:36,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1888757360] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:36:36,431 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:36:36,431 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 10:36:36,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [669396050] [2024-12-02 10:36:36,431 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:36:36,431 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 10:36:36,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:36:36,432 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 10:36:36,432 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 10:36:36,432 INFO L87 Difference]: Start difference. First operand 3057 states and 4223 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-12-02 10:36:36,613 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:36:36,614 INFO L93 Difference]: Finished difference Result 7666 states and 10623 transitions. [2024-12-02 10:36:36,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 10:36:36,614 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 126 [2024-12-02 10:36:36,614 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:36:36,630 INFO L225 Difference]: With dead ends: 7666 [2024-12-02 10:36:36,630 INFO L226 Difference]: Without dead ends: 4629 [2024-12-02 10:36:36,636 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 10:36:36,636 INFO L435 NwaCegarLoop]: 791 mSDtfsCounter, 422 mSDsluCounter, 444 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 422 SdHoareTripleChecker+Valid, 1235 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 10:36:36,637 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [422 Valid, 1235 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 10:36:36,640 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4629 states. [2024-12-02 10:36:36,847 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4629 to 4593. [2024-12-02 10:36:36,854 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4593 states, 3557 states have (on average 1.3910598819229687) internal successors, (4948), 3673 states have internal predecessors, (4948), 687 states have call successors, (687), 353 states have call predecessors, (687), 348 states have return successors, (688), 634 states have call predecessors, (688), 682 states have call successors, (688) [2024-12-02 10:36:36,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4593 states to 4593 states and 6323 transitions. [2024-12-02 10:36:36,872 INFO L78 Accepts]: Start accepts. Automaton has 4593 states and 6323 transitions. Word has length 126 [2024-12-02 10:36:36,873 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:36:36,873 INFO L471 AbstractCegarLoop]: Abstraction has 4593 states and 6323 transitions. [2024-12-02 10:36:36,873 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-12-02 10:36:36,873 INFO L276 IsEmpty]: Start isEmpty. Operand 4593 states and 6323 transitions. [2024-12-02 10:36:36,878 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2024-12-02 10:36:36,879 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:36:36,879 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 10:36:36,879 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 10:36:36,879 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:36:36,879 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:36:36,880 INFO L85 PathProgramCache]: Analyzing trace with hash 400204033, now seen corresponding path program 1 times [2024-12-02 10:36:36,880 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:36:36,880 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1574916037] [2024-12-02 10:36:36,880 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:36:36,880 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:36:36,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:36:37,041 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-12-02 10:36:37,041 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:36:37,041 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1574916037] [2024-12-02 10:36:37,041 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1574916037] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:36:37,041 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:36:37,041 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 10:36:37,042 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1221440166] [2024-12-02 10:36:37,042 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:36:37,042 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 10:36:37,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:36:37,043 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 10:36:37,043 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 10:36:37,043 INFO L87 Difference]: Start difference. First operand 4593 states and 6323 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-12-02 10:36:37,308 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:36:37,308 INFO L93 Difference]: Finished difference Result 11501 states and 15886 transitions. [2024-12-02 10:36:37,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 10:36:37,308 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 132 [2024-12-02 10:36:37,309 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:36:37,330 INFO L225 Difference]: With dead ends: 11501 [2024-12-02 10:36:37,330 INFO L226 Difference]: Without dead ends: 6928 [2024-12-02 10:36:37,336 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 10:36:37,337 INFO L435 NwaCegarLoop]: 785 mSDtfsCounter, 416 mSDsluCounter, 444 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 416 SdHoareTripleChecker+Valid, 1229 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 10:36:37,337 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [416 Valid, 1229 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 10:36:37,342 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6928 states. [2024-12-02 10:36:37,528 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6928 to 6890. [2024-12-02 10:36:37,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6890 states, 5362 states have (on average 1.3864229765013054) internal successors, (7434), 5538 states have internal predecessors, (7434), 1008 states have call successors, (1008), 524 states have call predecessors, (1008), 519 states have return successors, (1012), 931 states have call predecessors, (1012), 1003 states have call successors, (1012) [2024-12-02 10:36:37,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6890 states to 6890 states and 9454 transitions. [2024-12-02 10:36:37,560 INFO L78 Accepts]: Start accepts. Automaton has 6890 states and 9454 transitions. Word has length 132 [2024-12-02 10:36:37,560 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:36:37,560 INFO L471 AbstractCegarLoop]: Abstraction has 6890 states and 9454 transitions. [2024-12-02 10:36:37,560 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-12-02 10:36:37,560 INFO L276 IsEmpty]: Start isEmpty. Operand 6890 states and 9454 transitions. [2024-12-02 10:36:37,565 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-12-02 10:36:37,565 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:36:37,566 INFO L218 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 10:36:37,566 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-02 10:36:37,566 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:36:37,566 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:36:37,566 INFO L85 PathProgramCache]: Analyzing trace with hash -639023441, now seen corresponding path program 1 times [2024-12-02 10:36:37,566 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:36:37,566 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [165550671] [2024-12-02 10:36:37,567 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:36:37,567 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:36:37,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:36:37,733 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 8 proven. 13 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-12-02 10:36:37,733 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:36:37,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [165550671] [2024-12-02 10:36:37,733 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [165550671] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 10:36:37,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [6951582] [2024-12-02 10:36:37,733 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:36:37,733 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 10:36:37,734 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2303583c-e49b-4bec-8cc2-28c8e5f8e7be/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 10:36:37,735 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2303583c-e49b-4bec-8cc2-28c8e5f8e7be/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 10:36:37,752 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2303583c-e49b-4bec-8cc2-28c8e5f8e7be/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 10:36:38,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:36:38,173 INFO L256 TraceCheckSpWp]: Trace formula consists of 1088 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-12-02 10:36:38,181 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 10:36:38,244 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-12-02 10:36:38,244 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 10:36:38,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [6951582] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:36:38,244 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 10:36:38,244 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2024-12-02 10:36:38,244 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2070194329] [2024-12-02 10:36:38,244 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:36:38,245 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 10:36:38,245 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:36:38,245 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 10:36:38,245 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-12-02 10:36:38,245 INFO L87 Difference]: Start difference. First operand 6890 states and 9454 transitions. Second operand has 5 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-12-02 10:36:38,561 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:36:38,561 INFO L93 Difference]: Finished difference Result 13868 states and 19047 transitions. [2024-12-02 10:36:38,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 10:36:38,562 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 136 [2024-12-02 10:36:38,562 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:36:38,601 INFO L225 Difference]: With dead ends: 13868 [2024-12-02 10:36:38,601 INFO L226 Difference]: Without dead ends: 6836 [2024-12-02 10:36:38,621 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 134 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-12-02 10:36:38,622 INFO L435 NwaCegarLoop]: 471 mSDtfsCounter, 1 mSDsluCounter, 1388 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1859 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 10:36:38,622 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1859 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 10:36:38,631 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6836 states. [2024-12-02 10:36:38,957 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6836 to 6836. [2024-12-02 10:36:38,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6836 states, 5308 states have (on average 1.383571966842502) internal successors, (7344), 5493 states have internal predecessors, (7344), 1008 states have call successors, (1008), 524 states have call predecessors, (1008), 519 states have return successors, (1003), 922 states have call predecessors, (1003), 994 states have call successors, (1003) [2024-12-02 10:36:38,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6836 states to 6836 states and 9355 transitions. [2024-12-02 10:36:38,997 INFO L78 Accepts]: Start accepts. Automaton has 6836 states and 9355 transitions. Word has length 136 [2024-12-02 10:36:38,998 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:36:38,998 INFO L471 AbstractCegarLoop]: Abstraction has 6836 states and 9355 transitions. [2024-12-02 10:36:38,999 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-12-02 10:36:38,999 INFO L276 IsEmpty]: Start isEmpty. Operand 6836 states and 9355 transitions. [2024-12-02 10:36:39,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-12-02 10:36:39,007 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:36:39,007 INFO L218 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 10:36:39,017 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2303583c-e49b-4bec-8cc2-28c8e5f8e7be/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 10:36:39,207 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2303583c-e49b-4bec-8cc2-28c8e5f8e7be/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 10:36:39,207 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:36:39,208 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:36:39,208 INFO L85 PathProgramCache]: Analyzing trace with hash 1044178400, now seen corresponding path program 1 times [2024-12-02 10:36:39,208 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:36:39,208 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1699849810] [2024-12-02 10:36:39,208 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:36:39,208 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:36:39,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:36:39,396 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-12-02 10:36:39,396 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:36:39,396 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1699849810] [2024-12-02 10:36:39,396 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1699849810] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:36:39,396 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:36:39,396 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 10:36:39,397 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1793279620] [2024-12-02 10:36:39,397 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:36:39,397 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 10:36:39,397 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:36:39,397 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 10:36:39,397 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 10:36:39,398 INFO L87 Difference]: Start difference. First operand 6836 states and 9355 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-12-02 10:36:39,680 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:36:39,681 INFO L93 Difference]: Finished difference Result 13616 states and 18633 transitions. [2024-12-02 10:36:39,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 10:36:39,681 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 138 [2024-12-02 10:36:39,681 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:36:39,712 INFO L225 Difference]: With dead ends: 13616 [2024-12-02 10:36:39,712 INFO L226 Difference]: Without dead ends: 6800 [2024-12-02 10:36:39,725 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 10:36:39,725 INFO L435 NwaCegarLoop]: 469 mSDtfsCounter, 438 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 438 SdHoareTripleChecker+Valid, 469 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 10:36:39,726 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [438 Valid, 469 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 10:36:39,732 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6800 states. [2024-12-02 10:36:39,938 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6800 to 6800. [2024-12-02 10:36:39,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6800 states, 5272 states have (on average 1.3793626707132018) internal successors, (7272), 5457 states have internal predecessors, (7272), 1008 states have call successors, (1008), 524 states have call predecessors, (1008), 519 states have return successors, (1003), 922 states have call predecessors, (1003), 994 states have call successors, (1003) [2024-12-02 10:36:39,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6800 states to 6800 states and 9283 transitions. [2024-12-02 10:36:39,966 INFO L78 Accepts]: Start accepts. Automaton has 6800 states and 9283 transitions. Word has length 138 [2024-12-02 10:36:39,966 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:36:39,966 INFO L471 AbstractCegarLoop]: Abstraction has 6800 states and 9283 transitions. [2024-12-02 10:36:39,966 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-12-02 10:36:39,966 INFO L276 IsEmpty]: Start isEmpty. Operand 6800 states and 9283 transitions. [2024-12-02 10:36:39,971 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-12-02 10:36:39,972 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:36:39,972 INFO L218 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 10:36:39,972 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-12-02 10:36:39,972 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:36:39,972 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:36:39,972 INFO L85 PathProgramCache]: Analyzing trace with hash 1891535711, now seen corresponding path program 1 times [2024-12-02 10:36:39,973 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:36:39,973 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1956569281] [2024-12-02 10:36:39,973 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:36:39,973 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:36:40,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:36:40,163 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 8 proven. 13 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-12-02 10:36:40,163 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:36:40,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1956569281] [2024-12-02 10:36:40,163 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1956569281] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 10:36:40,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1097066545] [2024-12-02 10:36:40,163 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:36:40,164 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 10:36:40,164 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2303583c-e49b-4bec-8cc2-28c8e5f8e7be/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 10:36:40,165 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2303583c-e49b-4bec-8cc2-28c8e5f8e7be/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 10:36:40,167 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2303583c-e49b-4bec-8cc2-28c8e5f8e7be/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 10:36:40,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:36:40,569 INFO L256 TraceCheckSpWp]: Trace formula consists of 1099 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-12-02 10:36:40,574 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 10:36:40,724 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-12-02 10:36:40,724 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 10:36:40,724 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1097066545] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:36:40,724 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 10:36:40,724 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 5 [2024-12-02 10:36:40,724 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [831326735] [2024-12-02 10:36:40,724 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:36:40,725 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 10:36:40,725 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:36:40,725 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 10:36:40,725 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-12-02 10:36:40,725 INFO L87 Difference]: Start difference. First operand 6800 states and 9283 transitions. Second operand has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 4 states have call successors, (18), 4 states have call predecessors, (18), 4 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2024-12-02 10:36:41,636 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:36:41,636 INFO L93 Difference]: Finished difference Result 20334 states and 27771 transitions. [2024-12-02 10:36:41,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 10:36:41,637 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 4 states have call successors, (18), 4 states have call predecessors, (18), 4 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) Word has length 139 [2024-12-02 10:36:41,637 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:36:41,728 INFO L225 Difference]: With dead ends: 20334 [2024-12-02 10:36:41,729 INFO L226 Difference]: Without dead ends: 20302 [2024-12-02 10:36:41,737 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 139 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-12-02 10:36:41,738 INFO L435 NwaCegarLoop]: 834 mSDtfsCounter, 811 mSDsluCounter, 805 mSDsCounter, 0 mSdLazyCounter, 150 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 811 SdHoareTripleChecker+Valid, 1639 SdHoareTripleChecker+Invalid, 157 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 150 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 10:36:41,738 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [811 Valid, 1639 Invalid, 157 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 150 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 10:36:41,758 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20302 states. [2024-12-02 10:36:42,813 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20302 to 20152. [2024-12-02 10:36:42,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20152 states, 15602 states have (on average 1.3833482886809383) internal successors, (21583), 16157 states have internal predecessors, (21583), 3000 states have call successors, (3000), 1554 states have call predecessors, (3000), 1549 states have return successors, (2995), 2752 states have call predecessors, (2995), 2968 states have call successors, (2995) [2024-12-02 10:36:42,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20152 states to 20152 states and 27578 transitions. [2024-12-02 10:36:42,935 INFO L78 Accepts]: Start accepts. Automaton has 20152 states and 27578 transitions. Word has length 139 [2024-12-02 10:36:42,935 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:36:42,935 INFO L471 AbstractCegarLoop]: Abstraction has 20152 states and 27578 transitions. [2024-12-02 10:36:42,935 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 4 states have call successors, (18), 4 states have call predecessors, (18), 4 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2024-12-02 10:36:42,935 INFO L276 IsEmpty]: Start isEmpty. Operand 20152 states and 27578 transitions. [2024-12-02 10:36:42,957 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2024-12-02 10:36:42,957 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:36:42,957 INFO L218 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 10:36:42,967 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2303583c-e49b-4bec-8cc2-28c8e5f8e7be/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-12-02 10:36:43,158 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2303583c-e49b-4bec-8cc2-28c8e5f8e7be/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-12-02 10:36:43,158 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:36:43,158 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:36:43,159 INFO L85 PathProgramCache]: Analyzing trace with hash -23652309, now seen corresponding path program 1 times [2024-12-02 10:36:43,159 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:36:43,159 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1365197785] [2024-12-02 10:36:43,159 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:36:43,159 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:36:43,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:36:43,337 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-12-02 10:36:43,337 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:36:43,337 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1365197785] [2024-12-02 10:36:43,337 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1365197785] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:36:43,337 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:36:43,337 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 10:36:43,337 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [572494991] [2024-12-02 10:36:43,337 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:36:43,338 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 10:36:43,338 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:36:43,338 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 10:36:43,338 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 10:36:43,338 INFO L87 Difference]: Start difference. First operand 20152 states and 27578 transitions. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-12-02 10:36:43,712 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:36:43,712 INFO L93 Difference]: Finished difference Result 26650 states and 36633 transitions. [2024-12-02 10:36:43,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 10:36:43,714 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 148 [2024-12-02 10:36:43,714 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:36:43,744 INFO L225 Difference]: With dead ends: 26650 [2024-12-02 10:36:43,744 INFO L226 Difference]: Without dead ends: 6331 [2024-12-02 10:36:43,776 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 10:36:43,777 INFO L435 NwaCegarLoop]: 579 mSDtfsCounter, 243 mSDsluCounter, 315 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 243 SdHoareTripleChecker+Valid, 894 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 10:36:43,777 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [243 Valid, 894 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 10:36:43,781 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6331 states. [2024-12-02 10:36:44,014 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6331 to 6331. [2024-12-02 10:36:44,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6331 states, 5063 states have (on average 1.4033181907959709) internal successors, (7105), 5186 states have internal predecessors, (7105), 804 states have call successors, (804), 468 states have call predecessors, (804), 463 states have return successors, (799), 784 states have call predecessors, (799), 799 states have call successors, (799) [2024-12-02 10:36:44,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6331 states to 6331 states and 8708 transitions. [2024-12-02 10:36:44,048 INFO L78 Accepts]: Start accepts. Automaton has 6331 states and 8708 transitions. Word has length 148 [2024-12-02 10:36:44,049 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:36:44,049 INFO L471 AbstractCegarLoop]: Abstraction has 6331 states and 8708 transitions. [2024-12-02 10:36:44,049 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-12-02 10:36:44,049 INFO L276 IsEmpty]: Start isEmpty. Operand 6331 states and 8708 transitions. [2024-12-02 10:36:44,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2024-12-02 10:36:44,060 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:36:44,061 INFO L218 NwaCegarLoop]: trace histogram [5, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 10:36:44,061 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-12-02 10:36:44,061 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:36:44,061 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:36:44,061 INFO L85 PathProgramCache]: Analyzing trace with hash 730299841, now seen corresponding path program 1 times [2024-12-02 10:36:44,061 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:36:44,061 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1632367934] [2024-12-02 10:36:44,062 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:36:44,062 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:36:44,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:36:44,266 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-12-02 10:36:44,267 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:36:44,267 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1632367934] [2024-12-02 10:36:44,267 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1632367934] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:36:44,267 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:36:44,267 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 10:36:44,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1841936842] [2024-12-02 10:36:44,267 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:36:44,267 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 10:36:44,267 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:36:44,268 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 10:36:44,268 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 10:36:44,268 INFO L87 Difference]: Start difference. First operand 6331 states and 8708 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-12-02 10:36:44,598 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:36:44,598 INFO L93 Difference]: Finished difference Result 12684 states and 17459 transitions. [2024-12-02 10:36:44,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 10:36:44,599 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 148 [2024-12-02 10:36:44,599 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:36:44,623 INFO L225 Difference]: With dead ends: 12684 [2024-12-02 10:36:44,623 INFO L226 Difference]: Without dead ends: 6373 [2024-12-02 10:36:44,631 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 10:36:44,631 INFO L435 NwaCegarLoop]: 451 mSDtfsCounter, 8 mSDsluCounter, 441 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 892 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 10:36:44,632 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 892 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 10:36:44,636 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6373 states. [2024-12-02 10:36:44,933 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6373 to 6334. [2024-12-02 10:36:44,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6334 states, 5066 states have (on average 1.4030793525463876) internal successors, (7108), 5189 states have internal predecessors, (7108), 804 states have call successors, (804), 468 states have call predecessors, (804), 463 states have return successors, (799), 784 states have call predecessors, (799), 799 states have call successors, (799) [2024-12-02 10:36:44,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6334 states to 6334 states and 8711 transitions. [2024-12-02 10:36:44,963 INFO L78 Accepts]: Start accepts. Automaton has 6334 states and 8711 transitions. Word has length 148 [2024-12-02 10:36:44,963 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:36:44,963 INFO L471 AbstractCegarLoop]: Abstraction has 6334 states and 8711 transitions. [2024-12-02 10:36:44,963 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-12-02 10:36:44,963 INFO L276 IsEmpty]: Start isEmpty. Operand 6334 states and 8711 transitions. [2024-12-02 10:36:44,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2024-12-02 10:36:44,974 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:36:44,974 INFO L218 NwaCegarLoop]: trace histogram [5, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 10:36:44,974 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-12-02 10:36:44,975 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:36:44,975 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:36:44,975 INFO L85 PathProgramCache]: Analyzing trace with hash -825275102, now seen corresponding path program 1 times [2024-12-02 10:36:44,975 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:36:44,975 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2078203327] [2024-12-02 10:36:44,975 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:36:44,975 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:36:45,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:36:45,435 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-12-02 10:36:45,435 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:36:45,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2078203327] [2024-12-02 10:36:45,435 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2078203327] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:36:45,435 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:36:45,435 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 10:36:45,435 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1717477084] [2024-12-02 10:36:45,435 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:36:45,436 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 10:36:45,436 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:36:45,436 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 10:36:45,436 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 10:36:45,436 INFO L87 Difference]: Start difference. First operand 6334 states and 8711 transitions. Second operand has 5 states, 5 states have (on average 20.6) internal successors, (103), 4 states have internal predecessors, (103), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2024-12-02 10:36:45,575 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:36:45,575 INFO L93 Difference]: Finished difference Result 6914 states and 9453 transitions. [2024-12-02 10:36:45,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 10:36:45,576 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.6) internal successors, (103), 4 states have internal predecessors, (103), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) Word has length 150 [2024-12-02 10:36:45,576 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:36:45,584 INFO L225 Difference]: With dead ends: 6914 [2024-12-02 10:36:45,584 INFO L226 Difference]: Without dead ends: 0 [2024-12-02 10:36:45,592 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-12-02 10:36:45,592 INFO L435 NwaCegarLoop]: 259 mSDtfsCounter, 262 mSDsluCounter, 514 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 264 SdHoareTripleChecker+Valid, 773 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 10:36:45,592 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [264 Valid, 773 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 10:36:45,593 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-12-02 10:36:45,593 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-12-02 10:36:45,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 10:36:45,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-12-02 10:36:45,601 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 150 [2024-12-02 10:36:45,601 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:36:45,601 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-12-02 10:36:45,601 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.6) internal successors, (103), 4 states have internal predecessors, (103), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2024-12-02 10:36:45,601 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-12-02 10:36:45,601 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-12-02 10:36:45,604 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-12-02 10:36:45,604 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-12-02 10:36:45,606 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 10:36:45,608 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-12-02 10:36:51,007 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-12-02 10:36:51,018 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~lwsa~0!base [2024-12-02 10:36:51,019 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~lwsa~0!offset [2024-12-02 10:36:51,020 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.12 10:36:51 BoogieIcfgContainer [2024-12-02 10:36:51,020 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-12-02 10:36:51,021 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-12-02 10:36:51,021 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-12-02 10:36:51,021 INFO L274 PluginConnector]: Witness Printer initialized [2024-12-02 10:36:51,022 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 10:36:33" (3/4) ... [2024-12-02 10:36:51,024 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-12-02 10:36:51,029 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure _torture_stop_kthread [2024-12-02 10:36:51,029 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kfree [2024-12-02 10:36:51,030 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure torture_lock_busted_write_delay [2024-12-02 10:36:51,030 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure printk [2024-12-02 10:36:51,030 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure torture_lock_spin_write_unlock_irq [2024-12-02 10:36:51,030 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __const_udelay [2024-12-02 10:36:51,030 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2024-12-02 10:36:51,030 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure torture_lock_busted_write_lock [2024-12-02 10:36:51,030 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kmalloc [2024-12-02 10:36:51,030 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure torture_random [2024-12-02 10:36:51,030 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2024-12-02 10:36:51,030 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure lock_torture_stats_print [2024-12-02 10:36:51,030 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure torture_lock_busted_write_unlock [2024-12-02 10:36:51,030 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure lock_torture_print_module_parms [2024-12-02 10:36:51,030 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure torture_spin_lock_write_delay [2024-12-02 10:36:51,030 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure lock_torture_cleanup [2024-12-02 10:36:51,030 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure torture_init_end [2024-12-02 10:36:51,030 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2024-12-02 10:36:51,030 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_spin_unlock [2024-12-02 10:36:51,030 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_spin_lock [2024-12-02 10:36:51,030 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure torture_spin_lock_write_lock_irq [2024-12-02 10:36:51,030 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2024-12-02 10:36:51,030 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure _torture_create_kthread [2024-12-02 10:36:51,030 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure torture_spin_lock_write_lock [2024-12-02 10:36:51,030 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~~TO~VOID [2024-12-02 10:36:51,030 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_zalloc [2024-12-02 10:36:51,030 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure torture_spin_lock_write_unlock [2024-12-02 10:36:51,030 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_check_alloc_flags [2024-12-02 10:36:51,042 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 109 nodes and edges [2024-12-02 10:36:51,044 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 44 nodes and edges [2024-12-02 10:36:51,045 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 14 nodes and edges [2024-12-02 10:36:51,047 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2024-12-02 10:36:51,048 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2024-12-02 10:36:51,049 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-12-02 10:36:51,050 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-12-02 10:36:51,200 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2303583c-e49b-4bec-8cc2-28c8e5f8e7be/bin/uautomizer-verify-84ZbGMXZE1/witness.graphml [2024-12-02 10:36:51,200 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2303583c-e49b-4bec-8cc2-28c8e5f8e7be/bin/uautomizer-verify-84ZbGMXZE1/witness.yml [2024-12-02 10:36:51,200 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-12-02 10:36:51,201 INFO L158 Benchmark]: Toolchain (without parser) took 20119.67ms. Allocated memory was 142.6MB in the beginning and 1.2GB in the end (delta: 1.0GB). Free memory was 114.7MB in the beginning and 773.9MB in the end (delta: -659.1MB). Peak memory consumption was 391.8MB. Max. memory is 16.1GB. [2024-12-02 10:36:51,202 INFO L158 Benchmark]: CDTParser took 0.21ms. Allocated memory is still 142.6MB. Free memory is still 82.1MB. There was no memory consumed. Max. memory is 16.1GB. [2024-12-02 10:36:51,202 INFO L158 Benchmark]: CACSL2BoogieTranslator took 717.15ms. Allocated memory is still 142.6MB. Free memory was 114.5MB in the beginning and 67.8MB in the end (delta: 46.7MB). Peak memory consumption was 50.3MB. Max. memory is 16.1GB. [2024-12-02 10:36:51,202 INFO L158 Benchmark]: Boogie Procedure Inliner took 88.81ms. Allocated memory is still 142.6MB. Free memory was 67.8MB in the beginning and 112.1MB in the end (delta: -44.3MB). Peak memory consumption was 17.3MB. Max. memory is 16.1GB. [2024-12-02 10:36:51,202 INFO L158 Benchmark]: Boogie Preprocessor took 109.56ms. Allocated memory is still 142.6MB. Free memory was 112.1MB in the beginning and 102.8MB in the end (delta: 9.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-12-02 10:36:51,202 INFO L158 Benchmark]: RCFGBuilder took 1193.00ms. Allocated memory is still 142.6MB. Free memory was 102.2MB in the beginning and 73.0MB in the end (delta: 29.2MB). Peak memory consumption was 57.4MB. Max. memory is 16.1GB. [2024-12-02 10:36:51,203 INFO L158 Benchmark]: TraceAbstraction took 17825.89ms. Allocated memory was 142.6MB in the beginning and 1.2GB in the end (delta: 1.0GB). Free memory was 73.0MB in the beginning and 790.6MB in the end (delta: -717.6MB). Peak memory consumption was 520.9MB. Max. memory is 16.1GB. [2024-12-02 10:36:51,203 INFO L158 Benchmark]: Witness Printer took 179.50ms. Allocated memory is still 1.2GB. Free memory was 790.6MB in the beginning and 773.9MB in the end (delta: 16.7MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-12-02 10:36:51,205 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.21ms. Allocated memory is still 142.6MB. Free memory is still 82.1MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 717.15ms. Allocated memory is still 142.6MB. Free memory was 114.5MB in the beginning and 67.8MB in the end (delta: 46.7MB). Peak memory consumption was 50.3MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 88.81ms. Allocated memory is still 142.6MB. Free memory was 67.8MB in the beginning and 112.1MB in the end (delta: -44.3MB). Peak memory consumption was 17.3MB. Max. memory is 16.1GB. * Boogie Preprocessor took 109.56ms. Allocated memory is still 142.6MB. Free memory was 112.1MB in the beginning and 102.8MB in the end (delta: 9.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 1193.00ms. Allocated memory is still 142.6MB. Free memory was 102.2MB in the beginning and 73.0MB in the end (delta: 29.2MB). Peak memory consumption was 57.4MB. Max. memory is 16.1GB. * TraceAbstraction took 17825.89ms. Allocated memory was 142.6MB in the beginning and 1.2GB in the end (delta: 1.0GB). Free memory was 73.0MB in the beginning and 790.6MB in the end (delta: -717.6MB). Peak memory consumption was 520.9MB. Max. memory is 16.1GB. * Witness Printer took 179.50ms. Allocated memory is still 1.2GB. Free memory was 790.6MB in the beginning and 773.9MB in the end (delta: 16.7MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 1855]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [1855] - GenericResultAtLocation [Line: 1858]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [1858] - GenericResultAtLocation [Line: 1861]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [1861] - GenericResultAtLocation [Line: 1864]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [1864] - GenericResultAtLocation [Line: 1902]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; incl %0": "+m" (v->counter)); [1902] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~lwsa~0!base - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~lwsa~0!offset * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 2013]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 29 procedures, 373 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 12.4s, OverallIterations: 16, TraceHistogramMax: 5, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 4.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 4833 SdHoareTripleChecker+Valid, 0.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 4828 mSDsluCounter, 17213 SdHoareTripleChecker+Invalid, 0.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 8498 mSDsCounter, 51 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 392 IncrementalHoareTripleChecker+Invalid, 443 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 51 mSolverCounterUnsat, 8715 mSDtfsCounter, 392 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 332 GetRequests, 303 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=20152occurred in iteration=13, InterpolantAutomatonStates: 56, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 3.5s AutomataMinimizationTime, 16 MinimizatonAttempts, 368 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 2.4s InterpolantComputationTime, 1975 NumberOfCodeBlocks, 1975 NumberOfCodeBlocksAsserted, 18 NumberOfCheckSat, 1957 ConstructedInterpolants, 0 QuantifiedInterpolants, 2757 SizeOfPredicates, 0 NumberOfNonLiveVariables, 2187 ConjunctsInSsa, 7 ConjunctsInUnsatCore, 18 InterpolantComputations, 16 PerfectInterpolantSequences, 504/530 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 2303]: Loop Invariant Derived loop invariant: (ldv_spin == 0) - InvariantResult [Line: 2142]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 2096]: Location Invariant Derived location invariant: (((((((ldv_state_variable_0 == 1) && (onoff_interval == 0)) && (ldv_state_variable_2 == 0)) && (ldv_spin == 0)) && (ldv_state_variable_1 == 0)) && (((long) nwriters_stress + 1) <= 0)) || ((((((onoff_interval == 0) && (ldv_state_variable_2 == 0)) && (ldv_spin == 0)) && (ldv_state_variable_1 == 0)) && (((long) nwriters_stress + 1) <= 0)) && (ldv_state_variable_0 == 3))) - InvariantResult [Line: 2425]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 2301]: Loop Invariant Derived loop invariant: (ldv_spin == 0) - InvariantResult [Line: 2383]: Location Invariant Derived location invariant: (ldv_spin == 0) - InvariantResult [Line: 2581]: Location Invariant Derived location invariant: ((((ldv_state_variable_0 == 1) && (ldv_spin == 0)) && (((long) firsterr + 12) <= 0)) && (((long) nwriters_stress + 1) <= 0)) RESULT: Ultimate proved your program to be correct! [2024-12-02 10:36:51,224 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2303583c-e49b-4bec-8cc2-28c8e5f8e7be/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE