./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--hisax--hfc_usb.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08278c9f-a8c9-4e2e-9272-0481dbf778bf/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08278c9f-a8c9-4e2e-9272-0481dbf778bf/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08278c9f-a8c9-4e2e-9272-0481dbf778bf/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08278c9f-a8c9-4e2e-9272-0481dbf778bf/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--hisax--hfc_usb.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08278c9f-a8c9-4e2e-9272-0481dbf778bf/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08278c9f-a8c9-4e2e-9272-0481dbf778bf/bin/uautomizer-verify-LYvppIcaGC --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 8cfca91e359676f221b9d3196f23901e359124e72b956d963114c00faf4f7248 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 23:29:09,078 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 23:29:09,163 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08278c9f-a8c9-4e2e-9272-0481dbf778bf/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-23 23:29:09,168 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 23:29:09,169 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 23:29:09,192 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 23:29:09,193 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 23:29:09,193 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 23:29:09,194 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 23:29:09,194 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 23:29:09,195 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 23:29:09,195 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 23:29:09,196 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 23:29:09,196 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 23:29:09,196 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 23:29:09,196 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 23:29:09,196 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 23:29:09,197 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 23:29:09,197 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 23:29:09,197 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 23:29:09,197 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 23:29:09,197 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 23:29:09,197 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 23:29:09,197 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 23:29:09,197 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 23:29:09,197 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 23:29:09,197 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:29:09,197 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:29:09,198 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:29:09,198 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:29:09,198 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 23:29:09,198 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:29:09,198 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:29:09,198 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:29:09,198 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:29:09,198 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 23:29:09,198 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 23:29:09,199 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 23:29:09,199 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 23:29:09,199 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 23:29:09,199 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 23:29:09,199 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 23:29:09,199 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 23:29:09,199 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 23:29:09,199 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 23:29:09,199 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_08278c9f-a8c9-4e2e-9272-0481dbf778bf/bin/uautomizer-verify-LYvppIcaGC 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 -> 8cfca91e359676f221b9d3196f23901e359124e72b956d963114c00faf4f7248 [2024-11-23 23:29:09,517 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 23:29:09,533 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 23:29:09,535 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 23:29:09,538 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 23:29:09,539 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 23:29:09,541 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08278c9f-a8c9-4e2e-9272-0481dbf778bf/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--hisax--hfc_usb.ko-entry_point.cil.out.i [2024-11-23 23:29:12,624 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08278c9f-a8c9-4e2e-9272-0481dbf778bf/bin/uautomizer-verify-LYvppIcaGC/data/7126720eb/f941481b9c6b41309c846f8111dd9640/FLAG5f9c8a758 [2024-11-23 23:29:13,368 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 23:29:13,371 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08278c9f-a8c9-4e2e-9272-0481dbf778bf/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--hisax--hfc_usb.ko-entry_point.cil.out.i [2024-11-23 23:29:13,434 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08278c9f-a8c9-4e2e-9272-0481dbf778bf/bin/uautomizer-verify-LYvppIcaGC/data/7126720eb/f941481b9c6b41309c846f8111dd9640/FLAG5f9c8a758 [2024-11-23 23:29:13,459 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08278c9f-a8c9-4e2e-9272-0481dbf778bf/bin/uautomizer-verify-LYvppIcaGC/data/7126720eb/f941481b9c6b41309c846f8111dd9640 [2024-11-23 23:29:13,461 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 23:29:13,463 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 23:29:13,464 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 23:29:13,464 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 23:29:13,469 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 23:29:13,470 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:29:13" (1/1) ... [2024-11-23 23:29:13,471 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@629ed54e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:29:13, skipping insertion in model container [2024-11-23 23:29:13,471 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:29:13" (1/1) ... [2024-11-23 23:29:13,588 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 23:29:14,348 WARN L1346 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [6708] [2024-11-23 23:29:14,350 WARN L1346 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [6709-6710] [2024-11-23 23:29:14,531 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_08278c9f-a8c9-4e2e-9272-0481dbf778bf/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--hisax--hfc_usb.ko-entry_point.cil.out.i[192641,192654] [2024-11-23 23:29:15,422 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:29:15,526 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 23:29:15,752 WARN L1346 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [6708] [2024-11-23 23:29:15,752 WARN L1346 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [6709-6710] [2024-11-23 23:29:15,769 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_08278c9f-a8c9-4e2e-9272-0481dbf778bf/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--hisax--hfc_usb.ko-entry_point.cil.out.i[192641,192654] [2024-11-23 23:29:16,124 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:29:16,214 INFO L204 MainTranslator]: Completed translation [2024-11-23 23:29:16,216 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:29:16 WrapperNode [2024-11-23 23:29:16,216 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 23:29:16,218 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 23:29:16,218 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 23:29:16,218 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 23:29:16,227 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:29:16" (1/1) ... [2024-11-23 23:29:16,311 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:29:16" (1/1) ... [2024-11-23 23:29:16,498 INFO L138 Inliner]: procedures = 151, calls = 1537, calls flagged for inlining = 53, calls inlined = 38, statements flattened = 2352 [2024-11-23 23:29:16,499 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 23:29:16,500 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 23:29:16,500 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 23:29:16,500 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 23:29:16,512 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:29:16" (1/1) ... [2024-11-23 23:29:16,513 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:29:16" (1/1) ... [2024-11-23 23:29:16,544 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:29:16" (1/1) ... [2024-11-23 23:29:16,752 INFO L175 MemorySlicer]: Split 788 memory accesses to 34 slices as follows [2, 1, 2, 8, 2, 0, 2, 8, 110, 3, 5, 8, 8, 8, 8, 8, 429, 8, 8, 1, 8, 8, 8, 8, 5, 3, 8, 44, 5, 2, 8, 2, 35, 15]. 54 percent of accesses are in the largest equivalence class. The 53 initializations are split as follows [0, 0, 0, 8, 0, 0, 2, 8, 0, 0, 4, 0, 0, 0, 0, 0, 8, 0, 0, 0, 0, 0, 0, 0, 5, 3, 8, 0, 5, 2, 0, 0, 0, 0]. The 535 writes are split as follows [0, 1, 0, 0, 0, 0, 0, 0, 98, 3, 0, 8, 8, 8, 8, 8, 265, 8, 8, 1, 8, 8, 8, 8, 0, 0, 0, 44, 0, 0, 2, 1, 32, 0]. [2024-11-23 23:29:16,752 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:29:16" (1/1) ... [2024-11-23 23:29:16,753 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:29:16" (1/1) ... [2024-11-23 23:29:16,983 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:29:16" (1/1) ... [2024-11-23 23:29:16,999 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:29:16" (1/1) ... [2024-11-23 23:29:17,025 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:29:16" (1/1) ... [2024-11-23 23:29:17,086 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:29:16" (1/1) ... [2024-11-23 23:29:17,103 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:29:16" (1/1) ... [2024-11-23 23:29:17,161 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 23:29:17,163 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 23:29:17,163 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 23:29:17,163 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 23:29:17,165 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:29:16" (1/1) ... [2024-11-23 23:29:17,175 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:29:17,191 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08278c9f-a8c9-4e2e-9272-0481dbf778bf/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:29:17,212 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08278c9f-a8c9-4e2e-9272-0481dbf778bf/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 23:29:17,220 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08278c9f-a8c9-4e2e-9272-0481dbf778bf/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 23:29:17,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-23 23:29:17,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-23 23:29:17,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-23 23:29:17,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-23 23:29:17,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-23 23:29:17,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-23 23:29:17,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-23 23:29:17,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-23 23:29:17,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-23 23:29:17,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-23 23:29:17,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-23 23:29:17,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-23 23:29:17,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-23 23:29:17,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-23 23:29:17,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-23 23:29:17,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-23 23:29:17,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-23 23:29:17,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-23 23:29:17,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-23 23:29:17,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-23 23:29:17,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-23 23:29:17,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-23 23:29:17,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-23 23:29:17,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-23 23:29:17,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-23 23:29:17,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-23 23:29:17,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-23 23:29:17,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-23 23:29:17,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-23 23:29:17,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-23 23:29:17,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-11-23 23:29:17,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2024-11-23 23:29:17,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2024-11-23 23:29:17,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2024-11-23 23:29:17,264 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2024-11-23 23:29:17,264 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2024-11-23 23:29:17,264 INFO L130 BoogieDeclarations]: Found specification of procedure handle_led [2024-11-23 23:29:17,264 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_led [2024-11-23 23:29:17,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-23 23:29:17,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-23 23:29:17,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-23 23:29:17,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-23 23:29:17,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-23 23:29:17,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-23 23:29:17,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-23 23:29:17,265 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-23 23:29:17,265 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-23 23:29:17,265 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-23 23:29:17,265 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-23 23:29:17,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-23 23:29:17,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-23 23:29:17,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-23 23:29:17,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-23 23:29:17,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-23 23:29:17,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-23 23:29:17,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-23 23:29:17,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-23 23:29:17,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-23 23:29:17,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-23 23:29:17,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-23 23:29:17,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-23 23:29:17,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-23 23:29:17,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-23 23:29:17,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-11-23 23:29:17,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-11-23 23:29:17,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-11-23 23:29:17,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-11-23 23:29:17,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-11-23 23:29:17,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2024-11-23 23:29:17,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2024-11-23 23:29:17,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#32 [2024-11-23 23:29:17,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#33 [2024-11-23 23:29:17,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-23 23:29:17,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-23 23:29:17,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-23 23:29:17,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-23 23:29:17,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-23 23:29:17,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-23 23:29:17,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-23 23:29:17,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-23 23:29:17,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-23 23:29:17,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-23 23:29:17,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-23 23:29:17,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-23 23:29:17,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-23 23:29:17,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-23 23:29:17,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-23 23:29:17,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-23 23:29:17,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-23 23:29:17,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-23 23:29:17,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-23 23:29:17,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-23 23:29:17,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-23 23:29:17,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-23 23:29:17,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-23 23:29:17,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-23 23:29:17,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-23 23:29:17,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-23 23:29:17,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-23 23:29:17,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-23 23:29:17,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-23 23:29:17,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-23 23:29:17,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-11-23 23:29:17,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2024-11-23 23:29:17,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2024-11-23 23:29:17,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2024-11-23 23:29:17,277 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-23 23:29:17,278 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-23 23:29:17,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-23 23:29:17,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-23 23:29:17,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-23 23:29:17,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-23 23:29:17,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-23 23:29:17,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-23 23:29:17,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-23 23:29:17,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-23 23:29:17,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-23 23:29:17,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-23 23:29:17,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-23 23:29:17,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-23 23:29:17,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-23 23:29:17,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-23 23:29:17,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-23 23:29:17,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-23 23:29:17,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-23 23:29:17,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-23 23:29:17,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-23 23:29:17,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-23 23:29:17,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-23 23:29:17,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-23 23:29:17,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-23 23:29:17,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-23 23:29:17,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-23 23:29:17,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-23 23:29:17,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-23 23:29:17,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-23 23:29:17,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-23 23:29:17,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-23 23:29:17,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-11-23 23:29:17,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2024-11-23 23:29:17,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2024-11-23 23:29:17,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2024-11-23 23:29:17,279 INFO L130 BoogieDeclarations]: Found specification of procedure start_int_fifo [2024-11-23 23:29:17,279 INFO L138 BoogieDeclarations]: Found implementation of procedure start_int_fifo [2024-11-23 23:29:17,279 INFO L130 BoogieDeclarations]: Found specification of procedure symbolic [2024-11-23 23:29:17,280 INFO L138 BoogieDeclarations]: Found implementation of procedure symbolic [2024-11-23 23:29:17,280 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-23 23:29:17,280 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-23 23:29:17,280 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-23 23:29:17,283 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-23 23:29:17,283 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-23 23:29:17,283 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-23 23:29:17,283 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-23 23:29:17,285 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-23 23:29:17,285 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-23 23:29:17,285 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-23 23:29:17,285 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-23 23:29:17,285 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-23 23:29:17,285 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-23 23:29:17,285 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-23 23:29:17,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-23 23:29:17,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-23 23:29:17,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-23 23:29:17,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-23 23:29:17,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-23 23:29:17,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-23 23:29:17,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-23 23:29:17,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-23 23:29:17,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-23 23:29:17,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-23 23:29:17,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-11-23 23:29:17,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-11-23 23:29:17,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-11-23 23:29:17,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-11-23 23:29:17,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-11-23 23:29:17,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2024-11-23 23:29:17,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2024-11-23 23:29:17,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#31 [2024-11-23 23:29:17,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#32 [2024-11-23 23:29:17,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#33 [2024-11-23 23:29:17,287 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-23 23:29:17,287 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-23 23:29:17,287 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-23 23:29:17,287 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-23 23:29:17,287 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-23 23:29:17,287 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-23 23:29:17,287 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-23 23:29:17,287 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-23 23:29:17,287 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-23 23:29:17,287 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-23 23:29:17,287 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-23 23:29:17,287 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-23 23:29:17,287 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-23 23:29:17,287 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-23 23:29:17,287 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-23 23:29:17,287 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-23 23:29:17,287 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-23 23:29:17,287 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-23 23:29:17,287 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-23 23:29:17,287 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-23 23:29:17,287 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-23 23:29:17,287 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-23 23:29:17,288 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-23 23:29:17,288 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-23 23:29:17,288 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-11-23 23:29:17,288 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-11-23 23:29:17,288 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-11-23 23:29:17,291 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-11-23 23:29:17,291 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-11-23 23:29:17,291 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2024-11-23 23:29:17,291 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2024-11-23 23:29:17,291 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#31 [2024-11-23 23:29:17,291 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#32 [2024-11-23 23:29:17,291 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#33 [2024-11-23 23:29:17,291 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-11-23 23:29:17,292 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-11-23 23:29:17,292 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-23 23:29:17,292 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-23 23:29:17,292 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2024-11-23 23:29:17,292 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2024-11-23 23:29:17,292 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-23 23:29:17,292 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-23 23:29:17,293 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-23 23:29:17,293 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-23 23:29:17,293 INFO L130 BoogieDeclarations]: Found specification of procedure start_isoc_chain [2024-11-23 23:29:17,293 INFO L138 BoogieDeclarations]: Found implementation of procedure start_isoc_chain [2024-11-23 23:29:17,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-23 23:29:17,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-23 23:29:17,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-23 23:29:17,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-23 23:29:17,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-23 23:29:17,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-23 23:29:17,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-23 23:29:17,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-23 23:29:17,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-23 23:29:17,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-23 23:29:17,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-23 23:29:17,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-23 23:29:17,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-23 23:29:17,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-23 23:29:17,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-23 23:29:17,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-23 23:29:17,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-23 23:29:17,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-23 23:29:17,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-23 23:29:17,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-23 23:29:17,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-23 23:29:17,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-23 23:29:17,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-23 23:29:17,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-23 23:29:17,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-23 23:29:17,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-23 23:29:17,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-23 23:29:17,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-23 23:29:17,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-23 23:29:17,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-23 23:29:17,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-11-23 23:29:17,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2024-11-23 23:29:17,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2024-11-23 23:29:17,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2024-11-23 23:29:17,298 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-23 23:29:17,298 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-23 23:29:17,298 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-23 23:29:17,298 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-23 23:29:17,298 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-23 23:29:17,298 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-23 23:29:17,298 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-23 23:29:17,298 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-23 23:29:17,298 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-23 23:29:17,298 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-23 23:29:17,298 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-23 23:29:17,298 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-23 23:29:17,298 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-23 23:29:17,298 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-23 23:29:17,298 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-23 23:29:17,298 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-23 23:29:17,299 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-23 23:29:17,299 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-23 23:29:17,299 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-23 23:29:17,299 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-23 23:29:17,299 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-23 23:29:17,299 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-23 23:29:17,299 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-23 23:29:17,299 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-23 23:29:17,299 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-11-23 23:29:17,299 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-11-23 23:29:17,299 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-11-23 23:29:17,299 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-11-23 23:29:17,299 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-11-23 23:29:17,299 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2024-11-23 23:29:17,299 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2024-11-23 23:29:17,299 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2024-11-23 23:29:17,299 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#30 [2024-11-23 23:29:17,299 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#31 [2024-11-23 23:29:17,299 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#32 [2024-11-23 23:29:17,299 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#33 [2024-11-23 23:29:17,299 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-23 23:29:17,300 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-23 23:29:17,300 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-23 23:29:17,300 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-23 23:29:17,300 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-23 23:29:17,300 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-23 23:29:17,300 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-23 23:29:17,301 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-23 23:29:17,301 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-23 23:29:17,301 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-23 23:29:17,301 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-23 23:29:17,301 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-23 23:29:17,301 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-23 23:29:17,301 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-23 23:29:17,302 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-23 23:29:17,302 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-23 23:29:17,302 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-23 23:29:17,302 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-23 23:29:17,302 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-23 23:29:17,302 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-23 23:29:17,302 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-23 23:29:17,302 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-23 23:29:17,302 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-11-23 23:29:17,303 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-11-23 23:29:17,303 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-11-23 23:29:17,303 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-11-23 23:29:17,303 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-11-23 23:29:17,303 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2024-11-23 23:29:17,303 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2024-11-23 23:29:17,303 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2024-11-23 23:29:17,303 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#30 [2024-11-23 23:29:17,303 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#31 [2024-11-23 23:29:17,304 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#32 [2024-11-23 23:29:17,304 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#33 [2024-11-23 23:29:17,304 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-23 23:29:17,304 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-23 23:29:17,304 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2024-11-23 23:29:17,304 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2024-11-23 23:29:17,304 INFO L130 BoogieDeclarations]: Found specification of procedure timer_pending [2024-11-23 23:29:17,304 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_pending [2024-11-23 23:29:17,304 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-23 23:29:17,304 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_1 [2024-11-23 23:29:17,305 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_1 [2024-11-23 23:29:17,305 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 23:29:17,305 INFO L130 BoogieDeclarations]: Found specification of procedure set_led_bit [2024-11-23 23:29:17,305 INFO L138 BoogieDeclarations]: Found implementation of procedure set_led_bit [2024-11-23 23:29:17,305 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-23 23:29:17,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-23 23:29:17,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-23 23:29:17,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-23 23:29:17,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-23 23:29:17,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-23 23:29:17,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-23 23:29:17,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-23 23:29:17,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-23 23:29:17,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-23 23:29:17,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-23 23:29:17,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-23 23:29:17,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-23 23:29:17,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-23 23:29:17,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-23 23:29:17,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-23 23:29:17,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-23 23:29:17,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-23 23:29:17,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-23 23:29:17,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-23 23:29:17,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-23 23:29:17,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-23 23:29:17,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-23 23:29:17,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-23 23:29:17,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-23 23:29:17,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-23 23:29:17,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-23 23:29:17,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-23 23:29:17,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-23 23:29:17,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-23 23:29:17,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-23 23:29:17,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-11-23 23:29:17,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2024-11-23 23:29:17,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2024-11-23 23:29:17,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2024-11-23 23:29:17,308 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_1 [2024-11-23 23:29:17,308 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_1 [2024-11-23 23:29:17,308 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-23 23:29:17,308 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-23 23:29:17,308 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-23 23:29:17,308 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-23 23:29:17,308 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-23 23:29:17,308 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-23 23:29:17,309 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-23 23:29:17,309 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-23 23:29:17,309 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-23 23:29:17,309 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-23 23:29:17,309 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-23 23:29:17,309 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-23 23:29:17,309 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-23 23:29:17,309 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-23 23:29:17,309 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-23 23:29:17,309 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-23 23:29:17,309 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-23 23:29:17,309 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-23 23:29:17,309 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-23 23:29:17,309 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-23 23:29:17,309 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-23 23:29:17,309 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-23 23:29:17,309 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-23 23:29:17,309 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-23 23:29:17,309 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-23 23:29:17,309 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-23 23:29:17,309 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-23 23:29:17,310 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-23 23:29:17,310 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-23 23:29:17,310 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-23 23:29:17,310 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-11-23 23:29:17,310 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2024-11-23 23:29:17,310 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2024-11-23 23:29:17,310 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2024-11-23 23:29:17,310 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2024-11-23 23:29:17,310 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2024-11-23 23:29:17,310 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2024-11-23 23:29:17,310 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2024-11-23 23:29:17,310 INFO L130 BoogieDeclarations]: Found specification of procedure ctrl_start_transfer [2024-11-23 23:29:17,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ctrl_start_transfer [2024-11-23 23:29:17,310 INFO L130 BoogieDeclarations]: Found specification of procedure queue_control_request [2024-11-23 23:29:17,310 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_control_request [2024-11-23 23:29:17,310 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-23 23:29:17,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-23 23:29:17,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-23 23:29:17,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-23 23:29:17,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-23 23:29:17,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-23 23:29:17,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-23 23:29:17,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-23 23:29:17,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-23 23:29:17,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-23 23:29:17,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-23 23:29:17,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-23 23:29:17,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-23 23:29:17,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-23 23:29:17,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-23 23:29:17,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-23 23:29:17,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-23 23:29:17,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-23 23:29:17,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-23 23:29:17,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-23 23:29:17,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-23 23:29:17,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-23 23:29:17,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-23 23:29:17,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-23 23:29:17,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-23 23:29:17,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-23 23:29:17,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-11-23 23:29:17,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-11-23 23:29:17,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-11-23 23:29:17,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-11-23 23:29:17,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-11-23 23:29:17,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2024-11-23 23:29:17,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2024-11-23 23:29:17,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#32 [2024-11-23 23:29:17,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#33 [2024-11-23 23:29:17,314 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-23 23:29:17,315 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-23 23:29:17,315 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2024-11-23 23:29:17,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2024-11-23 23:29:17,315 INFO L130 BoogieDeclarations]: Found specification of procedure fill_isoc_urb [2024-11-23 23:29:17,315 INFO L138 BoogieDeclarations]: Found implementation of procedure fill_isoc_urb [2024-11-23 23:29:17,315 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2024-11-23 23:29:17,315 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2024-11-23 23:29:17,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 23:29:17,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-23 23:29:17,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-23 23:29:17,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-23 23:29:17,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-23 23:29:17,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-23 23:29:17,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-23 23:29:17,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-23 23:29:17,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-23 23:29:17,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-23 23:29:17,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-23 23:29:17,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-23 23:29:17,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-23 23:29:17,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-23 23:29:17,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-23 23:29:17,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-23 23:29:17,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-23 23:29:17,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-23 23:29:17,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-23 23:29:17,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-23 23:29:17,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-23 23:29:17,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-23 23:29:17,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-23 23:29:17,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-23 23:29:17,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-23 23:29:17,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-23 23:29:17,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-23 23:29:17,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-23 23:29:17,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-23 23:29:17,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-23 23:29:17,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-11-23 23:29:17,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2024-11-23 23:29:17,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2024-11-23 23:29:17,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2024-11-23 23:29:17,318 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2024-11-23 23:29:17,318 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2024-11-23 23:29:17,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-23 23:29:17,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-23 23:29:17,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-23 23:29:17,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-23 23:29:17,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-23 23:29:17,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-23 23:29:17,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-23 23:29:17,319 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-23 23:29:17,319 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-23 23:29:17,319 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-23 23:29:17,319 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-23 23:29:17,319 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-23 23:29:17,319 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-23 23:29:17,319 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-23 23:29:17,319 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-23 23:29:17,319 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-23 23:29:17,319 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-23 23:29:17,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-23 23:29:17,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-23 23:29:17,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-23 23:29:17,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-23 23:29:17,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-23 23:29:17,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-23 23:29:17,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-23 23:29:17,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-23 23:29:17,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-11-23 23:29:17,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-11-23 23:29:17,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-11-23 23:29:17,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-11-23 23:29:17,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-11-23 23:29:17,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2024-11-23 23:29:17,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2024-11-23 23:29:17,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#32 [2024-11-23 23:29:17,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#33 [2024-11-23 23:29:17,320 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-23 23:29:17,320 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-23 23:29:17,320 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 23:29:17,320 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 23:29:18,437 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 23:29:18,444 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 23:29:35,113 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-23 23:29:39,795 INFO L? ?]: Removed 1181 outVars from TransFormulas that were not future-live. [2024-11-23 23:29:39,795 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 23:29:39,830 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 23:29:39,830 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-23 23:29:39,831 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:29:39 BoogieIcfgContainer [2024-11-23 23:29:39,831 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 23:29:39,833 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 23:29:39,833 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 23:29:39,839 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 23:29:39,839 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 11:29:13" (1/3) ... [2024-11-23 23:29:39,840 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@167a578c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:29:39, skipping insertion in model container [2024-11-23 23:29:39,840 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:29:16" (2/3) ... [2024-11-23 23:29:39,841 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@167a578c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:29:39, skipping insertion in model container [2024-11-23 23:29:39,841 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:29:39" (3/3) ... [2024-11-23 23:29:39,846 INFO L128 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--hisax--hfc_usb.ko-entry_point.cil.out.i [2024-11-23 23:29:39,865 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 23:29:39,869 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--hisax--hfc_usb.ko-entry_point.cil.out.i that has 97 procedures, 906 locations, 1 initial locations, 102 loop locations, and 1 error locations. [2024-11-23 23:29:39,965 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 23:29:39,985 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;@7196e129, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 23:29:39,985 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-23 23:29:39,992 INFO L276 IsEmpty]: Start isEmpty. Operand has 608 states, 451 states have (on average 1.3569844789356984) internal successors, (612), 467 states have internal predecessors, (612), 126 states have call successors, (126), 30 states have call predecessors, (126), 29 states have return successors, (123), 116 states have call predecessors, (123), 123 states have call successors, (123) [2024-11-23 23:29:40,003 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-23 23:29:40,003 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:29:40,004 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 23:29:40,004 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:29:40,010 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:29:40,010 INFO L85 PathProgramCache]: Analyzing trace with hash 596915726, now seen corresponding path program 1 times [2024-11-23 23:29:40,017 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:29:40,017 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1879726904] [2024-11-23 23:29:40,018 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:29:40,018 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:30:03,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:30:05,091 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:30:05,092 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:30:05,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1879726904] [2024-11-23 23:30:05,094 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1879726904] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:30:05,094 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:30:05,095 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:30:05,097 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1314517230] [2024-11-23 23:30:05,097 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:30:05,102 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:30:05,103 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:30:05,134 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:30:05,135 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:30:05,141 INFO L87 Difference]: Start difference. First operand has 608 states, 451 states have (on average 1.3569844789356984) internal successors, (612), 467 states have internal predecessors, (612), 126 states have call successors, (126), 30 states have call predecessors, (126), 29 states have return successors, (123), 116 states have call predecessors, (123), 123 states have call successors, (123) Second operand has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-23 23:30:05,582 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:30:05,584 INFO L93 Difference]: Finished difference Result 1263 states and 1815 transitions. [2024-11-23 23:30:05,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:30:05,587 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 34 [2024-11-23 23:30:05,587 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:30:05,603 INFO L225 Difference]: With dead ends: 1263 [2024-11-23 23:30:05,603 INFO L226 Difference]: Without dead ends: 635 [2024-11-23 23:30:05,613 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-23 23:30:05,617 INFO L435 NwaCegarLoop]: 856 mSDtfsCounter, 68 mSDsluCounter, 832 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 68 SdHoareTripleChecker+Valid, 1688 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-23 23:30:05,618 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [68 Valid, 1688 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-23 23:30:05,637 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 635 states. [2024-11-23 23:30:05,722 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 635 to 633. [2024-11-23 23:30:05,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 633 states, 474 states have (on average 1.339662447257384) internal successors, (635), 486 states have internal predecessors, (635), 126 states have call successors, (126), 33 states have call predecessors, (126), 32 states have return successors, (125), 117 states have call predecessors, (125), 125 states have call successors, (125) [2024-11-23 23:30:05,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 633 states to 633 states and 886 transitions. [2024-11-23 23:30:05,744 INFO L78 Accepts]: Start accepts. Automaton has 633 states and 886 transitions. Word has length 34 [2024-11-23 23:30:05,746 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:30:05,746 INFO L471 AbstractCegarLoop]: Abstraction has 633 states and 886 transitions. [2024-11-23 23:30:05,747 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-23 23:30:05,747 INFO L276 IsEmpty]: Start isEmpty. Operand 633 states and 886 transitions. [2024-11-23 23:30:05,754 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-11-23 23:30:05,756 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:30:05,756 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:30:05,757 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-23 23:30:05,757 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:30:05,758 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:30:05,758 INFO L85 PathProgramCache]: Analyzing trace with hash -1374116986, now seen corresponding path program 1 times [2024-11-23 23:30:05,758 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:30:05,758 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2142860080] [2024-11-23 23:30:05,758 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:30:05,758 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:30:29,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:30:30,068 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-23 23:30:30,068 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:30:30,069 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2142860080] [2024-11-23 23:30:30,069 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2142860080] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:30:30,069 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:30:30,069 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:30:30,069 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [567803133] [2024-11-23 23:30:30,069 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:30:30,072 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:30:30,072 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:30:30,073 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:30:30,073 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:30:30,074 INFO L87 Difference]: Start difference. First operand 633 states and 886 transitions. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-23 23:30:30,342 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:30:30,343 INFO L93 Difference]: Finished difference Result 1259 states and 1769 transitions. [2024-11-23 23:30:30,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:30:30,345 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 59 [2024-11-23 23:30:30,345 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:30:30,354 INFO L225 Difference]: With dead ends: 1259 [2024-11-23 23:30:30,358 INFO L226 Difference]: Without dead ends: 642 [2024-11-23 23:30:30,361 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-23 23:30:30,362 INFO L435 NwaCegarLoop]: 834 mSDtfsCounter, 6 mSDsluCounter, 826 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 1660 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-23 23:30:30,362 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 1660 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-23 23:30:30,364 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 642 states. [2024-11-23 23:30:30,438 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 642 to 642. [2024-11-23 23:30:30,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 642 states, 482 states have (on average 1.3402489626556016) internal successors, (646), 494 states have internal predecessors, (646), 127 states have call successors, (127), 33 states have call predecessors, (127), 32 states have return successors, (126), 118 states have call predecessors, (126), 126 states have call successors, (126) [2024-11-23 23:30:30,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 642 states to 642 states and 899 transitions. [2024-11-23 23:30:30,449 INFO L78 Accepts]: Start accepts. Automaton has 642 states and 899 transitions. Word has length 59 [2024-11-23 23:30:30,449 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:30:30,450 INFO L471 AbstractCegarLoop]: Abstraction has 642 states and 899 transitions. [2024-11-23 23:30:30,450 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-23 23:30:30,450 INFO L276 IsEmpty]: Start isEmpty. Operand 642 states and 899 transitions. [2024-11-23 23:30:30,455 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-23 23:30:30,458 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:30:30,459 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:30:30,459 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-23 23:30:30,459 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:30:30,459 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:30:30,460 INFO L85 PathProgramCache]: Analyzing trace with hash 7121916, now seen corresponding path program 1 times [2024-11-23 23:30:30,460 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:30:30,460 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [344828311] [2024-11-23 23:30:30,460 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:30:30,460 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:30:53,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:30:53,819 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-23 23:30:53,820 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:30:53,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [344828311] [2024-11-23 23:30:53,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [344828311] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:30:53,820 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:30:53,821 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:30:53,821 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [742293026] [2024-11-23 23:30:53,821 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:30:53,821 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:30:53,821 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:30:53,822 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:30:53,823 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:30:53,823 INFO L87 Difference]: Start difference. First operand 642 states and 899 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-23 23:30:53,984 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:30:53,985 INFO L93 Difference]: Finished difference Result 1311 states and 1848 transitions. [2024-11-23 23:30:53,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:30:53,986 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 65 [2024-11-23 23:30:53,987 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:30:53,995 INFO L225 Difference]: With dead ends: 1311 [2024-11-23 23:30:53,996 INFO L226 Difference]: Without dead ends: 685 [2024-11-23 23:30:53,999 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-23 23:30:54,001 INFO L435 NwaCegarLoop]: 831 mSDtfsCounter, 58 mSDsluCounter, 825 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 60 SdHoareTripleChecker+Valid, 1656 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 23:30:54,002 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [60 Valid, 1656 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 23:30:54,004 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 685 states. [2024-11-23 23:30:54,042 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 685 to 685. [2024-11-23 23:30:54,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 685 states, 523 states have (on average 1.3537284894837476) internal successors, (708), 535 states have internal predecessors, (708), 129 states have call successors, (129), 33 states have call predecessors, (129), 32 states have return successors, (128), 120 states have call predecessors, (128), 128 states have call successors, (128) [2024-11-23 23:30:54,052 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 685 states to 685 states and 965 transitions. [2024-11-23 23:30:54,053 INFO L78 Accepts]: Start accepts. Automaton has 685 states and 965 transitions. Word has length 65 [2024-11-23 23:30:54,055 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:30:54,056 INFO L471 AbstractCegarLoop]: Abstraction has 685 states and 965 transitions. [2024-11-23 23:30:54,056 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-23 23:30:54,056 INFO L276 IsEmpty]: Start isEmpty. Operand 685 states and 965 transitions. [2024-11-23 23:30:54,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-23 23:30:54,059 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:30:54,060 INFO L218 NwaCegarLoop]: trace histogram [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] [2024-11-23 23:30:54,060 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-23 23:30:54,060 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:30:54,061 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:30:54,061 INFO L85 PathProgramCache]: Analyzing trace with hash 279556957, now seen corresponding path program 1 times [2024-11-23 23:30:54,061 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:30:54,061 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [621231700] [2024-11-23 23:30:54,064 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:30:54,065 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:31:16,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:31:17,259 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-23 23:31:17,260 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:31:17,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [621231700] [2024-11-23 23:31:17,260 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [621231700] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:31:17,260 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:31:17,260 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:31:17,260 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [62912823] [2024-11-23 23:31:17,260 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:31:17,261 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:31:17,261 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:31:17,262 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:31:17,262 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:31:17,262 INFO L87 Difference]: Start difference. First operand 685 states and 965 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-23 23:31:21,417 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:31:22,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:31:22,133 INFO L93 Difference]: Finished difference Result 1497 states and 2108 transitions. [2024-11-23 23:31:22,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:31:22,134 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 73 [2024-11-23 23:31:22,134 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:31:22,143 INFO L225 Difference]: With dead ends: 1497 [2024-11-23 23:31:22,143 INFO L226 Difference]: Without dead ends: 828 [2024-11-23 23:31:22,147 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-23 23:31:22,148 INFO L435 NwaCegarLoop]: 1011 mSDtfsCounter, 702 mSDsluCounter, 308 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 702 SdHoareTripleChecker+Valid, 1319 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-11-23 23:31:22,149 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [702 Valid, 1319 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 10 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-11-23 23:31:22,152 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 828 states. [2024-11-23 23:31:22,208 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 828 to 823. [2024-11-23 23:31:22,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 823 states, 628 states have (on average 1.3598726114649682) internal successors, (854), 650 states have internal predecessors, (854), 150 states have call successors, (150), 45 states have call predecessors, (150), 44 states have return successors, (149), 133 states have call predecessors, (149), 149 states have call successors, (149) [2024-11-23 23:31:22,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 823 states to 823 states and 1153 transitions. [2024-11-23 23:31:22,219 INFO L78 Accepts]: Start accepts. Automaton has 823 states and 1153 transitions. Word has length 73 [2024-11-23 23:31:22,220 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:31:22,220 INFO L471 AbstractCegarLoop]: Abstraction has 823 states and 1153 transitions. [2024-11-23 23:31:22,220 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-23 23:31:22,220 INFO L276 IsEmpty]: Start isEmpty. Operand 823 states and 1153 transitions. [2024-11-23 23:31:22,223 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-23 23:31:22,224 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:31:22,224 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:31:22,224 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-23 23:31:22,225 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:31:22,225 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:31:22,225 INFO L85 PathProgramCache]: Analyzing trace with hash 317225870, now seen corresponding path program 1 times [2024-11-23 23:31:22,225 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:31:22,225 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [256226375] [2024-11-23 23:31:22,226 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:31:22,226 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:31:44,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:31:45,569 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-23 23:31:45,569 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:31:45,569 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [256226375] [2024-11-23 23:31:45,570 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [256226375] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:31:45,570 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:31:45,570 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:31:45,570 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1191527933] [2024-11-23 23:31:45,570 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:31:45,570 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:31:45,570 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:31:45,571 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:31:45,571 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:31:45,571 INFO L87 Difference]: Start difference. First operand 823 states and 1153 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-23 23:31:46,440 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:31:46,440 INFO L93 Difference]: Finished difference Result 1748 states and 2469 transitions. [2024-11-23 23:31:46,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:31:46,441 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 88 [2024-11-23 23:31:46,441 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:31:46,452 INFO L225 Difference]: With dead ends: 1748 [2024-11-23 23:31:46,452 INFO L226 Difference]: Without dead ends: 941 [2024-11-23 23:31:46,456 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-23 23:31:46,458 INFO L435 NwaCegarLoop]: 828 mSDtfsCounter, 114 mSDsluCounter, 814 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 121 SdHoareTripleChecker+Valid, 1642 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-23 23:31:46,459 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [121 Valid, 1642 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-23 23:31:46,461 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 941 states. [2024-11-23 23:31:46,507 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 941 to 825. [2024-11-23 23:31:46,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 825 states, 630 states have (on average 1.3587301587301588) internal successors, (856), 652 states have internal predecessors, (856), 150 states have call successors, (150), 45 states have call predecessors, (150), 44 states have return successors, (149), 133 states have call predecessors, (149), 149 states have call successors, (149) [2024-11-23 23:31:46,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 825 states to 825 states and 1155 transitions. [2024-11-23 23:31:46,518 INFO L78 Accepts]: Start accepts. Automaton has 825 states and 1155 transitions. Word has length 88 [2024-11-23 23:31:46,518 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:31:46,518 INFO L471 AbstractCegarLoop]: Abstraction has 825 states and 1155 transitions. [2024-11-23 23:31:46,519 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-23 23:31:46,519 INFO L276 IsEmpty]: Start isEmpty. Operand 825 states and 1155 transitions. [2024-11-23 23:31:46,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-11-23 23:31:46,521 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:31:46,522 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:31:46,522 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-23 23:31:46,522 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:31:46,523 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:31:46,524 INFO L85 PathProgramCache]: Analyzing trace with hash 360217207, now seen corresponding path program 1 times [2024-11-23 23:31:46,524 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:31:46,524 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1180877229] [2024-11-23 23:31:46,524 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:31:46,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:32:09,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:32:09,708 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-23 23:32:09,709 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:32:09,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1180877229] [2024-11-23 23:32:09,709 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1180877229] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:32:09,709 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:32:09,709 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:32:09,709 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1832090243] [2024-11-23 23:32:09,709 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:32:09,711 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:32:09,711 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:32:09,712 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:32:09,712 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:32:09,712 INFO L87 Difference]: Start difference. First operand 825 states and 1155 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-23 23:32:09,834 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:32:09,834 INFO L93 Difference]: Finished difference Result 1692 states and 2385 transitions. [2024-11-23 23:32:09,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:32:09,835 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 93 [2024-11-23 23:32:09,837 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:32:09,843 INFO L225 Difference]: With dead ends: 1692 [2024-11-23 23:32:09,844 INFO L226 Difference]: Without dead ends: 883 [2024-11-23 23:32:09,847 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-23 23:32:09,848 INFO L435 NwaCegarLoop]: 873 mSDtfsCounter, 38 mSDsluCounter, 826 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 1699 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 23:32:09,849 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [38 Valid, 1699 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 23:32:09,851 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 883 states. [2024-11-23 23:32:09,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 883 to 883. [2024-11-23 23:32:09,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 883 states, 688 states have (on average 1.375) internal successors, (946), 710 states have internal predecessors, (946), 150 states have call successors, (150), 45 states have call predecessors, (150), 44 states have return successors, (149), 133 states have call predecessors, (149), 149 states have call successors, (149) [2024-11-23 23:32:09,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 883 states to 883 states and 1245 transitions. [2024-11-23 23:32:09,896 INFO L78 Accepts]: Start accepts. Automaton has 883 states and 1245 transitions. Word has length 93 [2024-11-23 23:32:09,897 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:32:09,897 INFO L471 AbstractCegarLoop]: Abstraction has 883 states and 1245 transitions. [2024-11-23 23:32:09,897 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-23 23:32:09,898 INFO L276 IsEmpty]: Start isEmpty. Operand 883 states and 1245 transitions. [2024-11-23 23:32:09,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-11-23 23:32:09,900 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:32:09,901 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:32:09,901 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-23 23:32:09,901 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:32:09,902 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:32:09,902 INFO L85 PathProgramCache]: Analyzing trace with hash -1228130695, now seen corresponding path program 1 times [2024-11-23 23:32:09,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:32:09,902 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2135566623] [2024-11-23 23:32:09,902 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:32:09,903 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:32:30,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:32:31,203 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-23 23:32:31,203 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:32:31,203 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2135566623] [2024-11-23 23:32:31,203 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2135566623] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:32:31,203 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [669427716] [2024-11-23 23:32:31,203 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:32:31,203 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:32:31,204 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08278c9f-a8c9-4e2e-9272-0481dbf778bf/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:32:31,207 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08278c9f-a8c9-4e2e-9272-0481dbf778bf/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:32:31,208 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08278c9f-a8c9-4e2e-9272-0481dbf778bf/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-23 23:32:55,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:32:55,838 INFO L256 TraceCheckSpWp]: Trace formula consists of 5096 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-23 23:32:55,849 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:32:55,975 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-23 23:32:55,975 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 23:32:55,976 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [669427716] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:32:55,976 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 23:32:55,976 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-11-23 23:32:55,976 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [34767856] [2024-11-23 23:32:55,976 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:32:55,977 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:32:55,977 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:32:55,977 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:32:55,977 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:32:55,978 INFO L87 Difference]: Start difference. First operand 883 states and 1245 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-23 23:32:56,084 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:32:56,085 INFO L93 Difference]: Finished difference Result 888 states and 1251 transitions. [2024-11-23 23:32:56,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:32:56,086 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 93 [2024-11-23 23:32:56,086 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:32:56,092 INFO L225 Difference]: With dead ends: 888 [2024-11-23 23:32:56,092 INFO L226 Difference]: Without dead ends: 885 [2024-11-23 23:32:56,093 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 93 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:32:56,095 INFO L435 NwaCegarLoop]: 833 mSDtfsCounter, 0 mSDsluCounter, 828 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1661 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 23:32:56,096 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1661 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 23:32:56,098 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 885 states. [2024-11-23 23:32:56,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 885 to 885. [2024-11-23 23:32:56,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 885 states, 690 states have (on average 1.373913043478261) internal successors, (948), 712 states have internal predecessors, (948), 150 states have call successors, (150), 45 states have call predecessors, (150), 44 states have return successors, (149), 133 states have call predecessors, (149), 149 states have call successors, (149) [2024-11-23 23:32:56,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 885 states to 885 states and 1247 transitions. [2024-11-23 23:32:56,144 INFO L78 Accepts]: Start accepts. Automaton has 885 states and 1247 transitions. Word has length 93 [2024-11-23 23:32:56,145 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:32:56,145 INFO L471 AbstractCegarLoop]: Abstraction has 885 states and 1247 transitions. [2024-11-23 23:32:56,146 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-23 23:32:56,146 INFO L276 IsEmpty]: Start isEmpty. Operand 885 states and 1247 transitions. [2024-11-23 23:32:56,148 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-23 23:32:56,148 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:32:56,149 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:32:56,178 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08278c9f-a8c9-4e2e-9272-0481dbf778bf/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-23 23:32:56,349 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08278c9f-a8c9-4e2e-9272-0481dbf778bf/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:32:56,350 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:32:56,351 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:32:56,351 INFO L85 PathProgramCache]: Analyzing trace with hash 871633165, now seen corresponding path program 1 times [2024-11-23 23:32:56,351 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:32:56,352 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [358521108] [2024-11-23 23:32:56,352 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:32:56,352 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:33:18,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:33:19,466 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-23 23:33:19,466 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:33:19,466 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [358521108] [2024-11-23 23:33:19,466 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [358521108] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:33:19,466 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1441559267] [2024-11-23 23:33:19,466 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:33:19,467 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:33:19,467 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08278c9f-a8c9-4e2e-9272-0481dbf778bf/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:33:19,469 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08278c9f-a8c9-4e2e-9272-0481dbf778bf/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:33:19,471 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08278c9f-a8c9-4e2e-9272-0481dbf778bf/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-23 23:33:47,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:33:47,297 INFO L256 TraceCheckSpWp]: Trace formula consists of 5101 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-23 23:33:47,315 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:33:49,121 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-23 23:33:49,121 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 23:33:49,121 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1441559267] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:33:49,121 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 23:33:49,121 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 6 [2024-11-23 23:33:49,122 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [270147087] [2024-11-23 23:33:49,122 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:33:49,122 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 23:33:49,122 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:33:49,124 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 23:33:49,125 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-23 23:33:49,125 INFO L87 Difference]: Start difference. First operand 885 states and 1247 transitions. Second operand has 4 states, 4 states have (on average 18.25) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-23 23:33:49,339 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:33:49,339 INFO L93 Difference]: Finished difference Result 1741 states and 2484 transitions. [2024-11-23 23:33:49,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 23:33:49,340 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 95 [2024-11-23 23:33:49,340 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:33:49,342 INFO L225 Difference]: With dead ends: 1741 [2024-11-23 23:33:49,342 INFO L226 Difference]: Without dead ends: 0 [2024-11-23 23:33:49,349 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 99 GetRequests, 94 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-23 23:33:49,350 INFO L435 NwaCegarLoop]: 821 mSDtfsCounter, 747 mSDsluCounter, 821 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 747 SdHoareTripleChecker+Valid, 1642 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 23:33:49,350 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [747 Valid, 1642 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:33:49,351 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-23 23:33:49,351 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-23 23:33:49,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 23:33:49,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-23 23:33:49,352 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 95 [2024-11-23 23:33:49,353 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:33:49,353 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-23 23:33:49,353 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-23 23:33:49,353 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-23 23:33:49,354 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-23 23:33:49,357 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-23 23:33:49,388 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08278c9f-a8c9-4e2e-9272-0481dbf778bf/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-23 23:33:49,558 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08278c9f-a8c9-4e2e-9272-0481dbf778bf/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:33:49,563 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:33:49,565 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-11-23 23:34:07,235 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-23 23:34:07,254 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.11 11:34:07 BoogieIcfgContainer [2024-11-23 23:34:07,254 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-23 23:34:07,255 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-23 23:34:07,256 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-23 23:34:07,256 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-23 23:34:07,257 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:29:39" (3/4) ... [2024-11-23 23:34:07,260 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-11-23 23:34:07,267 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#12 [2024-11-23 23:34:07,267 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#29 [2024-11-23 23:34:07,268 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#11 [2024-11-23 23:34:07,268 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#28 [2024-11-23 23:34:07,268 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#10 [2024-11-23 23:34:07,268 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#27 [2024-11-23 23:34:07,268 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#26 [2024-11-23 23:34:07,268 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#25 [2024-11-23 23:34:07,269 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#24 [2024-11-23 23:34:07,269 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#23 [2024-11-23 23:34:07,269 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#22 [2024-11-23 23:34:07,269 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#19 [2024-11-23 23:34:07,269 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#18 [2024-11-23 23:34:07,269 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#17 [2024-11-23 23:34:07,269 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#16 [2024-11-23 23:34:07,269 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_submit_urb [2024-11-23 23:34:07,269 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#15 [2024-11-23 23:34:07,270 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#14 [2024-11-23 23:34:07,270 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure handle_led [2024-11-23 23:34:07,270 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#13 [2024-11-23 23:34:07,270 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#32 [2024-11-23 23:34:07,270 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2024-11-23 23:34:07,270 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#31 [2024-11-23 23:34:07,270 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#30 [2024-11-23 23:34:07,270 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure start_int_fifo [2024-11-23 23:34:07,270 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure symbolic [2024-11-23 23:34:07,270 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#23 [2024-11-23 23:34:07,270 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#22 [2024-11-23 23:34:07,271 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#21 [2024-11-23 23:34:07,271 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#20 [2024-11-23 23:34:07,271 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#33 [2024-11-23 23:34:07,271 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#29 [2024-11-23 23:34:07,271 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#28 [2024-11-23 23:34:07,271 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#27 [2024-11-23 23:34:07,271 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#26 [2024-11-23 23:34:07,271 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#25 [2024-11-23 23:34:07,271 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#24 [2024-11-23 23:34:07,271 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __create_pipe [2024-11-23 23:34:07,271 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2024-11-23 23:34:07,272 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_kill_urb [2024-11-23 23:34:07,272 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_check_alloc_flags [2024-11-23 23:34:07,272 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#33 [2024-11-23 23:34:07,272 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#32 [2024-11-23 23:34:07,272 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#31 [2024-11-23 23:34:07,272 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#30 [2024-11-23 23:34:07,272 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kfree [2024-11-23 23:34:07,272 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure start_isoc_chain [2024-11-23 23:34:07,272 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#5 [2024-11-23 23:34:07,272 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#4 [2024-11-23 23:34:07,272 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#7 [2024-11-23 23:34:07,273 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2024-11-23 23:34:07,273 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#6 [2024-11-23 23:34:07,273 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#1 [2024-11-23 23:34:07,273 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#0 [2024-11-23 23:34:07,273 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#3 [2024-11-23 23:34:07,273 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#2 [2024-11-23 23:34:07,273 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#10 [2024-11-23 23:34:07,273 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#9 [2024-11-23 23:34:07,273 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#8 [2024-11-23 23:34:07,273 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#18 [2024-11-23 23:34:07,273 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#17 [2024-11-23 23:34:07,273 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#16 [2024-11-23 23:34:07,273 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#15 [2024-11-23 23:34:07,273 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#14 [2024-11-23 23:34:07,273 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#13 [2024-11-23 23:34:07,273 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#12 [2024-11-23 23:34:07,273 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#11 [2024-11-23 23:34:07,274 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2024-11-23 23:34:07,274 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#19 [2024-11-23 23:34:07,274 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#1 [2024-11-23 23:34:07,274 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure del_timer [2024-11-23 23:34:07,274 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure timer_pending [2024-11-23 23:34:07,274 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#0 [2024-11-23 23:34:07,274 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#3 [2024-11-23 23:34:07,274 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#2 [2024-11-23 23:34:07,274 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure disable_suitable_timer_1 [2024-11-23 23:34:07,274 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#5 [2024-11-23 23:34:07,274 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#4 [2024-11-23 23:34:07,274 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#21 [2024-11-23 23:34:07,274 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#20 [2024-11-23 23:34:07,274 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#7 [2024-11-23 23:34:07,274 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#6 [2024-11-23 23:34:07,274 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#9 [2024-11-23 23:34:07,274 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#8 [2024-11-23 23:34:07,274 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure set_led_bit [2024-11-23 23:34:07,274 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure reg_timer_1 [2024-11-23 23:34:07,274 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_control_msg [2024-11-23 23:34:07,274 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_free_urb [2024-11-23 23:34:07,274 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ctrl_start_transfer [2024-11-23 23:34:07,274 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure queue_control_request [2024-11-23 23:34:07,274 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure printk [2024-11-23 23:34:07,275 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~int~TO~VOID [2024-11-23 23:34:07,275 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure fill_isoc_urb [2024-11-23 23:34:07,275 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_set_intfdata [2024-11-23 23:34:07,275 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_alloc_urb [2024-11-23 23:34:07,275 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_zalloc [2024-11-23 23:34:07,323 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 242 nodes and edges [2024-11-23 23:34:07,327 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 95 nodes and edges [2024-11-23 23:34:07,330 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 34 nodes and edges [2024-11-23 23:34:07,334 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 17 nodes and edges [2024-11-23 23:34:07,337 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 8 nodes and edges [2024-11-23 23:34:07,341 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2024-11-23 23:34:07,344 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-23 23:34:07,351 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-23 23:34:07,851 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08278c9f-a8c9-4e2e-9272-0481dbf778bf/bin/uautomizer-verify-LYvppIcaGC/witness.graphml [2024-11-23 23:34:07,852 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08278c9f-a8c9-4e2e-9272-0481dbf778bf/bin/uautomizer-verify-LYvppIcaGC/witness.yml [2024-11-23 23:34:07,852 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-23 23:34:07,853 INFO L158 Benchmark]: Toolchain (without parser) took 294390.44ms. Allocated memory was 117.4MB in the beginning and 788.5MB in the end (delta: 671.1MB). Free memory was 82.1MB in the beginning and 375.7MB in the end (delta: -293.7MB). Peak memory consumption was 374.7MB. Max. memory is 16.1GB. [2024-11-23 23:34:07,853 INFO L158 Benchmark]: CDTParser took 1.73ms. Allocated memory is still 167.8MB. Free memory is still 104.3MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-23 23:34:07,854 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2753.23ms. Allocated memory was 117.4MB in the beginning and 352.3MB in the end (delta: 234.9MB). Free memory was 81.7MB in the beginning and 212.5MB in the end (delta: -130.8MB). Peak memory consumption was 107.3MB. Max. memory is 16.1GB. [2024-11-23 23:34:07,854 INFO L158 Benchmark]: Boogie Procedure Inliner took 281.30ms. Allocated memory is still 352.3MB. Free memory was 212.5MB in the beginning and 196.0MB in the end (delta: 16.4MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-23 23:34:07,855 INFO L158 Benchmark]: Boogie Preprocessor took 661.02ms. Allocated memory is still 352.3MB. Free memory was 196.0MB in the beginning and 256.7MB in the end (delta: -60.7MB). Peak memory consumption was 76.0MB. Max. memory is 16.1GB. [2024-11-23 23:34:07,855 INFO L158 Benchmark]: RCFGBuilder took 22667.94ms. Allocated memory was 352.3MB in the beginning and 478.2MB in the end (delta: 125.8MB). Free memory was 256.7MB in the beginning and 209.5MB in the end (delta: 47.2MB). Peak memory consumption was 213.1MB. Max. memory is 16.1GB. [2024-11-23 23:34:07,855 INFO L158 Benchmark]: TraceAbstraction took 267420.85ms. Allocated memory was 478.2MB in the beginning and 788.5MB in the end (delta: 310.4MB). Free memory was 209.5MB in the beginning and 417.6MB in the end (delta: -208.2MB). Peak memory consumption was 105.7MB. Max. memory is 16.1GB. [2024-11-23 23:34:07,855 INFO L158 Benchmark]: Witness Printer took 597.30ms. Allocated memory is still 788.5MB. Free memory was 417.6MB in the beginning and 375.7MB in the end (delta: 41.9MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. [2024-11-23 23:34:07,858 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 1.73ms. Allocated memory is still 167.8MB. Free memory is still 104.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2753.23ms. Allocated memory was 117.4MB in the beginning and 352.3MB in the end (delta: 234.9MB). Free memory was 81.7MB in the beginning and 212.5MB in the end (delta: -130.8MB). Peak memory consumption was 107.3MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 281.30ms. Allocated memory is still 352.3MB. Free memory was 212.5MB in the beginning and 196.0MB in the end (delta: 16.4MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Preprocessor took 661.02ms. Allocated memory is still 352.3MB. Free memory was 196.0MB in the beginning and 256.7MB in the end (delta: -60.7MB). Peak memory consumption was 76.0MB. Max. memory is 16.1GB. * RCFGBuilder took 22667.94ms. Allocated memory was 352.3MB in the beginning and 478.2MB in the end (delta: 125.8MB). Free memory was 256.7MB in the beginning and 209.5MB in the end (delta: 47.2MB). Peak memory consumption was 213.1MB. Max. memory is 16.1GB. * TraceAbstraction took 267420.85ms. Allocated memory was 478.2MB in the beginning and 788.5MB in the end (delta: 310.4MB). Free memory was 209.5MB in the beginning and 417.6MB in the end (delta: -208.2MB). Peak memory consumption was 105.7MB. Max. memory is 16.1GB. * Witness Printer took 597.30ms. Allocated memory is still 788.5MB. Free memory was 417.6MB in the beginning and 375.7MB in the end (delta: 41.9MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 6870]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 97 procedures, 906 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 249.6s, OverallIterations: 8, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 7.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 1 mSolverCounterUnknown, 1742 SdHoareTripleChecker+Valid, 6.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1733 mSDsluCounter, 12967 SdHoareTripleChecker+Invalid, 5.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 6080 mSDsCounter, 13 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 87 IncrementalHoareTripleChecker+Invalid, 101 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 13 mSolverCounterUnsat, 6887 mSDtfsCounter, 87 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 213 GetRequests, 199 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=885occurred in iteration=7, InterpolantAutomatonStates: 25, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.5s AutomataMinimizationTime, 8 MinimizatonAttempts, 123 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 1.1s SsaConstructionTime, 4.3s SatisfiabilityAnalysisTime, 9.7s InterpolantComputationTime, 788 NumberOfCodeBlocks, 788 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 778 ConstructedInterpolants, 0 QuantifiedInterpolants, 1044 SizeOfPredicates, 1 NumberOfNonLiveVariables, 10197 ConjunctsInSsa, 6 ConjunctsInUnsatCore, 10 InterpolantComputations, 8 PerfectInterpolantSequences, 128/130 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2024-11-23 23:34:07,991 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08278c9f-a8c9-4e2e-9272-0481dbf778bf/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE