/root/.sdkman/candidates/java/11.0.12-open/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --cacsl2boogietranslator.allow.undefined.functions true --traceabstraction.trace.refinement.strategy FOX -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/ldv-commit-tester/m0_drivers-hwmon-ibmpex-ko--130_7a--d631323.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-tmp.fs.smtinterpol-bv-eval-3dddfdf-m [2024-11-15 13:38:29,542 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-15 13:38:29,594 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-15 13:38:29,601 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-15 13:38:29,602 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-15 13:38:29,635 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-15 13:38:29,635 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-15 13:38:29,635 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-15 13:38:29,636 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-15 13:38:29,638 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-15 13:38:29,638 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-15 13:38:29,638 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-15 13:38:29,639 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-15 13:38:29,639 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-15 13:38:29,639 INFO L153 SettingsManager]: * Use SBE=true [2024-11-15 13:38:29,640 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-15 13:38:29,640 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-15 13:38:29,640 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-15 13:38:29,640 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-15 13:38:29,641 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-15 13:38:29,641 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-15 13:38:29,644 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-15 13:38:29,645 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-15 13:38:29,645 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-15 13:38:29,647 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-15 13:38:29,648 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-15 13:38:29,648 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-15 13:38:29,648 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-15 13:38:29,648 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-15 13:38:29,648 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-15 13:38:29,649 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-15 13:38:29,649 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-15 13:38:29,649 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-15 13:38:29,649 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-15 13:38:29,649 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-15 13:38:29,650 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-15 13:38:29,650 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-15 13:38:29,650 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-15 13:38:29,651 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-15 13:38:29,651 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-15 13:38:29,651 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-15 13:38:29,652 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Allow undefined functions -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FOX [2024-11-15 13:38:29,902 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-15 13:38:29,927 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-15 13:38:29,930 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-15 13:38:29,931 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-15 13:38:29,931 INFO L274 PluginConnector]: CDTParser initialized [2024-11-15 13:38:29,933 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-commit-tester/m0_drivers-hwmon-ibmpex-ko--130_7a--d631323.i [2024-11-15 13:38:31,343 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-15 13:38:31,712 INFO L384 CDTParser]: Found 1 translation units. [2024-11-15 13:38:31,713 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-commit-tester/m0_drivers-hwmon-ibmpex-ko--130_7a--d631323.i [2024-11-15 13:38:31,740 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a98526b69/b70a78a116764f5e898f3412a6ac3f9b/FLAG55061d640 [2024-11-15 13:38:31,754 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a98526b69/b70a78a116764f5e898f3412a6ac3f9b [2024-11-15 13:38:31,756 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-15 13:38:31,758 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-15 13:38:31,761 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-15 13:38:31,761 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-15 13:38:31,767 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-15 13:38:31,768 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.11 01:38:31" (1/1) ... [2024-11-15 13:38:31,769 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7f564aac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 01:38:31, skipping insertion in model container [2024-11-15 13:38:31,769 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.11 01:38:31" (1/1) ... [2024-11-15 13:38:31,828 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-15 13:38:32,288 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:38:32,352 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:38:32,361 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:38:32,369 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:38:32,370 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:38:32,374 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:38:32,374 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:38:32,379 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:38:32,380 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:38:32,386 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:38:32,399 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:38:32,408 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:38:32,420 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:38:32,422 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:38:32,425 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:38:32,427 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:38:32,432 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:38:32,433 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:38:32,438 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:38:32,446 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:38:32,450 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:38:32,450 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:38:32,455 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:38:32,460 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:38:32,461 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:38:32,487 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-commit-tester/m0_drivers-hwmon-ibmpex-ko--130_7a--d631323.i[71148,71161] [2024-11-15 13:38:32,512 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:38:32,513 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-15 13:38:32,539 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-11-15 13:38:32,580 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-15 13:38:32,630 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:38:32,645 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:38:32,647 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:38:32,648 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:38:32,648 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:38:32,649 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:38:32,649 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:38:32,650 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:38:32,650 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:38:32,651 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:38:32,655 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:38:32,657 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:38:32,666 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:38:32,672 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:38:32,673 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:38:32,674 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:38:32,676 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:38:32,678 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:38:32,679 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:38:32,681 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:38:32,682 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:38:32,682 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:38:32,683 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:38:32,685 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:38:32,685 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:38:32,694 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-commit-tester/m0_drivers-hwmon-ibmpex-ko--130_7a--d631323.i[71148,71161] [2024-11-15 13:38:32,708 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:38:32,709 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-15 13:38:32,715 INFO L200 MainTranslator]: Completed pre-run [2024-11-15 13:38:32,829 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-commit-tester/m0_drivers-hwmon-ibmpex-ko--130_7a--d631323.i[71148,71161] [2024-11-15 13:38:32,835 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-15 13:38:32,883 INFO L204 MainTranslator]: Completed translation [2024-11-15 13:38:32,885 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 01:38:32 WrapperNode [2024-11-15 13:38:32,885 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-15 13:38:32,886 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-15 13:38:32,887 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-15 13:38:32,887 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-15 13:38:32,894 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 01:38:32" (1/1) ... [2024-11-15 13:38:32,931 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 01:38:32" (1/1) ... [2024-11-15 13:38:32,991 INFO L138 Inliner]: procedures = 114, calls = 421, calls flagged for inlining = 49, calls inlined = 44, statements flattened = 1102 [2024-11-15 13:38:32,992 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-15 13:38:32,992 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-15 13:38:32,992 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-15 13:38:32,992 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-15 13:38:33,010 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 01:38:32" (1/1) ... [2024-11-15 13:38:33,012 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 01:38:32" (1/1) ... [2024-11-15 13:38:33,029 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 01:38:32" (1/1) ... [2024-11-15 13:38:33,172 INFO L175 MemorySlicer]: Split 233 memory accesses to 13 slices as follows [2, 10, 161, 8, 7, 5, 6, 3, 3, 2, 18, 4, 4]. 69 percent of accesses are in the largest equivalence class. The 48 initializations are split as follows [2, 0, 14, 0, 7, 5, 6, 3, 3, 2, 0, 3, 3]. The 80 writes are split as follows [0, 0, 66, 0, 0, 0, 0, 0, 0, 0, 14, 0, 0]. [2024-11-15 13:38:33,172 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 01:38:32" (1/1) ... [2024-11-15 13:38:33,173 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 01:38:32" (1/1) ... [2024-11-15 13:38:33,232 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 01:38:32" (1/1) ... [2024-11-15 13:38:33,237 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 01:38:32" (1/1) ... [2024-11-15 13:38:33,254 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 01:38:32" (1/1) ... [2024-11-15 13:38:33,267 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 01:38:32" (1/1) ... [2024-11-15 13:38:33,286 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-15 13:38:33,288 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-15 13:38:33,288 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-15 13:38:33,288 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-15 13:38:33,290 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 01:38:32" (1/1) ... [2024-11-15 13:38:33,295 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-15 13:38:33,306 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 13:38:33,330 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-15 13:38:33,333 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-15 13:38:33,381 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-15 13:38:33,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-15 13:38:33,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-15 13:38:33,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-15 13:38:33,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-15 13:38:33,383 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-15 13:38:33,383 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-15 13:38:33,383 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-15 13:38:33,383 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2024-11-15 13:38:33,383 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#9 [2024-11-15 13:38:33,383 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#10 [2024-11-15 13:38:33,383 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#11 [2024-11-15 13:38:33,383 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#12 [2024-11-15 13:38:33,384 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-15 13:38:33,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-15 13:38:33,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-15 13:38:33,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-15 13:38:33,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-15 13:38:33,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-15 13:38:33,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-15 13:38:33,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-15 13:38:33,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-15 13:38:33,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-11-15 13:38:33,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#10 [2024-11-15 13:38:33,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#11 [2024-11-15 13:38:33,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#12 [2024-11-15 13:38:33,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-15 13:38:33,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-15 13:38:33,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-15 13:38:33,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-15 13:38:33,388 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-15 13:38:33,388 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-15 13:38:33,388 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-15 13:38:33,388 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-15 13:38:33,388 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-15 13:38:33,388 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-11-15 13:38:33,388 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2024-11-15 13:38:33,388 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#11 [2024-11-15 13:38:33,388 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#12 [2024-11-15 13:38:33,389 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-15 13:38:33,389 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-15 13:38:33,389 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-15 13:38:33,389 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-15 13:38:33,389 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-15 13:38:33,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-15 13:38:33,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-15 13:38:33,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-15 13:38:33,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-15 13:38:33,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-15 13:38:33,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-15 13:38:33,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-15 13:38:33,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-15 13:38:33,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#0 [2024-11-15 13:38:33,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#1 [2024-11-15 13:38:33,392 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#2 [2024-11-15 13:38:33,392 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#3 [2024-11-15 13:38:33,392 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#4 [2024-11-15 13:38:33,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#5 [2024-11-15 13:38:33,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#6 [2024-11-15 13:38:33,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#7 [2024-11-15 13:38:33,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#8 [2024-11-15 13:38:33,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#9 [2024-11-15 13:38:33,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#10 [2024-11-15 13:38:33,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#11 [2024-11-15 13:38:33,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#12 [2024-11-15 13:38:33,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-15 13:38:33,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-15 13:38:33,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-15 13:38:33,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-15 13:38:33,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-15 13:38:33,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-15 13:38:33,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-15 13:38:33,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-15 13:38:33,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-15 13:38:33,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-15 13:38:33,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-15 13:38:33,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-15 13:38:33,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-15 13:38:33,396 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-15 13:38:33,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-15 13:38:33,396 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-15 13:38:33,396 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-15 13:38:33,396 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-15 13:38:33,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-15 13:38:33,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-15 13:38:33,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-15 13:38:33,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-15 13:38:33,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-15 13:38:33,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-15 13:38:33,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-15 13:38:33,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-15 13:38:33,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-15 13:38:33,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-11-15 13:38:33,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#9 [2024-11-15 13:38:33,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#10 [2024-11-15 13:38:33,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#11 [2024-11-15 13:38:33,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#12 [2024-11-15 13:38:33,398 INFO L130 BoogieDeclarations]: Found specification of procedure extract_value [2024-11-15 13:38:33,398 INFO L138 BoogieDeclarations]: Found implementation of procedure extract_value [2024-11-15 13:38:33,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#0 [2024-11-15 13:38:33,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#1 [2024-11-15 13:38:33,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#2 [2024-11-15 13:38:33,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#3 [2024-11-15 13:38:33,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#4 [2024-11-15 13:38:33,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#5 [2024-11-15 13:38:33,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#6 [2024-11-15 13:38:33,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#7 [2024-11-15 13:38:33,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#8 [2024-11-15 13:38:33,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#9 [2024-11-15 13:38:33,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#10 [2024-11-15 13:38:33,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#11 [2024-11-15 13:38:33,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#12 [2024-11-15 13:38:33,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-15 13:38:33,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-15 13:38:33,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-15 13:38:33,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-15 13:38:33,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-15 13:38:33,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-15 13:38:33,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#6 [2024-11-15 13:38:33,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#7 [2024-11-15 13:38:33,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#8 [2024-11-15 13:38:33,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#9 [2024-11-15 13:38:33,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#10 [2024-11-15 13:38:33,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#11 [2024-11-15 13:38:33,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#12 [2024-11-15 13:38:33,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#0 [2024-11-15 13:38:33,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#1 [2024-11-15 13:38:33,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#2 [2024-11-15 13:38:33,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#3 [2024-11-15 13:38:33,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#4 [2024-11-15 13:38:33,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#5 [2024-11-15 13:38:33,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#6 [2024-11-15 13:38:33,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#7 [2024-11-15 13:38:33,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#8 [2024-11-15 13:38:33,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#9 [2024-11-15 13:38:33,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#10 [2024-11-15 13:38:33,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#11 [2024-11-15 13:38:33,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#12 [2024-11-15 13:38:33,403 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-15 13:38:33,403 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-15 13:38:33,403 INFO L130 BoogieDeclarations]: Found specification of procedure ipmi_destroy_user [2024-11-15 13:38:33,403 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmi_destroy_user [2024-11-15 13:38:33,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-15 13:38:33,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-15 13:38:33,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-15 13:38:33,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-15 13:38:33,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-15 13:38:33,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-15 13:38:33,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-15 13:38:33,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-15 13:38:33,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-15 13:38:33,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-15 13:38:33,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-15 13:38:33,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-15 13:38:33,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-15 13:38:33,404 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion [2024-11-15 13:38:33,404 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion [2024-11-15 13:38:33,404 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-15 13:38:33,404 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#0 [2024-11-15 13:38:33,405 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#1 [2024-11-15 13:38:33,405 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#2 [2024-11-15 13:38:33,405 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#3 [2024-11-15 13:38:33,405 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#4 [2024-11-15 13:38:33,405 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#5 [2024-11-15 13:38:33,405 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#6 [2024-11-15 13:38:33,405 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#7 [2024-11-15 13:38:33,405 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#8 [2024-11-15 13:38:33,405 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#9 [2024-11-15 13:38:33,405 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#10 [2024-11-15 13:38:33,405 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#11 [2024-11-15 13:38:33,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#12 [2024-11-15 13:38:33,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#0 [2024-11-15 13:38:33,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#1 [2024-11-15 13:38:33,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#2 [2024-11-15 13:38:33,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#3 [2024-11-15 13:38:33,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#4 [2024-11-15 13:38:33,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#5 [2024-11-15 13:38:33,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#6 [2024-11-15 13:38:33,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#7 [2024-11-15 13:38:33,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#8 [2024-11-15 13:38:33,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#9 [2024-11-15 13:38:33,407 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#10 [2024-11-15 13:38:33,407 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#11 [2024-11-15 13:38:33,407 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#12 [2024-11-15 13:38:33,407 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#0 [2024-11-15 13:38:33,407 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#1 [2024-11-15 13:38:33,407 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#2 [2024-11-15 13:38:33,407 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#3 [2024-11-15 13:38:33,407 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#4 [2024-11-15 13:38:33,407 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#5 [2024-11-15 13:38:33,407 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#6 [2024-11-15 13:38:33,407 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#7 [2024-11-15 13:38:33,407 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#8 [2024-11-15 13:38:33,408 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#9 [2024-11-15 13:38:33,408 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#10 [2024-11-15 13:38:33,408 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#11 [2024-11-15 13:38:33,408 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#12 [2024-11-15 13:38:33,408 INFO L130 BoogieDeclarations]: Found specification of procedure ibmpex_bmc_delete [2024-11-15 13:38:33,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ibmpex_bmc_delete [2024-11-15 13:38:33,408 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-15 13:38:33,408 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-15 13:38:33,408 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-15 13:38:33,408 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-15 13:38:33,408 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-15 13:38:33,409 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-15 13:38:33,409 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-15 13:38:33,409 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-15 13:38:33,409 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-15 13:38:33,409 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-15 13:38:33,409 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-15 13:38:33,409 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-15 13:38:33,409 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-15 13:38:33,409 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-15 13:38:33,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-15 13:38:33,410 INFO L130 BoogieDeclarations]: Found specification of procedure ibmpex_send_message [2024-11-15 13:38:33,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ibmpex_send_message [2024-11-15 13:38:33,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-15 13:38:33,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-15 13:38:33,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-15 13:38:33,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-15 13:38:33,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-15 13:38:33,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-15 13:38:33,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-15 13:38:33,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-15 13:38:33,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-11-15 13:38:33,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#9 [2024-11-15 13:38:33,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#10 [2024-11-15 13:38:33,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#11 [2024-11-15 13:38:33,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#12 [2024-11-15 13:38:33,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-15 13:38:33,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-15 13:38:33,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-15 13:38:33,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-15 13:38:33,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-15 13:38:33,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-15 13:38:33,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-15 13:38:33,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-15 13:38:33,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-11-15 13:38:33,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9 [2024-11-15 13:38:33,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#10 [2024-11-15 13:38:33,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#11 [2024-11-15 13:38:33,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#12 [2024-11-15 13:38:33,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#0 [2024-11-15 13:38:33,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#1 [2024-11-15 13:38:33,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#2 [2024-11-15 13:38:33,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#3 [2024-11-15 13:38:33,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#4 [2024-11-15 13:38:33,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#5 [2024-11-15 13:38:33,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#6 [2024-11-15 13:38:33,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#7 [2024-11-15 13:38:33,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#8 [2024-11-15 13:38:33,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#9 [2024-11-15 13:38:33,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#10 [2024-11-15 13:38:33,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#11 [2024-11-15 13:38:33,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#12 [2024-11-15 13:38:33,415 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2024-11-15 13:38:33,415 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2024-11-15 13:38:33,415 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-15 13:38:33,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-15 13:38:33,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-15 13:38:33,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-15 13:38:33,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-15 13:38:33,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-15 13:38:33,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-15 13:38:33,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-15 13:38:33,418 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-15 13:38:33,418 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-15 13:38:33,418 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-11-15 13:38:33,418 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#10 [2024-11-15 13:38:33,418 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#11 [2024-11-15 13:38:33,418 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#12 [2024-11-15 13:38:33,418 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-15 13:38:33,418 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-15 13:38:33,418 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-15 13:38:33,418 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-15 13:38:33,418 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-15 13:38:33,418 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-15 13:38:33,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-15 13:38:33,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-15 13:38:33,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-15 13:38:33,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-15 13:38:33,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-15 13:38:33,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-15 13:38:33,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-15 13:38:33,419 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_device_create_file_dev_attr_of_sensor_device_attribute [2024-11-15 13:38:33,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_device_create_file_dev_attr_of_sensor_device_attribute [2024-11-15 13:38:33,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-15 13:38:33,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-15 13:38:33,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-15 13:38:33,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-15 13:38:33,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-15 13:38:33,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-15 13:38:33,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-15 13:38:33,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-15 13:38:33,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-15 13:38:33,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-15 13:38:33,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2024-11-15 13:38:33,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#11 [2024-11-15 13:38:33,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#12 [2024-11-15 13:38:33,420 INFO L130 BoogieDeclarations]: Found specification of procedure hwmon_device_unregister [2024-11-15 13:38:33,421 INFO L138 BoogieDeclarations]: Found implementation of procedure hwmon_device_unregister [2024-11-15 13:38:33,421 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-15 13:38:33,421 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-15 13:38:33,421 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-15 13:38:33,421 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-15 13:38:33,421 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-15 13:38:33,421 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-15 13:38:33,421 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#0 [2024-11-15 13:38:33,421 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#1 [2024-11-15 13:38:33,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#2 [2024-11-15 13:38:33,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#3 [2024-11-15 13:38:33,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#4 [2024-11-15 13:38:33,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#5 [2024-11-15 13:38:33,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#6 [2024-11-15 13:38:33,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#7 [2024-11-15 13:38:33,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#8 [2024-11-15 13:38:33,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#9 [2024-11-15 13:38:33,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#10 [2024-11-15 13:38:33,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#11 [2024-11-15 13:38:33,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#12 [2024-11-15 13:38:33,423 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2024-11-15 13:38:33,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2024-11-15 13:38:33,423 INFO L130 BoogieDeclarations]: Found specification of procedure ipmi_free_recv_msg [2024-11-15 13:38:33,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmi_free_recv_msg [2024-11-15 13:38:33,423 INFO L130 BoogieDeclarations]: Found specification of procedure device_remove_file [2024-11-15 13:38:33,423 INFO L138 BoogieDeclarations]: Found implementation of procedure device_remove_file [2024-11-15 13:38:33,423 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-15 13:38:33,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-15 13:38:33,873 INFO L238 CfgBuilder]: Building ICFG [2024-11-15 13:38:33,875 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-15 13:38:53,372 INFO L? ?]: Removed 488 outVars from TransFormulas that were not future-live. [2024-11-15 13:38:53,373 INFO L287 CfgBuilder]: Performing block encoding [2024-11-15 13:38:53,393 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-15 13:38:53,394 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-15 13:38:53,395 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.11 01:38:53 BoogieIcfgContainer [2024-11-15 13:38:53,395 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-15 13:38:53,397 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-15 13:38:53,397 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-15 13:38:53,401 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-15 13:38:53,401 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.11 01:38:31" (1/3) ... [2024-11-15 13:38:53,401 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@70d2935a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.11 01:38:53, skipping insertion in model container [2024-11-15 13:38:53,401 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 01:38:32" (2/3) ... [2024-11-15 13:38:53,402 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@70d2935a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.11 01:38:53, skipping insertion in model container [2024-11-15 13:38:53,402 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.11 01:38:53" (3/3) ... [2024-11-15 13:38:53,403 INFO L112 eAbstractionObserver]: Analyzing ICFG m0_drivers-hwmon-ibmpex-ko--130_7a--d631323.i [2024-11-15 13:38:53,418 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-15 13:38:53,418 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-15 13:38:53,493 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-15 13:38:53,500 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;@7db7a9f5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-15 13:38:53,500 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-15 13:38:53,504 INFO L276 IsEmpty]: Start isEmpty. Operand has 293 states, 219 states have (on average 1.2922374429223744) internal successors, (283), 226 states have internal predecessors, (283), 54 states have call successors, (54), 18 states have call predecessors, (54), 18 states have return successors, (54), 54 states have call predecessors, (54), 54 states have call successors, (54) [2024-11-15 13:38:53,519 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-15 13:38:53,519 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 13:38:53,520 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-15 13:38:53,520 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 13:38:53,524 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 13:38:53,524 INFO L85 PathProgramCache]: Analyzing trace with hash 168484704, now seen corresponding path program 1 times [2024-11-15 13:38:53,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 13:38:53,542 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1578288557] [2024-11-15 13:38:53,542 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 13:38:53,543 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 13:38:54,013 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 13:38:54,014 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2023766680] [2024-11-15 13:38:54,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 13:38:54,014 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 13:38:54,014 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 13:38:54,017 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 13:38:54,020 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-15 13:38:54,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 13:38:55,020 INFO L255 TraceCheckSpWp]: Trace formula consists of 1087 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-15 13:38:55,030 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 13:38:55,342 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-15 13:38:55,342 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 13:38:55,342 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 13:38:55,342 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1578288557] [2024-11-15 13:38:55,343 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 13:38:55,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2023766680] [2024-11-15 13:38:55,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2023766680] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 13:38:55,343 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 13:38:55,344 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-15 13:38:55,349 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [564988028] [2024-11-15 13:38:55,350 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 13:38:55,358 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-15 13:38:55,358 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 13:38:55,417 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-15 13:38:55,420 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-15 13:38:55,425 INFO L87 Difference]: Start difference. First operand has 293 states, 219 states have (on average 1.2922374429223744) internal successors, (283), 226 states have internal predecessors, (283), 54 states have call successors, (54), 18 states have call predecessors, (54), 18 states have return successors, (54), 54 states have call predecessors, (54), 54 states have call successors, (54) Second operand has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-15 13:38:56,521 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 13:38:56,525 INFO L93 Difference]: Finished difference Result 578 states and 782 transitions. [2024-11-15 13:38:56,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-15 13:38:56,528 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 124 [2024-11-15 13:38:56,528 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 13:38:56,543 INFO L225 Difference]: With dead ends: 578 [2024-11-15 13:38:56,544 INFO L226 Difference]: Without dead ends: 281 [2024-11-15 13:38:56,551 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 123 GetRequests, 121 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-15 13:38:56,557 INFO L432 NwaCegarLoop]: 384 mSDtfsCounter, 0 mSDsluCounter, 756 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1140 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-15 13:38:56,558 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1140 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-15 13:38:56,575 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 281 states. [2024-11-15 13:38:56,611 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 281 to 281. [2024-11-15 13:38:56,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 281 states, 211 states have (on average 1.2796208530805686) internal successors, (270), 216 states have internal predecessors, (270), 52 states have call successors, (52), 18 states have call predecessors, (52), 17 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) [2024-11-15 13:38:56,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 281 states to 281 states and 372 transitions. [2024-11-15 13:38:56,621 INFO L78 Accepts]: Start accepts. Automaton has 281 states and 372 transitions. Word has length 124 [2024-11-15 13:38:56,622 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 13:38:56,623 INFO L471 AbstractCegarLoop]: Abstraction has 281 states and 372 transitions. [2024-11-15 13:38:56,623 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-15 13:38:56,623 INFO L276 IsEmpty]: Start isEmpty. Operand 281 states and 372 transitions. [2024-11-15 13:38:56,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2024-11-15 13:38:56,628 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 13:38:56,628 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-15 13:38:56,652 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-15 13:38:56,829 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-15 13:38:56,830 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 13:38:56,830 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 13:38:56,830 INFO L85 PathProgramCache]: Analyzing trace with hash 683383598, now seen corresponding path program 1 times [2024-11-15 13:38:56,831 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 13:38:56,832 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [913913057] [2024-11-15 13:38:56,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 13:38:56,832 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 13:38:57,146 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 13:38:57,147 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1530760349] [2024-11-15 13:38:57,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 13:38:57,147 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 13:38:57,154 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 13:38:57,156 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 13:38:57,168 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-15 13:38:58,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 13:38:58,190 INFO L255 TraceCheckSpWp]: Trace formula consists of 1149 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-15 13:38:58,198 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 13:38:58,433 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-15 13:38:58,433 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 13:38:58,433 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 13:38:58,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [913913057] [2024-11-15 13:38:58,433 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 13:38:58,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1530760349] [2024-11-15 13:38:58,434 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1530760349] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 13:38:58,434 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 13:38:58,434 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-15 13:38:58,434 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1299828404] [2024-11-15 13:38:58,434 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 13:38:58,435 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-15 13:38:58,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 13:38:58,436 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-15 13:38:58,436 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-15 13:38:58,437 INFO L87 Difference]: Start difference. First operand 281 states and 372 transitions. Second operand has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-15 13:38:58,860 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 13:38:58,860 INFO L93 Difference]: Finished difference Result 556 states and 738 transitions. [2024-11-15 13:38:58,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-15 13:38:58,861 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 133 [2024-11-15 13:38:58,862 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 13:38:58,866 INFO L225 Difference]: With dead ends: 556 [2024-11-15 13:38:58,866 INFO L226 Difference]: Without dead ends: 283 [2024-11-15 13:38:58,867 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 132 GetRequests, 130 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-15 13:38:58,868 INFO L432 NwaCegarLoop]: 368 mSDtfsCounter, 0 mSDsluCounter, 717 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1085 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-15 13:38:58,868 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1085 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-15 13:38:58,872 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 283 states. [2024-11-15 13:38:58,892 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 283 to 283. [2024-11-15 13:38:58,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 283 states, 213 states have (on average 1.2769953051643192) internal successors, (272), 218 states have internal predecessors, (272), 52 states have call successors, (52), 18 states have call predecessors, (52), 17 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) [2024-11-15 13:38:58,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 283 states to 283 states and 374 transitions. [2024-11-15 13:38:58,895 INFO L78 Accepts]: Start accepts. Automaton has 283 states and 374 transitions. Word has length 133 [2024-11-15 13:38:58,896 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 13:38:58,896 INFO L471 AbstractCegarLoop]: Abstraction has 283 states and 374 transitions. [2024-11-15 13:38:58,896 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-15 13:38:58,896 INFO L276 IsEmpty]: Start isEmpty. Operand 283 states and 374 transitions. [2024-11-15 13:38:58,898 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2024-11-15 13:38:58,898 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 13:38:58,899 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-15 13:38:58,927 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-15 13:38:59,099 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2024-11-15 13:38:59,100 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 13:38:59,100 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 13:38:59,100 INFO L85 PathProgramCache]: Analyzing trace with hash 2069586992, now seen corresponding path program 1 times [2024-11-15 13:38:59,102 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 13:38:59,102 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1939236869] [2024-11-15 13:38:59,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 13:38:59,102 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 13:38:59,349 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 13:38:59,349 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1392956986] [2024-11-15 13:38:59,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 13:38:59,350 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 13:38:59,350 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 13:38:59,351 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 13:38:59,353 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-15 13:39:00,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 13:39:00,415 INFO L255 TraceCheckSpWp]: Trace formula consists of 1149 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-15 13:39:00,424 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 13:39:02,451 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-15 13:39:02,451 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 13:39:02,452 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 13:39:02,452 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1939236869] [2024-11-15 13:39:02,452 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 13:39:02,452 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1392956986] [2024-11-15 13:39:02,452 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1392956986] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 13:39:02,452 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 13:39:02,452 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-15 13:39:02,453 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1794875181] [2024-11-15 13:39:02,453 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 13:39:02,453 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-15 13:39:02,454 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 13:39:02,454 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-15 13:39:02,454 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2024-11-15 13:39:02,455 INFO L87 Difference]: Start difference. First operand 283 states and 374 transitions. Second operand has 10 states, 10 states have (on average 8.7) internal successors, (87), 7 states have internal predecessors, (87), 2 states have call successors, (18), 2 states have call predecessors, (18), 5 states have return successors, (16), 5 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-15 13:39:07,209 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-15 13:39:09,154 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 13:39:09,155 INFO L93 Difference]: Finished difference Result 569 states and 754 transitions. [2024-11-15 13:39:09,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-15 13:39:09,156 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 8.7) internal successors, (87), 7 states have internal predecessors, (87), 2 states have call successors, (18), 2 states have call predecessors, (18), 5 states have return successors, (16), 5 states have call predecessors, (16), 2 states have call successors, (16) Word has length 133 [2024-11-15 13:39:09,156 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 13:39:09,159 INFO L225 Difference]: With dead ends: 569 [2024-11-15 13:39:09,159 INFO L226 Difference]: Without dead ends: 294 [2024-11-15 13:39:09,161 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 132 GetRequests, 124 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2024-11-15 13:39:09,162 INFO L432 NwaCegarLoop]: 366 mSDtfsCounter, 0 mSDsluCounter, 2907 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3273 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2024-11-15 13:39:09,162 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3273 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 64 Invalid, 1 Unknown, 0 Unchecked, 6.7s Time] [2024-11-15 13:39:09,164 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 294 states. [2024-11-15 13:39:09,179 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 294 to 294. [2024-11-15 13:39:09,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 294 states, 221 states have (on average 1.2669683257918551) internal successors, (280), 226 states have internal predecessors, (280), 52 states have call successors, (52), 18 states have call predecessors, (52), 20 states have return successors, (56), 53 states have call predecessors, (56), 50 states have call successors, (56) [2024-11-15 13:39:09,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 294 states to 294 states and 388 transitions. [2024-11-15 13:39:09,182 INFO L78 Accepts]: Start accepts. Automaton has 294 states and 388 transitions. Word has length 133 [2024-11-15 13:39:09,182 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 13:39:09,183 INFO L471 AbstractCegarLoop]: Abstraction has 294 states and 388 transitions. [2024-11-15 13:39:09,183 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 8.7) internal successors, (87), 7 states have internal predecessors, (87), 2 states have call successors, (18), 2 states have call predecessors, (18), 5 states have return successors, (16), 5 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-15 13:39:09,183 INFO L276 IsEmpty]: Start isEmpty. Operand 294 states and 388 transitions. [2024-11-15 13:39:09,185 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2024-11-15 13:39:09,186 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 13:39:09,186 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 13:39:09,229 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-15 13:39:09,386 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 13:39:09,387 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 13:39:09,387 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 13:39:09,388 INFO L85 PathProgramCache]: Analyzing trace with hash -236958531, now seen corresponding path program 1 times [2024-11-15 13:39:09,389 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 13:39:09,389 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1231280038] [2024-11-15 13:39:09,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 13:39:09,389 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 13:39:09,702 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 13:39:09,703 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2135716652] [2024-11-15 13:39:09,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 13:39:09,705 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 13:39:09,706 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 13:39:09,707 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 13:39:09,709 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-15 13:39:10,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 13:39:10,921 INFO L255 TraceCheckSpWp]: Trace formula consists of 1169 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-11-15 13:39:10,927 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 13:39:13,063 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-15 13:39:13,063 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 13:39:13,064 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 13:39:13,064 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1231280038] [2024-11-15 13:39:13,064 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 13:39:13,064 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2135716652] [2024-11-15 13:39:13,064 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2135716652] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 13:39:13,064 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 13:39:13,064 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-15 13:39:13,065 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [107343110] [2024-11-15 13:39:13,065 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 13:39:13,065 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-15 13:39:13,065 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 13:39:13,066 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-15 13:39:13,066 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2024-11-15 13:39:13,067 INFO L87 Difference]: Start difference. First operand 294 states and 388 transitions. Second operand has 10 states, 10 states have (on average 8.8) internal successors, (88), 7 states have internal predecessors, (88), 2 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (17), 4 states have call predecessors, (17), 1 states have call successors, (17) [2024-11-15 13:39:14,088 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 13:39:14,088 INFO L93 Difference]: Finished difference Result 582 states and 770 transitions. [2024-11-15 13:39:14,089 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-15 13:39:14,090 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 8.8) internal successors, (88), 7 states have internal predecessors, (88), 2 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (17), 4 states have call predecessors, (17), 1 states have call successors, (17) Word has length 140 [2024-11-15 13:39:14,090 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 13:39:14,093 INFO L225 Difference]: With dead ends: 582 [2024-11-15 13:39:14,093 INFO L226 Difference]: Without dead ends: 296 [2024-11-15 13:39:14,095 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 131 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2024-11-15 13:39:14,096 INFO L432 NwaCegarLoop]: 369 mSDtfsCounter, 0 mSDsluCounter, 2939 mSDsCounter, 0 mSdLazyCounter, 55 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3308 SdHoareTripleChecker+Invalid, 55 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 55 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-15 13:39:14,096 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3308 Invalid, 55 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 55 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-15 13:39:14,097 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 296 states. [2024-11-15 13:39:14,110 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 296 to 296. [2024-11-15 13:39:14,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 296 states, 223 states have (on average 1.2645739910313902) internal successors, (282), 227 states have internal predecessors, (282), 52 states have call successors, (52), 18 states have call predecessors, (52), 20 states have return successors, (56), 54 states have call predecessors, (56), 50 states have call successors, (56) [2024-11-15 13:39:14,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 296 states to 296 states and 390 transitions. [2024-11-15 13:39:14,114 INFO L78 Accepts]: Start accepts. Automaton has 296 states and 390 transitions. Word has length 140 [2024-11-15 13:39:14,114 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 13:39:14,115 INFO L471 AbstractCegarLoop]: Abstraction has 296 states and 390 transitions. [2024-11-15 13:39:14,115 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 8.8) internal successors, (88), 7 states have internal predecessors, (88), 2 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (17), 4 states have call predecessors, (17), 1 states have call successors, (17) [2024-11-15 13:39:14,115 INFO L276 IsEmpty]: Start isEmpty. Operand 296 states and 390 transitions. [2024-11-15 13:39:14,117 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2024-11-15 13:39:14,117 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 13:39:14,118 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 13:39:14,157 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-15 13:39:14,318 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 13:39:14,319 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 13:39:14,319 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 13:39:14,319 INFO L85 PathProgramCache]: Analyzing trace with hash 843084714, now seen corresponding path program 2 times [2024-11-15 13:39:14,320 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 13:39:14,321 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1924714039] [2024-11-15 13:39:14,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 13:39:14,321 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 13:39:14,653 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 13:39:14,653 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1104934497] [2024-11-15 13:39:14,653 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-15 13:39:14,653 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 13:39:14,653 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 13:39:14,655 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 13:39:14,660 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-15 13:39:15,594 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-15 13:39:15,594 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-15 13:39:15,607 INFO L255 TraceCheckSpWp]: Trace formula consists of 516 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-15 13:39:15,612 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 13:39:24,035 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-15 13:39:24,036 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 13:39:24,036 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 13:39:24,036 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1924714039] [2024-11-15 13:39:24,036 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 13:39:24,036 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1104934497] [2024-11-15 13:39:24,036 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1104934497] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 13:39:24,036 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 13:39:24,036 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-15 13:39:24,037 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2115533709] [2024-11-15 13:39:24,037 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 13:39:24,037 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-15 13:39:24,037 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 13:39:24,038 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-15 13:39:24,038 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-15 13:39:24,038 INFO L87 Difference]: Start difference. First operand 296 states and 390 transitions. Second operand has 5 states, 5 states have (on average 16.2) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15) [2024-11-15 13:39:28,127 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-15 13:39:32,174 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-15 13:39:43,639 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 13:39:43,639 INFO L93 Difference]: Finished difference Result 848 states and 1124 transitions. [2024-11-15 13:39:43,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-15 13:39:43,640 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.2) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15) Word has length 147 [2024-11-15 13:39:43,640 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 13:39:43,646 INFO L225 Difference]: With dead ends: 848 [2024-11-15 13:39:43,646 INFO L226 Difference]: Without dead ends: 845 [2024-11-15 13:39:43,647 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 146 GetRequests, 143 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-15 13:39:43,649 INFO L432 NwaCegarLoop]: 713 mSDtfsCounter, 585 mSDsluCounter, 1365 mSDsCounter, 0 mSdLazyCounter, 432 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 585 SdHoareTripleChecker+Valid, 2078 SdHoareTripleChecker+Invalid, 434 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 432 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.5s IncrementalHoareTripleChecker+Time [2024-11-15 13:39:43,649 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [585 Valid, 2078 Invalid, 434 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 432 Invalid, 2 Unknown, 0 Unchecked, 19.5s Time] [2024-11-15 13:39:43,651 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 845 states. [2024-11-15 13:39:43,739 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 845 to 835. [2024-11-15 13:39:43,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 835 states, 626 states have (on average 1.2571884984025559) internal successors, (787), 636 states have internal predecessors, (787), 148 states have call successors, (148), 52 states have call predecessors, (148), 60 states have return successors, (168), 158 states have call predecessors, (168), 146 states have call successors, (168) [2024-11-15 13:39:43,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 835 states to 835 states and 1103 transitions. [2024-11-15 13:39:43,749 INFO L78 Accepts]: Start accepts. Automaton has 835 states and 1103 transitions. Word has length 147 [2024-11-15 13:39:43,750 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 13:39:43,750 INFO L471 AbstractCegarLoop]: Abstraction has 835 states and 1103 transitions. [2024-11-15 13:39:43,750 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.2) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15) [2024-11-15 13:39:43,751 INFO L276 IsEmpty]: Start isEmpty. Operand 835 states and 1103 transitions. [2024-11-15 13:39:43,756 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-15 13:39:43,756 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 13:39:43,756 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 13:39:43,784 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-15 13:39:43,957 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 13:39:43,957 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 13:39:43,958 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 13:39:43,958 INFO L85 PathProgramCache]: Analyzing trace with hash 1757610850, now seen corresponding path program 1 times [2024-11-15 13:39:43,959 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 13:39:43,959 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [422729452] [2024-11-15 13:39:43,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 13:39:43,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 13:39:44,157 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 13:39:44,157 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [91561161] [2024-11-15 13:39:44,158 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 13:39:44,158 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 13:39:44,158 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 13:39:44,160 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 13:39:44,161 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-15 13:39:45,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 13:39:45,231 INFO L255 TraceCheckSpWp]: Trace formula consists of 1218 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-15 13:39:45,236 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 13:39:45,869 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-15 13:39:45,869 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 13:39:45,870 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 13:39:45,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [422729452] [2024-11-15 13:39:45,870 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 13:39:45,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [91561161] [2024-11-15 13:39:45,870 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [91561161] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 13:39:45,870 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 13:39:45,870 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-15 13:39:45,870 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2139496097] [2024-11-15 13:39:45,870 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 13:39:45,871 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-15 13:39:45,871 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 13:39:45,872 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-15 13:39:45,872 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 13:39:45,872 INFO L87 Difference]: Start difference. First operand 835 states and 1103 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 1 states have call successors, (16) [2024-11-15 13:39:49,933 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-15 13:39:50,037 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 13:39:50,038 INFO L93 Difference]: Finished difference Result 1409 states and 1866 transitions. [2024-11-15 13:39:50,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 13:39:50,039 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 1 states have call successors, (16) Word has length 157 [2024-11-15 13:39:50,039 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 13:39:50,048 INFO L225 Difference]: With dead ends: 1409 [2024-11-15 13:39:50,048 INFO L226 Difference]: Without dead ends: 1121 [2024-11-15 13:39:50,050 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 156 GetRequests, 155 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-15 13:39:50,052 INFO L432 NwaCegarLoop]: 698 mSDtfsCounter, 352 mSDsluCounter, 364 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 352 SdHoareTripleChecker+Valid, 1062 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-15 13:39:50,052 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [352 Valid, 1062 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-15 13:39:50,055 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1121 states. [2024-11-15 13:39:50,100 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1121 to 1118. [2024-11-15 13:39:50,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1118 states, 840 states have (on average 1.2583333333333333) internal successors, (1057), 853 states have internal predecessors, (1057), 197 states have call successors, (197), 69 states have call predecessors, (197), 80 states have return successors, (223), 211 states have call predecessors, (223), 195 states have call successors, (223) [2024-11-15 13:39:50,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1118 states to 1118 states and 1477 transitions. [2024-11-15 13:39:50,110 INFO L78 Accepts]: Start accepts. Automaton has 1118 states and 1477 transitions. Word has length 157 [2024-11-15 13:39:50,110 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 13:39:50,110 INFO L471 AbstractCegarLoop]: Abstraction has 1118 states and 1477 transitions. [2024-11-15 13:39:50,111 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 1 states have call successors, (16) [2024-11-15 13:39:50,111 INFO L276 IsEmpty]: Start isEmpty. Operand 1118 states and 1477 transitions. [2024-11-15 13:39:50,114 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2024-11-15 13:39:50,114 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 13:39:50,114 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-15 13:39:50,151 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-15 13:39:50,315 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 13:39:50,315 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 13:39:50,316 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 13:39:50,317 INFO L85 PathProgramCache]: Analyzing trace with hash -379275858, now seen corresponding path program 1 times [2024-11-15 13:39:50,318 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 13:39:50,318 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1129438270] [2024-11-15 13:39:50,318 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 13:39:50,318 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 13:39:50,591 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 13:39:50,592 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2079258019] [2024-11-15 13:39:50,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 13:39:50,592 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 13:39:50,592 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 13:39:50,594 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 13:39:50,600 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-15 13:39:51,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 13:39:51,883 INFO L255 TraceCheckSpWp]: Trace formula consists of 1508 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-15 13:39:51,888 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 13:39:52,237 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 41 proven. 0 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2024-11-15 13:39:52,237 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 13:39:52,238 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 13:39:52,238 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1129438270] [2024-11-15 13:39:52,238 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 13:39:52,238 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2079258019] [2024-11-15 13:39:52,238 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2079258019] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 13:39:52,238 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 13:39:52,238 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-15 13:39:52,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1172885194] [2024-11-15 13:39:52,239 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 13:39:52,239 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-15 13:39:52,239 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 13:39:52,240 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-15 13:39:52,240 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-15 13:39:52,240 INFO L87 Difference]: Start difference. First operand 1118 states and 1477 transitions. Second operand has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 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-15 13:39:53,309 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 13:39:53,309 INFO L93 Difference]: Finished difference Result 2236 states and 2957 transitions. [2024-11-15 13:39:53,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-15 13:39:53,310 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 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 196 [2024-11-15 13:39:53,310 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 13:39:53,316 INFO L225 Difference]: With dead ends: 2236 [2024-11-15 13:39:53,316 INFO L226 Difference]: Without dead ends: 1126 [2024-11-15 13:39:53,319 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 195 GetRequests, 193 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-15 13:39:53,320 INFO L432 NwaCegarLoop]: 368 mSDtfsCounter, 0 mSDsluCounter, 717 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1085 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-15 13:39:53,320 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1085 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-15 13:39:53,321 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1126 states. [2024-11-15 13:39:53,360 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1126 to 1126. [2024-11-15 13:39:53,362 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1126 states, 848 states have (on average 1.2558962264150944) internal successors, (1065), 861 states have internal predecessors, (1065), 197 states have call successors, (197), 69 states have call predecessors, (197), 80 states have return successors, (223), 211 states have call predecessors, (223), 195 states have call successors, (223) [2024-11-15 13:39:53,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1126 states to 1126 states and 1485 transitions. [2024-11-15 13:39:53,369 INFO L78 Accepts]: Start accepts. Automaton has 1126 states and 1485 transitions. Word has length 196 [2024-11-15 13:39:53,369 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 13:39:53,370 INFO L471 AbstractCegarLoop]: Abstraction has 1126 states and 1485 transitions. [2024-11-15 13:39:53,370 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 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-15 13:39:53,370 INFO L276 IsEmpty]: Start isEmpty. Operand 1126 states and 1485 transitions. [2024-11-15 13:39:53,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2024-11-15 13:39:53,373 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 13:39:53,373 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 13:39:53,414 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-15 13:39:53,573 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 13:39:53,574 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 13:39:53,574 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 13:39:53,574 INFO L85 PathProgramCache]: Analyzing trace with hash -840955349, now seen corresponding path program 1 times [2024-11-15 13:39:53,575 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 13:39:53,575 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [64895352] [2024-11-15 13:39:53,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 13:39:53,576 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 13:39:53,889 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 13:39:53,889 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [130832401] [2024-11-15 13:39:53,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 13:39:53,889 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 13:39:53,889 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 13:39:53,891 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 13:39:53,895 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-15 13:39:55,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 13:39:55,225 INFO L255 TraceCheckSpWp]: Trace formula consists of 1488 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-15 13:39:55,229 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 13:39:55,371 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2024-11-15 13:39:55,372 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 13:39:55,372 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 13:39:55,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [64895352] [2024-11-15 13:39:55,372 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 13:39:55,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [130832401] [2024-11-15 13:39:55,372 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [130832401] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 13:39:55,372 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 13:39:55,373 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-15 13:39:55,373 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [895260036] [2024-11-15 13:39:55,373 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 13:39:55,373 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-15 13:39:55,373 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 13:39:55,374 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-15 13:39:55,374 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 13:39:55,375 INFO L87 Difference]: Start difference. First operand 1126 states and 1485 transitions. Second operand has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-15 13:39:55,809 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 13:39:55,809 INFO L93 Difference]: Finished difference Result 2248 states and 2969 transitions. [2024-11-15 13:39:55,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 13:39:55,810 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 189 [2024-11-15 13:39:55,810 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 13:39:55,816 INFO L225 Difference]: With dead ends: 2248 [2024-11-15 13:39:55,816 INFO L226 Difference]: Without dead ends: 1130 [2024-11-15 13:39:55,819 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 188 GetRequests, 187 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-15 13:39:55,819 INFO L432 NwaCegarLoop]: 369 mSDtfsCounter, 0 mSDsluCounter, 363 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 732 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-15 13:39:55,820 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 732 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-15 13:39:55,821 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1130 states. [2024-11-15 13:39:55,854 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1130 to 1130. [2024-11-15 13:39:55,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1130 states, 852 states have (on average 1.2546948356807512) internal successors, (1069), 865 states have internal predecessors, (1069), 197 states have call successors, (197), 69 states have call predecessors, (197), 80 states have return successors, (223), 211 states have call predecessors, (223), 195 states have call successors, (223) [2024-11-15 13:39:55,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1130 states to 1130 states and 1489 transitions. [2024-11-15 13:39:55,861 INFO L78 Accepts]: Start accepts. Automaton has 1130 states and 1489 transitions. Word has length 189 [2024-11-15 13:39:55,861 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 13:39:55,862 INFO L471 AbstractCegarLoop]: Abstraction has 1130 states and 1489 transitions. [2024-11-15 13:39:55,862 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-15 13:39:55,862 INFO L276 IsEmpty]: Start isEmpty. Operand 1130 states and 1489 transitions. [2024-11-15 13:39:55,864 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2024-11-15 13:39:55,864 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 13:39:55,864 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 13:39:55,906 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-15 13:39:56,065 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-15 13:39:56,065 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 13:39:56,066 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 13:39:56,066 INFO L85 PathProgramCache]: Analyzing trace with hash -913341907, now seen corresponding path program 1 times [2024-11-15 13:39:56,067 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 13:39:56,067 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [995044880] [2024-11-15 13:39:56,067 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 13:39:56,067 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 13:39:56,361 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 13:39:56,361 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1970339489] [2024-11-15 13:39:56,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 13:39:56,361 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 13:39:56,362 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 13:39:56,367 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 13:39:56,371 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-15 13:39:57,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 13:39:57,846 INFO L255 TraceCheckSpWp]: Trace formula consists of 1490 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-15 13:39:57,851 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 13:39:58,263 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2024-11-15 13:39:58,263 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 13:39:58,263 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 13:39:58,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [995044880] [2024-11-15 13:39:58,263 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 13:39:58,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1970339489] [2024-11-15 13:39:58,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1970339489] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 13:39:58,263 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 13:39:58,264 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-15 13:39:58,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1170293723] [2024-11-15 13:39:58,264 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 13:39:58,264 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-15 13:39:58,264 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 13:39:58,265 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-15 13:39:58,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-15 13:39:58,265 INFO L87 Difference]: Start difference. First operand 1130 states and 1489 transitions. Second operand has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-15 13:39:58,667 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 13:39:58,668 INFO L93 Difference]: Finished difference Result 2260 states and 2981 transitions. [2024-11-15 13:39:58,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-15 13:39:58,670 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 189 [2024-11-15 13:39:58,670 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 13:39:58,676 INFO L225 Difference]: With dead ends: 2260 [2024-11-15 13:39:58,676 INFO L226 Difference]: Without dead ends: 1138 [2024-11-15 13:39:58,679 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 188 GetRequests, 186 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-15 13:39:58,681 INFO L432 NwaCegarLoop]: 368 mSDtfsCounter, 0 mSDsluCounter, 729 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1097 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-15 13:39:58,681 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1097 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-15 13:39:58,682 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1138 states. [2024-11-15 13:39:58,720 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1138 to 1138. [2024-11-15 13:39:58,722 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1138 states, 860 states have (on average 1.2523255813953489) internal successors, (1077), 873 states have internal predecessors, (1077), 197 states have call successors, (197), 69 states have call predecessors, (197), 80 states have return successors, (223), 211 states have call predecessors, (223), 195 states have call successors, (223) [2024-11-15 13:39:58,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1138 states to 1138 states and 1497 transitions. [2024-11-15 13:39:58,728 INFO L78 Accepts]: Start accepts. Automaton has 1138 states and 1497 transitions. Word has length 189 [2024-11-15 13:39:58,728 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 13:39:58,728 INFO L471 AbstractCegarLoop]: Abstraction has 1138 states and 1497 transitions. [2024-11-15 13:39:58,729 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-15 13:39:58,729 INFO L276 IsEmpty]: Start isEmpty. Operand 1138 states and 1497 transitions. [2024-11-15 13:39:58,731 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2024-11-15 13:39:58,731 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 13:39:58,731 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 13:39:58,768 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-15 13:39:58,932 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 13:39:58,932 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 13:39:58,932 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 13:39:58,933 INFO L85 PathProgramCache]: Analyzing trace with hash -1230073385, now seen corresponding path program 1 times [2024-11-15 13:39:58,934 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 13:39:58,934 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1749875018] [2024-11-15 13:39:58,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 13:39:58,934 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 13:39:59,156 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 13:39:59,156 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [906038526] [2024-11-15 13:39:59,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 13:39:59,157 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 13:39:59,157 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 13:39:59,159 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 13:39:59,161 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process