/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-356b6ba-m [2024-11-01 15:05:46,482 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-01 15:05:46,571 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-01 15:05:46,579 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-01 15:05:46,579 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-01 15:05:46,614 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-01 15:05:46,614 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-01 15:05:46,615 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-01 15:05:46,615 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-01 15:05:46,616 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-01 15:05:46,616 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-01 15:05:46,617 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-01 15:05:46,618 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-01 15:05:46,621 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-01 15:05:46,621 INFO L153 SettingsManager]: * Use SBE=true [2024-11-01 15:05:46,622 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-01 15:05:46,622 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-01 15:05:46,622 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-01 15:05:46,622 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-01 15:05:46,623 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-01 15:05:46,623 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-01 15:05:46,625 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-01 15:05:46,625 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-01 15:05:46,625 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-01 15:05:46,626 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-01 15:05:46,626 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-01 15:05:46,626 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-01 15:05:46,626 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-01 15:05:46,627 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-01 15:05:46,627 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-01 15:05:46,627 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-01 15:05:46,627 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-01 15:05:46,628 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-01 15:05:46,628 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-01 15:05:46,628 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-01 15:05:46,629 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-01 15:05:46,629 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-01 15:05:46,629 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-01 15:05:46,629 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-01 15:05:46,630 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-01 15:05:46,630 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-01 15:05:46,631 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-11-01 15:05:46,631 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-01 15:05:46,944 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-01 15:05:46,964 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-01 15:05:46,967 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-01 15:05:46,968 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-01 15:05:46,969 INFO L274 PluginConnector]: CDTParser initialized [2024-11-01 15:05:46,970 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-01 15:05:48,496 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-01 15:05:48,977 INFO L384 CDTParser]: Found 1 translation units. [2024-11-01 15:05:48,977 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-01 15:05:49,010 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8f636f775/40f710d83cac4aa2bf7d884dc284e250/FLAGf7a09d22f [2024-11-01 15:05:49,084 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8f636f775/40f710d83cac4aa2bf7d884dc284e250 [2024-11-01 15:05:49,086 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-01 15:05:49,087 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-01 15:05:49,088 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-01 15:05:49,089 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-01 15:05:49,094 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-01 15:05:49,095 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.11 03:05:49" (1/1) ... [2024-11-01 15:05:49,096 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1a78154c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:05:49, skipping insertion in model container [2024-11-01 15:05:49,096 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.11 03:05:49" (1/1) ... [2024-11-01 15:05:49,195 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-01 15:05:50,415 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:05:50,416 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:05:50,416 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:05:50,417 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:05:50,793 WARN L251 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-01 15:05:50,934 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:05:50,935 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-01 15:05:51,041 INFO L200 MainTranslator]: Completed pre-run [2024-11-01 15:05:51,272 WARN L251 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-01 15:05:51,334 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-01 15:05:51,480 INFO L204 MainTranslator]: Completed translation [2024-11-01 15:05:51,482 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:05:51 WrapperNode [2024-11-01 15:05:51,482 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-01 15:05:51,483 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-01 15:05:51,483 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-01 15:05:51,483 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-01 15:05:51,490 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:05:51" (1/1) ... [2024-11-01 15:05:51,574 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:05:51" (1/1) ... [2024-11-01 15:05:51,758 INFO L138 Inliner]: procedures = 186, calls = 2599, calls flagged for inlining = 62, calls inlined = 37, statements flattened = 3128 [2024-11-01 15:05:51,758 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-01 15:05:51,760 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-01 15:05:51,760 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-01 15:05:51,760 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-01 15:05:51,770 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:05:51" (1/1) ... [2024-11-01 15:05:51,770 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:05:51" (1/1) ... [2024-11-01 15:05:51,807 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:05:51" (1/1) ... [2024-11-01 15:05:51,964 INFO L175 MemorySlicer]: Split 2148 memory accesses to 13 slices as follows [2, 5, 1025, 5, 5, 3, 4, 1, 46, 1020, 15, 2, 15]. 48 percent of accesses are in the largest equivalence class. The 2059 initializations are split as follows [2, 0, 1020, 5, 5, 3, 4, 0, 0, 1020, 0, 0, 0]. The 45 writes are split as follows [0, 3, 2, 0, 0, 0, 0, 1, 8, 0, 15, 1, 15]. [2024-11-01 15:05:51,965 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:05:51" (1/1) ... [2024-11-01 15:05:51,965 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:05:51" (1/1) ... [2024-11-01 15:05:52,066 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:05:51" (1/1) ... [2024-11-01 15:05:52,084 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:05:51" (1/1) ... [2024-11-01 15:05:52,117 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:05:51" (1/1) ... [2024-11-01 15:05:52,138 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:05:51" (1/1) ... [2024-11-01 15:05:52,184 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-01 15:05:52,186 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-01 15:05:52,186 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-01 15:05:52,186 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-01 15:05:52,187 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:05:51" (1/1) ... [2024-11-01 15:05:52,192 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-01 15:05:52,203 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-01 15:05:52,221 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-01 15:05:52,225 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-01 15:05:52,255 INFO L130 BoogieDeclarations]: Found specification of procedure mv88e6xxx_get_ethtool_stats [2024-11-01 15:05:52,256 INFO L138 BoogieDeclarations]: Found implementation of procedure mv88e6xxx_get_ethtool_stats [2024-11-01 15:05:52,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-01 15:05:52,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-01 15:05:52,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-01 15:05:52,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-01 15:05:52,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-01 15:05:52,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-01 15:05:52,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-01 15:05:52,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-01 15:05:52,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2024-11-01 15:05:52,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#9 [2024-11-01 15:05:52,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#10 [2024-11-01 15:05:52,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#11 [2024-11-01 15:05:52,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#12 [2024-11-01 15:05:52,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-01 15:05:52,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-01 15:05:52,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-01 15:05:52,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-01 15:05:52,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-01 15:05:52,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-01 15:05:52,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-01 15:05:52,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-01 15:05:52,258 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-01 15:05:52,258 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-11-01 15:05:52,258 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#10 [2024-11-01 15:05:52,258 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#11 [2024-11-01 15:05:52,258 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#12 [2024-11-01 15:05:52,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-01 15:05:52,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-01 15:05:52,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-01 15:05:52,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-01 15:05:52,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-01 15:05:52,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-01 15:05:52,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-01 15:05:52,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-01 15:05:52,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-01 15:05:52,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-11-01 15:05:52,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2024-11-01 15:05:52,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#11 [2024-11-01 15:05:52,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#12 [2024-11-01 15:05:52,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-01 15:05:52,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-01 15:05:52,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-01 15:05:52,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-01 15:05:52,261 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-01 15:05:52,261 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-01 15:05:52,261 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-01 15:05:52,261 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-01 15:05:52,261 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-01 15:05:52,261 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-01 15:05:52,261 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-01 15:05:52,261 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-01 15:05:52,261 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-01 15:05:52,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-01 15:05:52,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-01 15:05:52,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-01 15:05:52,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-01 15:05:52,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-01 15:05:52,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-01 15:05:52,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-01 15:05:52,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-01 15:05:52,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-01 15:05:52,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-01 15:05:52,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-01 15:05:52,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-01 15:05:52,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-01 15:05:52,262 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2024-11-01 15:05:52,262 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2024-11-01 15:05:52,263 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_read [2024-11-01 15:05:52,263 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_read [2024-11-01 15:05:52,263 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_write [2024-11-01 15:05:52,263 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_write [2024-11-01 15:05:52,263 INFO L130 BoogieDeclarations]: Found specification of procedure mv88e6xxx_reg_write [2024-11-01 15:05:52,263 INFO L138 BoogieDeclarations]: Found implementation of procedure mv88e6xxx_reg_write [2024-11-01 15:05:52,264 INFO L130 BoogieDeclarations]: Found specification of procedure mv88e6xxx_get_strings [2024-11-01 15:05:52,264 INFO L138 BoogieDeclarations]: Found implementation of procedure mv88e6xxx_get_strings [2024-11-01 15:05:52,264 INFO L130 BoogieDeclarations]: Found specification of procedure mv88e6xxx_stats_read [2024-11-01 15:05:52,264 INFO L138 BoogieDeclarations]: Found implementation of procedure mv88e6xxx_stats_read [2024-11-01 15:05:52,264 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2024-11-01 15:05:52,264 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2024-11-01 15:05:52,264 INFO L130 BoogieDeclarations]: Found specification of procedure mv88e6131_port_to_phy_addr [2024-11-01 15:05:52,265 INFO L138 BoogieDeclarations]: Found implementation of procedure mv88e6131_port_to_phy_addr [2024-11-01 15:05:52,265 INFO L130 BoogieDeclarations]: Found specification of procedure mv88e6xxx_ppu_access_put [2024-11-01 15:05:52,265 INFO L138 BoogieDeclarations]: Found implementation of procedure mv88e6xxx_ppu_access_put [2024-11-01 15:05:52,265 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_stats_mutex_of_mv88e6xxx_priv_state [2024-11-01 15:05:52,266 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_stats_mutex_of_mv88e6xxx_priv_state [2024-11-01 15:05:52,266 INFO L130 BoogieDeclarations]: Found specification of procedure mv88e6xxx_reg_wait_ready [2024-11-01 15:05:52,266 INFO L138 BoogieDeclarations]: Found implementation of procedure mv88e6xxx_reg_wait_ready [2024-11-01 15:05:52,266 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-01 15:05:52,266 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-01 15:05:52,266 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-01 15:05:52,266 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-01 15:05:52,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-01 15:05:52,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-01 15:05:52,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-01 15:05:52,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-01 15:05:52,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-01 15:05:52,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-01 15:05:52,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-01 15:05:52,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-01 15:05:52,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-11-01 15:05:52,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#9 [2024-11-01 15:05:52,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#10 [2024-11-01 15:05:52,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#11 [2024-11-01 15:05:52,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#12 [2024-11-01 15:05:52,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#0 [2024-11-01 15:05:52,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#1 [2024-11-01 15:05:52,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#2 [2024-11-01 15:05:52,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#3 [2024-11-01 15:05:52,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#4 [2024-11-01 15:05:52,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#5 [2024-11-01 15:05:52,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#6 [2024-11-01 15:05:52,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#7 [2024-11-01 15:05:52,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#8 [2024-11-01 15:05:52,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#9 [2024-11-01 15:05:52,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#10 [2024-11-01 15:05:52,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#11 [2024-11-01 15:05:52,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#12 [2024-11-01 15:05:52,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-01 15:05:52,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-01 15:05:52,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-01 15:05:52,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-01 15:05:52,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-01 15:05:52,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-01 15:05:52,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#6 [2024-11-01 15:05:52,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#7 [2024-11-01 15:05:52,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#8 [2024-11-01 15:05:52,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#9 [2024-11-01 15:05:52,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#10 [2024-11-01 15:05:52,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#11 [2024-11-01 15:05:52,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#12 [2024-11-01 15:05:52,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#0 [2024-11-01 15:05:52,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#1 [2024-11-01 15:05:52,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#2 [2024-11-01 15:05:52,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#3 [2024-11-01 15:05:52,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#4 [2024-11-01 15:05:52,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#5 [2024-11-01 15:05:52,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#6 [2024-11-01 15:05:52,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#7 [2024-11-01 15:05:52,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#8 [2024-11-01 15:05:52,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#9 [2024-11-01 15:05:52,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#10 [2024-11-01 15:05:52,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#11 [2024-11-01 15:05:52,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#12 [2024-11-01 15:05:52,271 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2024-11-01 15:05:52,271 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2024-11-01 15:05:52,271 INFO L130 BoogieDeclarations]: Found specification of procedure mv88e6xxx_stats_wait [2024-11-01 15:05:52,271 INFO L138 BoogieDeclarations]: Found implementation of procedure mv88e6xxx_stats_wait [2024-11-01 15:05:52,271 INFO L130 BoogieDeclarations]: Found specification of procedure dsa_upstream_port [2024-11-01 15:05:52,271 INFO L138 BoogieDeclarations]: Found implementation of procedure dsa_upstream_port [2024-11-01 15:05:52,272 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-01 15:05:52,272 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-01 15:05:52,272 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-01 15:05:52,272 INFO L130 BoogieDeclarations]: Found specification of procedure mv88e6xxx_config_prio [2024-11-01 15:05:52,272 INFO L138 BoogieDeclarations]: Found implementation of procedure mv88e6xxx_config_prio [2024-11-01 15:05:52,272 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-01 15:05:52,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-01 15:05:52,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-01 15:05:52,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-01 15:05:52,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-01 15:05:52,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-01 15:05:52,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-01 15:05:52,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-01 15:05:52,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-01 15:05:52,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-01 15:05:52,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-01 15:05:52,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-01 15:05:52,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-01 15:05:52,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-01 15:05:52,275 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#0 [2024-11-01 15:05:52,275 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#1 [2024-11-01 15:05:52,275 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#2 [2024-11-01 15:05:52,275 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#3 [2024-11-01 15:05:52,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#4 [2024-11-01 15:05:52,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#5 [2024-11-01 15:05:52,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#6 [2024-11-01 15:05:52,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#7 [2024-11-01 15:05:52,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#8 [2024-11-01 15:05:52,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#9 [2024-11-01 15:05:52,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#10 [2024-11-01 15:05:52,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#11 [2024-11-01 15:05:52,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#12 [2024-11-01 15:05:52,276 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_smi_mutex_of_mv88e6xxx_priv_state [2024-11-01 15:05:52,276 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_smi_mutex_of_mv88e6xxx_priv_state [2024-11-01 15:05:52,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#0 [2024-11-01 15:05:52,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#1 [2024-11-01 15:05:52,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#2 [2024-11-01 15:05:52,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#3 [2024-11-01 15:05:52,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#4 [2024-11-01 15:05:52,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#5 [2024-11-01 15:05:52,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#6 [2024-11-01 15:05:52,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#7 [2024-11-01 15:05:52,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#8 [2024-11-01 15:05:52,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#9 [2024-11-01 15:05:52,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#10 [2024-11-01 15:05:52,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#11 [2024-11-01 15:05:52,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#12 [2024-11-01 15:05:52,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#0 [2024-11-01 15:05:52,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#1 [2024-11-01 15:05:52,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#2 [2024-11-01 15:05:52,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#3 [2024-11-01 15:05:52,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#4 [2024-11-01 15:05:52,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#5 [2024-11-01 15:05:52,280 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#6 [2024-11-01 15:05:52,280 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#7 [2024-11-01 15:05:52,280 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#8 [2024-11-01 15:05:52,280 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#9 [2024-11-01 15:05:52,280 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#10 [2024-11-01 15:05:52,280 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#11 [2024-11-01 15:05:52,280 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#12 [2024-11-01 15:05:52,280 INFO L130 BoogieDeclarations]: Found specification of procedure __mv88e6xxx_reg_read [2024-11-01 15:05:52,280 INFO L138 BoogieDeclarations]: Found implementation of procedure __mv88e6xxx_reg_read [2024-11-01 15:05:52,280 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value_probe [2024-11-01 15:05:52,280 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value_probe [2024-11-01 15:05:52,280 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_ppu_mutex_of_mv88e6xxx_priv_state [2024-11-01 15:05:52,280 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_ppu_mutex_of_mv88e6xxx_priv_state [2024-11-01 15:05:52,281 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-01 15:05:52,281 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-01 15:05:52,281 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-01 15:05:52,281 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-01 15:05:52,281 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-01 15:05:52,281 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-01 15:05:52,281 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-01 15:05:52,281 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-01 15:05:52,281 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-01 15:05:52,281 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-01 15:05:52,281 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-01 15:05:52,281 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-01 15:05:52,281 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-01 15:05:52,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-01 15:05:52,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-01 15:05:52,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-01 15:05:52,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-01 15:05:52,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-01 15:05:52,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-01 15:05:52,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-01 15:05:52,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-01 15:05:52,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-11-01 15:05:52,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#9 [2024-11-01 15:05:52,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#10 [2024-11-01 15:05:52,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#11 [2024-11-01 15:05:52,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#12 [2024-11-01 15:05:52,285 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-01 15:05:52,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-01 15:05:52,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-01 15:05:52,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-01 15:05:52,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-01 15:05:52,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-01 15:05:52,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-01 15:05:52,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-01 15:05:52,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-01 15:05:52,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-01 15:05:52,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-11-01 15:05:52,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#10 [2024-11-01 15:05:52,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#11 [2024-11-01 15:05:52,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#12 [2024-11-01 15:05:52,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-01 15:05:52,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-01 15:05:52,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-01 15:05:52,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-01 15:05:52,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-01 15:05:52,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-01 15:05:52,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-01 15:05:52,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-01 15:05:52,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-01 15:05:52,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-01 15:05:52,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2024-11-01 15:05:52,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#11 [2024-11-01 15:05:52,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#12 [2024-11-01 15:05:52,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-11-01 15:05:52,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2024-11-01 15:05:52,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2024-11-01 15:05:52,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2024-11-01 15:05:52,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4 [2024-11-01 15:05:52,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#5 [2024-11-01 15:05:52,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#6 [2024-11-01 15:05:52,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#7 [2024-11-01 15:05:52,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#8 [2024-11-01 15:05:52,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#9 [2024-11-01 15:05:52,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#10 [2024-11-01 15:05:52,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#11 [2024-11-01 15:05:52,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#12 [2024-11-01 15:05:52,290 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_smi_mutex_of_mv88e6xxx_priv_state [2024-11-01 15:05:52,290 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_smi_mutex_of_mv88e6xxx_priv_state [2024-11-01 15:05:52,290 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2024-11-01 15:05:52,290 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2024-11-01 15:05:52,290 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#0 [2024-11-01 15:05:52,290 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#1 [2024-11-01 15:05:52,290 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#2 [2024-11-01 15:05:52,290 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#3 [2024-11-01 15:05:52,290 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#4 [2024-11-01 15:05:52,290 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#5 [2024-11-01 15:05:52,290 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#6 [2024-11-01 15:05:52,290 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#7 [2024-11-01 15:05:52,291 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#8 [2024-11-01 15:05:52,291 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#9 [2024-11-01 15:05:52,291 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#10 [2024-11-01 15:05:52,291 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#11 [2024-11-01 15:05:52,291 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#12 [2024-11-01 15:05:52,291 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#0 [2024-11-01 15:05:52,291 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#1 [2024-11-01 15:05:52,291 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#2 [2024-11-01 15:05:52,291 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#3 [2024-11-01 15:05:52,291 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#4 [2024-11-01 15:05:52,291 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#5 [2024-11-01 15:05:52,291 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#6 [2024-11-01 15:05:52,291 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#7 [2024-11-01 15:05:52,291 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#8 [2024-11-01 15:05:52,292 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#9 [2024-11-01 15:05:52,292 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#10 [2024-11-01 15:05:52,292 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#11 [2024-11-01 15:05:52,292 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#12 [2024-11-01 15:05:52,292 INFO L130 BoogieDeclarations]: Found specification of procedure dsa_is_cpu_port [2024-11-01 15:05:52,292 INFO L138 BoogieDeclarations]: Found implementation of procedure dsa_is_cpu_port [2024-11-01 15:05:52,292 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#0 [2024-11-01 15:05:52,292 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#1 [2024-11-01 15:05:52,292 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#2 [2024-11-01 15:05:52,292 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#3 [2024-11-01 15:05:52,292 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#4 [2024-11-01 15:05:52,292 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#5 [2024-11-01 15:05:52,292 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#6 [2024-11-01 15:05:52,292 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#7 [2024-11-01 15:05:52,292 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#8 [2024-11-01 15:05:52,293 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#9 [2024-11-01 15:05:52,293 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#10 [2024-11-01 15:05:52,293 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#11 [2024-11-01 15:05:52,293 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#12 [2024-11-01 15:05:52,293 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2024-11-01 15:05:52,293 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2024-11-01 15:05:52,293 INFO L130 BoogieDeclarations]: Found specification of procedure mv88e6xxx_reg_read [2024-11-01 15:05:52,295 INFO L138 BoogieDeclarations]: Found implementation of procedure mv88e6xxx_reg_read [2024-11-01 15:05:52,295 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-01 15:05:52,295 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-01 15:05:52,295 INFO L130 BoogieDeclarations]: Found specification of procedure mv88e6xxx_ppu_access_get [2024-11-01 15:05:52,295 INFO L138 BoogieDeclarations]: Found implementation of procedure mv88e6xxx_ppu_access_get [2024-11-01 15:05:52,296 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-01 15:05:52,296 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-01 15:05:52,844 INFO L238 CfgBuilder]: Building ICFG [2024-11-01 15:05:52,847 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-01 15:06:09,172 INFO L? ?]: Removed 686 outVars from TransFormulas that were not future-live. [2024-11-01 15:06:09,173 INFO L287 CfgBuilder]: Performing block encoding [2024-11-01 15:06:09,212 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-01 15:06:09,212 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-01 15:06:09,212 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.11 03:06:09 BoogieIcfgContainer [2024-11-01 15:06:09,212 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-01 15:06:09,216 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-01 15:06:09,216 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-01 15:06:09,219 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-01 15:06:09,219 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.11 03:05:49" (1/3) ... [2024-11-01 15:06:09,220 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3f2b4b3a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.11 03:06:09, skipping insertion in model container [2024-11-01 15:06:09,220 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:05:51" (2/3) ... [2024-11-01 15:06:09,220 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3f2b4b3a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.11 03:06:09, skipping insertion in model container [2024-11-01 15:06:09,220 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.11 03:06:09" (3/3) ... [2024-11-01 15:06:09,222 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.8-rc1-32_7a-drivers--net--dsa--mv88e6xxx_drv.ko-ldv_main2.cil.out.i [2024-11-01 15:06:09,239 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-01 15:06:09,240 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-01 15:06:09,327 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-01 15:06:09,334 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;@368f4374, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-01 15:06:09,334 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-01 15:06:09,340 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-01 15:06:09,346 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-01 15:06:09,347 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 15:06:09,347 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 15:06:09,348 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 15:06:09,353 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 15:06:09,354 INFO L85 PathProgramCache]: Analyzing trace with hash -1426004258, now seen corresponding path program 1 times [2024-11-01 15:06:09,365 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 15:06:09,366 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1175943917] [2024-11-01 15:06:09,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 15:06:09,368 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-01 15:06:09,369 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-01 15:06:09,371 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-01 15:06:09,373 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-01 15:06:11,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 15:06:12,096 INFO L255 TraceCheckSpWp]: Trace formula consists of 2312 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 15:06:12,102 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 15:06:12,218 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-01 15:06:12,218 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 15:06:12,359 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-01 15:06:12,360 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 15:06:12,360 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1175943917] [2024-11-01 15:06:12,361 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1175943917] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 15:06:12,361 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 15:06:12,361 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-01 15:06:12,363 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [234614699] [2024-11-01 15:06:12,363 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 15:06:12,367 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-01 15:06:12,367 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 15:06:12,390 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-01 15:06:12,390 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 15:06:12,394 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-01 15:06:16,680 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-01 15:06:16,872 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 15:06:16,873 INFO L93 Difference]: Finished difference Result 1007 states and 1536 transitions. [2024-11-01 15:06:16,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-01 15:06:16,880 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-01 15:06:16,880 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 15:06:16,902 INFO L225 Difference]: With dead ends: 1007 [2024-11-01 15:06:16,902 INFO L226 Difference]: Without dead ends: 499 [2024-11-01 15:06:16,915 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-01 15:06:16,918 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-01 15:06:16,919 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-01 15:06:16,936 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 499 states. [2024-11-01 15:06:17,001 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 499 to 499. [2024-11-01 15:06:17,004 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-01 15:06:17,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 499 states to 499 states and 717 transitions. [2024-11-01 15:06:17,015 INFO L78 Accepts]: Start accepts. Automaton has 499 states and 717 transitions. Word has length 12 [2024-11-01 15:06:17,016 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 15:06:17,016 INFO L471 AbstractCegarLoop]: Abstraction has 499 states and 717 transitions. [2024-11-01 15:06:17,016 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-01 15:06:17,016 INFO L276 IsEmpty]: Start isEmpty. Operand 499 states and 717 transitions. [2024-11-01 15:06:17,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-11-01 15:06:17,017 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 15:06:17,017 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 15:06:17,144 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 (2)] Forceful destruction successful, exit code 0 [2024-11-01 15:06:17,221 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-01 15:06:17,222 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 15:06:17,223 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 15:06:17,223 INFO L85 PathProgramCache]: Analyzing trace with hash -1257162550, now seen corresponding path program 1 times [2024-11-01 15:06:17,223 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 15:06:17,223 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [59272083] [2024-11-01 15:06:17,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 15:06:17,223 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-01 15:06:17,223 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-01 15:06:17,227 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-01 15:06:17,229 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-01 15:06:19,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 15:06:20,013 INFO L255 TraceCheckSpWp]: Trace formula consists of 2313 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 15:06:20,016 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 15:06:20,149 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-01 15:06:20,149 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 15:06:20,326 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-01 15:06:20,327 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 15:06:20,327 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [59272083] [2024-11-01 15:06:20,327 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [59272083] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 15:06:20,327 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 15:06:20,327 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-01 15:06:20,327 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1402425428] [2024-11-01 15:06:20,328 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 15:06:20,329 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-01 15:06:20,329 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 15:06:20,330 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-01 15:06:20,330 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 15:06:20,330 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-01 15:06:24,563 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-01 15:06:24,663 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 15:06:24,664 INFO L93 Difference]: Finished difference Result 501 states and 718 transitions. [2024-11-01 15:06:24,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-01 15:06:24,664 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-01 15:06:24,665 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 15:06:24,671 INFO L225 Difference]: With dead ends: 501 [2024-11-01 15:06:24,672 INFO L226 Difference]: Without dead ends: 498 [2024-11-01 15:06:24,672 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-01 15:06:24,673 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-01 15:06:24,674 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-01 15:06:24,676 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 498 states. [2024-11-01 15:06:24,733 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 498 to 498. [2024-11-01 15:06:24,735 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-01 15:06:24,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 498 states to 498 states and 715 transitions. [2024-11-01 15:06:24,743 INFO L78 Accepts]: Start accepts. Automaton has 498 states and 715 transitions. Word has length 13 [2024-11-01 15:06:24,744 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 15:06:24,744 INFO L471 AbstractCegarLoop]: Abstraction has 498 states and 715 transitions. [2024-11-01 15:06:24,744 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-01 15:06:24,744 INFO L276 IsEmpty]: Start isEmpty. Operand 498 states and 715 transitions. [2024-11-01 15:06:24,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-01 15:06:24,745 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 15:06:24,745 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 15:06:24,850 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 (3)] Forceful destruction successful, exit code 0 [2024-11-01 15:06:24,945 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-01 15:06:24,946 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 15:06:24,946 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 15:06:24,946 INFO L85 PathProgramCache]: Analyzing trace with hash -318032031, now seen corresponding path program 1 times [2024-11-01 15:06:24,946 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 15:06:24,947 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1281278500] [2024-11-01 15:06:24,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 15:06:24,947 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-01 15:06:24,947 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-01 15:06:24,950 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-01 15:06:24,951 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-01 15:06:27,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 15:06:27,456 INFO L255 TraceCheckSpWp]: Trace formula consists of 2314 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 15:06:27,458 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 15:06:27,619 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-01 15:06:27,619 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 15:06:27,784 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-01 15:06:27,785 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 15:06:27,785 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1281278500] [2024-11-01 15:06:27,785 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1281278500] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 15:06:27,785 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 15:06:27,785 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-01 15:06:27,785 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1811343488] [2024-11-01 15:06:27,785 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 15:06:27,786 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-01 15:06:27,786 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 15:06:27,786 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-01 15:06:27,786 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 15:06:27,786 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-01 15:06:32,001 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-01 15:06:32,223 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 15:06:32,224 INFO L93 Difference]: Finished difference Result 1445 states and 2086 transitions. [2024-11-01 15:06:32,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-01 15:06:32,224 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-01 15:06:32,225 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 15:06:32,234 INFO L225 Difference]: With dead ends: 1445 [2024-11-01 15:06:32,235 INFO L226 Difference]: Without dead ends: 953 [2024-11-01 15:06:32,237 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-01 15:06:32,239 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-01 15:06:32,242 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-01 15:06:32,244 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 953 states. [2024-11-01 15:06:32,311 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 953 to 946. [2024-11-01 15:06:32,313 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-01 15:06:32,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 946 states to 946 states and 1365 transitions. [2024-11-01 15:06:32,323 INFO L78 Accepts]: Start accepts. Automaton has 946 states and 1365 transitions. Word has length 14 [2024-11-01 15:06:32,324 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 15:06:32,324 INFO L471 AbstractCegarLoop]: Abstraction has 946 states and 1365 transitions. [2024-11-01 15:06:32,325 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-01 15:06:32,325 INFO L276 IsEmpty]: Start isEmpty. Operand 946 states and 1365 transitions. [2024-11-01 15:06:32,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-01 15:06:32,326 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 15:06:32,326 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 15:06:32,426 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-01 15:06:32,526 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-01 15:06:32,527 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 15:06:32,527 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 15:06:32,527 INFO L85 PathProgramCache]: Analyzing trace with hash -1269752147, now seen corresponding path program 1 times [2024-11-01 15:06:32,528 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 15:06:32,528 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [83315121] [2024-11-01 15:06:32,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 15:06:32,528 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-01 15:06:32,528 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-01 15:06:32,530 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-01 15:06:32,531 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-01 15:06:34,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 15:06:34,825 INFO L255 TraceCheckSpWp]: Trace formula consists of 2315 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 15:06:34,827 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 15:06:34,963 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-01 15:06:34,963 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 15:06:35,130 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-01 15:06:35,131 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 15:06:35,131 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [83315121] [2024-11-01 15:06:35,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [83315121] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 15:06:35,131 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 15:06:35,131 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-01 15:06:35,131 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1639893503] [2024-11-01 15:06:35,132 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 15:06:35,132 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-01 15:06:35,132 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 15:06:35,132 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-01 15:06:35,132 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 15:06:35,133 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-01 15:06:39,342 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-01 15:06:39,478 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 15:06:39,479 INFO L93 Difference]: Finished difference Result 1020 states and 1455 transitions. [2024-11-01 15:06:39,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-01 15:06:39,480 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-01 15:06:39,480 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 15:06:39,488 INFO L225 Difference]: With dead ends: 1020 [2024-11-01 15:06:39,488 INFO L226 Difference]: Without dead ends: 1016 [2024-11-01 15:06:39,489 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-01 15:06:39,491 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-01 15:06:39,491 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-01 15:06:39,493 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1016 states. [2024-11-01 15:06:39,567 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1016 to 1014. [2024-11-01 15:06:39,572 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-01 15:06:39,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1014 states to 1014 states and 1448 transitions. [2024-11-01 15:06:39,583 INFO L78 Accepts]: Start accepts. Automaton has 1014 states and 1448 transitions. Word has length 15 [2024-11-01 15:06:39,583 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 15:06:39,583 INFO L471 AbstractCegarLoop]: Abstraction has 1014 states and 1448 transitions. [2024-11-01 15:06:39,583 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-01 15:06:39,583 INFO L276 IsEmpty]: Start isEmpty. Operand 1014 states and 1448 transitions. [2024-11-01 15:06:39,584 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-01 15:06:39,584 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 15:06:39,584 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 15:06:39,684 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-01 15:06:39,785 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-01 15:06:39,785 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 15:06:39,786 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 15:06:39,786 INFO L85 PathProgramCache]: Analyzing trace with hash -708299804, now seen corresponding path program 1 times [2024-11-01 15:06:39,786 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 15:06:39,786 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [257273925] [2024-11-01 15:06:39,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 15:06:39,786 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-01 15:06:39,787 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-01 15:06:39,790 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-01 15:06:39,791 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-01 15:06:41,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 15:06:42,090 INFO L255 TraceCheckSpWp]: Trace formula consists of 2316 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 15:06:42,091 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 15:06:42,249 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-01 15:06:42,249 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 15:06:42,449 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-01 15:06:42,449 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 15:06:42,450 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [257273925] [2024-11-01 15:06:42,450 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [257273925] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 15:06:42,450 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 15:06:42,450 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-01 15:06:42,450 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [227011649] [2024-11-01 15:06:42,450 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 15:06:42,450 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-01 15:06:42,451 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 15:06:42,451 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-01 15:06:42,451 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 15:06:42,451 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-01 15:06:46,678 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-01 15:06:46,836 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 15:06:46,837 INFO L93 Difference]: Finished difference Result 1190 states and 1669 transitions. [2024-11-01 15:06:46,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-01 15:06:46,837 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-01 15:06:46,838 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 15:06:46,846 INFO L225 Difference]: With dead ends: 1190 [2024-11-01 15:06:46,847 INFO L226 Difference]: Without dead ends: 1180 [2024-11-01 15:06:46,848 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-01 15:06:46,849 INFO L432 NwaCegarLoop]: 748 mSDtfsCounter, 624 mSDsluCounter, 178 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s 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-01 15:06:46,849 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-01 15:06:46,851 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1180 states. [2024-11-01 15:06:46,985 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1180 to 1177. [2024-11-01 15:06:46,987 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-01 15:06:46,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1177 states to 1177 states and 1653 transitions. [2024-11-01 15:06:46,997 INFO L78 Accepts]: Start accepts. Automaton has 1177 states and 1653 transitions. Word has length 16 [2024-11-01 15:06:46,997 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 15:06:46,997 INFO L471 AbstractCegarLoop]: Abstraction has 1177 states and 1653 transitions. [2024-11-01 15:06:46,997 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-01 15:06:46,997 INFO L276 IsEmpty]: Start isEmpty. Operand 1177 states and 1653 transitions. [2024-11-01 15:06:47,003 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-01 15:06:47,003 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 15:06:47,003 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-01 15:06:47,119 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-01 15:06:47,207 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-01 15:06:47,208 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 15:06:47,208 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 15:06:47,208 INFO L85 PathProgramCache]: Analyzing trace with hash -261683931, now seen corresponding path program 1 times [2024-11-01 15:06:47,208 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 15:06:47,209 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [399012216] [2024-11-01 15:06:47,209 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 15:06:47,209 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-01 15:06:47,209 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-01 15:06:47,212 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-01 15:06:47,213 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-01 15:06:49,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 15:06:49,636 INFO L255 TraceCheckSpWp]: Trace formula consists of 2406 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-01 15:06:49,639 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 15:06:49,966 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-01 15:06:49,966 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 15:06:50,702 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-01 15:06:50,702 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 15:06:50,702 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [399012216] [2024-11-01 15:06:50,702 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [399012216] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 15:06:50,703 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 15:06:50,703 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 10 [2024-11-01 15:06:50,703 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [693126486] [2024-11-01 15:06:50,703 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 15:06:50,703 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-01 15:06:50,703 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 15:06:50,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-01 15:06:50,704 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-01 15:06:50,704 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-01 15:06:51,188 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 15:06:51,188 INFO L93 Difference]: Finished difference Result 2350 states and 3306 transitions. [2024-11-01 15:06:51,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-01 15:06:51,189 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-01 15:06:51,190 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 15:06:51,198 INFO L225 Difference]: With dead ends: 2350 [2024-11-01 15:06:51,198 INFO L226 Difference]: Without dead ends: 1179 [2024-11-01 15:06:51,205 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 90 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-01 15:06:51,207 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.4s IncrementalHoareTripleChecker+Time [2024-11-01 15:06:51,207 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.4s Time] [2024-11-01 15:06:51,210 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1179 states. [2024-11-01 15:06:51,294 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1179 to 1174. [2024-11-01 15:06:51,296 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-01 15:06:51,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1174 states to 1174 states and 1649 transitions. [2024-11-01 15:06:51,306 INFO L78 Accepts]: Start accepts. Automaton has 1174 states and 1649 transitions. Word has length 50 [2024-11-01 15:06:51,307 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 15:06:51,307 INFO L471 AbstractCegarLoop]: Abstraction has 1174 states and 1649 transitions. [2024-11-01 15:06:51,307 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-01 15:06:51,307 INFO L276 IsEmpty]: Start isEmpty. Operand 1174 states and 1649 transitions. [2024-11-01 15:06:51,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-11-01 15:06:51,309 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 15:06:51,309 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-01 15:06:51,417 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-01 15:06:51,510 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-01 15:06:51,510 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 15:06:51,511 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 15:06:51,511 INFO L85 PathProgramCache]: Analyzing trace with hash 1508483811, now seen corresponding path program 1 times [2024-11-01 15:06:51,511 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 15:06:51,511 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1202059275] [2024-11-01 15:06:51,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 15:06:51,511 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-01 15:06:51,511 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-01 15:06:51,515 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-01 15:06:51,516 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-01 15:06:53,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 15:06:54,005 INFO L255 TraceCheckSpWp]: Trace formula consists of 2412 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-01 15:06:54,008 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 15:06:54,334 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-01 15:06:54,335 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 15:06:54,976 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-01 15:06:54,976 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 15:06:54,977 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1202059275] [2024-11-01 15:06:54,977 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1202059275] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 15:06:54,977 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 15:06:54,977 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 10 [2024-11-01 15:06:54,977 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1700333981] [2024-11-01 15:06:54,977 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 15:06:54,978 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-01 15:06:54,978 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 15:06:54,978 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-01 15:06:54,978 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-01 15:06:54,978 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-01 15:06:55,498 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 15:06:55,498 INFO L93 Difference]: Finished difference Result 1886 states and 2632 transitions. [2024-11-01 15:06:55,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-01 15:06:55,499 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-01 15:06:55,500 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 15:06:55,506 INFO L225 Difference]: With dead ends: 1886 [2024-11-01 15:06:55,506 INFO L226 Difference]: Without dead ends: 718 [2024-11-01 15:06:55,512 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 92 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-01 15:06:55,513 INFO L432 NwaCegarLoop]: 693 mSDtfsCounter, 0 mSDsluCounter, 4827 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s 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-01 15:06:55,513 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-01 15:06:55,514 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 718 states. [2024-11-01 15:06:55,590 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 718 to 713. [2024-11-01 15:06:55,592 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-01 15:06:55,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 713 states to 713 states and 981 transitions. [2024-11-01 15:06:55,602 INFO L78 Accepts]: Start accepts. Automaton has 713 states and 981 transitions. Word has length 51 [2024-11-01 15:06:55,603 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 15:06:55,603 INFO L471 AbstractCegarLoop]: Abstraction has 713 states and 981 transitions. [2024-11-01 15:06:55,603 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-01 15:06:55,603 INFO L276 IsEmpty]: Start isEmpty. Operand 713 states and 981 transitions. [2024-11-01 15:06:55,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2024-11-01 15:06:55,607 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 15:06:55,607 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-01 15:06:55,732 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-01 15:06:55,807 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-01 15:06:55,808 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 15:06:55,808 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 15:06:55,808 INFO L85 PathProgramCache]: Analyzing trace with hash -1298535700, now seen corresponding path program 1 times [2024-11-01 15:06:55,808 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 15:06:55,809 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [443126903] [2024-11-01 15:06:55,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 15:06:55,809 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-01 15:06:55,809 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-01 15:06:55,813 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-01 15:06:55,814 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-01 15:06:58,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 15:06:58,295 INFO L255 TraceCheckSpWp]: Trace formula consists of 2494 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-01 15:06:58,298 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 15:06:58,536 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-01 15:06:58,536 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 15:06:58,864 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-01 15:06:58,864 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 15:06:58,865 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [443126903] [2024-11-01 15:06:58,865 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [443126903] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 15:06:58,865 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 15:06:58,865 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-01 15:06:58,865 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1880312633] [2024-11-01 15:06:58,865 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 15:06:58,866 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-01 15:06:58,866 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 15:06:58,866 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-01 15:06:58,866 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 15:06:58,866 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-01 15:07:03,085 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-01 15:07:03,208 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 15:07:03,208 INFO L93 Difference]: Finished difference Result 715 states and 982 transitions. [2024-11-01 15:07:03,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-01 15:07:03,209 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-01 15:07:03,209 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 15:07:03,214 INFO L225 Difference]: With dead ends: 715 [2024-11-01 15:07:03,214 INFO L226 Difference]: Without dead ends: 712 [2024-11-01 15:07:03,215 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-01 15:07:03,215 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-01 15:07:03,216 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-01 15:07:03,217 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 712 states. [2024-11-01 15:07:03,263 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 712 to 712. [2024-11-01 15:07:03,264 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-01 15:07:03,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 712 states to 712 states and 977 transitions. [2024-11-01 15:07:03,269 INFO L78 Accepts]: Start accepts. Automaton has 712 states and 977 transitions. Word has length 54 [2024-11-01 15:07:03,269 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 15:07:03,269 INFO L471 AbstractCegarLoop]: Abstraction has 712 states and 977 transitions. [2024-11-01 15:07:03,270 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-01 15:07:03,270 INFO L276 IsEmpty]: Start isEmpty. Operand 712 states and 977 transitions. [2024-11-01 15:07:03,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-01 15:07:03,271 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 15:07:03,272 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-01 15:07:03,371 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-01 15:07:03,472 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-01 15:07:03,472 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 15:07:03,473 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 15:07:03,473 INFO L85 PathProgramCache]: Analyzing trace with hash 1241243572, now seen corresponding path program 1 times [2024-11-01 15:07:03,473 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 15:07:03,473 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1587631252] [2024-11-01 15:07:03,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 15:07:03,473 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-01 15:07:03,473 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-01 15:07:03,474 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-01 15:07:03,476 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-01 15:07:06,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 15:07:06,227 INFO L255 TraceCheckSpWp]: Trace formula consists of 2524 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-01 15:07:06,231 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 15:07:06,990 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-01 15:07:06,990 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 15:07:07,556 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-01 15:07:07,556 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 15:07:07,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1587631252] [2024-11-01 15:07:07,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1587631252] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 15:07:07,557 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 15:07:07,557 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-01 15:07:07,557 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [410937320] [2024-11-01 15:07:07,557 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 15:07:07,558 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-01 15:07:07,558 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 15:07:07,558 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-01 15:07:07,558 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 15:07:07,559 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-01 15:07:11,785 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-01 15:07:11,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 15:07:11,911 INFO L93 Difference]: Finished difference Result 714 states and 978 transitions. [2024-11-01 15:07:11,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-01 15:07:11,912 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-01 15:07:11,915 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 15:07:11,920 INFO L225 Difference]: With dead ends: 714 [2024-11-01 15:07:11,920 INFO L226 Difference]: Without dead ends: 711 [2024-11-01 15:07:11,921 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-01 15:07:11,922 INFO L432 NwaCegarLoop]: 756 mSDtfsCounter, 130 mSDsluCounter, 621 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s 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-01 15:07:11,923 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-01 15:07:11,924 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 711 states. [2024-11-01 15:07:12,001 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 711 to 711. [2024-11-01 15:07:12,003 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-01 15:07:12,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 711 states to 711 states and 975 transitions. [2024-11-01 15:07:12,011 INFO L78 Accepts]: Start accepts. Automaton has 711 states and 975 transitions. Word has length 71 [2024-11-01 15:07:12,011 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 15:07:12,013 INFO L471 AbstractCegarLoop]: Abstraction has 711 states and 975 transitions. [2024-11-01 15:07:12,013 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-01 15:07:12,014 INFO L276 IsEmpty]: Start isEmpty. Operand 711 states and 975 transitions. [2024-11-01 15:07:12,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-01 15:07:12,018 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 15:07:12,018 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-01 15:07:12,127 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-01 15:07:12,218 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-01 15:07:12,219 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 15:07:12,219 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 15:07:12,219 INFO L85 PathProgramCache]: Analyzing trace with hash -16943410, now seen corresponding path program 1 times [2024-11-01 15:07:12,220 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 15:07:12,220 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [470424738] [2024-11-01 15:07:12,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 15:07:12,220 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-01 15:07:12,220 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-01 15:07:12,223 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-01 15:07:12,224 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-01 15:07:14,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 15:07:14,696 INFO L255 TraceCheckSpWp]: Trace formula consists of 2516 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-01 15:07:14,699 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 15:07:15,556 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-01 15:07:15,556 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 15:07:16,410 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-01 15:07:16,411 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 15:07:16,411 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [470424738] [2024-11-01 15:07:16,411 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [470424738] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 15:07:16,411 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 15:07:16,411 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-01 15:07:16,411 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1895453714] [2024-11-01 15:07:16,411 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 15:07:16,411 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-01 15:07:16,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 15:07:16,412 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-01 15:07:16,412 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 15:07:16,412 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)