/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-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--cx82310_eth.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-dev-356b6ba-m [2024-11-01 15:09:07,298 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-01 15:09:07,393 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:09:07,400 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-01 15:09:07,401 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-01 15:09:07,428 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-01 15:09:07,429 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-01 15:09:07,429 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-01 15:09:07,430 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-01 15:09:07,433 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-01 15:09:07,434 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-01 15:09:07,434 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-01 15:09:07,435 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-01 15:09:07,435 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-01 15:09:07,435 INFO L153 SettingsManager]: * Use SBE=true [2024-11-01 15:09:07,435 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-01 15:09:07,436 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-01 15:09:07,436 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-01 15:09:07,436 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-01 15:09:07,436 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-01 15:09:07,437 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-01 15:09:07,440 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-01 15:09:07,440 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-01 15:09:07,441 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-01 15:09:07,441 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-01 15:09:07,441 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-01 15:09:07,441 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-01 15:09:07,441 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-01 15:09:07,442 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-01 15:09:07,442 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-01 15:09:07,442 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-01 15:09:07,442 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-01 15:09:07,443 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-01 15:09:07,443 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-01 15:09:07,443 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-01 15:09:07,444 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-01 15:09:07,444 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-01 15:09:07,444 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-01 15:09:07,444 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-01 15:09:07,445 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-01 15:09:07,445 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-01 15:09:07,446 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-11-01 15:09:07,446 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:09:07,809 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-01 15:09:07,830 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-01 15:09:07,835 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-01 15:09:07,836 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-01 15:09:07,838 INFO L274 PluginConnector]: CDTParser initialized [2024-11-01 15:09:07,839 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--cx82310_eth.ko-entry_point.cil.out.i [2024-11-01 15:09:09,259 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-01 15:09:09,684 INFO L384 CDTParser]: Found 1 translation units. [2024-11-01 15:09:09,685 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--cx82310_eth.ko-entry_point.cil.out.i [2024-11-01 15:09:09,734 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/231d902ea/c174a75dc03245488b7a9cac92cd50d6/FLAGecd27cdc7 [2024-11-01 15:09:09,755 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/231d902ea/c174a75dc03245488b7a9cac92cd50d6 [2024-11-01 15:09:09,758 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-01 15:09:09,759 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-01 15:09:09,761 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-01 15:09:09,761 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-01 15:09:09,767 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-01 15:09:09,768 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.11 03:09:09" (1/1) ... [2024-11-01 15:09:09,769 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@629bda14 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:09:09, skipping insertion in model container [2024-11-01 15:09:09,769 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.11 03:09:09" (1/1) ... [2024-11-01 15:09:09,880 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-01 15:09:10,583 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-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--cx82310_eth.ko-entry_point.cil.out.i[159401,159414] [2024-11-01 15:09:10,694 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:09:10,696 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:09:10,696 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:09:10,700 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:09:10,703 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:09:10,707 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:09:10,708 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:09:10,708 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:09:10,734 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:09:10,736 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:09:10,736 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:09:10,740 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:09:10,742 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:09:10,742 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:09:10,784 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:09:10,784 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:09:10,785 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:09:10,785 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:09:10,792 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:09:10,792 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:09:10,792 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:09:10,862 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:09:10,892 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:09:10,893 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-01 15:09:10,925 INFO L200 MainTranslator]: Completed pre-run [2024-11-01 15:09:11,194 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-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--cx82310_eth.ko-entry_point.cil.out.i[159401,159414] [2024-11-01 15:09:11,296 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-01 15:09:11,342 INFO L204 MainTranslator]: Completed translation [2024-11-01 15:09:11,344 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:09:11 WrapperNode [2024-11-01 15:09:11,344 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-01 15:09:11,346 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-01 15:09:11,346 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-01 15:09:11,346 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-01 15:09:11,352 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:09:11" (1/1) ... [2024-11-01 15:09:11,386 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:09:11" (1/1) ... [2024-11-01 15:09:11,456 INFO L138 Inliner]: procedures = 116, calls = 350, calls flagged for inlining = 36, calls inlined = 33, statements flattened = 1020 [2024-11-01 15:09:11,459 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-01 15:09:11,460 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-01 15:09:11,461 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-01 15:09:11,461 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-01 15:09:11,471 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:09:11" (1/1) ... [2024-11-01 15:09:11,471 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:09:11" (1/1) ... [2024-11-01 15:09:11,493 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:09:11" (1/1) ... [2024-11-01 15:09:11,576 INFO L175 MemorySlicer]: Split 195 memory accesses to 10 slices as follows [26, 2, 19, 2, 44, 79, 3, 2, 17, 1]. 41 percent of accesses are in the largest equivalence class. The 45 initializations are split as follows [26, 2, 0, 0, 0, 2, 0, 0, 15, 0]. The 86 writes are split as follows [0, 0, 19, 0, 44, 19, 1, 1, 1, 1]. [2024-11-01 15:09:11,576 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:09:11" (1/1) ... [2024-11-01 15:09:11,576 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:09:11" (1/1) ... [2024-11-01 15:09:11,627 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:09:11" (1/1) ... [2024-11-01 15:09:11,642 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:09:11" (1/1) ... [2024-11-01 15:09:11,665 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:09:11" (1/1) ... [2024-11-01 15:09:11,678 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:09:11" (1/1) ... [2024-11-01 15:09:11,701 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-01 15:09:11,702 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-01 15:09:11,703 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-01 15:09:11,703 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-01 15:09:11,704 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:09:11" (1/1) ... [2024-11-01 15:09:11,710 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-01 15:09:11,725 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-01 15:09:11,741 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:09:11,744 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:09:11,769 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-01 15:09:11,769 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-01 15:09:11,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-01 15:09:11,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-01 15:09:11,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-01 15:09:11,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-01 15:09:11,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-01 15:09:11,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-01 15:09:11,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2024-11-01 15:09:11,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#9 [2024-11-01 15:09:11,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-01 15:09:11,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-01 15:09:11,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-01 15:09:11,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-01 15:09:11,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-01 15:09:11,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-01 15:09:11,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-01 15:09:11,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-01 15:09:11,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-01 15:09:11,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-11-01 15:09:11,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-01 15:09:11,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-01 15:09:11,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-01 15:09:11,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-01 15:09:11,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-01 15:09:11,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-01 15:09:11,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-01 15:09:11,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-01 15:09:11,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-01 15:09:11,773 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-11-01 15:09:11,773 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-01 15:09:11,773 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-01 15:09:11,773 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-01 15:09:11,773 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-01 15:09:11,773 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-01 15:09:11,773 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-01 15:09:11,773 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-01 15:09:11,773 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-01 15:09:11,773 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-01 15:09:11,774 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-01 15:09:11,774 INFO L130 BoogieDeclarations]: Found specification of procedure usb_bulk_msg [2024-11-01 15:09:11,774 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_bulk_msg [2024-11-01 15:09:11,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-01 15:09:11,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-01 15:09:11,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-01 15:09:11,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-01 15:09:11,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-01 15:09:11,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-01 15:09:11,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-01 15:09:11,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-01 15:09:11,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-01 15:09:11,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-01 15:09:11,775 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-01 15:09:11,775 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-01 15:09:11,775 INFO L130 BoogieDeclarations]: Found specification of procedure cx82310_tx_fixup [2024-11-01 15:09:11,775 INFO L138 BoogieDeclarations]: Found implementation of procedure cx82310_tx_fixup [2024-11-01 15:09:11,775 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_disconnect [2024-11-01 15:09:11,776 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_disconnect [2024-11-01 15:09:11,776 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-01 15:09:11,776 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-01 15:09:11,776 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-01 15:09:11,776 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-01 15:09:11,776 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-01 15:09:11,776 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-01 15:09:11,776 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-01 15:09:11,776 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-01 15:09:11,777 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-01 15:09:11,777 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-01 15:09:11,777 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-01 15:09:11,777 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-01 15:09:11,777 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-01 15:09:11,777 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-01 15:09:11,777 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-01 15:09:11,777 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-01 15:09:11,777 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-01 15:09:11,777 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-01 15:09:11,778 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-01 15:09:11,778 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-01 15:09:11,778 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-11-01 15:09:11,778 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-11-01 15:09:11,778 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-01 15:09:11,778 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-01 15:09:11,778 INFO L130 BoogieDeclarations]: Found specification of procedure cx82310_rx_fixup [2024-11-01 15:09:11,778 INFO L138 BoogieDeclarations]: Found implementation of procedure cx82310_rx_fixup [2024-11-01 15:09:11,778 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_skb_12 [2024-11-01 15:09:11,778 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_skb_12 [2024-11-01 15:09:11,778 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2024-11-01 15:09:11,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2024-11-01 15:09:11,779 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-01 15:09:11,779 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-01 15:09:11,779 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-01 15:09:11,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-01 15:09:11,779 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2024-11-01 15:09:11,779 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2024-11-01 15:09:11,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-01 15:09:11,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-01 15:09:11,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-01 15:09:11,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-01 15:09:11,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-01 15:09:11,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-01 15:09:11,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-01 15:09:11,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-01 15:09:11,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-11-01 15:09:11,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#9 [2024-11-01 15:09:11,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#0 [2024-11-01 15:09:11,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#1 [2024-11-01 15:09:11,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#2 [2024-11-01 15:09:11,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#3 [2024-11-01 15:09:11,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#4 [2024-11-01 15:09:11,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#5 [2024-11-01 15:09:11,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#6 [2024-11-01 15:09:11,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#7 [2024-11-01 15:09:11,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#8 [2024-11-01 15:09:11,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#9 [2024-11-01 15:09:11,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-01 15:09:11,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-01 15:09:11,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-01 15:09:11,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-01 15:09:11,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-01 15:09:11,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-01 15:09:11,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#6 [2024-11-01 15:09:11,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#7 [2024-11-01 15:09:11,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#8 [2024-11-01 15:09:11,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#9 [2024-11-01 15:09:11,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#0 [2024-11-01 15:09:11,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#1 [2024-11-01 15:09:11,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#2 [2024-11-01 15:09:11,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#3 [2024-11-01 15:09:11,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#4 [2024-11-01 15:09:11,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#5 [2024-11-01 15:09:11,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#6 [2024-11-01 15:09:11,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#7 [2024-11-01 15:09:11,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#8 [2024-11-01 15:09:11,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#9 [2024-11-01 15:09:11,783 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-01 15:09:11,783 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-01 15:09:11,783 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-01 15:09:11,783 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-01 15:09:11,783 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-01 15:09:11,784 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-01 15:09:11,784 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-01 15:09:11,784 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-01 15:09:11,784 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-01 15:09:11,784 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-01 15:09:11,784 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-01 15:09:11,784 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-01 15:09:11,784 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-01 15:09:11,784 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-01 15:09:11,784 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-01 15:09:11,785 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-01 15:09:11,785 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-01 15:09:11,785 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-01 15:09:11,785 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-01 15:09:11,785 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-01 15:09:11,785 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_skb_return [2024-11-01 15:09:11,785 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_skb_return [2024-11-01 15:09:11,785 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-01 15:09:11,785 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-01 15:09:11,785 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-01 15:09:11,785 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-01 15:09:11,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-01 15:09:11,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-01 15:09:11,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-01 15:09:11,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-01 15:09:11,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-01 15:09:11,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-01 15:09:11,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-01 15:09:11,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-01 15:09:11,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-01 15:09:11,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-01 15:09:11,786 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-01 15:09:11,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#0 [2024-11-01 15:09:11,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#1 [2024-11-01 15:09:11,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#2 [2024-11-01 15:09:11,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#3 [2024-11-01 15:09:11,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#4 [2024-11-01 15:09:11,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#5 [2024-11-01 15:09:11,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#6 [2024-11-01 15:09:11,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#7 [2024-11-01 15:09:11,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#8 [2024-11-01 15:09:11,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#9 [2024-11-01 15:09:11,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#0 [2024-11-01 15:09:11,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#1 [2024-11-01 15:09:11,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#2 [2024-11-01 15:09:11,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#3 [2024-11-01 15:09:11,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#4 [2024-11-01 15:09:11,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#5 [2024-11-01 15:09:11,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#6 [2024-11-01 15:09:11,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#7 [2024-11-01 15:09:11,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#8 [2024-11-01 15:09:11,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#9 [2024-11-01 15:09:11,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#0 [2024-11-01 15:09:11,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#1 [2024-11-01 15:09:11,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#2 [2024-11-01 15:09:11,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#3 [2024-11-01 15:09:11,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#4 [2024-11-01 15:09:11,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#5 [2024-11-01 15:09:11,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#6 [2024-11-01 15:09:11,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#7 [2024-11-01 15:09:11,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#8 [2024-11-01 15:09:11,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#9 [2024-11-01 15:09:11,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-01 15:09:11,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-01 15:09:11,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-01 15:09:11,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-01 15:09:11,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-01 15:09:11,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-01 15:09:11,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-01 15:09:11,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-01 15:09:11,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-01 15:09:11,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-01 15:09:11,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-01 15:09:11,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-01 15:09:11,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-01 15:09:11,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-01 15:09:11,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-01 15:09:11,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-01 15:09:11,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-01 15:09:11,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-01 15:09:11,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-11-01 15:09:11,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#9 [2024-11-01 15:09:11,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-01 15:09:11,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-01 15:09:11,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-01 15:09:11,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-01 15:09:11,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-01 15:09:11,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-01 15:09:11,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-01 15:09:11,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-01 15:09:11,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-11-01 15:09:11,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9 [2024-11-01 15:09:11,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#0 [2024-11-01 15:09:11,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#1 [2024-11-01 15:09:11,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#2 [2024-11-01 15:09:11,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#3 [2024-11-01 15:09:11,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#4 [2024-11-01 15:09:11,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#5 [2024-11-01 15:09:11,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#6 [2024-11-01 15:09:11,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#7 [2024-11-01 15:09:11,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#8 [2024-11-01 15:09:11,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#9 [2024-11-01 15:09:11,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-01 15:09:11,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-01 15:09:11,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-01 15:09:11,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-01 15:09:11,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-01 15:09:11,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-01 15:09:11,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-01 15:09:11,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-01 15:09:11,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-01 15:09:11,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-11-01 15:09:11,794 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-01 15:09:11,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-01 15:09:11,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-01 15:09:11,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-01 15:09:11,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-01 15:09:11,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-01 15:09:11,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-01 15:09:11,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-01 15:09:11,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-01 15:09:11,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-01 15:09:11,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-01 15:09:11,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#0 [2024-11-01 15:09:11,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#1 [2024-11-01 15:09:11,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#2 [2024-11-01 15:09:11,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#3 [2024-11-01 15:09:11,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#4 [2024-11-01 15:09:11,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#5 [2024-11-01 15:09:11,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#6 [2024-11-01 15:09:11,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#7 [2024-11-01 15:09:11,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#8 [2024-11-01 15:09:11,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#9 [2024-11-01 15:09:11,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-01 15:09:11,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-01 15:09:11,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-01 15:09:11,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-01 15:09:11,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-01 15:09:11,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-01 15:09:11,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-01 15:09:11,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-01 15:09:11,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-01 15:09:11,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-01 15:09:11,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#0 [2024-11-01 15:09:11,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#1 [2024-11-01 15:09:11,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#2 [2024-11-01 15:09:11,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#3 [2024-11-01 15:09:11,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#4 [2024-11-01 15:09:11,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#5 [2024-11-01 15:09:11,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#6 [2024-11-01 15:09:11,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#7 [2024-11-01 15:09:11,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#8 [2024-11-01 15:09:11,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#9 [2024-11-01 15:09:11,822 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-01 15:09:11,822 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-01 15:09:11,822 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-01 15:09:11,822 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-01 15:09:11,822 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-01 15:09:11,822 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-01 15:09:11,826 INFO L130 BoogieDeclarations]: Found specification of procedure cx82310_cmd [2024-11-01 15:09:11,826 INFO L138 BoogieDeclarations]: Found implementation of procedure cx82310_cmd [2024-11-01 15:09:11,826 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#0 [2024-11-01 15:09:11,826 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#1 [2024-11-01 15:09:11,826 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#2 [2024-11-01 15:09:11,826 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#3 [2024-11-01 15:09:11,826 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#4 [2024-11-01 15:09:11,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#5 [2024-11-01 15:09:11,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#6 [2024-11-01 15:09:11,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#7 [2024-11-01 15:09:11,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#8 [2024-11-01 15:09:11,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#9 [2024-11-01 15:09:11,827 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-01 15:09:11,827 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-01 15:09:11,827 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-01 15:09:11,827 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-01 15:09:12,239 INFO L238 CfgBuilder]: Building ICFG [2024-11-01 15:09:12,243 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-01 15:09:12,270 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-01 15:09:27,832 INFO L? ?]: Removed 587 outVars from TransFormulas that were not future-live. [2024-11-01 15:09:27,832 INFO L287 CfgBuilder]: Performing block encoding [2024-11-01 15:09:27,860 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-01 15:09:27,860 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-01 15:09:27,860 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.11 03:09:27 BoogieIcfgContainer [2024-11-01 15:09:27,861 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-01 15:09:27,866 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-01 15:09:27,866 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-01 15:09:27,869 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-01 15:09:27,870 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.11 03:09:09" (1/3) ... [2024-11-01 15:09:27,870 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@21f47d7c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.11 03:09:27, skipping insertion in model container [2024-11-01 15:09:27,870 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:09:11" (2/3) ... [2024-11-01 15:09:27,871 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@21f47d7c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.11 03:09:27, skipping insertion in model container [2024-11-01 15:09:27,871 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.11 03:09:27" (3/3) ... [2024-11-01 15:09:27,873 INFO L112 eAbstractionObserver]: Analyzing ICFG 205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--cx82310_eth.ko-entry_point.cil.out.i [2024-11-01 15:09:27,889 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-01 15:09:27,890 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-01 15:09:27,974 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-01 15:09:27,979 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;@36c43a34, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-01 15:09:27,980 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-01 15:09:27,985 INFO L276 IsEmpty]: Start isEmpty. Operand has 326 states, 239 states have (on average 1.3723849372384938) internal successors, (328), 245 states have internal predecessors, (328), 63 states have call successors, (63), 23 states have call predecessors, (63), 22 states have return successors, (59), 59 states have call predecessors, (59), 59 states have call successors, (59) [2024-11-01 15:09:27,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-01 15:09:27,994 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 15:09:27,995 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 15:09:27,995 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 15:09:28,000 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 15:09:28,000 INFO L85 PathProgramCache]: Analyzing trace with hash -22552309, now seen corresponding path program 1 times [2024-11-01 15:09:28,008 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 15:09:28,009 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1668807888] [2024-11-01 15:09:28,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 15:09:28,011 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:09:28,012 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-01 15:09:28,015 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:09:28,017 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:09:28,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 15:09:28,968 INFO L255 TraceCheckSpWp]: Trace formula consists of 591 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-01 15:09:28,973 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 15:09:29,407 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:09:29,408 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 15:09:30,387 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:09:30,388 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 15:09:30,389 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1668807888] [2024-11-01 15:09:30,389 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1668807888] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 15:09:30,389 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 15:09:30,389 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2024-11-01 15:09:30,391 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [365944625] [2024-11-01 15:09:30,391 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 15:09:30,395 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-01 15:09:30,395 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 15:09:30,415 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-01 15:09:30,416 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-01 15:09:30,419 INFO L87 Difference]: Start difference. First operand has 326 states, 239 states have (on average 1.3723849372384938) internal successors, (328), 245 states have internal predecessors, (328), 63 states have call successors, (63), 23 states have call predecessors, (63), 22 states have return successors, (59), 59 states have call predecessors, (59), 59 states have call successors, (59) Second operand has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 6 states have internal predecessors, (35), 2 states have call successors, (5), 2 states have call predecessors, (5), 4 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-01 15:09:30,750 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 15:09:30,750 INFO L93 Difference]: Finished difference Result 653 states and 932 transitions. [2024-11-01 15:09:30,754 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-01 15:09:30,756 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 6 states have internal predecessors, (35), 2 states have call successors, (5), 2 states have call predecessors, (5), 4 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 36 [2024-11-01 15:09:30,756 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 15:09:30,765 INFO L225 Difference]: With dead ends: 653 [2024-11-01 15:09:30,766 INFO L226 Difference]: Without dead ends: 317 [2024-11-01 15:09:30,774 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 70 GetRequests, 66 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-01 15:09:30,779 INFO L432 NwaCegarLoop]: 442 mSDtfsCounter, 0 mSDsluCounter, 883 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1325 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-01 15:09:30,780 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1325 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-01 15:09:30,797 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 317 states. [2024-11-01 15:09:30,834 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 317 to 317. [2024-11-01 15:09:30,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 317 states, 236 states have (on average 1.3389830508474576) internal successors, (316), 236 states have internal predecessors, (316), 59 states have call successors, (59), 22 states have call predecessors, (59), 21 states have return successors, (58), 58 states have call predecessors, (58), 58 states have call successors, (58) [2024-11-01 15:09:30,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 317 states to 317 states and 433 transitions. [2024-11-01 15:09:30,842 INFO L78 Accepts]: Start accepts. Automaton has 317 states and 433 transitions. Word has length 36 [2024-11-01 15:09:30,843 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 15:09:30,843 INFO L471 AbstractCegarLoop]: Abstraction has 317 states and 433 transitions. [2024-11-01 15:09:30,844 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 6 states have internal predecessors, (35), 2 states have call successors, (5), 2 states have call predecessors, (5), 4 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-01 15:09:30,844 INFO L276 IsEmpty]: Start isEmpty. Operand 317 states and 433 transitions. [2024-11-01 15:09:30,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-01 15:09:30,846 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 15:09:30,846 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] [2024-11-01 15:09:30,862 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2024-11-01 15:09:31,047 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:09:31,047 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 15:09:31,048 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 15:09:31,048 INFO L85 PathProgramCache]: Analyzing trace with hash 594724683, now seen corresponding path program 1 times [2024-11-01 15:09:31,048 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 15:09:31,048 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1972074590] [2024-11-01 15:09:31,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 15:09:31,048 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:09:31,049 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-01 15:09:31,050 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:09:31,051 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:09:31,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 15:09:31,839 INFO L255 TraceCheckSpWp]: Trace formula consists of 613 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-01 15:09:31,841 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 15:09:32,913 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-01 15:09:32,914 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 15:09:35,112 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-01 15:09:35,112 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 15:09:35,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1972074590] [2024-11-01 15:09:35,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1972074590] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-01 15:09:35,112 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-01 15:09:35,112 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2024-11-01 15:09:35,112 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1600993273] [2024-11-01 15:09:35,113 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-01 15:09:35,114 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-01 15:09:35,114 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 15:09:35,117 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-01 15:09:35,117 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2024-11-01 15:09:35,117 INFO L87 Difference]: Start difference. First operand 317 states and 433 transitions. Second operand has 10 states, 10 states have (on average 3.9) internal successors, (39), 10 states have internal predecessors, (39), 2 states have call successors, (5), 2 states have call predecessors, (5), 4 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-01 15:09:35,816 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 15:09:35,816 INFO L93 Difference]: Finished difference Result 627 states and 859 transitions. [2024-11-01 15:09:35,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-01 15:09:35,820 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 3.9) internal successors, (39), 10 states have internal predecessors, (39), 2 states have call successors, (5), 2 states have call predecessors, (5), 4 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 38 [2024-11-01 15:09:35,821 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 15:09:35,823 INFO L225 Difference]: With dead ends: 627 [2024-11-01 15:09:35,823 INFO L226 Difference]: Without dead ends: 319 [2024-11-01 15:09:35,825 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 74 GetRequests, 66 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2024-11-01 15:09:35,825 INFO L432 NwaCegarLoop]: 429 mSDtfsCounter, 0 mSDsluCounter, 2140 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2569 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-01 15:09:35,826 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2569 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-01 15:09:35,827 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 319 states. [2024-11-01 15:09:35,844 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 319 to 319. [2024-11-01 15:09:35,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 319 states, 238 states have (on average 1.3361344537815125) internal successors, (318), 238 states have internal predecessors, (318), 59 states have call successors, (59), 22 states have call predecessors, (59), 21 states have return successors, (58), 58 states have call predecessors, (58), 58 states have call successors, (58) [2024-11-01 15:09:35,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 319 states to 319 states and 435 transitions. [2024-11-01 15:09:35,848 INFO L78 Accepts]: Start accepts. Automaton has 319 states and 435 transitions. Word has length 38 [2024-11-01 15:09:35,849 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 15:09:35,849 INFO L471 AbstractCegarLoop]: Abstraction has 319 states and 435 transitions. [2024-11-01 15:09:35,849 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 3.9) internal successors, (39), 10 states have internal predecessors, (39), 2 states have call successors, (5), 2 states have call predecessors, (5), 4 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-01 15:09:35,849 INFO L276 IsEmpty]: Start isEmpty. Operand 319 states and 435 transitions. [2024-11-01 15:09:35,851 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-01 15:09:35,852 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 15:09:35,852 INFO L215 NwaCegarLoop]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:09:35,872 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:09:36,053 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:09:36,053 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 15:09:36,054 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 15:09:36,054 INFO L85 PathProgramCache]: Analyzing trace with hash 1092427147, now seen corresponding path program 2 times [2024-11-01 15:09:36,054 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 15:09:36,054 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [673819749] [2024-11-01 15:09:36,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 15:09:36,054 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:09:36,055 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-01 15:09:36,083 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:09:36,084 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:09:36,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 15:09:36,806 INFO L255 TraceCheckSpWp]: Trace formula consists of 635 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-01 15:09:36,812 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 15:09:37,192 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-01 15:09:37,192 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 15:09:38,136 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-01 15:09:38,136 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 15:09:38,137 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [673819749] [2024-11-01 15:09:38,137 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [673819749] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 15:09:38,137 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 15:09:38,137 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2024-11-01 15:09:38,137 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1316206332] [2024-11-01 15:09:38,137 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 15:09:38,138 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-01 15:09:38,138 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 15:09:38,138 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-01 15:09:38,139 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-01 15:09:38,139 INFO L87 Difference]: Start difference. First operand 319 states and 435 transitions. Second operand has 6 states, 6 states have (on average 5.5) internal successors, (33), 6 states have internal predecessors, (33), 2 states have call successors, (4), 2 states have call predecessors, (4), 3 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-01 15:09:38,464 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 15:09:38,464 INFO L93 Difference]: Finished difference Result 623 states and 854 transitions. [2024-11-01 15:09:38,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-01 15:09:38,465 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.5) internal successors, (33), 6 states have internal predecessors, (33), 2 states have call successors, (4), 2 states have call predecessors, (4), 3 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) Word has length 40 [2024-11-01 15:09:38,466 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 15:09:38,468 INFO L225 Difference]: With dead ends: 623 [2024-11-01 15:09:38,470 INFO L226 Difference]: Without dead ends: 321 [2024-11-01 15:09:38,472 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 78 GetRequests, 74 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-01 15:09:38,473 INFO L432 NwaCegarLoop]: 429 mSDtfsCounter, 0 mSDsluCounter, 431 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 860 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-01 15:09:38,474 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 860 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-01 15:09:38,476 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 321 states. [2024-11-01 15:09:38,498 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 321 to 321. [2024-11-01 15:09:38,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 321 states, 240 states have (on average 1.3333333333333333) internal successors, (320), 240 states have internal predecessors, (320), 59 states have call successors, (59), 22 states have call predecessors, (59), 21 states have return successors, (58), 58 states have call predecessors, (58), 58 states have call successors, (58) [2024-11-01 15:09:38,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 321 states to 321 states and 437 transitions. [2024-11-01 15:09:38,502 INFO L78 Accepts]: Start accepts. Automaton has 321 states and 437 transitions. Word has length 40 [2024-11-01 15:09:38,502 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 15:09:38,502 INFO L471 AbstractCegarLoop]: Abstraction has 321 states and 437 transitions. [2024-11-01 15:09:38,502 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.5) internal successors, (33), 6 states have internal predecessors, (33), 2 states have call successors, (4), 2 states have call predecessors, (4), 3 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-01 15:09:38,502 INFO L276 IsEmpty]: Start isEmpty. Operand 321 states and 437 transitions. [2024-11-01 15:09:38,503 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-01 15:09:38,503 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 15:09:38,504 INFO L215 NwaCegarLoop]: trace histogram [4, 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] [2024-11-01 15:09:38,525 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:09:38,704 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:09:38,705 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 15:09:38,705 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 15:09:38,705 INFO L85 PathProgramCache]: Analyzing trace with hash 1264293131, now seen corresponding path program 1 times [2024-11-01 15:09:38,705 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 15:09:38,706 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1190994556] [2024-11-01 15:09:38,706 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 15:09:38,706 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-01 15:09:38,706 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-01 15:09:38,709 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:09:38,710 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:09:39,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 15:09:39,573 INFO L255 TraceCheckSpWp]: Trace formula consists of 657 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-01 15:09:39,576 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 15:09:40,476 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-01 15:09:40,477 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 15:09:42,340 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-01 15:09:42,340 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 15:09:42,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1190994556] [2024-11-01 15:09:42,340 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1190994556] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-01 15:09:42,341 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-01 15:09:42,341 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2024-11-01 15:09:42,341 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [225935465] [2024-11-01 15:09:42,341 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-01 15:09:42,341 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-01 15:09:42,341 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 15:09:42,342 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-01 15:09:42,342 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2024-11-01 15:09:42,342 INFO L87 Difference]: Start difference. First operand 321 states and 437 transitions. Second operand has 10 states, 10 states have (on average 3.7) internal successors, (37), 10 states have internal predecessors, (37), 2 states have call successors, (4), 2 states have call predecessors, (4), 3 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-01 15:09:42,949 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 15:09:42,950 INFO L93 Difference]: Finished difference Result 625 states and 856 transitions. [2024-11-01 15:09:42,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-01 15:09:42,951 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 3.7) internal successors, (37), 10 states have internal predecessors, (37), 2 states have call successors, (4), 2 states have call predecessors, (4), 3 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) Word has length 42 [2024-11-01 15:09:42,951 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 15:09:42,954 INFO L225 Difference]: With dead ends: 625 [2024-11-01 15:09:42,954 INFO L226 Difference]: Without dead ends: 323 [2024-11-01 15:09:42,955 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 82 GetRequests, 74 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2024-11-01 15:09:42,955 INFO L432 NwaCegarLoop]: 429 mSDtfsCounter, 0 mSDsluCounter, 1286 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1715 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-01 15:09:42,956 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1715 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-01 15:09:42,956 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 323 states. [2024-11-01 15:09:42,965 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 323 to 323. [2024-11-01 15:09:42,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 323 states, 242 states have (on average 1.3305785123966942) internal successors, (322), 242 states have internal predecessors, (322), 59 states have call successors, (59), 22 states have call predecessors, (59), 21 states have return successors, (58), 58 states have call predecessors, (58), 58 states have call successors, (58) [2024-11-01 15:09:42,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 323 states to 323 states and 439 transitions. [2024-11-01 15:09:42,968 INFO L78 Accepts]: Start accepts. Automaton has 323 states and 439 transitions. Word has length 42 [2024-11-01 15:09:42,968 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 15:09:42,969 INFO L471 AbstractCegarLoop]: Abstraction has 323 states and 439 transitions. [2024-11-01 15:09:42,969 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 3.7) internal successors, (37), 10 states have internal predecessors, (37), 2 states have call successors, (4), 2 states have call predecessors, (4), 3 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-01 15:09:42,969 INFO L276 IsEmpty]: Start isEmpty. Operand 323 states and 439 transitions. [2024-11-01 15:09:42,970 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-01 15:09:42,970 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 15:09:42,970 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:09:42,986 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 (5)] Forceful destruction successful, exit code 0 [2024-11-01 15:09:43,170 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:09:43,171 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 15:09:43,171 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 15:09:43,172 INFO L85 PathProgramCache]: Analyzing trace with hash -1076220789, now seen corresponding path program 2 times [2024-11-01 15:09:43,172 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 15:09:43,172 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [296741778] [2024-11-01 15:09:43,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 15:09:43,172 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:09:43,172 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-01 15:09:43,175 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:09:43,176 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:09:43,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 15:09:44,011 INFO L255 TraceCheckSpWp]: Trace formula consists of 679 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 15:09:44,014 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 15:09:44,378 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-01 15:09:44,378 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 15:09:45,024 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-01 15:09:45,024 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 15:09:45,025 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [296741778] [2024-11-01 15:09:45,025 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [296741778] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 15:09:45,025 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 15:09:45,025 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2024-11-01 15:09:45,025 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1159115996] [2024-11-01 15:09:45,025 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 15:09:45,025 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-01 15:09:45,025 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 15:09:45,026 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-01 15:09:45,026 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-01 15:09:45,026 INFO L87 Difference]: Start difference. First operand 323 states and 439 transitions. Second operand has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-01 15:09:49,065 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-01 15:09:52,187 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 15:09:52,188 INFO L93 Difference]: Finished difference Result 1167 states and 1613 transitions. [2024-11-01 15:09:52,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-01 15:09:52,189 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 44 [2024-11-01 15:09:52,189 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 15:09:52,195 INFO L225 Difference]: With dead ends: 1167 [2024-11-01 15:09:52,195 INFO L226 Difference]: Without dead ends: 870 [2024-11-01 15:09:52,196 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 86 GetRequests, 84 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-01 15:09:52,197 INFO L432 NwaCegarLoop]: 439 mSDtfsCounter, 779 mSDsluCounter, 1055 mSDsCounter, 0 mSdLazyCounter, 131 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 779 SdHoareTripleChecker+Valid, 1494 SdHoareTripleChecker+Invalid, 140 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 131 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2024-11-01 15:09:52,197 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [779 Valid, 1494 Invalid, 140 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 131 Invalid, 1 Unknown, 0 Unchecked, 7.1s Time] [2024-11-01 15:09:52,198 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 870 states. [2024-11-01 15:09:52,230 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 870 to 870. [2024-11-01 15:09:52,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 870 states, 649 states have (on average 1.3528505392912173) internal successors, (878), 649 states have internal predecessors, (878), 161 states have call successors, (161), 60 states have call predecessors, (161), 59 states have return successors, (160), 160 states have call predecessors, (160), 160 states have call successors, (160) [2024-11-01 15:09:52,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 870 states to 870 states and 1199 transitions. [2024-11-01 15:09:52,236 INFO L78 Accepts]: Start accepts. Automaton has 870 states and 1199 transitions. Word has length 44 [2024-11-01 15:09:52,236 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 15:09:52,236 INFO L471 AbstractCegarLoop]: Abstraction has 870 states and 1199 transitions. [2024-11-01 15:09:52,236 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-01 15:09:52,237 INFO L276 IsEmpty]: Start isEmpty. Operand 870 states and 1199 transitions. [2024-11-01 15:09:52,238 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2024-11-01 15:09:52,238 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 15:09:52,238 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 15:09:52,257 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Ended with exit code 0 [2024-11-01 15:09:52,438 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:09:52,439 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 15:09:52,439 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 15:09:52,439 INFO L85 PathProgramCache]: Analyzing trace with hash -984735111, now seen corresponding path program 1 times [2024-11-01 15:09:52,439 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 15:09:52,439 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1548920871] [2024-11-01 15:09:52,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 15:09:52,440 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:09:52,440 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-01 15:09:52,441 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:09:52,442 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:09:53,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 15:09:53,241 INFO L255 TraceCheckSpWp]: Trace formula consists of 724 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-01 15:09:53,243 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 15:09:55,655 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-01 15:09:55,655 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 15:09:57,655 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-01 15:09:57,656 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 15:09:57,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1548920871] [2024-11-01 15:09:57,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1548920871] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 15:09:57,656 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 15:09:57,656 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 7 [2024-11-01 15:09:57,656 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [965697820] [2024-11-01 15:09:57,656 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 15:09:57,656 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-01 15:09:57,657 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 15:09:57,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-01 15:09:57,657 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-01 15:09:57,657 INFO L87 Difference]: Start difference. First operand 870 states and 1199 transitions. Second operand has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 3 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-01 15:09:58,749 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 15:09:58,750 INFO L93 Difference]: Finished difference Result 2555 states and 3567 transitions. [2024-11-01 15:09:58,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-01 15:09:58,753 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 3 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 54 [2024-11-01 15:09:58,753 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 15:09:58,763 INFO L225 Difference]: With dead ends: 2555 [2024-11-01 15:09:58,764 INFO L226 Difference]: Without dead ends: 1705 [2024-11-01 15:09:58,767 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 108 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2024-11-01 15:09:58,768 INFO L432 NwaCegarLoop]: 433 mSDtfsCounter, 389 mSDsluCounter, 1270 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 389 SdHoareTripleChecker+Valid, 1703 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-01 15:09:58,768 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [389 Valid, 1703 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-01 15:09:58,771 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1705 states. [2024-11-01 15:09:58,834 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1705 to 1705. [2024-11-01 15:09:58,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1705 states, 1270 states have (on average 1.3543307086614174) internal successors, (1720), 1270 states have internal predecessors, (1720), 318 states have call successors, (318), 117 states have call predecessors, (318), 116 states have return successors, (332), 317 states have call predecessors, (332), 317 states have call successors, (332) [2024-11-01 15:09:58,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1705 states to 1705 states and 2370 transitions. [2024-11-01 15:09:58,845 INFO L78 Accepts]: Start accepts. Automaton has 1705 states and 2370 transitions. Word has length 54 [2024-11-01 15:09:58,845 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 15:09:58,846 INFO L471 AbstractCegarLoop]: Abstraction has 1705 states and 2370 transitions. [2024-11-01 15:09:58,846 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 3 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-01 15:09:58,847 INFO L276 IsEmpty]: Start isEmpty. Operand 1705 states and 2370 transitions. [2024-11-01 15:09:58,851 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-11-01 15:09:58,851 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 15:09:58,852 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 15:09:58,870 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Ended with exit code 0 [2024-11-01 15:09:59,052 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:09:59,052 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 15:09:59,053 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 15:09:59,053 INFO L85 PathProgramCache]: Analyzing trace with hash -2135910616, now seen corresponding path program 1 times [2024-11-01 15:09:59,053 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 15:09:59,053 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1574475864] [2024-11-01 15:09:59,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 15:09:59,053 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:09:59,053 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-01 15:09:59,055 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:09:59,057 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:09:59,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 15:09:59,909 INFO L255 TraceCheckSpWp]: Trace formula consists of 875 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 15:09:59,912 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 15:10:00,219 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-01 15:10:00,220 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 15:10:01,630 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-01 15:10:01,630 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 15:10:01,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1574475864] [2024-11-01 15:10:01,630 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1574475864] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 15:10:01,630 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 15:10:01,630 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-01 15:10:01,631 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [606133053] [2024-11-01 15:10:01,631 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 15:10:01,631 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-01 15:10:01,631 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 15:10:01,631 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-01 15:10:01,631 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 15:10:01,632 INFO L87 Difference]: Start difference. First operand 1705 states and 2370 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-01 15:10:02,337 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 15:10:02,337 INFO L93 Difference]: Finished difference Result 3700 states and 5178 transitions. [2024-11-01 15:10:02,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-01 15:10:02,338 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 92 [2024-11-01 15:10:02,339 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 15:10:02,349 INFO L225 Difference]: With dead ends: 3700 [2024-11-01 15:10:02,350 INFO L226 Difference]: Without dead ends: 2021 [2024-11-01 15:10:02,355 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 182 GetRequests, 181 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 15:10:02,356 INFO L432 NwaCegarLoop]: 442 mSDtfsCounter, 112 mSDsluCounter, 389 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 112 SdHoareTripleChecker+Valid, 831 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-01 15:10:02,357 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [112 Valid, 831 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-01 15:10:02,359 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2021 states. [2024-11-01 15:10:02,416 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2021 to 1969. [2024-11-01 15:10:02,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1969 states, 1508 states have (on average 1.376657824933687) internal successors, (2076), 1508 states have internal predecessors, (2076), 333 states have call successors, (333), 128 states have call predecessors, (333), 127 states have return successors, (347), 332 states have call predecessors, (347), 332 states have call successors, (347) [2024-11-01 15:10:02,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1969 states to 1969 states and 2756 transitions. [2024-11-01 15:10:02,428 INFO L78 Accepts]: Start accepts. Automaton has 1969 states and 2756 transitions. Word has length 92 [2024-11-01 15:10:02,429 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 15:10:02,429 INFO L471 AbstractCegarLoop]: Abstraction has 1969 states and 2756 transitions. [2024-11-01 15:10:02,429 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-01 15:10:02,429 INFO L276 IsEmpty]: Start isEmpty. Operand 1969 states and 2756 transitions. [2024-11-01 15:10:02,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-11-01 15:10:02,437 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 15:10:02,438 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 4, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 15:10:02,470 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:10:02,639 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:10:02,639 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 15:10:02,639 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 15:10:02,639 INFO L85 PathProgramCache]: Analyzing trace with hash 1378018947, now seen corresponding path program 1 times [2024-11-01 15:10:02,639 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 15:10:02,640 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [456887007] [2024-11-01 15:10:02,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 15:10:02,640 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:10:02,640 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-01 15:10:02,642 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:10:02,643 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:10:03,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 15:10:03,535 INFO L255 TraceCheckSpWp]: Trace formula consists of 952 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 15:10:03,539 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 15:10:04,808 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 55 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-01 15:10:04,809 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 15:10:06,993 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2024-11-01 15:10:06,994 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 15:10:06,994 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [456887007] [2024-11-01 15:10:06,994 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [456887007] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 15:10:06,994 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 15:10:06,994 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-01 15:10:06,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [193557076] [2024-11-01 15:10:06,994 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 15:10:06,994 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-01 15:10:06,995 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 15:10:06,995 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-01 15:10:06,995 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 15:10:06,995 INFO L87 Difference]: Start difference. First operand 1969 states and 2756 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-01 15:10:11,045 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-01 15:10:11,656 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 15:10:11,656 INFO L93 Difference]: Finished difference Result 5006 states and 6980 transitions. [2024-11-01 15:10:11,658 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-01 15:10:11,659 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 120 [2024-11-01 15:10:11,659 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 15:10:11,672 INFO L225 Difference]: With dead ends: 5006 [2024-11-01 15:10:11,672 INFO L226 Difference]: Without dead ends: 3074 [2024-11-01 15:10:11,695 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 238 GetRequests, 237 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 15:10:11,696 INFO L432 NwaCegarLoop]: 515 mSDtfsCounter, 369 mSDsluCounter, 277 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 12 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 369 SdHoareTripleChecker+Valid, 792 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-11-01 15:10:11,696 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [369 Valid, 792 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 22 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-11-01 15:10:11,699 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3074 states. [2024-11-01 15:10:11,779 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3074 to 3065. [2024-11-01 15:10:11,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3065 states, 2362 states have (on average 1.363674851820491) internal successors, (3221), 2362 states have internal predecessors, (3221), 485 states have call successors, (485), 218 states have call predecessors, (485), 217 states have return successors, (508), 484 states have call predecessors, (508), 484 states have call successors, (508) [2024-11-01 15:10:11,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3065 states to 3065 states and 4214 transitions. [2024-11-01 15:10:11,794 INFO L78 Accepts]: Start accepts. Automaton has 3065 states and 4214 transitions. Word has length 120 [2024-11-01 15:10:11,795 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 15:10:11,795 INFO L471 AbstractCegarLoop]: Abstraction has 3065 states and 4214 transitions. [2024-11-01 15:10:11,796 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-01 15:10:11,796 INFO L276 IsEmpty]: Start isEmpty. Operand 3065 states and 4214 transitions. [2024-11-01 15:10:11,800 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-11-01 15:10:11,800 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 15:10:11,800 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 4, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 15:10:11,824 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:10:12,004 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:10:12,005 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 15:10:12,005 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 15:10:12,005 INFO L85 PathProgramCache]: Analyzing trace with hash -785296017, now seen corresponding path program 1 times [2024-11-01 15:10:12,005 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 15:10:12,005 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1498147078] [2024-11-01 15:10:12,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 15:10:12,006 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:10:12,006 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-01 15:10:12,007 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:10:12,008 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:10:12,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 15:10:12,929 INFO L255 TraceCheckSpWp]: Trace formula consists of 952 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-01 15:10:12,933 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 15:10:13,915 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2024-11-01 15:10:13,915 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 15:10:17,087 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2024-11-01 15:10:17,087 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 15:10:17,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1498147078] [2024-11-01 15:10:17,087 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1498147078] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 15:10:17,087 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 15:10:17,087 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 5 [2024-11-01 15:10:17,087 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1497928225] [2024-11-01 15:10:17,087 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 15:10:17,088 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-01 15:10:17,088 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 15:10:17,088 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-01 15:10:17,088 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-01 15:10:17,089 INFO L87 Difference]: Start difference. First operand 3065 states and 4214 transitions. Second operand has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 1 states have call successors, (11) [2024-11-01 15:10:17,474 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 15:10:17,474 INFO L93 Difference]: Finished difference Result 6147 states and 8536 transitions. [2024-11-01 15:10:17,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-01 15:10:17,475 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 1 states have call successors, (11) Word has length 120 [2024-11-01 15:10:17,475 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 15:10:17,489 INFO L225 Difference]: With dead ends: 6147 [2024-11-01 15:10:17,489 INFO L226 Difference]: Without dead ends: 3119 [2024-11-01 15:10:17,500 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 238 GetRequests, 235 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-01 15:10:17,501 INFO L432 NwaCegarLoop]: 429 mSDtfsCounter, 0 mSDsluCounter, 1282 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1711 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-01 15:10:17,501 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1711 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-01 15:10:17,504 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3119 states. [2024-11-01 15:10:17,629 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3119 to 3113. [2024-11-01 15:10:17,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3113 states, 2398 states have (on average 1.3582151793160968) internal successors, (3257), 2398 states have internal predecessors, (3257), 485 states have call successors, (485), 218 states have call predecessors, (485), 229 states have return successors, (530), 496 states have call predecessors, (530), 484 states have call successors, (530) [2024-11-01 15:10:17,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3113 states to 3113 states and 4272 transitions. [2024-11-01 15:10:17,644 INFO L78 Accepts]: Start accepts. Automaton has 3113 states and 4272 transitions. Word has length 120 [2024-11-01 15:10:17,644 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 15:10:17,645 INFO L471 AbstractCegarLoop]: Abstraction has 3113 states and 4272 transitions. [2024-11-01 15:10:17,645 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 1 states have call successors, (11) [2024-11-01 15:10:17,645 INFO L276 IsEmpty]: Start isEmpty. Operand 3113 states and 4272 transitions. [2024-11-01 15:10:17,649 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-11-01 15:10:17,649 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 15:10:17,649 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 5, 4, 4, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 15:10:17,673 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 (10)] Ended with exit code 0 [2024-11-01 15:10:17,850 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:10:17,850 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 15:10:17,854 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 15:10:17,854 INFO L85 PathProgramCache]: Analyzing trace with hash -1678789574, now seen corresponding path program 1 times [2024-11-01 15:10:17,854 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 15:10:17,854 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1208257515] [2024-11-01 15:10:17,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 15:10:17,855 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:10:17,855 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-01 15:10:17,861 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:10:17,862 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:10:18,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 15:10:18,784 INFO L255 TraceCheckSpWp]: Trace formula consists of 978 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-01 15:10:18,790 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 15:10:21,852 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2024-11-01 15:10:21,853 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 15:10:26,755 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2024-11-01 15:10:26,756 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 15:10:26,756 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1208257515] [2024-11-01 15:10:26,756 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1208257515] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 15:10:26,756 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 15:10:26,756 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10, 10] imperfect sequences [] total 10 [2024-11-01 15:10:26,756 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [310472988] [2024-11-01 15:10:26,756 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 15:10:26,757 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-01 15:10:26,757 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 15:10:26,757 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-01 15:10:26,757 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2024-11-01 15:10:26,757 INFO L87 Difference]: Start difference. First operand 3113 states and 4272 transitions. Second operand has 10 states, 10 states have (on average 8.1) internal successors, (81), 8 states have internal predecessors, (81), 3 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (12), 5 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-01 15:10:29,305 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 15:10:29,305 INFO L93 Difference]: Finished difference Result 6279 states and 8684 transitions. [2024-11-01 15:10:29,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-01 15:10:29,307 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 8.1) internal successors, (81), 8 states have internal predecessors, (81), 3 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (12), 5 states have call predecessors, (12), 2 states have call successors, (12) Word has length 127 [2024-11-01 15:10:29,308 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 15:10:29,326 INFO L225 Difference]: With dead ends: 6279 [2024-11-01 15:10:29,326 INFO L226 Difference]: Without dead ends: 3203 [2024-11-01 15:10:29,336 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 252 GetRequests, 244 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2024-11-01 15:10:29,337 INFO L432 NwaCegarLoop]: 436 mSDtfsCounter, 7 mSDsluCounter, 3461 mSDsCounter, 0 mSdLazyCounter, 87 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 3897 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 87 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2024-11-01 15:10:29,337 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 3897 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 87 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2024-11-01 15:10:29,340 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3203 states. [2024-11-01 15:10:29,487 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3203 to 3161. [2024-11-01 15:10:29,491 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3161 states, 2434 states have (on average 1.3479868529170091) internal successors, (3281), 2434 states have internal predecessors, (3281), 485 states have call successors, (485), 218 states have call predecessors, (485), 241 states have return successors, (542), 508 states have call predecessors, (542), 484 states have call successors, (542) [2024-11-01 15:10:29,500 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3161 states to 3161 states and 4308 transitions. [2024-11-01 15:10:29,504 INFO L78 Accepts]: Start accepts. Automaton has 3161 states and 4308 transitions. Word has length 127 [2024-11-01 15:10:29,505 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 15:10:29,505 INFO L471 AbstractCegarLoop]: Abstraction has 3161 states and 4308 transitions. [2024-11-01 15:10:29,505 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 8.1) internal successors, (81), 8 states have internal predecessors, (81), 3 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (12), 5 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-01 15:10:29,505 INFO L276 IsEmpty]: Start isEmpty. Operand 3161 states and 4308 transitions. [2024-11-01 15:10:29,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2024-11-01 15:10:29,510 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 15:10:29,510 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 5, 4, 4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 15:10:29,536 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Ended with exit code 0 [2024-11-01 15:10:29,711 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-01 15:10:29,711 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 15:10:29,711 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 15:10:29,712 INFO L85 PathProgramCache]: Analyzing trace with hash 1860407244, now seen corresponding path program 1 times [2024-11-01 15:10:29,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 15:10:29,712 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1846145938] [2024-11-01 15:10:29,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 15:10:29,712 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:10:29,712 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-01 15:10:29,713 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-01 15:10:29,714 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2024-11-01 15:10:30,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 15:10:30,765 INFO L255 TraceCheckSpWp]: Trace formula consists of 1044 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 15:10:30,768 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 15:10:30,911 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2024-11-01 15:10:30,911 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 15:10:33,815 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2024-11-01 15:10:33,815 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 15:10:33,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1846145938] [2024-11-01 15:10:33,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1846145938] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 15:10:33,816 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 15:10:33,816 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-01 15:10:33,816 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1999700704] [2024-11-01 15:10:33,816 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 15:10:33,816 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-01 15:10:33,816 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 15:10:33,817 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-01 15:10:33,817 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 15:10:33,817 INFO L87 Difference]: Start difference. First operand 3161 states and 4308 transitions. Second operand has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-01 15:10:34,008 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 15:10:34,009 INFO L93 Difference]: Finished difference Result 6297 states and 8618 transitions. [2024-11-01 15:10:34,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-01 15:10:34,010 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 151 [2024-11-01 15:10:34,011 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 15:10:34,025 INFO L225 Difference]: With dead ends: 6297 [2024-11-01 15:10:34,025 INFO L226 Difference]: Without dead ends: 3173 [2024-11-01 15:10:34,033 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 300 GetRequests, 299 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 15:10:34,033 INFO L432 NwaCegarLoop]: 430 mSDtfsCounter, 0 mSDsluCounter, 426 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 856 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-01 15:10:34,034 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 856 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-01 15:10:34,036 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3173 states. [2024-11-01 15:10:34,118 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3173 to 3173. [2024-11-01 15:10:34,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3173 states, 2446 states have (on average 1.3462796402289452) internal successors, (3293), 2446 states have internal predecessors, (3293), 485 states have call successors, (485), 218 states have call predecessors, (485), 241 states have return successors, (542), 508 states have call predecessors, (542), 484 states have call successors, (542) [2024-11-01 15:10:34,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3173 states to 3173 states and 4320 transitions. [2024-11-01 15:10:34,136 INFO L78 Accepts]: Start accepts. Automaton has 3173 states and 4320 transitions. Word has length 151 [2024-11-01 15:10:34,136 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 15:10:34,136 INFO L471 AbstractCegarLoop]: Abstraction has 3173 states and 4320 transitions. [2024-11-01 15:10:34,137 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-01 15:10:34,137 INFO L276 IsEmpty]: Start isEmpty. Operand 3173 states and 4320 transitions. [2024-11-01 15:10:34,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2024-11-01 15:10:34,142 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 15:10:34,142 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 5, 4, 4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 15:10:34,165 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 (12)] Ended with exit code 0 [2024-11-01 15:10:34,342 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-01 15:10:34,342 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 15:10:34,343 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 15:10:34,343 INFO L85 PathProgramCache]: Analyzing trace with hash -1873860274, now seen corresponding path program 1 times [2024-11-01 15:10:34,343 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 15:10:34,343 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1597436575] [2024-11-01 15:10:34,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 15:10:34,343 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:10:34,343 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-01 15:10:34,346 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-01 15:10:34,347 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2024-11-01 15:10:35,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 15:10:35,473 INFO L255 TraceCheckSpWp]: Trace formula consists of 1046 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-01 15:10:35,478 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 15:10:41,428 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2024-11-01 15:10:41,428 INFO L311 TraceCheckSpWp]: Computing backward predicates...