./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-5fdb450-1-144_2a-drivers--mmc--host--vub300.ko-entry_point_ldv-val-v0.8.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_8dc8c58c-ebab-4d86-b31e-c487917b2907/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8dc8c58c-ebab-4d86-b31e-c487917b2907/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_8dc8c58c-ebab-4d86-b31e-c487917b2907/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8dc8c58c-ebab-4d86-b31e-c487917b2907/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-5fdb450-1-144_2a-drivers--mmc--host--vub300.ko-entry_point_ldv-val-v0.8.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8dc8c58c-ebab-4d86-b31e-c487917b2907/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_8dc8c58c-ebab-4d86-b31e-c487917b2907/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 0f420ae29f1d217fd86475befc2729bf689978fed36c08e1357ee5c24faa0f48 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 22:35:40,443 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 22:35:40,550 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8dc8c58c-ebab-4d86-b31e-c487917b2907/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-23 22:35:40,558 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 22:35:40,558 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 22:35:40,598 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 22:35:40,601 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 22:35:40,601 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 22:35:40,602 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 22:35:40,602 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 22:35:40,603 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 22:35:40,604 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 22:35:40,604 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 22:35:40,605 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 22:35:40,605 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 22:35:40,605 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 22:35:40,605 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 22:35:40,605 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 22:35:40,605 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 22:35:40,605 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 22:35:40,605 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 22:35:40,605 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 22:35:40,606 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 22:35:40,606 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 22:35:40,606 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 22:35:40,606 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 22:35:40,606 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 22:35:40,606 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 22:35:40,606 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 22:35:40,606 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 22:35:40,606 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 22:35:40,606 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 22:35:40,606 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 22:35:40,607 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 22:35:40,607 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 22:35:40,607 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 22:35:40,607 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 22:35:40,608 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 22:35:40,608 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 22:35:40,608 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 22:35:40,609 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 22:35:40,609 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 22:35:40,609 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 22:35:40,609 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 22:35:40,609 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 22:35:40,610 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_8dc8c58c-ebab-4d86-b31e-c487917b2907/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 -> 0f420ae29f1d217fd86475befc2729bf689978fed36c08e1357ee5c24faa0f48 [2024-11-23 22:35:40,905 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 22:35:40,919 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 22:35:40,922 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 22:35:40,924 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 22:35:40,925 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 22:35:40,928 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8dc8c58c-ebab-4d86-b31e-c487917b2907/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-5fdb450-1-144_2a-drivers--mmc--host--vub300.ko-entry_point_ldv-val-v0.8.cil.out.i [2024-11-23 22:35:44,126 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8dc8c58c-ebab-4d86-b31e-c487917b2907/bin/uautomizer-verify-LYvppIcaGC/data/dd4cd2479/e4b6e233ef754a94bed8e421fd4d7f1d/FLAGbfbaff993 [2024-11-23 22:35:44,764 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 22:35:44,768 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8dc8c58c-ebab-4d86-b31e-c487917b2907/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-5fdb450-1-144_2a-drivers--mmc--host--vub300.ko-entry_point_ldv-val-v0.8.cil.out.i [2024-11-23 22:35:44,822 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8dc8c58c-ebab-4d86-b31e-c487917b2907/bin/uautomizer-verify-LYvppIcaGC/data/dd4cd2479/e4b6e233ef754a94bed8e421fd4d7f1d/FLAGbfbaff993 [2024-11-23 22:35:45,190 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8dc8c58c-ebab-4d86-b31e-c487917b2907/bin/uautomizer-verify-LYvppIcaGC/data/dd4cd2479/e4b6e233ef754a94bed8e421fd4d7f1d [2024-11-23 22:35:45,192 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 22:35:45,193 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 22:35:45,195 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 22:35:45,195 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 22:35:45,200 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 22:35:45,201 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:35:45" (1/1) ... [2024-11-23 22:35:45,202 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@42654f8c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:35:45, skipping insertion in model container [2024-11-23 22:35:45,202 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:35:45" (1/1) ... [2024-11-23 22:35:45,319 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 22:35:47,068 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_8dc8c58c-ebab-4d86-b31e-c487917b2907/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-5fdb450-1-144_2a-drivers--mmc--host--vub300.ko-entry_point_ldv-val-v0.8.cil.out.i[238753,238766] [2024-11-23 22:35:47,116 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 22:35:47,160 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 22:35:47,312 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.previous\n671:\n\tlock; incl %0": "+m" (v->counter)); [4015] [2024-11-23 22:35:47,618 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_8dc8c58c-ebab-4d86-b31e-c487917b2907/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-5fdb450-1-144_2a-drivers--mmc--host--vub300.ko-entry_point_ldv-val-v0.8.cil.out.i[238753,238766] [2024-11-23 22:35:47,644 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 22:35:47,751 INFO L204 MainTranslator]: Completed translation [2024-11-23 22:35:47,752 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:35:47 WrapperNode [2024-11-23 22:35:47,753 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 22:35:47,754 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 22:35:47,754 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 22:35:47,755 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 22:35:47,761 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:35:47" (1/1) ... [2024-11-23 22:35:47,832 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:35:47" (1/1) ... [2024-11-23 22:35:48,113 INFO L138 Inliner]: procedures = 256, calls = 1825, calls flagged for inlining = 104, calls inlined = 100, statements flattened = 5330 [2024-11-23 22:35:48,114 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 22:35:48,115 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 22:35:48,116 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 22:35:48,116 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 22:35:48,126 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:35:47" (1/1) ... [2024-11-23 22:35:48,127 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:35:47" (1/1) ... [2024-11-23 22:35:48,171 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:35:47" (1/1) ... [2024-11-23 22:35:49,080 INFO L175 MemorySlicer]: Split 1084 memory accesses to 23 slices as follows [2, 2, 935, 7, 5, 2, 16, 7, 7, 43, 6, 6, 5, 5, 6, 6, 2, 3, 5, 2, 7, 3, 2]. 86 percent of accesses are in the largest equivalence class. The 78 initializations are split as follows [2, 0, 7, 0, 0, 0, 16, 0, 7, 0, 6, 6, 5, 5, 6, 6, 0, 0, 5, 0, 7, 0, 0]. The 463 writes are split as follows [0, 1, 407, 0, 1, 1, 0, 6, 0, 43, 0, 0, 0, 0, 0, 0, 0, 1, 0, 1, 0, 2, 0]. [2024-11-23 22:35:49,080 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:35:47" (1/1) ... [2024-11-23 22:35:49,080 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:35:47" (1/1) ... [2024-11-23 22:35:49,299 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:35:47" (1/1) ... [2024-11-23 22:35:49,311 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:35:47" (1/1) ... [2024-11-23 22:35:49,353 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:35:47" (1/1) ... [2024-11-23 22:35:49,405 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:35:47" (1/1) ... [2024-11-23 22:35:49,428 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:35:47" (1/1) ... [2024-11-23 22:35:49,499 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 22:35:49,502 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 22:35:49,502 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 22:35:49,502 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 22:35:49,503 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:35:47" (1/1) ... [2024-11-23 22:35:49,510 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 22:35:49,523 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8dc8c58c-ebab-4d86-b31e-c487917b2907/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:35:49,540 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8dc8c58c-ebab-4d86-b31e-c487917b2907/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 22:35:49,546 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8dc8c58c-ebab-4d86-b31e-c487917b2907/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 22:35:49,573 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-23 22:35:49,573 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-23 22:35:49,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-23 22:35:49,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-23 22:35:49,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-23 22:35:49,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-23 22:35:49,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-23 22:35:49,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-23 22:35:49,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-23 22:35:49,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-23 22:35:49,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-23 22:35:49,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-23 22:35:49,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-23 22:35:49,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-23 22:35:49,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-23 22:35:49,576 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-23 22:35:49,576 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-23 22:35:49,576 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-23 22:35:49,576 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-23 22:35:49,576 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-23 22:35:49,576 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-23 22:35:49,576 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-23 22:35:49,577 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-23 22:35:49,577 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-23 22:35:49,577 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-23 22:35:49,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-23 22:35:49,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-23 22:35:49,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-23 22:35:49,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-23 22:35:49,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-23 22:35:49,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-23 22:35:49,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-23 22:35:49,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-23 22:35:49,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-23 22:35:49,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-23 22:35:49,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-23 22:35:49,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-23 22:35:49,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-23 22:35:49,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-23 22:35:49,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-23 22:35:49,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-23 22:35:49,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-23 22:35:49,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-23 22:35:49,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-23 22:35:49,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-23 22:35:49,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-23 22:35:49,581 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-23 22:35:49,581 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-23 22:35:49,581 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-23 22:35:49,581 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-23 22:35:49,581 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-23 22:35:49,581 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-23 22:35:49,581 INFO L130 BoogieDeclarations]: Found specification of procedure vub300_delete [2024-11-23 22:35:49,581 INFO L138 BoogieDeclarations]: Found implementation of procedure vub300_delete [2024-11-23 22:35:49,581 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_fill_bulk_urb_11 [2024-11-23 22:35:49,581 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_fill_bulk_urb_11 [2024-11-23 22:35:49,582 INFO L130 BoogieDeclarations]: Found specification of procedure usb_sg_wait [2024-11-23 22:35:49,582 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_sg_wait [2024-11-23 22:35:49,582 INFO L130 BoogieDeclarations]: Found specification of procedure vub300_usb_bulk_msg [2024-11-23 22:35:49,582 INFO L138 BoogieDeclarations]: Found implementation of procedure vub300_usb_bulk_msg [2024-11-23 22:35:49,582 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_submit_urb [2024-11-23 22:35:49,582 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_submit_urb [2024-11-23 22:35:49,582 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_timeout [2024-11-23 22:35:49,582 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion_timeout [2024-11-23 22:35:49,582 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-23 22:35:49,582 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-23 22:35:49,582 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_urb [2024-11-23 22:35:49,582 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_urb [2024-11-23 22:35:49,582 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2024-11-23 22:35:49,582 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2024-11-23 22:35:49,582 INFO L130 BoogieDeclarations]: Found specification of procedure mmc_signal_sdio_irq [2024-11-23 22:35:49,582 INFO L138 BoogieDeclarations]: Found implementation of procedure mmc_signal_sdio_irq [2024-11-23 22:35:49,582 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-23 22:35:49,582 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-23 22:35:49,582 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-23 22:35:49,583 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-23 22:35:49,583 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-23 22:35:49,583 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-23 22:35:49,583 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-23 22:35:49,583 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-23 22:35:49,583 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-23 22:35:49,583 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-23 22:35:49,583 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-23 22:35:49,583 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-23 22:35:49,583 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-23 22:35:49,583 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-23 22:35:49,583 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-23 22:35:49,583 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-23 22:35:49,583 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-23 22:35:49,583 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-23 22:35:49,583 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-23 22:35:49,583 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-23 22:35:49,583 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-23 22:35:49,583 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-23 22:35:49,584 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-23 22:35:49,584 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-23 22:35:49,584 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-23 22:35:49,584 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-23 22:35:49,584 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-11-23 22:35:49,584 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-23 22:35:49,584 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-23 22:35:49,588 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-23 22:35:49,588 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-23 22:35:49,588 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-23 22:35:49,588 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-23 22:35:49,588 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-23 22:35:49,589 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-23 22:35:49,589 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-23 22:35:49,589 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-23 22:35:49,589 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-23 22:35:49,589 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-23 22:35:49,589 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-23 22:35:49,589 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-23 22:35:49,589 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-23 22:35:49,589 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-23 22:35:49,589 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-23 22:35:49,589 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-23 22:35:49,589 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-23 22:35:49,589 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-23 22:35:49,589 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-23 22:35:49,589 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-23 22:35:49,589 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-11-23 22:35:49,589 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_get_intfdata_49 [2024-11-23 22:35:49,589 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_get_intfdata_49 [2024-11-23 22:35:49,589 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-23 22:35:49,589 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-23 22:35:49,590 INFO L130 BoogieDeclarations]: Found specification of procedure mmc_detect_change [2024-11-23 22:35:49,590 INFO L138 BoogieDeclarations]: Found implementation of procedure mmc_detect_change [2024-11-23 22:35:49,590 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2024-11-23 22:35:49,590 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2024-11-23 22:35:49,590 INFO L130 BoogieDeclarations]: Found specification of procedure usb_sg_cancel [2024-11-23 22:35:49,590 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_sg_cancel [2024-11-23 22:35:49,590 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2024-11-23 22:35:49,590 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2024-11-23 22:35:49,590 INFO L130 BoogieDeclarations]: Found specification of procedure usb_sg_init [2024-11-23 22:35:49,590 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_sg_init [2024-11-23 22:35:49,590 INFO L130 BoogieDeclarations]: Found specification of procedure __command_read_data [2024-11-23 22:35:49,590 INFO L138 BoogieDeclarations]: Found implementation of procedure __command_read_data [2024-11-23 22:35:49,590 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_26 [2024-11-23 22:35:49,590 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_26 [2024-11-23 22:35:49,590 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-23 22:35:49,590 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_28 [2024-11-23 22:35:49,590 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_28 [2024-11-23 22:35:49,590 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-23 22:35:49,590 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-23 22:35:49,590 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unlink_urb [2024-11-23 22:35:49,591 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unlink_urb [2024-11-23 22:35:49,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-23 22:35:49,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-23 22:35:49,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-23 22:35:49,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-23 22:35:49,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-23 22:35:49,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-23 22:35:49,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-23 22:35:49,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-23 22:35:49,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-23 22:35:49,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-23 22:35:49,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-23 22:35:49,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-23 22:35:49,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-23 22:35:49,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-23 22:35:49,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-23 22:35:49,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-23 22:35:49,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-23 22:35:49,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-23 22:35:49,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-23 22:35:49,592 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-23 22:35:49,592 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-23 22:35:49,592 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-23 22:35:49,592 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-23 22:35:49,592 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_12 [2024-11-23 22:35:49,592 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_12 [2024-11-23 22:35:49,592 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-23 22:35:49,592 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-23 22:35:49,596 INFO L130 BoogieDeclarations]: Found specification of procedure irqpoll_out_completed [2024-11-23 22:35:49,596 INFO L138 BoogieDeclarations]: Found implementation of procedure irqpoll_out_completed [2024-11-23 22:35:49,596 INFO L130 BoogieDeclarations]: Found specification of procedure vub300_disconnect [2024-11-23 22:35:49,596 INFO L138 BoogieDeclarations]: Found implementation of procedure vub300_disconnect [2024-11-23 22:35:49,596 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_14 [2024-11-23 22:35:49,596 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_14 [2024-11-23 22:35:49,596 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_3 [2024-11-23 22:35:49,597 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_3 [2024-11-23 22:35:49,597 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-23 22:35:49,597 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-23 22:35:49,597 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-23 22:35:49,597 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-23 22:35:49,597 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-23 22:35:49,597 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2024-11-23 22:35:49,597 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2024-11-23 22:35:49,597 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-23 22:35:49,597 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-23 22:35:49,598 INFO L130 BoogieDeclarations]: Found specification of procedure vub300_enable_sdio_irq [2024-11-23 22:35:49,598 INFO L138 BoogieDeclarations]: Found implementation of procedure vub300_enable_sdio_irq [2024-11-23 22:35:49,598 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-23 22:35:49,600 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-23 22:35:49,600 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2024-11-23 22:35:49,600 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2024-11-23 22:35:49,600 INFO L130 BoogieDeclarations]: Found specification of procedure add_offloaded_reg [2024-11-23 22:35:49,600 INFO L138 BoogieDeclarations]: Found implementation of procedure add_offloaded_reg [2024-11-23 22:35:49,600 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2024-11-23 22:35:49,600 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2024-11-23 22:35:49,600 INFO L130 BoogieDeclarations]: Found specification of procedure command_out_completed [2024-11-23 22:35:49,600 INFO L138 BoogieDeclarations]: Found implementation of procedure command_out_completed [2024-11-23 22:35:49,600 INFO L130 BoogieDeclarations]: Found specification of procedure roundup_to_multiple_of_64 [2024-11-23 22:35:49,601 INFO L138 BoogieDeclarations]: Found implementation of procedure roundup_to_multiple_of_64 [2024-11-23 22:35:49,601 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2024-11-23 22:35:49,601 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2024-11-23 22:35:49,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-23 22:35:49,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-23 22:35:49,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-23 22:35:49,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-23 22:35:49,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-23 22:35:49,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-23 22:35:49,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-23 22:35:49,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-23 22:35:49,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-23 22:35:49,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-23 22:35:49,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-23 22:35:49,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-23 22:35:49,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-23 22:35:49,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-23 22:35:49,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-23 22:35:49,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-23 22:35:49,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-23 22:35:49,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-23 22:35:49,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-23 22:35:49,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-23 22:35:49,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-23 22:35:49,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-23 22:35:49,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-23 22:35:49,602 INFO L130 BoogieDeclarations]: Found specification of procedure vub300_cmndwork_thread [2024-11-23 22:35:49,602 INFO L138 BoogieDeclarations]: Found implementation of procedure vub300_cmndwork_thread [2024-11-23 22:35:49,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-23 22:35:49,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-23 22:35:49,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-23 22:35:49,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-23 22:35:49,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-23 22:35:49,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-23 22:35:49,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-23 22:35:49,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-23 22:35:49,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-23 22:35:49,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-23 22:35:49,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-23 22:35:49,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-23 22:35:49,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-23 22:35:49,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-23 22:35:49,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-23 22:35:49,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-23 22:35:49,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-23 22:35:49,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-23 22:35:49,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-23 22:35:49,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-23 22:35:49,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-23 22:35:49,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-23 22:35:49,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-23 22:35:49,605 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-23 22:35:49,606 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-23 22:35:49,606 INFO L130 BoogieDeclarations]: Found specification of procedure send_command [2024-11-23 22:35:49,606 INFO L138 BoogieDeclarations]: Found implementation of procedure send_command [2024-11-23 22:35:49,606 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2024-11-23 22:35:49,606 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2024-11-23 22:35:49,606 INFO L130 BoogieDeclarations]: Found specification of procedure __alloc_workqueue_key [2024-11-23 22:35:49,606 INFO L138 BoogieDeclarations]: Found implementation of procedure __alloc_workqueue_key [2024-11-23 22:35:49,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-23 22:35:49,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-23 22:35:49,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-23 22:35:49,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-23 22:35:49,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-23 22:35:49,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-23 22:35:49,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-23 22:35:49,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-23 22:35:49,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-23 22:35:49,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-23 22:35:49,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-23 22:35:49,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-23 22:35:49,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-23 22:35:49,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-23 22:35:49,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-23 22:35:49,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-23 22:35:49,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-23 22:35:49,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-23 22:35:49,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-23 22:35:49,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-23 22:35:49,607 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-23 22:35:49,607 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-23 22:35:49,607 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-23 22:35:49,607 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_6 [2024-11-23 22:35:49,607 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_6 [2024-11-23 22:35:49,607 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_bulk [2024-11-23 22:35:49,607 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_bulk [2024-11-23 22:35:49,607 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-23 22:35:49,607 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-23 22:35:49,607 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-23 22:35:49,607 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-23 22:35:49,607 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-23 22:35:49,607 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-23 22:35:49,607 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-23 22:35:49,607 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-23 22:35:49,607 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-23 22:35:49,607 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-23 22:35:49,607 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-23 22:35:49,607 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-23 22:35:49,607 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-23 22:35:49,607 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-23 22:35:49,607 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-23 22:35:49,607 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-23 22:35:49,607 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-23 22:35:49,607 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-23 22:35:49,607 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-23 22:35:49,607 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-23 22:35:49,607 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-23 22:35:49,607 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-23 22:35:49,608 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-23 22:35:49,608 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-23 22:35:49,608 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-23 22:35:49,608 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-23 22:35:49,608 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-23 22:35:49,608 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-23 22:35:49,608 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-23 22:35:49,608 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-23 22:35:49,608 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-23 22:35:49,608 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-23 22:35:49,608 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-23 22:35:49,612 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-23 22:35:49,612 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-23 22:35:49,612 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-23 22:35:49,612 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-23 22:35:49,612 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-23 22:35:49,612 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-23 22:35:49,612 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-23 22:35:49,612 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-23 22:35:49,612 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-23 22:35:49,612 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-23 22:35:49,613 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-23 22:35:49,613 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-23 22:35:49,613 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-23 22:35:49,613 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-11-23 22:35:49,613 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-11-23 22:35:49,613 INFO L130 BoogieDeclarations]: Found specification of procedure send_irqpoll [2024-11-23 22:35:49,613 INFO L138 BoogieDeclarations]: Found implementation of procedure send_irqpoll [2024-11-23 22:35:49,613 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2024-11-23 22:35:49,613 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2024-11-23 22:35:49,613 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-23 22:35:49,613 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-23 22:35:49,613 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2024-11-23 22:35:49,613 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2024-11-23 22:35:49,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-23 22:35:49,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-23 22:35:49,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-23 22:35:49,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-23 22:35:49,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-23 22:35:49,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-23 22:35:49,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-23 22:35:49,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-23 22:35:49,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-23 22:35:49,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-23 22:35:49,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-23 22:35:49,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-23 22:35:49,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-23 22:35:49,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-23 22:35:49,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-23 22:35:49,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-23 22:35:49,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-23 22:35:49,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-23 22:35:49,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-23 22:35:49,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-23 22:35:49,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-23 22:35:49,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-23 22:35:49,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-23 22:35:49,615 INFO L130 BoogieDeclarations]: Found specification of procedure vub300_response_error [2024-11-23 22:35:49,615 INFO L138 BoogieDeclarations]: Found implementation of procedure vub300_response_error [2024-11-23 22:35:49,615 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_is_bulk_out [2024-11-23 22:35:49,616 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_is_bulk_out [2024-11-23 22:35:49,616 INFO L130 BoogieDeclarations]: Found specification of procedure mmc_free_host [2024-11-23 22:35:49,616 INFO L138 BoogieDeclarations]: Found implementation of procedure mmc_free_host [2024-11-23 22:35:49,616 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-23 22:35:49,616 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-23 22:35:49,616 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_31 [2024-11-23 22:35:49,616 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_31 [2024-11-23 22:35:49,616 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-23 22:35:49,616 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-23 22:35:49,616 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-23 22:35:49,616 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_6 [2024-11-23 22:35:49,616 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_6 [2024-11-23 22:35:49,616 INFO L130 BoogieDeclarations]: Found specification of procedure vub300_queue_poll_work [2024-11-23 22:35:49,616 INFO L138 BoogieDeclarations]: Found implementation of procedure vub300_queue_poll_work [2024-11-23 22:35:49,616 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-23 22:35:49,617 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-23 22:35:49,617 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2024-11-23 22:35:49,617 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2024-11-23 22:35:49,617 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_is_bulk_in [2024-11-23 22:35:49,617 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_is_bulk_in [2024-11-23 22:35:49,617 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 22:35:49,617 INFO L130 BoogieDeclarations]: Found specification of procedure sg_copy_to_buffer [2024-11-23 22:35:49,617 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_copy_to_buffer [2024-11-23 22:35:49,617 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_6 [2024-11-23 22:35:49,617 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_6 [2024-11-23 22:35:49,617 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kref_put_8 [2024-11-23 22:35:49,617 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kref_put_8 [2024-11-23 22:35:49,617 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-23 22:35:49,617 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-23 22:35:49,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-23 22:35:49,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-23 22:35:49,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-23 22:35:49,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-23 22:35:49,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-23 22:35:49,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-23 22:35:49,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-23 22:35:49,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-23 22:35:49,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-23 22:35:49,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-23 22:35:49,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-23 22:35:49,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-23 22:35:49,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-23 22:35:49,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-23 22:35:49,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-23 22:35:49,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-23 22:35:49,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-23 22:35:49,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-23 22:35:49,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-23 22:35:49,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-23 22:35:49,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-23 22:35:49,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-23 22:35:49,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-23 22:35:49,618 INFO L130 BoogieDeclarations]: Found specification of procedure __download_offload_pseudocode [2024-11-23 22:35:49,618 INFO L138 BoogieDeclarations]: Found implementation of procedure __download_offload_pseudocode [2024-11-23 22:35:49,618 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-23 22:35:49,618 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-23 22:35:49,618 INFO L130 BoogieDeclarations]: Found specification of procedure vub300_pollwork_thread [2024-11-23 22:35:49,618 INFO L138 BoogieDeclarations]: Found implementation of procedure vub300_pollwork_thread [2024-11-23 22:35:49,618 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_InterfaceNumber [2024-11-23 22:35:49,618 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_InterfaceNumber [2024-11-23 22:35:49,618 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2024-11-23 22:35:49,618 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2024-11-23 22:35:49,618 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-23 22:35:49,618 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-23 22:35:49,619 INFO L130 BoogieDeclarations]: Found specification of procedure __do_poll [2024-11-23 22:35:49,619 INFO L138 BoogieDeclarations]: Found implementation of procedure __do_poll [2024-11-23 22:35:49,619 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_3 [2024-11-23 22:35:49,619 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_3 [2024-11-23 22:35:49,619 INFO L130 BoogieDeclarations]: Found specification of procedure new_system_port_status [2024-11-23 22:35:49,619 INFO L138 BoogieDeclarations]: Found implementation of procedure new_system_port_status [2024-11-23 22:35:49,619 INFO L130 BoogieDeclarations]: Found specification of procedure mmc_request_done [2024-11-23 22:35:49,619 INFO L138 BoogieDeclarations]: Found implementation of procedure mmc_request_done [2024-11-23 22:35:49,619 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2024-11-23 22:35:49,619 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2024-11-23 22:35:49,619 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2024-11-23 22:35:49,619 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2024-11-23 22:35:49,619 INFO L130 BoogieDeclarations]: Found specification of procedure __command_write_data [2024-11-23 22:35:49,619 INFO L138 BoogieDeclarations]: Found implementation of procedure __command_write_data [2024-11-23 22:35:49,619 INFO L130 BoogieDeclarations]: Found specification of procedure request_firmware [2024-11-23 22:35:49,619 INFO L138 BoogieDeclarations]: Found implementation of procedure request_firmware [2024-11-23 22:35:49,619 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2024-11-23 22:35:49,619 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2024-11-23 22:35:49,619 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_set_intfdata_46 [2024-11-23 22:35:49,619 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_set_intfdata_46 [2024-11-23 22:35:49,619 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_urb [2024-11-23 22:35:49,619 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_urb [2024-11-23 22:35:49,619 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2024-11-23 22:35:49,619 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2024-11-23 22:35:49,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 22:35:49,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-23 22:35:49,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-23 22:35:49,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-23 22:35:49,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-23 22:35:49,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-23 22:35:49,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-23 22:35:49,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-23 22:35:49,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-23 22:35:49,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-23 22:35:49,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-23 22:35:49,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-23 22:35:49,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-23 22:35:49,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-23 22:35:49,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-23 22:35:49,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-23 22:35:49,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-23 22:35:49,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-23 22:35:49,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-23 22:35:49,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-23 22:35:49,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-23 22:35:49,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-23 22:35:49,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-23 22:35:49,625 INFO L130 BoogieDeclarations]: Found specification of procedure usb_string [2024-11-23 22:35:49,625 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_string [2024-11-23 22:35:49,625 INFO L130 BoogieDeclarations]: Found specification of procedure mmc_priv [2024-11-23 22:35:49,625 INFO L138 BoogieDeclarations]: Found implementation of procedure mmc_priv [2024-11-23 22:35:49,626 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2024-11-23 22:35:49,626 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2024-11-23 22:35:49,626 INFO L130 BoogieDeclarations]: Found specification of procedure vub300_deadwork_thread [2024-11-23 22:35:49,626 INFO L138 BoogieDeclarations]: Found implementation of procedure vub300_deadwork_thread [2024-11-23 22:35:49,626 INFO L130 BoogieDeclarations]: Found specification of procedure check_vub300_port_status [2024-11-23 22:35:49,626 INFO L138 BoogieDeclarations]: Found implementation of procedure check_vub300_port_status [2024-11-23 22:35:49,626 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 22:35:49,626 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 22:35:50,757 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 22:35:50,762 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 22:35:51,696 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-23 22:36:05,009 INFO L? ?]: Removed 2309 outVars from TransFormulas that were not future-live. [2024-11-23 22:36:05,010 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 22:36:05,060 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 22:36:05,060 INFO L312 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-23 22:36:05,061 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:36:05 BoogieIcfgContainer [2024-11-23 22:36:05,061 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 22:36:05,063 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 22:36:05,063 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 22:36:05,069 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 22:36:05,069 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 10:35:45" (1/3) ... [2024-11-23 22:36:05,070 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2fbc031b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:36:05, skipping insertion in model container [2024-11-23 22:36:05,070 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:35:47" (2/3) ... [2024-11-23 22:36:05,070 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2fbc031b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:36:05, skipping insertion in model container [2024-11-23 22:36:05,070 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:36:05" (3/3) ... [2024-11-23 22:36:05,072 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-stable-5fdb450-1-144_2a-drivers--mmc--host--vub300.ko-entry_point_ldv-val-v0.8.cil.out.i [2024-11-23 22:36:05,089 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 22:36:05,092 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-stable-5fdb450-1-144_2a-drivers--mmc--host--vub300.ko-entry_point_ldv-val-v0.8.cil.out.i that has 142 procedures, 2207 locations, 1 initial locations, 72 loop locations, and 1 error locations. [2024-11-23 22:36:05,222 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 22:36:05,237 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;@7da2a920, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 22:36:05,238 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-23 22:36:05,249 INFO L276 IsEmpty]: Start isEmpty. Operand has 2012 states, 1497 states have (on average 1.4201736806947227) internal successors, (2126), 1562 states have internal predecessors, (2126), 416 states have call successors, (416), 98 states have call predecessors, (416), 97 states have return successors, (407), 381 states have call predecessors, (407), 407 states have call successors, (407) [2024-11-23 22:36:05,279 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-23 22:36:05,283 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:36:05,284 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2024-11-23 22:36:05,285 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:36:05,289 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:36:05,290 INFO L85 PathProgramCache]: Analyzing trace with hash -943006326, now seen corresponding path program 1 times [2024-11-23 22:36:05,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:36:05,298 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1348590612] [2024-11-23 22:36:05,300 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:36:05,300 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:36:06,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:36:07,109 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2024-11-23 22:36:07,111 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:36:07,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1348590612] [2024-11-23 22:36:07,113 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1348590612] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:36:07,113 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [920408772] [2024-11-23 22:36:07,114 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:36:07,114 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:36:07,118 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8dc8c58c-ebab-4d86-b31e-c487917b2907/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:36:07,123 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8dc8c58c-ebab-4d86-b31e-c487917b2907/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:36:07,126 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8dc8c58c-ebab-4d86-b31e-c487917b2907/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-23 22:36:09,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:36:09,214 INFO L256 TraceCheckSpWp]: Trace formula consists of 2111 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-23 22:36:09,227 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:36:09,261 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2024-11-23 22:36:09,262 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 22:36:09,262 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [920408772] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:36:09,262 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 22:36:09,263 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-23 22:36:09,265 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [145565240] [2024-11-23 22:36:09,266 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:36:09,270 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-23 22:36:09,270 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:36:09,292 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-23 22:36:09,293 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-23 22:36:09,299 INFO L87 Difference]: Start difference. First operand has 2012 states, 1497 states have (on average 1.4201736806947227) internal successors, (2126), 1562 states have internal predecessors, (2126), 416 states have call successors, (416), 98 states have call predecessors, (416), 97 states have return successors, (407), 381 states have call predecessors, (407), 407 states have call successors, (407) Second operand has 2 states, 2 states have (on average 32.5) internal successors, (65), 2 states have internal predecessors, (65), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-23 22:36:09,555 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:36:09,555 INFO L93 Difference]: Finished difference Result 4019 states and 5977 transitions. [2024-11-23 22:36:09,556 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-23 22:36:09,558 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 32.5) internal successors, (65), 2 states have internal predecessors, (65), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 135 [2024-11-23 22:36:09,559 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:36:09,602 INFO L225 Difference]: With dead ends: 4019 [2024-11-23 22:36:09,603 INFO L226 Difference]: Without dead ends: 1996 [2024-11-23 22:36:09,674 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 136 GetRequests, 136 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-23 22:36:09,677 INFO L435 NwaCegarLoop]: 2911 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2911 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:36:09,678 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2911 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:36:09,698 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1996 states. [2024-11-23 22:36:09,901 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1996 to 1996. [2024-11-23 22:36:09,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1996 states, 1492 states have (on average 1.39343163538874) internal successors, (2079), 1546 states have internal predecessors, (2079), 407 states have call successors, (407), 97 states have call predecessors, (407), 96 states have return successors, (402), 376 states have call predecessors, (402), 402 states have call successors, (402) [2024-11-23 22:36:09,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1996 states to 1996 states and 2888 transitions. [2024-11-23 22:36:09,937 INFO L78 Accepts]: Start accepts. Automaton has 1996 states and 2888 transitions. Word has length 135 [2024-11-23 22:36:09,938 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:36:09,938 INFO L471 AbstractCegarLoop]: Abstraction has 1996 states and 2888 transitions. [2024-11-23 22:36:09,938 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 32.5) internal successors, (65), 2 states have internal predecessors, (65), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-23 22:36:09,938 INFO L276 IsEmpty]: Start isEmpty. Operand 1996 states and 2888 transitions. [2024-11-23 22:36:09,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-23 22:36:09,950 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:36:09,950 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2024-11-23 22:36:09,967 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8dc8c58c-ebab-4d86-b31e-c487917b2907/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-23 22:36:10,151 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8dc8c58c-ebab-4d86-b31e-c487917b2907/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-23 22:36:10,153 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:36:10,154 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:36:10,154 INFO L85 PathProgramCache]: Analyzing trace with hash 219996290, now seen corresponding path program 1 times [2024-11-23 22:36:10,154 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:36:10,154 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [779851640] [2024-11-23 22:36:10,154 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:36:10,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:36:11,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:36:12,370 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2024-11-23 22:36:12,370 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:36:12,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [779851640] [2024-11-23 22:36:12,373 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [779851640] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:36:12,373 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:36:12,373 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:36:12,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1317883140] [2024-11-23 22:36:12,374 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:36:12,375 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:36:12,375 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:36:12,376 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:36:12,376 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:36:12,376 INFO L87 Difference]: Start difference. First operand 1996 states and 2888 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, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-23 22:36:12,784 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:36:12,784 INFO L93 Difference]: Finished difference Result 5933 states and 8927 transitions. [2024-11-23 22:36:12,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:36:12,785 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, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 135 [2024-11-23 22:36:12,786 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:36:12,828 INFO L225 Difference]: With dead ends: 5933 [2024-11-23 22:36:12,828 INFO L226 Difference]: Without dead ends: 3964 [2024-11-23 22:36:12,840 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:36:12,842 INFO L435 NwaCegarLoop]: 3315 mSDtfsCounter, 2938 mSDsluCounter, 2868 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2938 SdHoareTripleChecker+Valid, 6183 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 22:36:12,842 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2938 Valid, 6183 Invalid, 22 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 22:36:12,851 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3964 states. [2024-11-23 22:36:13,068 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3964 to 3954. [2024-11-23 22:36:13,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3954 states, 2961 states have (on average 1.3944613306315434) internal successors, (4129), 3065 states have internal predecessors, (4129), 802 states have call successors, (802), 191 states have call predecessors, (802), 190 states have return successors, (932), 745 states have call predecessors, (932), 797 states have call successors, (932) [2024-11-23 22:36:13,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3954 states to 3954 states and 5863 transitions. [2024-11-23 22:36:13,112 INFO L78 Accepts]: Start accepts. Automaton has 3954 states and 5863 transitions. Word has length 135 [2024-11-23 22:36:13,112 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:36:13,113 INFO L471 AbstractCegarLoop]: Abstraction has 3954 states and 5863 transitions. [2024-11-23 22:36:13,113 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, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-23 22:36:13,113 INFO L276 IsEmpty]: Start isEmpty. Operand 3954 states and 5863 transitions. [2024-11-23 22:36:13,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-11-23 22:36:13,119 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:36:13,119 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2024-11-23 22:36:13,119 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-23 22:36:13,120 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:36:13,120 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:36:13,120 INFO L85 PathProgramCache]: Analyzing trace with hash -1770599880, now seen corresponding path program 1 times [2024-11-23 22:36:13,120 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:36:13,121 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2033607227] [2024-11-23 22:36:13,121 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:36:13,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:36:14,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:36:15,058 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2024-11-23 22:36:15,058 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:36:15,058 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2033607227] [2024-11-23 22:36:15,058 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2033607227] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:36:15,058 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:36:15,058 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:36:15,059 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1627270609] [2024-11-23 22:36:15,059 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:36:15,059 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:36:15,059 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:36:15,060 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:36:15,060 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:36:15,062 INFO L87 Difference]: Start difference. First operand 3954 states and 5863 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-23 22:36:15,619 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:36:15,620 INFO L93 Difference]: Finished difference Result 11803 states and 18327 transitions. [2024-11-23 22:36:15,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:36:15,620 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 136 [2024-11-23 22:36:15,621 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:36:15,699 INFO L225 Difference]: With dead ends: 11803 [2024-11-23 22:36:15,700 INFO L226 Difference]: Without dead ends: 7876 [2024-11-23 22:36:15,736 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 22:36:15,740 INFO L435 NwaCegarLoop]: 3313 mSDtfsCounter, 2930 mSDsluCounter, 2844 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2930 SdHoareTripleChecker+Valid, 6157 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 22:36:15,741 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2930 Valid, 6157 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 22:36:15,753 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7876 states. [2024-11-23 22:36:16,209 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7876 to 7867. [2024-11-23 22:36:16,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7867 states, 5896 states have (on average 1.3941655359565808) internal successors, (8220), 6100 states have internal predecessors, (8220), 1592 states have call successors, (1592), 379 states have call predecessors, (1592), 378 states have return successors, (2174), 1483 states have call predecessors, (2174), 1587 states have call successors, (2174) [2024-11-23 22:36:16,299 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7867 states to 7867 states and 11986 transitions. [2024-11-23 22:36:16,307 INFO L78 Accepts]: Start accepts. Automaton has 7867 states and 11986 transitions. Word has length 136 [2024-11-23 22:36:16,308 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:36:16,308 INFO L471 AbstractCegarLoop]: Abstraction has 7867 states and 11986 transitions. [2024-11-23 22:36:16,308 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-23 22:36:16,308 INFO L276 IsEmpty]: Start isEmpty. Operand 7867 states and 11986 transitions. [2024-11-23 22:36:16,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-23 22:36:16,314 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:36:16,314 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2024-11-23 22:36:16,314 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-23 22:36:16,314 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:36:16,315 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:36:16,315 INFO L85 PathProgramCache]: Analyzing trace with hash 945433157, now seen corresponding path program 1 times [2024-11-23 22:36:16,315 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:36:16,316 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [813217949] [2024-11-23 22:36:16,316 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:36:16,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:36:17,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:36:17,593 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2024-11-23 22:36:17,593 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:36:17,593 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [813217949] [2024-11-23 22:36:17,594 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [813217949] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:36:17,594 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:36:17,594 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:36:17,594 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [328352050] [2024-11-23 22:36:17,594 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:36:17,595 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:36:17,595 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:36:17,596 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:36:17,596 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:36:17,596 INFO L87 Difference]: Start difference. First operand 7867 states and 11986 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-23 22:36:18,071 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:36:18,071 INFO L93 Difference]: Finished difference Result 7874 states and 11992 transitions. [2024-11-23 22:36:18,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:36:18,073 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 137 [2024-11-23 22:36:18,073 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:36:18,138 INFO L225 Difference]: With dead ends: 7874 [2024-11-23 22:36:18,138 INFO L226 Difference]: Without dead ends: 7871 [2024-11-23 22:36:18,145 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 22:36:18,147 INFO L435 NwaCegarLoop]: 3315 mSDtfsCounter, 2927 mSDsluCounter, 2843 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2927 SdHoareTripleChecker+Valid, 6158 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:36:18,148 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2927 Valid, 6158 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:36:18,159 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7871 states. [2024-11-23 22:36:18,584 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7871 to 7868. [2024-11-23 22:36:18,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7868 states, 5897 states have (on average 1.3940986942513143) internal successors, (8221), 6101 states have internal predecessors, (8221), 1592 states have call successors, (1592), 379 states have call predecessors, (1592), 378 states have return successors, (2174), 1483 states have call predecessors, (2174), 1587 states have call successors, (2174) [2024-11-23 22:36:18,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7868 states to 7868 states and 11987 transitions. [2024-11-23 22:36:18,685 INFO L78 Accepts]: Start accepts. Automaton has 7868 states and 11987 transitions. Word has length 137 [2024-11-23 22:36:18,686 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:36:18,687 INFO L471 AbstractCegarLoop]: Abstraction has 7868 states and 11987 transitions. [2024-11-23 22:36:18,688 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-23 22:36:18,688 INFO L276 IsEmpty]: Start isEmpty. Operand 7868 states and 11987 transitions. [2024-11-23 22:36:18,696 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-23 22:36:18,696 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:36:18,696 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2024-11-23 22:36:18,696 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-23 22:36:18,696 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:36:18,697 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:36:18,697 INFO L85 PathProgramCache]: Analyzing trace with hash -756883749, now seen corresponding path program 1 times [2024-11-23 22:36:18,697 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:36:18,697 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [634983576] [2024-11-23 22:36:18,697 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:36:18,697 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:36:19,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:36:19,790 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2024-11-23 22:36:19,791 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:36:19,791 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [634983576] [2024-11-23 22:36:19,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [634983576] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:36:19,791 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:36:19,791 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:36:19,791 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [689297619] [2024-11-23 22:36:19,791 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:36:19,792 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:36:19,792 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:36:19,793 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:36:19,793 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:36:19,793 INFO L87 Difference]: Start difference. First operand 7868 states and 11987 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-23 22:36:20,137 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:36:20,138 INFO L93 Difference]: Finished difference Result 7870 states and 11988 transitions. [2024-11-23 22:36:20,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:36:20,138 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 138 [2024-11-23 22:36:20,139 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:36:20,215 INFO L225 Difference]: With dead ends: 7870 [2024-11-23 22:36:20,219 INFO L226 Difference]: Without dead ends: 7867 [2024-11-23 22:36:20,228 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:36:20,230 INFO L435 NwaCegarLoop]: 2885 mSDtfsCounter, 2840 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2840 SdHoareTripleChecker+Valid, 2885 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:36:20,231 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2840 Valid, 2885 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:36:20,241 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7867 states. [2024-11-23 22:36:20,667 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7867 to 7867. [2024-11-23 22:36:20,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7867 states, 5897 states have (on average 1.3939291164999152) internal successors, (8220), 6100 states have internal predecessors, (8220), 1591 states have call successors, (1591), 379 states have call predecessors, (1591), 378 states have return successors, (2174), 1483 states have call predecessors, (2174), 1587 states have call successors, (2174) [2024-11-23 22:36:20,877 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7867 states to 7867 states and 11985 transitions. [2024-11-23 22:36:20,886 INFO L78 Accepts]: Start accepts. Automaton has 7867 states and 11985 transitions. Word has length 138 [2024-11-23 22:36:20,887 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:36:20,887 INFO L471 AbstractCegarLoop]: Abstraction has 7867 states and 11985 transitions. [2024-11-23 22:36:20,887 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-23 22:36:20,887 INFO L276 IsEmpty]: Start isEmpty. Operand 7867 states and 11985 transitions. [2024-11-23 22:36:20,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-23 22:36:20,893 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:36:20,893 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2024-11-23 22:36:20,893 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-23 22:36:20,893 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:36:20,894 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:36:20,895 INFO L85 PathProgramCache]: Analyzing trace with hash -1989095416, now seen corresponding path program 1 times [2024-11-23 22:36:20,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:36:20,895 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1918200497] [2024-11-23 22:36:20,895 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:36:20,895 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:36:21,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:36:22,322 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2024-11-23 22:36:22,322 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:36:22,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1918200497] [2024-11-23 22:36:22,322 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1918200497] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:36:22,322 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:36:22,323 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:36:22,323 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2114263555] [2024-11-23 22:36:22,323 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:36:22,323 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:36:22,323 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:36:22,324 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:36:22,324 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:36:22,324 INFO L87 Difference]: Start difference. First operand 7867 states and 11985 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-23 22:36:22,730 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:36:22,730 INFO L93 Difference]: Finished difference Result 7869 states and 11986 transitions. [2024-11-23 22:36:22,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:36:22,730 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 139 [2024-11-23 22:36:22,731 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:36:22,804 INFO L225 Difference]: With dead ends: 7869 [2024-11-23 22:36:22,805 INFO L226 Difference]: Without dead ends: 7836 [2024-11-23 22:36:22,814 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 22:36:22,815 INFO L435 NwaCegarLoop]: 2884 mSDtfsCounter, 2837 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2837 SdHoareTripleChecker+Valid, 2884 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:36:22,816 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2837 Valid, 2884 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:36:22,826 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7836 states. [2024-11-23 22:36:23,338 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7836 to 7836. [2024-11-23 22:36:23,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7836 states, 5880 states have (on average 1.3943877551020407) internal successors, (8199), 6082 states have internal predecessors, (8199), 1578 states have call successors, (1578), 378 states have call predecessors, (1578), 377 states have return successors, (2144), 1471 states have call predecessors, (2144), 1575 states have call successors, (2144) [2024-11-23 22:36:23,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7836 states to 7836 states and 11921 transitions. [2024-11-23 22:36:23,414 INFO L78 Accepts]: Start accepts. Automaton has 7836 states and 11921 transitions. Word has length 139 [2024-11-23 22:36:23,414 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:36:23,414 INFO L471 AbstractCegarLoop]: Abstraction has 7836 states and 11921 transitions. [2024-11-23 22:36:23,414 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-23 22:36:23,415 INFO L276 IsEmpty]: Start isEmpty. Operand 7836 states and 11921 transitions. [2024-11-23 22:36:23,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2024-11-23 22:36:23,450 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:36:23,451 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:36:23,451 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-23 22:36:23,451 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:36:23,452 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:36:23,452 INFO L85 PathProgramCache]: Analyzing trace with hash 1044068825, now seen corresponding path program 1 times [2024-11-23 22:36:23,452 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:36:23,453 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [744365828] [2024-11-23 22:36:23,453 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:36:23,453 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:36:24,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:36:24,598 INFO L134 CoverageAnalysis]: Checked inductivity of 124 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2024-11-23 22:36:24,598 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:36:24,598 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [744365828] [2024-11-23 22:36:24,598 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [744365828] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:36:24,599 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:36:24,599 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:36:24,599 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [91226586] [2024-11-23 22:36:24,599 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:36:24,599 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:36:24,599 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:36:24,600 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:36:24,600 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:36:24,601 INFO L87 Difference]: Start difference. First operand 7836 states and 11921 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-23 22:36:25,853 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:36:25,853 INFO L93 Difference]: Finished difference Result 21959 states and 33574 transitions. [2024-11-23 22:36:25,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:36:25,854 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 211 [2024-11-23 22:36:25,854 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:36:25,993 INFO L225 Difference]: With dead ends: 21959 [2024-11-23 22:36:25,993 INFO L226 Difference]: Without dead ends: 14150 [2024-11-23 22:36:26,042 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 22:36:26,044 INFO L435 NwaCegarLoop]: 2947 mSDtfsCounter, 2373 mSDsluCounter, 2793 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2373 SdHoareTripleChecker+Valid, 5740 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 22:36:26,044 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2373 Valid, 5740 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 22:36:26,065 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14150 states. [2024-11-23 22:36:26,917 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14150 to 14130. [2024-11-23 22:36:26,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14130 states, 10566 states have (on average 1.4064925231875829) internal successors, (14861), 10964 states have internal predecessors, (14861), 2850 states have call successors, (2850), 714 states have call predecessors, (2850), 713 states have return successors, (3950), 2639 states have call predecessors, (3950), 2847 states have call successors, (3950) [2024-11-23 22:36:27,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14130 states to 14130 states and 21661 transitions. [2024-11-23 22:36:27,145 INFO L78 Accepts]: Start accepts. Automaton has 14130 states and 21661 transitions. Word has length 211 [2024-11-23 22:36:27,145 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:36:27,145 INFO L471 AbstractCegarLoop]: Abstraction has 14130 states and 21661 transitions. [2024-11-23 22:36:27,145 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-23 22:36:27,146 INFO L276 IsEmpty]: Start isEmpty. Operand 14130 states and 21661 transitions. [2024-11-23 22:36:27,201 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 289 [2024-11-23 22:36:27,201 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:36:27,201 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:36:27,201 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-23 22:36:27,202 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:36:27,202 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:36:27,202 INFO L85 PathProgramCache]: Analyzing trace with hash 19722621, now seen corresponding path program 1 times [2024-11-23 22:36:27,202 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:36:27,203 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [312728528] [2024-11-23 22:36:27,203 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:36:27,203 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:36:28,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:36:28,867 INFO L134 CoverageAnalysis]: Checked inductivity of 289 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 265 trivial. 0 not checked. [2024-11-23 22:36:28,867 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:36:28,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [312728528] [2024-11-23 22:36:28,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [312728528] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:36:28,867 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:36:28,868 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 22:36:28,868 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1765599269] [2024-11-23 22:36:28,868 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:36:28,868 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 22:36:28,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:36:28,869 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 22:36:28,869 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 22:36:28,870 INFO L87 Difference]: Start difference. First operand 14130 states and 21661 transitions. Second operand has 4 states, 4 states have (on average 32.0) internal successors, (128), 4 states have internal predecessors, (128), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-23 22:36:30,065 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:36:30,066 INFO L93 Difference]: Finished difference Result 28262 states and 43329 transitions. [2024-11-23 22:36:30,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 22:36:30,067 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 32.0) internal successors, (128), 4 states have internal predecessors, (128), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 288 [2024-11-23 22:36:30,068 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:36:30,173 INFO L225 Difference]: With dead ends: 28262 [2024-11-23 22:36:30,174 INFO L226 Difference]: Without dead ends: 14159 [2024-11-23 22:36:30,238 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:36:30,238 INFO L435 NwaCegarLoop]: 2892 mSDtfsCounter, 2876 mSDsluCounter, 2898 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2876 SdHoareTripleChecker+Valid, 5790 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 22:36:30,239 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2876 Valid, 5790 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 22:36:30,255 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14159 states. [2024-11-23 22:36:31,182 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14159 to 14144. [2024-11-23 22:36:31,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14144 states, 10580 states have (on average 1.4059546313799622) internal successors, (14875), 10978 states have internal predecessors, (14875), 2850 states have call successors, (2850), 714 states have call predecessors, (2850), 713 states have return successors, (3950), 2639 states have call predecessors, (3950), 2847 states have call successors, (3950) [2024-11-23 22:36:31,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14144 states to 14144 states and 21675 transitions. [2024-11-23 22:36:31,305 INFO L78 Accepts]: Start accepts. Automaton has 14144 states and 21675 transitions. Word has length 288 [2024-11-23 22:36:31,307 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:36:31,310 INFO L471 AbstractCegarLoop]: Abstraction has 14144 states and 21675 transitions. [2024-11-23 22:36:31,310 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.0) internal successors, (128), 4 states have internal predecessors, (128), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-23 22:36:31,310 INFO L276 IsEmpty]: Start isEmpty. Operand 14144 states and 21675 transitions. [2024-11-23 22:36:31,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 302 [2024-11-23 22:36:31,370 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:36:31,370 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:36:31,370 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-23 22:36:31,370 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:36:31,371 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:36:31,371 INFO L85 PathProgramCache]: Analyzing trace with hash -2054184653, now seen corresponding path program 1 times [2024-11-23 22:36:31,371 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:36:31,371 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [311292186] [2024-11-23 22:36:31,371 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:36:31,372 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:36:32,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:36:33,879 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2024-11-23 22:36:33,880 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:36:33,880 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [311292186] [2024-11-23 22:36:33,881 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [311292186] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:36:33,881 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:36:33,881 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 22:36:33,881 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1304728726] [2024-11-23 22:36:33,881 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:36:33,882 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 22:36:33,882 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:36:33,883 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 22:36:33,883 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:36:33,883 INFO L87 Difference]: Start difference. First operand 14144 states and 21675 transitions. Second operand has 5 states, 5 states have (on average 34.6) internal successors, (173), 5 states have internal predecessors, (173), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-11-23 22:36:37,922 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 22:36:41,959 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 22:36:47,943 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:36:47,944 INFO L93 Difference]: Finished difference Result 28253 states and 43285 transitions. [2024-11-23 22:36:47,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 22:36:47,945 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 34.6) internal successors, (173), 5 states have internal predecessors, (173), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 301 [2024-11-23 22:36:47,945 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:36:48,053 INFO L225 Difference]: With dead ends: 28253 [2024-11-23 22:36:48,054 INFO L226 Difference]: Without dead ends: 14136 [2024-11-23 22:36:48,120 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:36:48,121 INFO L435 NwaCegarLoop]: 2730 mSDtfsCounter, 3274 mSDsluCounter, 1379 mSDsCounter, 0 mSdLazyCounter, 823 mSolverCounterSat, 283 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3412 SdHoareTripleChecker+Valid, 4109 SdHoareTripleChecker+Invalid, 1108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 283 IncrementalHoareTripleChecker+Valid, 823 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.9s IncrementalHoareTripleChecker+Time [2024-11-23 22:36:48,121 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3412 Valid, 4109 Invalid, 1108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [283 Valid, 823 Invalid, 2 Unknown, 0 Unchecked, 12.9s Time] [2024-11-23 22:36:48,139 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14136 states. [2024-11-23 22:36:49,202 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14136 to 14128. [2024-11-23 22:36:49,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14128 states, 10572 states have (on average 1.405505107832009) internal successors, (14859), 10970 states have internal predecessors, (14859), 2842 states have call successors, (2842), 714 states have call predecessors, (2842), 713 states have return successors, (3926), 2631 states have call predecessors, (3926), 2839 states have call successors, (3926) [2024-11-23 22:36:49,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14128 states to 14128 states and 21627 transitions. [2024-11-23 22:36:49,302 INFO L78 Accepts]: Start accepts. Automaton has 14128 states and 21627 transitions. Word has length 301 [2024-11-23 22:36:49,302 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:36:49,302 INFO L471 AbstractCegarLoop]: Abstraction has 14128 states and 21627 transitions. [2024-11-23 22:36:49,302 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 34.6) internal successors, (173), 5 states have internal predecessors, (173), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-11-23 22:36:49,303 INFO L276 IsEmpty]: Start isEmpty. Operand 14128 states and 21627 transitions. [2024-11-23 22:36:49,353 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 301 [2024-11-23 22:36:49,353 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:36:49,353 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:36:49,353 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-23 22:36:49,354 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:36:49,354 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:36:49,354 INFO L85 PathProgramCache]: Analyzing trace with hash 2035422771, now seen corresponding path program 1 times [2024-11-23 22:36:49,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:36:49,354 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [408137450] [2024-11-23 22:36:49,355 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:36:49,355 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:36:50,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:36:51,506 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2024-11-23 22:36:51,508 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:36:51,508 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [408137450] [2024-11-23 22:36:51,508 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [408137450] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:36:51,508 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:36:51,509 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 22:36:51,509 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1823394997] [2024-11-23 22:36:51,509 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:36:51,510 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 22:36:51,510 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:36:51,510 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 22:36:51,511 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:36:51,511 INFO L87 Difference]: Start difference. First operand 14128 states and 21627 transitions. Second operand has 5 states, 5 states have (on average 34.4) internal successors, (172), 5 states have internal predecessors, (172), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-11-23 22:36:55,546 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 22:36:59,571 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 22:37:06,254 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:37:06,254 INFO L93 Difference]: Finished difference Result 28221 states and 43189 transitions. [2024-11-23 22:37:06,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 22:37:06,255 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 34.4) internal successors, (172), 5 states have internal predecessors, (172), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 300 [2024-11-23 22:37:06,255 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:37:06,367 INFO L225 Difference]: With dead ends: 28221 [2024-11-23 22:37:06,367 INFO L226 Difference]: Without dead ends: 14120 [2024-11-23 22:37:06,440 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:37:06,441 INFO L435 NwaCegarLoop]: 2727 mSDtfsCounter, 2588 mSDsluCounter, 2758 mSDsCounter, 0 mSdLazyCounter, 1491 mSolverCounterSat, 143 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2725 SdHoareTripleChecker+Valid, 5485 SdHoareTripleChecker+Invalid, 1636 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 143 IncrementalHoareTripleChecker+Valid, 1491 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.7s IncrementalHoareTripleChecker+Time [2024-11-23 22:37:06,441 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2725 Valid, 5485 Invalid, 1636 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [143 Valid, 1491 Invalid, 2 Unknown, 0 Unchecked, 13.7s Time] [2024-11-23 22:37:06,455 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14120 states. [2024-11-23 22:37:07,622 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14120 to 14112. [2024-11-23 22:37:07,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14112 states, 10564 states have (on average 1.4050549034456645) internal successors, (14843), 10962 states have internal predecessors, (14843), 2834 states have call successors, (2834), 714 states have call predecessors, (2834), 713 states have return successors, (3902), 2623 states have call predecessors, (3902), 2831 states have call successors, (3902) [2024-11-23 22:37:07,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14112 states to 14112 states and 21579 transitions. [2024-11-23 22:37:07,726 INFO L78 Accepts]: Start accepts. Automaton has 14112 states and 21579 transitions. Word has length 300 [2024-11-23 22:37:07,726 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:37:07,726 INFO L471 AbstractCegarLoop]: Abstraction has 14112 states and 21579 transitions. [2024-11-23 22:37:07,727 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 34.4) internal successors, (172), 5 states have internal predecessors, (172), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-11-23 22:37:07,727 INFO L276 IsEmpty]: Start isEmpty. Operand 14112 states and 21579 transitions. [2024-11-23 22:37:07,767 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2024-11-23 22:37:07,767 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:37:07,767 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:37:07,768 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-23 22:37:07,768 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:37:07,769 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:37:07,769 INFO L85 PathProgramCache]: Analyzing trace with hash -1270198540, now seen corresponding path program 1 times [2024-11-23 22:37:07,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:37:07,770 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [724506586] [2024-11-23 22:37:07,770 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:37:07,770 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:37:08,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:37:09,672 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2024-11-23 22:37:09,672 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:37:09,672 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [724506586] [2024-11-23 22:37:09,672 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [724506586] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:37:09,672 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:37:09,672 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 22:37:09,673 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1292736859] [2024-11-23 22:37:09,673 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:37:09,673 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 22:37:09,675 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:37:09,676 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 22:37:09,676 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:37:09,676 INFO L87 Difference]: Start difference. First operand 14112 states and 21579 transitions. Second operand has 5 states, 5 states have (on average 34.0) internal successors, (170), 5 states have internal predecessors, (170), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-11-23 22:37:13,708 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 22:37:17,741 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 22:37:21,995 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:37:21,995 INFO L93 Difference]: Finished difference Result 28189 states and 43093 transitions. [2024-11-23 22:37:21,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 22:37:21,996 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 34.0) internal successors, (170), 5 states have internal predecessors, (170), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 298 [2024-11-23 22:37:21,996 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:37:22,081 INFO L225 Difference]: With dead ends: 28189 [2024-11-23 22:37:22,081 INFO L226 Difference]: Without dead ends: 14104 [2024-11-23 22:37:22,129 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:37:22,130 INFO L435 NwaCegarLoop]: 2724 mSDtfsCounter, 3266 mSDsluCounter, 1379 mSDsCounter, 0 mSdLazyCounter, 819 mSolverCounterSat, 279 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3402 SdHoareTripleChecker+Valid, 4103 SdHoareTripleChecker+Invalid, 1100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 279 IncrementalHoareTripleChecker+Valid, 819 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.3s IncrementalHoareTripleChecker+Time [2024-11-23 22:37:22,130 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3402 Valid, 4103 Invalid, 1100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [279 Valid, 819 Invalid, 2 Unknown, 0 Unchecked, 11.3s Time] [2024-11-23 22:37:22,141 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14104 states. [2024-11-23 22:37:23,080 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14104 to 14096. [2024-11-23 22:37:23,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14096 states, 10556 states have (on average 1.4046040166729823) internal successors, (14827), 10954 states have internal predecessors, (14827), 2826 states have call successors, (2826), 714 states have call predecessors, (2826), 713 states have return successors, (3878), 2615 states have call predecessors, (3878), 2823 states have call successors, (3878) [2024-11-23 22:37:23,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14096 states to 14096 states and 21531 transitions. [2024-11-23 22:37:23,182 INFO L78 Accepts]: Start accepts. Automaton has 14096 states and 21531 transitions. Word has length 298 [2024-11-23 22:37:23,183 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:37:23,183 INFO L471 AbstractCegarLoop]: Abstraction has 14096 states and 21531 transitions. [2024-11-23 22:37:23,183 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 34.0) internal successors, (170), 5 states have internal predecessors, (170), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-11-23 22:37:23,183 INFO L276 IsEmpty]: Start isEmpty. Operand 14096 states and 21531 transitions. [2024-11-23 22:37:23,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 306 [2024-11-23 22:37:23,217 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:37:23,217 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:37:23,217 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-23 22:37:23,217 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:37:23,218 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:37:23,218 INFO L85 PathProgramCache]: Analyzing trace with hash -1828881227, now seen corresponding path program 1 times [2024-11-23 22:37:23,218 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:37:23,218 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [191448190] [2024-11-23 22:37:23,218 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:37:23,218 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:37:24,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:37:24,447 INFO L134 CoverageAnalysis]: Checked inductivity of 359 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 334 trivial. 0 not checked. [2024-11-23 22:37:24,447 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:37:24,448 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [191448190] [2024-11-23 22:37:24,448 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [191448190] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:37:24,448 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:37:24,448 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:37:24,448 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [224902990] [2024-11-23 22:37:24,448 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:37:24,448 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:37:24,449 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:37:24,449 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:37:24,449 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:37:24,449 INFO L87 Difference]: Start difference. First operand 14096 states and 21531 transitions. Second operand has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2024-11-23 22:37:28,481 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 22:37:30,234 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:37:30,234 INFO L93 Difference]: Finished difference Result 41641 states and 63616 transitions. [2024-11-23 22:37:30,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:37:30,234 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 305 [2024-11-23 22:37:30,235 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:37:30,385 INFO L225 Difference]: With dead ends: 41641 [2024-11-23 22:37:30,385 INFO L226 Difference]: Without dead ends: 27549 [2024-11-23 22:37:30,435 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 22:37:30,435 INFO L435 NwaCegarLoop]: 5032 mSDtfsCounter, 2708 mSDsluCounter, 2821 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2708 SdHoareTripleChecker+Valid, 7853 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-23 22:37:30,436 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2708 Valid, 7853 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 12 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-23 22:37:30,457 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27549 states. [2024-11-23 22:37:32,365 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27549 to 27549. [2024-11-23 22:37:32,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27549 states, 20716 states have (on average 1.40746283066229) internal successors, (29157), 21490 states have internal predecessors, (29157), 5440 states have call successors, (5440), 1393 states have call predecessors, (5440), 1392 states have return successors, (7446), 5021 states have call predecessors, (7446), 5437 states have call successors, (7446) [2024-11-23 22:37:32,523 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27549 states to 27549 states and 42043 transitions. [2024-11-23 22:37:32,546 INFO L78 Accepts]: Start accepts. Automaton has 27549 states and 42043 transitions. Word has length 305 [2024-11-23 22:37:32,546 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:37:32,547 INFO L471 AbstractCegarLoop]: Abstraction has 27549 states and 42043 transitions. [2024-11-23 22:37:32,547 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2024-11-23 22:37:32,547 INFO L276 IsEmpty]: Start isEmpty. Operand 27549 states and 42043 transitions. [2024-11-23 22:37:32,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 300 [2024-11-23 22:37:32,593 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:37:32,593 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:37:32,594 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-23 22:37:32,594 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:37:32,595 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:37:32,595 INFO L85 PathProgramCache]: Analyzing trace with hash -412501484, now seen corresponding path program 1 times [2024-11-23 22:37:32,595 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:37:32,595 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [585227399] [2024-11-23 22:37:32,595 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:37:32,595 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:37:33,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:37:34,322 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2024-11-23 22:37:34,322 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:37:34,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [585227399] [2024-11-23 22:37:34,322 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [585227399] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:37:34,322 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:37:34,322 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 22:37:34,323 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1405829706] [2024-11-23 22:37:34,323 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:37:34,323 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 22:37:34,323 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:37:34,324 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 22:37:34,324 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:37:34,324 INFO L87 Difference]: Start difference. First operand 27549 states and 42043 transitions. Second operand has 5 states, 5 states have (on average 34.2) internal successors, (171), 5 states have internal predecessors, (171), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-11-23 22:37:38,353 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 22:37:42,376 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 22:37:48,027 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:37:48,027 INFO L93 Difference]: Finished difference Result 55045 states and 83979 transitions. [2024-11-23 22:37:48,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 22:37:48,027 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 34.2) internal successors, (171), 5 states have internal predecessors, (171), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 299 [2024-11-23 22:37:48,028 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:37:48,191 INFO L225 Difference]: With dead ends: 55045 [2024-11-23 22:37:48,191 INFO L226 Difference]: Without dead ends: 27533 [2024-11-23 22:37:48,295 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:37:48,296 INFO L435 NwaCegarLoop]: 2721 mSDtfsCounter, 3262 mSDsluCounter, 1379 mSDsCounter, 0 mSdLazyCounter, 817 mSolverCounterSat, 277 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3397 SdHoareTripleChecker+Valid, 4100 SdHoareTripleChecker+Invalid, 1096 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 277 IncrementalHoareTripleChecker+Valid, 817 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.8s IncrementalHoareTripleChecker+Time [2024-11-23 22:37:48,296 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3397 Valid, 4100 Invalid, 1096 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [277 Valid, 817 Invalid, 2 Unknown, 0 Unchecked, 11.8s Time] [2024-11-23 22:37:48,320 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27533 states. [2024-11-23 22:37:50,171 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27533 to 27517. [2024-11-23 22:37:50,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27517 states, 20700 states have (on average 1.4070048309178744) internal successors, (29125), 21474 states have internal predecessors, (29125), 5424 states have call successors, (5424), 1393 states have call predecessors, (5424), 1392 states have return successors, (7398), 5005 states have call predecessors, (7398), 5421 states have call successors, (7398) [2024-11-23 22:37:50,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27517 states to 27517 states and 41947 transitions. [2024-11-23 22:37:50,346 INFO L78 Accepts]: Start accepts. Automaton has 27517 states and 41947 transitions. Word has length 299 [2024-11-23 22:37:50,347 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:37:50,347 INFO L471 AbstractCegarLoop]: Abstraction has 27517 states and 41947 transitions. [2024-11-23 22:37:50,347 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 34.2) internal successors, (171), 5 states have internal predecessors, (171), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-11-23 22:37:50,347 INFO L276 IsEmpty]: Start isEmpty. Operand 27517 states and 41947 transitions. [2024-11-23 22:37:50,418 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 337 [2024-11-23 22:37:50,418 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:37:50,419 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:37:50,419 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-23 22:37:50,419 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:37:50,420 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:37:50,420 INFO L85 PathProgramCache]: Analyzing trace with hash 1738327161, now seen corresponding path program 1 times [2024-11-23 22:37:50,420 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:37:50,420 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1920097432] [2024-11-23 22:37:50,420 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:37:50,420 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:37:51,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:37:51,628 INFO L134 CoverageAnalysis]: Checked inductivity of 329 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 303 trivial. 0 not checked. [2024-11-23 22:37:51,628 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:37:51,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1920097432] [2024-11-23 22:37:51,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1920097432] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:37:51,629 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:37:51,629 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 22:37:51,629 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [880265202] [2024-11-23 22:37:51,629 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:37:51,630 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 22:37:51,630 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:37:51,630 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 22:37:51,630 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:37:51,631 INFO L87 Difference]: Start difference. First operand 27517 states and 41947 transitions. Second operand has 5 states, 5 states have (on average 28.8) internal successors, (144), 5 states have internal predecessors, (144), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2024-11-23 22:37:55,662 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 22:37:56,906 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:37:56,906 INFO L93 Difference]: Finished difference Result 44496 states and 67651 transitions. [2024-11-23 22:37:56,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 22:37:56,906 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 28.8) internal successors, (144), 5 states have internal predecessors, (144), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) Word has length 336 [2024-11-23 22:37:56,907 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:37:57,171 INFO L225 Difference]: With dead ends: 44496 [2024-11-23 22:37:57,172 INFO L226 Difference]: Without dead ends: 16805 [2024-11-23 22:37:57,245 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:37:57,245 INFO L435 NwaCegarLoop]: 2866 mSDtfsCounter, 5 mSDsluCounter, 8568 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 11434 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-23 22:37:57,246 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 11434 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 20 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-23 22:37:57,259 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16805 states. [2024-11-23 22:37:58,241 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16805 to 16795. [2024-11-23 22:37:58,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16795 states, 12629 states have (on average 1.4081083221157653) internal successors, (17783), 13109 states have internal predecessors, (17783), 3298 states have call successors, (3298), 868 states have call predecessors, (3298), 867 states have return successors, (4349), 3033 states have call predecessors, (4349), 3295 states have call successors, (4349) [2024-11-23 22:37:58,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16795 states to 16795 states and 25430 transitions. [2024-11-23 22:37:58,332 INFO L78 Accepts]: Start accepts. Automaton has 16795 states and 25430 transitions. Word has length 336 [2024-11-23 22:37:58,332 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:37:58,332 INFO L471 AbstractCegarLoop]: Abstraction has 16795 states and 25430 transitions. [2024-11-23 22:37:58,333 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 28.8) internal successors, (144), 5 states have internal predecessors, (144), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2024-11-23 22:37:58,333 INFO L276 IsEmpty]: Start isEmpty. Operand 16795 states and 25430 transitions. [2024-11-23 22:37:58,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 360 [2024-11-23 22:37:58,362 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:37:58,362 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:37:58,362 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-23 22:37:58,362 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:37:58,363 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:37:58,363 INFO L85 PathProgramCache]: Analyzing trace with hash 215621303, now seen corresponding path program 1 times [2024-11-23 22:37:58,363 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:37:58,363 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1137300941] [2024-11-23 22:37:58,363 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:37:58,363 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:37:59,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:37:59,420 INFO L134 CoverageAnalysis]: Checked inductivity of 428 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 413 trivial. 0 not checked. [2024-11-23 22:37:59,420 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:37:59,420 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1137300941] [2024-11-23 22:37:59,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1137300941] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:37:59,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1026811587] [2024-11-23 22:37:59,421 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:37:59,421 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:37:59,422 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8dc8c58c-ebab-4d86-b31e-c487917b2907/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:37:59,426 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8dc8c58c-ebab-4d86-b31e-c487917b2907/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:37:59,428 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8dc8c58c-ebab-4d86-b31e-c487917b2907/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-23 22:38:01,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:38:01,756 INFO L256 TraceCheckSpWp]: Trace formula consists of 3566 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-23 22:38:01,769 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:38:01,974 INFO L134 CoverageAnalysis]: Checked inductivity of 428 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 413 trivial. 0 not checked. [2024-11-23 22:38:01,975 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 22:38:01,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1026811587] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:38:01,975 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 22:38:01,975 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2024-11-23 22:38:01,975 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1256169443] [2024-11-23 22:38:01,976 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:38:01,977 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 22:38:01,977 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:38:01,977 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 22:38:01,977 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-23 22:38:01,978 INFO L87 Difference]: Start difference. First operand 16795 states and 25430 transitions. Second operand has 5 states, 5 states have (on average 28.0) internal successors, (140), 5 states have internal predecessors, (140), 3 states have call successors, (39), 2 states have call predecessors, (39), 2 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2024-11-23 22:38:06,013 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 22:38:07,666 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:38:07,666 INFO L93 Difference]: Finished difference Result 43807 states and 66620 transitions. [2024-11-23 22:38:07,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-23 22:38:07,667 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 28.0) internal successors, (140), 5 states have internal predecessors, (140), 3 states have call successors, (39), 2 states have call predecessors, (39), 2 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) Word has length 359 [2024-11-23 22:38:07,668 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:38:07,997 INFO L225 Difference]: With dead ends: 43807 [2024-11-23 22:38:07,997 INFO L226 Difference]: Without dead ends: 30337 [2024-11-23 22:38:08,049 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 364 GetRequests, 357 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-11-23 22:38:08,053 INFO L435 NwaCegarLoop]: 5510 mSDtfsCounter, 2759 mSDsluCounter, 13840 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2764 SdHoareTripleChecker+Valid, 19350 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-11-23 22:38:08,053 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2764 Valid, 19350 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 60 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-11-23 22:38:08,081 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30337 states.