/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 WOLF -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/ldv-consumption/linux-3.8-rc1-32_7a-drivers--net--dsa--mv88e6xxx_drv.ko-ldv_main2.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-dev-17387ad-m [2024-11-06 02:53:22,630 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-06 02:53:22,692 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 02:53:22,699 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-06 02:53:22,700 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-06 02:53:22,727 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-06 02:53:22,729 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-06 02:53:22,730 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-06 02:53:22,731 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-06 02:53:22,731 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-06 02:53:22,732 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-06 02:53:22,732 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-06 02:53:22,733 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-06 02:53:22,733 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-06 02:53:22,734 INFO L153 SettingsManager]: * Use SBE=true [2024-11-06 02:53:22,735 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-06 02:53:22,735 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-06 02:53:22,735 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-06 02:53:22,736 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-06 02:53:22,736 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-06 02:53:22,736 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-06 02:53:22,739 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-06 02:53:22,740 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-06 02:53:22,740 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-06 02:53:22,740 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-06 02:53:22,740 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-06 02:53:22,740 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-06 02:53:22,740 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-06 02:53:22,741 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-06 02:53:22,741 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-06 02:53:22,741 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-06 02:53:22,741 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-06 02:53:22,741 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-06 02:53:22,742 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-06 02:53:22,742 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-06 02:53:22,742 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-06 02:53:22,743 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-06 02:53:22,744 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-06 02:53:22,744 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-06 02:53:22,744 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-06 02:53:22,744 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-06 02:53:22,745 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 -> WOLF [2024-11-06 02:53:22,936 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-06 02:53:22,958 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-06 02:53:22,962 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-06 02:53:22,963 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-06 02:53:22,963 INFO L274 PluginConnector]: CDTParser initialized [2024-11-06 02:53:22,964 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-consumption/linux-3.8-rc1-32_7a-drivers--net--dsa--mv88e6xxx_drv.ko-ldv_main2.cil.out.i [2024-11-06 02:53:24,413 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-06 02:53:24,786 INFO L384 CDTParser]: Found 1 translation units. [2024-11-06 02:53:24,787 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-consumption/linux-3.8-rc1-32_7a-drivers--net--dsa--mv88e6xxx_drv.ko-ldv_main2.cil.out.i [2024-11-06 02:53:24,823 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bbd727aec/66013d87008146ae897aaa7fb1a80687/FLAGd48a76409 [2024-11-06 02:53:24,838 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bbd727aec/66013d87008146ae897aaa7fb1a80687 [2024-11-06 02:53:24,842 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-06 02:53:24,845 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-06 02:53:24,847 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-06 02:53:24,847 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-06 02:53:24,852 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-06 02:53:24,852 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 02:53:24" (1/1) ... [2024-11-06 02:53:24,853 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@40136a1d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:53:24, skipping insertion in model container [2024-11-06 02:53:24,854 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 02:53:24" (1/1) ... [2024-11-06 02:53:24,939 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-06 02:53:25,915 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 02:53:25,916 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 02:53:25,916 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 02:53:25,917 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 02:53:26,230 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-consumption/linux-3.8-rc1-32_7a-drivers--net--dsa--mv88e6xxx_drv.ko-ldv_main2.cil.out.i[190888,190901] [2024-11-06 02:53:26,376 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 02:53:26,377 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-06 02:53:26,462 INFO L200 MainTranslator]: Completed pre-run [2024-11-06 02:53:26,667 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-consumption/linux-3.8-rc1-32_7a-drivers--net--dsa--mv88e6xxx_drv.ko-ldv_main2.cil.out.i[190888,190901] [2024-11-06 02:53:26,760 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-06 02:53:26,856 INFO L204 MainTranslator]: Completed translation [2024-11-06 02:53:26,858 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:53:26 WrapperNode [2024-11-06 02:53:26,859 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-06 02:53:26,860 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-06 02:53:26,860 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-06 02:53:26,860 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-06 02:53:26,865 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:53:26" (1/1) ... [2024-11-06 02:53:26,923 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:53:26" (1/1) ... [2024-11-06 02:53:27,032 INFO L138 Inliner]: procedures = 186, calls = 2599, calls flagged for inlining = 62, calls inlined = 37, statements flattened = 3128 [2024-11-06 02:53:27,033 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-06 02:53:27,033 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-06 02:53:27,033 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-06 02:53:27,033 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-06 02:53:27,043 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:53:26" (1/1) ... [2024-11-06 02:53:27,043 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:53:26" (1/1) ... [2024-11-06 02:53:27,084 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:53:26" (1/1) ... [2024-11-06 02:53:27,165 INFO L175 MemorySlicer]: Split 2148 memory accesses to 13 slices as follows [2, 5, 5, 5, 3, 4, 1, 46, 1020, 15, 2, 15, 1025]. 48 percent of accesses are in the largest equivalence class. The 2059 initializations are split as follows [2, 0, 5, 5, 3, 4, 0, 0, 1020, 0, 0, 0, 1020]. The 45 writes are split as follows [0, 3, 0, 0, 0, 0, 1, 8, 0, 15, 1, 15, 2]. [2024-11-06 02:53:27,166 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:53:26" (1/1) ... [2024-11-06 02:53:27,169 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:53:26" (1/1) ... [2024-11-06 02:53:27,323 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:53:26" (1/1) ... [2024-11-06 02:53:27,341 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:53:26" (1/1) ... [2024-11-06 02:53:27,361 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:53:26" (1/1) ... [2024-11-06 02:53:27,379 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:53:26" (1/1) ... [2024-11-06 02:53:27,416 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-06 02:53:27,418 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-06 02:53:27,418 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-06 02:53:27,418 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-06 02:53:27,419 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:53:26" (1/1) ... [2024-11-06 02:53:27,423 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-06 02:53:27,432 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 02:53:27,444 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 02:53:27,449 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 02:53:27,478 INFO L130 BoogieDeclarations]: Found specification of procedure mv88e6xxx_get_ethtool_stats [2024-11-06 02:53:27,478 INFO L138 BoogieDeclarations]: Found implementation of procedure mv88e6xxx_get_ethtool_stats [2024-11-06 02:53:27,478 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-06 02:53:27,478 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-06 02:53:27,478 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-06 02:53:27,478 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-06 02:53:27,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-06 02:53:27,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-06 02:53:27,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-06 02:53:27,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-06 02:53:27,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2024-11-06 02:53:27,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#9 [2024-11-06 02:53:27,480 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#10 [2024-11-06 02:53:27,480 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#11 [2024-11-06 02:53:27,480 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#12 [2024-11-06 02:53:27,480 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-06 02:53:27,481 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-06 02:53:27,481 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-06 02:53:27,481 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-06 02:53:27,481 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-06 02:53:27,481 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-06 02:53:27,481 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-06 02:53:27,482 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-06 02:53:27,482 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-06 02:53:27,482 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-11-06 02:53:27,482 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#10 [2024-11-06 02:53:27,482 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#11 [2024-11-06 02:53:27,482 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#12 [2024-11-06 02:53:27,482 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-06 02:53:27,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-06 02:53:27,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-06 02:53:27,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-06 02:53:27,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-06 02:53:27,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-06 02:53:27,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-06 02:53:27,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-06 02:53:27,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-06 02:53:27,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-11-06 02:53:27,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2024-11-06 02:53:27,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#11 [2024-11-06 02:53:27,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#12 [2024-11-06 02:53:27,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-06 02:53:27,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-06 02:53:27,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-06 02:53:27,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-06 02:53:27,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-06 02:53:27,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-06 02:53:27,492 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-06 02:53:27,492 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-06 02:53:27,492 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-06 02:53:27,492 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-06 02:53:27,492 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-06 02:53:27,492 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-06 02:53:27,492 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-06 02:53:27,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-06 02:53:27,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-06 02:53:27,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-06 02:53:27,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-06 02:53:27,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-06 02:53:27,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-06 02:53:27,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-06 02:53:27,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-06 02:53:27,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-06 02:53:27,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-06 02:53:27,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-06 02:53:27,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-06 02:53:27,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-06 02:53:27,493 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2024-11-06 02:53:27,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2024-11-06 02:53:27,494 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_read [2024-11-06 02:53:27,494 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_read [2024-11-06 02:53:27,494 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_write [2024-11-06 02:53:27,494 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_write [2024-11-06 02:53:27,494 INFO L130 BoogieDeclarations]: Found specification of procedure mv88e6xxx_reg_write [2024-11-06 02:53:27,494 INFO L138 BoogieDeclarations]: Found implementation of procedure mv88e6xxx_reg_write [2024-11-06 02:53:27,494 INFO L130 BoogieDeclarations]: Found specification of procedure mv88e6xxx_get_strings [2024-11-06 02:53:27,535 INFO L138 BoogieDeclarations]: Found implementation of procedure mv88e6xxx_get_strings [2024-11-06 02:53:27,535 INFO L130 BoogieDeclarations]: Found specification of procedure mv88e6xxx_stats_read [2024-11-06 02:53:27,535 INFO L138 BoogieDeclarations]: Found implementation of procedure mv88e6xxx_stats_read [2024-11-06 02:53:27,535 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2024-11-06 02:53:27,535 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2024-11-06 02:53:27,535 INFO L130 BoogieDeclarations]: Found specification of procedure mv88e6131_port_to_phy_addr [2024-11-06 02:53:27,535 INFO L138 BoogieDeclarations]: Found implementation of procedure mv88e6131_port_to_phy_addr [2024-11-06 02:53:27,535 INFO L130 BoogieDeclarations]: Found specification of procedure mv88e6xxx_ppu_access_put [2024-11-06 02:53:27,535 INFO L138 BoogieDeclarations]: Found implementation of procedure mv88e6xxx_ppu_access_put [2024-11-06 02:53:27,535 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_stats_mutex_of_mv88e6xxx_priv_state [2024-11-06 02:53:27,535 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_stats_mutex_of_mv88e6xxx_priv_state [2024-11-06 02:53:27,535 INFO L130 BoogieDeclarations]: Found specification of procedure mv88e6xxx_reg_wait_ready [2024-11-06 02:53:27,536 INFO L138 BoogieDeclarations]: Found implementation of procedure mv88e6xxx_reg_wait_ready [2024-11-06 02:53:27,536 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-06 02:53:27,536 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-06 02:53:27,536 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-06 02:53:27,536 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-06 02:53:27,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-06 02:53:27,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-06 02:53:27,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-06 02:53:27,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-06 02:53:27,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-06 02:53:27,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-06 02:53:27,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-06 02:53:27,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-06 02:53:27,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-11-06 02:53:27,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#9 [2024-11-06 02:53:27,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#10 [2024-11-06 02:53:27,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#11 [2024-11-06 02:53:27,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#12 [2024-11-06 02:53:27,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#0 [2024-11-06 02:53:27,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#1 [2024-11-06 02:53:27,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#2 [2024-11-06 02:53:27,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#3 [2024-11-06 02:53:27,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#4 [2024-11-06 02:53:27,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#5 [2024-11-06 02:53:27,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#6 [2024-11-06 02:53:27,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#7 [2024-11-06 02:53:27,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#8 [2024-11-06 02:53:27,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#9 [2024-11-06 02:53:27,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#10 [2024-11-06 02:53:27,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#11 [2024-11-06 02:53:27,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#12 [2024-11-06 02:53:27,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-06 02:53:27,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-06 02:53:27,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-06 02:53:27,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-06 02:53:27,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-06 02:53:27,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-06 02:53:27,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#6 [2024-11-06 02:53:27,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#7 [2024-11-06 02:53:27,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#8 [2024-11-06 02:53:27,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#9 [2024-11-06 02:53:27,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#10 [2024-11-06 02:53:27,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#11 [2024-11-06 02:53:27,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#12 [2024-11-06 02:53:27,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#0 [2024-11-06 02:53:27,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#1 [2024-11-06 02:53:27,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#2 [2024-11-06 02:53:27,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#3 [2024-11-06 02:53:27,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#4 [2024-11-06 02:53:27,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#5 [2024-11-06 02:53:27,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#6 [2024-11-06 02:53:27,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#7 [2024-11-06 02:53:27,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#8 [2024-11-06 02:53:27,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#9 [2024-11-06 02:53:27,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#10 [2024-11-06 02:53:27,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#11 [2024-11-06 02:53:27,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#12 [2024-11-06 02:53:27,539 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2024-11-06 02:53:27,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2024-11-06 02:53:27,540 INFO L130 BoogieDeclarations]: Found specification of procedure mv88e6xxx_stats_wait [2024-11-06 02:53:27,540 INFO L138 BoogieDeclarations]: Found implementation of procedure mv88e6xxx_stats_wait [2024-11-06 02:53:27,540 INFO L130 BoogieDeclarations]: Found specification of procedure dsa_upstream_port [2024-11-06 02:53:27,540 INFO L138 BoogieDeclarations]: Found implementation of procedure dsa_upstream_port [2024-11-06 02:53:27,540 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-06 02:53:27,540 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-06 02:53:27,540 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-06 02:53:27,540 INFO L130 BoogieDeclarations]: Found specification of procedure mv88e6xxx_config_prio [2024-11-06 02:53:27,540 INFO L138 BoogieDeclarations]: Found implementation of procedure mv88e6xxx_config_prio [2024-11-06 02:53:27,540 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-06 02:53:27,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-06 02:53:27,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-06 02:53:27,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-06 02:53:27,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-06 02:53:27,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-06 02:53:27,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-06 02:53:27,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-06 02:53:27,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-06 02:53:27,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-06 02:53:27,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-06 02:53:27,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-06 02:53:27,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-06 02:53:27,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-06 02:53:27,546 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#0 [2024-11-06 02:53:27,547 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#1 [2024-11-06 02:53:27,547 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#2 [2024-11-06 02:53:27,547 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#3 [2024-11-06 02:53:27,547 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#4 [2024-11-06 02:53:27,547 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#5 [2024-11-06 02:53:27,547 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#6 [2024-11-06 02:53:27,547 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#7 [2024-11-06 02:53:27,547 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#8 [2024-11-06 02:53:27,547 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#9 [2024-11-06 02:53:27,547 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#10 [2024-11-06 02:53:27,547 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#11 [2024-11-06 02:53:27,547 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#12 [2024-11-06 02:53:27,548 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_smi_mutex_of_mv88e6xxx_priv_state [2024-11-06 02:53:27,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_smi_mutex_of_mv88e6xxx_priv_state [2024-11-06 02:53:27,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#0 [2024-11-06 02:53:27,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#1 [2024-11-06 02:53:27,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#2 [2024-11-06 02:53:27,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#3 [2024-11-06 02:53:27,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#4 [2024-11-06 02:53:27,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#5 [2024-11-06 02:53:27,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#6 [2024-11-06 02:53:27,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#7 [2024-11-06 02:53:27,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#8 [2024-11-06 02:53:27,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#9 [2024-11-06 02:53:27,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#10 [2024-11-06 02:53:27,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#11 [2024-11-06 02:53:27,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#12 [2024-11-06 02:53:27,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#0 [2024-11-06 02:53:27,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#1 [2024-11-06 02:53:27,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#2 [2024-11-06 02:53:27,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#3 [2024-11-06 02:53:27,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#4 [2024-11-06 02:53:27,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#5 [2024-11-06 02:53:27,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#6 [2024-11-06 02:53:27,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#7 [2024-11-06 02:53:27,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#8 [2024-11-06 02:53:27,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#9 [2024-11-06 02:53:27,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#10 [2024-11-06 02:53:27,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#11 [2024-11-06 02:53:27,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#12 [2024-11-06 02:53:27,549 INFO L130 BoogieDeclarations]: Found specification of procedure __mv88e6xxx_reg_read [2024-11-06 02:53:27,549 INFO L138 BoogieDeclarations]: Found implementation of procedure __mv88e6xxx_reg_read [2024-11-06 02:53:27,550 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value_probe [2024-11-06 02:53:27,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value_probe [2024-11-06 02:53:27,550 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_ppu_mutex_of_mv88e6xxx_priv_state [2024-11-06 02:53:27,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_ppu_mutex_of_mv88e6xxx_priv_state [2024-11-06 02:53:27,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-06 02:53:27,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-06 02:53:27,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-06 02:53:27,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-06 02:53:27,555 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-06 02:53:27,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-06 02:53:27,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-06 02:53:27,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-06 02:53:27,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-06 02:53:27,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-06 02:53:27,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-06 02:53:27,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-06 02:53:27,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-06 02:53:27,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-06 02:53:27,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-06 02:53:27,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-06 02:53:27,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-06 02:53:27,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-06 02:53:27,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-06 02:53:27,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-06 02:53:27,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-06 02:53:27,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-11-06 02:53:27,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#9 [2024-11-06 02:53:27,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#10 [2024-11-06 02:53:27,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#11 [2024-11-06 02:53:27,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#12 [2024-11-06 02:53:27,557 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-06 02:53:27,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-06 02:53:27,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-06 02:53:27,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-06 02:53:27,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-06 02:53:27,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-06 02:53:27,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-06 02:53:27,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-06 02:53:27,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-06 02:53:27,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-06 02:53:27,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-11-06 02:53:27,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#10 [2024-11-06 02:53:27,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#11 [2024-11-06 02:53:27,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#12 [2024-11-06 02:53:27,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-06 02:53:27,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-06 02:53:27,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-06 02:53:27,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-06 02:53:27,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-06 02:53:27,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-06 02:53:27,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-06 02:53:27,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-06 02:53:27,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-06 02:53:27,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-06 02:53:27,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2024-11-06 02:53:27,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#11 [2024-11-06 02:53:27,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#12 [2024-11-06 02:53:27,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-11-06 02:53:27,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2024-11-06 02:53:27,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2024-11-06 02:53:27,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2024-11-06 02:53:27,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4 [2024-11-06 02:53:27,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#5 [2024-11-06 02:53:27,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#6 [2024-11-06 02:53:27,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#7 [2024-11-06 02:53:27,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#8 [2024-11-06 02:53:27,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#9 [2024-11-06 02:53:27,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#10 [2024-11-06 02:53:27,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#11 [2024-11-06 02:53:27,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#12 [2024-11-06 02:53:27,565 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_smi_mutex_of_mv88e6xxx_priv_state [2024-11-06 02:53:27,565 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_smi_mutex_of_mv88e6xxx_priv_state [2024-11-06 02:53:27,565 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2024-11-06 02:53:27,565 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2024-11-06 02:53:27,565 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#0 [2024-11-06 02:53:27,565 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#1 [2024-11-06 02:53:27,565 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#2 [2024-11-06 02:53:27,565 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#3 [2024-11-06 02:53:27,565 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#4 [2024-11-06 02:53:27,565 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#5 [2024-11-06 02:53:27,565 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#6 [2024-11-06 02:53:27,565 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#7 [2024-11-06 02:53:27,565 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#8 [2024-11-06 02:53:27,565 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#9 [2024-11-06 02:53:27,566 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#10 [2024-11-06 02:53:27,566 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#11 [2024-11-06 02:53:27,566 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#12 [2024-11-06 02:53:27,566 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#0 [2024-11-06 02:53:27,566 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#1 [2024-11-06 02:53:27,566 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#2 [2024-11-06 02:53:27,566 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#3 [2024-11-06 02:53:27,566 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#4 [2024-11-06 02:53:27,566 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#5 [2024-11-06 02:53:27,566 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#6 [2024-11-06 02:53:27,566 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#7 [2024-11-06 02:53:27,566 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#8 [2024-11-06 02:53:27,566 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#9 [2024-11-06 02:53:27,566 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#10 [2024-11-06 02:53:27,566 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#11 [2024-11-06 02:53:27,566 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#12 [2024-11-06 02:53:27,566 INFO L130 BoogieDeclarations]: Found specification of procedure dsa_is_cpu_port [2024-11-06 02:53:27,567 INFO L138 BoogieDeclarations]: Found implementation of procedure dsa_is_cpu_port [2024-11-06 02:53:27,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#0 [2024-11-06 02:53:27,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#1 [2024-11-06 02:53:27,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#2 [2024-11-06 02:53:27,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#3 [2024-11-06 02:53:27,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#4 [2024-11-06 02:53:27,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#5 [2024-11-06 02:53:27,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#6 [2024-11-06 02:53:27,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#7 [2024-11-06 02:53:27,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#8 [2024-11-06 02:53:27,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#9 [2024-11-06 02:53:27,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#10 [2024-11-06 02:53:27,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#11 [2024-11-06 02:53:27,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#12 [2024-11-06 02:53:27,574 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2024-11-06 02:53:27,574 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2024-11-06 02:53:27,574 INFO L130 BoogieDeclarations]: Found specification of procedure mv88e6xxx_reg_read [2024-11-06 02:53:27,574 INFO L138 BoogieDeclarations]: Found implementation of procedure mv88e6xxx_reg_read [2024-11-06 02:53:27,574 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-06 02:53:27,574 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-06 02:53:27,574 INFO L130 BoogieDeclarations]: Found specification of procedure mv88e6xxx_ppu_access_get [2024-11-06 02:53:27,574 INFO L138 BoogieDeclarations]: Found implementation of procedure mv88e6xxx_ppu_access_get [2024-11-06 02:53:27,574 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-06 02:53:27,574 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-06 02:53:27,982 INFO L238 CfgBuilder]: Building ICFG [2024-11-06 02:53:27,985 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-06 02:53:44,881 INFO L? ?]: Removed 686 outVars from TransFormulas that were not future-live. [2024-11-06 02:53:44,882 INFO L287 CfgBuilder]: Performing block encoding [2024-11-06 02:53:44,910 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-06 02:53:44,911 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-06 02:53:44,911 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 02:53:44 BoogieIcfgContainer [2024-11-06 02:53:44,914 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-06 02:53:44,916 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-06 02:53:44,916 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-06 02:53:44,920 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-06 02:53:44,920 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 02:53:24" (1/3) ... [2024-11-06 02:53:44,921 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@77cc6e50 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 02:53:44, skipping insertion in model container [2024-11-06 02:53:44,921 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:53:26" (2/3) ... [2024-11-06 02:53:44,921 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@77cc6e50 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 02:53:44, skipping insertion in model container [2024-11-06 02:53:44,921 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 02:53:44" (3/3) ... [2024-11-06 02:53:44,923 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.8-rc1-32_7a-drivers--net--dsa--mv88e6xxx_drv.ko-ldv_main2.cil.out.i [2024-11-06 02:53:44,936 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-06 02:53:44,937 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-06 02:53:45,053 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-06 02:53:45,061 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;@68fd532a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-06 02:53:45,061 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-06 02:53:45,066 INFO L276 IsEmpty]: Start isEmpty. Operand has 508 states, 344 states have (on average 1.3837209302325582) internal successors, (476), 360 states have internal predecessors, (476), 131 states have call successors, (131), 31 states have call predecessors, (131), 31 states have return successors, (131), 131 states have call predecessors, (131), 131 states have call successors, (131) [2024-11-06 02:53:45,071 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-06 02:53:45,071 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 02:53:45,072 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 02:53:45,072 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 02:53:45,076 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 02:53:45,077 INFO L85 PathProgramCache]: Analyzing trace with hash -1426004258, now seen corresponding path program 1 times [2024-11-06 02:53:45,105 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 02:53:45,105 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1687119010] [2024-11-06 02:53:45,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 02:53:45,106 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 02:53:45,106 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 02:53:45,107 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-06 02:53:45,116 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2024-11-06 02:53:47,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 02:53:47,732 INFO L255 TraceCheckSpWp]: Trace formula consists of 2312 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 02:53:47,737 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 02:53:47,854 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 02:53:47,854 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 02:53:47,854 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 02:53:47,855 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1687119010] [2024-11-06 02:53:47,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1687119010] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 02:53:47,855 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 02:53:47,855 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-06 02:53:47,857 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [723425420] [2024-11-06 02:53:47,858 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 02:53:47,862 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 02:53:47,862 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 02:53:47,887 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 02:53:47,888 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 02:53:47,894 INFO L87 Difference]: Start difference. First operand has 508 states, 344 states have (on average 1.3837209302325582) internal successors, (476), 360 states have internal predecessors, (476), 131 states have call successors, (131), 31 states have call predecessors, (131), 31 states have return successors, (131), 131 states have call predecessors, (131), 131 states have call successors, (131) Second operand has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-06 02:53:52,121 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-06 02:53:52,280 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 02:53:52,280 INFO L93 Difference]: Finished difference Result 1007 states and 1536 transitions. [2024-11-06 02:53:52,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 02:53:52,286 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 12 [2024-11-06 02:53:52,287 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 02:53:52,297 INFO L225 Difference]: With dead ends: 1007 [2024-11-06 02:53:52,298 INFO L226 Difference]: Without dead ends: 499 [2024-11-06 02:53:52,304 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 10 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 02:53:52,307 INFO L432 NwaCegarLoop]: 722 mSDtfsCounter, 714 mSDsluCounter, 2 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 714 SdHoareTripleChecker+Valid, 724 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-11-06 02:53:52,308 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [714 Valid, 724 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-11-06 02:53:52,323 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 499 states. [2024-11-06 02:53:52,381 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 499 to 499. [2024-11-06 02:53:52,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 499 states, 339 states have (on average 1.3805309734513274) internal successors, (468), 352 states have internal predecessors, (468), 130 states have call successors, (130), 31 states have call predecessors, (130), 29 states have return successors, (119), 119 states have call predecessors, (119), 119 states have call successors, (119) [2024-11-06 02:53:52,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 499 states to 499 states and 717 transitions. [2024-11-06 02:53:52,392 INFO L78 Accepts]: Start accepts. Automaton has 499 states and 717 transitions. Word has length 12 [2024-11-06 02:53:52,393 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 02:53:52,393 INFO L471 AbstractCegarLoop]: Abstraction has 499 states and 717 transitions. [2024-11-06 02:53:52,393 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-06 02:53:52,393 INFO L276 IsEmpty]: Start isEmpty. Operand 499 states and 717 transitions. [2024-11-06 02:53:52,394 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-11-06 02:53:52,394 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 02:53:52,394 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 02:53:52,477 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2024-11-06 02:53:52,594 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 02:53:52,595 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 02:53:52,595 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 02:53:52,595 INFO L85 PathProgramCache]: Analyzing trace with hash -1257162550, now seen corresponding path program 1 times [2024-11-06 02:53:52,597 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 02:53:52,597 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1380934103] [2024-11-06 02:53:52,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 02:53:52,602 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 02:53:52,603 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 02:53:52,604 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-06 02:53:52,606 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2024-11-06 02:53:55,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 02:53:55,254 INFO L255 TraceCheckSpWp]: Trace formula consists of 2313 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 02:53:55,256 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 02:53:55,382 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 02:53:55,382 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 02:53:55,382 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 02:53:55,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1380934103] [2024-11-06 02:53:55,384 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1380934103] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 02:53:55,384 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 02:53:55,384 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-06 02:53:55,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [781979718] [2024-11-06 02:53:55,384 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 02:53:55,385 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 02:53:55,385 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 02:53:55,386 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 02:53:55,386 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 02:53:55,386 INFO L87 Difference]: Start difference. First operand 499 states and 717 transitions. Second operand has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-06 02:53:59,613 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-06 02:53:59,682 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 02:53:59,683 INFO L93 Difference]: Finished difference Result 501 states and 718 transitions. [2024-11-06 02:53:59,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 02:53:59,683 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 13 [2024-11-06 02:53:59,683 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 02:53:59,686 INFO L225 Difference]: With dead ends: 501 [2024-11-06 02:53:59,686 INFO L226 Difference]: Without dead ends: 498 [2024-11-06 02:53:59,687 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 11 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 02:53:59,688 INFO L432 NwaCegarLoop]: 714 mSDtfsCounter, 705 mSDsluCounter, 2 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 705 SdHoareTripleChecker+Valid, 716 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-11-06 02:53:59,688 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [705 Valid, 716 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-11-06 02:53:59,689 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 498 states. [2024-11-06 02:53:59,721 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 498 to 498. [2024-11-06 02:53:59,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 498 states, 339 states have (on average 1.3775811209439528) internal successors, (467), 351 states have internal predecessors, (467), 129 states have call successors, (129), 31 states have call predecessors, (129), 29 states have return successors, (119), 119 states have call predecessors, (119), 119 states have call successors, (119) [2024-11-06 02:53:59,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 498 states to 498 states and 715 transitions. [2024-11-06 02:53:59,728 INFO L78 Accepts]: Start accepts. Automaton has 498 states and 715 transitions. Word has length 13 [2024-11-06 02:53:59,729 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 02:53:59,729 INFO L471 AbstractCegarLoop]: Abstraction has 498 states and 715 transitions. [2024-11-06 02:53:59,729 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-06 02:53:59,729 INFO L276 IsEmpty]: Start isEmpty. Operand 498 states and 715 transitions. [2024-11-06 02:53:59,729 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-06 02:53:59,729 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 02:53:59,730 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 02:53:59,822 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Ended with exit code 0 [2024-11-06 02:53:59,933 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 02:53:59,934 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 02:53:59,935 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 02:53:59,935 INFO L85 PathProgramCache]: Analyzing trace with hash -318032031, now seen corresponding path program 1 times [2024-11-06 02:53:59,937 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 02:53:59,937 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [19056316] [2024-11-06 02:53:59,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 02:53:59,937 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 02:53:59,938 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 02:53:59,940 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-06 02:53:59,941 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2024-11-06 02:54:02,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 02:54:02,489 INFO L255 TraceCheckSpWp]: Trace formula consists of 2314 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 02:54:02,492 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 02:54:02,648 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 02:54:02,648 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 02:54:02,649 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 02:54:02,649 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [19056316] [2024-11-06 02:54:02,649 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [19056316] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 02:54:02,649 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 02:54:02,649 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-06 02:54:02,649 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1083709969] [2024-11-06 02:54:02,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 02:54:02,649 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 02:54:02,649 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 02:54:02,650 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 02:54:02,650 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 02:54:02,650 INFO L87 Difference]: Start difference. First operand 498 states and 715 transitions. Second operand has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-06 02:54:06,891 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-06 02:54:07,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 02:54:07,107 INFO L93 Difference]: Finished difference Result 1445 states and 2086 transitions. [2024-11-06 02:54:07,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 02:54:07,111 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 14 [2024-11-06 02:54:07,111 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 02:54:07,122 INFO L225 Difference]: With dead ends: 1445 [2024-11-06 02:54:07,123 INFO L226 Difference]: Without dead ends: 953 [2024-11-06 02:54:07,126 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 12 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 02:54:07,127 INFO L432 NwaCegarLoop]: 1064 mSDtfsCounter, 666 mSDsluCounter, 686 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 666 SdHoareTripleChecker+Valid, 1750 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-11-06 02:54:07,128 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [666 Valid, 1750 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 8 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-11-06 02:54:07,133 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 953 states. [2024-11-06 02:54:07,189 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 953 to 946. [2024-11-06 02:54:07,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 946 states, 650 states have (on average 1.376923076923077) internal successors, (895), 664 states have internal predecessors, (895), 240 states have call successors, (240), 60 states have call predecessors, (240), 55 states have return successors, (230), 226 states have call predecessors, (230), 226 states have call successors, (230) [2024-11-06 02:54:07,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 946 states to 946 states and 1365 transitions. [2024-11-06 02:54:07,205 INFO L78 Accepts]: Start accepts. Automaton has 946 states and 1365 transitions. Word has length 14 [2024-11-06 02:54:07,205 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 02:54:07,205 INFO L471 AbstractCegarLoop]: Abstraction has 946 states and 1365 transitions. [2024-11-06 02:54:07,205 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-06 02:54:07,205 INFO L276 IsEmpty]: Start isEmpty. Operand 946 states and 1365 transitions. [2024-11-06 02:54:07,205 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-06 02:54:07,206 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 02:54:07,206 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 02:54:07,293 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Ended with exit code 0 [2024-11-06 02:54:07,410 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 02:54:07,412 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 02:54:07,413 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 02:54:07,413 INFO L85 PathProgramCache]: Analyzing trace with hash -1269752147, now seen corresponding path program 1 times [2024-11-06 02:54:07,414 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 02:54:07,414 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [334052005] [2024-11-06 02:54:07,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 02:54:07,415 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 02:54:07,415 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 02:54:07,416 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-06 02:54:07,418 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2024-11-06 02:54:09,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 02:54:09,875 INFO L255 TraceCheckSpWp]: Trace formula consists of 2315 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 02:54:09,877 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 02:54:10,031 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 02:54:10,032 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 02:54:10,032 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 02:54:10,032 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [334052005] [2024-11-06 02:54:10,032 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [334052005] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 02:54:10,032 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 02:54:10,032 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-06 02:54:10,032 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1851159621] [2024-11-06 02:54:10,032 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 02:54:10,033 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 02:54:10,033 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 02:54:10,034 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 02:54:10,034 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 02:54:10,034 INFO L87 Difference]: Start difference. First operand 946 states and 1365 transitions. Second operand has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-06 02:54:14,256 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-06 02:54:14,401 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 02:54:14,401 INFO L93 Difference]: Finished difference Result 1020 states and 1455 transitions. [2024-11-06 02:54:14,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 02:54:14,402 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 15 [2024-11-06 02:54:14,402 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 02:54:14,408 INFO L225 Difference]: With dead ends: 1020 [2024-11-06 02:54:14,408 INFO L226 Difference]: Without dead ends: 1016 [2024-11-06 02:54:14,409 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 13 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 02:54:14,409 INFO L432 NwaCegarLoop]: 709 mSDtfsCounter, 653 mSDsluCounter, 89 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 653 SdHoareTripleChecker+Valid, 798 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-11-06 02:54:14,410 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [653 Valid, 798 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 5 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-11-06 02:54:14,411 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1016 states. [2024-11-06 02:54:14,489 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1016 to 1014. [2024-11-06 02:54:14,491 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1014 states, 698 states have (on average 1.3696275071633237) internal successors, (956), 710 states have internal predecessors, (956), 250 states have call successors, (250), 70 states have call predecessors, (250), 65 states have return successors, (242), 238 states have call predecessors, (242), 238 states have call successors, (242) [2024-11-06 02:54:14,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1014 states to 1014 states and 1448 transitions. [2024-11-06 02:54:14,499 INFO L78 Accepts]: Start accepts. Automaton has 1014 states and 1448 transitions. Word has length 15 [2024-11-06 02:54:14,499 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 02:54:14,499 INFO L471 AbstractCegarLoop]: Abstraction has 1014 states and 1448 transitions. [2024-11-06 02:54:14,499 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-06 02:54:14,499 INFO L276 IsEmpty]: Start isEmpty. Operand 1014 states and 1448 transitions. [2024-11-06 02:54:14,500 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-06 02:54:14,500 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 02:54:14,500 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 02:54:14,585 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Ended with exit code 0 [2024-11-06 02:54:14,703 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 02:54:14,704 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 02:54:14,704 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 02:54:14,704 INFO L85 PathProgramCache]: Analyzing trace with hash -708299804, now seen corresponding path program 1 times [2024-11-06 02:54:14,706 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 02:54:14,706 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1827266449] [2024-11-06 02:54:14,706 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 02:54:14,706 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 02:54:14,706 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 02:54:14,708 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-06 02:54:14,709 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2024-11-06 02:54:16,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 02:54:17,092 INFO L255 TraceCheckSpWp]: Trace formula consists of 2316 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 02:54:17,094 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 02:54:17,269 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 02:54:17,269 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 02:54:17,269 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 02:54:17,269 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1827266449] [2024-11-06 02:54:17,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1827266449] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 02:54:17,269 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 02:54:17,269 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-06 02:54:17,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1196518934] [2024-11-06 02:54:17,269 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 02:54:17,270 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 02:54:17,270 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 02:54:17,270 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 02:54:17,270 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 02:54:17,270 INFO L87 Difference]: Start difference. First operand 1014 states and 1448 transitions. Second operand has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-06 02:54:21,486 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-06 02:54:21,684 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 02:54:21,684 INFO L93 Difference]: Finished difference Result 1190 states and 1669 transitions. [2024-11-06 02:54:21,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 02:54:21,690 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 16 [2024-11-06 02:54:21,690 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 02:54:21,694 INFO L225 Difference]: With dead ends: 1190 [2024-11-06 02:54:21,695 INFO L226 Difference]: Without dead ends: 1180 [2024-11-06 02:54:21,695 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 14 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 02:54:21,696 INFO L432 NwaCegarLoop]: 748 mSDtfsCounter, 624 mSDsluCounter, 178 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 624 SdHoareTripleChecker+Valid, 926 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-11-06 02:54:21,696 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [624 Valid, 926 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 4 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-11-06 02:54:21,697 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1180 states. [2024-11-06 02:54:21,759 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1180 to 1177. [2024-11-06 02:54:21,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1177 states, 803 states have (on average 1.3499377334993774) internal successors, (1084), 813 states have internal predecessors, (1084), 287 states have call successors, (287), 90 states have call predecessors, (287), 86 states have return successors, (282), 278 states have call predecessors, (282), 278 states have call successors, (282) [2024-11-06 02:54:21,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1177 states to 1177 states and 1653 transitions. [2024-11-06 02:54:21,768 INFO L78 Accepts]: Start accepts. Automaton has 1177 states and 1653 transitions. Word has length 16 [2024-11-06 02:54:21,768 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 02:54:21,768 INFO L471 AbstractCegarLoop]: Abstraction has 1177 states and 1653 transitions. [2024-11-06 02:54:21,768 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-06 02:54:21,768 INFO L276 IsEmpty]: Start isEmpty. Operand 1177 states and 1653 transitions. [2024-11-06 02:54:21,772 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-06 02:54:21,772 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 02:54:21,773 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-06 02:54:21,854 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Ended with exit code 0 [2024-11-06 02:54:21,973 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 02:54:21,973 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 02:54:21,974 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 02:54:21,974 INFO L85 PathProgramCache]: Analyzing trace with hash -261683931, now seen corresponding path program 1 times [2024-11-06 02:54:21,976 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 02:54:21,976 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1474482543] [2024-11-06 02:54:21,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 02:54:21,977 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 02:54:21,977 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 02:54:21,980 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-06 02:54:21,981 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2024-11-06 02:54:24,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 02:54:24,280 INFO L255 TraceCheckSpWp]: Trace formula consists of 2406 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-06 02:54:24,283 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 02:54:24,579 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-06 02:54:24,579 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 02:54:24,580 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 02:54:24,580 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1474482543] [2024-11-06 02:54:24,580 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1474482543] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 02:54:24,580 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 02:54:24,580 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-06 02:54:24,580 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1261030313] [2024-11-06 02:54:24,580 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 02:54:24,580 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-06 02:54:24,580 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 02:54:24,581 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-06 02:54:24,581 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-06 02:54:24,581 INFO L87 Difference]: Start difference. First operand 1177 states and 1653 transitions. Second operand has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 5 states have internal predecessors, (38), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-06 02:54:24,877 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 02:54:24,877 INFO L93 Difference]: Finished difference Result 2353 states and 3309 transitions. [2024-11-06 02:54:24,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-06 02:54:24,878 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 5 states have internal predecessors, (38), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) Word has length 50 [2024-11-06 02:54:24,878 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 02:54:24,885 INFO L225 Difference]: With dead ends: 2353 [2024-11-06 02:54:24,885 INFO L226 Difference]: Without dead ends: 1182 [2024-11-06 02:54:24,890 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-06 02:54:24,892 INFO L432 NwaCegarLoop]: 702 mSDtfsCounter, 0 mSDsluCounter, 2794 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3496 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-06 02:54:24,892 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3496 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-06 02:54:24,895 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1182 states. [2024-11-06 02:54:24,978 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1182 to 1182. [2024-11-06 02:54:24,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1182 states, 807 states have (on average 1.3482032218091697) internal successors, (1088), 817 states have internal predecessors, (1088), 287 states have call successors, (287), 90 states have call predecessors, (287), 87 states have return successors, (286), 279 states have call predecessors, (286), 278 states have call successors, (286) [2024-11-06 02:54:24,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1182 states to 1182 states and 1661 transitions. [2024-11-06 02:54:24,989 INFO L78 Accepts]: Start accepts. Automaton has 1182 states and 1661 transitions. Word has length 50 [2024-11-06 02:54:24,989 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 02:54:24,989 INFO L471 AbstractCegarLoop]: Abstraction has 1182 states and 1661 transitions. [2024-11-06 02:54:24,989 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 5 states have internal predecessors, (38), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-06 02:54:24,990 INFO L276 IsEmpty]: Start isEmpty. Operand 1182 states and 1661 transitions. [2024-11-06 02:54:24,992 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-11-06 02:54:24,992 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 02:54:24,992 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 02:54:25,067 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Ended with exit code 0 [2024-11-06 02:54:25,192 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 02:54:25,193 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 02:54:25,193 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 02:54:25,193 INFO L85 PathProgramCache]: Analyzing trace with hash 1508483811, now seen corresponding path program 1 times [2024-11-06 02:54:25,195 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 02:54:25,195 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [969489292] [2024-11-06 02:54:25,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 02:54:25,196 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 02:54:25,196 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 02:54:25,198 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-06 02:54:25,199 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2024-11-06 02:54:27,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 02:54:27,566 INFO L255 TraceCheckSpWp]: Trace formula consists of 2412 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-06 02:54:27,570 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 02:54:27,851 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-06 02:54:27,851 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 02:54:27,851 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 02:54:27,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [969489292] [2024-11-06 02:54:27,851 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [969489292] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 02:54:27,851 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 02:54:27,851 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-06 02:54:27,851 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [729341905] [2024-11-06 02:54:27,851 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 02:54:27,852 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-06 02:54:27,852 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 02:54:27,852 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-06 02:54:27,852 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-06 02:54:27,852 INFO L87 Difference]: Start difference. First operand 1182 states and 1661 transitions. Second operand has 6 states, 6 states have (on average 6.5) internal successors, (39), 5 states have internal predecessors, (39), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-06 02:54:28,152 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 02:54:28,152 INFO L93 Difference]: Finished difference Result 2360 states and 3319 transitions. [2024-11-06 02:54:28,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-06 02:54:28,155 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.5) internal successors, (39), 5 states have internal predecessors, (39), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) Word has length 51 [2024-11-06 02:54:28,155 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 02:54:28,164 INFO L225 Difference]: With dead ends: 2360 [2024-11-06 02:54:28,164 INFO L226 Difference]: Without dead ends: 1184 [2024-11-06 02:54:28,169 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 46 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-06 02:54:28,170 INFO L432 NwaCegarLoop]: 702 mSDtfsCounter, 0 mSDsluCounter, 2794 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3496 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-06 02:54:28,170 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3496 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-06 02:54:28,172 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1184 states. [2024-11-06 02:54:28,225 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1184 to 1184. [2024-11-06 02:54:28,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1184 states, 809 states have (on average 1.3473423980222496) internal successors, (1090), 818 states have internal predecessors, (1090), 287 states have call successors, (287), 90 states have call predecessors, (287), 87 states have return successors, (286), 280 states have call predecessors, (286), 278 states have call successors, (286) [2024-11-06 02:54:28,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1184 states to 1184 states and 1663 transitions. [2024-11-06 02:54:28,233 INFO L78 Accepts]: Start accepts. Automaton has 1184 states and 1663 transitions. Word has length 51 [2024-11-06 02:54:28,234 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 02:54:28,234 INFO L471 AbstractCegarLoop]: Abstraction has 1184 states and 1663 transitions. [2024-11-06 02:54:28,234 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.5) internal successors, (39), 5 states have internal predecessors, (39), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-06 02:54:28,234 INFO L276 IsEmpty]: Start isEmpty. Operand 1184 states and 1663 transitions. [2024-11-06 02:54:28,235 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2024-11-06 02:54:28,237 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 02:54:28,238 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-06 02:54:28,320 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Ended with exit code 0 [2024-11-06 02:54:28,438 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 02:54:28,439 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 02:54:28,440 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 02:54:28,440 INFO L85 PathProgramCache]: Analyzing trace with hash -1298535700, now seen corresponding path program 1 times [2024-11-06 02:54:28,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 02:54:28,442 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [713686964] [2024-11-06 02:54:28,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 02:54:28,442 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 02:54:28,442 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 02:54:28,444 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-06 02:54:28,445 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2024-11-06 02:54:30,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 02:54:30,896 INFO L255 TraceCheckSpWp]: Trace formula consists of 2494 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-06 02:54:30,898 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 02:54:31,195 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-06 02:54:31,195 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 02:54:31,195 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 02:54:31,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [713686964] [2024-11-06 02:54:31,196 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [713686964] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 02:54:31,196 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 02:54:31,196 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-06 02:54:31,196 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1778097721] [2024-11-06 02:54:31,196 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 02:54:31,196 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 02:54:31,196 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 02:54:31,197 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 02:54:31,197 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 02:54:31,197 INFO L87 Difference]: Start difference. First operand 1184 states and 1663 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-06 02:54:35,429 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-06 02:54:35,544 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 02:54:35,544 INFO L93 Difference]: Finished difference Result 1186 states and 1664 transitions. [2024-11-06 02:54:35,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 02:54:35,544 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 54 [2024-11-06 02:54:35,545 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 02:54:35,551 INFO L225 Difference]: With dead ends: 1186 [2024-11-06 02:54:35,551 INFO L226 Difference]: Without dead ends: 1183 [2024-11-06 02:54:35,551 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 52 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 02:54:35,552 INFO L432 NwaCegarLoop]: 740 mSDtfsCounter, 70 mSDsluCounter, 656 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 1396 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-11-06 02:54:35,552 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 1396 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-11-06 02:54:35,553 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1183 states. [2024-11-06 02:54:35,601 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1183 to 1183. [2024-11-06 02:54:35,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1183 states, 809 states have (on average 1.342398022249691) internal successors, (1086), 817 states have internal predecessors, (1086), 286 states have call successors, (286), 90 states have call predecessors, (286), 87 states have return successors, (286), 280 states have call predecessors, (286), 278 states have call successors, (286) [2024-11-06 02:54:35,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1183 states to 1183 states and 1658 transitions. [2024-11-06 02:54:35,607 INFO L78 Accepts]: Start accepts. Automaton has 1183 states and 1658 transitions. Word has length 54 [2024-11-06 02:54:35,607 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 02:54:35,607 INFO L471 AbstractCegarLoop]: Abstraction has 1183 states and 1658 transitions. [2024-11-06 02:54:35,608 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-06 02:54:35,608 INFO L276 IsEmpty]: Start isEmpty. Operand 1183 states and 1658 transitions. [2024-11-06 02:54:35,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-06 02:54:35,609 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 02:54:35,609 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 02:54:35,698 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Ended with exit code 0 [2024-11-06 02:54:35,813 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 02:54:35,814 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 02:54:35,814 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 02:54:35,814 INFO L85 PathProgramCache]: Analyzing trace with hash 1241243572, now seen corresponding path program 1 times [2024-11-06 02:54:35,816 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 02:54:35,816 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1386950854] [2024-11-06 02:54:35,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 02:54:35,817 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 02:54:35,817 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 02:54:35,821 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-06 02:54:35,825 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2024-11-06 02:54:38,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 02:54:38,517 INFO L255 TraceCheckSpWp]: Trace formula consists of 2524 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-06 02:54:38,520 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 02:54:39,290 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-06 02:54:39,290 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 02:54:39,290 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 02:54:39,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1386950854] [2024-11-06 02:54:39,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1386950854] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 02:54:39,291 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 02:54:39,291 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-06 02:54:39,291 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1359068656] [2024-11-06 02:54:39,291 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 02:54:39,291 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 02:54:39,291 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 02:54:39,292 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 02:54:39,292 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 02:54:39,292 INFO L87 Difference]: Start difference. First operand 1183 states and 1658 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-06 02:54:43,506 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-06 02:54:43,630 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 02:54:43,631 INFO L93 Difference]: Finished difference Result 1185 states and 1659 transitions. [2024-11-06 02:54:43,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 02:54:43,635 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 71 [2024-11-06 02:54:43,640 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 02:54:43,652 INFO L225 Difference]: With dead ends: 1185 [2024-11-06 02:54:43,652 INFO L226 Difference]: Without dead ends: 1182 [2024-11-06 02:54:43,652 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 70 GetRequests, 69 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 02:54:43,657 INFO L432 NwaCegarLoop]: 765 mSDtfsCounter, 130 mSDsluCounter, 630 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 130 SdHoareTripleChecker+Valid, 1395 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-11-06 02:54:43,658 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [130 Valid, 1395 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-11-06 02:54:43,659 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1182 states. [2024-11-06 02:54:43,763 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1182 to 1182. [2024-11-06 02:54:43,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1182 states, 809 states have (on average 1.3399258343634117) internal successors, (1084), 816 states have internal predecessors, (1084), 285 states have call successors, (285), 90 states have call predecessors, (285), 87 states have return successors, (286), 280 states have call predecessors, (286), 278 states have call successors, (286) [2024-11-06 02:54:43,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1182 states to 1182 states and 1655 transitions. [2024-11-06 02:54:43,778 INFO L78 Accepts]: Start accepts. Automaton has 1182 states and 1655 transitions. Word has length 71 [2024-11-06 02:54:43,778 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 02:54:43,778 INFO L471 AbstractCegarLoop]: Abstraction has 1182 states and 1655 transitions. [2024-11-06 02:54:43,782 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-06 02:54:43,782 INFO L276 IsEmpty]: Start isEmpty. Operand 1182 states and 1655 transitions. [2024-11-06 02:54:43,784 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2024-11-06 02:54:43,784 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 02:54:43,784 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-06 02:54:43,867 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2024-11-06 02:54:43,984 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 02:54:43,985 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 02:54:43,985 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 02:54:43,985 INFO L85 PathProgramCache]: Analyzing trace with hash -1027319915, now seen corresponding path program 1 times [2024-11-06 02:54:43,987 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 02:54:43,988 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1940491347] [2024-11-06 02:54:43,991 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 02:54:43,991 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 02:54:43,991 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 02:54:43,993 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-06 02:54:43,995 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2024-11-06 02:54:46,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 02:54:46,646 INFO L255 TraceCheckSpWp]: Trace formula consists of 2503 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-06 02:54:46,649 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 02:54:47,492 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-06 02:54:47,492 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 02:54:47,493 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 02:54:47,493 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1940491347] [2024-11-06 02:54:47,493 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1940491347] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 02:54:47,493 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 02:54:47,493 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-06 02:54:47,493 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [883018090] [2024-11-06 02:54:47,493 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 02:54:47,493 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 02:54:47,493 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 02:54:47,494 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 02:54:47,494 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 02:54:47,494 INFO L87 Difference]: Start difference. First operand 1182 states and 1655 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-06 02:54:51,714 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-06 02:54:51,913 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 02:54:51,913 INFO L93 Difference]: Finished difference Result 2360 states and 3305 transitions. [2024-11-06 02:54:51,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 02:54:51,914 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 80 [2024-11-06 02:54:51,914 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 02:54:51,930 INFO L225 Difference]: With dead ends: 2360 [2024-11-06 02:54:51,930 INFO L226 Difference]: Without dead ends: 1184 [2024-11-06 02:54:51,938 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 78 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 02:54:51,938 INFO L432 NwaCegarLoop]: 1265 mSDtfsCounter, 630 mSDsluCounter, 652 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 630 SdHoareTripleChecker+Valid, 1917 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-11-06 02:54:51,942 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [630 Valid, 1917 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 7 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-11-06 02:54:51,943 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1184 states. [2024-11-06 02:54:52,052 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1184 to 1182. [2024-11-06 02:54:52,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1182 states, 809 states have (on average 1.3374536464771323) internal successors, (1082), 816 states have internal predecessors, (1082), 285 states have call successors, (285), 90 states have call predecessors, (285), 87 states have return successors, (280), 280 states have call predecessors, (280), 276 states have call successors, (280) [2024-11-06 02:54:52,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1182 states to 1182 states and 1647 transitions. [2024-11-06 02:54:52,068 INFO L78 Accepts]: Start accepts. Automaton has 1182 states and 1647 transitions. Word has length 80 [2024-11-06 02:54:52,068 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 02:54:52,068 INFO L471 AbstractCegarLoop]: Abstraction has 1182 states and 1647 transitions. [2024-11-06 02:54:52,068 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-06 02:54:52,069 INFO L276 IsEmpty]: Start isEmpty. Operand 1182 states and 1647 transitions. [2024-11-06 02:54:52,075 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-11-06 02:54:52,076 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 02:54:52,076 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:54:52,168 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Ended with exit code 0 [2024-11-06 02:54:52,276 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 02:54:52,276 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 02:54:52,279 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 02:54:52,279 INFO L85 PathProgramCache]: Analyzing trace with hash -1273122450, now seen corresponding path program 1 times [2024-11-06 02:54:52,281 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 02:54:52,281 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1367678958] [2024-11-06 02:54:52,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 02:54:52,282 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 02:54:52,282 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 02:54:52,286 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-06 02:54:52,287 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2024-11-06 02:54:54,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 02:54:54,994 INFO L255 TraceCheckSpWp]: Trace formula consists of 2519 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-06 02:54:54,998 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 02:54:55,121 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-06 02:54:55,121 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 02:54:55,121 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 02:54:55,121 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1367678958] [2024-11-06 02:54:55,121 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1367678958] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 02:54:55,121 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 02:54:55,121 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-06 02:54:55,122 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1126285779] [2024-11-06 02:54:55,122 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 02:54:55,122 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-06 02:54:55,122 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 02:54:55,122 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-06 02:54:55,122 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-06 02:54:55,123 INFO L87 Difference]: Start difference. First operand 1182 states and 1647 transitions. Second operand has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 1 states have call successors, (12) [2024-11-06 02:54:55,413 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 02:54:55,414 INFO L93 Difference]: Finished difference Result 2360 states and 3293 transitions. [2024-11-06 02:54:55,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-06 02:54:55,418 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 1 states have call successors, (12) Word has length 91 [2024-11-06 02:54:55,422 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 02:54:55,439 INFO L225 Difference]: With dead ends: 2360 [2024-11-06 02:54:55,439 INFO L226 Difference]: Without dead ends: 1184 [2024-11-06 02:54:55,448 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 90 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-06 02:54:55,453 INFO L432 NwaCegarLoop]: 698 mSDtfsCounter, 1 mSDsluCounter, 1384 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2082 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-06 02:54:55,454 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2082 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-06 02:54:55,455 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1184 states. [2024-11-06 02:54:55,581 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1184 to 1184. [2024-11-06 02:54:55,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1184 states, 811 states have (on average 1.3366214549938347) internal successors, (1084), 818 states have internal predecessors, (1084), 285 states have call successors, (285), 90 states have call predecessors, (285), 87 states have return successors, (280), 280 states have call predecessors, (280), 276 states have call successors, (280) [2024-11-06 02:54:55,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1184 states to 1184 states and 1649 transitions. [2024-11-06 02:54:55,599 INFO L78 Accepts]: Start accepts. Automaton has 1184 states and 1649 transitions. Word has length 91 [2024-11-06 02:54:55,604 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 02:54:55,605 INFO L471 AbstractCegarLoop]: Abstraction has 1184 states and 1649 transitions. [2024-11-06 02:54:55,605 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 1 states have call successors, (12) [2024-11-06 02:54:55,605 INFO L276 IsEmpty]: Start isEmpty. Operand 1184 states and 1649 transitions. [2024-11-06 02:54:55,608 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-11-06 02:54:55,608 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 02:54:55,610 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-06 02:54:55,720 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2024-11-06 02:54:55,813 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 02:54:55,814 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 02:54:55,814 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 02:54:55,814 INFO L85 PathProgramCache]: Analyzing trace with hash -559699656, now seen corresponding path program 1 times [2024-11-06 02:54:55,816 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 02:54:55,817 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1919085190] [2024-11-06 02:54:55,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 02:54:55,818 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 02:54:55,818 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 02:54:55,820 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-06 02:54:55,821 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2024-11-06 02:54:58,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 02:54:58,857 INFO L255 TraceCheckSpWp]: Trace formula consists of 2636 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-06 02:54:58,860 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 02:54:59,341 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-06 02:54:59,341 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 02:54:59,341 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 02:54:59,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1919085190] [2024-11-06 02:54:59,341 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1919085190] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 02:54:59,341 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 02:54:59,341 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-06 02:54:59,341 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1680366718] [2024-11-06 02:54:59,342 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 02:54:59,342 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-06 02:54:59,342 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 02:54:59,342 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-06 02:54:59,342 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-06 02:54:59,343 INFO L87 Difference]: Start difference. First operand 1184 states and 1649 transitions. Second operand has 7 states, 7 states have (on average 12.428571428571429) internal successors, (87), 6 states have internal predecessors, (87), 3 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (21), 4 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-06 02:54:59,845 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 02:54:59,846 INFO L93 Difference]: Finished difference Result 1253 states and 1727 transitions. [2024-11-06 02:54:59,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-06 02:54:59,846 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.428571428571429) internal successors, (87), 6 states have internal predecessors, (87), 3 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (21), 4 states have call predecessors, (21), 3 states have call successors, (21) Word has length 136 [2024-11-06 02:54:59,847 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 02:54:59,853 INFO L225 Difference]: With dead ends: 1253 [2024-11-06 02:54:59,853 INFO L226 Difference]: Without dead ends: 1182 [2024-11-06 02:54:59,854 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 130 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-06 02:54:59,854 INFO L432 NwaCegarLoop]: 699 mSDtfsCounter, 1 mSDsluCounter, 3472 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 4171 SdHoareTripleChecker+Invalid, 52 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-06 02:54:59,854 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 4171 Invalid, 52 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-06 02:54:59,856 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1182 states. [2024-11-06 02:54:59,918 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1182 to 1181. [2024-11-06 02:54:59,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1181 states, 810 states have (on average 1.3358024691358024) internal successors, (1082), 816 states have internal predecessors, (1082), 283 states have call successors, (283), 90 states have call predecessors, (283), 87 states have return successors, (279), 279 states have call predecessors, (279), 275 states have call successors, (279) [2024-11-06 02:54:59,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1181 states to 1181 states and 1644 transitions. [2024-11-06 02:54:59,925 INFO L78 Accepts]: Start accepts. Automaton has 1181 states and 1644 transitions. Word has length 136 [2024-11-06 02:54:59,926 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 02:54:59,926 INFO L471 AbstractCegarLoop]: Abstraction has 1181 states and 1644 transitions. [2024-11-06 02:54:59,926 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.428571428571429) internal successors, (87), 6 states have internal predecessors, (87), 3 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (21), 4 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-06 02:54:59,926 INFO L276 IsEmpty]: Start isEmpty. Operand 1181 states and 1644 transitions. [2024-11-06 02:54:59,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2024-11-06 02:54:59,928 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 02:54:59,928 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 02:55:00,017 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2024-11-06 02:55:00,132 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 02:55:00,133 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 02:55:00,133 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 02:55:00,133 INFO L85 PathProgramCache]: Analyzing trace with hash 926842209, now seen corresponding path program 1 times [2024-11-06 02:55:00,135 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 02:55:00,135 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1726297088] [2024-11-06 02:55:00,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 02:55:00,135 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 02:55:00,135 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 02:55:00,138 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-06 02:55:00,139 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2024-11-06 02:55:02,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 02:55:03,100 INFO L255 TraceCheckSpWp]: Trace formula consists of 2644 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-06 02:55:03,104 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 02:55:03,557 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-06 02:55:03,558 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 02:55:03,558 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 02:55:03,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1726297088] [2024-11-06 02:55:03,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1726297088] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 02:55:03,558 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 02:55:03,558 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-06 02:55:03,558 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1426304420] [2024-11-06 02:55:03,558 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 02:55:03,559 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-06 02:55:03,559 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 02:55:03,562 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-06 02:55:03,562 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-06 02:55:03,562 INFO L87 Difference]: Start difference. First operand 1181 states and 1644 transitions. Second operand has 7 states, 7 states have (on average 12.285714285714286) internal successors, (86), 6 states have internal predecessors, (86), 3 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (20), 4 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-06 02:55:04,027 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 02:55:04,027 INFO L93 Difference]: Finished difference Result 1239 states and 1711 transitions. [2024-11-06 02:55:04,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-06 02:55:04,028 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.285714285714286) internal successors, (86), 6 states have internal predecessors, (86), 3 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (20), 4 states have call predecessors, (20), 3 states have call successors, (20) Word has length 133 [2024-11-06 02:55:04,028 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 02:55:04,034 INFO L225 Difference]: With dead ends: 1239 [2024-11-06 02:55:04,034 INFO L226 Difference]: Without dead ends: 1172 [2024-11-06 02:55:04,035 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 132 GetRequests, 127 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-06 02:55:04,036 INFO L432 NwaCegarLoop]: 697 mSDtfsCounter, 1 mSDsluCounter, 3462 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 4159 SdHoareTripleChecker+Invalid, 52 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-06 02:55:04,036 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 4159 Invalid, 52 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-06 02:55:04,037 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1172 states. [2024-11-06 02:55:04,089 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1172 to 1171. [2024-11-06 02:55:04,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1171 states, 804 states have (on average 1.3370646766169154) internal successors, (1075), 809 states have internal predecessors, (1075), 279 states have call successors, (279), 88 states have call predecessors, (279), 87 states have return successors, (278), 278 states have call predecessors, (278), 274 states have call successors, (278) [2024-11-06 02:55:04,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1171 states to 1171 states and 1632 transitions. [2024-11-06 02:55:04,096 INFO L78 Accepts]: Start accepts. Automaton has 1171 states and 1632 transitions. Word has length 133 [2024-11-06 02:55:04,097 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 02:55:04,097 INFO L471 AbstractCegarLoop]: Abstraction has 1171 states and 1632 transitions. [2024-11-06 02:55:04,097 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.285714285714286) internal successors, (86), 6 states have internal predecessors, (86), 3 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (20), 4 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-06 02:55:04,097 INFO L276 IsEmpty]: Start isEmpty. Operand 1171 states and 1632 transitions. [2024-11-06 02:55:04,100 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2024-11-06 02:55:04,100 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 02:55:04,101 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:55:04,199 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Ended with exit code 0 [2024-11-06 02:55:04,304 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 02:55:04,305 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 02:55:04,305 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 02:55:04,305 INFO L85 PathProgramCache]: Analyzing trace with hash 891919571, now seen corresponding path program 1 times [2024-11-06 02:55:04,307 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 02:55:04,307 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [258324747] [2024-11-06 02:55:04,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 02:55:04,307 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 02:55:04,307 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 02:55:04,311 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-06 02:55:04,312 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Waiting until timeout for monitored process