./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-drivers--target--sbp--sbp_target.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_feb9ccb0-174a-484d-917f-c074f271f93e/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb9ccb0-174a-484d-917f-c074f271f93e/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb9ccb0-174a-484d-917f-c074f271f93e/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb9ccb0-174a-484d-917f-c074f271f93e/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--target--sbp--sbp_target.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb9ccb0-174a-484d-917f-c074f271f93e/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb9ccb0-174a-484d-917f-c074f271f93e/bin/uautomizer-verify-84ZbGMXZE1 --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash c49a56d2c2e6d0e23ac94c8ef897438290ea5ea96086245716f7cde56048ee9b --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 07:16:58,968 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 07:16:59,024 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb9ccb0-174a-484d-917f-c074f271f93e/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-12-02 07:16:59,029 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 07:16:59,030 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 07:16:59,051 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 07:16:59,052 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 07:16:59,052 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 07:16:59,052 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 07:16:59,052 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 07:16:59,052 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 07:16:59,052 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 07:16:59,053 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 07:16:59,053 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 07:16:59,053 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 07:16:59,053 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 07:16:59,053 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 07:16:59,053 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 07:16:59,053 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 07:16:59,054 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 07:16:59,054 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 07:16:59,054 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 07:16:59,054 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 07:16:59,054 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 07:16:59,054 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 07:16:59,054 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 07:16:59,054 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 07:16:59,054 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 07:16:59,055 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 07:16:59,055 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 07:16:59,055 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 07:16:59,055 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 07:16:59,055 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 07:16:59,055 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 07:16:59,055 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 07:16:59,055 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 07:16:59,055 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 07:16:59,055 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 07:16:59,055 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 07:16:59,056 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 07:16:59,056 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 07:16:59,056 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 07:16:59,056 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 07:16:59,056 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 07:16:59,056 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 07:16:59,056 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_feb9ccb0-174a-484d-917f-c074f271f93e/bin/uautomizer-verify-84ZbGMXZE1 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> c49a56d2c2e6d0e23ac94c8ef897438290ea5ea96086245716f7cde56048ee9b [2024-12-02 07:16:59,273 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 07:16:59,280 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 07:16:59,282 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 07:16:59,283 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 07:16:59,284 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 07:16:59,285 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb9ccb0-174a-484d-917f-c074f271f93e/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--target--sbp--sbp_target.ko-entry_point.cil.out.i [2024-12-02 07:17:01,952 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb9ccb0-174a-484d-917f-c074f271f93e/bin/uautomizer-verify-84ZbGMXZE1/data/2754378d8/2c068f770684481a8d3e6c553ac7dc54/FLAG3b90a9ef2 [2024-12-02 07:17:02,463 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 07:17:02,464 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb9ccb0-174a-484d-917f-c074f271f93e/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--target--sbp--sbp_target.ko-entry_point.cil.out.i [2024-12-02 07:17:02,505 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb9ccb0-174a-484d-917f-c074f271f93e/bin/uautomizer-verify-84ZbGMXZE1/data/2754378d8/2c068f770684481a8d3e6c553ac7dc54/FLAG3b90a9ef2 [2024-12-02 07:17:02,539 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb9ccb0-174a-484d-917f-c074f271f93e/bin/uautomizer-verify-84ZbGMXZE1/data/2754378d8/2c068f770684481a8d3e6c553ac7dc54 [2024-12-02 07:17:02,541 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 07:17:02,542 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 07:17:02,544 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 07:17:02,544 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 07:17:02,548 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 07:17:02,549 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 07:17:02" (1/1) ... [2024-12-02 07:17:02,550 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3dd1be07 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:17:02, skipping insertion in model container [2024-12-02 07:17:02,550 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 07:17:02" (1/1) ... [2024-12-02 07:17:02,660 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 07:17:03,109 WARN L1346 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [7208] [2024-12-02 07:17:03,109 WARN L1346 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [7209-7210] [2024-12-02 07:17:03,495 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_feb9ccb0-174a-484d-917f-c074f271f93e/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--target--sbp--sbp_target.ko-entry_point.cil.out.i[225756,225769] [2024-12-02 07:17:04,412 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 07:17:04,431 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 07:17:04,566 WARN L1346 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [7208] [2024-12-02 07:17:04,566 WARN L1346 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [7209-7210] [2024-12-02 07:17:04,567 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [7292] [2024-12-02 07:17:04,572 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; subl %2, %0; sete %1": "+m" (v->counter), "=qm" (c): "er" (i): "memory"); [7384-7385] [2024-12-02 07:17:04,572 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; xaddb %b0, %1\n": "+q" (__ret), "+m" (v->counter): : "memory", "cc"); [7396-7397] [2024-12-02 07:17:04,573 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; xaddw %w0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [7400-7401] [2024-12-02 07:17:04,573 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; xaddl %0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [7404-7405] [2024-12-02 07:17:04,573 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; xaddq %q0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [7408-7409] [2024-12-02 07:17:04,581 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_feb9ccb0-174a-484d-917f-c074f271f93e/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--target--sbp--sbp_target.ko-entry_point.cil.out.i[225756,225769] [2024-12-02 07:17:04,640 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers--X--defaultlinux-3.16-rc1.tar.xz--X--43_2a--X--cpachecker/linux-3.16-rc1.tar.xz/csd_deg_dscv/5011/dscv_tempdir/dscv/ri/43_2a/drivers/target/sbp/sbp_target.o.c.prepared"), "i" (981), "i" (12UL)); [8920-8921] [2024-12-02 07:17:04,766 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 07:17:04,828 INFO L204 MainTranslator]: Completed translation [2024-12-02 07:17:04,828 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:17:04 WrapperNode [2024-12-02 07:17:04,829 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 07:17:04,830 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 07:17:04,830 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 07:17:04,830 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 07:17:04,836 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:17:04" (1/1) ... [2024-12-02 07:17:04,892 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:17:04" (1/1) ... [2024-12-02 07:17:05,035 INFO L138 Inliner]: procedures = 276, calls = 2158, calls flagged for inlining = 110, calls inlined = 99, statements flattened = 5123 [2024-12-02 07:17:05,035 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 07:17:05,036 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 07:17:05,036 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 07:17:05,036 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 07:17:05,044 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:17:04" (1/1) ... [2024-12-02 07:17:05,044 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:17:04" (1/1) ... [2024-12-02 07:17:05,074 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:17:04" (1/1) ... [2024-12-02 07:17:05,908 INFO L175 MemorySlicer]: Split 864 memory accesses to 24 slices as follows [2, 2, 3, 5, 6, 3, 4, 7, 1, 20, 4, 2, 2, 2, 1, 3, 9, 1, 4, 2, 87, 1, 98, 595]. 69 percent of accesses are in the largest equivalence class. The 78 initializations are split as follows [2, 0, 0, 5, 0, 0, 0, 0, 0, 0, 4, 0, 0, 0, 0, 0, 0, 0, 4, 2, 0, 0, 0, 61]. The 373 writes are split as follows [0, 1, 1, 0, 1, 0, 2, 4, 1, 0, 0, 1, 1, 1, 0, 1, 4, 1, 0, 0, 44, 1, 84, 225]. [2024-12-02 07:17:05,908 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:17:04" (1/1) ... [2024-12-02 07:17:05,909 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:17:04" (1/1) ... [2024-12-02 07:17:06,000 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:17:04" (1/1) ... [2024-12-02 07:17:06,006 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:17:04" (1/1) ... [2024-12-02 07:17:06,025 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:17:04" (1/1) ... [2024-12-02 07:17:06,051 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:17:04" (1/1) ... [2024-12-02 07:17:06,064 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:17:04" (1/1) ... [2024-12-02 07:17:06,093 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 07:17:06,094 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 07:17:06,094 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 07:17:06,094 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 07:17:06,095 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:17:04" (1/1) ... [2024-12-02 07:17:06,100 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 07:17:06,109 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb9ccb0-174a-484d-917f-c074f271f93e/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 07:17:06,119 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb9ccb0-174a-484d-917f-c074f271f93e/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 07:17:06,121 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb9ccb0-174a-484d-917f-c074f271f93e/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 07:17:06,138 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2024-12-02 07:17:06,139 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2024-12-02 07:17:06,139 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_shutdown_session [2024-12-02 07:17:06,139 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_shutdown_session [2024-12-02 07:17:06,139 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_session_release [2024-12-02 07:17:06,139 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_session_release [2024-12-02 07:17:06,139 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2024-12-02 07:17:06,139 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2024-12-02 07:17:06,139 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_mgt_agent_process [2024-12-02 07:17:06,139 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_mgt_agent_process [2024-12-02 07:17:06,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-12-02 07:17:06,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-12-02 07:17:06,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-12-02 07:17:06,140 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-12-02 07:17:06,140 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-12-02 07:17:06,140 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-12-02 07:17:06,140 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-12-02 07:17:06,140 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-12-02 07:17:06,140 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-12-02 07:17:06,140 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-12-02 07:17:06,140 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-12-02 07:17:06,140 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-12-02 07:17:06,140 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-12-02 07:17:06,140 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-12-02 07:17:06,140 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-12-02 07:17:06,140 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-12-02 07:17:06,140 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-12-02 07:17:06,141 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-12-02 07:17:06,141 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-12-02 07:17:06,141 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-12-02 07:17:06,141 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-12-02 07:17:06,141 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-12-02 07:17:06,141 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-12-02 07:17:06,141 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-12-02 07:17:06,141 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_get_tag [2024-12-02 07:17:06,141 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_get_tag [2024-12-02 07:17:06,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-12-02 07:17:06,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-12-02 07:17:06,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-12-02 07:17:06,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-12-02 07:17:06,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-12-02 07:17:06,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-12-02 07:17:06,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-12-02 07:17:06,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-12-02 07:17:06,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-12-02 07:17:06,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-12-02 07:17:06,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-12-02 07:17:06,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-12-02 07:17:06,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-12-02 07:17:06,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-12-02 07:17:06,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-12-02 07:17:06,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-12-02 07:17:06,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-12-02 07:17:06,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-12-02 07:17:06,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-12-02 07:17:06,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-12-02 07:17:06,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-12-02 07:17:06,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-12-02 07:17:06,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-12-02 07:17:06,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-12-02 07:17:06,142 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-12-02 07:17:06,142 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-12-02 07:17:06,142 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_post_link_lun [2024-12-02 07:17:06,144 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_post_link_lun [2024-12-02 07:17:06,144 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_get_fabric_proto_ident [2024-12-02 07:17:06,144 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_get_fabric_proto_ident [2024-12-02 07:17:06,144 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_get_pr_transport_id_len [2024-12-02 07:17:06,144 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_get_pr_transport_id_len [2024-12-02 07:17:06,144 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-12-02 07:17:06,144 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-12-02 07:17:06,144 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_queue_status [2024-12-02 07:17:06,144 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_queue_status [2024-12-02 07:17:06,145 INFO L130 BoogieDeclarations]: Found specification of procedure read_peer_guid [2024-12-02 07:17:06,145 INFO L138 BoogieDeclarations]: Found implementation of procedure read_peer_guid [2024-12-02 07:17:06,145 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-12-02 07:17:06,145 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-12-02 07:17:06,145 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_queue_data_in [2024-12-02 07:17:06,145 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_queue_data_in [2024-12-02 07:17:06,145 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_queue_tm_rsp [2024-12-02 07:17:06,145 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_queue_tm_rsp [2024-12-02 07:17:06,145 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_drop_tport [2024-12-02 07:17:06,146 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_drop_tport [2024-12-02 07:17:06,146 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_aborted_task [2024-12-02 07:17:06,146 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_aborted_task [2024-12-02 07:17:06,146 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-12-02 07:17:06,146 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-12-02 07:17:06,146 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_make_tpg [2024-12-02 07:17:06,146 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_make_tpg [2024-12-02 07:17:06,146 INFO L130 BoogieDeclarations]: Found specification of procedure sbp2_pointer_to_addr [2024-12-02 07:17:06,146 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp2_pointer_to_addr [2024-12-02 07:17:06,146 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_management_request_login [2024-12-02 07:17:06,147 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_management_request_login [2024-12-02 07:17:06,147 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 07:17:06,147 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 07:17:06,147 INFO L130 BoogieDeclarations]: Found specification of procedure tgt_agent_process_work [2024-12-02 07:17:06,147 INFO L138 BoogieDeclarations]: Found implementation of procedure tgt_agent_process_work [2024-12-02 07:17:06,147 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-12-02 07:17:06,147 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-12-02 07:17:06,147 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2024-12-02 07:17:06,147 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2024-12-02 07:17:06,147 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_get_pr_transport_id [2024-12-02 07:17:06,147 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_get_pr_transport_id [2024-12-02 07:17:06,147 INFO L130 BoogieDeclarations]: Found specification of procedure get_jiffies_64 [2024-12-02 07:17:06,147 INFO L138 BoogieDeclarations]: Found implementation of procedure get_jiffies_64 [2024-12-02 07:17:06,147 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_drop_tpg [2024-12-02 07:17:06,147 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_drop_tpg [2024-12-02 07:17:06,147 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_close_session [2024-12-02 07:17:06,147 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_close_session [2024-12-02 07:17:06,147 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2024-12-02 07:17:06,148 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2024-12-02 07:17:06,148 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 07:17:06,148 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-12-02 07:17:06,148 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-12-02 07:17:06,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 07:17:06,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-02 07:17:06,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-02 07:17:06,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-12-02 07:17:06,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-12-02 07:17:06,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-12-02 07:17:06,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-12-02 07:17:06,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-12-02 07:17:06,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-12-02 07:17:06,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-12-02 07:17:06,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-12-02 07:17:06,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-12-02 07:17:06,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-12-02 07:17:06,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-12-02 07:17:06,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-12-02 07:17:06,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-12-02 07:17:06,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-12-02 07:17:06,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-12-02 07:17:06,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-12-02 07:17:06,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-12-02 07:17:06,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-12-02 07:17:06,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-12-02 07:17:06,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-12-02 07:17:06,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-12-02 07:17:06,149 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_management_request_reconnect [2024-12-02 07:17:06,149 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_management_request_reconnect [2024-12-02 07:17:06,149 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_login_release [2024-12-02 07:17:06,149 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_login_release [2024-12-02 07:17:06,149 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-12-02 07:17:06,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-12-02 07:17:06,149 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_make_nodeacl [2024-12-02 07:17:06,149 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_make_nodeacl [2024-12-02 07:17:06,149 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_release_cmd [2024-12-02 07:17:06,149 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_release_cmd [2024-12-02 07:17:06,150 INFO L130 BoogieDeclarations]: Found specification of procedure tgt_agent_check_active [2024-12-02 07:17:06,150 INFO L138 BoogieDeclarations]: Found implementation of procedure tgt_agent_check_active [2024-12-02 07:17:06,150 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_pre_unlink_lun [2024-12-02 07:17:06,150 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_pre_unlink_lun [2024-12-02 07:17:06,150 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 07:17:06,150 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_drop_nodeacl [2024-12-02 07:17:06,150 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_drop_nodeacl [2024-12-02 07:17:06,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-12-02 07:17:06,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-12-02 07:17:06,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-12-02 07:17:06,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-12-02 07:17:06,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-12-02 07:17:06,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-12-02 07:17:06,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-12-02 07:17:06,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-12-02 07:17:06,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-12-02 07:17:06,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-12-02 07:17:06,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-12-02 07:17:06,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-12-02 07:17:06,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-12-02 07:17:06,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-12-02 07:17:06,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-12-02 07:17:06,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-12-02 07:17:06,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-12-02 07:17:06,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-12-02 07:17:06,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-12-02 07:17:06,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-12-02 07:17:06,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-12-02 07:17:06,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-12-02 07:17:06,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-12-02 07:17:06,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-12-02 07:17:06,151 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-12-02 07:17:06,151 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-12-02 07:17:06,151 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_fetch_command [2024-12-02 07:17:06,151 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_fetch_command [2024-12-02 07:17:06,151 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2024-12-02 07:17:06,151 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2024-12-02 07:17:06,151 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-12-02 07:17:06,152 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-12-02 07:17:06,152 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-12-02 07:17:06,152 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-12-02 07:17:06,152 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-12-02 07:17:06,152 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-12-02 07:17:06,152 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-12-02 07:17:06,152 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-12-02 07:17:06,152 INFO L130 BoogieDeclarations]: Found specification of procedure session_check_for_reset [2024-12-02 07:17:06,152 INFO L138 BoogieDeclarations]: Found implementation of procedure session_check_for_reset [2024-12-02 07:17:06,152 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2024-12-02 07:17:06,152 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2024-12-02 07:17:06,152 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-12-02 07:17:06,152 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-12-02 07:17:06,152 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2024-12-02 07:17:06,152 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2024-12-02 07:17:06,152 INFO L130 BoogieDeclarations]: Found specification of procedure tgt_agent_fetch_work [2024-12-02 07:17:06,152 INFO L138 BoogieDeclarations]: Found implementation of procedure tgt_agent_fetch_work [2024-12-02 07:17:06,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-12-02 07:17:06,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-12-02 07:17:06,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-12-02 07:17:06,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-12-02 07:17:06,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-12-02 07:17:06,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-12-02 07:17:06,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-12-02 07:17:06,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-12-02 07:17:06,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-12-02 07:17:06,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-12-02 07:17:06,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-12-02 07:17:06,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-12-02 07:17:06,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-12-02 07:17:06,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-12-02 07:17:06,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-12-02 07:17:06,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-12-02 07:17:06,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-12-02 07:17:06,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-12-02 07:17:06,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-12-02 07:17:06,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-12-02 07:17:06,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-12-02 07:17:06,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-12-02 07:17:06,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-12-02 07:17:06,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-12-02 07:17:06,154 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_format_wwn [2024-12-02 07:17:06,154 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_format_wwn [2024-12-02 07:17:06,154 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-12-02 07:17:06,154 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-12-02 07:17:06,154 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_set_default_node_attrs [2024-12-02 07:17:06,154 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_set_default_node_attrs [2024-12-02 07:17:06,154 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-12-02 07:17:06,154 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-12-02 07:17:06,154 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_get_task_tag [2024-12-02 07:17:06,154 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_get_task_tag [2024-12-02 07:17:06,154 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_management_agent_unregister [2024-12-02 07:17:06,154 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_management_agent_unregister [2024-12-02 07:17:06,154 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-12-02 07:17:06,154 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-12-02 07:17:06,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-12-02 07:17:06,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-12-02 07:17:06,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-12-02 07:17:06,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-12-02 07:17:06,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-12-02 07:17:06,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-12-02 07:17:06,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-12-02 07:17:06,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-12-02 07:17:06,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-12-02 07:17:06,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-12-02 07:17:06,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-12-02 07:17:06,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-12-02 07:17:06,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-12-02 07:17:06,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-12-02 07:17:06,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-12-02 07:17:06,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-12-02 07:17:06,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-12-02 07:17:06,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-12-02 07:17:06,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-12-02 07:17:06,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-12-02 07:17:06,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-12-02 07:17:06,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-12-02 07:17:06,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-12-02 07:17:06,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-12-02 07:17:06,155 INFO L130 BoogieDeclarations]: Found specification of procedure session_maintenance_work [2024-12-02 07:17:06,156 INFO L138 BoogieDeclarations]: Found implementation of procedure session_maintenance_work [2024-12-02 07:17:06,156 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_check_true [2024-12-02 07:17:06,156 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_check_true [2024-12-02 07:17:06,156 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 07:17:06,156 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 07:17:06,156 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-02 07:17:06,156 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-02 07:17:06,156 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-12-02 07:17:06,156 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-12-02 07:17:06,156 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-12-02 07:17:06,156 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-12-02 07:17:06,156 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-12-02 07:17:06,156 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-12-02 07:17:06,156 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-12-02 07:17:06,156 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-12-02 07:17:06,156 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-12-02 07:17:06,156 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-12-02 07:17:06,156 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-12-02 07:17:06,156 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-12-02 07:17:06,157 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-12-02 07:17:06,157 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-12-02 07:17:06,157 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-12-02 07:17:06,157 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-12-02 07:17:06,157 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-12-02 07:17:06,157 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-12-02 07:17:06,157 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-12-02 07:17:06,157 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-12-02 07:17:06,157 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_get_fabric_name [2024-12-02 07:17:06,157 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_get_fabric_name [2024-12-02 07:17:06,157 INFO L130 BoogieDeclarations]: Found specification of procedure fw_card_put [2024-12-02 07:17:06,157 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_card_put [2024-12-02 07:17:06,157 INFO L130 BoogieDeclarations]: Found specification of procedure addr_to_sbp2_pointer [2024-12-02 07:17:06,157 INFO L138 BoogieDeclarations]: Found implementation of procedure addr_to_sbp2_pointer [2024-12-02 07:17:06,157 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-12-02 07:17:06,157 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-12-02 07:17:06,157 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-12-02 07:17:06,157 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-12-02 07:17:06,157 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-12-02 07:17:06,157 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-12-02 07:17:06,157 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-12-02 07:17:06,157 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-12-02 07:17:06,157 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-12-02 07:17:06,157 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-12-02 07:17:06,158 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-12-02 07:17:06,158 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-12-02 07:17:06,158 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-12-02 07:17:06,158 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-12-02 07:17:06,158 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-12-02 07:17:06,158 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-12-02 07:17:06,158 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-12-02 07:17:06,158 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-12-02 07:17:06,158 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-12-02 07:17:06,158 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-12-02 07:17:06,158 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-12-02 07:17:06,158 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-12-02 07:17:06,158 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-12-02 07:17:06,158 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-12-02 07:17:06,158 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-12-02 07:17:06,158 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-12-02 07:17:06,158 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-12-02 07:17:06,158 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-12-02 07:17:06,158 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-12-02 07:17:06,158 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-12-02 07:17:06,158 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-12-02 07:17:06,158 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-12-02 07:17:06,158 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-12-02 07:17:06,158 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-12-02 07:17:06,159 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-12-02 07:17:06,159 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-12-02 07:17:06,159 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-12-02 07:17:06,159 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-12-02 07:17:06,159 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-12-02 07:17:06,159 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-12-02 07:17:06,159 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-12-02 07:17:06,159 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-12-02 07:17:06,159 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-12-02 07:17:06,159 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-12-02 07:17:06,159 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-12-02 07:17:06,159 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-12-02 07:17:06,159 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-12-02 07:17:06,159 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-12-02 07:17:06,159 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_run_transaction [2024-12-02 07:17:06,159 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_run_transaction [2024-12-02 07:17:06,159 INFO L130 BoogieDeclarations]: Found specification of procedure session_reconnect_expired [2024-12-02 07:17:06,159 INFO L138 BoogieDeclarations]: Found implementation of procedure session_reconnect_expired [2024-12-02 07:17:06,159 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-12-02 07:17:06,159 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-12-02 07:17:06,159 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_send_status [2024-12-02 07:17:06,159 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_send_status [2024-12-02 07:17:06,159 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-12-02 07:17:06,160 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-12-02 07:17:06,160 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_parse_pr_out_transport_id [2024-12-02 07:17:06,160 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_parse_pr_out_transport_id [2024-12-02 07:17:06,160 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-12-02 07:17:06,160 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-12-02 07:17:06,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 07:17:06,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 07:17:06,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-02 07:17:06,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-02 07:17:06,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-12-02 07:17:06,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-12-02 07:17:06,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-12-02 07:17:06,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-12-02 07:17:06,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-12-02 07:17:06,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-12-02 07:17:06,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-12-02 07:17:06,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-12-02 07:17:06,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-12-02 07:17:06,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-12-02 07:17:06,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-12-02 07:17:06,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-12-02 07:17:06,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-12-02 07:17:06,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-12-02 07:17:06,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-12-02 07:17:06,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-12-02 07:17:06,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-12-02 07:17:06,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-12-02 07:17:06,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-12-02 07:17:06,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-12-02 07:17:06,161 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2024-12-02 07:17:06,161 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2024-12-02 07:17:06,161 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_make_tport [2024-12-02 07:17:06,161 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_make_tport [2024-12-02 07:17:06,161 INFO L130 BoogieDeclarations]: Found specification of procedure fw_core_add_address_handler [2024-12-02 07:17:06,161 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_core_add_address_handler [2024-12-02 07:17:06,161 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_handle_command [2024-12-02 07:17:06,162 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_handle_command [2024-12-02 07:17:06,162 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2024-12-02 07:17:06,162 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2024-12-02 07:17:06,162 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-12-02 07:17:06,162 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-12-02 07:17:06,162 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_release_fabric_acl [2024-12-02 07:17:06,162 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_release_fabric_acl [2024-12-02 07:17:06,162 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_sess_get_index [2024-12-02 07:17:06,162 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_sess_get_index [2024-12-02 07:17:06,162 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_login_find_by_id [2024-12-02 07:17:06,162 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_login_find_by_id [2024-12-02 07:17:06,162 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 07:17:06,162 INFO L130 BoogieDeclarations]: Found specification of procedure fw_card_get [2024-12-02 07:17:06,162 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_card_get [2024-12-02 07:17:06,162 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_rw_data [2024-12-02 07:17:06,162 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_rw_data [2024-12-02 07:17:06,162 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 07:17:06,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-02 07:17:06,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-02 07:17:06,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-02 07:17:06,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-12-02 07:17:06,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-12-02 07:17:06,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-12-02 07:17:06,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-12-02 07:17:06,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-12-02 07:17:06,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-12-02 07:17:06,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-12-02 07:17:06,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-12-02 07:17:06,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-12-02 07:17:06,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-12-02 07:17:06,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-12-02 07:17:06,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-12-02 07:17:06,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-12-02 07:17:06,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-12-02 07:17:06,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-12-02 07:17:06,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-12-02 07:17:06,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-12-02 07:17:06,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-12-02 07:17:06,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-12-02 07:17:06,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-12-02 07:17:06,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-12-02 07:17:06,163 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-12-02 07:17:06,163 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-12-02 07:17:06,163 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_fetch_page_table [2024-12-02 07:17:06,163 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_fetch_page_table [2024-12-02 07:17:06,163 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_send_sense [2024-12-02 07:17:06,163 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_send_sense [2024-12-02 07:17:06,163 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_free_request [2024-12-02 07:17:06,164 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_free_request [2024-12-02 07:17:06,164 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_parse_wwn [2024-12-02 07:17:06,164 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_parse_wwn [2024-12-02 07:17:06,164 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2024-12-02 07:17:06,164 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2024-12-02 07:17:06,164 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_management_request_logout [2024-12-02 07:17:06,164 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_management_request_logout [2024-12-02 07:17:06,164 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_get_fabric_wwn [2024-12-02 07:17:06,164 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_get_fabric_wwn [2024-12-02 07:17:06,164 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add_return [2024-12-02 07:17:06,164 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add_return [2024-12-02 07:17:06,164 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_run_request_transaction [2024-12-02 07:17:06,164 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_run_request_transaction [2024-12-02 07:17:06,164 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtoul [2024-12-02 07:17:06,164 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtoul [2024-12-02 07:17:06,164 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2024-12-02 07:17:06,164 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2024-12-02 07:17:06,164 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_update_unit_directory [2024-12-02 07:17:06,164 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_update_unit_directory [2024-12-02 07:17:06,164 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-12-02 07:17:06,164 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-12-02 07:17:06,164 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_get_default_depth [2024-12-02 07:17:06,164 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_get_default_depth [2024-12-02 07:17:06,164 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_login_count_all_by_lun [2024-12-02 07:17:06,164 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_login_count_all_by_lun [2024-12-02 07:17:06,164 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_check_false [2024-12-02 07:17:06,166 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_check_false [2024-12-02 07:17:06,166 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-12-02 07:17:06,166 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-12-02 07:17:06,166 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2024-12-02 07:17:06,166 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2024-12-02 07:17:06,166 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_write_pending_status [2024-12-02 07:17:06,166 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_write_pending_status [2024-12-02 07:17:06,166 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_tpg_get_inst_index [2024-12-02 07:17:06,167 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_tpg_get_inst_index [2024-12-02 07:17:06,167 INFO L130 BoogieDeclarations]: Found specification of procedure fw_core_remove_address_handler [2024-12-02 07:17:06,167 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_core_remove_address_handler [2024-12-02 07:17:06,167 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_get_cmd_state [2024-12-02 07:17:06,167 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_get_cmd_state [2024-12-02 07:17:06,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 07:17:06,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 07:17:06,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 07:17:06,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 07:17:06,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 07:17:06,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-02 07:17:06,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-12-02 07:17:06,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-12-02 07:17:06,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-12-02 07:17:06,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-12-02 07:17:06,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-12-02 07:17:06,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-12-02 07:17:06,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-12-02 07:17:06,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-12-02 07:17:06,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-12-02 07:17:06,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-12-02 07:17:06,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-12-02 07:17:06,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-12-02 07:17:06,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-12-02 07:17:06,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-12-02 07:17:06,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-12-02 07:17:06,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-12-02 07:17:06,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-12-02 07:17:06,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-12-02 07:17:06,168 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_alloc_fabric_acl [2024-12-02 07:17:06,168 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_alloc_fabric_acl [2024-12-02 07:17:06,168 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2024-12-02 07:17:06,168 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2024-12-02 07:17:06,168 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_count_se_tpg_luns [2024-12-02 07:17:06,168 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_count_se_tpg_luns [2024-12-02 07:17:06,168 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 07:17:06,168 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 07:17:06,168 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_check_stop_free [2024-12-02 07:17:06,168 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_check_stop_free [2024-12-02 07:17:06,168 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2024-12-02 07:17:06,168 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2024-12-02 07:17:06,168 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-12-02 07:17:06,168 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-12-02 07:17:07,056 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 07:17:07,059 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 07:17:08,150 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-12-02 07:17:20,805 INFO L? ?]: Removed 2431 outVars from TransFormulas that were not future-live. [2024-12-02 07:17:20,805 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 07:17:20,844 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 07:17:20,844 INFO L312 CfgBuilder]: Removed 9 assume(true) statements. [2024-12-02 07:17:20,845 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 07:17:20 BoogieIcfgContainer [2024-12-02 07:17:20,845 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 07:17:20,847 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 07:17:20,848 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 07:17:20,852 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 07:17:20,853 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 07:17:02" (1/3) ... [2024-12-02 07:17:20,853 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@9a6389e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 07:17:20, skipping insertion in model container [2024-12-02 07:17:20,853 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:17:04" (2/3) ... [2024-12-02 07:17:20,853 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@9a6389e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 07:17:20, skipping insertion in model container [2024-12-02 07:17:20,853 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 07:17:20" (3/3) ... [2024-12-02 07:17:20,855 INFO L128 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--target--sbp--sbp_target.ko-entry_point.cil.out.i [2024-12-02 07:17:20,868 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 07:17:20,871 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--target--sbp--sbp_target.ko-entry_point.cil.out.i that has 136 procedures, 2201 locations, 1 initial locations, 57 loop locations, and 1 error locations. [2024-12-02 07:17:20,947 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 07:17:20,957 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;@2e3287db, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 07:17:20,957 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 07:17:20,965 INFO L276 IsEmpty]: Start isEmpty. Operand has 2085 states, 1427 states have (on average 1.3440784863349684) internal successors, (1918), 1466 states have internal predecessors, (1918), 545 states have call successors, (545), 112 states have call predecessors, (545), 111 states have return successors, (536), 521 states have call predecessors, (536), 536 states have call successors, (536) [2024-12-02 07:17:20,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2024-12-02 07:17:20,989 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:17:20,989 INFO L218 NwaCegarLoop]: trace histogram [22, 22, 22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:17:20,990 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:17:20,993 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:17:20,993 INFO L85 PathProgramCache]: Analyzing trace with hash 1737694883, now seen corresponding path program 1 times [2024-12-02 07:17:20,999 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:17:20,999 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1855655929] [2024-12-02 07:17:20,999 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:17:21,000 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:17:21,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:17:22,002 INFO L134 CoverageAnalysis]: Checked inductivity of 924 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 924 trivial. 0 not checked. [2024-12-02 07:17:22,002 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:17:22,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1855655929] [2024-12-02 07:17:22,003 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1855655929] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:17:22,003 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:17:22,003 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 07:17:22,004 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1923614679] [2024-12-02 07:17:22,004 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:17:22,007 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 07:17:22,008 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:17:22,024 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 07:17:22,025 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:17:22,030 INFO L87 Difference]: Start difference. First operand has 2085 states, 1427 states have (on average 1.3440784863349684) internal successors, (1918), 1466 states have internal predecessors, (1918), 545 states have call successors, (545), 112 states have call predecessors, (545), 111 states have return successors, (536), 521 states have call predecessors, (536), 536 states have call successors, (536) Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) [2024-12-02 07:17:22,805 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:17:22,805 INFO L93 Difference]: Finished difference Result 4568 states and 6696 transitions. [2024-12-02 07:17:22,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 07:17:22,808 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) Word has length 181 [2024-12-02 07:17:22,808 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:17:22,835 INFO L225 Difference]: With dead ends: 4568 [2024-12-02 07:17:22,835 INFO L226 Difference]: Without dead ends: 2448 [2024-12-02 07:17:22,851 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:17:22,853 INFO L435 NwaCegarLoop]: 2977 mSDtfsCounter, 613 mSDsluCounter, 2681 mSDsCounter, 0 mSdLazyCounter, 228 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 613 SdHoareTripleChecker+Valid, 5658 SdHoareTripleChecker+Invalid, 230 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 228 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-12-02 07:17:22,854 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [613 Valid, 5658 Invalid, 230 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 228 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-12-02 07:17:22,873 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2448 states. [2024-12-02 07:17:23,043 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2448 to 2443. [2024-12-02 07:17:23,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2443 states, 1718 states have (on average 1.3329452852153667) internal successors, (2290), 1748 states have internal predecessors, (2290), 589 states have call successors, (589), 136 states have call predecessors, (589), 135 states have return successors, (588), 572 states have call predecessors, (588), 588 states have call successors, (588) [2024-12-02 07:17:23,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2443 states to 2443 states and 3467 transitions. [2024-12-02 07:17:23,076 INFO L78 Accepts]: Start accepts. Automaton has 2443 states and 3467 transitions. Word has length 181 [2024-12-02 07:17:23,076 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:17:23,077 INFO L471 AbstractCegarLoop]: Abstraction has 2443 states and 3467 transitions. [2024-12-02 07:17:23,077 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) [2024-12-02 07:17:23,077 INFO L276 IsEmpty]: Start isEmpty. Operand 2443 states and 3467 transitions. [2024-12-02 07:17:23,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-12-02 07:17:23,081 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:17:23,082 INFO L218 NwaCegarLoop]: trace histogram [22, 22, 22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:17:23,082 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-02 07:17:23,082 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:17:23,083 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:17:23,083 INFO L85 PathProgramCache]: Analyzing trace with hash -2067851852, now seen corresponding path program 1 times [2024-12-02 07:17:23,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:17:23,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [704864911] [2024-12-02 07:17:23,083 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:17:23,083 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:17:23,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:17:23,993 INFO L134 CoverageAnalysis]: Checked inductivity of 924 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 924 trivial. 0 not checked. [2024-12-02 07:17:23,993 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:17:23,993 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [704864911] [2024-12-02 07:17:23,993 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [704864911] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:17:23,993 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:17:23,994 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 07:17:23,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [379928345] [2024-12-02 07:17:23,994 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:17:23,995 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 07:17:23,995 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:17:23,996 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 07:17:23,996 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:17:23,997 INFO L87 Difference]: Start difference. First operand 2443 states and 3467 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-12-02 07:17:24,196 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:17:24,196 INFO L93 Difference]: Finished difference Result 7172 states and 10164 transitions. [2024-12-02 07:17:24,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 07:17:24,196 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 195 [2024-12-02 07:17:24,197 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:17:24,219 INFO L225 Difference]: With dead ends: 7172 [2024-12-02 07:17:24,219 INFO L226 Difference]: Without dead ends: 4776 [2024-12-02 07:17:24,227 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:17:24,227 INFO L435 NwaCegarLoop]: 5079 mSDtfsCounter, 2872 mSDsluCounter, 2868 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2872 SdHoareTripleChecker+Valid, 7947 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 07:17:24,227 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2872 Valid, 7947 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 07:17:24,232 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4776 states. [2024-12-02 07:17:24,347 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4776 to 4769. [2024-12-02 07:17:24,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4769 states, 3359 states have (on average 1.3340279845192022) internal successors, (4481), 3420 states have internal predecessors, (4481), 1139 states have call successors, (1139), 271 states have call predecessors, (1139), 270 states have return successors, (1138), 1105 states have call predecessors, (1138), 1138 states have call successors, (1138) [2024-12-02 07:17:24,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4769 states to 4769 states and 6758 transitions. [2024-12-02 07:17:24,380 INFO L78 Accepts]: Start accepts. Automaton has 4769 states and 6758 transitions. Word has length 195 [2024-12-02 07:17:24,380 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:17:24,380 INFO L471 AbstractCegarLoop]: Abstraction has 4769 states and 6758 transitions. [2024-12-02 07:17:24,380 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-12-02 07:17:24,381 INFO L276 IsEmpty]: Start isEmpty. Operand 4769 states and 6758 transitions. [2024-12-02 07:17:24,384 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2024-12-02 07:17:24,384 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:17:24,385 INFO L218 NwaCegarLoop]: trace histogram [22, 22, 22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:17:24,385 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 07:17:24,385 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:17:24,386 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:17:24,386 INFO L85 PathProgramCache]: Analyzing trace with hash 216714466, now seen corresponding path program 1 times [2024-12-02 07:17:24,386 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:17:24,386 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1202640186] [2024-12-02 07:17:24,386 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:17:24,386 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:17:24,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:17:25,048 INFO L134 CoverageAnalysis]: Checked inductivity of 924 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 924 trivial. 0 not checked. [2024-12-02 07:17:25,048 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:17:25,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1202640186] [2024-12-02 07:17:25,048 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1202640186] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:17:25,048 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:17:25,048 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 07:17:25,048 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [36214504] [2024-12-02 07:17:25,049 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:17:25,049 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 07:17:25,049 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:17:25,049 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 07:17:25,050 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:17:25,050 INFO L87 Difference]: Start difference. First operand 4769 states and 6758 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-12-02 07:17:25,477 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:17:25,478 INFO L93 Difference]: Finished difference Result 14135 states and 20008 transitions. [2024-12-02 07:17:25,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 07:17:25,478 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 199 [2024-12-02 07:17:25,479 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:17:25,537 INFO L225 Difference]: With dead ends: 14135 [2024-12-02 07:17:25,537 INFO L226 Difference]: Without dead ends: 9413 [2024-12-02 07:17:25,558 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:17:25,558 INFO L435 NwaCegarLoop]: 5295 mSDtfsCounter, 2897 mSDsluCounter, 2868 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2897 SdHoareTripleChecker+Valid, 8163 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 07:17:25,559 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2897 Valid, 8163 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 07:17:25,570 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9413 states. [2024-12-02 07:17:25,930 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9413 to 9408. [2024-12-02 07:17:25,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9408 states, 6622 states have (on average 1.3322259136212624) internal successors, (8822), 6745 states have internal predecessors, (8822), 2245 states have call successors, (2245), 541 states have call predecessors, (2245), 540 states have return successors, (2244), 2177 states have call predecessors, (2244), 2244 states have call successors, (2244) [2024-12-02 07:17:25,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9408 states to 9408 states and 13311 transitions. [2024-12-02 07:17:26,009 INFO L78 Accepts]: Start accepts. Automaton has 9408 states and 13311 transitions. Word has length 199 [2024-12-02 07:17:26,009 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:17:26,009 INFO L471 AbstractCegarLoop]: Abstraction has 9408 states and 13311 transitions. [2024-12-02 07:17:26,009 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-12-02 07:17:26,010 INFO L276 IsEmpty]: Start isEmpty. Operand 9408 states and 13311 transitions. [2024-12-02 07:17:26,013 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 232 [2024-12-02 07:17:26,013 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:17:26,014 INFO L218 NwaCegarLoop]: trace histogram [22, 22, 22, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:17:26,014 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 07:17:26,014 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:17:26,014 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:17:26,015 INFO L85 PathProgramCache]: Analyzing trace with hash 1700722808, now seen corresponding path program 1 times [2024-12-02 07:17:26,015 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:17:26,015 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1840425121] [2024-12-02 07:17:26,015 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:17:26,015 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:17:26,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:17:26,601 INFO L134 CoverageAnalysis]: Checked inductivity of 930 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 930 trivial. 0 not checked. [2024-12-02 07:17:26,601 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:17:26,601 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1840425121] [2024-12-02 07:17:26,601 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1840425121] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:17:26,601 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:17:26,602 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 07:17:26,602 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [629244143] [2024-12-02 07:17:26,602 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:17:26,602 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 07:17:26,602 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:17:26,603 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 07:17:26,603 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:17:26,603 INFO L87 Difference]: Start difference. First operand 9408 states and 13311 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, (36), 2 states have call predecessors, (36), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2024-12-02 07:17:27,150 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:17:27,151 INFO L93 Difference]: Finished difference Result 27480 states and 38875 transitions. [2024-12-02 07:17:27,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 07:17:27,151 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, (36), 2 states have call predecessors, (36), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 231 [2024-12-02 07:17:27,151 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:17:27,375 INFO L225 Difference]: With dead ends: 27480 [2024-12-02 07:17:27,375 INFO L226 Difference]: Without dead ends: 18119 [2024-12-02 07:17:27,414 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:17:27,415 INFO L435 NwaCegarLoop]: 4184 mSDtfsCounter, 2832 mSDsluCounter, 2868 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2832 SdHoareTripleChecker+Valid, 7052 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 07:17:27,417 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2832 Valid, 7052 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 07:17:27,437 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18119 states. [2024-12-02 07:17:28,044 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18119 to 18116. [2024-12-02 07:17:28,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18116 states, 12760 states have (on average 1.3329153605015673) internal successors, (17008), 12991 states have internal predecessors, (17008), 4308 states have call successors, (4308), 1048 states have call predecessors, (4308), 1047 states have return successors, (4307), 4180 states have call predecessors, (4307), 4307 states have call successors, (4307) [2024-12-02 07:17:28,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18116 states to 18116 states and 25623 transitions. [2024-12-02 07:17:28,215 INFO L78 Accepts]: Start accepts. Automaton has 18116 states and 25623 transitions. Word has length 231 [2024-12-02 07:17:28,215 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:17:28,215 INFO L471 AbstractCegarLoop]: Abstraction has 18116 states and 25623 transitions. [2024-12-02 07:17:28,216 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, (36), 2 states have call predecessors, (36), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2024-12-02 07:17:28,216 INFO L276 IsEmpty]: Start isEmpty. Operand 18116 states and 25623 transitions. [2024-12-02 07:17:28,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 303 [2024-12-02 07:17:28,237 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:17:28,238 INFO L218 NwaCegarLoop]: trace histogram [35, 35, 35, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:17:28,238 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 07:17:28,238 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:17:28,238 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:17:28,239 INFO L85 PathProgramCache]: Analyzing trace with hash -1863027472, now seen corresponding path program 1 times [2024-12-02 07:17:28,239 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:17:28,239 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [428846294] [2024-12-02 07:17:28,239 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:17:28,239 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:17:29,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:17:29,792 INFO L134 CoverageAnalysis]: Checked inductivity of 2386 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 2380 trivial. 0 not checked. [2024-12-02 07:17:29,792 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:17:29,792 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [428846294] [2024-12-02 07:17:29,792 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [428846294] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:17:29,792 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:17:29,792 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 07:17:29,792 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [803051651] [2024-12-02 07:17:29,792 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:17:29,793 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 07:17:29,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:17:29,793 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 07:17:29,793 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 07:17:29,794 INFO L87 Difference]: Start difference. First operand 18116 states and 25623 transitions. Second operand has 4 states, 4 states have (on average 30.0) internal successors, (120), 4 states have internal predecessors, (120), 2 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2024-12-02 07:17:30,369 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:17:30,369 INFO L93 Difference]: Finished difference Result 36208 states and 51213 transitions. [2024-12-02 07:17:30,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 07:17:30,370 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 30.0) internal successors, (120), 4 states have internal predecessors, (120), 2 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) Word has length 302 [2024-12-02 07:17:30,370 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:17:30,530 INFO L225 Difference]: With dead ends: 36208 [2024-12-02 07:17:30,530 INFO L226 Difference]: Without dead ends: 18148 [2024-12-02 07:17:30,610 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 07:17:30,611 INFO L435 NwaCegarLoop]: 2944 mSDtfsCounter, 0 mSDsluCounter, 5881 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 8825 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 07:17:30,611 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 8825 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 07:17:30,638 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18148 states. [2024-12-02 07:17:31,453 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18148 to 18148. [2024-12-02 07:17:31,479 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18148 states, 12792 states have (on average 1.3320825515947468) internal successors, (17040), 13023 states have internal predecessors, (17040), 4308 states have call successors, (4308), 1048 states have call predecessors, (4308), 1047 states have return successors, (4307), 4180 states have call predecessors, (4307), 4307 states have call successors, (4307) [2024-12-02 07:17:31,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18148 states to 18148 states and 25655 transitions. [2024-12-02 07:17:31,576 INFO L78 Accepts]: Start accepts. Automaton has 18148 states and 25655 transitions. Word has length 302 [2024-12-02 07:17:31,577 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:17:31,577 INFO L471 AbstractCegarLoop]: Abstraction has 18148 states and 25655 transitions. [2024-12-02 07:17:31,577 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 30.0) internal successors, (120), 4 states have internal predecessors, (120), 2 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2024-12-02 07:17:31,577 INFO L276 IsEmpty]: Start isEmpty. Operand 18148 states and 25655 transitions. [2024-12-02 07:17:31,597 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 303 [2024-12-02 07:17:31,597 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:17:31,597 INFO L218 NwaCegarLoop]: trace histogram [35, 35, 35, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:17:31,597 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 07:17:31,598 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:17:31,598 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:17:31,598 INFO L85 PathProgramCache]: Analyzing trace with hash 814499374, now seen corresponding path program 1 times [2024-12-02 07:17:31,598 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:17:31,598 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [533015885] [2024-12-02 07:17:31,598 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:17:31,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:17:32,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:17:32,878 INFO L134 CoverageAnalysis]: Checked inductivity of 2386 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2386 trivial. 0 not checked. [2024-12-02 07:17:32,878 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:17:32,878 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [533015885] [2024-12-02 07:17:32,878 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [533015885] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:17:32,878 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:17:32,879 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 07:17:32,879 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1814438202] [2024-12-02 07:17:32,879 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:17:32,879 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 07:17:32,879 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:17:32,880 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 07:17:32,880 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:17:32,880 INFO L87 Difference]: Start difference. First operand 18148 states and 25655 transitions. Second operand has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 2 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2024-12-02 07:17:33,105 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:17:33,105 INFO L93 Difference]: Finished difference Result 18166 states and 25687 transitions. [2024-12-02 07:17:33,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 07:17:33,106 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 2 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) Word has length 302 [2024-12-02 07:17:33,107 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:17:33,169 INFO L225 Difference]: With dead ends: 18166 [2024-12-02 07:17:33,169 INFO L226 Difference]: Without dead ends: 18163 [2024-12-02 07:17:33,178 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:17:33,178 INFO L435 NwaCegarLoop]: 2945 mSDtfsCounter, 0 mSDsluCounter, 2940 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 5885 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 07:17:33,179 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 5885 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 07:17:33,190 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18163 states. [2024-12-02 07:17:33,538 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18163 to 18163. [2024-12-02 07:17:33,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18163 states, 12807 states have (on average 1.331693605059733) internal successors, (17055), 13038 states have internal predecessors, (17055), 4308 states have call successors, (4308), 1048 states have call predecessors, (4308), 1047 states have return successors, (4307), 4180 states have call predecessors, (4307), 4307 states have call successors, (4307) [2024-12-02 07:17:33,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18163 states to 18163 states and 25670 transitions. [2024-12-02 07:17:33,613 INFO L78 Accepts]: Start accepts. Automaton has 18163 states and 25670 transitions. Word has length 302 [2024-12-02 07:17:33,614 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:17:33,614 INFO L471 AbstractCegarLoop]: Abstraction has 18163 states and 25670 transitions. [2024-12-02 07:17:33,614 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 2 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2024-12-02 07:17:33,614 INFO L276 IsEmpty]: Start isEmpty. Operand 18163 states and 25670 transitions. [2024-12-02 07:17:33,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 305 [2024-12-02 07:17:33,630 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:17:33,630 INFO L218 NwaCegarLoop]: trace histogram [35, 35, 35, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:17:33,630 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 07:17:33,631 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:17:33,631 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:17:33,631 INFO L85 PathProgramCache]: Analyzing trace with hash 996665602, now seen corresponding path program 1 times [2024-12-02 07:17:33,631 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:17:33,631 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1993558693] [2024-12-02 07:17:33,631 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:17:33,631 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:17:34,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:17:35,524 INFO L134 CoverageAnalysis]: Checked inductivity of 2386 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2386 trivial. 0 not checked. [2024-12-02 07:17:35,524 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:17:35,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1993558693] [2024-12-02 07:17:35,524 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1993558693] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:17:35,524 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:17:35,524 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 07:17:35,524 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1131524678] [2024-12-02 07:17:35,524 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:17:35,525 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 07:17:35,525 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:17:35,526 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 07:17:35,526 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 07:17:35,526 INFO L87 Difference]: Start difference. First operand 18163 states and 25670 transitions. Second operand has 4 states, 4 states have (on average 29.25) internal successors, (117), 4 states have internal predecessors, (117), 3 states have call successors, (42), 3 states have call predecessors, (42), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2024-12-02 07:17:36,684 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:17:36,685 INFO L93 Difference]: Finished difference Result 40763 states and 58282 transitions. [2024-12-02 07:17:36,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 07:17:36,685 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 29.25) internal successors, (117), 4 states have internal predecessors, (117), 3 states have call successors, (42), 3 states have call predecessors, (42), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) Word has length 304 [2024-12-02 07:17:36,686 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:17:36,786 INFO L225 Difference]: With dead ends: 40763 [2024-12-02 07:17:36,786 INFO L226 Difference]: Without dead ends: 22656 [2024-12-02 07:17:36,843 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-12-02 07:17:36,843 INFO L435 NwaCegarLoop]: 3023 mSDtfsCounter, 2640 mSDsluCounter, 3951 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2640 SdHoareTripleChecker+Valid, 6974 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 07:17:36,844 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2640 Valid, 6974 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 07:17:36,860 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22656 states. [2024-12-02 07:17:37,438 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22656 to 22296. [2024-12-02 07:17:37,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22296 states, 15548 states have (on average 1.3213275019295085) internal successors, (20544), 15971 states have internal predecessors, (20544), 5340 states have call successors, (5340), 1432 states have call predecessors, (5340), 1407 states have return successors, (5435), 5028 states have call predecessors, (5435), 5339 states have call successors, (5435) [2024-12-02 07:17:37,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22296 states to 22296 states and 31319 transitions. [2024-12-02 07:17:37,545 INFO L78 Accepts]: Start accepts. Automaton has 22296 states and 31319 transitions. Word has length 304 [2024-12-02 07:17:37,546 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:17:37,546 INFO L471 AbstractCegarLoop]: Abstraction has 22296 states and 31319 transitions. [2024-12-02 07:17:37,546 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.25) internal successors, (117), 4 states have internal predecessors, (117), 3 states have call successors, (42), 3 states have call predecessors, (42), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2024-12-02 07:17:37,546 INFO L276 IsEmpty]: Start isEmpty. Operand 22296 states and 31319 transitions. [2024-12-02 07:17:37,616 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 541 [2024-12-02 07:17:37,616 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:17:37,616 INFO L218 NwaCegarLoop]: trace histogram [35, 35, 35, 9, 9, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:17:37,616 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 07:17:37,616 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:17:37,617 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:17:37,617 INFO L85 PathProgramCache]: Analyzing trace with hash -308667130, now seen corresponding path program 1 times [2024-12-02 07:17:37,617 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:17:37,617 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1019176748] [2024-12-02 07:17:37,617 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:17:37,617 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:17:38,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:17:38,917 INFO L134 CoverageAnalysis]: Checked inductivity of 2629 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2629 trivial. 0 not checked. [2024-12-02 07:17:38,917 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:17:38,917 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1019176748] [2024-12-02 07:17:38,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1019176748] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:17:38,918 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:17:38,918 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 07:17:38,918 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1441768681] [2024-12-02 07:17:38,918 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:17:38,919 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 07:17:38,919 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:17:38,920 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 07:17:38,920 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:17:38,920 INFO L87 Difference]: Start difference. First operand 22296 states and 31319 transitions. Second operand has 3 states, 3 states have (on average 66.0) internal successors, (198), 3 states have internal predecessors, (198), 2 states have call successors, (82), 2 states have call predecessors, (82), 2 states have return successors, (65), 2 states have call predecessors, (65), 2 states have call successors, (65) [2024-12-02 07:17:39,499 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:17:39,499 INFO L93 Difference]: Finished difference Result 44536 states and 63125 transitions. [2024-12-02 07:17:39,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 07:17:39,499 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 66.0) internal successors, (198), 3 states have internal predecessors, (198), 2 states have call successors, (82), 2 states have call predecessors, (82), 2 states have return successors, (65), 2 states have call predecessors, (65), 2 states have call successors, (65) Word has length 540 [2024-12-02 07:17:39,500 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:17:39,582 INFO L225 Difference]: With dead ends: 44536 [2024-12-02 07:17:39,582 INFO L226 Difference]: Without dead ends: 22296 [2024-12-02 07:17:39,638 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:17:39,638 INFO L435 NwaCegarLoop]: 2940 mSDtfsCounter, 0 mSDsluCounter, 2934 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 5874 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 07:17:39,638 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 5874 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 07:17:39,653 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22296 states. [2024-12-02 07:17:40,125 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22296 to 22296. [2024-12-02 07:17:40,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22296 states, 15548 states have (on average 1.3182402881399538) internal successors, (20496), 15971 states have internal predecessors, (20496), 5340 states have call successors, (5340), 1432 states have call predecessors, (5340), 1407 states have return successors, (5435), 5028 states have call predecessors, (5435), 5339 states have call successors, (5435) [2024-12-02 07:17:40,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22296 states to 22296 states and 31271 transitions. [2024-12-02 07:17:40,234 INFO L78 Accepts]: Start accepts. Automaton has 22296 states and 31271 transitions. Word has length 540 [2024-12-02 07:17:40,234 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:17:40,235 INFO L471 AbstractCegarLoop]: Abstraction has 22296 states and 31271 transitions. [2024-12-02 07:17:40,235 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 66.0) internal successors, (198), 3 states have internal predecessors, (198), 2 states have call successors, (82), 2 states have call predecessors, (82), 2 states have return successors, (65), 2 states have call predecessors, (65), 2 states have call successors, (65) [2024-12-02 07:17:40,235 INFO L276 IsEmpty]: Start isEmpty. Operand 22296 states and 31271 transitions. [2024-12-02 07:17:40,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 543 [2024-12-02 07:17:40,291 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:17:40,291 INFO L218 NwaCegarLoop]: trace histogram [35, 35, 35, 9, 9, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:17:40,292 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 07:17:40,292 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:17:40,292 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:17:40,292 INFO L85 PathProgramCache]: Analyzing trace with hash -1340585727, now seen corresponding path program 1 times [2024-12-02 07:17:40,292 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:17:40,292 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2093398257] [2024-12-02 07:17:40,292 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:17:40,292 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:17:42,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:17:42,737 INFO L134 CoverageAnalysis]: Checked inductivity of 2629 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 2623 trivial. 0 not checked. [2024-12-02 07:17:42,737 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:17:42,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2093398257] [2024-12-02 07:17:42,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2093398257] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 07:17:42,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [609404317] [2024-12-02 07:17:42,737 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:17:42,737 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 07:17:42,737 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb9ccb0-174a-484d-917f-c074f271f93e/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 07:17:42,740 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb9ccb0-174a-484d-917f-c074f271f93e/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 07:17:42,741 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb9ccb0-174a-484d-917f-c074f271f93e/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 07:17:45,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:17:45,166 INFO L256 TraceCheckSpWp]: Trace formula consists of 5934 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-12-02 07:17:45,185 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 07:17:45,231 INFO L134 CoverageAnalysis]: Checked inductivity of 2629 backedges. 108 proven. 0 refuted. 0 times theorem prover too weak. 2521 trivial. 0 not checked. [2024-12-02 07:17:45,231 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 07:17:45,232 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [609404317] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:17:45,232 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 07:17:45,232 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2024-12-02 07:17:45,232 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [827075186] [2024-12-02 07:17:45,232 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:17:45,233 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 07:17:45,233 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:17:45,234 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 07:17:45,234 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-12-02 07:17:45,234 INFO L87 Difference]: Start difference. First operand 22296 states and 31271 transitions. Second operand has 3 states, 3 states have (on average 73.66666666666667) internal successors, (221), 3 states have internal predecessors, (221), 2 states have call successors, (84), 2 states have call predecessors, (84), 2 states have return successors, (67), 2 states have call predecessors, (67), 2 states have call successors, (67) [2024-12-02 07:17:45,972 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:17:45,972 INFO L93 Difference]: Finished difference Result 44776 states and 63525 transitions. [2024-12-02 07:17:45,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 07:17:45,973 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 73.66666666666667) internal successors, (221), 3 states have internal predecessors, (221), 2 states have call successors, (84), 2 states have call predecessors, (84), 2 states have return successors, (67), 2 states have call predecessors, (67), 2 states have call successors, (67) Word has length 542 [2024-12-02 07:17:45,974 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:17:46,117 INFO L225 Difference]: With dead ends: 44776 [2024-12-02 07:17:46,118 INFO L226 Difference]: Without dead ends: 22536 [2024-12-02 07:17:46,207 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 544 GetRequests, 542 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-12-02 07:17:46,208 INFO L435 NwaCegarLoop]: 2940 mSDtfsCounter, 18 mSDsluCounter, 2938 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 5878 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 07:17:46,208 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 5878 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 07:17:46,226 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22536 states. [2024-12-02 07:17:46,990 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22536 to 22312. [2024-12-02 07:17:47,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22312 states, 15564 states have (on average 1.3179131328707274) internal successors, (20512), 15987 states have internal predecessors, (20512), 5340 states have call successors, (5340), 1432 states have call predecessors, (5340), 1407 states have return successors, (5435), 5028 states have call predecessors, (5435), 5339 states have call successors, (5435) [2024-12-02 07:17:47,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22312 states to 22312 states and 31287 transitions. [2024-12-02 07:17:47,120 INFO L78 Accepts]: Start accepts. Automaton has 22312 states and 31287 transitions. Word has length 542 [2024-12-02 07:17:47,121 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:17:47,121 INFO L471 AbstractCegarLoop]: Abstraction has 22312 states and 31287 transitions. [2024-12-02 07:17:47,121 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 73.66666666666667) internal successors, (221), 3 states have internal predecessors, (221), 2 states have call successors, (84), 2 states have call predecessors, (84), 2 states have return successors, (67), 2 states have call predecessors, (67), 2 states have call successors, (67) [2024-12-02 07:17:47,121 INFO L276 IsEmpty]: Start isEmpty. Operand 22312 states and 31287 transitions. [2024-12-02 07:17:47,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 579 [2024-12-02 07:17:47,290 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:17:47,290 INFO L218 NwaCegarLoop]: trace histogram [35, 35, 35, 9, 9, 9, 9, 9, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:17:47,312 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb9ccb0-174a-484d-917f-c074f271f93e/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 07:17:47,491 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb9ccb0-174a-484d-917f-c074f271f93e/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 07:17:47,491 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:17:47,492 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:17:47,493 INFO L85 PathProgramCache]: Analyzing trace with hash -1872767800, now seen corresponding path program 1 times [2024-12-02 07:17:47,493 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:17:47,493 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1222761697] [2024-12-02 07:17:47,493 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:17:47,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:17:48,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:17:48,838 INFO L134 CoverageAnalysis]: Checked inductivity of 2714 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 2708 trivial. 0 not checked. [2024-12-02 07:17:48,838 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:17:48,838 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1222761697] [2024-12-02 07:17:48,838 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1222761697] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:17:48,838 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:17:48,838 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 07:17:48,838 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [466742146] [2024-12-02 07:17:48,838 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:17:48,839 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 07:17:48,839 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:17:48,840 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 07:17:48,840 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:17:48,841 INFO L87 Difference]: Start difference. First operand 22312 states and 31287 transitions. Second operand has 3 states, 3 states have (on average 75.0) internal successors, (225), 3 states have internal predecessors, (225), 3 states have call successors, (81), 2 states have call predecessors, (81), 1 states have return successors, (67), 3 states have call predecessors, (67), 3 states have call successors, (67) [2024-12-02 07:17:52,869 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 07:17:54,209 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:17:54,209 INFO L93 Difference]: Finished difference Result 63081 states and 88487 transitions. [2024-12-02 07:17:54,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 07:17:54,210 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 75.0) internal successors, (225), 3 states have internal predecessors, (225), 3 states have call successors, (81), 2 states have call predecessors, (81), 1 states have return successors, (67), 3 states have call predecessors, (67), 3 states have call successors, (67) Word has length 578 [2024-12-02 07:17:54,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:17:54,364 INFO L225 Difference]: With dead ends: 63081 [2024-12-02 07:17:54,364 INFO L226 Difference]: Without dead ends: 40825 [2024-12-02 07:17:54,427 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:17:54,427 INFO L435 NwaCegarLoop]: 3426 mSDtfsCounter, 2603 mSDsluCounter, 2608 mSDsCounter, 0 mSdLazyCounter, 230 mSolverCounterSat, 149 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2603 SdHoareTripleChecker+Valid, 6034 SdHoareTripleChecker+Invalid, 380 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 149 IncrementalHoareTripleChecker+Valid, 230 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2024-12-02 07:17:54,427 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2603 Valid, 6034 Invalid, 380 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [149 Valid, 230 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2024-12-02 07:17:54,462 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40825 states. [2024-12-02 07:17:55,497 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40825 to 40818. [2024-12-02 07:17:55,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40818 states, 28448 states have (on average 1.3014623172103488) internal successors, (37024), 29287 states have internal predecessors, (37024), 9726 states have call successors, (9726), 2692 states have call predecessors, (9726), 2643 states have return successors, (9917), 9106 states have call predecessors, (9917), 9725 states have call successors, (9917) [2024-12-02 07:17:55,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40818 states to 40818 states and 56667 transitions. [2024-12-02 07:17:55,649 INFO L78 Accepts]: Start accepts. Automaton has 40818 states and 56667 transitions. Word has length 578 [2024-12-02 07:17:55,650 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:17:55,650 INFO L471 AbstractCegarLoop]: Abstraction has 40818 states and 56667 transitions. [2024-12-02 07:17:55,650 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 75.0) internal successors, (225), 3 states have internal predecessors, (225), 3 states have call successors, (81), 2 states have call predecessors, (81), 1 states have return successors, (67), 3 states have call predecessors, (67), 3 states have call successors, (67) [2024-12-02 07:17:55,650 INFO L276 IsEmpty]: Start isEmpty. Operand 40818 states and 56667 transitions. [2024-12-02 07:17:55,733 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 570 [2024-12-02 07:17:55,733 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:17:55,733 INFO L218 NwaCegarLoop]: trace histogram [35, 35, 35, 9, 9, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:17:55,733 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-02 07:17:55,734 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:17:55,734 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:17:55,734 INFO L85 PathProgramCache]: Analyzing trace with hash -1731861349, now seen corresponding path program 1 times [2024-12-02 07:17:55,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:17:55,734 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1856966753] [2024-12-02 07:17:55,734 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:17:55,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:17:56,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:17:57,213 INFO L134 CoverageAnalysis]: Checked inductivity of 2656 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 2633 trivial. 0 not checked. [2024-12-02 07:17:57,214 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:17:57,214 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1856966753] [2024-12-02 07:17:57,214 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1856966753] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:17:57,214 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:17:57,214 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 07:17:57,214 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [532360490] [2024-12-02 07:17:57,214 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:17:57,215 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 07:17:57,215 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:17:57,216 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 07:17:57,216 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 07:17:57,216 INFO L87 Difference]: Start difference. First operand 40818 states and 56667 transitions. Second operand has 5 states, 5 states have (on average 45.2) internal successors, (226), 4 states have internal predecessors, (226), 2 states have call successors, (87), 2 states have call predecessors, (87), 2 states have return successors, (67), 3 states have call predecessors, (67), 2 states have call successors, (67) [2024-12-02 07:17:58,186 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:17:58,186 INFO L93 Difference]: Finished difference Result 81708 states and 114405 transitions. [2024-12-02 07:17:58,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 07:17:58,186 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 45.2) internal successors, (226), 4 states have internal predecessors, (226), 2 states have call successors, (87), 2 states have call predecessors, (87), 2 states have return successors, (67), 3 states have call predecessors, (67), 2 states have call successors, (67) Word has length 569 [2024-12-02 07:17:58,187 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:17:58,359 INFO L225 Difference]: With dead ends: 81708 [2024-12-02 07:17:58,359 INFO L226 Difference]: Without dead ends: 40946 [2024-12-02 07:17:58,504 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 07:17:58,504 INFO L435 NwaCegarLoop]: 2941 mSDtfsCounter, 0 mSDsluCounter, 8818 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 11759 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 07:17:58,504 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 11759 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 07:17:58,536 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40946 states. [2024-12-02 07:17:59,934 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40946 to 40946. [2024-12-02 07:17:59,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40946 states, 28544 states have (on average 1.3004484304932735) internal successors, (37120), 29383 states have internal predecessors, (37120), 9726 states have call successors, (9726), 2692 states have call predecessors, (9726), 2675 states have return successors, (9981), 9138 states have call predecessors, (9981), 9725 states have call successors, (9981) [2024-12-02 07:18:00,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40946 states to 40946 states and 56827 transitions. [2024-12-02 07:18:00,312 INFO L78 Accepts]: Start accepts. Automaton has 40946 states and 56827 transitions. Word has length 569 [2024-12-02 07:18:00,312 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:18:00,312 INFO L471 AbstractCegarLoop]: Abstraction has 40946 states and 56827 transitions. [2024-12-02 07:18:00,312 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 45.2) internal successors, (226), 4 states have internal predecessors, (226), 2 states have call successors, (87), 2 states have call predecessors, (87), 2 states have return successors, (67), 3 states have call predecessors, (67), 2 states have call successors, (67) [2024-12-02 07:18:00,312 INFO L276 IsEmpty]: Start isEmpty. Operand 40946 states and 56827 transitions. [2024-12-02 07:18:00,386 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 600 [2024-12-02 07:18:00,386 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:18:00,386 INFO L218 NwaCegarLoop]: trace histogram [35, 35, 35, 9, 9, 8, 8, 8, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:18:00,386 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-02 07:18:00,386 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:18:00,387 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:18:00,387 INFO L85 PathProgramCache]: Analyzing trace with hash -648594194, now seen corresponding path program 1 times [2024-12-02 07:18:00,387 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:18:00,387 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1922361456] [2024-12-02 07:18:00,387 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:18:00,387 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:18:01,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:18:02,839 INFO L134 CoverageAnalysis]: Checked inductivity of 2747 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 2724 trivial. 0 not checked. [2024-12-02 07:18:02,839 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:18:02,839 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1922361456] [2024-12-02 07:18:02,839 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1922361456] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:18:02,839 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:18:02,839 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-12-02 07:18:02,839 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1168481078] [2024-12-02 07:18:02,840 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:18:02,840 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 07:18:02,840 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:18:02,840 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 07:18:02,840 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-12-02 07:18:02,841 INFO L87 Difference]: Start difference. First operand 40946 states and 56827 transitions. Second operand has 7 states, 6 states have (on average 38.666666666666664) internal successors, (232), 5 states have internal predecessors, (232), 4 states have call successors, (90), 5 states have call predecessors, (90), 1 states have return successors, (70), 3 states have call predecessors, (70), 3 states have call successors, (70) [2024-12-02 07:18:03,556 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:18:03,556 INFO L93 Difference]: Finished difference Result 61073 states and 84019 transitions. [2024-12-02 07:18:03,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 07:18:03,557 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 38.666666666666664) internal successors, (232), 5 states have internal predecessors, (232), 4 states have call successors, (90), 5 states have call predecessors, (90), 1 states have return successors, (70), 3 states have call predecessors, (70), 3 states have call successors, (70) Word has length 599 [2024-12-02 07:18:03,558 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:18:03,595 INFO L225 Difference]: With dead ends: 61073 [2024-12-02 07:18:03,596 INFO L226 Difference]: Without dead ends: 0 [2024-12-02 07:18:03,703 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-12-02 07:18:03,704 INFO L435 NwaCegarLoop]: 1771 mSDtfsCounter, 25 mSDsluCounter, 8821 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 10592 SdHoareTripleChecker+Invalid, 101 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 07:18:03,704 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 10592 Invalid, 101 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 07:18:03,704 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-12-02 07:18:03,704 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-12-02 07:18:03,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 07:18:03,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-12-02 07:18:03,736 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 599 [2024-12-02 07:18:03,736 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:18:03,736 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-12-02 07:18:03,736 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 38.666666666666664) internal successors, (232), 5 states have internal predecessors, (232), 4 states have call successors, (90), 5 states have call predecessors, (90), 1 states have return successors, (70), 3 states have call predecessors, (70), 3 states have call successors, (70) [2024-12-02 07:18:03,736 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-12-02 07:18:03,737 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-12-02 07:18:03,739 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-12-02 07:18:03,739 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-12-02 07:18:03,741 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:18:03,742 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-12-02 07:19:00,085 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-12-02 07:19:00,098 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.12 07:19:00 BoogieIcfgContainer [2024-12-02 07:19:00,098 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-12-02 07:19:00,098 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-12-02 07:19:00,098 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-12-02 07:19:00,098 INFO L274 PluginConnector]: Witness Printer initialized [2024-12-02 07:19:00,099 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 07:17:20" (3/4) ... [2024-12-02 07:19:00,101 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-12-02 07:19:00,105 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#12 [2024-12-02 07:19:00,105 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#11 [2024-12-02 07:19:00,106 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __fswab32 [2024-12-02 07:19:00,106 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#10 [2024-12-02 07:19:00,106 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sbp_shutdown_session [2024-12-02 07:19:00,106 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __raw_spin_lock_init [2024-12-02 07:19:00,106 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sbp_get_task_tag [2024-12-02 07:19:00,106 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sbp_management_agent_unregister [2024-12-02 07:19:00,106 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#19 [2024-12-02 07:19:00,106 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure list_empty [2024-12-02 07:19:00,106 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#18 [2024-12-02 07:19:00,106 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#17 [2024-12-02 07:19:00,106 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#16 [2024-12-02 07:19:00,106 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sbp_session_release [2024-12-02 07:19:00,106 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#15 [2024-12-02 07:19:00,106 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kref_sub [2024-12-02 07:19:00,106 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sbp_mgt_agent_process [2024-12-02 07:19:00,106 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#14 [2024-12-02 07:19:00,106 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#13 [2024-12-02 07:19:00,106 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure session_maintenance_work [2024-12-02 07:19:00,106 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sbp_get_tag [2024-12-02 07:19:00,106 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sbp_check_true [2024-12-02 07:19:00,106 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2024-12-02 07:19:00,106 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sbp_get_fabric_name [2024-12-02 07:19:00,106 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#23 [2024-12-02 07:19:00,106 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure fw_card_put [2024-12-02 07:19:00,106 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#22 [2024-12-02 07:19:00,106 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#21 [2024-12-02 07:19:00,106 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#20 [2024-12-02 07:19:00,106 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure addr_to_sbp2_pointer [2024-12-02 07:19:00,106 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sbp_post_link_lun [2024-12-02 07:19:00,107 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sbp_get_fabric_proto_ident [2024-12-02 07:19:00,107 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sbp_get_pr_transport_id_len [2024-12-02 07:19:00,107 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sbp_run_transaction [2024-12-02 07:19:00,107 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_spin_lock [2024-12-02 07:19:00,107 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sbp_queue_status [2024-12-02 07:19:00,107 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure read_peer_guid [2024-12-02 07:19:00,107 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2024-12-02 07:19:00,107 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sbp_queue_data_in [2024-12-02 07:19:00,107 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sbp_queue_tm_rsp [2024-12-02 07:19:00,107 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sbp_drop_tport [2024-12-02 07:19:00,107 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure session_reconnect_expired [2024-12-02 07:19:00,107 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_check_alloc_flags [2024-12-02 07:19:00,107 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sbp_aborted_task [2024-12-02 07:19:00,107 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sbp_send_status [2024-12-02 07:19:00,107 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kfree [2024-12-02 07:19:00,107 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sbp_parse_pr_out_transport_id [2024-12-02 07:19:00,107 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure list_add_tail [2024-12-02 07:19:00,107 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2024-12-02 07:19:00,107 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sbp_make_tpg [2024-12-02 07:19:00,107 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sbp2_pointer_to_addr [2024-12-02 07:19:00,107 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __dynamic_pr_debug [2024-12-02 07:19:00,107 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sbp_make_tport [2024-12-02 07:19:00,107 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure fw_core_add_address_handler [2024-12-02 07:19:00,107 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sbp_handle_command [2024-12-02 07:19:00,107 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kref_put [2024-12-02 07:19:00,107 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2024-12-02 07:19:00,107 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sbp_management_request_login [2024-12-02 07:19:00,107 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sbp_release_fabric_acl [2024-12-02 07:19:00,107 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2024-12-02 07:19:00,108 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sbp_sess_get_index [2024-12-02 07:19:00,108 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tgt_agent_process_work [2024-12-02 07:19:00,108 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sbp_login_find_by_id [2024-12-02 07:19:00,108 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#1 [2024-12-02 07:19:00,108 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#0 [2024-12-02 07:19:00,108 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#3 [2024-12-02 07:19:00,108 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#2 [2024-12-02 07:19:00,108 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#5 [2024-12-02 07:19:00,108 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#4 [2024-12-02 07:19:00,108 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure fw_card_get [2024-12-02 07:19:00,108 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spinlock_check [2024-12-02 07:19:00,108 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sbp_rw_data [2024-12-02 07:19:00,108 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ERR_PTR [2024-12-02 07:19:00,108 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sbp_get_pr_transport_id [2024-12-02 07:19:00,108 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure get_jiffies_64 [2024-12-02 07:19:00,108 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sbp_drop_tpg [2024-12-02 07:19:00,108 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sbp_close_session [2024-12-02 07:19:00,108 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#7 [2024-12-02 07:19:00,108 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#6 [2024-12-02 07:19:00,108 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __kmalloc [2024-12-02 07:19:00,108 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#9 [2024-12-02 07:19:00,108 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#8 [2024-12-02 07:19:00,108 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure INIT_LIST_HEAD [2024-12-02 07:19:00,108 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~TO~VOID [2024-12-02 07:19:00,108 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sbp_fetch_page_table [2024-12-02 07:19:00,108 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sbp_send_sense [2024-12-02 07:19:00,108 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sbp_free_request [2024-12-02 07:19:00,108 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sbp_management_request_reconnect [2024-12-02 07:19:00,109 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sbp_login_release [2024-12-02 07:19:00,109 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sbp_parse_wwn [2024-12-02 07:19:00,109 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_spin_unlock [2024-12-02 07:19:00,109 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure PTR_ERR [2024-12-02 07:19:00,109 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sbp_management_request_logout [2024-12-02 07:19:00,109 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sbp_make_nodeacl [2024-12-02 07:19:00,109 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sbp_get_fabric_wwn [2024-12-02 07:19:00,109 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sbp_release_cmd [2024-12-02 07:19:00,109 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tgt_agent_check_active [2024-12-02 07:19:00,109 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure atomic_add_return [2024-12-02 07:19:00,109 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sbp_run_request_transaction [2024-12-02 07:19:00,109 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sbp_pre_unlink_lun [2024-12-02 07:19:00,109 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sbp_drop_nodeacl [2024-12-02 07:19:00,109 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kstrtoul [2024-12-02 07:19:00,109 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __init_work [2024-12-02 07:19:00,109 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure printk [2024-12-02 07:19:00,109 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sbp_update_unit_directory [2024-12-02 07:19:00,109 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure warn_slowpath_null [2024-12-02 07:19:00,109 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sbp_get_default_depth [2024-12-02 07:19:00,109 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sbp_fetch_command [2024-12-02 07:19:00,109 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sbp_login_count_all_by_lun [2024-12-02 07:19:00,109 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cancel_work_sync [2024-12-02 07:19:00,109 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure list_del [2024-12-02 07:19:00,109 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kzalloc [2024-12-02 07:19:00,109 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kmalloc [2024-12-02 07:19:00,109 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __fswab16 [2024-12-02 07:19:00,109 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sbp_check_false [2024-12-02 07:19:00,109 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_lock [2024-12-02 07:19:00,110 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure session_check_for_reset [2024-12-02 07:19:00,110 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure schedule_delayed_work [2024-12-02 07:19:00,110 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sbp_write_pending_status [2024-12-02 07:19:00,110 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sbp_tpg_get_inst_index [2024-12-02 07:19:00,110 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure fw_core_remove_address_handler [2024-12-02 07:19:00,110 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure lockdep_init_map [2024-12-02 07:19:00,110 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock [2024-12-02 07:19:00,110 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sbp_get_cmd_state [2024-12-02 07:19:00,110 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock_bh [2024-12-02 07:19:00,110 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sbp_alloc_fabric_acl [2024-12-02 07:19:00,110 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tgt_agent_fetch_work [2024-12-02 07:19:00,110 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure queue_work [2024-12-02 07:19:00,110 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sbp_count_se_tpg_luns [2024-12-02 07:19:00,110 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sbp_format_wwn [2024-12-02 07:19:00,110 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_zalloc [2024-12-02 07:19:00,110 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sbp_set_default_node_attrs [2024-12-02 07:19:00,110 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sbp_check_stop_free [2024-12-02 07:19:00,110 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_lock_bh [2024-12-02 07:19:00,110 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure IS_ERR [2024-12-02 07:19:00,166 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 655 nodes and edges [2024-12-02 07:19:00,173 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 206 nodes and edges [2024-12-02 07:19:00,179 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 64 nodes and edges [2024-12-02 07:19:00,183 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 23 nodes and edges [2024-12-02 07:19:00,185 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2024-12-02 07:19:00,188 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2024-12-02 07:19:00,191 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2024-12-02 07:19:00,195 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-12-02 07:19:00,520 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb9ccb0-174a-484d-917f-c074f271f93e/bin/uautomizer-verify-84ZbGMXZE1/witness.graphml [2024-12-02 07:19:00,520 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb9ccb0-174a-484d-917f-c074f271f93e/bin/uautomizer-verify-84ZbGMXZE1/witness.yml [2024-12-02 07:19:00,520 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-12-02 07:19:00,521 INFO L158 Benchmark]: Toolchain (without parser) took 117978.81ms. Allocated memory was 142.6MB in the beginning and 4.2GB in the end (delta: 4.1GB). Free memory was 102.5MB in the beginning and 1.5GB in the end (delta: -1.4GB). Peak memory consumption was 2.6GB. Max. memory is 16.1GB. [2024-12-02 07:19:00,521 INFO L158 Benchmark]: CDTParser took 0.37ms. Allocated memory is still 142.6MB. Free memory is still 83.2MB. There was no memory consumed. Max. memory is 16.1GB. [2024-12-02 07:19:00,522 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2285.31ms. Allocated memory was 142.6MB in the beginning and 310.4MB in the end (delta: 167.8MB). Free memory was 102.5MB in the beginning and 170.7MB in the end (delta: -68.2MB). Peak memory consumption was 107.8MB. Max. memory is 16.1GB. [2024-12-02 07:19:00,522 INFO L158 Benchmark]: Boogie Procedure Inliner took 205.51ms. Allocated memory is still 310.4MB. Free memory was 170.7MB in the beginning and 139.8MB in the end (delta: 30.9MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2024-12-02 07:19:00,522 INFO L158 Benchmark]: Boogie Preprocessor took 1057.65ms. Allocated memory is still 310.4MB. Free memory was 139.8MB in the beginning and 125.5MB in the end (delta: 14.3MB). Peak memory consumption was 79.3MB. Max. memory is 16.1GB. [2024-12-02 07:19:00,522 INFO L158 Benchmark]: RCFGBuilder took 14750.90ms. Allocated memory was 310.4MB in the beginning and 503.3MB in the end (delta: 192.9MB). Free memory was 125.5MB in the beginning and 264.3MB in the end (delta: -138.8MB). Peak memory consumption was 246.5MB. Max. memory is 16.1GB. [2024-12-02 07:19:00,523 INFO L158 Benchmark]: TraceAbstraction took 99250.51ms. Allocated memory was 503.3MB in the beginning and 4.2GB in the end (delta: 3.7GB). Free memory was 264.3MB in the beginning and 1.6GB in the end (delta: -1.3GB). Peak memory consumption was 2.4GB. Max. memory is 16.1GB. [2024-12-02 07:19:00,523 INFO L158 Benchmark]: Witness Printer took 422.02ms. Allocated memory is still 4.2GB. Free memory was 1.6GB in the beginning and 1.5GB in the end (delta: 77.8MB). Peak memory consumption was 75.5MB. Max. memory is 16.1GB. [2024-12-02 07:19:00,524 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.37ms. Allocated memory is still 142.6MB. Free memory is still 83.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2285.31ms. Allocated memory was 142.6MB in the beginning and 310.4MB in the end (delta: 167.8MB). Free memory was 102.5MB in the beginning and 170.7MB in the end (delta: -68.2MB). Peak memory consumption was 107.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 205.51ms. Allocated memory is still 310.4MB. Free memory was 170.7MB in the beginning and 139.8MB in the end (delta: 30.9MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. * Boogie Preprocessor took 1057.65ms. Allocated memory is still 310.4MB. Free memory was 139.8MB in the beginning and 125.5MB in the end (delta: 14.3MB). Peak memory consumption was 79.3MB. Max. memory is 16.1GB. * RCFGBuilder took 14750.90ms. Allocated memory was 310.4MB in the beginning and 503.3MB in the end (delta: 192.9MB). Free memory was 125.5MB in the beginning and 264.3MB in the end (delta: -138.8MB). Peak memory consumption was 246.5MB. Max. memory is 16.1GB. * TraceAbstraction took 99250.51ms. Allocated memory was 503.3MB in the beginning and 4.2GB in the end (delta: 3.7GB). Free memory was 264.3MB in the beginning and 1.6GB in the end (delta: -1.3GB). Peak memory consumption was 2.4GB. Max. memory is 16.1GB. * Witness Printer took 422.02ms. Allocated memory is still 4.2GB. Free memory was 1.6GB in the beginning and 1.5GB in the end (delta: 77.8MB). Peak memory consumption was 75.5MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 7292]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [7292] - GenericResultAtLocation [Line: 7384]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; subl %2, %0; sete %1": "+m" (v->counter), "=qm" (c): "er" (i): "memory"); [7384-7385] - GenericResultAtLocation [Line: 7396]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; xaddb %b0, %1\n": "+q" (__ret), "+m" (v->counter): : "memory", "cc"); [7396-7397] - GenericResultAtLocation [Line: 7400]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; xaddw %w0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [7400-7401] - GenericResultAtLocation [Line: 7404]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; xaddl %0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [7404-7405] - GenericResultAtLocation [Line: 7408]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; xaddq %q0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [7408-7409] - GenericResultAtLocation [Line: 8920]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers--X--defaultlinux-3.16-rc1.tar.xz--X--43_2a--X--cpachecker/linux-3.16-rc1.tar.xz/csd_deg_dscv/5011/dscv_tempdir/dscv/ri/43_2a/drivers/target/sbp/sbp_target.o.c.prepared"), "i" (981), "i" (12UL)); [8920-8921] * 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: 7693]: 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 136 procedures, 2201 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 42.8s, OverallIterations: 12, TraceHistogramMax: 35, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.6s, AutomataDifference: 14.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 1 mSolverCounterUnknown, 14500 SdHoareTripleChecker+Valid, 5.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 14500 mSDsluCounter, 90641 SdHoareTripleChecker+Invalid, 5.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 50176 mSDsCounter, 183 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 623 IncrementalHoareTripleChecker+Invalid, 807 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 183 mSolverCounterUnsat, 40465 mSDtfsCounter, 623 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 589 GetRequests, 565 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=40946occurred in iteration=11, InterpolantAutomatonStates: 45, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 8.1s AutomataMinimizationTime, 12 MinimizatonAttempts, 611 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.6s SsaConstructionTime, 2.9s SatisfiabilityAnalysisTime, 5.0s InterpolantComputationTime, 5084 NumberOfCodeBlocks, 5084 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 5071 ConstructedInterpolants, 0 QuantifiedInterpolants, 5550 SizeOfPredicates, 0 NumberOfNonLiveVariables, 5934 ConjunctsInSsa, 2 ConjunctsInUnsatCore, 13 InterpolantComputations, 12 PerfectInterpolantSequences, 26858/26864 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: 10715]: Loop Invariant Derived loop invariant: (ldv_spin == 0) - InvariantResult [Line: 10588]: Loop Invariant Derived loop invariant: (ldv_spin == 0) - InvariantResult [Line: 8307]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 10327]: Location Invariant Derived location invariant: (ldv_spin == 0) - InvariantResult [Line: 10336]: Loop Invariant Derived loop invariant: (ldv_spin == 0) - InvariantResult [Line: 8957]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 10570]: Loop Invariant Derived loop invariant: (ldv_spin == 0) - InvariantResult [Line: 10765]: Loop Invariant Derived loop invariant: (ldv_spin == 0) - InvariantResult [Line: 8535]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 8237]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 10815]: Loop Invariant Derived loop invariant: (ldv_spin == 0) - InvariantResult [Line: 10642]: Loop Invariant Derived loop invariant: (ldv_spin == 0) - InvariantResult [Line: 10591]: Loop Invariant Derived loop invariant: (ldv_spin == 0) - InvariantResult [Line: 8123]: Loop Invariant Derived loop invariant: 0 RESULT: Ultimate proved your program to be correct! [2024-12-02 07:19:00,580 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb9ccb0-174a-484d-917f-c074f271f93e/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE