./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--cx82310_eth.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e66aeafb-24a2-4d7f-9a44-d0eea97c8130/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e66aeafb-24a2-4d7f-9a44-d0eea97c8130/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e66aeafb-24a2-4d7f-9a44-d0eea97c8130/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e66aeafb-24a2-4d7f-9a44-d0eea97c8130/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--cx82310_eth.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e66aeafb-24a2-4d7f-9a44-d0eea97c8130/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e66aeafb-24a2-4d7f-9a44-d0eea97c8130/bin/uautomizer-verify-aQ6SnzHsRB --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 4e983f35cff7a0c67962e23f6c3d66292f25c728e4d1df204c975f306d1512a3 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-27 19:50:43,069 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-27 19:50:43,166 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e66aeafb-24a2-4d7f-9a44-d0eea97c8130/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-27 19:50:43,174 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-27 19:50:43,175 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-27 19:50:43,216 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-27 19:50:43,217 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-27 19:50:43,218 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-27 19:50:43,218 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-27 19:50:43,219 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-27 19:50:43,220 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-27 19:50:43,220 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-27 19:50:43,220 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-27 19:50:43,221 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-27 19:50:43,221 INFO L153 SettingsManager]: * Use SBE=true [2024-11-27 19:50:43,222 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-27 19:50:43,222 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-27 19:50:43,222 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-27 19:50:43,222 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-27 19:50:43,222 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-27 19:50:43,223 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-27 19:50:43,223 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-27 19:50:43,223 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-27 19:50:43,223 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-27 19:50:43,223 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-27 19:50:43,224 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-27 19:50:43,224 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 19:50:43,224 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 19:50:43,224 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 19:50:43,224 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 19:50:43,224 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-27 19:50:43,225 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 19:50:43,226 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 19:50:43,226 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 19:50:43,226 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 19:50:43,226 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-27 19:50:43,226 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-27 19:50:43,227 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-27 19:50:43,227 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-27 19:50:43,227 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-27 19:50:43,227 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-27 19:50:43,227 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-27 19:50:43,227 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-27 19:50:43,227 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-27 19:50:43,227 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-27 19:50:43,227 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_e66aeafb-24a2-4d7f-9a44-d0eea97c8130/bin/uautomizer-verify-aQ6SnzHsRB Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 4e983f35cff7a0c67962e23f6c3d66292f25c728e4d1df204c975f306d1512a3 [2024-11-27 19:50:43,572 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-27 19:50:43,583 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-27 19:50:43,586 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-27 19:50:43,588 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-27 19:50:43,588 INFO L274 PluginConnector]: CDTParser initialized [2024-11-27 19:50:43,590 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e66aeafb-24a2-4d7f-9a44-d0eea97c8130/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--cx82310_eth.ko-entry_point.cil.out.i [2024-11-27 19:50:46,597 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e66aeafb-24a2-4d7f-9a44-d0eea97c8130/bin/uautomizer-verify-aQ6SnzHsRB/data/0096ad78b/842cb0adcf28497abaf9f1a2a8898179/FLAG83f0f6af2 [2024-11-27 19:50:47,275 INFO L384 CDTParser]: Found 1 translation units. [2024-11-27 19:50:47,275 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e66aeafb-24a2-4d7f-9a44-d0eea97c8130/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--cx82310_eth.ko-entry_point.cil.out.i [2024-11-27 19:50:47,328 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e66aeafb-24a2-4d7f-9a44-d0eea97c8130/bin/uautomizer-verify-aQ6SnzHsRB/data/0096ad78b/842cb0adcf28497abaf9f1a2a8898179/FLAG83f0f6af2 [2024-11-27 19:50:47,352 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e66aeafb-24a2-4d7f-9a44-d0eea97c8130/bin/uautomizer-verify-aQ6SnzHsRB/data/0096ad78b/842cb0adcf28497abaf9f1a2a8898179 [2024-11-27 19:50:47,354 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-27 19:50:47,357 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-27 19:50:47,358 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-27 19:50:47,358 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-27 19:50:47,363 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-27 19:50:47,364 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 07:50:47" (1/1) ... [2024-11-27 19:50:47,367 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7010ae1a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:50:47, skipping insertion in model container [2024-11-27 19:50:47,367 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 07:50:47" (1/1) ... [2024-11-27 19:50:47,480 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-27 19:50:48,207 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_e66aeafb-24a2-4d7f-9a44-d0eea97c8130/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--cx82310_eth.ko-entry_point.cil.out.i[159401,159414] [2024-11-27 19:50:48,552 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 19:50:48,588 INFO L200 MainTranslator]: Completed pre-run [2024-11-27 19:50:48,791 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_e66aeafb-24a2-4d7f-9a44-d0eea97c8130/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--cx82310_eth.ko-entry_point.cil.out.i[159401,159414] [2024-11-27 19:50:48,886 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 19:50:48,936 INFO L204 MainTranslator]: Completed translation [2024-11-27 19:50:48,937 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:50:48 WrapperNode [2024-11-27 19:50:48,938 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-27 19:50:48,940 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-27 19:50:48,940 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-27 19:50:48,940 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-27 19:50:48,949 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:50:48" (1/1) ... [2024-11-27 19:50:48,985 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:50:48" (1/1) ... [2024-11-27 19:50:49,102 INFO L138 Inliner]: procedures = 102, calls = 350, calls flagged for inlining = 36, calls inlined = 33, statements flattened = 1062 [2024-11-27 19:50:49,102 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-27 19:50:49,103 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-27 19:50:49,103 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-27 19:50:49,103 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-27 19:50:49,112 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:50:48" (1/1) ... [2024-11-27 19:50:49,112 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:50:48" (1/1) ... [2024-11-27 19:50:49,131 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:50:48" (1/1) ... [2024-11-27 19:50:49,239 INFO L175 MemorySlicer]: Split 195 memory accesses to 10 slices as follows [19, 2, 44, 3, 79, 2, 17, 26, 2, 1]. 41 percent of accesses are in the largest equivalence class. The 45 initializations are split as follows [0, 2, 0, 0, 2, 0, 15, 26, 0, 0]. The 86 writes are split as follows [19, 0, 44, 1, 19, 0, 1, 0, 1, 1]. [2024-11-27 19:50:49,239 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:50:48" (1/1) ... [2024-11-27 19:50:49,240 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:50:48" (1/1) ... [2024-11-27 19:50:49,316 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:50:48" (1/1) ... [2024-11-27 19:50:49,319 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:50:48" (1/1) ... [2024-11-27 19:50:49,327 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:50:48" (1/1) ... [2024-11-27 19:50:49,340 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:50:48" (1/1) ... [2024-11-27 19:50:49,346 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:50:48" (1/1) ... [2024-11-27 19:50:49,361 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-27 19:50:49,362 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-27 19:50:49,362 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-27 19:50:49,362 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-27 19:50:49,363 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:50:48" (1/1) ... [2024-11-27 19:50:49,369 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 19:50:49,383 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e66aeafb-24a2-4d7f-9a44-d0eea97c8130/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:50:49,407 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e66aeafb-24a2-4d7f-9a44-d0eea97c8130/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-27 19:50:49,412 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e66aeafb-24a2-4d7f-9a44-d0eea97c8130/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-27 19:50:49,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-27 19:50:49,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-27 19:50:49,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-27 19:50:49,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-27 19:50:49,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-27 19:50:49,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-27 19:50:49,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-27 19:50:49,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-27 19:50:49,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-27 19:50:49,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-27 19:50:49,440 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-27 19:50:49,440 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-27 19:50:49,440 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-27 19:50:49,441 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-27 19:50:49,441 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-27 19:50:49,441 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-27 19:50:49,441 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-27 19:50:49,441 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-27 19:50:49,441 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-27 19:50:49,441 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-27 19:50:49,441 INFO L130 BoogieDeclarations]: Found specification of procedure usb_bulk_msg [2024-11-27 19:50:49,442 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_bulk_msg [2024-11-27 19:50:49,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-27 19:50:49,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-27 19:50:49,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-27 19:50:49,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-27 19:50:49,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-27 19:50:49,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-27 19:50:49,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-27 19:50:49,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-27 19:50:49,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-27 19:50:49,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-27 19:50:49,443 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-27 19:50:49,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-27 19:50:49,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-27 19:50:49,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-27 19:50:49,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-27 19:50:49,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-27 19:50:49,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-27 19:50:49,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-27 19:50:49,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-27 19:50:49,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-27 19:50:49,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-27 19:50:49,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-27 19:50:49,444 INFO L130 BoogieDeclarations]: Found specification of procedure cx82310_tx_fixup [2024-11-27 19:50:49,444 INFO L138 BoogieDeclarations]: Found implementation of procedure cx82310_tx_fixup [2024-11-27 19:50:49,444 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_disconnect [2024-11-27 19:50:49,445 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_disconnect [2024-11-27 19:50:49,445 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-27 19:50:49,445 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-27 19:50:49,445 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-27 19:50:49,445 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-27 19:50:49,445 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-27 19:50:49,445 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-27 19:50:49,445 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-27 19:50:49,446 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-27 19:50:49,446 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-27 19:50:49,446 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-27 19:50:49,446 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-27 19:50:49,446 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-27 19:50:49,446 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-27 19:50:49,446 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-27 19:50:49,446 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-27 19:50:49,447 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-27 19:50:49,447 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-27 19:50:49,447 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-27 19:50:49,447 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-27 19:50:49,447 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-27 19:50:49,447 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-11-27 19:50:49,447 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-11-27 19:50:49,447 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-27 19:50:49,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-27 19:50:49,447 INFO L130 BoogieDeclarations]: Found specification of procedure cx82310_rx_fixup [2024-11-27 19:50:49,448 INFO L138 BoogieDeclarations]: Found implementation of procedure cx82310_rx_fixup [2024-11-27 19:50:49,448 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_skb_12 [2024-11-27 19:50:49,448 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_skb_12 [2024-11-27 19:50:49,448 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2024-11-27 19:50:49,448 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2024-11-27 19:50:49,448 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-27 19:50:49,448 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-27 19:50:49,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-27 19:50:49,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-27 19:50:49,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-27 19:50:49,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-27 19:50:49,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-27 19:50:49,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-27 19:50:49,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-27 19:50:49,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-27 19:50:49,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-27 19:50:49,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-27 19:50:49,450 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-27 19:50:49,451 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-27 19:50:49,451 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2024-11-27 19:50:49,451 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2024-11-27 19:50:49,451 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-27 19:50:49,451 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-27 19:50:49,451 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-27 19:50:49,451 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-27 19:50:49,451 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-27 19:50:49,451 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-27 19:50:49,451 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-27 19:50:49,451 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-27 19:50:49,452 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-27 19:50:49,452 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-27 19:50:49,452 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-27 19:50:49,452 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-27 19:50:49,452 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-27 19:50:49,452 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-27 19:50:49,452 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-27 19:50:49,452 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-27 19:50:49,452 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-27 19:50:49,452 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-27 19:50:49,452 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-27 19:50:49,452 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-27 19:50:49,452 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_skb_return [2024-11-27 19:50:49,452 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_skb_return [2024-11-27 19:50:49,453 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-27 19:50:49,453 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-27 19:50:49,453 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-27 19:50:49,453 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-27 19:50:49,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-27 19:50:49,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-27 19:50:49,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-27 19:50:49,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-27 19:50:49,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-27 19:50:49,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-27 19:50:49,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-27 19:50:49,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-27 19:50:49,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-27 19:50:49,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-27 19:50:49,453 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-27 19:50:49,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-27 19:50:49,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-27 19:50:49,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-27 19:50:49,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-27 19:50:49,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-27 19:50:49,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-27 19:50:49,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-27 19:50:49,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-27 19:50:49,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-27 19:50:49,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-27 19:50:49,454 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-27 19:50:49,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-27 19:50:49,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-27 19:50:49,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-27 19:50:49,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-27 19:50:49,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-27 19:50:49,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-27 19:50:49,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-27 19:50:49,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-27 19:50:49,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-27 19:50:49,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-27 19:50:49,458 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-27 19:50:49,461 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-27 19:50:49,461 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-27 19:50:49,461 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-27 19:50:49,461 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-27 19:50:49,461 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-27 19:50:49,461 INFO L130 BoogieDeclarations]: Found specification of procedure cx82310_cmd [2024-11-27 19:50:49,462 INFO L138 BoogieDeclarations]: Found implementation of procedure cx82310_cmd [2024-11-27 19:50:49,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-27 19:50:49,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-27 19:50:49,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-27 19:50:49,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-27 19:50:49,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-27 19:50:49,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-27 19:50:49,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-27 19:50:49,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-27 19:50:49,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-27 19:50:49,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-27 19:50:49,462 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-27 19:50:49,462 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-27 19:50:49,462 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-27 19:50:49,462 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-27 19:50:49,462 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-27 19:50:49,463 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-27 19:50:49,463 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-27 19:50:49,463 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-27 19:50:49,463 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-27 19:50:49,463 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-27 19:50:49,463 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-27 19:50:49,463 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-27 19:50:49,463 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-27 19:50:49,463 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-27 19:50:49,950 INFO L234 CfgBuilder]: Building ICFG [2024-11-27 19:50:49,953 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-27 19:50:50,003 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-27 19:50:56,234 INFO L? ?]: Removed 588 outVars from TransFormulas that were not future-live. [2024-11-27 19:50:56,235 INFO L283 CfgBuilder]: Performing block encoding [2024-11-27 19:50:56,265 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-27 19:50:56,265 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-27 19:50:56,266 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 07:50:56 BoogieIcfgContainer [2024-11-27 19:50:56,266 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-27 19:50:56,272 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-27 19:50:56,272 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-27 19:50:56,278 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-27 19:50:56,278 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.11 07:50:47" (1/3) ... [2024-11-27 19:50:56,279 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@13b3e7fb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 07:50:56, skipping insertion in model container [2024-11-27 19:50:56,279 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:50:48" (2/3) ... [2024-11-27 19:50:56,281 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@13b3e7fb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 07:50:56, skipping insertion in model container [2024-11-27 19:50:56,281 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 07:50:56" (3/3) ... [2024-11-27 19:50:56,282 INFO L128 eAbstractionObserver]: Analyzing ICFG 205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--cx82310_eth.ko-entry_point.cil.out.i [2024-11-27 19:50:56,302 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-27 19:50:56,305 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--cx82310_eth.ko-entry_point.cil.out.i that has 40 procedures, 412 locations, 1 initial locations, 31 loop locations, and 1 error locations. [2024-11-27 19:50:56,391 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-27 19:50:56,404 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;@10e12740, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-27 19:50:56,405 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-27 19:50:56,412 INFO L276 IsEmpty]: Start isEmpty. Operand has 339 states, 252 states have (on average 1.3849206349206349) internal successors, (349), 258 states have internal predecessors, (349), 63 states have call successors, (63), 23 states have call predecessors, (63), 22 states have return successors, (59), 59 states have call predecessors, (59), 59 states have call successors, (59) [2024-11-27 19:50:56,422 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-27 19:50:56,422 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:50:56,423 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:50:56,423 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:50:56,428 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:50:56,428 INFO L85 PathProgramCache]: Analyzing trace with hash -1102831682, now seen corresponding path program 1 times [2024-11-27 19:50:56,436 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:50:56,437 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [448177148] [2024-11-27 19:50:56,437 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:50:56,437 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:50:57,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:50:57,850 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 19:50:57,851 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:50:57,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [448177148] [2024-11-27 19:50:57,852 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [448177148] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:50:57,853 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:50:57,853 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 19:50:57,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1605176530] [2024-11-27 19:50:57,856 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:50:57,859 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 19:50:57,860 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:50:57,881 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 19:50:57,881 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 19:50:57,885 INFO L87 Difference]: Start difference. First operand has 339 states, 252 states have (on average 1.3849206349206349) internal successors, (349), 258 states have internal predecessors, (349), 63 states have call successors, (63), 23 states have call predecessors, (63), 22 states have return successors, (59), 59 states have call predecessors, (59), 59 states have call successors, (59) Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-27 19:51:01,919 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-27 19:51:02,148 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:51:02,148 INFO L93 Difference]: Finished difference Result 965 states and 1406 transitions. [2024-11-27 19:51:02,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 19:51:02,151 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 36 [2024-11-27 19:51:02,152 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:51:02,170 INFO L225 Difference]: With dead ends: 965 [2024-11-27 19:51:02,173 INFO L226 Difference]: Without dead ends: 615 [2024-11-27 19:51:02,182 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-27 19:51:02,187 INFO L435 NwaCegarLoop]: 471 mSDtfsCounter, 410 mSDsluCounter, 444 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 410 SdHoareTripleChecker+Valid, 915 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-27 19:51:02,189 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [410 Valid, 915 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 11 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-27 19:51:02,207 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 615 states. [2024-11-27 19:51:02,295 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 615 to 615. [2024-11-27 19:51:02,297 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 615 states, 464 states have (on average 1.3577586206896552) internal successors, (630), 464 states have internal predecessors, (630), 110 states have call successors, (110), 41 states have call predecessors, (110), 40 states have return successors, (109), 109 states have call predecessors, (109), 109 states have call successors, (109) [2024-11-27 19:51:02,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 615 states to 615 states and 849 transitions. [2024-11-27 19:51:02,317 INFO L78 Accepts]: Start accepts. Automaton has 615 states and 849 transitions. Word has length 36 [2024-11-27 19:51:02,319 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:51:02,319 INFO L471 AbstractCegarLoop]: Abstraction has 615 states and 849 transitions. [2024-11-27 19:51:02,319 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-27 19:51:02,320 INFO L276 IsEmpty]: Start isEmpty. Operand 615 states and 849 transitions. [2024-11-27 19:51:02,324 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-11-27 19:51:02,324 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:51:02,324 INFO L218 NwaCegarLoop]: trace histogram [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] [2024-11-27 19:51:02,325 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-27 19:51:02,325 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:51:02,326 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:51:02,326 INFO L85 PathProgramCache]: Analyzing trace with hash 1128283602, now seen corresponding path program 1 times [2024-11-27 19:51:02,326 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:51:02,326 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1631711937] [2024-11-27 19:51:02,326 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:51:02,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:51:02,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:51:03,379 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-27 19:51:03,379 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:51:03,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1631711937] [2024-11-27 19:51:03,379 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1631711937] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:51:03,379 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:51:03,380 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 19:51:03,380 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1280453011] [2024-11-27 19:51:03,380 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:51:03,384 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 19:51:03,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:51:03,385 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 19:51:03,385 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 19:51:03,385 INFO L87 Difference]: Start difference. First operand 615 states and 849 transitions. Second operand has 5 states, 5 states have (on average 6.8) internal successors, (34), 5 states have internal predecessors, (34), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-27 19:51:03,597 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:51:03,597 INFO L93 Difference]: Finished difference Result 1806 states and 2523 transitions. [2024-11-27 19:51:03,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 19:51:03,598 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.8) internal successors, (34), 5 states have internal predecessors, (34), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 46 [2024-11-27 19:51:03,598 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:51:03,609 INFO L225 Difference]: With dead ends: 1806 [2024-11-27 19:51:03,609 INFO L226 Difference]: Without dead ends: 1203 [2024-11-27 19:51:03,612 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-27 19:51:03,613 INFO L435 NwaCegarLoop]: 484 mSDtfsCounter, 422 mSDsluCounter, 1391 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 422 SdHoareTripleChecker+Valid, 1875 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 19:51:03,613 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [422 Valid, 1875 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 19:51:03,615 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1203 states. [2024-11-27 19:51:03,712 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1203 to 1203. [2024-11-27 19:51:03,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1203 states, 908 states have (on average 1.3579295154185023) internal successors, (1233), 908 states have internal predecessors, (1233), 216 states have call successors, (216), 79 states have call predecessors, (216), 78 states have return successors, (225), 215 states have call predecessors, (225), 215 states have call successors, (225) [2024-11-27 19:51:03,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1203 states to 1203 states and 1674 transitions. [2024-11-27 19:51:03,735 INFO L78 Accepts]: Start accepts. Automaton has 1203 states and 1674 transitions. Word has length 46 [2024-11-27 19:51:03,735 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:51:03,736 INFO L471 AbstractCegarLoop]: Abstraction has 1203 states and 1674 transitions. [2024-11-27 19:51:03,736 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.8) internal successors, (34), 5 states have internal predecessors, (34), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-27 19:51:03,736 INFO L276 IsEmpty]: Start isEmpty. Operand 1203 states and 1674 transitions. [2024-11-27 19:51:03,745 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-11-27 19:51:03,747 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:51:03,748 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:51:03,748 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-27 19:51:03,748 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:51:03,749 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:51:03,750 INFO L85 PathProgramCache]: Analyzing trace with hash -582799652, now seen corresponding path program 1 times [2024-11-27 19:51:03,750 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:51:03,750 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1078911429] [2024-11-27 19:51:03,750 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:51:03,750 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:51:04,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:51:04,384 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-27 19:51:04,384 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:51:04,385 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1078911429] [2024-11-27 19:51:04,385 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1078911429] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:51:04,385 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:51:04,385 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 19:51:04,386 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1729431674] [2024-11-27 19:51:04,386 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:51:04,386 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 19:51:04,386 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:51:04,387 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 19:51:04,388 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 19:51:04,388 INFO L87 Difference]: Start difference. First operand 1203 states and 1674 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-27 19:51:04,576 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:51:04,576 INFO L93 Difference]: Finished difference Result 2618 states and 3658 transitions. [2024-11-27 19:51:04,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 19:51:04,577 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), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 83 [2024-11-27 19:51:04,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:51:04,594 INFO L225 Difference]: With dead ends: 2618 [2024-11-27 19:51:04,594 INFO L226 Difference]: Without dead ends: 1433 [2024-11-27 19:51:04,600 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-27 19:51:04,603 INFO L435 NwaCegarLoop]: 461 mSDtfsCounter, 112 mSDsluCounter, 408 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 112 SdHoareTripleChecker+Valid, 869 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 19:51:04,605 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [112 Valid, 869 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 19:51:04,611 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1433 states. [2024-11-27 19:51:04,734 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1433 to 1424. [2024-11-27 19:51:04,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1424 states, 1106 states have (on average 1.379746835443038) internal successors, (1526), 1106 states have internal predecessors, (1526), 229 states have call successors, (229), 89 states have call predecessors, (229), 88 states have return successors, (238), 228 states have call predecessors, (238), 228 states have call successors, (238) [2024-11-27 19:51:04,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1424 states to 1424 states and 1993 transitions. [2024-11-27 19:51:04,752 INFO L78 Accepts]: Start accepts. Automaton has 1424 states and 1993 transitions. Word has length 83 [2024-11-27 19:51:04,753 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:51:04,754 INFO L471 AbstractCegarLoop]: Abstraction has 1424 states and 1993 transitions. [2024-11-27 19:51:04,754 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), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-27 19:51:04,754 INFO L276 IsEmpty]: Start isEmpty. Operand 1424 states and 1993 transitions. [2024-11-27 19:51:04,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-27 19:51:04,766 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:51:04,767 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:51:04,767 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-27 19:51:04,767 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:51:04,767 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:51:04,767 INFO L85 PathProgramCache]: Analyzing trace with hash 152515239, now seen corresponding path program 1 times [2024-11-27 19:51:04,768 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:51:04,768 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [892260048] [2024-11-27 19:51:04,768 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:51:04,768 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:51:05,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:51:05,435 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-27 19:51:05,437 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:51:05,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [892260048] [2024-11-27 19:51:05,438 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [892260048] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:51:05,438 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:51:05,438 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 19:51:05,438 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1380700330] [2024-11-27 19:51:05,438 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:51:05,439 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 19:51:05,439 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:51:05,439 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 19:51:05,439 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 19:51:05,439 INFO L87 Difference]: Start difference. First operand 1424 states and 1993 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-27 19:51:09,459 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-27 19:51:09,677 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:51:09,677 INFO L93 Difference]: Finished difference Result 3576 states and 4988 transitions. [2024-11-27 19:51:09,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 19:51:09,678 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 111 [2024-11-27 19:51:09,680 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:51:09,699 INFO L225 Difference]: With dead ends: 3576 [2024-11-27 19:51:09,699 INFO L226 Difference]: Without dead ends: 2181 [2024-11-27 19:51:09,705 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 19:51:09,707 INFO L435 NwaCegarLoop]: 594 mSDtfsCounter, 394 mSDsluCounter, 282 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 12 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 394 SdHoareTripleChecker+Valid, 876 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-27 19:51:09,708 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [394 Valid, 876 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 22 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-27 19:51:09,712 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2181 states. [2024-11-27 19:51:09,906 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2181 to 2172. [2024-11-27 19:51:09,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2172 states, 1692 states have (on average 1.367612293144208) internal successors, (2314), 1692 states have internal predecessors, (2314), 331 states have call successors, (331), 149 states have call predecessors, (331), 148 states have return successors, (346), 330 states have call predecessors, (346), 330 states have call successors, (346) [2024-11-27 19:51:09,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2172 states to 2172 states and 2991 transitions. [2024-11-27 19:51:09,936 INFO L78 Accepts]: Start accepts. Automaton has 2172 states and 2991 transitions. Word has length 111 [2024-11-27 19:51:09,937 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:51:09,937 INFO L471 AbstractCegarLoop]: Abstraction has 2172 states and 2991 transitions. [2024-11-27 19:51:09,937 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-27 19:51:09,937 INFO L276 IsEmpty]: Start isEmpty. Operand 2172 states and 2991 transitions. [2024-11-27 19:51:09,945 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-27 19:51:09,947 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:51:09,948 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:51:09,948 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-27 19:51:09,948 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:51:09,948 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:51:09,949 INFO L85 PathProgramCache]: Analyzing trace with hash -124976825, now seen corresponding path program 1 times [2024-11-27 19:51:09,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:51:09,949 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1102334160] [2024-11-27 19:51:09,949 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:51:09,949 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:51:10,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:51:11,067 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2024-11-27 19:51:11,070 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:51:11,071 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1102334160] [2024-11-27 19:51:11,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1102334160] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:51:11,071 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:51:11,071 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 19:51:11,071 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1402965343] [2024-11-27 19:51:11,071 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:51:11,071 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 19:51:11,072 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:51:11,072 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 19:51:11,072 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 19:51:11,072 INFO L87 Difference]: Start difference. First operand 2172 states and 2991 transitions. Second operand has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 1 states have call successors, (11) [2024-11-27 19:51:11,248 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:51:11,249 INFO L93 Difference]: Finished difference Result 4353 states and 6054 transitions. [2024-11-27 19:51:11,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 19:51:11,250 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 1 states have call successors, (11) Word has length 111 [2024-11-27 19:51:11,252 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:51:11,267 INFO L225 Difference]: With dead ends: 4353 [2024-11-27 19:51:11,267 INFO L226 Difference]: Without dead ends: 2210 [2024-11-27 19:51:11,274 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-27 19:51:11,275 INFO L435 NwaCegarLoop]: 448 mSDtfsCounter, 0 mSDsluCounter, 1339 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1787 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 19:51:11,275 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1787 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 19:51:11,279 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2210 states. [2024-11-27 19:51:11,398 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2210 to 2204. [2024-11-27 19:51:11,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2204 states, 1716 states have (on average 1.3624708624708626) internal successors, (2338), 1716 states have internal predecessors, (2338), 331 states have call successors, (331), 149 states have call predecessors, (331), 156 states have return successors, (364), 338 states have call predecessors, (364), 330 states have call successors, (364) [2024-11-27 19:51:11,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2204 states to 2204 states and 3033 transitions. [2024-11-27 19:51:11,426 INFO L78 Accepts]: Start accepts. Automaton has 2204 states and 3033 transitions. Word has length 111 [2024-11-27 19:51:11,426 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:51:11,426 INFO L471 AbstractCegarLoop]: Abstraction has 2204 states and 3033 transitions. [2024-11-27 19:51:11,426 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 1 states have call successors, (11) [2024-11-27 19:51:11,427 INFO L276 IsEmpty]: Start isEmpty. Operand 2204 states and 3033 transitions. [2024-11-27 19:51:11,432 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-27 19:51:11,432 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:51:11,432 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 5, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 19:51:11,432 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-27 19:51:11,432 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:51:11,433 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:51:11,433 INFO L85 PathProgramCache]: Analyzing trace with hash -245073412, now seen corresponding path program 1 times [2024-11-27 19:51:11,434 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:51:11,434 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [47916516] [2024-11-27 19:51:11,434 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:51:11,434 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:51:11,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:51:12,612 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2024-11-27 19:51:12,612 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:51:12,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [47916516] [2024-11-27 19:51:12,612 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [47916516] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:51:12,612 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:51:12,612 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-11-27 19:51:12,613 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1637887389] [2024-11-27 19:51:12,613 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:51:12,614 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-27 19:51:12,614 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:51:12,614 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-27 19:51:12,615 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2024-11-27 19:51:12,615 INFO L87 Difference]: Start difference. First operand 2204 states and 3033 transitions. Second operand has 11 states, 11 states have (on average 7.090909090909091) internal successors, (78), 9 states have internal predecessors, (78), 3 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (12), 5 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-27 19:51:13,017 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:51:13,018 INFO L93 Difference]: Finished difference Result 4435 states and 6142 transitions. [2024-11-27 19:51:13,018 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-27 19:51:13,019 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 7.090909090909091) internal successors, (78), 9 states have internal predecessors, (78), 3 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (12), 5 states have call predecessors, (12), 2 states have call successors, (12) Word has length 118 [2024-11-27 19:51:13,020 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:51:13,035 INFO L225 Difference]: With dead ends: 4435 [2024-11-27 19:51:13,035 INFO L226 Difference]: Without dead ends: 2260 [2024-11-27 19:51:13,043 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2024-11-27 19:51:13,044 INFO L435 NwaCegarLoop]: 446 mSDtfsCounter, 15 mSDsluCounter, 3984 mSDsCounter, 0 mSdLazyCounter, 101 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 4430 SdHoareTripleChecker+Invalid, 102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 101 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-27 19:51:13,044 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 4430 Invalid, 102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 101 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-27 19:51:13,049 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2260 states. [2024-11-27 19:51:13,153 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2260 to 2236. [2024-11-27 19:51:13,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2236 states, 1740 states have (on average 1.3574712643678162) internal successors, (2362), 1740 states have internal predecessors, (2362), 331 states have call successors, (331), 149 states have call predecessors, (331), 164 states have return successors, (372), 346 states have call predecessors, (372), 330 states have call successors, (372) [2024-11-27 19:51:13,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2236 states to 2236 states and 3065 transitions. [2024-11-27 19:51:13,176 INFO L78 Accepts]: Start accepts. Automaton has 2236 states and 3065 transitions. Word has length 118 [2024-11-27 19:51:13,176 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:51:13,177 INFO L471 AbstractCegarLoop]: Abstraction has 2236 states and 3065 transitions. [2024-11-27 19:51:13,177 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 7.090909090909091) internal successors, (78), 9 states have internal predecessors, (78), 3 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (12), 5 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-27 19:51:13,178 INFO L276 IsEmpty]: Start isEmpty. Operand 2236 states and 3065 transitions. [2024-11-27 19:51:13,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-27 19:51:13,183 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:51:13,183 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 5, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 19:51:13,183 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-27 19:51:13,183 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:51:13,184 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:51:13,184 INFO L85 PathProgramCache]: Analyzing trace with hash 1072719941, now seen corresponding path program 1 times [2024-11-27 19:51:13,184 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:51:13,184 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1516977482] [2024-11-27 19:51:13,184 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:51:13,184 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:51:13,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:51:14,152 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2024-11-27 19:51:14,153 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:51:14,153 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1516977482] [2024-11-27 19:51:14,153 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1516977482] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:51:14,153 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:51:14,153 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 19:51:14,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [938699013] [2024-11-27 19:51:14,153 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:51:14,154 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 19:51:14,155 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:51:14,155 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 19:51:14,155 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 19:51:14,156 INFO L87 Difference]: Start difference. First operand 2236 states and 3065 transitions. Second operand has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-27 19:51:14,295 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:51:14,295 INFO L93 Difference]: Finished difference Result 4453 states and 6110 transitions. [2024-11-27 19:51:14,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 19:51:14,296 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 124 [2024-11-27 19:51:14,296 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:51:14,312 INFO L225 Difference]: With dead ends: 4453 [2024-11-27 19:51:14,312 INFO L226 Difference]: Without dead ends: 2237 [2024-11-27 19:51:14,345 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 19:51:14,347 INFO L435 NwaCegarLoop]: 448 mSDtfsCounter, 0 mSDsluCounter, 894 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1342 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 19:51:14,348 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1342 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 19:51:14,350 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2237 states. [2024-11-27 19:51:14,471 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2237 to 2237. [2024-11-27 19:51:14,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2237 states, 1741 states have (on average 1.357265939115451) internal successors, (2363), 1741 states have internal predecessors, (2363), 331 states have call successors, (331), 149 states have call predecessors, (331), 164 states have return successors, (372), 346 states have call predecessors, (372), 330 states have call successors, (372) [2024-11-27 19:51:14,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2237 states to 2237 states and 3066 transitions. [2024-11-27 19:51:14,494 INFO L78 Accepts]: Start accepts. Automaton has 2237 states and 3066 transitions. Word has length 124 [2024-11-27 19:51:14,494 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:51:14,495 INFO L471 AbstractCegarLoop]: Abstraction has 2237 states and 3066 transitions. [2024-11-27 19:51:14,495 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-27 19:51:14,495 INFO L276 IsEmpty]: Start isEmpty. Operand 2237 states and 3066 transitions. [2024-11-27 19:51:14,499 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2024-11-27 19:51:14,500 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:51:14,500 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 5, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 19:51:14,500 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-27 19:51:14,500 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:51:14,501 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:51:14,501 INFO L85 PathProgramCache]: Analyzing trace with hash -1372163104, now seen corresponding path program 1 times [2024-11-27 19:51:14,501 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:51:14,501 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [980662543] [2024-11-27 19:51:14,501 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:51:14,501 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:51:14,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:51:15,608 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2024-11-27 19:51:15,608 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:51:15,608 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [980662543] [2024-11-27 19:51:15,608 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [980662543] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 19:51:15,608 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [391610514] [2024-11-27 19:51:15,608 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:51:15,609 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:51:15,609 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e66aeafb-24a2-4d7f-9a44-d0eea97c8130/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:51:15,613 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e66aeafb-24a2-4d7f-9a44-d0eea97c8130/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 19:51:15,615 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e66aeafb-24a2-4d7f-9a44-d0eea97c8130/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-27 19:51:16,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:51:16,785 INFO L256 TraceCheckSpWp]: Trace formula consists of 1507 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-27 19:51:16,797 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:51:16,940 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 20 proven. 1 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2024-11-27 19:51:16,940 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 19:51:17,325 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2024-11-27 19:51:17,325 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [391610514] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-27 19:51:17,325 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-27 19:51:17,325 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5, 6] total 10 [2024-11-27 19:51:17,326 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1639117732] [2024-11-27 19:51:17,326 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:51:17,326 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 19:51:17,326 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:51:17,327 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 19:51:17,327 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-11-27 19:51:17,327 INFO L87 Difference]: Start difference. First operand 2237 states and 3066 transitions. Second operand has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-27 19:51:17,483 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:51:17,483 INFO L93 Difference]: Finished difference Result 4448 states and 6104 transitions. [2024-11-27 19:51:17,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 19:51:17,484 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 125 [2024-11-27 19:51:17,484 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:51:17,499 INFO L225 Difference]: With dead ends: 4448 [2024-11-27 19:51:17,499 INFO L226 Difference]: Without dead ends: 2238 [2024-11-27 19:51:17,505 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 253 GetRequests, 245 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-11-27 19:51:17,506 INFO L435 NwaCegarLoop]: 448 mSDtfsCounter, 0 mSDsluCounter, 893 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1341 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 19:51:17,506 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1341 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 19:51:17,509 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2238 states. [2024-11-27 19:51:17,608 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2238 to 2238. [2024-11-27 19:51:17,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2238 states, 1742 states have (on average 1.357060849598163) internal successors, (2364), 1742 states have internal predecessors, (2364), 331 states have call successors, (331), 149 states have call predecessors, (331), 164 states have return successors, (372), 346 states have call predecessors, (372), 330 states have call successors, (372) [2024-11-27 19:51:17,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2238 states to 2238 states and 3067 transitions. [2024-11-27 19:51:17,630 INFO L78 Accepts]: Start accepts. Automaton has 2238 states and 3067 transitions. Word has length 125 [2024-11-27 19:51:17,630 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:51:17,630 INFO L471 AbstractCegarLoop]: Abstraction has 2238 states and 3067 transitions. [2024-11-27 19:51:17,630 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-27 19:51:17,630 INFO L276 IsEmpty]: Start isEmpty. Operand 2238 states and 3067 transitions. [2024-11-27 19:51:17,636 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-27 19:51:17,636 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:51:17,636 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 5, 3, 3, 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] [2024-11-27 19:51:17,650 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e66aeafb-24a2-4d7f-9a44-d0eea97c8130/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-27 19:51:17,837 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e66aeafb-24a2-4d7f-9a44-d0eea97c8130/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:51:17,837 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:51:17,838 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:51:17,838 INFO L85 PathProgramCache]: Analyzing trace with hash -524519757, now seen corresponding path program 1 times [2024-11-27 19:51:17,838 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:51:17,838 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [870487606] [2024-11-27 19:51:17,838 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:51:17,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:51:18,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:51:18,370 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2024-11-27 19:51:18,370 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:51:18,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [870487606] [2024-11-27 19:51:18,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [870487606] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:51:18,371 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:51:18,371 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 19:51:18,371 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1335151256] [2024-11-27 19:51:18,371 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:51:18,371 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 19:51:18,371 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:51:18,372 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 19:51:18,372 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 19:51:18,372 INFO L87 Difference]: Start difference. First operand 2238 states and 3067 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 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-27 19:51:18,481 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:51:18,481 INFO L93 Difference]: Finished difference Result 4453 states and 6128 transitions. [2024-11-27 19:51:18,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 19:51:18,482 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 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 146 [2024-11-27 19:51:18,482 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:51:18,499 INFO L225 Difference]: With dead ends: 4453 [2024-11-27 19:51:18,499 INFO L226 Difference]: Without dead ends: 2246 [2024-11-27 19:51:18,506 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-27 19:51:18,508 INFO L435 NwaCegarLoop]: 449 mSDtfsCounter, 0 mSDsluCounter, 445 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 894 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 19:51:18,508 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 894 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 19:51:18,512 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2246 states. [2024-11-27 19:51:18,606 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2246 to 2246. [2024-11-27 19:51:18,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2246 states, 1750 states have (on average 1.3554285714285714) internal successors, (2372), 1750 states have internal predecessors, (2372), 331 states have call successors, (331), 149 states have call predecessors, (331), 164 states have return successors, (372), 346 states have call predecessors, (372), 330 states have call successors, (372) [2024-11-27 19:51:18,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2246 states to 2246 states and 3075 transitions. [2024-11-27 19:51:18,629 INFO L78 Accepts]: Start accepts. Automaton has 2246 states and 3075 transitions. Word has length 146 [2024-11-27 19:51:18,632 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:51:18,632 INFO L471 AbstractCegarLoop]: Abstraction has 2246 states and 3075 transitions. [2024-11-27 19:51:18,633 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 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-27 19:51:18,633 INFO L276 IsEmpty]: Start isEmpty. Operand 2246 states and 3075 transitions. [2024-11-27 19:51:18,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-27 19:51:18,637 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:51:18,638 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 5, 3, 3, 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] [2024-11-27 19:51:18,638 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-27 19:51:18,638 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:51:18,638 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:51:18,639 INFO L85 PathProgramCache]: Analyzing trace with hash -90790671, now seen corresponding path program 1 times [2024-11-27 19:51:18,639 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:51:18,639 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [112109007] [2024-11-27 19:51:18,639 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:51:18,639 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:51:19,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:51:19,561 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2024-11-27 19:51:19,561 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:51:19,561 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [112109007] [2024-11-27 19:51:19,561 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [112109007] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 19:51:19,561 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1983821191] [2024-11-27 19:51:19,562 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:51:19,562 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:51:19,562 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e66aeafb-24a2-4d7f-9a44-d0eea97c8130/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:51:19,564 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e66aeafb-24a2-4d7f-9a44-d0eea97c8130/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 19:51:19,569 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e66aeafb-24a2-4d7f-9a44-d0eea97c8130/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-27 19:51:20,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:51:20,822 INFO L256 TraceCheckSpWp]: Trace formula consists of 1595 conjuncts, 52 conjuncts are in the unsatisfiable core [2024-11-27 19:51:20,829 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:51:21,766 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2024-11-27 19:51:21,766 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 19:51:21,766 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1983821191] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:51:21,766 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 19:51:21,766 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [5] total 19 [2024-11-27 19:51:21,767 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [633810681] [2024-11-27 19:51:21,767 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:51:21,767 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-27 19:51:21,767 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:51:21,770 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-27 19:51:21,770 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=304, Unknown=0, NotChecked=0, Total=342 [2024-11-27 19:51:21,770 INFO L87 Difference]: Start difference. First operand 2246 states and 3075 transitions. Second operand has 16 states, 15 states have (on average 6.466666666666667) internal successors, (97), 12 states have internal predecessors, (97), 4 states have call successors, (16), 2 states have call predecessors, (16), 6 states have return successors, (15), 7 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-27 19:51:22,532 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:51:22,532 INFO L93 Difference]: Finished difference Result 4795 states and 6662 transitions. [2024-11-27 19:51:22,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-27 19:51:22,533 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 15 states have (on average 6.466666666666667) internal successors, (97), 12 states have internal predecessors, (97), 4 states have call successors, (16), 2 states have call predecessors, (16), 6 states have return successors, (15), 7 states have call predecessors, (15), 3 states have call successors, (15) Word has length 146 [2024-11-27 19:51:22,533 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:51:22,556 INFO L225 Difference]: With dead ends: 4795 [2024-11-27 19:51:22,556 INFO L226 Difference]: Without dead ends: 2580 [2024-11-27 19:51:22,565 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 151 GetRequests, 133 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=42, Invalid=338, Unknown=0, NotChecked=0, Total=380 [2024-11-27 19:51:22,566 INFO L435 NwaCegarLoop]: 494 mSDtfsCounter, 34 mSDsluCounter, 6344 mSDsCounter, 0 mSdLazyCounter, 242 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 43 SdHoareTripleChecker+Valid, 6838 SdHoareTripleChecker+Invalid, 243 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 242 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-27 19:51:22,567 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [43 Valid, 6838 Invalid, 243 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 242 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-27 19:51:22,571 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2580 states. [2024-11-27 19:51:22,681 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2580 to 2302. [2024-11-27 19:51:22,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2302 states, 1790 states have (on average 1.3430167597765363) internal successors, (2404), 1790 states have internal predecessors, (2404), 339 states have call successors, (339), 149 states have call predecessors, (339), 172 states have return successors, (396), 362 states have call predecessors, (396), 338 states have call successors, (396) [2024-11-27 19:51:22,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2302 states to 2302 states and 3139 transitions. [2024-11-27 19:51:22,705 INFO L78 Accepts]: Start accepts. Automaton has 2302 states and 3139 transitions. Word has length 146 [2024-11-27 19:51:22,705 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:51:22,705 INFO L471 AbstractCegarLoop]: Abstraction has 2302 states and 3139 transitions. [2024-11-27 19:51:22,706 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 15 states have (on average 6.466666666666667) internal successors, (97), 12 states have internal predecessors, (97), 4 states have call successors, (16), 2 states have call predecessors, (16), 6 states have return successors, (15), 7 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-27 19:51:22,706 INFO L276 IsEmpty]: Start isEmpty. Operand 2302 states and 3139 transitions. [2024-11-27 19:51:22,710 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2024-11-27 19:51:22,710 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:51:22,710 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 5, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 19:51:22,750 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e66aeafb-24a2-4d7f-9a44-d0eea97c8130/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-27 19:51:22,915 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e66aeafb-24a2-4d7f-9a44-d0eea97c8130/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:51:22,915 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:51:22,916 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:51:22,917 INFO L85 PathProgramCache]: Analyzing trace with hash -1759999017, now seen corresponding path program 1 times [2024-11-27 19:51:22,917 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:51:22,917 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2063605790] [2024-11-27 19:51:22,917 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:51:22,917 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:51:23,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:51:23,925 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2024-11-27 19:51:23,926 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:51:23,926 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2063605790] [2024-11-27 19:51:23,926 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2063605790] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 19:51:23,927 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [840941847] [2024-11-27 19:51:23,927 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:51:23,927 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:51:23,927 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e66aeafb-24a2-4d7f-9a44-d0eea97c8130/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:51:23,929 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e66aeafb-24a2-4d7f-9a44-d0eea97c8130/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 19:51:23,933 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e66aeafb-24a2-4d7f-9a44-d0eea97c8130/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-27 19:51:25,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:51:25,066 INFO L256 TraceCheckSpWp]: Trace formula consists of 1522 conjuncts, 52 conjuncts are in the unsatisfiable core [2024-11-27 19:51:25,076 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:51:26,007 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-27 19:51:26,007 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 19:51:26,007 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [840941847] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:51:26,008 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 19:51:26,008 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [5] total 19 [2024-11-27 19:51:26,008 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1103030180] [2024-11-27 19:51:26,008 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:51:26,008 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-27 19:51:26,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:51:26,009 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-27 19:51:26,009 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=304, Unknown=0, NotChecked=0, Total=342 [2024-11-27 19:51:26,010 INFO L87 Difference]: Start difference. First operand 2302 states and 3139 transitions. Second operand has 16 states, 15 states have (on average 5.6) internal successors, (84), 12 states have internal predecessors, (84), 4 states have call successors, (14), 2 states have call predecessors, (14), 6 states have return successors, (13), 7 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-27 19:51:26,654 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:51:26,655 INFO L93 Difference]: Finished difference Result 4899 states and 6750 transitions. [2024-11-27 19:51:26,655 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-27 19:51:26,655 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 15 states have (on average 5.6) internal successors, (84), 12 states have internal predecessors, (84), 4 states have call successors, (14), 2 states have call predecessors, (14), 6 states have return successors, (13), 7 states have call predecessors, (13), 3 states have call successors, (13) Word has length 126 [2024-11-27 19:51:26,656 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:51:26,673 INFO L225 Difference]: With dead ends: 4899 [2024-11-27 19:51:26,673 INFO L226 Difference]: Without dead ends: 2628 [2024-11-27 19:51:26,680 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 113 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=38, Invalid=304, Unknown=0, NotChecked=0, Total=342 [2024-11-27 19:51:26,681 INFO L435 NwaCegarLoop]: 504 mSDtfsCounter, 38 mSDsluCounter, 6468 mSDsCounter, 0 mSdLazyCounter, 242 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 48 SdHoareTripleChecker+Valid, 6972 SdHoareTripleChecker+Invalid, 242 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 242 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-27 19:51:26,682 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [48 Valid, 6972 Invalid, 242 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 242 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-27 19:51:26,685 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2628 states. [2024-11-27 19:51:26,791 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2628 to 2318. [2024-11-27 19:51:26,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2318 states, 1806 states have (on average 1.3399778516057586) internal successors, (2420), 1798 states have internal predecessors, (2420), 339 states have call successors, (339), 149 states have call predecessors, (339), 172 states have return successors, (396), 370 states have call predecessors, (396), 338 states have call successors, (396) [2024-11-27 19:51:26,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2318 states to 2318 states and 3155 transitions. [2024-11-27 19:51:26,818 INFO L78 Accepts]: Start accepts. Automaton has 2318 states and 3155 transitions. Word has length 126 [2024-11-27 19:51:26,819 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:51:26,819 INFO L471 AbstractCegarLoop]: Abstraction has 2318 states and 3155 transitions. [2024-11-27 19:51:26,823 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 15 states have (on average 5.6) internal successors, (84), 12 states have internal predecessors, (84), 4 states have call successors, (14), 2 states have call predecessors, (14), 6 states have return successors, (13), 7 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-27 19:51:26,824 INFO L276 IsEmpty]: Start isEmpty. Operand 2318 states and 3155 transitions. [2024-11-27 19:51:26,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2024-11-27 19:51:26,835 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:51:26,835 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 5, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 19:51:26,848 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e66aeafb-24a2-4d7f-9a44-d0eea97c8130/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-27 19:51:27,039 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e66aeafb-24a2-4d7f-9a44-d0eea97c8130/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:51:27,039 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:51:27,040 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:51:27,040 INFO L85 PathProgramCache]: Analyzing trace with hash 1004703923, now seen corresponding path program 1 times [2024-11-27 19:51:27,041 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:51:27,041 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1221237797] [2024-11-27 19:51:27,041 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:51:27,041 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:51:27,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:51:28,043 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2024-11-27 19:51:28,043 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:51:28,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1221237797] [2024-11-27 19:51:28,044 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1221237797] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 19:51:28,044 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2011339443] [2024-11-27 19:51:28,044 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:51:28,044 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:51:28,045 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e66aeafb-24a2-4d7f-9a44-d0eea97c8130/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:51:28,047 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e66aeafb-24a2-4d7f-9a44-d0eea97c8130/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 19:51:28,050 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e66aeafb-24a2-4d7f-9a44-d0eea97c8130/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-27 19:51:30,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:51:30,708 INFO L256 TraceCheckSpWp]: Trace formula consists of 1744 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-27 19:51:30,716 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:51:30,841 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 20 proven. 1 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2024-11-27 19:51:30,841 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 19:51:31,335 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2024-11-27 19:51:31,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2011339443] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 19:51:31,336 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 19:51:31,336 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 9 [2024-11-27 19:51:31,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [620912164] [2024-11-27 19:51:31,336 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 19:51:31,337 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-27 19:51:31,337 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:51:31,338 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-27 19:51:31,338 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2024-11-27 19:51:31,339 INFO L87 Difference]: Start difference. First operand 2318 states and 3155 transitions. Second operand has 9 states, 9 states have (on average 19.0) internal successors, (171), 9 states have internal predecessors, (171), 2 states have call successors, (37), 2 states have call predecessors, (37), 4 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2024-11-27 19:51:31,508 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:51:31,508 INFO L93 Difference]: Finished difference Result 4620 states and 6295 transitions. [2024-11-27 19:51:31,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-27 19:51:31,509 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 19.0) internal successors, (171), 9 states have internal predecessors, (171), 2 states have call successors, (37), 2 states have call predecessors, (37), 4 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) Word has length 176 [2024-11-27 19:51:31,509 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:51:31,524 INFO L225 Difference]: With dead ends: 4620 [2024-11-27 19:51:31,524 INFO L226 Difference]: Without dead ends: 2321 [2024-11-27 19:51:31,531 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 356 GetRequests, 348 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=39, Invalid=51, Unknown=0, NotChecked=0, Total=90 [2024-11-27 19:51:31,531 INFO L435 NwaCegarLoop]: 448 mSDtfsCounter, 0 mSDsluCounter, 1342 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1790 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 19:51:31,531 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1790 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 19:51:31,534 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2321 states. [2024-11-27 19:51:31,632 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2321 to 2321. [2024-11-27 19:51:31,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2321 states, 1809 states have (on average 1.3394140409065782) internal successors, (2423), 1801 states have internal predecessors, (2423), 339 states have call successors, (339), 149 states have call predecessors, (339), 172 states have return successors, (396), 370 states have call predecessors, (396), 338 states have call successors, (396) [2024-11-27 19:51:31,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2321 states to 2321 states and 3158 transitions. [2024-11-27 19:51:31,650 INFO L78 Accepts]: Start accepts. Automaton has 2321 states and 3158 transitions. Word has length 176 [2024-11-27 19:51:31,650 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:51:31,650 INFO L471 AbstractCegarLoop]: Abstraction has 2321 states and 3158 transitions. [2024-11-27 19:51:31,651 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 19.0) internal successors, (171), 9 states have internal predecessors, (171), 2 states have call successors, (37), 2 states have call predecessors, (37), 4 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2024-11-27 19:51:31,651 INFO L276 IsEmpty]: Start isEmpty. Operand 2321 states and 3158 transitions. [2024-11-27 19:51:31,657 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-11-27 19:51:31,657 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:51:31,657 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 5, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 19:51:31,682 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e66aeafb-24a2-4d7f-9a44-d0eea97c8130/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-27 19:51:31,858 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e66aeafb-24a2-4d7f-9a44-d0eea97c8130/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:51:31,858 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:51:31,859 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:51:31,859 INFO L85 PathProgramCache]: Analyzing trace with hash 224558446, now seen corresponding path program 2 times [2024-11-27 19:51:31,859 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:51:31,859 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1829322575] [2024-11-27 19:51:31,859 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 19:51:31,859 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:51:32,446 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-27 19:51:32,447 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 19:51:32,982 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2024-11-27 19:51:32,982 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:51:32,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1829322575] [2024-11-27 19:51:32,982 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1829322575] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 19:51:32,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1208244318] [2024-11-27 19:51:32,982 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 19:51:32,983 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:51:32,983 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e66aeafb-24a2-4d7f-9a44-d0eea97c8130/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:51:32,986 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e66aeafb-24a2-4d7f-9a44-d0eea97c8130/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 19:51:32,989 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e66aeafb-24a2-4d7f-9a44-d0eea97c8130/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process