./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--scsi--3w-9xxx.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_018ae783-3f9b-4e53-8baa-cbc3a8e0cdb4/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_018ae783-3f9b-4e53-8baa-cbc3a8e0cdb4/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_018ae783-3f9b-4e53-8baa-cbc3a8e0cdb4/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_018ae783-3f9b-4e53-8baa-cbc3a8e0cdb4/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--scsi--3w-9xxx.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_018ae783-3f9b-4e53-8baa-cbc3a8e0cdb4/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_018ae783-3f9b-4e53-8baa-cbc3a8e0cdb4/bin/uautomizer-verify-aQ6SnzHsRB --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash c9b552a362a9e696d48563826feaca907111a4f22b87ac0d62165b45d307f684 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 04:05:31,342 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 04:05:31,446 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_018ae783-3f9b-4e53-8baa-cbc3a8e0cdb4/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-28 04:05:31,452 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 04:05:31,452 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 04:05:31,475 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 04:05:31,476 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 04:05:31,476 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 04:05:31,476 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 04:05:31,476 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 04:05:31,477 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 04:05:31,477 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 04:05:31,477 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 04:05:31,477 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 04:05:31,477 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 04:05:31,478 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 04:05:31,478 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 04:05:31,478 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 04:05:31,478 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 04:05:31,478 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 04:05:31,478 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 04:05:31,478 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 04:05:31,479 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 04:05:31,479 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 04:05:31,479 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 04:05:31,479 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 04:05:31,479 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:05:31,479 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:05:31,479 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:05:31,480 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:05:31,480 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 04:05:31,480 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:05:31,480 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:05:31,480 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:05:31,480 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:05:31,481 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 04:05:31,481 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 04:05:31,481 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 04:05:31,481 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 04:05:31,481 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 04:05:31,481 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 04:05:31,481 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 04:05:31,482 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 04:05:31,482 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 04:05:31,482 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 04:05:31,482 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_018ae783-3f9b-4e53-8baa-cbc3a8e0cdb4/bin/uautomizer-verify-aQ6SnzHsRB Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> c9b552a362a9e696d48563826feaca907111a4f22b87ac0d62165b45d307f684 [2024-11-28 04:05:31,785 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 04:05:31,793 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 04:05:31,795 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 04:05:31,797 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 04:05:31,797 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 04:05:31,798 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_018ae783-3f9b-4e53-8baa-cbc3a8e0cdb4/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--scsi--3w-9xxx.ko-entry_point.cil.out.i [2024-11-28 04:05:34,781 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_018ae783-3f9b-4e53-8baa-cbc3a8e0cdb4/bin/uautomizer-verify-aQ6SnzHsRB/data/1b2c7c46b/7344ce7df3654354994903648dceaf56/FLAGa51d7cf9f [2024-11-28 04:05:35,499 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 04:05:35,500 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_018ae783-3f9b-4e53-8baa-cbc3a8e0cdb4/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--scsi--3w-9xxx.ko-entry_point.cil.out.i [2024-11-28 04:05:35,561 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_018ae783-3f9b-4e53-8baa-cbc3a8e0cdb4/bin/uautomizer-verify-aQ6SnzHsRB/data/1b2c7c46b/7344ce7df3654354994903648dceaf56/FLAGa51d7cf9f [2024-11-28 04:05:35,582 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_018ae783-3f9b-4e53-8baa-cbc3a8e0cdb4/bin/uautomizer-verify-aQ6SnzHsRB/data/1b2c7c46b/7344ce7df3654354994903648dceaf56 [2024-11-28 04:05:35,585 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 04:05:35,587 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 04:05:35,588 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 04:05:35,589 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 04:05:35,595 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 04:05:35,596 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:05:35" (1/1) ... [2024-11-28 04:05:35,599 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@f7371c7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:05:35, skipping insertion in model container [2024-11-28 04:05:35,600 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:05:35" (1/1) ... [2024-11-28 04:05:35,712 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 04:05:37,731 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_018ae783-3f9b-4e53-8baa-cbc3a8e0cdb4/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--scsi--3w-9xxx.ko-entry_point.cil.out.i[280100,280113] [2024-11-28 04:05:37,963 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:05:38,044 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 04:05:38,234 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; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [4606] [2024-11-28 04:05:38,236 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; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [4613] [2024-11-28 04:05:38,236 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; bts %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [4621-4622] [2024-11-28 04:05:38,247 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [4811] [2024-11-28 04:05:38,248 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [4818] [2024-11-28 04:05:38,556 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_018ae783-3f9b-4e53-8baa-cbc3a8e0cdb4/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--scsi--3w-9xxx.ko-entry_point.cil.out.i[280100,280113] [2024-11-28 04:05:38,580 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:05:38,737 INFO L204 MainTranslator]: Completed translation [2024-11-28 04:05:38,738 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:05:38 WrapperNode [2024-11-28 04:05:38,738 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 04:05:38,739 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 04:05:38,739 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 04:05:38,739 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 04:05:38,753 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:05:38" (1/1) ... [2024-11-28 04:05:38,854 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:05:38" (1/1) ... [2024-11-28 04:05:39,096 INFO L138 Inliner]: procedures = 305, calls = 2709, calls flagged for inlining = 127, calls inlined = 121, statements flattened = 6139 [2024-11-28 04:05:39,098 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 04:05:39,099 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 04:05:39,099 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 04:05:39,099 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 04:05:39,148 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:05:38" (1/1) ... [2024-11-28 04:05:39,148 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:05:38" (1/1) ... [2024-11-28 04:05:39,217 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:05:38" (1/1) ... [2024-11-28 04:05:40,515 INFO L175 MemorySlicer]: Split 1546 memory accesses to 32 slices as follows [8, 2, 4, 3, 5, 9, 38, 4, 5, 2, 4, 4, 375, 2, 4, 2, 3, 2, 16, 2, 8, 8, 7, 4, 34, 2, 833, 2, 29, 58, 24, 43]. 54 percent of accesses are in the largest equivalence class. The 122 initializations are split as follows [8, 0, 0, 0, 0, 0, 0, 4, 0, 0, 0, 4, 0, 2, 0, 2, 0, 0, 16, 0, 0, 8, 6, 0, 32, 0, 16, 0, 0, 0, 24, 0]. The 842 writes are split as follows [0, 1, 0, 3, 0, 6, 4, 0, 2, 1, 2, 0, 372, 0, 2, 0, 2, 0, 0, 2, 1, 0, 0, 2, 1, 2, 308, 1, 29, 58, 0, 43]. [2024-11-28 04:05:40,516 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:05:38" (1/1) ... [2024-11-28 04:05:40,516 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:05:38" (1/1) ... [2024-11-28 04:05:40,756 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:05:38" (1/1) ... [2024-11-28 04:05:40,771 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:05:38" (1/1) ... [2024-11-28 04:05:40,813 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:05:38" (1/1) ... [2024-11-28 04:05:40,885 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:05:38" (1/1) ... [2024-11-28 04:05:40,913 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:05:38" (1/1) ... [2024-11-28 04:05:40,978 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 04:05:40,980 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 04:05:40,980 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 04:05:40,981 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 04:05:40,982 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:05:38" (1/1) ... [2024-11-28 04:05:40,988 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:05:41,003 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_018ae783-3f9b-4e53-8baa-cbc3a8e0cdb4/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:05:41,021 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_018ae783-3f9b-4e53-8baa-cbc3a8e0cdb4/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 04:05:41,030 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_018ae783-3f9b-4e53-8baa-cbc3a8e0cdb4/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 04:05:41,062 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-28 04:05:41,062 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-28 04:05:41,062 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-28 04:05:41,062 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-28 04:05:41,062 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-28 04:05:41,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-28 04:05:41,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-28 04:05:41,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-28 04:05:41,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-28 04:05:41,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-28 04:05:41,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-28 04:05:41,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-28 04:05:41,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-28 04:05:41,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-28 04:05:41,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-28 04:05:41,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-28 04:05:41,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-28 04:05:41,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-28 04:05:41,064 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-28 04:05:41,064 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-28 04:05:41,064 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-28 04:05:41,064 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-28 04:05:41,064 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-28 04:05:41,064 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-28 04:05:41,064 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-28 04:05:41,064 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-28 04:05:41,064 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-28 04:05:41,064 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-11-28 04:05:41,065 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-11-28 04:05:41,065 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-11-28 04:05:41,065 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-11-28 04:05:41,065 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-11-28 04:05:41,065 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2024-11-28 04:05:41,065 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2024-11-28 04:05:41,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-28 04:05:41,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-28 04:05:41,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-28 04:05:41,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-28 04:05:41,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-28 04:05:41,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-28 04:05:41,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-28 04:05:41,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-28 04:05:41,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-28 04:05:41,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-28 04:05:41,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-28 04:05:41,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-28 04:05:41,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-28 04:05:41,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-28 04:05:41,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-28 04:05:41,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-28 04:05:41,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-28 04:05:41,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-28 04:05:41,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-28 04:05:41,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-28 04:05:41,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-28 04:05:41,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-28 04:05:41,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-28 04:05:41,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-28 04:05:41,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-28 04:05:41,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-28 04:05:41,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-28 04:05:41,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-28 04:05:41,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-28 04:05:41,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-28 04:05:41,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-11-28 04:05:41,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2024-11-28 04:05:41,070 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-28 04:05:41,070 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-28 04:05:41,070 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-28 04:05:41,073 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-28 04:05:41,073 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-28 04:05:41,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-28 04:05:41,073 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2024-11-28 04:05:41,073 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2024-11-28 04:05:41,073 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-28 04:05:41,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-28 04:05:41,074 INFO L130 BoogieDeclarations]: Found specification of procedure twa_get_request_id [2024-11-28 04:05:41,074 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_get_request_id [2024-11-28 04:05:41,074 INFO L130 BoogieDeclarations]: Found specification of procedure twa_fill_sense [2024-11-28 04:05:41,074 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_fill_sense [2024-11-28 04:05:41,074 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_bufflen [2024-11-28 04:05:41,074 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_bufflen [2024-11-28 04:05:41,074 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-28 04:05:41,074 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-28 04:05:41,074 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_remove_host [2024-11-28 04:05:41,074 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_remove_host [2024-11-28 04:05:41,074 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-28 04:05:41,074 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-28 04:05:41,074 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-28 04:05:41,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-28 04:05:41,074 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_scsi_host_template_4 [2024-11-28 04:05:41,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_scsi_host_template_4 [2024-11-28 04:05:41,074 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-28 04:05:41,074 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-28 04:05:41,075 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-28 04:05:41,075 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-28 04:05:41,075 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-28 04:05:41,075 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-28 04:05:41,075 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-28 04:05:41,075 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-28 04:05:41,075 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-28 04:05:41,075 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-28 04:05:41,075 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-28 04:05:41,075 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-28 04:05:41,075 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-28 04:05:41,075 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-28 04:05:41,075 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-28 04:05:41,075 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-28 04:05:41,075 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-28 04:05:41,075 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-28 04:05:41,075 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-28 04:05:41,075 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-28 04:05:41,075 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-28 04:05:41,076 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-28 04:05:41,076 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-28 04:05:41,076 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-28 04:05:41,076 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-11-28 04:05:41,076 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-11-28 04:05:41,076 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-11-28 04:05:41,076 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-11-28 04:05:41,076 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-11-28 04:05:41,076 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2024-11-28 04:05:41,076 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2024-11-28 04:05:41,076 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2024-11-28 04:05:41,076 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#30 [2024-11-28 04:05:41,079 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#31 [2024-11-28 04:05:41,079 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-28 04:05:41,080 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-28 04:05:41,080 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-28 04:05:41,080 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-28 04:05:41,080 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-28 04:05:41,080 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-28 04:05:41,080 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-28 04:05:41,080 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-28 04:05:41,080 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-28 04:05:41,080 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-28 04:05:41,080 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-28 04:05:41,081 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-28 04:05:41,081 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-28 04:05:41,081 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-28 04:05:41,081 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-28 04:05:41,081 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-28 04:05:41,081 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-28 04:05:41,081 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-28 04:05:41,081 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-28 04:05:41,081 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-28 04:05:41,081 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-28 04:05:41,081 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-28 04:05:41,081 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-11-28 04:05:41,081 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-11-28 04:05:41,081 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-11-28 04:05:41,081 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-11-28 04:05:41,081 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-11-28 04:05:41,081 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2024-11-28 04:05:41,082 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2024-11-28 04:05:41,082 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2024-11-28 04:05:41,082 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#30 [2024-11-28 04:05:41,082 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#31 [2024-11-28 04:05:41,082 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_1 [2024-11-28 04:05:41,082 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_1 [2024-11-28 04:05:41,082 INFO L130 BoogieDeclarations]: Found specification of procedure twa_resume [2024-11-28 04:05:41,082 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_resume [2024-11-28 04:05:41,082 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-28 04:05:41,082 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-28 04:05:41,082 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_sglist [2024-11-28 04:05:41,082 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_sglist [2024-11-28 04:05:41,082 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-28 04:05:41,082 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-28 04:05:41,082 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-28 04:05:41,082 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-28 04:05:41,082 INFO L130 BoogieDeclarations]: Found specification of procedure twa_remove [2024-11-28 04:05:41,082 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_remove [2024-11-28 04:05:41,082 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-28 04:05:41,082 INFO L130 BoogieDeclarations]: Found specification of procedure twa_reset_sequence [2024-11-28 04:05:41,083 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_reset_sequence [2024-11-28 04:05:41,083 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2024-11-28 04:05:41,083 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2024-11-28 04:05:41,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-28 04:05:41,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-28 04:05:41,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-28 04:05:41,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-28 04:05:41,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-28 04:05:41,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-28 04:05:41,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-28 04:05:41,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-28 04:05:41,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-28 04:05:41,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-28 04:05:41,087 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-28 04:05:41,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-28 04:05:41,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-28 04:05:41,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-28 04:05:41,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-28 04:05:41,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-28 04:05:41,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-28 04:05:41,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-28 04:05:41,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-28 04:05:41,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-28 04:05:41,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-28 04:05:41,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-28 04:05:41,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-28 04:05:41,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-28 04:05:41,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-28 04:05:41,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-28 04:05:41,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-28 04:05:41,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-28 04:05:41,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-28 04:05:41,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-28 04:05:41,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-11-28 04:05:41,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2024-11-28 04:05:41,089 INFO L130 BoogieDeclarations]: Found specification of procedure twa_get_param [2024-11-28 04:05:41,089 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_get_param [2024-11-28 04:05:41,089 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-28 04:05:41,089 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-28 04:05:41,089 INFO L130 BoogieDeclarations]: Found specification of procedure twa_string_lookup [2024-11-28 04:05:41,089 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_string_lookup [2024-11-28 04:05:41,089 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-28 04:05:41,089 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-28 04:05:41,089 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-28 04:05:41,089 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-28 04:05:41,089 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-28 04:05:41,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-28 04:05:41,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-28 04:05:41,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-28 04:05:41,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-28 04:05:41,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-28 04:05:41,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-28 04:05:41,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-28 04:05:41,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-28 04:05:41,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-28 04:05:41,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-28 04:05:41,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-28 04:05:41,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-28 04:05:41,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-28 04:05:41,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-28 04:05:41,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-28 04:05:41,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-28 04:05:41,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-28 04:05:41,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-28 04:05:41,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-28 04:05:41,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-28 04:05:41,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-28 04:05:41,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-28 04:05:41,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-28 04:05:41,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-28 04:05:41,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-28 04:05:41,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-11-28 04:05:41,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-11-28 04:05:41,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-11-28 04:05:41,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-11-28 04:05:41,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-11-28 04:05:41,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2024-11-28 04:05:41,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2024-11-28 04:05:41,092 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-28 04:05:41,092 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-28 04:05:41,093 INFO L130 BoogieDeclarations]: Found specification of procedure __twa_shutdown [2024-11-28 04:05:41,093 INFO L138 BoogieDeclarations]: Found implementation of procedure __twa_shutdown [2024-11-28 04:05:41,093 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_twa_chrdev_mutex [2024-11-28 04:05:41,093 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_twa_chrdev_mutex [2024-11-28 04:05:41,093 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2024-11-28 04:05:41,093 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2024-11-28 04:05:41,093 INFO L130 BoogieDeclarations]: Found specification of procedure do_gettimeofday [2024-11-28 04:05:41,093 INFO L138 BoogieDeclarations]: Found implementation of procedure do_gettimeofday [2024-11-28 04:05:41,093 INFO L130 BoogieDeclarations]: Found specification of procedure twa_shutdown [2024-11-28 04:05:41,093 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_shutdown [2024-11-28 04:05:41,093 INFO L130 BoogieDeclarations]: Found specification of procedure twa_post_command_packet [2024-11-28 04:05:41,093 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_post_command_packet [2024-11-28 04:05:41,093 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-28 04:05:41,093 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-28 04:05:41,093 INFO L130 BoogieDeclarations]: Found specification of procedure twa_free_request_id [2024-11-28 04:05:41,093 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_free_request_id [2024-11-28 04:05:41,093 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2024-11-28 04:05:41,094 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2024-11-28 04:05:41,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-28 04:05:41,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-28 04:05:41,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-28 04:05:41,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-28 04:05:41,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-28 04:05:41,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-28 04:05:41,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-28 04:05:41,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-28 04:05:41,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-28 04:05:41,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-28 04:05:41,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-28 04:05:41,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-28 04:05:41,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-28 04:05:41,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-28 04:05:41,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-28 04:05:41,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-28 04:05:41,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-28 04:05:41,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-28 04:05:41,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-28 04:05:41,095 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-28 04:05:41,095 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-28 04:05:41,095 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-28 04:05:41,095 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-28 04:05:41,095 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-28 04:05:41,095 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-28 04:05:41,095 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-11-28 04:05:41,095 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-11-28 04:05:41,095 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-11-28 04:05:41,095 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-11-28 04:05:41,095 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-11-28 04:05:41,095 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2024-11-28 04:05:41,095 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2024-11-28 04:05:41,095 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_dma_unmap [2024-11-28 04:05:41,095 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_dma_unmap [2024-11-28 04:05:41,095 INFO L130 BoogieDeclarations]: Found specification of procedure twa_decode_bits [2024-11-28 04:05:41,095 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_decode_bits [2024-11-28 04:05:41,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-28 04:05:41,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-28 04:05:41,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-28 04:05:41,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-28 04:05:41,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-28 04:05:41,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-28 04:05:41,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-28 04:05:41,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-28 04:05:41,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-28 04:05:41,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-28 04:05:41,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-28 04:05:41,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-28 04:05:41,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-28 04:05:41,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-28 04:05:41,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-28 04:05:41,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-28 04:05:41,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-28 04:05:41,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-28 04:05:41,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-28 04:05:41,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-28 04:05:41,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-28 04:05:41,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-28 04:05:41,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-28 04:05:41,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-28 04:05:41,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-28 04:05:41,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-28 04:05:41,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-28 04:05:41,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-28 04:05:41,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-28 04:05:41,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-28 04:05:41,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-11-28 04:05:41,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2024-11-28 04:05:41,100 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2024-11-28 04:05:41,100 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2024-11-28 04:05:41,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 04:05:41,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 04:05:41,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-28 04:05:41,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-28 04:05:41,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-28 04:05:41,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-28 04:05:41,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-28 04:05:41,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-28 04:05:41,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-28 04:05:41,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-28 04:05:41,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-28 04:05:41,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-28 04:05:41,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-28 04:05:41,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-28 04:05:41,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-28 04:05:41,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-28 04:05:41,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-28 04:05:41,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-28 04:05:41,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-28 04:05:41,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-28 04:05:41,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-28 04:05:41,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-28 04:05:41,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-28 04:05:41,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-28 04:05:41,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-28 04:05:41,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-28 04:05:41,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-28 04:05:41,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-28 04:05:41,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-28 04:05:41,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-28 04:05:41,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-11-28 04:05:41,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2024-11-28 04:05:41,101 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_1 [2024-11-28 04:05:41,101 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_1 [2024-11-28 04:05:41,101 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-28 04:05:41,102 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-28 04:05:41,102 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-28 04:05:41,102 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-28 04:05:41,102 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-28 04:05:41,102 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-28 04:05:41,102 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-28 04:05:41,102 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-28 04:05:41,102 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-28 04:05:41,102 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-28 04:05:41,102 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-28 04:05:41,102 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-28 04:05:41,102 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-28 04:05:41,102 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-28 04:05:41,102 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-28 04:05:41,102 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-28 04:05:41,102 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-28 04:05:41,102 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-28 04:05:41,102 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-28 04:05:41,103 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-28 04:05:41,103 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-28 04:05:41,103 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-28 04:05:41,103 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-28 04:05:41,103 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-28 04:05:41,103 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-11-28 04:05:41,103 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-11-28 04:05:41,103 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-11-28 04:05:41,103 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-11-28 04:05:41,103 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-11-28 04:05:41,103 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2024-11-28 04:05:41,103 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2024-11-28 04:05:41,103 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#31 [2024-11-28 04:05:41,103 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-28 04:05:41,103 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-28 04:05:41,103 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-28 04:05:41,103 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-28 04:05:41,103 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-28 04:05:41,103 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-28 04:05:41,103 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-28 04:05:41,103 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-28 04:05:41,103 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-28 04:05:41,103 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-28 04:05:41,103 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-28 04:05:41,104 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-28 04:05:41,104 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-28 04:05:41,104 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-28 04:05:41,104 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-28 04:05:41,104 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-28 04:05:41,104 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-28 04:05:41,104 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-28 04:05:41,104 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-28 04:05:41,104 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-28 04:05:41,104 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-28 04:05:41,104 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-28 04:05:41,104 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-28 04:05:41,104 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-28 04:05:41,104 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-11-28 04:05:41,104 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-11-28 04:05:41,104 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-11-28 04:05:41,104 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-11-28 04:05:41,104 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-11-28 04:05:41,104 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2024-11-28 04:05:41,104 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2024-11-28 04:05:41,104 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#31 [2024-11-28 04:05:41,104 INFO L130 BoogieDeclarations]: Found specification of procedure pci_try_set_mwi [2024-11-28 04:05:41,104 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_try_set_mwi [2024-11-28 04:05:41,104 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-28 04:05:41,104 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-28 04:05:41,105 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2024-11-28 04:05:41,105 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2024-11-28 04:05:41,105 INFO L130 BoogieDeclarations]: Found specification of procedure twa_initconnection [2024-11-28 04:05:41,105 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_initconnection [2024-11-28 04:05:41,105 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-28 04:05:41,105 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-28 04:05:41,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 04:05:41,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 04:05:41,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-28 04:05:41,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-28 04:05:41,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-28 04:05:41,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-28 04:05:41,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-28 04:05:41,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-28 04:05:41,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-28 04:05:41,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-28 04:05:41,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-28 04:05:41,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-28 04:05:41,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-28 04:05:41,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-28 04:05:41,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-28 04:05:41,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-28 04:05:41,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-28 04:05:41,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-28 04:05:41,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-28 04:05:41,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-28 04:05:41,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-28 04:05:41,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-28 04:05:41,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-28 04:05:41,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-28 04:05:41,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-28 04:05:41,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-28 04:05:41,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-28 04:05:41,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-28 04:05:41,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-28 04:05:41,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-28 04:05:41,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-11-28 04:05:41,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2024-11-28 04:05:41,108 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-28 04:05:41,108 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-28 04:05:41,109 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2024-11-28 04:05:41,109 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2024-11-28 04:05:41,109 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-28 04:05:41,109 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-28 04:05:41,109 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-28 04:05:41,109 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-28 04:05:41,109 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_ioctl_lock_of_TAG_TW_Device_Extension [2024-11-28 04:05:41,109 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_ioctl_lock_of_TAG_TW_Device_Extension [2024-11-28 04:05:41,109 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_msi_exact [2024-11-28 04:05:41,109 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_msi_exact [2024-11-28 04:05:41,109 INFO L130 BoogieDeclarations]: Found specification of procedure twa_aen_queue_event [2024-11-28 04:05:41,110 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_aen_queue_event [2024-11-28 04:05:41,110 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 04:05:41,110 INFO L130 BoogieDeclarations]: Found specification of procedure twa_interrupt [2024-11-28 04:05:41,110 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_interrupt [2024-11-28 04:05:41,110 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-28 04:05:41,110 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-28 04:05:41,110 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-11-28 04:05:41,110 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-11-28 04:05:41,110 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_sg_count [2024-11-28 04:05:41,110 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_sg_count [2024-11-28 04:05:41,110 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 04:05:41,110 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-28 04:05:41,111 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-28 04:05:41,111 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2024-11-28 04:05:41,111 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2024-11-28 04:05:41,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-28 04:05:41,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-28 04:05:41,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-28 04:05:41,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-28 04:05:41,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-28 04:05:41,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-28 04:05:41,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-28 04:05:41,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-28 04:05:41,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-28 04:05:41,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-28 04:05:41,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-28 04:05:41,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-28 04:05:41,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-28 04:05:41,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-28 04:05:41,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-28 04:05:41,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-28 04:05:41,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-28 04:05:41,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-28 04:05:41,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-28 04:05:41,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-28 04:05:41,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-28 04:05:41,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-28 04:05:41,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-28 04:05:41,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-28 04:05:41,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-28 04:05:41,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-28 04:05:41,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-28 04:05:41,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-28 04:05:41,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-28 04:05:41,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-28 04:05:41,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-11-28 04:05:41,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2024-11-28 04:05:41,113 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-11-28 04:05:41,113 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-11-28 04:05:41,113 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-28 04:05:41,113 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-28 04:05:41,113 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_2 [2024-11-28 04:05:41,113 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_2 [2024-11-28 04:05:41,113 INFO L130 BoogieDeclarations]: Found specification of procedure twa_allocate_memory [2024-11-28 04:05:41,113 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_allocate_memory [2024-11-28 04:05:41,113 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_host_put [2024-11-28 04:05:41,113 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_host_put [2024-11-28 04:05:41,113 INFO L130 BoogieDeclarations]: Found specification of procedure twa_poll_response [2024-11-28 04:05:41,113 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_poll_response [2024-11-28 04:05:41,113 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_resume_early_3 [2024-11-28 04:05:41,113 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_resume_early_3 [2024-11-28 04:05:41,113 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_ioctl_lock_of_TAG_TW_Device_Extension [2024-11-28 04:05:41,113 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_ioctl_lock_of_TAG_TW_Device_Extension [2024-11-28 04:05:41,113 INFO L130 BoogieDeclarations]: Found specification of procedure twa_scsiop_execute_scsi [2024-11-28 04:05:41,113 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_scsiop_execute_scsi [2024-11-28 04:05:41,113 INFO L130 BoogieDeclarations]: Found specification of procedure iminor [2024-11-28 04:05:41,113 INFO L138 BoogieDeclarations]: Found implementation of procedure iminor [2024-11-28 04:05:41,113 INFO L130 BoogieDeclarations]: Found specification of procedure twa_reset_device_extension [2024-11-28 04:05:41,113 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_reset_device_extension [2024-11-28 04:05:41,113 INFO L130 BoogieDeclarations]: Found specification of procedure twa_free_device_extension [2024-11-28 04:05:41,113 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_free_device_extension [2024-11-28 04:05:41,113 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2024-11-28 04:05:41,113 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2024-11-28 04:05:41,114 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_twa_chrdev_mutex [2024-11-28 04:05:41,114 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_twa_chrdev_mutex [2024-11-28 04:05:41,114 INFO L130 BoogieDeclarations]: Found specification of procedure twa_check_bits [2024-11-28 04:05:41,114 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_check_bits [2024-11-28 04:05:41,114 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2024-11-28 04:05:41,114 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2024-11-28 04:05:41,114 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2024-11-28 04:05:41,114 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2024-11-28 04:05:41,114 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-28 04:05:41,114 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-28 04:05:41,114 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-28 04:05:41,114 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-28 04:05:41,114 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-28 04:05:41,114 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-28 04:05:41,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 04:05:41,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 04:05:41,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 04:05:41,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 04:05:41,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-28 04:05:41,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-28 04:05:41,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-28 04:05:41,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-28 04:05:41,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-28 04:05:41,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-28 04:05:41,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-28 04:05:41,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-28 04:05:41,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-28 04:05:41,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-28 04:05:41,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-28 04:05:41,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-28 04:05:41,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-28 04:05:41,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-28 04:05:41,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-28 04:05:41,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-28 04:05:41,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-28 04:05:41,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-28 04:05:41,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-28 04:05:41,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-28 04:05:41,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-28 04:05:41,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-28 04:05:41,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-28 04:05:41,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-28 04:05:41,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-28 04:05:41,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-28 04:05:41,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-11-28 04:05:41,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2024-11-28 04:05:41,115 INFO L130 BoogieDeclarations]: Found specification of procedure twa_aen_read_queue [2024-11-28 04:05:41,115 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_aen_read_queue [2024-11-28 04:05:41,115 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 04:05:41,115 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 04:05:42,449 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 04:05:42,453 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 04:06:00,117 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-28 04:06:10,768 INFO L? ?]: Removed 2914 outVars from TransFormulas that were not future-live. [2024-11-28 04:06:10,769 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 04:06:10,893 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 04:06:10,893 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-28 04:06:10,893 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:06:10 BoogieIcfgContainer [2024-11-28 04:06:10,893 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 04:06:10,899 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 04:06:10,899 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 04:06:10,908 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 04:06:10,908 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 04:05:35" (1/3) ... [2024-11-28 04:06:10,909 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1fa10a86 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:06:10, skipping insertion in model container [2024-11-28 04:06:10,909 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:05:38" (2/3) ... [2024-11-28 04:06:10,909 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1fa10a86 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:06:10, skipping insertion in model container [2024-11-28 04:06:10,910 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:06:10" (3/3) ... [2024-11-28 04:06:10,912 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--scsi--3w-9xxx.ko-entry_point.cil.out.i [2024-11-28 04:06:10,930 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 04:06:10,937 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--scsi--3w-9xxx.ko-entry_point.cil.out.i that has 147 procedures, 2152 locations, 1 initial locations, 98 loop locations, and 1 error locations. [2024-11-28 04:06:11,072 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 04:06:11,089 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;@2acd811e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 04:06:11,089 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 04:06:11,102 INFO L276 IsEmpty]: Start isEmpty. Operand has 1880 states, 1352 states have (on average 1.3646449704142012) internal successors, (1845), 1394 states have internal predecessors, (1845), 441 states have call successors, (441), 86 states have call predecessors, (441), 85 states have return successors, (431), 429 states have call predecessors, (431), 431 states have call successors, (431) [2024-11-28 04:06:11,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2024-11-28 04:06:11,128 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:06:11,131 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:06:11,131 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:06:11,137 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:06:11,137 INFO L85 PathProgramCache]: Analyzing trace with hash 711908865, now seen corresponding path program 1 times [2024-11-28 04:06:11,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:06:11,146 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1181237236] [2024-11-28 04:06:11,147 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:06:11,147 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:06:30,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:06:32,064 INFO L134 CoverageAnalysis]: Checked inductivity of 483 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 453 trivial. 0 not checked. [2024-11-28 04:06:32,066 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:06:32,066 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1181237236] [2024-11-28 04:06:32,067 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1181237236] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:06:32,067 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [345494272] [2024-11-28 04:06:32,068 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:06:32,068 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:06:32,069 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_018ae783-3f9b-4e53-8baa-cbc3a8e0cdb4/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:06:32,072 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_018ae783-3f9b-4e53-8baa-cbc3a8e0cdb4/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:06:32,075 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_018ae783-3f9b-4e53-8baa-cbc3a8e0cdb4/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 04:06:53,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:06:53,138 INFO L256 TraceCheckSpWp]: Trace formula consists of 8316 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-28 04:06:53,154 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:06:53,201 INFO L134 CoverageAnalysis]: Checked inductivity of 483 backedges. 54 proven. 0 refuted. 0 times theorem prover too weak. 429 trivial. 0 not checked. [2024-11-28 04:06:53,201 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:06:53,201 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [345494272] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:06:53,201 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:06:53,201 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-28 04:06:53,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2043813693] [2024-11-28 04:06:53,208 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:06:53,212 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-28 04:06:53,213 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:06:53,239 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-28 04:06:53,239 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 04:06:53,246 INFO L87 Difference]: Start difference. First operand has 1880 states, 1352 states have (on average 1.3646449704142012) internal successors, (1845), 1394 states have internal predecessors, (1845), 441 states have call successors, (441), 86 states have call predecessors, (441), 85 states have return successors, (431), 429 states have call predecessors, (431), 431 states have call successors, (431) Second operand has 2 states, 2 states have (on average 26.0) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-28 04:06:53,476 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:06:53,477 INFO L93 Difference]: Finished difference Result 3755 states and 5483 transitions. [2024-11-28 04:06:53,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-28 04:06:53,479 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 26.0) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 208 [2024-11-28 04:06:53,479 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:06:53,510 INFO L225 Difference]: With dead ends: 3755 [2024-11-28 04:06:53,510 INFO L226 Difference]: Without dead ends: 1863 [2024-11-28 04:06:53,525 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 209 GetRequests, 209 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 04:06:53,528 INFO L435 NwaCegarLoop]: 2703 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2703 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:06:53,528 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2703 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:06:53,552 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1863 states. [2024-11-28 04:06:53,720 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1863 to 1863. [2024-11-28 04:06:53,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1863 states, 1347 states have (on average 1.3556050482553823) internal successors, (1826), 1377 states have internal predecessors, (1826), 431 states have call successors, (431), 85 states have call predecessors, (431), 84 states have return successors, (421), 419 states have call predecessors, (421), 421 states have call successors, (421) [2024-11-28 04:06:53,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1863 states to 1863 states and 2678 transitions. [2024-11-28 04:06:53,758 INFO L78 Accepts]: Start accepts. Automaton has 1863 states and 2678 transitions. Word has length 208 [2024-11-28 04:06:53,759 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:06:53,759 INFO L471 AbstractCegarLoop]: Abstraction has 1863 states and 2678 transitions. [2024-11-28 04:06:53,759 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 26.0) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-28 04:06:53,760 INFO L276 IsEmpty]: Start isEmpty. Operand 1863 states and 2678 transitions. [2024-11-28 04:06:53,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2024-11-28 04:06:53,768 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:06:53,769 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:06:53,797 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_018ae783-3f9b-4e53-8baa-cbc3a8e0cdb4/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 04:06:53,969 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_018ae783-3f9b-4e53-8baa-cbc3a8e0cdb4/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-28 04:06:53,969 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:06:53,970 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:06:53,970 INFO L85 PathProgramCache]: Analyzing trace with hash 836594447, now seen corresponding path program 1 times [2024-11-28 04:06:53,970 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:06:53,970 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1279293019] [2024-11-28 04:06:53,970 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:06:53,970 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:07:12,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:07:14,064 INFO L134 CoverageAnalysis]: Checked inductivity of 483 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 483 trivial. 0 not checked. [2024-11-28 04:07:14,065 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:07:14,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1279293019] [2024-11-28 04:07:14,065 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1279293019] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:07:14,065 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:07:14,065 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:07:14,065 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [35164010] [2024-11-28 04:07:14,065 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:07:14,066 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:07:14,067 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:07:14,071 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:07:14,071 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:07:14,071 INFO L87 Difference]: Start difference. First operand 1863 states and 2678 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-11-28 04:07:14,792 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:07:14,793 INFO L93 Difference]: Finished difference Result 5420 states and 7814 transitions. [2024-11-28 04:07:14,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:07:14,793 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 208 [2024-11-28 04:07:14,794 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:07:14,830 INFO L225 Difference]: With dead ends: 5420 [2024-11-28 04:07:14,830 INFO L226 Difference]: Without dead ends: 3597 [2024-11-28 04:07:14,840 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:07:14,841 INFO L435 NwaCegarLoop]: 2771 mSDtfsCounter, 2595 mSDsluCounter, 2557 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2595 SdHoareTripleChecker+Valid, 5328 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-28 04:07:14,842 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2595 Valid, 5328 Invalid, 29 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-28 04:07:14,852 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3597 states. [2024-11-28 04:07:15,048 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3597 to 3555. [2024-11-28 04:07:15,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3555 states, 2584 states have (on average 1.3610681114551084) internal successors, (3517), 2638 states have internal predecessors, (3517), 808 states have call successors, (808), 164 states have call predecessors, (808), 162 states have return successors, (817), 785 states have call predecessors, (817), 798 states have call successors, (817) [2024-11-28 04:07:15,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3555 states to 3555 states and 5142 transitions. [2024-11-28 04:07:15,093 INFO L78 Accepts]: Start accepts. Automaton has 3555 states and 5142 transitions. Word has length 208 [2024-11-28 04:07:15,094 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:07:15,095 INFO L471 AbstractCegarLoop]: Abstraction has 3555 states and 5142 transitions. [2024-11-28 04:07:15,095 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-11-28 04:07:15,095 INFO L276 IsEmpty]: Start isEmpty. Operand 3555 states and 5142 transitions. [2024-11-28 04:07:15,100 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2024-11-28 04:07:15,101 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:07:15,101 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:07:15,101 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 04:07:15,101 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:07:15,102 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:07:15,102 INFO L85 PathProgramCache]: Analyzing trace with hash 1371473401, now seen corresponding path program 1 times [2024-11-28 04:07:15,102 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:07:15,102 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [272728834] [2024-11-28 04:07:15,102 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:07:15,102 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:07:33,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:07:35,056 INFO L134 CoverageAnalysis]: Checked inductivity of 483 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 483 trivial. 0 not checked. [2024-11-28 04:07:35,056 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:07:35,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [272728834] [2024-11-28 04:07:35,057 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [272728834] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:07:35,057 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:07:35,057 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:07:35,057 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [985842660] [2024-11-28 04:07:35,057 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:07:35,058 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:07:35,058 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:07:35,059 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:07:35,059 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:07:35,059 INFO L87 Difference]: Start difference. First operand 3555 states and 5142 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-11-28 04:07:39,253 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:07:40,356 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:07:40,356 INFO L93 Difference]: Finished difference Result 10553 states and 15276 transitions. [2024-11-28 04:07:40,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:07:40,357 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 207 [2024-11-28 04:07:40,360 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:07:40,435 INFO L225 Difference]: With dead ends: 10553 [2024-11-28 04:07:40,435 INFO L226 Difference]: Without dead ends: 7038 [2024-11-28 04:07:40,459 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:07:40,461 INFO L435 NwaCegarLoop]: 2703 mSDtfsCounter, 2594 mSDsluCounter, 2656 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2594 SdHoareTripleChecker+Valid, 5359 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-11-28 04:07:40,463 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2594 Valid, 5359 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 12 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2024-11-28 04:07:40,476 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7038 states. [2024-11-28 04:07:40,848 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7038 to 7031. [2024-11-28 04:07:40,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7031 states, 5121 states have (on average 1.3618433899628979) internal successors, (6974), 5220 states have internal predecessors, (6974), 1587 states have call successors, (1587), 325 states have call predecessors, (1587), 322 states have return successors, (1615), 1551 states have call predecessors, (1615), 1577 states have call successors, (1615) [2024-11-28 04:07:40,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7031 states to 7031 states and 10176 transitions. [2024-11-28 04:07:40,926 INFO L78 Accepts]: Start accepts. Automaton has 7031 states and 10176 transitions. Word has length 207 [2024-11-28 04:07:40,927 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:07:40,928 INFO L471 AbstractCegarLoop]: Abstraction has 7031 states and 10176 transitions. [2024-11-28 04:07:40,928 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-11-28 04:07:40,928 INFO L276 IsEmpty]: Start isEmpty. Operand 7031 states and 10176 transitions. [2024-11-28 04:07:40,933 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2024-11-28 04:07:40,933 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:07:40,934 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:07:40,934 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 04:07:40,934 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:07:40,935 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:07:40,935 INFO L85 PathProgramCache]: Analyzing trace with hash 1278681889, now seen corresponding path program 1 times [2024-11-28 04:07:40,935 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:07:40,935 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1076299471] [2024-11-28 04:07:40,935 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:07:40,935 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:08:00,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:08:01,621 INFO L134 CoverageAnalysis]: Checked inductivity of 483 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 483 trivial. 0 not checked. [2024-11-28 04:08:01,621 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:08:01,621 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1076299471] [2024-11-28 04:08:01,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1076299471] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:08:01,622 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:08:01,622 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:08:01,622 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [779412971] [2024-11-28 04:08:01,622 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:08:01,623 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:08:01,623 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:08:01,623 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:08:01,623 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:08:01,624 INFO L87 Difference]: Start difference. First operand 7031 states and 10176 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 04:08:02,445 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:08:02,446 INFO L93 Difference]: Finished difference Result 20145 states and 29226 transitions. [2024-11-28 04:08:02,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:08:02,447 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 216 [2024-11-28 04:08:02,447 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:08:02,571 INFO L225 Difference]: With dead ends: 20145 [2024-11-28 04:08:02,572 INFO L226 Difference]: Without dead ends: 13154 [2024-11-28 04:08:02,615 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:08:02,616 INFO L435 NwaCegarLoop]: 2701 mSDtfsCounter, 2389 mSDsluCounter, 2607 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2389 SdHoareTripleChecker+Valid, 5308 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-28 04:08:02,616 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2389 Valid, 5308 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-28 04:08:02,632 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13154 states. [2024-11-28 04:08:03,262 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13154 to 13119. [2024-11-28 04:08:03,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13119 states, 9519 states have (on average 1.3600168084882867) internal successors, (12946), 9698 states have internal predecessors, (12946), 2987 states have call successors, (2987), 615 states have call predecessors, (2987), 612 states have return successors, (3129), 2929 states have call predecessors, (3129), 2977 states have call successors, (3129) [2024-11-28 04:08:03,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13119 states to 13119 states and 19062 transitions. [2024-11-28 04:08:03,403 INFO L78 Accepts]: Start accepts. Automaton has 13119 states and 19062 transitions. Word has length 216 [2024-11-28 04:08:03,404 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:08:03,404 INFO L471 AbstractCegarLoop]: Abstraction has 13119 states and 19062 transitions. [2024-11-28 04:08:03,408 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 04:08:03,408 INFO L276 IsEmpty]: Start isEmpty. Operand 13119 states and 19062 transitions. [2024-11-28 04:08:03,416 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2024-11-28 04:08:03,417 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:08:03,417 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:08:03,417 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 04:08:03,417 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:08:03,418 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:08:03,418 INFO L85 PathProgramCache]: Analyzing trace with hash 1630248041, now seen corresponding path program 1 times [2024-11-28 04:08:03,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:08:03,418 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [495038742] [2024-11-28 04:08:03,418 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:08:03,418 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:08:22,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:08:23,071 INFO L134 CoverageAnalysis]: Checked inductivity of 581 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 581 trivial. 0 not checked. [2024-11-28 04:08:23,072 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:08:23,072 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [495038742] [2024-11-28 04:08:23,072 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [495038742] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:08:23,072 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:08:23,073 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:08:23,074 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1571667847] [2024-11-28 04:08:23,074 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:08:23,075 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:08:23,075 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:08:23,076 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:08:23,076 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:08:23,077 INFO L87 Difference]: Start difference. First operand 13119 states and 19062 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) [2024-11-28 04:08:23,717 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:08:23,718 INFO L93 Difference]: Finished difference Result 13145 states and 19094 transitions. [2024-11-28 04:08:23,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:08:23,718 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) Word has length 232 [2024-11-28 04:08:23,719 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:08:23,850 INFO L225 Difference]: With dead ends: 13145 [2024-11-28 04:08:23,850 INFO L226 Difference]: Without dead ends: 13132 [2024-11-28 04:08:23,864 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:08:23,866 INFO L435 NwaCegarLoop]: 2693 mSDtfsCounter, 2673 mSDsluCounter, 16 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2673 SdHoareTripleChecker+Valid, 2709 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 04:08:23,867 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2673 Valid, 2709 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 04:08:23,886 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13132 states. [2024-11-28 04:08:24,566 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13132 to 13119. [2024-11-28 04:08:24,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13119 states, 9519 states have (on average 1.359596596281122) internal successors, (12942), 9698 states have internal predecessors, (12942), 2987 states have call successors, (2987), 615 states have call predecessors, (2987), 612 states have return successors, (3129), 2929 states have call predecessors, (3129), 2977 states have call successors, (3129) [2024-11-28 04:08:24,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13119 states to 13119 states and 19058 transitions. [2024-11-28 04:08:24,712 INFO L78 Accepts]: Start accepts. Automaton has 13119 states and 19058 transitions. Word has length 232 [2024-11-28 04:08:24,713 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:08:24,713 INFO L471 AbstractCegarLoop]: Abstraction has 13119 states and 19058 transitions. [2024-11-28 04:08:24,714 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) [2024-11-28 04:08:24,714 INFO L276 IsEmpty]: Start isEmpty. Operand 13119 states and 19058 transitions. [2024-11-28 04:08:24,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2024-11-28 04:08:24,721 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:08:24,721 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:08:24,721 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 04:08:24,722 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:08:24,723 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:08:24,723 INFO L85 PathProgramCache]: Analyzing trace with hash 1687506343, now seen corresponding path program 1 times [2024-11-28 04:08:24,723 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:08:24,723 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2129111263] [2024-11-28 04:08:24,724 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:08:24,724 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:08:45,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:08:47,051 INFO L134 CoverageAnalysis]: Checked inductivity of 581 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 581 trivial. 0 not checked. [2024-11-28 04:08:47,051 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:08:47,051 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2129111263] [2024-11-28 04:08:47,051 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2129111263] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:08:47,052 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:08:47,052 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:08:47,052 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1220558081] [2024-11-28 04:08:47,052 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:08:47,053 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:08:47,053 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:08:47,054 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:08:47,054 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:08:47,054 INFO L87 Difference]: Start difference. First operand 13119 states and 19058 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-28 04:08:47,538 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:08:47,538 INFO L93 Difference]: Finished difference Result 13121 states and 19059 transitions. [2024-11-28 04:08:47,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:08:47,539 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 232 [2024-11-28 04:08:47,543 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:08:47,657 INFO L225 Difference]: With dead ends: 13121 [2024-11-28 04:08:47,657 INFO L226 Difference]: Without dead ends: 13118 [2024-11-28 04:08:47,671 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:08:47,673 INFO L435 NwaCegarLoop]: 2675 mSDtfsCounter, 2625 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2625 SdHoareTripleChecker+Valid, 2675 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:08:47,674 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2625 Valid, 2675 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:08:47,702 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13118 states. [2024-11-28 04:08:48,474 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13118 to 13118. [2024-11-28 04:08:48,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13118 states, 9519 states have (on average 1.3594915432293309) internal successors, (12941), 9697 states have internal predecessors, (12941), 2986 states have call successors, (2986), 615 states have call predecessors, (2986), 612 states have return successors, (3129), 2929 states have call predecessors, (3129), 2977 states have call successors, (3129) [2024-11-28 04:08:48,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13118 states to 13118 states and 19056 transitions. [2024-11-28 04:08:48,609 INFO L78 Accepts]: Start accepts. Automaton has 13118 states and 19056 transitions. Word has length 232 [2024-11-28 04:08:48,610 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:08:48,611 INFO L471 AbstractCegarLoop]: Abstraction has 13118 states and 19056 transitions. [2024-11-28 04:08:48,611 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-28 04:08:48,611 INFO L276 IsEmpty]: Start isEmpty. Operand 13118 states and 19056 transitions. [2024-11-28 04:08:48,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 234 [2024-11-28 04:08:48,618 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:08:48,618 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:08:48,618 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 04:08:48,619 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:08:48,619 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:08:48,619 INFO L85 PathProgramCache]: Analyzing trace with hash 770620948, now seen corresponding path program 1 times [2024-11-28 04:08:48,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:08:48,619 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [586291699] [2024-11-28 04:08:48,620 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:08:48,620 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:09:09,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:09:10,317 INFO L134 CoverageAnalysis]: Checked inductivity of 581 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 581 trivial. 0 not checked. [2024-11-28 04:09:10,318 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:09:10,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [586291699] [2024-11-28 04:09:10,319 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [586291699] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:09:10,319 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:09:10,319 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:09:10,319 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [140735897] [2024-11-28 04:09:10,319 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:09:10,320 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:09:10,320 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:09:10,321 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:09:10,321 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:09:10,322 INFO L87 Difference]: Start difference. First operand 13118 states and 19056 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-28 04:09:11,793 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:09:11,794 INFO L93 Difference]: Finished difference Result 38961 states and 56649 transitions. [2024-11-28 04:09:11,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:09:11,795 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 233 [2024-11-28 04:09:11,796 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:09:11,998 INFO L225 Difference]: With dead ends: 38961 [2024-11-28 04:09:11,998 INFO L226 Difference]: Without dead ends: 25893 [2024-11-28 04:09:12,083 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:09:12,084 INFO L435 NwaCegarLoop]: 3459 mSDtfsCounter, 2594 mSDsluCounter, 2587 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2594 SdHoareTripleChecker+Valid, 6046 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 04:09:12,084 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2594 Valid, 6046 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 04:09:12,112 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25893 states. [2024-11-28 04:09:13,776 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25893 to 25868. [2024-11-28 04:09:13,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25868 states, 18808 states have (on average 1.3609102509570397) internal successors, (25596), 19156 states have internal predecessors, (25596), 5865 states have call successors, (5865), 1204 states have call predecessors, (5865), 1194 states have return successors, (6151), 5752 states have call predecessors, (6151), 5855 states have call successors, (6151) [2024-11-28 04:09:13,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25868 states to 25868 states and 37612 transitions. [2024-11-28 04:09:14,018 INFO L78 Accepts]: Start accepts. Automaton has 25868 states and 37612 transitions. Word has length 233 [2024-11-28 04:09:14,019 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:09:14,019 INFO L471 AbstractCegarLoop]: Abstraction has 25868 states and 37612 transitions. [2024-11-28 04:09:14,019 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-28 04:09:14,020 INFO L276 IsEmpty]: Start isEmpty. Operand 25868 states and 37612 transitions. [2024-11-28 04:09:14,024 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2024-11-28 04:09:14,024 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:09:14,024 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:09:14,025 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 04:09:14,026 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:09:14,026 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:09:14,026 INFO L85 PathProgramCache]: Analyzing trace with hash -1883017654, now seen corresponding path program 1 times [2024-11-28 04:09:14,027 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:09:14,027 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1564057911] [2024-11-28 04:09:14,027 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:09:14,027 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:09:37,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:09:38,068 INFO L134 CoverageAnalysis]: Checked inductivity of 581 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 581 trivial. 0 not checked. [2024-11-28 04:09:38,069 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:09:38,069 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1564057911] [2024-11-28 04:09:38,069 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1564057911] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:09:38,069 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:09:38,069 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:09:38,070 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [347114013] [2024-11-28 04:09:38,070 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:09:38,070 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:09:38,071 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:09:38,071 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:09:38,071 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:09:38,072 INFO L87 Difference]: Start difference. First operand 25868 states and 37612 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-28 04:09:38,818 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:09:38,819 INFO L93 Difference]: Finished difference Result 25870 states and 37613 transitions. [2024-11-28 04:09:38,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:09:38,820 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 234 [2024-11-28 04:09:38,820 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:09:39,026 INFO L225 Difference]: With dead ends: 25870 [2024-11-28 04:09:39,026 INFO L226 Difference]: Without dead ends: 25867 [2024-11-28 04:09:39,055 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:09:39,056 INFO L435 NwaCegarLoop]: 2673 mSDtfsCounter, 2621 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2621 SdHoareTripleChecker+Valid, 2673 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:09:39,056 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2621 Valid, 2673 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:09:39,086 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25867 states. [2024-11-28 04:09:40,648 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25867 to 25867. [2024-11-28 04:09:40,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25867 states, 18808 states have (on average 1.3608570820927266) internal successors, (25595), 19155 states have internal predecessors, (25595), 5864 states have call successors, (5864), 1204 states have call predecessors, (5864), 1194 states have return successors, (6151), 5752 states have call predecessors, (6151), 5855 states have call successors, (6151) [2024-11-28 04:09:40,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25867 states to 25867 states and 37610 transitions. [2024-11-28 04:09:40,875 INFO L78 Accepts]: Start accepts. Automaton has 25867 states and 37610 transitions. Word has length 234 [2024-11-28 04:09:40,876 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:09:40,876 INFO L471 AbstractCegarLoop]: Abstraction has 25867 states and 37610 transitions. [2024-11-28 04:09:40,876 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-28 04:09:40,876 INFO L276 IsEmpty]: Start isEmpty. Operand 25867 states and 37610 transitions. [2024-11-28 04:09:40,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 236 [2024-11-28 04:09:40,881 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:09:40,882 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:09:40,882 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 04:09:40,883 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:09:40,883 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:09:40,883 INFO L85 PathProgramCache]: Analyzing trace with hash 1753536471, now seen corresponding path program 1 times [2024-11-28 04:09:40,884 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:09:40,884 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [517301343] [2024-11-28 04:09:40,884 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:09:40,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:10:07,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:10:07,861 INFO L134 CoverageAnalysis]: Checked inductivity of 581 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 581 trivial. 0 not checked. [2024-11-28 04:10:07,861 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:10:07,861 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [517301343] [2024-11-28 04:10:07,861 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [517301343] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:10:07,861 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:10:07,861 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:10:07,861 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1901584785] [2024-11-28 04:10:07,861 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:10:07,862 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:10:07,862 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:10:07,863 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:10:07,863 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:10:07,864 INFO L87 Difference]: Start difference. First operand 25867 states and 37610 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-28 04:10:08,594 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:10:08,594 INFO L93 Difference]: Finished difference Result 25869 states and 37611 transitions. [2024-11-28 04:10:08,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:10:08,595 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 235 [2024-11-28 04:10:08,596 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:10:08,804 INFO L225 Difference]: With dead ends: 25869 [2024-11-28 04:10:08,804 INFO L226 Difference]: Without dead ends: 25866 [2024-11-28 04:10:08,834 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:10:08,834 INFO L435 NwaCegarLoop]: 2671 mSDtfsCounter, 2618 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2618 SdHoareTripleChecker+Valid, 2671 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:10:08,835 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2618 Valid, 2671 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:10:08,864 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25866 states. [2024-11-28 04:10:10,120 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25866 to 25866. [2024-11-28 04:10:10,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25866 states, 18808 states have (on average 1.3608039132284135) internal successors, (25594), 19154 states have internal predecessors, (25594), 5863 states have call successors, (5863), 1204 states have call predecessors, (5863), 1194 states have return successors, (6151), 5752 states have call predecessors, (6151), 5855 states have call successors, (6151) [2024-11-28 04:10:10,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25866 states to 25866 states and 37608 transitions. [2024-11-28 04:10:10,355 INFO L78 Accepts]: Start accepts. Automaton has 25866 states and 37608 transitions. Word has length 235 [2024-11-28 04:10:10,356 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:10:10,356 INFO L471 AbstractCegarLoop]: Abstraction has 25866 states and 37608 transitions. [2024-11-28 04:10:10,357 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-28 04:10:10,357 INFO L276 IsEmpty]: Start isEmpty. Operand 25866 states and 37608 transitions. [2024-11-28 04:10:10,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 237 [2024-11-28 04:10:10,362 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:10:10,363 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:10:10,363 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 04:10:10,363 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:10:10,364 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:10:10,364 INFO L85 PathProgramCache]: Analyzing trace with hash -1477397779, now seen corresponding path program 1 times [2024-11-28 04:10:10,364 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:10:10,364 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1591394788] [2024-11-28 04:10:10,364 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:10:10,364 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:10:34,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:10:35,537 INFO L134 CoverageAnalysis]: Checked inductivity of 581 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 581 trivial. 0 not checked. [2024-11-28 04:10:35,537 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:10:35,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1591394788] [2024-11-28 04:10:35,537 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1591394788] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:10:35,537 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:10:35,538 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:10:35,538 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2106282182] [2024-11-28 04:10:35,538 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:10:35,538 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:10:35,538 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:10:35,539 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:10:35,539 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:10:35,539 INFO L87 Difference]: Start difference. First operand 25866 states and 37608 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-28 04:10:36,628 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:10:36,629 INFO L93 Difference]: Finished difference Result 34223 states and 49295 transitions. [2024-11-28 04:10:36,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:10:36,629 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 236 [2024-11-28 04:10:36,630 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:10:36,875 INFO L225 Difference]: With dead ends: 34223 [2024-11-28 04:10:36,876 INFO L226 Difference]: Without dead ends: 34210 [2024-11-28 04:10:36,912 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:10:36,913 INFO L435 NwaCegarLoop]: 2667 mSDtfsCounter, 2358 mSDsluCounter, 1291 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2358 SdHoareTripleChecker+Valid, 3958 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:10:36,913 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2358 Valid, 3958 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:10:36,952 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34210 states. [2024-11-28 04:10:38,914 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34210 to 31782. [2024-11-28 04:10:38,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31782 states, 23135 states have (on average 1.3588502269288956) internal successors, (31437), 23518 states have internal predecessors, (31437), 7045 states have call successors, (7045), 1611 states have call predecessors, (7045), 1601 states have return successors, (7341), 6928 states have call predecessors, (7341), 7039 states have call successors, (7341) [2024-11-28 04:10:39,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31782 states to 31782 states and 45823 transitions. [2024-11-28 04:10:39,188 INFO L78 Accepts]: Start accepts. Automaton has 31782 states and 45823 transitions. Word has length 236 [2024-11-28 04:10:39,189 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:10:39,189 INFO L471 AbstractCegarLoop]: Abstraction has 31782 states and 45823 transitions. [2024-11-28 04:10:39,189 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-28 04:10:39,189 INFO L276 IsEmpty]: Start isEmpty. Operand 31782 states and 45823 transitions. [2024-11-28 04:10:39,221 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 350 [2024-11-28 04:10:39,221 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:10:39,222 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 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] [2024-11-28 04:10:39,222 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 04:10:39,222 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:10:39,223 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:10:39,223 INFO L85 PathProgramCache]: Analyzing trace with hash 970918900, now seen corresponding path program 1 times [2024-11-28 04:10:39,223 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:10:39,224 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2057069130] [2024-11-28 04:10:39,224 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:10:39,224 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:11:04,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:11:04,629 INFO L134 CoverageAnalysis]: Checked inductivity of 501 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 498 trivial. 0 not checked. [2024-11-28 04:11:04,629 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:11:04,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2057069130] [2024-11-28 04:11:04,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2057069130] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:11:04,629 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:11:04,629 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:11:04,629 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [976880022] [2024-11-28 04:11:04,629 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:11:04,630 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:11:04,630 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:11:04,631 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:11:04,631 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:11:04,632 INFO L87 Difference]: Start difference. First operand 31782 states and 45823 transitions. Second operand has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 2 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2024-11-28 04:11:07,591 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:11:07,592 INFO L93 Difference]: Finished difference Result 86096 states and 123895 transitions. [2024-11-28 04:11:07,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:11:07,592 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 2 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) Word has length 349 [2024-11-28 04:11:07,593 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:11:08,003 INFO L225 Difference]: With dead ends: 86096 [2024-11-28 04:11:08,003 INFO L226 Difference]: Without dead ends: 54364 [2024-11-28 04:11:08,197 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:11:08,198 INFO L435 NwaCegarLoop]: 3726 mSDtfsCounter, 1953 mSDsluCounter, 2557 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1953 SdHoareTripleChecker+Valid, 6283 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-28 04:11:08,200 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1953 Valid, 6283 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-28 04:11:08,264 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54364 states. [2024-11-28 04:11:11,363 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54364 to 51908. [2024-11-28 04:11:11,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51908 states, 38045 states have (on average 1.3613615455381785) internal successors, (51793), 38570 states have internal predecessors, (51793), 11161 states have call successors, (11161), 2719 states have call predecessors, (11161), 2701 states have return successors, (11695), 11004 states have call predecessors, (11695), 11155 states have call successors, (11695) [2024-11-28 04:11:11,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51908 states to 51908 states and 74649 transitions. [2024-11-28 04:11:11,707 INFO L78 Accepts]: Start accepts. Automaton has 51908 states and 74649 transitions. Word has length 349 [2024-11-28 04:11:11,707 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:11:11,707 INFO L471 AbstractCegarLoop]: Abstraction has 51908 states and 74649 transitions. [2024-11-28 04:11:11,708 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 2 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2024-11-28 04:11:11,708 INFO L276 IsEmpty]: Start isEmpty. Operand 51908 states and 74649 transitions. [2024-11-28 04:11:11,757 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 386 [2024-11-28 04:11:11,757 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:11:11,758 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 3, 3, 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] [2024-11-28 04:11:11,758 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-28 04:11:11,758 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:11:11,758 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:11:11,759 INFO L85 PathProgramCache]: Analyzing trace with hash -1451196572, now seen corresponding path program 1 times [2024-11-28 04:11:11,759 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:11:11,759 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [895608675] [2024-11-28 04:11:11,759 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:11:11,759 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms