./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_d25578e8-14b5-4171-a0ff-d664b77f67aa/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d25578e8-14b5-4171-a0ff-d664b77f67aa/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d25578e8-14b5-4171-a0ff-d664b77f67aa/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d25578e8-14b5-4171-a0ff-d664b77f67aa/bin/uautomizer-verify-aQ6SnzHsRB/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_d25578e8-14b5-4171-a0ff-d664b77f67aa/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d25578e8-14b5-4171-a0ff-d664b77f67aa/bin/uautomizer-verify-aQ6SnzHsRB --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-11-28 02:22:55,001 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 02:22:55,089 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d25578e8-14b5-4171-a0ff-d664b77f67aa/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-28 02:22:55,103 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 02:22:55,103 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 02:22:55,144 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 02:22:55,145 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 02:22:55,145 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 02:22:55,145 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 02:22:55,145 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 02:22:55,145 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 02:22:55,146 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 02:22:55,146 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 02:22:55,146 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 02:22:55,146 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 02:22:55,146 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 02:22:55,146 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 02:22:55,146 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 02:22:55,149 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 02:22:55,149 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 02:22:55,149 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 02:22:55,149 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 02:22:55,149 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 02:22:55,149 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 02:22:55,150 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 02:22:55,150 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 02:22:55,150 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:22:55,150 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:22:55,150 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:22:55,150 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:22:55,150 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 02:22:55,151 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:22:55,151 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:22:55,151 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:22:55,151 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:22:55,151 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 02:22:55,151 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 02:22:55,151 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 02:22:55,151 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 02:22:55,151 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 02:22:55,151 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 02:22:55,151 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 02:22:55,151 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 02:22:55,152 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 02:22:55,152 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 02:22:55,152 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_d25578e8-14b5-4171-a0ff-d664b77f67aa/bin/uautomizer-verify-aQ6SnzHsRB 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-11-28 02:22:55,478 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 02:22:55,493 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 02:22:55,496 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 02:22:55,497 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 02:22:55,498 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 02:22:55,499 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d25578e8-14b5-4171-a0ff-d664b77f67aa/bin/uautomizer-verify-aQ6SnzHsRB/../../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-11-28 02:22:58,568 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d25578e8-14b5-4171-a0ff-d664b77f67aa/bin/uautomizer-verify-aQ6SnzHsRB/data/17ba12fcb/3ec9164ef0c946788087f402858e110a/FLAGe9c6dc601 [2024-11-28 02:22:59,013 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 02:22:59,015 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d25578e8-14b5-4171-a0ff-d664b77f67aa/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-11-28 02:22:59,038 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d25578e8-14b5-4171-a0ff-d664b77f67aa/bin/uautomizer-verify-aQ6SnzHsRB/data/17ba12fcb/3ec9164ef0c946788087f402858e110a/FLAGe9c6dc601 [2024-11-28 02:22:59,054 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d25578e8-14b5-4171-a0ff-d664b77f67aa/bin/uautomizer-verify-aQ6SnzHsRB/data/17ba12fcb/3ec9164ef0c946788087f402858e110a [2024-11-28 02:22:59,057 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 02:22:59,059 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 02:22:59,060 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 02:22:59,060 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 02:22:59,065 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 02:22:59,066 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:22:59" (1/1) ... [2024-11-28 02:22:59,067 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7f888c88 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:22:59, skipping insertion in model container [2024-11-28 02:22:59,067 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:22:59" (1/1) ... [2024-11-28 02:22:59,130 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 02:22:59,476 WARN L1346 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [1764] [2024-11-28 02:22:59,477 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-11-28 02:22:59,602 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_d25578e8-14b5-4171-a0ff-d664b77f67aa/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-11-28 02:22:59,868 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:22:59,898 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 02:22:59,993 WARN L1346 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [1764] [2024-11-28 02:22:59,993 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-11-28 02:22:59,998 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [1855] [2024-11-28 02:23:00,001 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [1858] [2024-11-28 02:23:00,003 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [1861] [2024-11-28 02:23:00,003 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [1864] [2024-11-28 02:23:00,010 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-11-28 02:23:00,024 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_d25578e8-14b5-4171-a0ff-d664b77f67aa/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-11-28 02:23:00,140 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:23:00,182 INFO L204 MainTranslator]: Completed translation [2024-11-28 02:23:00,183 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:23:00 WrapperNode [2024-11-28 02:23:00,184 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 02:23:00,186 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 02:23:00,186 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 02:23:00,186 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 02:23:00,194 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:23:00" (1/1) ... [2024-11-28 02:23:00,233 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:23:00" (1/1) ... [2024-11-28 02:23:00,342 INFO L138 Inliner]: procedures = 114, calls = 293, calls flagged for inlining = 50, calls inlined = 38, statements flattened = 930 [2024-11-28 02:23:00,343 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 02:23:00,343 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 02:23:00,343 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 02:23:00,344 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 02:23:00,360 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:23:00" (1/1) ... [2024-11-28 02:23:00,360 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:23:00" (1/1) ... [2024-11-28 02:23:00,372 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:23:00" (1/1) ... [2024-11-28 02:23:00,452 INFO L175 MemorySlicer]: Split 79 memory accesses to 14 slices as follows [1, 2, 0, 4, 1, 1, 24, 10, 4, 1, 12, 2, 12, 5]. 30 percent of accesses are in the largest equivalence class. The 55 initializations are split as follows [0, 2, 0, 4, 1, 1, 18, 10, 4, 1, 1, 1, 12, 0]. The 9 writes are split as follows [1, 0, 0, 0, 0, 0, 1, 0, 0, 0, 4, 0, 0, 3]. [2024-11-28 02:23:00,452 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:23:00" (1/1) ... [2024-11-28 02:23:00,452 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:23:00" (1/1) ... [2024-11-28 02:23:00,510 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:23:00" (1/1) ... [2024-11-28 02:23:00,512 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:23:00" (1/1) ... [2024-11-28 02:23:00,526 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:23:00" (1/1) ... [2024-11-28 02:23:00,532 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:23:00" (1/1) ... [2024-11-28 02:23:00,536 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:23:00" (1/1) ... [2024-11-28 02:23:00,545 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 02:23:00,546 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 02:23:00,546 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 02:23:00,546 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 02:23:00,547 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:23:00" (1/1) ... [2024-11-28 02:23:00,554 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:23:00,575 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d25578e8-14b5-4171-a0ff-d664b77f67aa/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:23:00,595 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d25578e8-14b5-4171-a0ff-d664b77f67aa/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 02:23:00,604 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d25578e8-14b5-4171-a0ff-d664b77f67aa/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 02:23:00,633 INFO L130 BoogieDeclarations]: Found specification of procedure _torture_stop_kthread [2024-11-28 02:23:00,633 INFO L138 BoogieDeclarations]: Found implementation of procedure _torture_stop_kthread [2024-11-28 02:23:00,633 INFO L130 BoogieDeclarations]: Found specification of procedure torture_lock_busted_write_lock [2024-11-28 02:23:00,634 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_lock_busted_write_lock [2024-11-28 02:23:00,634 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-28 02:23:00,634 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-28 02:23:00,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 02:23:00,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 02:23:00,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-28 02:23:00,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-28 02:23:00,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-28 02:23:00,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-28 02:23:00,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-28 02:23:00,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-28 02:23:00,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-28 02:23:00,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-28 02:23:00,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-28 02:23:00,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-28 02:23:00,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-28 02:23:00,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-28 02:23:00,637 INFO L130 BoogieDeclarations]: Found specification of procedure torture_spin_lock_write_delay [2024-11-28 02:23:00,638 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_spin_lock_write_delay [2024-11-28 02:23:00,638 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-28 02:23:00,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-28 02:23:00,638 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-28 02:23:00,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-28 02:23:00,638 INFO L130 BoogieDeclarations]: Found specification of procedure _torture_create_kthread [2024-11-28 02:23:00,638 INFO L138 BoogieDeclarations]: Found implementation of procedure _torture_create_kthread [2024-11-28 02:23:00,638 INFO L130 BoogieDeclarations]: Found specification of procedure torture_spin_lock_write_lock [2024-11-28 02:23:00,638 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_spin_lock_write_lock [2024-11-28 02:23:00,638 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-28 02:23:00,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-28 02:23:00,639 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-28 02:23:00,639 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-28 02:23:00,639 INFO L130 BoogieDeclarations]: Found specification of procedure torture_lock_spin_write_unlock_irq [2024-11-28 02:23:00,639 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_lock_spin_write_unlock_irq [2024-11-28 02:23:00,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 02:23:00,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 02:23:00,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-28 02:23:00,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-28 02:23:00,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-28 02:23:00,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-28 02:23:00,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-28 02:23:00,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-28 02:23:00,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-28 02:23:00,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-28 02:23:00,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-28 02:23:00,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-28 02:23:00,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-28 02:23:00,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-28 02:23:00,643 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-28 02:23:00,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-28 02:23:00,643 INFO L130 BoogieDeclarations]: Found specification of procedure torture_random [2024-11-28 02:23:00,643 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_random [2024-11-28 02:23:00,643 INFO L130 BoogieDeclarations]: Found specification of procedure lock_torture_cleanup [2024-11-28 02:23:00,643 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_torture_cleanup [2024-11-28 02:23:00,643 INFO L130 BoogieDeclarations]: Found specification of procedure torture_init_end [2024-11-28 02:23:00,643 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_init_end [2024-11-28 02:23:00,643 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-28 02:23:00,643 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-28 02:23:00,643 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 02:23:00,643 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~TO~VOID [2024-11-28 02:23:00,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~TO~VOID [2024-11-28 02:23:00,643 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 02:23:00,644 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-28 02:23:00,644 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-28 02:23:00,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-28 02:23:00,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-28 02:23:00,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-28 02:23:00,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-28 02:23:00,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-28 02:23:00,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-28 02:23:00,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-28 02:23:00,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-28 02:23:00,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-28 02:23:00,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-28 02:23:00,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-28 02:23:00,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-28 02:23:00,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-28 02:23:00,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-28 02:23:00,645 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-28 02:23:00,645 INFO L130 BoogieDeclarations]: Found specification of procedure lock_torture_stats_print [2024-11-28 02:23:00,645 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_torture_stats_print [2024-11-28 02:23:00,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-28 02:23:00,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-28 02:23:00,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-28 02:23:00,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-28 02:23:00,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-28 02:23:00,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-28 02:23:00,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-28 02:23:00,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-28 02:23:00,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-28 02:23:00,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-28 02:23:00,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-28 02:23:00,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-28 02:23:00,647 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-28 02:23:00,647 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-28 02:23:00,648 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-11-28 02:23:00,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-11-28 02:23:00,648 INFO L130 BoogieDeclarations]: Found specification of procedure torture_spin_lock_write_lock_irq [2024-11-28 02:23:00,648 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_spin_lock_write_lock_irq [2024-11-28 02:23:00,648 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-28 02:23:00,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-28 02:23:00,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-28 02:23:00,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-28 02:23:00,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-28 02:23:00,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-28 02:23:00,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-28 02:23:00,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-28 02:23:00,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-28 02:23:00,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-28 02:23:00,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-28 02:23:00,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-28 02:23:00,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-28 02:23:00,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-28 02:23:00,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-28 02:23:00,650 INFO L130 BoogieDeclarations]: Found specification of procedure torture_lock_busted_write_delay [2024-11-28 02:23:00,650 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_lock_busted_write_delay [2024-11-28 02:23:00,650 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-28 02:23:00,650 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-28 02:23:00,650 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-28 02:23:00,650 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-28 02:23:00,650 INFO L130 BoogieDeclarations]: Found specification of procedure torture_lock_busted_write_unlock [2024-11-28 02:23:00,651 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_lock_busted_write_unlock [2024-11-28 02:23:00,651 INFO L130 BoogieDeclarations]: Found specification of procedure lock_torture_print_module_parms [2024-11-28 02:23:00,651 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_torture_print_module_parms [2024-11-28 02:23:00,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 02:23:00,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 02:23:00,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 02:23:00,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 02:23:00,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-28 02:23:00,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-28 02:23:00,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-28 02:23:00,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-28 02:23:00,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-28 02:23:00,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-28 02:23:00,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-28 02:23:00,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-28 02:23:00,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-28 02:23:00,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-28 02:23:00,655 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-28 02:23:00,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-28 02:23:00,656 INFO L130 BoogieDeclarations]: Found specification of procedure torture_spin_lock_write_unlock [2024-11-28 02:23:00,656 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_spin_lock_write_unlock [2024-11-28 02:23:00,656 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 02:23:00,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 02:23:01,015 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 02:23:01,019 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 02:23:01,056 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-28 02:23:02,203 INFO L? ?]: Removed 301 outVars from TransFormulas that were not future-live. [2024-11-28 02:23:02,203 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 02:23:02,229 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 02:23:02,229 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-28 02:23:02,229 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:23:02 BoogieIcfgContainer [2024-11-28 02:23:02,229 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 02:23:02,235 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 02:23:02,235 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 02:23:02,241 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 02:23:02,241 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 02:22:59" (1/3) ... [2024-11-28 02:23:02,242 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1d44f04e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:23:02, skipping insertion in model container [2024-11-28 02:23:02,242 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:23:00" (2/3) ... [2024-11-28 02:23:02,242 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1d44f04e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:23:02, skipping insertion in model container [2024-11-28 02:23:02,242 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:23:02" (3/3) ... [2024-11-28 02:23:02,243 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-11-28 02:23:02,261 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 02:23:02,265 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-11-28 02:23:02,377 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 02:23:02,394 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;@5adc717b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 02:23:02,394 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 02:23:02,403 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-11-28 02:23:02,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-11-28 02:23:02,421 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:23:02,422 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-11-28 02:23:02,422 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:23:02,428 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:23:02,429 INFO L85 PathProgramCache]: Analyzing trace with hash 295352937, now seen corresponding path program 1 times [2024-11-28 02:23:02,437 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:23:02,438 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1964857436] [2024-11-28 02:23:02,438 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:23:02,439 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:23:02,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:23:03,115 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-28 02:23:03,115 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:23:03,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1964857436] [2024-11-28 02:23:03,116 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1964857436] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:23:03,116 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:23:03,117 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:23:03,118 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [705658086] [2024-11-28 02:23:03,119 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:23:03,124 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:23:03,125 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:23:03,149 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:23:03,149 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:23:03,153 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-11-28 02:23:03,389 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:23:03,391 INFO L93 Difference]: Finished difference Result 999 states and 1405 transitions. [2024-11-28 02:23:03,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:23:03,394 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-11-28 02:23:03,394 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:23:03,434 INFO L225 Difference]: With dead ends: 999 [2024-11-28 02:23:03,434 INFO L226 Difference]: Without dead ends: 557 [2024-11-28 02:23:03,441 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-11-28 02:23:03,448 INFO L435 NwaCegarLoop]: 532 mSDtfsCounter, 476 mSDsluCounter, 370 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s 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-11-28 02:23:03,452 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-11-28 02:23:03,470 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 557 states. [2024-11-28 02:23:03,569 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 557 to 554. [2024-11-28 02:23:03,575 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-11-28 02:23:03,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 554 states to 554 states and 758 transitions. [2024-11-28 02:23:03,593 INFO L78 Accepts]: Start accepts. Automaton has 554 states and 758 transitions. Word has length 46 [2024-11-28 02:23:03,594 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:23:03,595 INFO L471 AbstractCegarLoop]: Abstraction has 554 states and 758 transitions. [2024-11-28 02:23:03,595 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-11-28 02:23:03,595 INFO L276 IsEmpty]: Start isEmpty. Operand 554 states and 758 transitions. [2024-11-28 02:23:03,605 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2024-11-28 02:23:03,605 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:23:03,605 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-11-28 02:23:03,605 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 02:23:03,606 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:23:03,606 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:23:03,606 INFO L85 PathProgramCache]: Analyzing trace with hash -341583751, now seen corresponding path program 1 times [2024-11-28 02:23:03,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:23:03,607 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [652410190] [2024-11-28 02:23:03,607 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:23:03,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:23:03,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:23:03,871 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-28 02:23:03,871 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:23:03,871 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [652410190] [2024-11-28 02:23:03,871 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [652410190] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:23:03,871 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:23:03,871 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:23:03,871 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1792667033] [2024-11-28 02:23:03,872 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:23:03,873 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:23:03,873 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:23:03,877 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:23:03,877 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:23:03,877 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-11-28 02:23:03,940 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:23:03,940 INFO L93 Difference]: Finished difference Result 559 states and 763 transitions. [2024-11-28 02:23:03,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:23:03,944 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-11-28 02:23:03,944 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:23:03,952 INFO L225 Difference]: With dead ends: 559 [2024-11-28 02:23:03,952 INFO L226 Difference]: Without dead ends: 555 [2024-11-28 02:23:03,953 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-11-28 02:23:03,954 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-11-28 02:23:03,954 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-11-28 02:23:03,957 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 555 states. [2024-11-28 02:23:04,006 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 555 to 555. [2024-11-28 02:23:04,021 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-11-28 02:23:04,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 555 states to 555 states and 758 transitions. [2024-11-28 02:23:04,031 INFO L78 Accepts]: Start accepts. Automaton has 555 states and 758 transitions. Word has length 55 [2024-11-28 02:23:04,031 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:23:04,031 INFO L471 AbstractCegarLoop]: Abstraction has 555 states and 758 transitions. [2024-11-28 02:23:04,031 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-11-28 02:23:04,031 INFO L276 IsEmpty]: Start isEmpty. Operand 555 states and 758 transitions. [2024-11-28 02:23:04,038 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2024-11-28 02:23:04,039 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:23:04,039 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-11-28 02:23:04,039 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 02:23:04,039 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:23:04,039 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:23:04,044 INFO L85 PathProgramCache]: Analyzing trace with hash -1826672211, now seen corresponding path program 1 times [2024-11-28 02:23:04,044 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:23:04,044 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1983126112] [2024-11-28 02:23:04,044 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:23:04,044 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:23:04,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:23:04,515 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-28 02:23:04,515 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:23:04,515 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1983126112] [2024-11-28 02:23:04,515 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1983126112] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:23:04,515 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:23:04,515 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 02:23:04,515 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1127786602] [2024-11-28 02:23:04,516 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:23:04,516 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:23:04,516 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:23:04,517 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:23:04,517 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:23:04,517 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-11-28 02:23:04,684 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:23:04,685 INFO L93 Difference]: Finished difference Result 1550 states and 2170 transitions. [2024-11-28 02:23:04,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:23:04,685 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-11-28 02:23:04,686 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:23:04,697 INFO L225 Difference]: With dead ends: 1550 [2024-11-28 02:23:04,697 INFO L226 Difference]: Without dead ends: 991 [2024-11-28 02:23:04,701 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-11-28 02:23:04,704 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-11-28 02:23:04,704 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-11-28 02:23:04,709 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 991 states. [2024-11-28 02:23:04,808 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 991 to 957. [2024-11-28 02:23:04,810 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-11-28 02:23:04,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 957 states to 957 states and 1342 transitions. [2024-11-28 02:23:04,825 INFO L78 Accepts]: Start accepts. Automaton has 957 states and 1342 transitions. Word has length 57 [2024-11-28 02:23:04,825 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:23:04,825 INFO L471 AbstractCegarLoop]: Abstraction has 957 states and 1342 transitions. [2024-11-28 02:23:04,826 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-11-28 02:23:04,826 INFO L276 IsEmpty]: Start isEmpty. Operand 957 states and 1342 transitions. [2024-11-28 02:23:04,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-28 02:23:04,836 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:23:04,836 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-11-28 02:23:04,837 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 02:23:04,837 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:23:04,837 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:23:04,837 INFO L85 PathProgramCache]: Analyzing trace with hash 1730373810, now seen corresponding path program 1 times [2024-11-28 02:23:04,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:23:04,838 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [513718814] [2024-11-28 02:23:04,838 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:23:04,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:23:04,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:23:05,037 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-28 02:23:05,037 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:23:05,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [513718814] [2024-11-28 02:23:05,038 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [513718814] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:23:05,038 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:23:05,038 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:23:05,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1210404807] [2024-11-28 02:23:05,038 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:23:05,038 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:23:05,038 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:23:05,039 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:23:05,039 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:23:05,039 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-11-28 02:23:05,206 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:23:05,206 INFO L93 Difference]: Finished difference Result 2719 states and 3806 transitions. [2024-11-28 02:23:05,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:23:05,207 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-11-28 02:23:05,207 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:23:05,220 INFO L225 Difference]: With dead ends: 2719 [2024-11-28 02:23:05,221 INFO L226 Difference]: Without dead ends: 1782 [2024-11-28 02:23:05,224 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-11-28 02:23:05,227 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.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:23:05,228 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.1s Time] [2024-11-28 02:23:05,230 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1782 states. [2024-11-28 02:23:05,369 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1782 to 1750. [2024-11-28 02:23:05,373 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-11-28 02:23:05,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1750 states to 1750 states and 2447 transitions. [2024-11-28 02:23:05,387 INFO L78 Accepts]: Start accepts. Automaton has 1750 states and 2447 transitions. Word has length 72 [2024-11-28 02:23:05,387 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:23:05,388 INFO L471 AbstractCegarLoop]: Abstraction has 1750 states and 2447 transitions. [2024-11-28 02:23:05,388 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-11-28 02:23:05,388 INFO L276 IsEmpty]: Start isEmpty. Operand 1750 states and 2447 transitions. [2024-11-28 02:23:05,397 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-28 02:23:05,397 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:23:05,397 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-11-28 02:23:05,397 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 02:23:05,397 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:23:05,398 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:23:05,399 INFO L85 PathProgramCache]: Analyzing trace with hash 1449144369, now seen corresponding path program 1 times [2024-11-28 02:23:05,399 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:23:05,399 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1575401259] [2024-11-28 02:23:05,399 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:23:05,399 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:23:05,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:23:05,584 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-28 02:23:05,585 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:23:05,585 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1575401259] [2024-11-28 02:23:05,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1575401259] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:23:05,585 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:23:05,585 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:23:05,585 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [848782394] [2024-11-28 02:23:05,585 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:23:05,585 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:23:05,586 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:23:05,586 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:23:05,586 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:23:05,586 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-11-28 02:23:05,714 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:23:05,715 INFO L93 Difference]: Finished difference Result 3484 states and 4879 transitions. [2024-11-28 02:23:05,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:23:05,715 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-11-28 02:23:05,715 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:23:05,729 INFO L225 Difference]: With dead ends: 3484 [2024-11-28 02:23:05,729 INFO L226 Difference]: Without dead ends: 1754 [2024-11-28 02:23:05,734 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-11-28 02:23:05,735 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-11-28 02:23:05,736 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-11-28 02:23:05,739 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1754 states. [2024-11-28 02:23:05,859 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1754 to 1754. [2024-11-28 02:23:05,863 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-11-28 02:23:05,877 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1754 states to 1754 states and 2451 transitions. [2024-11-28 02:23:05,878 INFO L78 Accepts]: Start accepts. Automaton has 1754 states and 2451 transitions. Word has length 76 [2024-11-28 02:23:05,879 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:23:05,879 INFO L471 AbstractCegarLoop]: Abstraction has 1754 states and 2451 transitions. [2024-11-28 02:23:05,879 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-11-28 02:23:05,879 INFO L276 IsEmpty]: Start isEmpty. Operand 1754 states and 2451 transitions. [2024-11-28 02:23:05,885 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-28 02:23:05,886 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:23:05,886 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-11-28 02:23:05,886 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 02:23:05,886 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:23:05,887 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:23:05,887 INFO L85 PathProgramCache]: Analyzing trace with hash 1096055987, now seen corresponding path program 1 times [2024-11-28 02:23:05,887 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:23:05,887 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [627306935] [2024-11-28 02:23:05,887 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:23:05,887 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:23:05,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:23:06,097 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-28 02:23:06,097 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:23:06,097 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [627306935] [2024-11-28 02:23:06,098 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [627306935] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:23:06,098 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:23:06,098 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 02:23:06,098 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2043057649] [2024-11-28 02:23:06,098 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:23:06,098 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:23:06,098 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:23:06,099 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:23:06,099 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:23:06,099 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-11-28 02:23:06,271 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:23:06,272 INFO L93 Difference]: Finished difference Result 3500 states and 4895 transitions. [2024-11-28 02:23:06,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 02:23:06,272 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-11-28 02:23:06,273 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:23:06,284 INFO L225 Difference]: With dead ends: 3500 [2024-11-28 02:23:06,285 INFO L226 Difference]: Without dead ends: 1706 [2024-11-28 02:23:06,289 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-11-28 02:23:06,290 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-11-28 02:23:06,292 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-11-28 02:23:06,294 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1706 states. [2024-11-28 02:23:06,414 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1706 to 1702. [2024-11-28 02:23:06,417 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-11-28 02:23:06,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1702 states to 1702 states and 2367 transitions. [2024-11-28 02:23:06,434 INFO L78 Accepts]: Start accepts. Automaton has 1702 states and 2367 transitions. Word has length 76 [2024-11-28 02:23:06,435 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:23:06,436 INFO L471 AbstractCegarLoop]: Abstraction has 1702 states and 2367 transitions. [2024-11-28 02:23:06,436 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-11-28 02:23:06,436 INFO L276 IsEmpty]: Start isEmpty. Operand 1702 states and 2367 transitions. [2024-11-28 02:23:06,439 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-28 02:23:06,439 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:23:06,439 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-11-28 02:23:06,439 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 02:23:06,439 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:23:06,440 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:23:06,440 INFO L85 PathProgramCache]: Analyzing trace with hash 1610760598, now seen corresponding path program 1 times [2024-11-28 02:23:06,440 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:23:06,440 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [63075738] [2024-11-28 02:23:06,441 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:23:06,441 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:23:06,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:23:06,562 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-28 02:23:06,562 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:23:06,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [63075738] [2024-11-28 02:23:06,562 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [63075738] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:23:06,562 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:23:06,562 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:23:06,563 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1068079592] [2024-11-28 02:23:06,563 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:23:06,564 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:23:06,564 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:23:06,565 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:23:06,565 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:23:06,565 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-11-28 02:23:06,808 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:23:06,808 INFO L93 Difference]: Finished difference Result 4771 states and 6619 transitions. [2024-11-28 02:23:06,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:23:06,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-11-28 02:23:06,809 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:23:06,829 INFO L225 Difference]: With dead ends: 4771 [2024-11-28 02:23:06,829 INFO L226 Difference]: Without dead ends: 3089 [2024-11-28 02:23:06,834 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-11-28 02:23:06,835 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.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:23:06,836 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.1s Time] [2024-11-28 02:23:06,840 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3089 states. [2024-11-28 02:23:07,017 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3089 to 3057. [2024-11-28 02:23:07,023 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-11-28 02:23:07,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3057 states to 3057 states and 4231 transitions. [2024-11-28 02:23:07,067 INFO L78 Accepts]: Start accepts. Automaton has 3057 states and 4231 transitions. Word has length 78 [2024-11-28 02:23:07,067 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:23:07,067 INFO L471 AbstractCegarLoop]: Abstraction has 3057 states and 4231 transitions. [2024-11-28 02:23:07,067 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-11-28 02:23:07,067 INFO L276 IsEmpty]: Start isEmpty. Operand 3057 states and 4231 transitions. [2024-11-28 02:23:07,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-11-28 02:23:07,072 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:23:07,073 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-11-28 02:23:07,073 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 02:23:07,073 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:23:07,073 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:23:07,073 INFO L85 PathProgramCache]: Analyzing trace with hash -1633432500, now seen corresponding path program 1 times [2024-11-28 02:23:07,073 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:23:07,074 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [699950423] [2024-11-28 02:23:07,074 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:23:07,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:23:07,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:23:07,283 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-28 02:23:07,283 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:23:07,283 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [699950423] [2024-11-28 02:23:07,283 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [699950423] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:23:07,283 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:23:07,283 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:23:07,283 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [673953474] [2024-11-28 02:23:07,284 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:23:07,284 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:23:07,285 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:23:07,285 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:23:07,285 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:23:07,286 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-11-28 02:23:07,518 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:23:07,518 INFO L93 Difference]: Finished difference Result 6094 states and 8439 transitions. [2024-11-28 02:23:07,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:23:07,519 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-11-28 02:23:07,520 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:23:07,541 INFO L225 Difference]: With dead ends: 6094 [2024-11-28 02:23:07,541 INFO L226 Difference]: Without dead ends: 3057 [2024-11-28 02:23:07,548 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-11-28 02:23:07,549 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-11-28 02:23:07,549 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-11-28 02:23:07,554 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3057 states. [2024-11-28 02:23:07,792 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3057 to 3057. [2024-11-28 02:23:07,797 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-11-28 02:23:07,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3057 states to 3057 states and 4223 transitions. [2024-11-28 02:23:07,821 INFO L78 Accepts]: Start accepts. Automaton has 3057 states and 4223 transitions. Word has length 123 [2024-11-28 02:23:07,821 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:23:07,821 INFO L471 AbstractCegarLoop]: Abstraction has 3057 states and 4223 transitions. [2024-11-28 02:23:07,822 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-11-28 02:23:07,822 INFO L276 IsEmpty]: Start isEmpty. Operand 3057 states and 4223 transitions. [2024-11-28 02:23:07,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2024-11-28 02:23:07,830 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:23:07,830 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-11-28 02:23:07,830 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 02:23:07,830 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:23:07,831 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:23:07,831 INFO L85 PathProgramCache]: Analyzing trace with hash 708976677, now seen corresponding path program 1 times [2024-11-28 02:23:07,833 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:23:07,833 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [564989003] [2024-11-28 02:23:07,833 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:23:07,834 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:23:07,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:23:08,104 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-28 02:23:08,104 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:23:08,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [564989003] [2024-11-28 02:23:08,104 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [564989003] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:23:08,104 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:23:08,105 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:23:08,105 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [476314058] [2024-11-28 02:23:08,105 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:23:08,105 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:23:08,105 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:23:08,106 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:23:08,106 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:23:08,106 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-11-28 02:23:08,540 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:23:08,540 INFO L93 Difference]: Finished difference Result 7666 states and 10623 transitions. [2024-11-28 02:23:08,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:23:08,541 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-11-28 02:23:08,541 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:23:08,570 INFO L225 Difference]: With dead ends: 7666 [2024-11-28 02:23:08,570 INFO L226 Difference]: Without dead ends: 4629 [2024-11-28 02:23:08,578 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-11-28 02:23:08,580 INFO L435 NwaCegarLoop]: 791 mSDtfsCounter, 422 mSDsluCounter, 444 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s 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.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:23:08,580 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.1s Time] [2024-11-28 02:23:08,586 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4629 states. [2024-11-28 02:23:08,881 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4629 to 4593. [2024-11-28 02:23:08,892 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-11-28 02:23:08,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4593 states to 4593 states and 6323 transitions. [2024-11-28 02:23:08,925 INFO L78 Accepts]: Start accepts. Automaton has 4593 states and 6323 transitions. Word has length 126 [2024-11-28 02:23:08,925 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:23:08,927 INFO L471 AbstractCegarLoop]: Abstraction has 4593 states and 6323 transitions. [2024-11-28 02:23:08,927 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-11-28 02:23:08,927 INFO L276 IsEmpty]: Start isEmpty. Operand 4593 states and 6323 transitions. [2024-11-28 02:23:08,935 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2024-11-28 02:23:08,935 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:23:08,935 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-11-28 02:23:08,936 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 02:23:08,936 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:23:08,938 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:23:08,938 INFO L85 PathProgramCache]: Analyzing trace with hash 400204033, now seen corresponding path program 1 times [2024-11-28 02:23:08,938 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:23:08,938 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1821379023] [2024-11-28 02:23:08,939 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:23:08,939 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:23:09,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:23:09,156 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-28 02:23:09,156 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:23:09,156 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1821379023] [2024-11-28 02:23:09,156 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1821379023] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:23:09,156 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:23:09,156 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:23:09,156 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1908069151] [2024-11-28 02:23:09,156 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:23:09,157 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:23:09,157 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:23:09,157 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:23:09,157 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:23:09,158 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-11-28 02:23:09,645 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:23:09,645 INFO L93 Difference]: Finished difference Result 11501 states and 15886 transitions. [2024-11-28 02:23:09,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:23:09,646 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-11-28 02:23:09,646 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:23:09,692 INFO L225 Difference]: With dead ends: 11501 [2024-11-28 02:23:09,692 INFO L226 Difference]: Without dead ends: 6928 [2024-11-28 02:23:09,705 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-11-28 02:23:09,706 INFO L435 NwaCegarLoop]: 785 mSDtfsCounter, 416 mSDsluCounter, 444 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s 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.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:23:09,706 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.1s Time] [2024-11-28 02:23:09,715 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6928 states. [2024-11-28 02:23:10,199 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6928 to 6890. [2024-11-28 02:23:10,220 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-11-28 02:23:10,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6890 states to 6890 states and 9454 transitions. [2024-11-28 02:23:10,281 INFO L78 Accepts]: Start accepts. Automaton has 6890 states and 9454 transitions. Word has length 132 [2024-11-28 02:23:10,281 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:23:10,282 INFO L471 AbstractCegarLoop]: Abstraction has 6890 states and 9454 transitions. [2024-11-28 02:23:10,282 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-11-28 02:23:10,282 INFO L276 IsEmpty]: Start isEmpty. Operand 6890 states and 9454 transitions. [2024-11-28 02:23:10,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-11-28 02:23:10,292 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:23:10,293 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-11-28 02:23:10,293 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 02:23:10,293 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:23:10,293 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:23:10,293 INFO L85 PathProgramCache]: Analyzing trace with hash -639023441, now seen corresponding path program 1 times [2024-11-28 02:23:10,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:23:10,294 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [474721752] [2024-11-28 02:23:10,294 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:23:10,294 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:23:10,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:23:10,645 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 8 proven. 13 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-28 02:23:10,645 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:23:10,645 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [474721752] [2024-11-28 02:23:10,645 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [474721752] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:23:10,645 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [141485396] [2024-11-28 02:23:10,645 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:23:10,645 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:23:10,646 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d25578e8-14b5-4171-a0ff-d664b77f67aa/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:23:10,650 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d25578e8-14b5-4171-a0ff-d664b77f67aa/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:23:10,652 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d25578e8-14b5-4171-a0ff-d664b77f67aa/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 02:23:11,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:23:11,168 INFO L256 TraceCheckSpWp]: Trace formula consists of 1088 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-28 02:23:11,180 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:23:11,270 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-28 02:23:11,270 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:23:11,270 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [141485396] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:23:11,271 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:23:11,271 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2024-11-28 02:23:11,271 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [53393080] [2024-11-28 02:23:11,271 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:23:11,271 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:23:11,272 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:23:11,272 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:23:11,272 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:23:11,273 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-11-28 02:23:11,708 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:23:11,708 INFO L93 Difference]: Finished difference Result 13868 states and 19047 transitions. [2024-11-28 02:23:11,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:23:11,709 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-11-28 02:23:11,709 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:23:11,781 INFO L225 Difference]: With dead ends: 13868 [2024-11-28 02:23:11,781 INFO L226 Difference]: Without dead ends: 6836 [2024-11-28 02:23:11,802 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-11-28 02:23:11,803 INFO L435 NwaCegarLoop]: 471 mSDtfsCounter, 1 mSDsluCounter, 1388 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s 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.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:23:11,804 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.1s Time] [2024-11-28 02:23:11,812 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6836 states. [2024-11-28 02:23:12,195 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6836 to 6836. [2024-11-28 02:23:12,215 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-11-28 02:23:12,246 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6836 states to 6836 states and 9355 transitions. [2024-11-28 02:23:12,253 INFO L78 Accepts]: Start accepts. Automaton has 6836 states and 9355 transitions. Word has length 136 [2024-11-28 02:23:12,254 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:23:12,254 INFO L471 AbstractCegarLoop]: Abstraction has 6836 states and 9355 transitions. [2024-11-28 02:23:12,255 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-11-28 02:23:12,255 INFO L276 IsEmpty]: Start isEmpty. Operand 6836 states and 9355 transitions. [2024-11-28 02:23:12,262 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-28 02:23:12,263 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:23:12,263 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-11-28 02:23:12,276 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d25578e8-14b5-4171-a0ff-d664b77f67aa/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 02:23:12,467 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d25578e8-14b5-4171-a0ff-d664b77f67aa/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:23:12,467 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:23:12,468 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:23:12,468 INFO L85 PathProgramCache]: Analyzing trace with hash 1044178400, now seen corresponding path program 1 times [2024-11-28 02:23:12,468 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:23:12,468 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [658266883] [2024-11-28 02:23:12,469 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:23:12,469 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:23:12,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:23:12,691 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-28 02:23:12,692 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:23:12,692 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [658266883] [2024-11-28 02:23:12,692 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [658266883] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:23:12,692 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:23:12,692 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:23:12,692 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [530691436] [2024-11-28 02:23:12,692 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:23:12,693 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:23:12,693 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:23:12,693 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:23:12,694 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:23:12,694 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-11-28 02:23:13,065 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:23:13,065 INFO L93 Difference]: Finished difference Result 13616 states and 18633 transitions. [2024-11-28 02:23:13,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:23:13,066 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-11-28 02:23:13,066 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:23:13,101 INFO L225 Difference]: With dead ends: 13616 [2024-11-28 02:23:13,101 INFO L226 Difference]: Without dead ends: 6800 [2024-11-28 02:23:13,118 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-11-28 02:23:13,118 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-11-28 02:23:13,119 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-11-28 02:23:13,127 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6800 states. [2024-11-28 02:23:13,547 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6800 to 6800. [2024-11-28 02:23:13,558 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-11-28 02:23:13,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6800 states to 6800 states and 9283 transitions. [2024-11-28 02:23:13,597 INFO L78 Accepts]: Start accepts. Automaton has 6800 states and 9283 transitions. Word has length 138 [2024-11-28 02:23:13,597 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:23:13,598 INFO L471 AbstractCegarLoop]: Abstraction has 6800 states and 9283 transitions. [2024-11-28 02:23:13,598 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-11-28 02:23:13,598 INFO L276 IsEmpty]: Start isEmpty. Operand 6800 states and 9283 transitions. [2024-11-28 02:23:13,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-28 02:23:13,610 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:23:13,610 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-11-28 02:23:13,610 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-28 02:23:13,610 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:23:13,610 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:23:13,612 INFO L85 PathProgramCache]: Analyzing trace with hash 1891535711, now seen corresponding path program 1 times [2024-11-28 02:23:13,612 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:23:13,612 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1189779260] [2024-11-28 02:23:13,612 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:23:13,612 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:23:13,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:23:13,927 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 8 proven. 13 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-28 02:23:13,927 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:23:13,927 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1189779260] [2024-11-28 02:23:13,927 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1189779260] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:23:13,927 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [298725918] [2024-11-28 02:23:13,927 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:23:13,929 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:23:13,929 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d25578e8-14b5-4171-a0ff-d664b77f67aa/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:23:13,931 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d25578e8-14b5-4171-a0ff-d664b77f67aa/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:23:13,935 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d25578e8-14b5-4171-a0ff-d664b77f67aa/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 02:23:14,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:23:14,481 INFO L256 TraceCheckSpWp]: Trace formula consists of 1099 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 02:23:14,496 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:23:14,697 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-28 02:23:14,697 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:23:14,697 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [298725918] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:23:14,697 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:23:14,697 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 5 [2024-11-28 02:23:14,698 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1268712215] [2024-11-28 02:23:14,698 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:23:14,698 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:23:14,698 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:23:14,699 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:23:14,699 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:23:14,699 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-11-28 02:23:15,926 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:23:15,926 INFO L93 Difference]: Finished difference Result 20334 states and 27771 transitions. [2024-11-28 02:23:15,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 02:23:15,927 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-11-28 02:23:15,927 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:23:16,026 INFO L225 Difference]: With dead ends: 20334 [2024-11-28 02:23:16,026 INFO L226 Difference]: Without dead ends: 20302 [2024-11-28 02:23:16,038 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-11-28 02:23:16,038 INFO L435 NwaCegarLoop]: 834 mSDtfsCounter, 811 mSDsluCounter, 805 mSDsCounter, 0 mSdLazyCounter, 150 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s 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.3s IncrementalHoareTripleChecker+Time [2024-11-28 02:23:16,039 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.3s Time] [2024-11-28 02:23:16,063 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20302 states. [2024-11-28 02:23:17,268 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20302 to 20152. [2024-11-28 02:23:17,292 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-11-28 02:23:17,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20152 states to 20152 states and 27578 transitions. [2024-11-28 02:23:17,375 INFO L78 Accepts]: Start accepts. Automaton has 20152 states and 27578 transitions. Word has length 139 [2024-11-28 02:23:17,376 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:23:17,376 INFO L471 AbstractCegarLoop]: Abstraction has 20152 states and 27578 transitions. [2024-11-28 02:23:17,376 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-11-28 02:23:17,376 INFO L276 IsEmpty]: Start isEmpty. Operand 20152 states and 27578 transitions. [2024-11-28 02:23:17,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2024-11-28 02:23:17,400 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:23:17,400 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-11-28 02:23:17,411 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d25578e8-14b5-4171-a0ff-d664b77f67aa/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-28 02:23:17,600 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d25578e8-14b5-4171-a0ff-d664b77f67aa/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:23:17,601 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:23:17,601 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:23:17,601 INFO L85 PathProgramCache]: Analyzing trace with hash -23652309, now seen corresponding path program 1 times [2024-11-28 02:23:17,602 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:23:17,602 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [114640161] [2024-11-28 02:23:17,602 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:23:17,602 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:23:17,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:23:17,843 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-28 02:23:17,843 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:23:17,843 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [114640161] [2024-11-28 02:23:17,843 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [114640161] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:23:17,843 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:23:17,843 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:23:17,845 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [394987101] [2024-11-28 02:23:17,845 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:23:17,845 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:23:17,846 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:23:17,846 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:23:17,846 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:23:17,846 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-11-28 02:23:18,378 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:23:18,378 INFO L93 Difference]: Finished difference Result 26650 states and 36633 transitions. [2024-11-28 02:23:18,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:23:18,379 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-11-28 02:23:18,379 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:23:18,417 INFO L225 Difference]: With dead ends: 26650 [2024-11-28 02:23:18,417 INFO L226 Difference]: Without dead ends: 6331 [2024-11-28 02:23:18,461 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-11-28 02:23:18,463 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-11-28 02:23:18,464 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-11-28 02:23:18,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6331 states. [2024-11-28 02:23:18,916 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6331 to 6331. [2024-11-28 02:23:18,927 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-11-28 02:23:18,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6331 states to 6331 states and 8708 transitions. [2024-11-28 02:23:18,966 INFO L78 Accepts]: Start accepts. Automaton has 6331 states and 8708 transitions. Word has length 148 [2024-11-28 02:23:18,966 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:23:18,967 INFO L471 AbstractCegarLoop]: Abstraction has 6331 states and 8708 transitions. [2024-11-28 02:23:18,967 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-11-28 02:23:18,967 INFO L276 IsEmpty]: Start isEmpty. Operand 6331 states and 8708 transitions. [2024-11-28 02:23:18,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2024-11-28 02:23:18,987 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:23:18,987 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-11-28 02:23:18,987 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-28 02:23:18,987 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:23:18,988 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:23:18,988 INFO L85 PathProgramCache]: Analyzing trace with hash 730299841, now seen corresponding path program 1 times [2024-11-28 02:23:18,988 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:23:18,988 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1145512268] [2024-11-28 02:23:18,988 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:23:18,988 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:23:19,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:23:19,406 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-28 02:23:19,406 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:23:19,407 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1145512268] [2024-11-28 02:23:19,407 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1145512268] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:23:19,407 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:23:19,407 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:23:19,407 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [813910826] [2024-11-28 02:23:19,407 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:23:19,408 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:23:19,409 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:23:19,409 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:23:19,410 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:23:19,410 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-11-28 02:23:19,955 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:23:19,955 INFO L93 Difference]: Finished difference Result 12684 states and 17459 transitions. [2024-11-28 02:23:19,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:23:19,956 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-11-28 02:23:19,956 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:23:19,997 INFO L225 Difference]: With dead ends: 12684 [2024-11-28 02:23:19,997 INFO L226 Difference]: Without dead ends: 6373 [2024-11-28 02:23:20,012 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-11-28 02:23:20,013 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-11-28 02:23:20,013 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-11-28 02:23:20,020 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6373 states. [2024-11-28 02:23:20,541 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6373 to 6334. [2024-11-28 02:23:20,551 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-11-28 02:23:20,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6334 states to 6334 states and 8711 transitions. [2024-11-28 02:23:20,590 INFO L78 Accepts]: Start accepts. Automaton has 6334 states and 8711 transitions. Word has length 148 [2024-11-28 02:23:20,590 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:23:20,590 INFO L471 AbstractCegarLoop]: Abstraction has 6334 states and 8711 transitions. [2024-11-28 02:23:20,590 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-11-28 02:23:20,591 INFO L276 IsEmpty]: Start isEmpty. Operand 6334 states and 8711 transitions. [2024-11-28 02:23:20,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2024-11-28 02:23:20,609 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:23:20,610 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-11-28 02:23:20,610 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-28 02:23:20,610 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:23:20,610 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:23:20,611 INFO L85 PathProgramCache]: Analyzing trace with hash -825275102, now seen corresponding path program 1 times [2024-11-28 02:23:20,611 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:23:20,611 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [757005611] [2024-11-28 02:23:20,611 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:23:20,611 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:23:20,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:23:21,396 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-28 02:23:21,396 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:23:21,397 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [757005611] [2024-11-28 02:23:21,397 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [757005611] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:23:21,397 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:23:21,397 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:23:21,397 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [48009151] [2024-11-28 02:23:21,397 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:23:21,397 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:23:21,397 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:23:21,398 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:23:21,398 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:23:21,398 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-11-28 02:23:21,550 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:23:21,550 INFO L93 Difference]: Finished difference Result 6914 states and 9453 transitions. [2024-11-28 02:23:21,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:23:21,551 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-11-28 02:23:21,551 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:23:21,561 INFO L225 Difference]: With dead ends: 6914 [2024-11-28 02:23:21,561 INFO L226 Difference]: Without dead ends: 0 [2024-11-28 02:23:21,571 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-11-28 02:23:21,573 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-11-28 02:23:21,573 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-11-28 02:23:21,573 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-28 02:23:21,574 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-28 02:23:21,574 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-11-28 02:23:21,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-28 02:23:21,582 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 150 [2024-11-28 02:23:21,582 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:23:21,583 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-28 02:23:21,583 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-11-28 02:23:21,583 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-28 02:23:21,583 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-28 02:23:21,586 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-28 02:23:21,586 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-28 02:23:21,590 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:23:21,593 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-11-28 02:23:28,547 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-28 02:23:28,563 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~lwsa~0!base [2024-11-28 02:23:28,568 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~lwsa~0!offset [2024-11-28 02:23:28,569 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.11 02:23:28 BoogieIcfgContainer [2024-11-28 02:23:28,569 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-28 02:23:28,572 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-28 02:23:28,572 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-28 02:23:28,572 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-28 02:23:28,573 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:23:02" (3/4) ... [2024-11-28 02:23:28,575 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-11-28 02:23:28,582 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure _torture_stop_kthread [2024-11-28 02:23:28,582 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kfree [2024-11-28 02:23:28,582 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure torture_lock_busted_write_delay [2024-11-28 02:23:28,582 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure printk [2024-11-28 02:23:28,582 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure torture_lock_spin_write_unlock_irq [2024-11-28 02:23:28,582 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __const_udelay [2024-11-28 02:23:28,582 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2024-11-28 02:23:28,582 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure torture_lock_busted_write_lock [2024-11-28 02:23:28,582 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kmalloc [2024-11-28 02:23:28,582 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure torture_random [2024-11-28 02:23:28,583 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2024-11-28 02:23:28,583 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure lock_torture_stats_print [2024-11-28 02:23:28,583 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure torture_lock_busted_write_unlock [2024-11-28 02:23:28,583 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure lock_torture_print_module_parms [2024-11-28 02:23:28,583 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure torture_spin_lock_write_delay [2024-11-28 02:23:28,583 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure lock_torture_cleanup [2024-11-28 02:23:28,583 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure torture_init_end [2024-11-28 02:23:28,583 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2024-11-28 02:23:28,583 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_spin_unlock [2024-11-28 02:23:28,583 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_spin_lock [2024-11-28 02:23:28,583 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure torture_spin_lock_write_lock_irq [2024-11-28 02:23:28,583 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2024-11-28 02:23:28,584 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure _torture_create_kthread [2024-11-28 02:23:28,584 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure torture_spin_lock_write_lock [2024-11-28 02:23:28,584 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~~TO~VOID [2024-11-28 02:23:28,584 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_zalloc [2024-11-28 02:23:28,584 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure torture_spin_lock_write_unlock [2024-11-28 02:23:28,584 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_check_alloc_flags [2024-11-28 02:23:28,604 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 109 nodes and edges [2024-11-28 02:23:28,606 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 44 nodes and edges [2024-11-28 02:23:28,607 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 14 nodes and edges [2024-11-28 02:23:28,609 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2024-11-28 02:23:28,610 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2024-11-28 02:23:28,612 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-28 02:23:28,613 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-28 02:23:28,824 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d25578e8-14b5-4171-a0ff-d664b77f67aa/bin/uautomizer-verify-aQ6SnzHsRB/witness.graphml [2024-11-28 02:23:28,824 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d25578e8-14b5-4171-a0ff-d664b77f67aa/bin/uautomizer-verify-aQ6SnzHsRB/witness.yml [2024-11-28 02:23:28,824 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-28 02:23:28,825 INFO L158 Benchmark]: Toolchain (without parser) took 29766.68ms. Allocated memory was 117.4MB in the beginning and 1.5GB in the end (delta: 1.4GB). Free memory was 89.3MB in the beginning and 430.4MB in the end (delta: -341.1MB). Peak memory consumption was 1.0GB. Max. memory is 16.1GB. [2024-11-28 02:23:28,825 INFO L158 Benchmark]: CDTParser took 1.61ms. Allocated memory is still 117.4MB. Free memory is still 73.2MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-28 02:23:28,826 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1124.74ms. Allocated memory is still 117.4MB. Free memory was 89.1MB in the beginning and 42.1MB in the end (delta: 47.0MB). Peak memory consumption was 50.3MB. Max. memory is 16.1GB. [2024-11-28 02:23:28,826 INFO L158 Benchmark]: Boogie Procedure Inliner took 157.15ms. Allocated memory is still 117.4MB. Free memory was 42.1MB in the beginning and 87.1MB in the end (delta: -45.0MB). Peak memory consumption was 16.4MB. Max. memory is 16.1GB. [2024-11-28 02:23:28,826 INFO L158 Benchmark]: Boogie Preprocessor took 202.11ms. Allocated memory is still 117.4MB. Free memory was 87.1MB in the beginning and 77.9MB in the end (delta: 9.2MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-28 02:23:28,826 INFO L158 Benchmark]: RCFGBuilder took 1683.17ms. Allocated memory is still 117.4MB. Free memory was 77.9MB in the beginning and 38.2MB in the end (delta: 39.7MB). Peak memory consumption was 49.6MB. Max. memory is 16.1GB. [2024-11-28 02:23:28,827 INFO L158 Benchmark]: TraceAbstraction took 26333.98ms. Allocated memory was 117.4MB in the beginning and 1.5GB in the end (delta: 1.4GB). Free memory was 38.2MB in the beginning and 447.1MB in the end (delta: -408.9MB). Peak memory consumption was 947.6MB. Max. memory is 16.1GB. [2024-11-28 02:23:28,827 INFO L158 Benchmark]: Witness Printer took 252.48ms. Allocated memory is still 1.5GB. Free memory was 447.1MB in the beginning and 430.4MB in the end (delta: 16.7MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-28 02:23:28,829 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 1.61ms. Allocated memory is still 117.4MB. Free memory is still 73.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1124.74ms. Allocated memory is still 117.4MB. Free memory was 89.1MB in the beginning and 42.1MB in the end (delta: 47.0MB). Peak memory consumption was 50.3MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 157.15ms. Allocated memory is still 117.4MB. Free memory was 42.1MB in the beginning and 87.1MB in the end (delta: -45.0MB). Peak memory consumption was 16.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 202.11ms. Allocated memory is still 117.4MB. Free memory was 87.1MB in the beginning and 77.9MB in the end (delta: 9.2MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 1683.17ms. Allocated memory is still 117.4MB. Free memory was 77.9MB in the beginning and 38.2MB in the end (delta: 39.7MB). Peak memory consumption was 49.6MB. Max. memory is 16.1GB. * TraceAbstraction took 26333.98ms. Allocated memory was 117.4MB in the beginning and 1.5GB in the end (delta: 1.4GB). Free memory was 38.2MB in the beginning and 447.1MB in the end (delta: -408.9MB). Peak memory consumption was 947.6MB. Max. memory is 16.1GB. * Witness Printer took 252.48ms. Allocated memory is still 1.5GB. Free memory was 447.1MB in the beginning and 430.4MB 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: 19.2s, OverallIterations: 16, TraceHistogramMax: 5, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.2s, AutomataDifference: 6.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 4833 SdHoareTripleChecker+Valid, 0.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 4828 mSDsluCounter, 17213 SdHoareTripleChecker+Invalid, 0.7s 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.2s 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: 5.4s AutomataMinimizationTime, 16 MinimizatonAttempts, 368 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.4s SsaConstructionTime, 1.0s SatisfiabilityAnalysisTime, 4.0s 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-11-28 02:23:28,849 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d25578e8-14b5-4171-a0ff-d664b77f67aa/bin/uautomizer-verify-aQ6SnzHsRB/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