/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 --traceabstraction.trace.refinement.strategy FIXED_PREFERENCES --cacsl2boogietranslator.allow.undefined.functions true --traceabstraction.smt.solver External_ModelsAndUnsatCoreMode --traceabstraction.command.for.external.solver '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' -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-b75d321-m [2024-11-05 05:47:24,701 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-05 05:47:24,781 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-05 05:47:24,788 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-05 05:47:24,790 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-05 05:47:24,824 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-05 05:47:24,825 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-05 05:47:24,826 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-05 05:47:24,826 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-05 05:47:24,827 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-05 05:47:24,827 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-05 05:47:24,827 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-05 05:47:24,828 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-05 05:47:24,828 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-05 05:47:24,829 INFO L153 SettingsManager]: * Use SBE=true [2024-11-05 05:47:24,829 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-05 05:47:24,829 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-05 05:47:24,830 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-05 05:47:24,830 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-05 05:47:24,830 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-05 05:47:24,831 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-05 05:47:24,834 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-05 05:47:24,835 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-05 05:47:24,835 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-05 05:47:24,835 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-05 05:47:24,835 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-05 05:47:24,836 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-05 05:47:24,836 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-05 05:47:24,836 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-05 05:47:24,837 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-05 05:47:24,837 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-05 05:47:24,837 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-05 05:47:24,837 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-05 05:47:24,838 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-05 05:47:24,838 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-05 05:47:24,838 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-05 05:47:24,838 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-05 05:47:24,838 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-05 05:47:24,839 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-05 05:47:24,839 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-05 05:47:24,839 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-05 05:47:24,840 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.traceabstraction: Trace refinement strategy -> FIXED_PREFERENCES 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: SMT solver -> External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Command for external solver -> 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-05 05:47:25,103 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-05 05:47:25,124 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-05 05:47:25,127 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-05 05:47:25,129 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-05 05:47:25,129 INFO L274 PluginConnector]: CDTParser initialized [2024-11-05 05:47:25,131 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-05 05:47:26,630 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-05 05:47:27,105 INFO L384 CDTParser]: Found 1 translation units. [2024-11-05 05:47:27,106 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-05 05:47:27,146 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b9e15092b/f72930247c1c4f9186eda7b31962d124/FLAG02818c112 [2024-11-05 05:47:27,209 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b9e15092b/f72930247c1c4f9186eda7b31962d124 [2024-11-05 05:47:27,211 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-05 05:47:27,212 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-05 05:47:27,214 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-05 05:47:27,214 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-05 05:47:27,219 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-05 05:47:27,219 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.11 05:47:27" (1/1) ... [2024-11-05 05:47:27,220 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@39119396 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:47:27, skipping insertion in model container [2024-11-05 05:47:27,220 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.11 05:47:27" (1/1) ... [2024-11-05 05:47:27,325 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-05 05:47:28,142 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-05 05:47:28,143 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-05 05:47:28,144 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-05 05:47:28,148 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-05 05:47:28,384 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-05 05:47:28,469 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-05 05:47:28,471 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-05 05:47:28,557 INFO L200 MainTranslator]: Completed pre-run [2024-11-05 05:47:28,832 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-05 05:47:28,848 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-05 05:47:28,971 INFO L204 MainTranslator]: Completed translation [2024-11-05 05:47:28,973 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:47:28 WrapperNode [2024-11-05 05:47:28,973 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-05 05:47:28,974 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-05 05:47:28,974 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-05 05:47:28,975 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-05 05:47:28,981 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:47:28" (1/1) ... [2024-11-05 05:47:29,059 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:47:28" (1/1) ... [2024-11-05 05:47:29,240 INFO L138 Inliner]: procedures = 186, calls = 2599, calls flagged for inlining = 62, calls inlined = 37, statements flattened = 3128 [2024-11-05 05:47:29,241 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-05 05:47:29,241 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-05 05:47:29,242 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-05 05:47:29,242 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-05 05:47:29,252 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:47:28" (1/1) ... [2024-11-05 05:47:29,252 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:47:28" (1/1) ... [2024-11-05 05:47:29,297 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:47:28" (1/1) ... [2024-11-05 05:47:29,453 INFO L175 MemorySlicer]: Split 2148 memory accesses to 13 slices as follows [2, 46, 5, 5, 3, 4, 2, 1, 1025, 5, 1020, 15, 15]. 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, 1020, 0, 0]. The 45 writes are split as follows [0, 8, 0, 0, 0, 0, 1, 1, 2, 3, 0, 15, 15]. [2024-11-05 05:47:29,454 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:47:28" (1/1) ... [2024-11-05 05:47:29,454 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:47:28" (1/1) ... [2024-11-05 05:47:29,566 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:47:28" (1/1) ... [2024-11-05 05:47:29,583 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:47:28" (1/1) ... [2024-11-05 05:47:29,615 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:47:28" (1/1) ... [2024-11-05 05:47:29,640 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:47:28" (1/1) ... [2024-11-05 05:47:29,673 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-05 05:47:29,675 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-05 05:47:29,675 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-05 05:47:29,675 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-05 05:47:29,676 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:47:28" (1/1) ... [2024-11-05 05:47:29,681 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-05 05:47:29,691 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-05 05:47:29,706 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-05 05:47:29,709 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-05 05:47:29,740 INFO L130 BoogieDeclarations]: Found specification of procedure mv88e6xxx_get_ethtool_stats [2024-11-05 05:47:29,741 INFO L138 BoogieDeclarations]: Found implementation of procedure mv88e6xxx_get_ethtool_stats [2024-11-05 05:47:29,741 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-05 05:47:29,741 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-05 05:47:29,741 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-05 05:47:29,742 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-05 05:47:29,742 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-05 05:47:29,742 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-05 05:47:29,742 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-05 05:47:29,742 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-05 05:47:29,742 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2024-11-05 05:47:29,742 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#9 [2024-11-05 05:47:29,742 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#10 [2024-11-05 05:47:29,742 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#11 [2024-11-05 05:47:29,742 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#12 [2024-11-05 05:47:29,743 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-05 05:47:29,743 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-05 05:47:29,743 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-05 05:47:29,744 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-05 05:47:29,744 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-05 05:47:29,744 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-05 05:47:29,744 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-05 05:47:29,744 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-05 05:47:29,744 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-05 05:47:29,744 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-11-05 05:47:29,744 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#10 [2024-11-05 05:47:29,744 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#11 [2024-11-05 05:47:29,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#12 [2024-11-05 05:47:29,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-05 05:47:29,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-05 05:47:29,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-05 05:47:29,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-05 05:47:29,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-05 05:47:29,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-05 05:47:29,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-05 05:47:29,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-05 05:47:29,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-05 05:47:29,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-11-05 05:47:29,747 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2024-11-05 05:47:29,747 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#11 [2024-11-05 05:47:29,747 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#12 [2024-11-05 05:47:29,747 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-05 05:47:29,748 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-05 05:47:29,748 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-05 05:47:29,748 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-05 05:47:29,748 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-05 05:47:29,748 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-05 05:47:29,748 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-05 05:47:29,748 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-05 05:47:29,748 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-05 05:47:29,748 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-05 05:47:29,749 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-05 05:47:29,749 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-05 05:47:29,749 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-05 05:47:29,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-05 05:47:29,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-05 05:47:29,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-05 05:47:29,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-05 05:47:29,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-05 05:47:29,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-05 05:47:29,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-05 05:47:29,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-05 05:47:29,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-05 05:47:29,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-05 05:47:29,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-05 05:47:29,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-05 05:47:29,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-05 05:47:29,750 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2024-11-05 05:47:29,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2024-11-05 05:47:29,750 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_read [2024-11-05 05:47:29,751 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_read [2024-11-05 05:47:29,751 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_write [2024-11-05 05:47:29,751 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_write [2024-11-05 05:47:29,751 INFO L130 BoogieDeclarations]: Found specification of procedure mv88e6xxx_reg_write [2024-11-05 05:47:29,751 INFO L138 BoogieDeclarations]: Found implementation of procedure mv88e6xxx_reg_write [2024-11-05 05:47:29,751 INFO L130 BoogieDeclarations]: Found specification of procedure mv88e6xxx_get_strings [2024-11-05 05:47:29,751 INFO L138 BoogieDeclarations]: Found implementation of procedure mv88e6xxx_get_strings [2024-11-05 05:47:29,752 INFO L130 BoogieDeclarations]: Found specification of procedure mv88e6xxx_stats_read [2024-11-05 05:47:29,752 INFO L138 BoogieDeclarations]: Found implementation of procedure mv88e6xxx_stats_read [2024-11-05 05:47:29,752 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2024-11-05 05:47:29,752 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2024-11-05 05:47:29,752 INFO L130 BoogieDeclarations]: Found specification of procedure mv88e6131_port_to_phy_addr [2024-11-05 05:47:29,752 INFO L138 BoogieDeclarations]: Found implementation of procedure mv88e6131_port_to_phy_addr [2024-11-05 05:47:29,752 INFO L130 BoogieDeclarations]: Found specification of procedure mv88e6xxx_ppu_access_put [2024-11-05 05:47:29,752 INFO L138 BoogieDeclarations]: Found implementation of procedure mv88e6xxx_ppu_access_put [2024-11-05 05:47:29,752 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_stats_mutex_of_mv88e6xxx_priv_state [2024-11-05 05:47:29,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_stats_mutex_of_mv88e6xxx_priv_state [2024-11-05 05:47:29,753 INFO L130 BoogieDeclarations]: Found specification of procedure mv88e6xxx_reg_wait_ready [2024-11-05 05:47:29,753 INFO L138 BoogieDeclarations]: Found implementation of procedure mv88e6xxx_reg_wait_ready [2024-11-05 05:47:29,753 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-05 05:47:29,753 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-05 05:47:29,754 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-05 05:47:29,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-05 05:47:29,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-05 05:47:29,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-05 05:47:29,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-05 05:47:29,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-05 05:47:29,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-05 05:47:29,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-05 05:47:29,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-05 05:47:29,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-05 05:47:29,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-11-05 05:47:29,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#9 [2024-11-05 05:47:29,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#10 [2024-11-05 05:47:29,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#11 [2024-11-05 05:47:29,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#12 [2024-11-05 05:47:29,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#0 [2024-11-05 05:47:29,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#1 [2024-11-05 05:47:29,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#2 [2024-11-05 05:47:29,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#3 [2024-11-05 05:47:29,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#4 [2024-11-05 05:47:29,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#5 [2024-11-05 05:47:29,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#6 [2024-11-05 05:47:29,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#7 [2024-11-05 05:47:29,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#8 [2024-11-05 05:47:29,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#9 [2024-11-05 05:47:29,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#10 [2024-11-05 05:47:29,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#11 [2024-11-05 05:47:29,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#12 [2024-11-05 05:47:29,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-05 05:47:29,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-05 05:47:29,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-05 05:47:29,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-05 05:47:29,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-05 05:47:29,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-05 05:47:29,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#6 [2024-11-05 05:47:29,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#7 [2024-11-05 05:47:29,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#8 [2024-11-05 05:47:29,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#9 [2024-11-05 05:47:29,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#10 [2024-11-05 05:47:29,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#11 [2024-11-05 05:47:29,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#12 [2024-11-05 05:47:29,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#0 [2024-11-05 05:47:29,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#1 [2024-11-05 05:47:29,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#2 [2024-11-05 05:47:29,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#3 [2024-11-05 05:47:29,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#4 [2024-11-05 05:47:29,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#5 [2024-11-05 05:47:29,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#6 [2024-11-05 05:47:29,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#7 [2024-11-05 05:47:29,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#8 [2024-11-05 05:47:29,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#9 [2024-11-05 05:47:29,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#10 [2024-11-05 05:47:29,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#11 [2024-11-05 05:47:29,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#12 [2024-11-05 05:47:29,762 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2024-11-05 05:47:29,762 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2024-11-05 05:47:29,762 INFO L130 BoogieDeclarations]: Found specification of procedure mv88e6xxx_stats_wait [2024-11-05 05:47:29,762 INFO L138 BoogieDeclarations]: Found implementation of procedure mv88e6xxx_stats_wait [2024-11-05 05:47:29,763 INFO L130 BoogieDeclarations]: Found specification of procedure dsa_upstream_port [2024-11-05 05:47:29,763 INFO L138 BoogieDeclarations]: Found implementation of procedure dsa_upstream_port [2024-11-05 05:47:29,763 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-05 05:47:29,763 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-05 05:47:29,763 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-05 05:47:29,764 INFO L130 BoogieDeclarations]: Found specification of procedure mv88e6xxx_config_prio [2024-11-05 05:47:29,764 INFO L138 BoogieDeclarations]: Found implementation of procedure mv88e6xxx_config_prio [2024-11-05 05:47:29,765 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-05 05:47:29,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-05 05:47:29,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-05 05:47:29,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-05 05:47:29,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-05 05:47:29,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-05 05:47:29,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-05 05:47:29,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-05 05:47:29,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-05 05:47:29,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-05 05:47:29,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-05 05:47:29,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-05 05:47:29,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-05 05:47:29,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-05 05:47:29,766 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#0 [2024-11-05 05:47:29,766 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#1 [2024-11-05 05:47:29,766 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#2 [2024-11-05 05:47:29,766 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#3 [2024-11-05 05:47:29,766 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#4 [2024-11-05 05:47:29,766 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#5 [2024-11-05 05:47:29,766 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#6 [2024-11-05 05:47:29,767 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#7 [2024-11-05 05:47:29,767 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#8 [2024-11-05 05:47:29,767 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#9 [2024-11-05 05:47:29,767 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#10 [2024-11-05 05:47:29,767 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#11 [2024-11-05 05:47:29,767 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#12 [2024-11-05 05:47:29,767 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_smi_mutex_of_mv88e6xxx_priv_state [2024-11-05 05:47:29,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_smi_mutex_of_mv88e6xxx_priv_state [2024-11-05 05:47:29,767 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#0 [2024-11-05 05:47:29,767 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#1 [2024-11-05 05:47:29,768 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#2 [2024-11-05 05:47:29,768 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#3 [2024-11-05 05:47:29,768 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#4 [2024-11-05 05:47:29,768 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#5 [2024-11-05 05:47:29,769 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#6 [2024-11-05 05:47:29,769 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#7 [2024-11-05 05:47:29,769 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#8 [2024-11-05 05:47:29,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#9 [2024-11-05 05:47:29,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#10 [2024-11-05 05:47:29,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#11 [2024-11-05 05:47:29,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#12 [2024-11-05 05:47:29,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#0 [2024-11-05 05:47:29,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#1 [2024-11-05 05:47:29,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#2 [2024-11-05 05:47:29,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#3 [2024-11-05 05:47:29,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#4 [2024-11-05 05:47:29,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#5 [2024-11-05 05:47:29,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#6 [2024-11-05 05:47:29,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#7 [2024-11-05 05:47:29,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#8 [2024-11-05 05:47:29,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#9 [2024-11-05 05:47:29,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#10 [2024-11-05 05:47:29,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#11 [2024-11-05 05:47:29,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#12 [2024-11-05 05:47:29,772 INFO L130 BoogieDeclarations]: Found specification of procedure __mv88e6xxx_reg_read [2024-11-05 05:47:29,772 INFO L138 BoogieDeclarations]: Found implementation of procedure __mv88e6xxx_reg_read [2024-11-05 05:47:29,772 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value_probe [2024-11-05 05:47:29,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value_probe [2024-11-05 05:47:29,772 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_ppu_mutex_of_mv88e6xxx_priv_state [2024-11-05 05:47:29,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_ppu_mutex_of_mv88e6xxx_priv_state [2024-11-05 05:47:29,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-05 05:47:29,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-05 05:47:29,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-05 05:47:29,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-05 05:47:29,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-05 05:47:29,773 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-05 05:47:29,773 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-05 05:47:29,773 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-05 05:47:29,773 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-05 05:47:29,773 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-05 05:47:29,773 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-05 05:47:29,773 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-05 05:47:29,773 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-05 05:47:29,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-05 05:47:29,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-05 05:47:29,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-05 05:47:29,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-05 05:47:29,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-05 05:47:29,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-05 05:47:29,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-05 05:47:29,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-05 05:47:29,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-11-05 05:47:29,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#9 [2024-11-05 05:47:29,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#10 [2024-11-05 05:47:29,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#11 [2024-11-05 05:47:29,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#12 [2024-11-05 05:47:29,774 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-05 05:47:29,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-05 05:47:29,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-05 05:47:29,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-05 05:47:29,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-05 05:47:29,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-05 05:47:29,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-05 05:47:29,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-05 05:47:29,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-05 05:47:29,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-05 05:47:29,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-11-05 05:47:29,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#10 [2024-11-05 05:47:29,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#11 [2024-11-05 05:47:29,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#12 [2024-11-05 05:47:29,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-05 05:47:29,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-05 05:47:29,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-05 05:47:29,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-05 05:47:29,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-05 05:47:29,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-05 05:47:29,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-05 05:47:29,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-05 05:47:29,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-05 05:47:29,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-05 05:47:29,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2024-11-05 05:47:29,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#11 [2024-11-05 05:47:29,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#12 [2024-11-05 05:47:29,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-11-05 05:47:29,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2024-11-05 05:47:29,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2024-11-05 05:47:29,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2024-11-05 05:47:29,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4 [2024-11-05 05:47:29,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#5 [2024-11-05 05:47:29,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#6 [2024-11-05 05:47:29,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#7 [2024-11-05 05:47:29,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#8 [2024-11-05 05:47:29,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#9 [2024-11-05 05:47:29,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#10 [2024-11-05 05:47:29,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#11 [2024-11-05 05:47:29,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#12 [2024-11-05 05:47:29,780 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_smi_mutex_of_mv88e6xxx_priv_state [2024-11-05 05:47:29,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_smi_mutex_of_mv88e6xxx_priv_state [2024-11-05 05:47:29,780 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2024-11-05 05:47:29,780 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2024-11-05 05:47:29,780 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#0 [2024-11-05 05:47:29,780 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#1 [2024-11-05 05:47:29,781 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#2 [2024-11-05 05:47:29,781 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#3 [2024-11-05 05:47:29,781 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#4 [2024-11-05 05:47:29,781 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#5 [2024-11-05 05:47:29,781 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#6 [2024-11-05 05:47:29,783 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#7 [2024-11-05 05:47:29,783 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#8 [2024-11-05 05:47:29,783 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#9 [2024-11-05 05:47:29,783 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#10 [2024-11-05 05:47:29,783 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#11 [2024-11-05 05:47:29,783 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#12 [2024-11-05 05:47:29,784 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#0 [2024-11-05 05:47:29,784 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#1 [2024-11-05 05:47:29,784 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#2 [2024-11-05 05:47:29,784 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#3 [2024-11-05 05:47:29,784 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#4 [2024-11-05 05:47:29,784 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#5 [2024-11-05 05:47:29,784 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#6 [2024-11-05 05:47:29,784 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#7 [2024-11-05 05:47:29,784 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#8 [2024-11-05 05:47:29,784 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#9 [2024-11-05 05:47:29,784 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#10 [2024-11-05 05:47:29,785 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#11 [2024-11-05 05:47:29,785 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#12 [2024-11-05 05:47:29,785 INFO L130 BoogieDeclarations]: Found specification of procedure dsa_is_cpu_port [2024-11-05 05:47:29,785 INFO L138 BoogieDeclarations]: Found implementation of procedure dsa_is_cpu_port [2024-11-05 05:47:29,785 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#0 [2024-11-05 05:47:29,785 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#1 [2024-11-05 05:47:29,785 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#2 [2024-11-05 05:47:29,785 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#3 [2024-11-05 05:47:29,785 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#4 [2024-11-05 05:47:29,785 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#5 [2024-11-05 05:47:29,785 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#6 [2024-11-05 05:47:29,786 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#7 [2024-11-05 05:47:29,786 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#8 [2024-11-05 05:47:29,786 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#9 [2024-11-05 05:47:29,786 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#10 [2024-11-05 05:47:29,786 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#11 [2024-11-05 05:47:29,786 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#12 [2024-11-05 05:47:29,786 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2024-11-05 05:47:29,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2024-11-05 05:47:29,786 INFO L130 BoogieDeclarations]: Found specification of procedure mv88e6xxx_reg_read [2024-11-05 05:47:29,786 INFO L138 BoogieDeclarations]: Found implementation of procedure mv88e6xxx_reg_read [2024-11-05 05:47:29,786 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-05 05:47:29,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-05 05:47:29,787 INFO L130 BoogieDeclarations]: Found specification of procedure mv88e6xxx_ppu_access_get [2024-11-05 05:47:29,787 INFO L138 BoogieDeclarations]: Found implementation of procedure mv88e6xxx_ppu_access_get [2024-11-05 05:47:29,787 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-05 05:47:29,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-05 05:47:30,371 INFO L238 CfgBuilder]: Building ICFG [2024-11-05 05:47:30,375 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-05 05:47:47,456 INFO L? ?]: Removed 686 outVars from TransFormulas that were not future-live. [2024-11-05 05:47:47,456 INFO L287 CfgBuilder]: Performing block encoding [2024-11-05 05:47:47,488 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-05 05:47:47,489 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-05 05:47:47,489 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.11 05:47:47 BoogieIcfgContainer [2024-11-05 05:47:47,489 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-05 05:47:47,495 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-05 05:47:47,495 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-05 05:47:47,498 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-05 05:47:47,499 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.11 05:47:27" (1/3) ... [2024-11-05 05:47:47,500 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7b06a2cc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.11 05:47:47, skipping insertion in model container [2024-11-05 05:47:47,500 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:47:28" (2/3) ... [2024-11-05 05:47:47,500 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7b06a2cc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.11 05:47:47, skipping insertion in model container [2024-11-05 05:47:47,500 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.11 05:47:47" (3/3) ... [2024-11-05 05:47:47,501 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.8-rc1-32_7a-drivers--net--dsa--mv88e6xxx_drv.ko-ldv_main2.cil.out.i [2024-11-05 05:47:47,518 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-05 05:47:47,518 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-05 05:47:47,596 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-05 05:47:47,602 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;@77006764, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-05 05:47:47,602 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-05 05:47:47,607 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-05 05:47:47,614 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-05 05:47:47,614 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 05:47:47,614 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 05:47:47,615 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 05:47:47,619 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 05:47:47,619 INFO L85 PathProgramCache]: Analyzing trace with hash -1426004258, now seen corresponding path program 1 times [2024-11-05 05:47:47,626 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 05:47:47,626 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1572327775] [2024-11-05 05:47:47,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 05:47:47,628 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-05 05:47:47,628 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-05 05:47:47,631 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-05 05:47:47,633 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-05 05:47:50,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 05:47:50,351 INFO L255 TraceCheckSpWp]: Trace formula consists of 2312 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-05 05:47:50,356 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 05:47:50,473 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-05 05:47:50,473 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 05:47:50,606 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-05 05:47:50,607 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 05:47:50,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1572327775] [2024-11-05 05:47:50,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1572327775] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 05:47:50,607 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 05:47:50,608 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-05 05:47:50,610 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2091273056] [2024-11-05 05:47:50,610 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 05:47:50,613 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-05 05:47:50,613 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 05:47:50,629 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-05 05:47:50,630 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-05 05:47:50,633 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-05 05:47:54,918 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-05 05:47:55,118 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 05:47:55,119 INFO L93 Difference]: Finished difference Result 1007 states and 1536 transitions. [2024-11-05 05:47:55,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-05 05:47:55,122 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-05 05:47:55,123 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 05:47:55,144 INFO L225 Difference]: With dead ends: 1007 [2024-11-05 05:47:55,144 INFO L226 Difference]: Without dead ends: 499 [2024-11-05 05:47:55,159 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 21 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-05 05:47:55,163 INFO L432 NwaCegarLoop]: 722 mSDtfsCounter, 714 mSDsluCounter, 2 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s 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-05 05:47:55,168 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-05 05:47:55,193 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 499 states. [2024-11-05 05:47:55,293 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 499 to 499. [2024-11-05 05:47:55,298 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-05 05:47:55,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 499 states to 499 states and 717 transitions. [2024-11-05 05:47:55,312 INFO L78 Accepts]: Start accepts. Automaton has 499 states and 717 transitions. Word has length 12 [2024-11-05 05:47:55,312 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 05:47:55,313 INFO L471 AbstractCegarLoop]: Abstraction has 499 states and 717 transitions. [2024-11-05 05:47:55,313 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-05 05:47:55,316 INFO L276 IsEmpty]: Start isEmpty. Operand 499 states and 717 transitions. [2024-11-05 05:47:55,317 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-11-05 05:47:55,317 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 05:47:55,317 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 05:47:55,432 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-05 05:47:55,518 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-05 05:47:55,519 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 05:47:55,519 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 05:47:55,519 INFO L85 PathProgramCache]: Analyzing trace with hash -1257162550, now seen corresponding path program 1 times [2024-11-05 05:47:55,519 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 05:47:55,520 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [31850297] [2024-11-05 05:47:55,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 05:47:55,520 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-05 05:47:55,520 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-05 05:47:55,521 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-05 05:47:55,522 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-05 05:47:58,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 05:47:58,221 INFO L255 TraceCheckSpWp]: Trace formula consists of 2313 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-05 05:47:58,223 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 05:47:58,337 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-05 05:47:58,337 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 05:47:58,485 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-05 05:47:58,485 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 05:47:58,485 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [31850297] [2024-11-05 05:47:58,486 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [31850297] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 05:47:58,486 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 05:47:58,486 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-05 05:47:58,486 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1565247411] [2024-11-05 05:47:58,486 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 05:47:58,487 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-05 05:47:58,487 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 05:47:58,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-05 05:47:58,488 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-05 05:47:58,488 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-05 05:48:02,725 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-05 05:48:02,806 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 05:48:02,807 INFO L93 Difference]: Finished difference Result 501 states and 718 transitions. [2024-11-05 05:48:02,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-05 05:48:02,807 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-05 05:48:02,808 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 05:48:02,812 INFO L225 Difference]: With dead ends: 501 [2024-11-05 05:48:02,812 INFO L226 Difference]: Without dead ends: 498 [2024-11-05 05:48:02,813 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 23 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-05 05:48:02,814 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-05 05:48:02,814 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-05 05:48:02,816 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 498 states. [2024-11-05 05:48:02,848 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 498 to 498. [2024-11-05 05:48:02,850 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-05 05:48:02,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 498 states to 498 states and 715 transitions. [2024-11-05 05:48:02,856 INFO L78 Accepts]: Start accepts. Automaton has 498 states and 715 transitions. Word has length 13 [2024-11-05 05:48:02,856 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 05:48:02,857 INFO L471 AbstractCegarLoop]: Abstraction has 498 states and 715 transitions. [2024-11-05 05:48:02,857 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-05 05:48:02,857 INFO L276 IsEmpty]: Start isEmpty. Operand 498 states and 715 transitions. [2024-11-05 05:48:02,886 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-05 05:48:02,886 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 05:48:02,886 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 05:48:02,977 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-05 05:48:03,086 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-05 05:48:03,087 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 05:48:03,088 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 05:48:03,088 INFO L85 PathProgramCache]: Analyzing trace with hash -318032031, now seen corresponding path program 1 times [2024-11-05 05:48:03,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 05:48:03,088 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1889830388] [2024-11-05 05:48:03,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 05:48:03,089 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-05 05:48:03,089 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-05 05:48:03,090 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-05 05:48:03,092 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-05 05:48:05,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 05:48:05,444 INFO L255 TraceCheckSpWp]: Trace formula consists of 2314 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-05 05:48:05,447 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 05:48:05,566 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-05 05:48:05,566 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 05:48:05,715 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-05 05:48:05,715 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 05:48:05,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1889830388] [2024-11-05 05:48:05,715 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1889830388] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 05:48:05,715 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 05:48:05,715 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-05 05:48:05,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1721236997] [2024-11-05 05:48:05,716 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 05:48:05,716 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-05 05:48:05,716 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 05:48:05,717 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-05 05:48:05,717 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-05 05:48:05,717 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-05 05:48:09,940 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-05 05:48:10,101 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 05:48:10,101 INFO L93 Difference]: Finished difference Result 1445 states and 2086 transitions. [2024-11-05 05:48:10,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-05 05:48:10,102 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-05 05:48:10,102 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 05:48:10,109 INFO L225 Difference]: With dead ends: 1445 [2024-11-05 05:48:10,109 INFO L226 Difference]: Without dead ends: 953 [2024-11-05 05:48:10,111 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 25 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-05 05:48:10,112 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-05 05:48:10,112 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-05 05:48:10,114 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 953 states. [2024-11-05 05:48:10,194 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 953 to 946. [2024-11-05 05:48:10,196 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-05 05:48:10,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 946 states to 946 states and 1365 transitions. [2024-11-05 05:48:10,204 INFO L78 Accepts]: Start accepts. Automaton has 946 states and 1365 transitions. Word has length 14 [2024-11-05 05:48:10,204 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 05:48:10,204 INFO L471 AbstractCegarLoop]: Abstraction has 946 states and 1365 transitions. [2024-11-05 05:48:10,206 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-05 05:48:10,206 INFO L276 IsEmpty]: Start isEmpty. Operand 946 states and 1365 transitions. [2024-11-05 05:48:10,206 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-05 05:48:10,206 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 05:48:10,206 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 05:48:10,301 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-05 05:48:10,407 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-05 05:48:10,407 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 05:48:10,408 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 05:48:10,408 INFO L85 PathProgramCache]: Analyzing trace with hash -1269752147, now seen corresponding path program 1 times [2024-11-05 05:48:10,408 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 05:48:10,408 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1472286092] [2024-11-05 05:48:10,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 05:48:10,408 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-05 05:48:10,408 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-05 05:48:10,413 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-05 05:48:10,414 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-05 05:48:12,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 05:48:12,745 INFO L255 TraceCheckSpWp]: Trace formula consists of 2315 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-05 05:48:12,747 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 05:48:12,913 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-05 05:48:12,914 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 05:48:13,090 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-05 05:48:13,091 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 05:48:13,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1472286092] [2024-11-05 05:48:13,091 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1472286092] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 05:48:13,091 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 05:48:13,091 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-05 05:48:13,091 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2090018214] [2024-11-05 05:48:13,092 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 05:48:13,092 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-05 05:48:13,092 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 05:48:13,093 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-05 05:48:13,093 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-05 05:48:13,093 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-05 05:48:17,316 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-05 05:48:17,451 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 05:48:17,451 INFO L93 Difference]: Finished difference Result 1020 states and 1455 transitions. [2024-11-05 05:48:17,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-05 05:48:17,452 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-05 05:48:17,452 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 05:48:17,459 INFO L225 Difference]: With dead ends: 1020 [2024-11-05 05:48:17,460 INFO L226 Difference]: Without dead ends: 1016 [2024-11-05 05:48:17,460 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 27 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-05 05:48:17,462 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-05 05:48:17,462 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-05 05:48:17,464 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1016 states. [2024-11-05 05:48:17,576 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1016 to 1014. [2024-11-05 05:48:17,578 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-05 05:48:17,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1014 states to 1014 states and 1448 transitions. [2024-11-05 05:48:17,589 INFO L78 Accepts]: Start accepts. Automaton has 1014 states and 1448 transitions. Word has length 15 [2024-11-05 05:48:17,589 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 05:48:17,589 INFO L471 AbstractCegarLoop]: Abstraction has 1014 states and 1448 transitions. [2024-11-05 05:48:17,589 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-05 05:48:17,589 INFO L276 IsEmpty]: Start isEmpty. Operand 1014 states and 1448 transitions. [2024-11-05 05:48:17,590 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-05 05:48:17,590 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 05:48:17,590 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 05:48:17,690 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-05 05:48:17,791 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-05 05:48:17,791 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 05:48:17,791 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 05:48:17,792 INFO L85 PathProgramCache]: Analyzing trace with hash -708299804, now seen corresponding path program 1 times [2024-11-05 05:48:17,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 05:48:17,792 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [265111163] [2024-11-05 05:48:17,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 05:48:17,792 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-05 05:48:17,792 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-05 05:48:17,795 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-05 05:48:17,796 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-05 05:48:19,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 05:48:20,109 INFO L255 TraceCheckSpWp]: Trace formula consists of 2316 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-05 05:48:20,111 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 05:48:20,278 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-05 05:48:20,279 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 05:48:20,468 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-05 05:48:20,469 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 05:48:20,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [265111163] [2024-11-05 05:48:20,469 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [265111163] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 05:48:20,469 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 05:48:20,469 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-05 05:48:20,469 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [838375112] [2024-11-05 05:48:20,469 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 05:48:20,470 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-05 05:48:20,470 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 05:48:20,470 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-05 05:48:20,470 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-05 05:48:20,470 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-05 05:48:24,686 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-05 05:48:24,842 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 05:48:24,843 INFO L93 Difference]: Finished difference Result 1190 states and 1669 transitions. [2024-11-05 05:48:24,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-05 05:48:24,843 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-05 05:48:24,843 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 05:48:24,849 INFO L225 Difference]: With dead ends: 1190 [2024-11-05 05:48:24,849 INFO L226 Difference]: Without dead ends: 1180 [2024-11-05 05:48:24,850 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 29 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-05 05:48:24,851 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-05 05:48:24,852 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-05 05:48:24,854 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1180 states. [2024-11-05 05:48:24,924 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1180 to 1177. [2024-11-05 05:48:24,926 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-05 05:48:24,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1177 states to 1177 states and 1653 transitions. [2024-11-05 05:48:24,934 INFO L78 Accepts]: Start accepts. Automaton has 1177 states and 1653 transitions. Word has length 16 [2024-11-05 05:48:24,934 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 05:48:24,934 INFO L471 AbstractCegarLoop]: Abstraction has 1177 states and 1653 transitions. [2024-11-05 05:48:24,934 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-05 05:48:24,934 INFO L276 IsEmpty]: Start isEmpty. Operand 1177 states and 1653 transitions. [2024-11-05 05:48:24,937 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-05 05:48:24,937 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 05:48:24,938 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-05 05:48:25,052 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 (6)] Forceful destruction successful, exit code 0 [2024-11-05 05:48:25,138 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-05 05:48:25,138 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 05:48:25,139 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 05:48:25,139 INFO L85 PathProgramCache]: Analyzing trace with hash -261683931, now seen corresponding path program 1 times [2024-11-05 05:48:25,139 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 05:48:25,139 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1187521858] [2024-11-05 05:48:25,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 05:48:25,139 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-05 05:48:25,140 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-05 05:48:25,143 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-05 05:48:25,145 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-05 05:48:27,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 05:48:27,530 INFO L255 TraceCheckSpWp]: Trace formula consists of 2406 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-05 05:48:27,534 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 05:48:27,831 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-05 05:48:27,832 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 05:48:28,453 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-05 05:48:28,453 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 05:48:28,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1187521858] [2024-11-05 05:48:28,453 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1187521858] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 05:48:28,454 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 05:48:28,454 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 10 [2024-11-05 05:48:28,454 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1946090970] [2024-11-05 05:48:28,454 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 05:48:28,454 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-05 05:48:28,454 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 05:48:28,455 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-05 05:48:28,455 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-05 05:48:28,455 INFO L87 Difference]: Start difference. First operand 1177 states and 1653 transitions. Second operand has 10 states, 10 states have (on average 4.3) internal successors, (43), 8 states have internal predecessors, (43), 2 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (6), 3 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-05 05:48:28,878 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 05:48:28,879 INFO L93 Difference]: Finished difference Result 2350 states and 3306 transitions. [2024-11-05 05:48:28,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-05 05:48:28,880 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 4.3) internal successors, (43), 8 states have internal predecessors, (43), 2 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (6), 3 states have call predecessors, (6), 1 states have call successors, (6) Word has length 50 [2024-11-05 05:48:28,880 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 05:48:28,889 INFO L225 Difference]: With dead ends: 2350 [2024-11-05 05:48:28,889 INFO L226 Difference]: Without dead ends: 1179 [2024-11-05 05:48:28,896 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 90 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-05 05:48:28,897 INFO L432 NwaCegarLoop]: 702 mSDtfsCounter, 0 mSDsluCounter, 4191 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4893 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-05 05:48:28,897 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 4893 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-05 05:48:28,899 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1179 states. [2024-11-05 05:48:28,974 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1179 to 1174. [2024-11-05 05:48:28,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1174 states, 800 states have (on average 1.35) internal successors, (1080), 810 states have internal predecessors, (1080), 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-05 05:48:28,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1174 states to 1174 states and 1649 transitions. [2024-11-05 05:48:28,985 INFO L78 Accepts]: Start accepts. Automaton has 1174 states and 1649 transitions. Word has length 50 [2024-11-05 05:48:28,985 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 05:48:28,985 INFO L471 AbstractCegarLoop]: Abstraction has 1174 states and 1649 transitions. [2024-11-05 05:48:28,986 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 4.3) internal successors, (43), 8 states have internal predecessors, (43), 2 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (6), 3 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-05 05:48:28,986 INFO L276 IsEmpty]: Start isEmpty. Operand 1174 states and 1649 transitions. [2024-11-05 05:48:28,991 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-11-05 05:48:28,991 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 05:48:28,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-05 05:48:29,096 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 (7)] Forceful destruction successful, exit code 0 [2024-11-05 05:48:29,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-05 05:48:29,193 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 05:48:29,193 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 05:48:29,193 INFO L85 PathProgramCache]: Analyzing trace with hash 1508483811, now seen corresponding path program 1 times [2024-11-05 05:48:29,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 05:48:29,193 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [314732091] [2024-11-05 05:48:29,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 05:48:29,194 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-05 05:48:29,194 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-05 05:48:29,195 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-05 05:48:29,196 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-05 05:48:31,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 05:48:31,566 INFO L255 TraceCheckSpWp]: Trace formula consists of 2412 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-05 05:48:31,569 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 05:48:31,810 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-05 05:48:31,811 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 05:48:32,372 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-05 05:48:32,372 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 05:48:32,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [314732091] [2024-11-05 05:48:32,372 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [314732091] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 05:48:32,372 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 05:48:32,372 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 10 [2024-11-05 05:48:32,373 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1319386417] [2024-11-05 05:48:32,373 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 05:48:32,374 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-05 05:48:32,374 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 05:48:32,374 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-05 05:48:32,374 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-05 05:48:32,375 INFO L87 Difference]: Start difference. First operand 1174 states and 1649 transitions. Second operand has 10 states, 10 states have (on average 4.4) internal successors, (44), 8 states have internal predecessors, (44), 2 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (6), 3 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-05 05:48:32,805 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 05:48:32,806 INFO L93 Difference]: Finished difference Result 1886 states and 2632 transitions. [2024-11-05 05:48:32,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-05 05:48:32,806 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 4.4) internal successors, (44), 8 states have internal predecessors, (44), 2 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (6), 3 states have call predecessors, (6), 1 states have call successors, (6) Word has length 51 [2024-11-05 05:48:32,808 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 05:48:32,814 INFO L225 Difference]: With dead ends: 1886 [2024-11-05 05:48:32,814 INFO L226 Difference]: Without dead ends: 718 [2024-11-05 05:48:32,819 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 92 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-05 05:48:32,820 INFO L432 NwaCegarLoop]: 693 mSDtfsCounter, 0 mSDsluCounter, 4827 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 5520 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-05 05:48:32,820 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 5520 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-05 05:48:32,821 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 718 states. [2024-11-05 05:48:32,861 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 718 to 713. [2024-11-05 05:48:32,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 713 states, 482 states have (on average 1.3257261410788381) internal successors, (639), 488 states have internal predecessors, (639), 173 states have call successors, (173), 59 states have call predecessors, (173), 57 states have return successors, (169), 169 states have call predecessors, (169), 167 states have call successors, (169) [2024-11-05 05:48:32,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 713 states to 713 states and 981 transitions. [2024-11-05 05:48:32,873 INFO L78 Accepts]: Start accepts. Automaton has 713 states and 981 transitions. Word has length 51 [2024-11-05 05:48:32,873 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 05:48:32,873 INFO L471 AbstractCegarLoop]: Abstraction has 713 states and 981 transitions. [2024-11-05 05:48:32,873 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 4.4) internal successors, (44), 8 states have internal predecessors, (44), 2 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (6), 3 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-05 05:48:32,873 INFO L276 IsEmpty]: Start isEmpty. Operand 713 states and 981 transitions. [2024-11-05 05:48:32,875 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2024-11-05 05:48:32,875 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 05:48:32,875 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-05 05:48:32,985 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-05 05:48:33,075 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-05 05:48:33,076 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 05:48:33,076 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 05:48:33,076 INFO L85 PathProgramCache]: Analyzing trace with hash -1298535700, now seen corresponding path program 1 times [2024-11-05 05:48:33,076 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 05:48:33,077 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1222719467] [2024-11-05 05:48:33,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 05:48:33,077 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-05 05:48:33,077 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-05 05:48:33,080 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-05 05:48:33,081 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-05 05:48:35,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 05:48:35,467 INFO L255 TraceCheckSpWp]: Trace formula consists of 2494 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-05 05:48:35,474 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 05:48:35,706 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-05 05:48:35,706 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 05:48:36,004 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-05 05:48:36,004 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 05:48:36,004 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1222719467] [2024-11-05 05:48:36,004 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1222719467] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 05:48:36,004 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 05:48:36,004 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-05 05:48:36,005 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1491655334] [2024-11-05 05:48:36,005 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 05:48:36,005 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-05 05:48:36,005 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 05:48:36,006 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-05 05:48:36,006 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-05 05:48:36,006 INFO L87 Difference]: Start difference. First operand 713 states and 981 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-05 05:48:40,227 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-05 05:48:40,326 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 05:48:40,326 INFO L93 Difference]: Finished difference Result 715 states and 982 transitions. [2024-11-05 05:48:40,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-05 05:48:40,327 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 54 [2024-11-05 05:48:40,327 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 05:48:40,332 INFO L225 Difference]: With dead ends: 715 [2024-11-05 05:48:40,332 INFO L226 Difference]: Without dead ends: 712 [2024-11-05 05:48:40,333 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 105 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-05 05:48:40,334 INFO L432 NwaCegarLoop]: 731 mSDtfsCounter, 70 mSDsluCounter, 647 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 1378 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-05 05:48:40,334 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 1378 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-11-05 05:48:40,335 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 712 states. [2024-11-05 05:48:40,379 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 712 to 712. [2024-11-05 05:48:40,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 712 states, 482 states have (on average 1.3195020746887967) internal successors, (636), 487 states have internal predecessors, (636), 172 states have call successors, (172), 59 states have call predecessors, (172), 57 states have return successors, (169), 169 states have call predecessors, (169), 167 states have call successors, (169) [2024-11-05 05:48:40,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 712 states to 712 states and 977 transitions. [2024-11-05 05:48:40,385 INFO L78 Accepts]: Start accepts. Automaton has 712 states and 977 transitions. Word has length 54 [2024-11-05 05:48:40,385 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 05:48:40,386 INFO L471 AbstractCegarLoop]: Abstraction has 712 states and 977 transitions. [2024-11-05 05:48:40,386 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-05 05:48:40,386 INFO L276 IsEmpty]: Start isEmpty. Operand 712 states and 977 transitions. [2024-11-05 05:48:40,388 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-05 05:48:40,388 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 05:48:40,388 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-05 05:48:40,494 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-05 05:48:40,589 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-05 05:48:40,589 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 05:48:40,589 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 05:48:40,590 INFO L85 PathProgramCache]: Analyzing trace with hash 1241243572, now seen corresponding path program 1 times [2024-11-05 05:48:40,590 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 05:48:40,590 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [399537682] [2024-11-05 05:48:40,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 05:48:40,590 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-05 05:48:40,590 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-05 05:48:40,593 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-05 05:48:40,594 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-05 05:48:43,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 05:48:43,228 INFO L255 TraceCheckSpWp]: Trace formula consists of 2524 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-05 05:48:43,231 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 05:48:43,841 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-05 05:48:43,842 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 05:48:44,357 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-05 05:48:44,357 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 05:48:44,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [399537682] [2024-11-05 05:48:44,358 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [399537682] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 05:48:44,358 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 05:48:44,358 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-05 05:48:44,358 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1652357473] [2024-11-05 05:48:44,358 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 05:48:44,359 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-05 05:48:44,359 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 05:48:44,359 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-05 05:48:44,359 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-05 05:48:44,359 INFO L87 Difference]: Start difference. First operand 712 states and 977 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-05 05:48:48,570 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-05 05:48:48,661 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 05:48:48,662 INFO L93 Difference]: Finished difference Result 714 states and 978 transitions. [2024-11-05 05:48:48,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-05 05:48:48,662 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 71 [2024-11-05 05:48:48,663 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 05:48:48,668 INFO L225 Difference]: With dead ends: 714 [2024-11-05 05:48:48,668 INFO L226 Difference]: Without dead ends: 711 [2024-11-05 05:48:48,668 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 139 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-05 05:48:48,669 INFO L432 NwaCegarLoop]: 756 mSDtfsCounter, 130 mSDsluCounter, 621 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 130 SdHoareTripleChecker+Valid, 1377 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-05 05:48:48,669 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [130 Valid, 1377 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-11-05 05:48:48,671 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 711 states. [2024-11-05 05:48:48,755 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 711 to 711. [2024-11-05 05:48:48,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 711 states, 482 states have (on average 1.3174273858921162) internal successors, (635), 486 states have internal predecessors, (635), 171 states have call successors, (171), 59 states have call predecessors, (171), 57 states have return successors, (169), 169 states have call predecessors, (169), 167 states have call successors, (169) [2024-11-05 05:48:48,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 711 states to 711 states and 975 transitions. [2024-11-05 05:48:48,761 INFO L78 Accepts]: Start accepts. Automaton has 711 states and 975 transitions. Word has length 71 [2024-11-05 05:48:48,761 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 05:48:48,761 INFO L471 AbstractCegarLoop]: Abstraction has 711 states and 975 transitions. [2024-11-05 05:48:48,762 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-05 05:48:48,762 INFO L276 IsEmpty]: Start isEmpty. Operand 711 states and 975 transitions. [2024-11-05 05:48:48,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-05 05:48:48,764 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 05:48:48,765 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, 1, 1, 1, 1, 1, 1] [2024-11-05 05:48:48,862 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-05 05:48:48,965 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-05 05:48:48,966 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 05:48:48,966 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 05:48:48,966 INFO L85 PathProgramCache]: Analyzing trace with hash -16943410, now seen corresponding path program 1 times [2024-11-05 05:48:48,966 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 05:48:48,966 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [703669560] [2024-11-05 05:48:48,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 05:48:48,966 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-05 05:48:48,967 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-05 05:48:48,968 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-05 05:48:48,968 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-05 05:48:51,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 05:48:51,451 INFO L255 TraceCheckSpWp]: Trace formula consists of 2516 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-05 05:48:51,454 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 05:48:52,342 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-05 05:48:52,343 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 05:48:53,252 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-05 05:48:53,252 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 05:48:53,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [703669560] [2024-11-05 05:48:53,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [703669560] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 05:48:53,253 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 05:48:53,253 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-05 05:48:53,253 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1763234720] [2024-11-05 05:48:53,253 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 05:48:53,253 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-05 05:48:53,253 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 05:48:53,254 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-05 05:48:53,254 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-05 05:48:53,254 INFO L87 Difference]: Start difference. First operand 711 states and 975 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-05 05:48:57,489 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-05 05:48:57,617 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 05:48:57,618 INFO L93 Difference]: Finished difference Result 714 states and 977 transitions. [2024-11-05 05:48:57,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-05 05:48:57,618 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 86 [2024-11-05 05:48:57,619 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 05:48:57,623 INFO L225 Difference]: With dead ends: 714 [2024-11-05 05:48:57,623 INFO L226 Difference]: Without dead ends: 711 [2024-11-05 05:48:57,624 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 170 GetRequests, 169 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-05 05:48:57,624 INFO L432 NwaCegarLoop]: 778 mSDtfsCounter, 108 mSDsluCounter, 652 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 108 SdHoareTripleChecker+Valid, 1430 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-11-05 05:48:57,624 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [108 Valid, 1430 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-11-05 05:48:57,626 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 711 states. [2024-11-05 05:48:57,675 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 711 to 711. [2024-11-05 05:48:57,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 711 states, 482 states have (on average 1.3153526970954357) internal successors, (634), 486 states have internal predecessors, (634), 171 states have call successors, (171), 59 states have call predecessors, (171), 57 states have return successors, (169), 169 states have call predecessors, (169), 167 states have call successors, (169) [2024-11-05 05:48:57,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 711 states to 711 states and 974 transitions. [2024-11-05 05:48:57,682 INFO L78 Accepts]: Start accepts. Automaton has 711 states and 974 transitions. Word has length 86 [2024-11-05 05:48:57,682 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 05:48:57,682 INFO L471 AbstractCegarLoop]: Abstraction has 711 states and 974 transitions. [2024-11-05 05:48:57,682 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-05 05:48:57,683 INFO L276 IsEmpty]: Start isEmpty. Operand 711 states and 974 transitions. [2024-11-05 05:48:57,685 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-11-05 05:48:57,686 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 05:48:57,686 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-05 05:48:57,776 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 (11)] Forceful destruction successful, exit code 0 [2024-11-05 05:48:57,887 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-05 05:48:57,888 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 05:48:57,888 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 05:48:57,888 INFO L85 PathProgramCache]: Analyzing trace with hash -559699656, now seen corresponding path program 1 times [2024-11-05 05:48:57,888 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 05:48:57,888 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [970997429] [2024-11-05 05:48:57,888 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 05:48:57,888 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-05 05:48:57,889 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-05 05:48:57,890 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-05 05:48:57,890 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