/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --cacsl2boogietranslator.allow.undefined.functions true --traceabstraction.trace.refinement.strategy FOX -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/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 -------------------------------------------------------------------------------- This is Ultimate 0.2.5-dev-17387ad-m [2024-11-06 11:56:29,394 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-06 11:56:29,467 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf [2024-11-06 11:56:29,473 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-06 11:56:29,473 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-06 11:56:29,499 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-06 11:56:29,500 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-06 11:56:29,500 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-06 11:56:29,501 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-06 11:56:29,501 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-06 11:56:29,503 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-06 11:56:29,504 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-06 11:56:29,505 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-06 11:56:29,506 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-06 11:56:29,506 INFO L153 SettingsManager]: * Use SBE=true [2024-11-06 11:56:29,507 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-06 11:56:29,507 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-06 11:56:29,507 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-06 11:56:29,508 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-06 11:56:29,508 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-06 11:56:29,512 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-06 11:56:29,513 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-06 11:56:29,513 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-06 11:56:29,513 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-06 11:56:29,514 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-06 11:56:29,514 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-06 11:56:29,514 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-06 11:56:29,514 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-06 11:56:29,514 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-06 11:56:29,515 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-06 11:56:29,515 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-06 11:56:29,515 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-06 11:56:29,515 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-06 11:56:29,516 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-06 11:56:29,516 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-06 11:56:29,516 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-06 11:56:29,517 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-06 11:56:29,517 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-06 11:56:29,518 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-06 11:56:29,518 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-06 11:56:29,518 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-06 11:56:29,518 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Allow undefined functions -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FOX [2024-11-06 11:56:29,741 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-06 11:56:29,766 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-06 11:56:29,770 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-06 11:56:29,771 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-06 11:56:29,771 INFO L274 PluginConnector]: CDTParser initialized [2024-11-06 11:56:29,773 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/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-06 11:56:31,271 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-06 11:56:31,711 INFO L384 CDTParser]: Found 1 translation units. [2024-11-06 11:56:31,712 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/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-06 11:56:31,750 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d3dc981f5/2089f04cabd54077a4125a41f33d4da8/FLAG7e75c951c [2024-11-06 11:56:31,763 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d3dc981f5/2089f04cabd54077a4125a41f33d4da8 [2024-11-06 11:56:31,765 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-06 11:56:31,766 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-06 11:56:31,768 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-06 11:56:31,768 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-06 11:56:31,774 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-06 11:56:31,775 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 11:56:31" (1/1) ... [2024-11-06 11:56:31,776 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4c3486e9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:56:31, skipping insertion in model container [2024-11-06 11:56:31,776 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 11:56:31" (1/1) ... [2024-11-06 11:56:31,884 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-06 11:56:32,565 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/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-06 11:56:32,641 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:56:32,646 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:56:32,647 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:56:32,648 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:56:32,655 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:56:32,660 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:56:32,661 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:56:32,662 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:56:32,707 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:56:32,709 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:56:32,710 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:56:32,717 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:56:32,719 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:56:32,720 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:56:32,773 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:56:32,774 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:56:32,774 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:56:32,776 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:56:32,782 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:56:32,782 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:56:32,783 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:56:32,896 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:56:32,923 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:56:32,924 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-06 11:56:32,956 INFO L200 MainTranslator]: Completed pre-run [2024-11-06 11:56:33,084 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/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-06 11:56:33,154 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-06 11:56:33,202 INFO L204 MainTranslator]: Completed translation [2024-11-06 11:56:33,202 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:56:33 WrapperNode [2024-11-06 11:56:33,203 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-06 11:56:33,204 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-06 11:56:33,204 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-06 11:56:33,204 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-06 11:56:33,213 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:56:33" (1/1) ... [2024-11-06 11:56:33,259 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:56:33" (1/1) ... [2024-11-06 11:56:33,326 INFO L138 Inliner]: procedures = 116, calls = 350, calls flagged for inlining = 36, calls inlined = 33, statements flattened = 1020 [2024-11-06 11:56:33,326 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-06 11:56:33,327 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-06 11:56:33,327 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-06 11:56:33,327 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-06 11:56:33,337 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:56:33" (1/1) ... [2024-11-06 11:56:33,338 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:56:33" (1/1) ... [2024-11-06 11:56:33,354 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:56:33" (1/1) ... [2024-11-06 11:56:33,436 INFO L175 MemorySlicer]: Split 195 memory accesses to 10 slices as follows [2, 19, 26, 44, 2, 3, 2, 79, 1, 17]. 41 percent of accesses are in the largest equivalence class. The 45 initializations are split as follows [2, 0, 26, 0, 0, 0, 0, 2, 0, 15]. The 86 writes are split as follows [0, 19, 0, 44, 1, 1, 0, 19, 1, 1]. [2024-11-06 11:56:33,436 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:56:33" (1/1) ... [2024-11-06 11:56:33,437 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:56:33" (1/1) ... [2024-11-06 11:56:33,523 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:56:33" (1/1) ... [2024-11-06 11:56:33,534 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:56:33" (1/1) ... [2024-11-06 11:56:33,565 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:56:33" (1/1) ... [2024-11-06 11:56:33,578 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:56:33" (1/1) ... [2024-11-06 11:56:33,600 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-06 11:56:33,602 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-06 11:56:33,602 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-06 11:56:33,602 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-06 11:56:33,603 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:56:33" (1/1) ... [2024-11-06 11:56:33,609 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-06 11:56:33,619 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 11:56:33,635 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-06 11:56:33,637 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-06 11:56:33,657 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-06 11:56:33,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-06 11:56:33,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-06 11:56:33,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-06 11:56:33,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-06 11:56:33,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-06 11:56:33,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-06 11:56:33,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-06 11:56:33,660 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2024-11-06 11:56:33,660 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#9 [2024-11-06 11:56:33,660 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-06 11:56:33,660 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-06 11:56:33,660 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-06 11:56:33,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-06 11:56:33,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-06 11:56:33,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-06 11:56:33,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-06 11:56:33,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-06 11:56:33,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-06 11:56:33,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-11-06 11:56:33,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-06 11:56:33,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-06 11:56:33,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-06 11:56:33,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-06 11:56:33,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-06 11:56:33,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-06 11:56:33,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-06 11:56:33,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-06 11:56:33,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-06 11:56:33,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-11-06 11:56:33,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-06 11:56:33,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-06 11:56:33,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-06 11:56:33,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-06 11:56:33,663 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-06 11:56:33,663 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-06 11:56:33,663 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-06 11:56:33,663 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-06 11:56:33,663 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-06 11:56:33,663 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-06 11:56:33,663 INFO L130 BoogieDeclarations]: Found specification of procedure usb_bulk_msg [2024-11-06 11:56:33,663 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_bulk_msg [2024-11-06 11:56:33,663 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-06 11:56:33,663 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-06 11:56:33,663 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-06 11:56:33,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-06 11:56:33,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-06 11:56:33,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-06 11:56:33,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-06 11:56:33,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-06 11:56:33,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-06 11:56:33,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-06 11:56:33,666 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-06 11:56:33,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-06 11:56:33,666 INFO L130 BoogieDeclarations]: Found specification of procedure cx82310_tx_fixup [2024-11-06 11:56:33,666 INFO L138 BoogieDeclarations]: Found implementation of procedure cx82310_tx_fixup [2024-11-06 11:56:33,666 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_disconnect [2024-11-06 11:56:33,666 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_disconnect [2024-11-06 11:56:33,666 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-06 11:56:33,667 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-06 11:56:33,667 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-06 11:56:33,667 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-06 11:56:33,667 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-06 11:56:33,667 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-06 11:56:33,667 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-06 11:56:33,667 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-06 11:56:33,667 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-06 11:56:33,667 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-06 11:56:33,667 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-06 11:56:33,668 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-06 11:56:33,668 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-06 11:56:33,668 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-06 11:56:33,668 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-06 11:56:33,668 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-06 11:56:33,668 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-06 11:56:33,668 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-06 11:56:33,668 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-06 11:56:33,668 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-06 11:56:33,668 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-11-06 11:56:33,669 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-11-06 11:56:33,669 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-06 11:56:33,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-06 11:56:33,669 INFO L130 BoogieDeclarations]: Found specification of procedure cx82310_rx_fixup [2024-11-06 11:56:33,669 INFO L138 BoogieDeclarations]: Found implementation of procedure cx82310_rx_fixup [2024-11-06 11:56:33,669 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_skb_12 [2024-11-06 11:56:33,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_skb_12 [2024-11-06 11:56:33,669 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2024-11-06 11:56:33,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2024-11-06 11:56:33,669 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-06 11:56:33,669 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-06 11:56:33,670 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-06 11:56:33,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-06 11:56:33,670 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2024-11-06 11:56:33,670 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2024-11-06 11:56:33,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-06 11:56:33,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-06 11:56:33,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-06 11:56:33,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-06 11:56:33,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-06 11:56:33,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-06 11:56:33,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-06 11:56:33,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-06 11:56:33,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-11-06 11:56:33,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#9 [2024-11-06 11:56:33,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#0 [2024-11-06 11:56:33,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#1 [2024-11-06 11:56:33,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#2 [2024-11-06 11:56:33,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#3 [2024-11-06 11:56:33,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#4 [2024-11-06 11:56:33,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#5 [2024-11-06 11:56:33,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#6 [2024-11-06 11:56:33,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#7 [2024-11-06 11:56:33,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#8 [2024-11-06 11:56:33,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#9 [2024-11-06 11:56:33,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-06 11:56:33,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-06 11:56:33,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-06 11:56:33,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-06 11:56:33,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-06 11:56:33,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-06 11:56:33,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#6 [2024-11-06 11:56:33,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#7 [2024-11-06 11:56:33,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#8 [2024-11-06 11:56:33,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#9 [2024-11-06 11:56:33,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#0 [2024-11-06 11:56:33,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#1 [2024-11-06 11:56:33,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#2 [2024-11-06 11:56:33,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#3 [2024-11-06 11:56:33,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#4 [2024-11-06 11:56:33,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#5 [2024-11-06 11:56:33,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#6 [2024-11-06 11:56:33,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#7 [2024-11-06 11:56:33,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#8 [2024-11-06 11:56:33,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#9 [2024-11-06 11:56:33,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-06 11:56:33,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-06 11:56:33,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-06 11:56:33,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-06 11:56:33,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-06 11:56:33,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-06 11:56:33,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-06 11:56:33,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-06 11:56:33,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-06 11:56:33,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-06 11:56:33,675 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-06 11:56:33,675 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-06 11:56:33,675 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-06 11:56:33,675 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-06 11:56:33,675 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-06 11:56:33,675 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-06 11:56:33,675 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-06 11:56:33,675 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-06 11:56:33,675 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-06 11:56:33,675 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-06 11:56:33,676 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_skb_return [2024-11-06 11:56:33,676 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_skb_return [2024-11-06 11:56:33,676 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-06 11:56:33,676 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-06 11:56:33,676 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-06 11:56:33,676 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-06 11:56:33,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-06 11:56:33,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-06 11:56:33,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-06 11:56:33,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-06 11:56:33,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-06 11:56:33,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-06 11:56:33,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-06 11:56:33,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-06 11:56:33,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-06 11:56:33,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-06 11:56:33,677 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-06 11:56:33,677 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#0 [2024-11-06 11:56:33,677 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#1 [2024-11-06 11:56:33,677 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#2 [2024-11-06 11:56:33,677 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#3 [2024-11-06 11:56:33,677 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#4 [2024-11-06 11:56:33,677 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#5 [2024-11-06 11:56:33,677 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#6 [2024-11-06 11:56:33,677 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#7 [2024-11-06 11:56:33,678 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#8 [2024-11-06 11:56:33,678 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#9 [2024-11-06 11:56:33,678 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#0 [2024-11-06 11:56:33,678 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#1 [2024-11-06 11:56:33,678 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#2 [2024-11-06 11:56:33,678 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#3 [2024-11-06 11:56:33,678 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#4 [2024-11-06 11:56:33,678 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#5 [2024-11-06 11:56:33,678 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#6 [2024-11-06 11:56:33,678 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#7 [2024-11-06 11:56:33,678 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#8 [2024-11-06 11:56:33,679 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#9 [2024-11-06 11:56:33,679 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#0 [2024-11-06 11:56:33,679 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#1 [2024-11-06 11:56:33,679 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#2 [2024-11-06 11:56:33,679 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#3 [2024-11-06 11:56:33,679 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#4 [2024-11-06 11:56:33,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#5 [2024-11-06 11:56:33,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#6 [2024-11-06 11:56:33,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#7 [2024-11-06 11:56:33,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#8 [2024-11-06 11:56:33,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#9 [2024-11-06 11:56:33,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-06 11:56:33,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-06 11:56:33,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-06 11:56:33,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-06 11:56:33,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-06 11:56:33,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-06 11:56:33,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-06 11:56:33,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-06 11:56:33,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-06 11:56:33,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-06 11:56:33,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-06 11:56:33,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-06 11:56:33,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-06 11:56:33,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-06 11:56:33,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-06 11:56:33,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-06 11:56:33,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-06 11:56:33,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-06 11:56:33,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-11-06 11:56:33,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#9 [2024-11-06 11:56:33,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-06 11:56:33,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-06 11:56:33,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-06 11:56:33,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-06 11:56:33,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-06 11:56:33,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-06 11:56:33,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-06 11:56:33,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-06 11:56:33,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-11-06 11:56:33,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9 [2024-11-06 11:56:33,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#0 [2024-11-06 11:56:33,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#1 [2024-11-06 11:56:33,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#2 [2024-11-06 11:56:33,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#3 [2024-11-06 11:56:33,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#4 [2024-11-06 11:56:33,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#5 [2024-11-06 11:56:33,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#6 [2024-11-06 11:56:33,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#7 [2024-11-06 11:56:33,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#8 [2024-11-06 11:56:33,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#9 [2024-11-06 11:56:33,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-06 11:56:33,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-06 11:56:33,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-06 11:56:33,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-06 11:56:33,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-06 11:56:33,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-06 11:56:33,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-06 11:56:33,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-06 11:56:33,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-06 11:56:33,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-11-06 11:56:33,686 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-06 11:56:33,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-06 11:56:33,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-06 11:56:33,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-06 11:56:33,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-06 11:56:33,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-06 11:56:33,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-06 11:56:33,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-06 11:56:33,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-06 11:56:33,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-06 11:56:33,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-06 11:56:33,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#0 [2024-11-06 11:56:33,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#1 [2024-11-06 11:56:33,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#2 [2024-11-06 11:56:33,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#3 [2024-11-06 11:56:33,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#4 [2024-11-06 11:56:33,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#5 [2024-11-06 11:56:33,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#6 [2024-11-06 11:56:33,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#7 [2024-11-06 11:56:33,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#8 [2024-11-06 11:56:33,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#9 [2024-11-06 11:56:33,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-06 11:56:33,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-06 11:56:33,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-06 11:56:33,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-06 11:56:33,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-06 11:56:33,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-06 11:56:33,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-06 11:56:33,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-06 11:56:33,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-06 11:56:33,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-06 11:56:33,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#0 [2024-11-06 11:56:33,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#1 [2024-11-06 11:56:33,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#2 [2024-11-06 11:56:33,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#3 [2024-11-06 11:56:33,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#4 [2024-11-06 11:56:33,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#5 [2024-11-06 11:56:33,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#6 [2024-11-06 11:56:33,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#7 [2024-11-06 11:56:33,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#8 [2024-11-06 11:56:33,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#9 [2024-11-06 11:56:33,690 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-06 11:56:33,690 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-06 11:56:33,690 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-06 11:56:33,690 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-06 11:56:33,690 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-06 11:56:33,690 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-06 11:56:33,690 INFO L130 BoogieDeclarations]: Found specification of procedure cx82310_cmd [2024-11-06 11:56:33,690 INFO L138 BoogieDeclarations]: Found implementation of procedure cx82310_cmd [2024-11-06 11:56:33,690 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#0 [2024-11-06 11:56:33,690 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#1 [2024-11-06 11:56:33,690 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#2 [2024-11-06 11:56:33,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#3 [2024-11-06 11:56:33,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#4 [2024-11-06 11:56:33,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#5 [2024-11-06 11:56:33,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#6 [2024-11-06 11:56:33,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#7 [2024-11-06 11:56:33,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#8 [2024-11-06 11:56:33,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#9 [2024-11-06 11:56:33,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-06 11:56:33,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-06 11:56:33,691 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-06 11:56:33,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-06 11:56:34,151 INFO L238 CfgBuilder]: Building ICFG [2024-11-06 11:56:34,154 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-06 11:56:34,181 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-06 11:56:43,482 INFO L? ?]: Removed 587 outVars from TransFormulas that were not future-live. [2024-11-06 11:56:43,483 INFO L287 CfgBuilder]: Performing block encoding [2024-11-06 11:56:43,509 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-06 11:56:43,509 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-06 11:56:43,511 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 11:56:43 BoogieIcfgContainer [2024-11-06 11:56:43,511 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-06 11:56:43,513 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-06 11:56:43,513 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-06 11:56:43,516 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-06 11:56:43,517 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 11:56:31" (1/3) ... [2024-11-06 11:56:43,517 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@20e2e8c7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 11:56:43, skipping insertion in model container [2024-11-06 11:56:43,517 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:56:33" (2/3) ... [2024-11-06 11:56:43,518 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@20e2e8c7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 11:56:43, skipping insertion in model container [2024-11-06 11:56:43,518 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 11:56:43" (3/3) ... [2024-11-06 11:56:43,519 INFO L112 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-06 11:56:43,534 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-06 11:56:43,534 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-06 11:56:43,612 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-06 11:56:43,618 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;@2d3a344e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-06 11:56:43,618 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-06 11:56:43,622 INFO L276 IsEmpty]: Start isEmpty. Operand has 326 states, 239 states have (on average 1.3723849372384938) internal successors, (328), 245 states have internal predecessors, (328), 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-06 11:56:43,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-06 11:56:43,631 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 11:56:43,631 INFO L215 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-06 11:56:43,632 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 11:56:43,638 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 11:56:43,638 INFO L85 PathProgramCache]: Analyzing trace with hash 1710820075, now seen corresponding path program 1 times [2024-11-06 11:56:43,654 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 11:56:43,655 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1967432429] [2024-11-06 11:56:43,655 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 11:56:43,655 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:56:43,656 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 11:56:43,658 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 11:56:43,660 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-06 11:56:44,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 11:56:44,630 INFO L255 TraceCheckSpWp]: Trace formula consists of 591 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 11:56:44,637 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 11:56:44,825 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-06 11:56:44,825 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 11:56:44,826 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 11:56:44,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1967432429] [2024-11-06 11:56:44,826 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1967432429] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 11:56:44,826 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 11:56:44,827 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-06 11:56:44,828 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [520046237] [2024-11-06 11:56:44,829 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 11:56:44,833 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 11:56:44,833 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 11:56:44,879 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 11:56:44,880 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 11:56:44,888 INFO L87 Difference]: Start difference. First operand has 326 states, 239 states have (on average 1.3723849372384938) internal successors, (328), 245 states have internal predecessors, (328), 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-06 11:56:49,009 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-06 11:56:49,410 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 11:56:49,410 INFO L93 Difference]: Finished difference Result 926 states and 1343 transitions. [2024-11-06 11:56:49,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 11:56:49,413 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-06 11:56:49,413 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 11:56:49,431 INFO L225 Difference]: With dead ends: 926 [2024-11-06 11:56:49,431 INFO L226 Difference]: Without dead ends: 589 [2024-11-06 11:56:49,439 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 34 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-06 11:56:49,442 INFO L432 NwaCegarLoop]: 452 mSDtfsCounter, 391 mSDsluCounter, 425 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 391 SdHoareTripleChecker+Valid, 877 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.4s IncrementalHoareTripleChecker+Time [2024-11-06 11:56:49,443 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [391 Valid, 877 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 11 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2024-11-06 11:56:49,462 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 589 states. [2024-11-06 11:56:49,522 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 589 to 589. [2024-11-06 11:56:49,528 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 589 states, 438 states have (on average 1.3515981735159817) internal successors, (592), 438 states have internal predecessors, (592), 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-06 11:56:49,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 589 states to 589 states and 811 transitions. [2024-11-06 11:56:49,538 INFO L78 Accepts]: Start accepts. Automaton has 589 states and 811 transitions. Word has length 36 [2024-11-06 11:56:49,538 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 11:56:49,540 INFO L471 AbstractCegarLoop]: Abstraction has 589 states and 811 transitions. [2024-11-06 11:56:49,540 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-06 11:56:49,541 INFO L276 IsEmpty]: Start isEmpty. Operand 589 states and 811 transitions. [2024-11-06 11:56:49,547 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-11-06 11:56:49,547 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 11:56:49,547 INFO L215 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-06 11:56:49,577 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-06 11:56:49,748 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:56:49,748 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 11:56:49,749 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 11:56:49,749 INFO L85 PathProgramCache]: Analyzing trace with hash 112363737, now seen corresponding path program 1 times [2024-11-06 11:56:49,750 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 11:56:49,750 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1738656489] [2024-11-06 11:56:49,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 11:56:49,751 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:56:49,751 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 11:56:49,753 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 11:56:49,755 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-06 11:56:50,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 11:56:50,575 INFO L255 TraceCheckSpWp]: Trace formula consists of 636 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-06 11:56:50,578 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 11:56:52,395 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-06 11:56:52,395 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 11:56:52,395 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 11:56:52,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1738656489] [2024-11-06 11:56:52,395 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1738656489] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 11:56:52,396 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 11:56:52,396 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-06 11:56:52,396 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1598335490] [2024-11-06 11:56:52,396 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 11:56:52,397 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-06 11:56:52,397 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 11:56:52,398 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-06 11:56:52,398 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-06 11:56:52,398 INFO L87 Difference]: Start difference. First operand 589 states and 811 transitions. Second operand has 5 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-06 11:56:53,224 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 11:56:53,224 INFO L93 Difference]: Finished difference Result 1728 states and 2409 transitions. [2024-11-06 11:56:53,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-06 11:56:53,225 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 46 [2024-11-06 11:56:53,225 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 11:56:53,235 INFO L225 Difference]: With dead ends: 1728 [2024-11-06 11:56:53,235 INFO L226 Difference]: Without dead ends: 1151 [2024-11-06 11:56:53,238 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-06 11:56:53,239 INFO L432 NwaCegarLoop]: 448 mSDtfsCounter, 391 mSDsluCounter, 1300 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 391 SdHoareTripleChecker+Valid, 1748 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.5s IncrementalHoareTripleChecker+Time [2024-11-06 11:56:53,240 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [391 Valid, 1748 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-06 11:56:53,242 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1151 states. [2024-11-06 11:56:53,310 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1151 to 1151. [2024-11-06 11:56:53,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1151 states, 856 states have (on average 1.3516355140186915) internal successors, (1157), 856 states have internal predecessors, (1157), 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-06 11:56:53,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1151 states to 1151 states and 1598 transitions. [2024-11-06 11:56:53,324 INFO L78 Accepts]: Start accepts. Automaton has 1151 states and 1598 transitions. Word has length 46 [2024-11-06 11:56:53,324 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 11:56:53,324 INFO L471 AbstractCegarLoop]: Abstraction has 1151 states and 1598 transitions. [2024-11-06 11:56:53,325 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-06 11:56:53,325 INFO L276 IsEmpty]: Start isEmpty. Operand 1151 states and 1598 transitions. [2024-11-06 11:56:53,332 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-06 11:56:53,332 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 11:56:53,332 INFO L215 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, 1] [2024-11-06 11:56:53,353 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-06 11:56:53,533 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:56:53,534 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 11:56:53,534 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 11:56:53,534 INFO L85 PathProgramCache]: Analyzing trace with hash 1509242248, now seen corresponding path program 1 times [2024-11-06 11:56:53,535 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 11:56:53,535 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [820759024] [2024-11-06 11:56:53,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 11:56:53,536 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:56:53,536 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 11:56:53,538 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 11:56:53,539 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-06 11:56:54,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 11:56:54,339 INFO L255 TraceCheckSpWp]: Trace formula consists of 787 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 11:56:54,344 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 11:56:54,640 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-06 11:56:54,640 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 11:56:54,641 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 11:56:54,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [820759024] [2024-11-06 11:56:54,641 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [820759024] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 11:56:54,641 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 11:56:54,641 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-06 11:56:54,641 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1304028779] [2024-11-06 11:56:54,641 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 11:56:54,642 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 11:56:54,642 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 11:56:54,643 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 11:56:54,643 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 11:56:54,643 INFO L87 Difference]: Start difference. First operand 1151 states and 1598 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-06 11:56:55,263 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 11:56:55,264 INFO L93 Difference]: Finished difference Result 2514 states and 3506 transitions. [2024-11-06 11:56:55,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 11:56:55,265 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 84 [2024-11-06 11:56:55,265 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 11:56:55,279 INFO L225 Difference]: With dead ends: 2514 [2024-11-06 11:56:55,280 INFO L226 Difference]: Without dead ends: 1381 [2024-11-06 11:56:55,285 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 82 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 11:56:55,288 INFO L432 NwaCegarLoop]: 442 mSDtfsCounter, 112 mSDsluCounter, 389 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 112 SdHoareTripleChecker+Valid, 831 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.5s IncrementalHoareTripleChecker+Time [2024-11-06 11:56:55,289 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [112 Valid, 831 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-06 11:56:55,291 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1381 states. [2024-11-06 11:56:55,412 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1381 to 1372. [2024-11-06 11:56:55,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1372 states, 1054 states have (on average 1.3757115749525617) internal successors, (1450), 1054 states have internal predecessors, (1450), 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-06 11:56:55,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1372 states to 1372 states and 1917 transitions. [2024-11-06 11:56:55,429 INFO L78 Accepts]: Start accepts. Automaton has 1372 states and 1917 transitions. Word has length 84 [2024-11-06 11:56:55,429 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 11:56:55,429 INFO L471 AbstractCegarLoop]: Abstraction has 1372 states and 1917 transitions. [2024-11-06 11:56:55,429 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-06 11:56:55,429 INFO L276 IsEmpty]: Start isEmpty. Operand 1372 states and 1917 transitions. [2024-11-06 11:56:55,438 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-06 11:56:55,439 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 11:56:55,439 INFO L215 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, 1] [2024-11-06 11:56:55,471 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-06 11:56:55,640 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:56:55,640 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 11:56:55,641 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 11:56:55,641 INFO L85 PathProgramCache]: Analyzing trace with hash 711210211, now seen corresponding path program 1 times [2024-11-06 11:56:55,642 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 11:56:55,642 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2057634355] [2024-11-06 11:56:55,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 11:56:55,643 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:56:55,643 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 11:56:55,648 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 11:56:55,650 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-06 11:56:56,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 11:56:56,496 INFO L255 TraceCheckSpWp]: Trace formula consists of 864 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 11:56:56,505 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 11:56:57,706 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 55 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-06 11:56:57,706 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 11:56:57,706 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 11:56:57,707 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2057634355] [2024-11-06 11:56:57,707 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2057634355] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 11:56:57,707 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 11:56:57,707 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-06 11:56:57,707 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [303823247] [2024-11-06 11:56:57,707 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 11:56:57,708 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 11:56:57,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 11:56:57,708 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 11:56:57,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 11:56:57,709 INFO L87 Difference]: Start difference. First operand 1372 states and 1917 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-06 11:57:01,745 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-06 11:57:02,502 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 11:57:02,502 INFO L93 Difference]: Finished difference Result 3460 states and 4816 transitions. [2024-11-06 11:57:02,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 11:57:02,503 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 112 [2024-11-06 11:57:02,504 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 11:57:02,518 INFO L225 Difference]: With dead ends: 3460 [2024-11-06 11:57:02,518 INFO L226 Difference]: Without dead ends: 2117 [2024-11-06 11:57:02,524 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 110 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 11:57:02,526 INFO L432 NwaCegarLoop]: 574 mSDtfsCounter, 369 mSDsluCounter, 277 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 12 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 369 SdHoareTripleChecker+Valid, 851 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.7s IncrementalHoareTripleChecker+Time [2024-11-06 11:57:02,527 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [369 Valid, 851 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 22 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-11-06 11:57:02,531 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2117 states. [2024-11-06 11:57:02,630 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2117 to 2108. [2024-11-06 11:57:02,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2108 states, 1628 states have (on average 1.3624078624078624) internal successors, (2218), 1628 states have internal predecessors, (2218), 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-06 11:57:02,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2108 states to 2108 states and 2895 transitions. [2024-11-06 11:57:02,652 INFO L78 Accepts]: Start accepts. Automaton has 2108 states and 2895 transitions. Word has length 112 [2024-11-06 11:57:02,652 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 11:57:02,652 INFO L471 AbstractCegarLoop]: Abstraction has 2108 states and 2895 transitions. [2024-11-06 11:57:02,653 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-06 11:57:02,653 INFO L276 IsEmpty]: Start isEmpty. Operand 2108 states and 2895 transitions. [2024-11-06 11:57:02,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-06 11:57:02,660 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 11:57:02,660 INFO L215 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, 1] [2024-11-06 11:57:02,696 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-06 11:57:02,861 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:57:02,861 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 11:57:02,861 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 11:57:02,862 INFO L85 PathProgramCache]: Analyzing trace with hash -1452104753, now seen corresponding path program 1 times [2024-11-06 11:57:02,862 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 11:57:02,863 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2082908098] [2024-11-06 11:57:02,863 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 11:57:02,863 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:57:02,863 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 11:57:02,866 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 11:57:02,867 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-06 11:57:03,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 11:57:03,780 INFO L255 TraceCheckSpWp]: Trace formula consists of 864 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-06 11:57:03,787 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 11:57:04,679 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-06 11:57:04,680 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 11:57:04,680 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 11:57:04,680 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2082908098] [2024-11-06 11:57:04,682 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2082908098] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 11:57:04,682 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 11:57:04,683 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-06 11:57:04,683 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [751181344] [2024-11-06 11:57:04,683 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 11:57:04,683 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-06 11:57:04,683 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 11:57:04,684 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-06 11:57:04,684 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-06 11:57:04,684 INFO L87 Difference]: Start difference. First operand 2108 states and 2895 transitions. Second operand has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 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-06 11:57:05,109 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 11:57:05,109 INFO L93 Difference]: Finished difference Result 4225 states and 5862 transitions. [2024-11-06 11:57:05,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-06 11:57:05,110 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 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 112 [2024-11-06 11:57:05,110 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 11:57:05,126 INFO L225 Difference]: With dead ends: 4225 [2024-11-06 11:57:05,126 INFO L226 Difference]: Without dead ends: 2146 [2024-11-06 11:57:05,133 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-06 11:57:05,135 INFO L432 NwaCegarLoop]: 429 mSDtfsCounter, 0 mSDsluCounter, 1282 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1711 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.3s IncrementalHoareTripleChecker+Time [2024-11-06 11:57:05,135 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1711 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-06 11:57:05,137 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2146 states. [2024-11-06 11:57:05,216 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2146 to 2140. [2024-11-06 11:57:05,220 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2140 states, 1652 states have (on average 1.3571428571428572) internal successors, (2242), 1652 states have internal predecessors, (2242), 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-06 11:57:05,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2140 states to 2140 states and 2937 transitions. [2024-11-06 11:57:05,233 INFO L78 Accepts]: Start accepts. Automaton has 2140 states and 2937 transitions. Word has length 112 [2024-11-06 11:57:05,233 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 11:57:05,233 INFO L471 AbstractCegarLoop]: Abstraction has 2140 states and 2937 transitions. [2024-11-06 11:57:05,234 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 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-06 11:57:05,234 INFO L276 IsEmpty]: Start isEmpty. Operand 2140 states and 2937 transitions. [2024-11-06 11:57:05,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-11-06 11:57:05,238 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 11:57:05,238 INFO L215 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] [2024-11-06 11:57:05,267 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-06 11:57:05,439 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:57:05,439 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 11:57:05,440 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 11:57:05,440 INFO L85 PathProgramCache]: Analyzing trace with hash -1196721702, now seen corresponding path program 1 times [2024-11-06 11:57:05,440 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 11:57:05,441 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1534998393] [2024-11-06 11:57:05,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 11:57:05,441 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:57:05,441 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 11:57:05,442 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 11:57:05,443 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-06 11:57:06,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 11:57:06,225 INFO L255 TraceCheckSpWp]: Trace formula consists of 890 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-06 11:57:06,229 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 11:57:08,763 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-06 11:57:08,763 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 11:57:08,763 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 11:57:08,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1534998393] [2024-11-06 11:57:08,764 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1534998393] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 11:57:08,764 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 11:57:08,764 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-06 11:57:08,764 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [221593303] [2024-11-06 11:57:08,764 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 11:57:08,765 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-06 11:57:08,765 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 11:57:08,765 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-06 11:57:08,765 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2024-11-06 11:57:08,766 INFO L87 Difference]: Start difference. First operand 2140 states and 2937 transitions. Second operand has 10 states, 10 states have (on average 7.9) internal successors, (79), 8 states have internal predecessors, (79), 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-06 11:57:11,238 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 11:57:11,238 INFO L93 Difference]: Finished difference Result 4313 states and 5964 transitions. [2024-11-06 11:57:11,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-06 11:57:11,241 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 7.9) internal successors, (79), 8 states have internal predecessors, (79), 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 119 [2024-11-06 11:57:11,242 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 11:57:11,258 INFO L225 Difference]: With dead ends: 4313 [2024-11-06 11:57:11,258 INFO L226 Difference]: Without dead ends: 2202 [2024-11-06 11:57:11,267 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 118 GetRequests, 110 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2024-11-06 11:57:11,268 INFO L432 NwaCegarLoop]: 436 mSDtfsCounter, 7 mSDsluCounter, 3461 mSDsCounter, 0 mSdLazyCounter, 87 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 3897 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 87 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2024-11-06 11:57:11,269 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 3897 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 87 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2024-11-06 11:57:11,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2202 states. [2024-11-06 11:57:11,397 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2202 to 2172. [2024-11-06 11:57:11,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2172 states, 1676 states have (on average 1.347255369928401) internal successors, (2258), 1676 states have internal predecessors, (2258), 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-06 11:57:11,410 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2172 states to 2172 states and 2961 transitions. [2024-11-06 11:57:11,413 INFO L78 Accepts]: Start accepts. Automaton has 2172 states and 2961 transitions. Word has length 119 [2024-11-06 11:57:11,414 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 11:57:11,415 INFO L471 AbstractCegarLoop]: Abstraction has 2172 states and 2961 transitions. [2024-11-06 11:57:11,415 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.9) internal successors, (79), 8 states have internal predecessors, (79), 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-06 11:57:11,415 INFO L276 IsEmpty]: Start isEmpty. Operand 2172 states and 2961 transitions. [2024-11-06 11:57:11,419 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2024-11-06 11:57:11,420 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 11:57:11,420 INFO L215 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-06 11:57:11,452 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-06 11:57:11,622 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:57:11,622 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 11:57:11,623 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 11:57:11,623 INFO L85 PathProgramCache]: Analyzing trace with hash -2103302905, now seen corresponding path program 1 times [2024-11-06 11:57:11,623 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 11:57:11,623 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1815443495] [2024-11-06 11:57:11,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 11:57:11,624 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:57:11,624 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 11:57:11,625 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 11:57:11,626 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-06 11:57:12,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 11:57:12,546 INFO L255 TraceCheckSpWp]: Trace formula consists of 915 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-06 11:57:12,551 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 11:57:12,937 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2024-11-06 11:57:12,937 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 11:57:12,937 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 11:57:12,938 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1815443495] [2024-11-06 11:57:12,938 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1815443495] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 11:57:12,938 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 11:57:12,938 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-06 11:57:12,939 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [602713535] [2024-11-06 11:57:12,939 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 11:57:12,940 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-06 11:57:12,940 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 11:57:12,940 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-06 11:57:12,940 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-06 11:57:12,941 INFO L87 Difference]: Start difference. First operand 2172 states and 2961 transitions. Second operand has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-06 11:57:13,226 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 11:57:13,226 INFO L93 Difference]: Finished difference Result 4325 states and 5902 transitions. [2024-11-06 11:57:13,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-06 11:57:13,227 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 125 [2024-11-06 11:57:13,227 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 11:57:13,246 INFO L225 Difference]: With dead ends: 4325 [2024-11-06 11:57:13,246 INFO L226 Difference]: Without dead ends: 2173 [2024-11-06 11:57:13,254 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 124 GetRequests, 122 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-06 11:57:13,255 INFO L432 NwaCegarLoop]: 429 mSDtfsCounter, 0 mSDsluCounter, 856 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1285 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.2s IncrementalHoareTripleChecker+Time [2024-11-06 11:57:13,256 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1285 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-06 11:57:13,258 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2173 states. [2024-11-06 11:57:13,348 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2173 to 2173. [2024-11-06 11:57:13,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2173 states, 1677 states have (on average 1.3470483005366727) internal successors, (2259), 1677 states have internal predecessors, (2259), 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-06 11:57:13,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2173 states to 2173 states and 2962 transitions. [2024-11-06 11:57:13,365 INFO L78 Accepts]: Start accepts. Automaton has 2173 states and 2962 transitions. Word has length 125 [2024-11-06 11:57:13,365 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 11:57:13,365 INFO L471 AbstractCegarLoop]: Abstraction has 2173 states and 2962 transitions. [2024-11-06 11:57:13,366 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-06 11:57:13,366 INFO L276 IsEmpty]: Start isEmpty. Operand 2173 states and 2962 transitions. [2024-11-06 11:57:13,372 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-06 11:57:13,372 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 11:57:13,373 INFO L215 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] [2024-11-06 11:57:13,403 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-06 11:57:13,573 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:57:13,574 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 11:57:13,574 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 11:57:13,574 INFO L85 PathProgramCache]: Analyzing trace with hash -448092430, now seen corresponding path program 1 times [2024-11-06 11:57:13,575 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 11:57:13,575 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [662232043] [2024-11-06 11:57:13,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 11:57:13,575 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:57:13,575 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 11:57:13,577 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 11:57:13,577 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-06 11:57:14,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 11:57:14,398 INFO L255 TraceCheckSpWp]: Trace formula consists of 967 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 11:57:14,402 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 11:57:14,556 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2024-11-06 11:57:14,557 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 11:57:14,557 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 11:57:14,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [662232043] [2024-11-06 11:57:14,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [662232043] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 11:57:14,557 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 11:57:14,558 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-06 11:57:14,558 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2094412536] [2024-11-06 11:57:14,558 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 11:57:14,558 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 11:57:14,558 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 11:57:14,559 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 11:57:14,559 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 11:57:14,559 INFO L87 Difference]: Start difference. First operand 2173 states and 2962 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 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-06 11:57:14,767 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 11:57:14,767 INFO L93 Difference]: Finished difference Result 4324 states and 5919 transitions. [2024-11-06 11:57:14,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 11:57:14,768 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 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 144 [2024-11-06 11:57:14,768 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 11:57:14,783 INFO L225 Difference]: With dead ends: 4324 [2024-11-06 11:57:14,783 INFO L226 Difference]: Without dead ends: 2181 [2024-11-06 11:57:14,791 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 143 GetRequests, 142 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 11:57:14,791 INFO L432 NwaCegarLoop]: 430 mSDtfsCounter, 0 mSDsluCounter, 426 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 856 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.1s IncrementalHoareTripleChecker+Time [2024-11-06 11:57:14,792 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 856 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-06 11:57:14,794 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2181 states. [2024-11-06 11:57:14,905 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2181 to 2181. [2024-11-06 11:57:14,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2181 states, 1685 states have (on average 1.34540059347181) internal successors, (2267), 1685 states have internal predecessors, (2267), 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-06 11:57:14,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2181 states to 2181 states and 2970 transitions. [2024-11-06 11:57:14,921 INFO L78 Accepts]: Start accepts. Automaton has 2181 states and 2970 transitions. Word has length 144 [2024-11-06 11:57:14,922 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 11:57:14,922 INFO L471 AbstractCegarLoop]: Abstraction has 2181 states and 2970 transitions. [2024-11-06 11:57:14,922 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 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-06 11:57:14,922 INFO L276 IsEmpty]: Start isEmpty. Operand 2181 states and 2970 transitions. [2024-11-06 11:57:14,927 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2024-11-06 11:57:14,927 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 11:57:14,927 INFO L215 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-06 11:57:14,958 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-06 11:57:15,128 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:57:15,128 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 11:57:15,129 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 11:57:15,129 INFO L85 PathProgramCache]: Analyzing trace with hash 467258381, now seen corresponding path program 1 times [2024-11-06 11:57:15,130 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 11:57:15,130 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1432965362] [2024-11-06 11:57:15,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 11:57:15,130 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:57:15,130 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 11:57:15,131 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 11:57:15,132 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-06 11:57:15,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 11:57:15,985 INFO L255 TraceCheckSpWp]: Trace formula consists of 926 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-06 11:57:15,988 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 11:57:16,421 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-11-06 11:57:16,422 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 11:57:16,422 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 11:57:16,422 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1432965362] [2024-11-06 11:57:16,422 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1432965362] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 11:57:16,422 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 11:57:16,422 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-06 11:57:16,423 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1508288832] [2024-11-06 11:57:16,423 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 11:57:16,423 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-06 11:57:16,423 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 11:57:16,424 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-06 11:57:16,424 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-06 11:57:16,424 INFO L87 Difference]: Start difference. First operand 2181 states and 2970 transitions. Second operand has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-06 11:57:16,687 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 11:57:16,688 INFO L93 Difference]: Finished difference Result 4336 states and 5912 transitions. [2024-11-06 11:57:16,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-06 11:57:16,689 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 126 [2024-11-06 11:57:16,689 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 11:57:16,704 INFO L225 Difference]: With dead ends: 4336 [2024-11-06 11:57:16,705 INFO L226 Difference]: Without dead ends: 2182 [2024-11-06 11:57:16,711 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 123 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-06 11:57:16,711 INFO L432 NwaCegarLoop]: 429 mSDtfsCounter, 0 mSDsluCounter, 856 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1285 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.2s IncrementalHoareTripleChecker+Time [2024-11-06 11:57:16,712 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1285 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-06 11:57:16,714 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2182 states. [2024-11-06 11:57:16,797 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2182 to 2182. [2024-11-06 11:57:16,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2182 states, 1686 states have (on average 1.3451957295373667) internal successors, (2268), 1686 states have internal predecessors, (2268), 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-06 11:57:16,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2182 states to 2182 states and 2971 transitions. [2024-11-06 11:57:16,813 INFO L78 Accepts]: Start accepts. Automaton has 2182 states and 2971 transitions. Word has length 126 [2024-11-06 11:57:16,813 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 11:57:16,814 INFO L471 AbstractCegarLoop]: Abstraction has 2182 states and 2971 transitions. [2024-11-06 11:57:16,814 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-06 11:57:16,814 INFO L276 IsEmpty]: Start isEmpty. Operand 2182 states and 2971 transitions. [2024-11-06 11:57:16,818 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-06 11:57:16,818 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 11:57:16,819 INFO L215 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] [2024-11-06 11:57:16,853 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-06 11:57:17,019 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:57:17,019 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 11:57:17,020 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 11:57:17,020 INFO L85 PathProgramCache]: Analyzing trace with hash -1515744572, now seen corresponding path program 1 times [2024-11-06 11:57:17,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 11:57:17,021 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1561085421] [2024-11-06 11:57:17,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 11:57:17,021 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:57:17,021 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 11:57:17,024 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 11:57:17,026 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-06 11:57:17,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 11:57:17,980 INFO L255 TraceCheckSpWp]: Trace formula consists of 980 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-11-06 11:57:17,984 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 11:57:25,171 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-06 11:57:25,171 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 11:57:25,172 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 11:57:25,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1561085421] [2024-11-06 11:57:25,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1561085421] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 11:57:25,172 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 11:57:25,172 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-11-06 11:57:25,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1268429794] [2024-11-06 11:57:25,172 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 11:57:25,172 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-06 11:57:25,173 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 11:57:25,173 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-06 11:57:25,173 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2024-11-06 11:57:25,174 INFO L87 Difference]: Start difference. First operand 2182 states and 2971 transitions. Second operand has 13 states, 13 states have (on average 7.384615384615385) internal successors, (96), 10 states have internal predecessors, (96), 4 states have call successors, (16), 2 states have call predecessors, (16), 5 states have return successors, (15), 7 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-06 11:57:30,100 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 11:57:30,101 INFO L93 Difference]: Finished difference Result 4635 states and 6374 transitions. [2024-11-06 11:57:30,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-06 11:57:30,102 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 7.384615384615385) internal successors, (96), 10 states have internal predecessors, (96), 4 states have call successors, (16), 2 states have call predecessors, (16), 5 states have return successors, (15), 7 states have call predecessors, (15), 3 states have call successors, (15) Word has length 145 [2024-11-06 11:57:30,102 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 11:57:30,118 INFO L225 Difference]: With dead ends: 4635 [2024-11-06 11:57:30,118 INFO L226 Difference]: Without dead ends: 2484 [2024-11-06 11:57:30,125 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 145 GetRequests, 133 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 5.2s TimeCoverageRelationStatistics Valid=27, Invalid=155, Unknown=0, NotChecked=0, Total=182 [2024-11-06 11:57:30,126 INFO L432 NwaCegarLoop]: 482 mSDtfsCounter, 28 mSDsluCounter, 5227 mSDsCounter, 0 mSdLazyCounter, 171 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 5709 SdHoareTripleChecker+Invalid, 171 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 171 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2024-11-06 11:57:30,126 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 5709 Invalid, 171 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 171 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2024-11-06 11:57:30,129 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2484 states. [2024-11-06 11:57:30,246 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2484 to 2238. [2024-11-06 11:57:30,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2238 states, 1726 states have (on average 1.3371958285052143) internal successors, (2308), 1726 states have internal predecessors, (2308), 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-06 11:57:30,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2238 states to 2238 states and 3043 transitions. [2024-11-06 11:57:30,268 INFO L78 Accepts]: Start accepts. Automaton has 2238 states and 3043 transitions. Word has length 145 [2024-11-06 11:57:30,268 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 11:57:30,268 INFO L471 AbstractCegarLoop]: Abstraction has 2238 states and 3043 transitions. [2024-11-06 11:57:30,268 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 7.384615384615385) internal successors, (96), 10 states have internal predecessors, (96), 4 states have call successors, (16), 2 states have call predecessors, (16), 5 states have return successors, (15), 7 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-06 11:57:30,269 INFO L276 IsEmpty]: Start isEmpty. Operand 2238 states and 3043 transitions. [2024-11-06 11:57:30,273 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-11-06 11:57:30,273 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 11:57:30,273 INFO L215 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, 1] [2024-11-06 11:57:30,306 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-06 11:57:30,474 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:57:30,475 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 11:57:30,476 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 11:57:30,476 INFO L85 PathProgramCache]: Analyzing trace with hash 751964765, now seen corresponding path program 1 times [2024-11-06 11:57:30,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 11:57:30,477 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [865988207] [2024-11-06 11:57:30,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 11:57:30,477 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:57:30,477 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 11:57:30,479 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 11:57:30,480 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-06 11:57:31,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 11:57:31,439 INFO L255 TraceCheckSpWp]: Trace formula consists of 937 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-11-06 11:57:31,445 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 11:57:38,126 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-06 11:57:38,126 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 11:57:38,126 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 11:57:38,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [865988207] [2024-11-06 11:57:38,126 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [865988207] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 11:57:38,126 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 11:57:38,126 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-11-06 11:57:38,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1128832154] [2024-11-06 11:57:38,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 11:57:38,127 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-06 11:57:38,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 11:57:38,127 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-06 11:57:38,128 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2024-11-06 11:57:38,128 INFO L87 Difference]: Start difference. First operand 2238 states and 3043 transitions. Second operand has 13 states, 13 states have (on average 6.538461538461538) internal successors, (85), 10 states have internal predecessors, (85), 4 states have call successors, (14), 2 states have call predecessors, (14), 5 states have return successors, (13), 7 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-06 11:57:42,844 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 11:57:42,844 INFO L93 Difference]: Finished difference Result 4739 states and 6510 transitions. [2024-11-06 11:57:42,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-06 11:57:42,845 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 6.538461538461538) internal successors, (85), 10 states have internal predecessors, (85), 4 states have call successors, (14), 2 states have call predecessors, (14), 5 states have return successors, (13), 7 states have call predecessors, (13), 3 states have call successors, (13) Word has length 127 [2024-11-06 11:57:42,845 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 11:57:42,861 INFO L225 Difference]: With dead ends: 4739 [2024-11-06 11:57:42,861 INFO L226 Difference]: Without dead ends: 2532 [2024-11-06 11:57:42,867 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 115 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 4.3s TimeCoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2024-11-06 11:57:42,867 INFO L432 NwaCegarLoop]: 483 mSDtfsCounter, 32 mSDsluCounter, 5240 mSDsCounter, 0 mSdLazyCounter, 170 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 5723 SdHoareTripleChecker+Invalid, 170 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 170 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-11-06 11:57:42,867 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [42 Valid, 5723 Invalid, 170 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 170 Invalid, 0 Unknown, 0 Unchecked, 4.6s Time] [2024-11-06 11:57:42,870 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2532 states. [2024-11-06 11:57:42,965 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2532 to 2254. [2024-11-06 11:57:42,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2254 states, 1742 states have (on average 1.3340987370838118) internal successors, (2324), 1734 states have internal predecessors, (2324), 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-06 11:57:42,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2254 states to 2254 states and 3059 transitions. [2024-11-06 11:57:42,987 INFO L78 Accepts]: Start accepts. Automaton has 2254 states and 3059 transitions. Word has length 127 [2024-11-06 11:57:42,988 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 11:57:42,988 INFO L471 AbstractCegarLoop]: Abstraction has 2254 states and 3059 transitions. [2024-11-06 11:57:42,989 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 6.538461538461538) internal successors, (85), 10 states have internal predecessors, (85), 4 states have call successors, (14), 2 states have call predecessors, (14), 5 states have return successors, (13), 7 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-06 11:57:42,989 INFO L276 IsEmpty]: Start isEmpty. Operand 2254 states and 3059 transitions. [2024-11-06 11:57:42,996 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2024-11-06 11:57:42,996 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 11:57:42,996 INFO L215 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] [2024-11-06 11:57:43,033 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-06 11:57:43,197 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:57:43,197 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 11:57:43,198 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 11:57:43,198 INFO L85 PathProgramCache]: Analyzing trace with hash 1645506236, now seen corresponding path program 1 times [2024-11-06 11:57:43,199 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 11:57:43,199 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1045052961] [2024-11-06 11:57:43,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 11:57:43,199 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:57:43,199 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 11:57:43,200 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 11:57:43,201 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-06 11:57:44,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 11:57:44,127 INFO L255 TraceCheckSpWp]: Trace formula consists of 1074 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-06 11:57:44,132 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 11:57:44,749 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-06 11:57:44,749 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-06 11:57:49,594 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-06 11:57:49,594 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 11:57:49,594 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1045052961] [2024-11-06 11:57:49,595 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1045052961] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-06 11:57:49,595 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-06 11:57:49,595 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2024-11-06 11:57:49,595 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1336941461] [2024-11-06 11:57:49,595 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-06 11:57:49,595 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-06 11:57:49,595 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 11:57:49,596 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-06 11:57:49,596 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-06 11:57:49,596 INFO L87 Difference]: Start difference. First operand 2254 states and 3059 transitions. Second operand has 8 states, 8 states have (on average 20.875) internal successors, (167), 8 states have internal predecessors, (167), 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-06 11:57:50,503 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 11:57:50,504 INFO L93 Difference]: Finished difference Result 4492 states and 6103 transitions. [2024-11-06 11:57:50,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-06 11:57:50,505 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 20.875) internal successors, (167), 8 states have internal predecessors, (167), 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 175 [2024-11-06 11:57:50,505 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 11:57:50,518 INFO L225 Difference]: With dead ends: 4492 [2024-11-06 11:57:50,518 INFO L226 Difference]: Without dead ends: 2257 [2024-11-06 11:57:50,524 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 349 GetRequests, 342 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2024-11-06 11:57:50,525 INFO L432 NwaCegarLoop]: 429 mSDtfsCounter, 0 mSDsluCounter, 1712 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2141 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-06 11:57:50,525 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2141 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-06 11:57:50,527 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2257 states. [2024-11-06 11:57:50,607 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2257 to 2257. [2024-11-06 11:57:50,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2257 states, 1745 states have (on average 1.3335243553008596) internal successors, (2327), 1737 states have internal predecessors, (2327), 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-06 11:57:50,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2257 states to 2257 states and 3062 transitions. [2024-11-06 11:57:50,621 INFO L78 Accepts]: Start accepts. Automaton has 2257 states and 3062 transitions. Word has length 175 [2024-11-06 11:57:50,621 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 11:57:50,621 INFO L471 AbstractCegarLoop]: Abstraction has 2257 states and 3062 transitions. [2024-11-06 11:57:50,622 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 20.875) internal successors, (167), 8 states have internal predecessors, (167), 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-06 11:57:50,622 INFO L276 IsEmpty]: Start isEmpty. Operand 2257 states and 3062 transitions. [2024-11-06 11:57:50,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2024-11-06 11:57:50,629 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 11:57:50,629 INFO L215 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] [2024-11-06 11:57:50,663 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2024-11-06 11:57:50,830 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:57:50,830 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 11:57:50,830 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 11:57:50,830 INFO L85 PathProgramCache]: Analyzing trace with hash -1689653374, now seen corresponding path program 2 times [2024-11-06 11:57:50,831 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 11:57:50,831 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1547293834] [2024-11-06 11:57:50,831 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-06 11:57:50,831 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:57:50,832 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 11:57:50,833 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 11:57:50,833 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process