/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation true -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/recursified_loop-crafted/recursified_simple_array_index_value_4.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-20 00:03:58,111 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-20 00:03:58,146 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-20 00:03:58,154 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-20 00:03:58,154 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-20 00:03:58,182 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-20 00:03:58,183 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-20 00:03:58,183 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-20 00:03:58,183 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-20 00:03:58,186 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-20 00:03:58,187 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-20 00:03:58,187 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-20 00:03:58,187 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-20 00:03:58,188 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-20 00:03:58,188 INFO L153 SettingsManager]: * Use SBE=true [2023-12-20 00:03:58,188 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-20 00:03:58,189 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-20 00:03:58,189 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-20 00:03:58,189 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-20 00:03:58,189 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-20 00:03:58,189 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-20 00:03:58,191 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-20 00:03:58,191 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-20 00:03:58,191 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-20 00:03:58,191 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-20 00:03:58,191 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-20 00:03:58,192 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-20 00:03:58,192 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-20 00:03:58,192 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-20 00:03:58,192 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-20 00:03:58,193 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-20 00:03:58,193 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-20 00:03:58,193 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-20 00:03:58,193 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-20 00:03:58,194 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-20 00:03:58,194 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-20 00:03:58,194 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-20 00:03:58,194 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-20 00:03:58,194 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-20 00:03:58,194 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-20 00:03:58,194 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-20 00:03:58,195 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-20 00:03:58,195 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-20 00:03:58,195 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: Use bitabs translation -> true [2023-12-20 00:03:58,356 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-20 00:03:58,376 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-20 00:03:58,377 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-20 00:03:58,378 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-20 00:03:58,378 INFO L274 PluginConnector]: CDTParser initialized [2023-12-20 00:03:58,379 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/recursified_loop-crafted/recursified_simple_array_index_value_4.i [2023-12-20 00:03:59,462 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-20 00:03:59,612 INFO L384 CDTParser]: Found 1 translation units. [2023-12-20 00:03:59,613 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/recursified_loop-crafted/recursified_simple_array_index_value_4.i [2023-12-20 00:03:59,620 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2cd75d58f/ebe1f2779e494da0834394ba4bcfd4ce/FLAG8e18ed3e6 [2023-12-20 00:03:59,632 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2cd75d58f/ebe1f2779e494da0834394ba4bcfd4ce [2023-12-20 00:03:59,634 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-20 00:03:59,635 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-20 00:03:59,636 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-20 00:03:59,637 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-20 00:03:59,640 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-20 00:03:59,640 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.12 12:03:59" (1/1) ... [2023-12-20 00:03:59,641 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@75c5dc7b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 12:03:59, skipping insertion in model container [2023-12-20 00:03:59,641 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.12 12:03:59" (1/1) ... [2023-12-20 00:03:59,666 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-20 00:03:59,762 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/recursified_loop-crafted/recursified_simple_array_index_value_4.i[1803,1816] [2023-12-20 00:03:59,789 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-20 00:03:59,802 INFO L202 MainTranslator]: Completed pre-run [2023-12-20 00:03:59,814 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/recursified_loop-crafted/recursified_simple_array_index_value_4.i[1803,1816] [2023-12-20 00:03:59,830 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-20 00:03:59,840 INFO L206 MainTranslator]: Completed translation [2023-12-20 00:03:59,841 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 12:03:59 WrapperNode [2023-12-20 00:03:59,841 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-20 00:03:59,842 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-20 00:03:59,842 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-20 00:03:59,842 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-20 00:03:59,847 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 12:03:59" (1/1) ... [2023-12-20 00:03:59,867 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 12:03:59" (1/1) ... [2023-12-20 00:03:59,878 INFO L138 Inliner]: procedures = 20, calls = 62, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 45 [2023-12-20 00:03:59,878 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-20 00:03:59,879 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-20 00:03:59,879 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-20 00:03:59,879 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-20 00:03:59,887 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 12:03:59" (1/1) ... [2023-12-20 00:03:59,887 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 12:03:59" (1/1) ... [2023-12-20 00:03:59,896 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 12:03:59" (1/1) ... [2023-12-20 00:03:59,917 INFO L175 MemorySlicer]: Split 37 memory accesses to 6 slices as follows [2, 5, 11, 11, 5, 3]. 30 percent of accesses are in the largest equivalence class. The 4 initializations are split as follows [2, 0, 0, 0, 1, 1]. The 9 writes are split as follows [0, 1, 3, 3, 1, 1]. [2023-12-20 00:03:59,917 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 12:03:59" (1/1) ... [2023-12-20 00:03:59,918 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 12:03:59" (1/1) ... [2023-12-20 00:03:59,930 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 12:03:59" (1/1) ... [2023-12-20 00:03:59,931 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 12:03:59" (1/1) ... [2023-12-20 00:03:59,931 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 12:03:59" (1/1) ... [2023-12-20 00:03:59,932 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 12:03:59" (1/1) ... [2023-12-20 00:03:59,934 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-20 00:03:59,934 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-20 00:03:59,934 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-20 00:03:59,934 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-20 00:03:59,935 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 12:03:59" (1/1) ... [2023-12-20 00:03:59,943 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-20 00:03:59,951 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 00:03:59,985 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) [2023-12-20 00:04:00,017 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 [2023-12-20 00:04:00,034 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_40_to_41_0 [2023-12-20 00:04:00,034 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_40_to_41_0 [2023-12-20 00:04:00,034 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-20 00:04:00,034 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_49_to_54_0 [2023-12-20 00:04:00,034 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_49_to_54_0 [2023-12-20 00:04:00,034 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-20 00:04:00,034 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-20 00:04:00,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-20 00:04:00,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-12-20 00:04:00,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-12-20 00:04:00,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-12-20 00:04:00,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-12-20 00:04:00,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-12-20 00:04:00,035 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-20 00:04:00,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-12-20 00:04:00,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-12-20 00:04:00,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-12-20 00:04:00,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-12-20 00:04:00,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-12-20 00:04:00,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2023-12-20 00:04:00,036 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_58_to_61_0 [2023-12-20 00:04:00,036 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_58_to_61_0 [2023-12-20 00:04:00,036 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-20 00:04:00,036 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-20 00:04:00,036 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-12-20 00:04:00,036 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-12-20 00:04:00,036 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-12-20 00:04:00,036 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-12-20 00:04:00,036 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-12-20 00:04:00,036 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2023-12-20 00:04:00,036 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-12-20 00:04:00,036 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-12-20 00:04:00,036 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-20 00:04:00,114 INFO L241 CfgBuilder]: Building ICFG [2023-12-20 00:04:00,115 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-20 00:04:00,340 INFO L282 CfgBuilder]: Performing block encoding [2023-12-20 00:04:00,358 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-20 00:04:00,358 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-12-20 00:04:00,358 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.12 12:04:00 BoogieIcfgContainer [2023-12-20 00:04:00,358 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-20 00:04:00,360 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-20 00:04:00,360 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-20 00:04:00,363 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-20 00:04:00,363 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.12 12:03:59" (1/3) ... [2023-12-20 00:04:00,363 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53a66d00 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.12 12:04:00, skipping insertion in model container [2023-12-20 00:04:00,363 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 12:03:59" (2/3) ... [2023-12-20 00:04:00,364 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53a66d00 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.12 12:04:00, skipping insertion in model container [2023-12-20 00:04:00,364 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.12 12:04:00" (3/3) ... [2023-12-20 00:04:00,364 INFO L112 eAbstractionObserver]: Analyzing ICFG recursified_simple_array_index_value_4.i [2023-12-20 00:04:00,376 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-20 00:04:00,376 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-20 00:04:00,414 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-20 00:04:00,419 INFO L357 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, mHoare=true, 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;@12b95369, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-20 00:04:00,419 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-20 00:04:00,422 INFO L276 IsEmpty]: Start isEmpty. Operand has 45 states, 27 states have (on average 1.2962962962962963) internal successors, (35), 32 states have internal predecessors, (35), 11 states have call successors, (11), 5 states have call predecessors, (11), 5 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2023-12-20 00:04:00,432 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2023-12-20 00:04:00,432 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:04:00,433 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 00:04:00,434 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:04:00,438 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:04:00,439 INFO L85 PathProgramCache]: Analyzing trace with hash -1442696058, now seen corresponding path program 1 times [2023-12-20 00:04:00,445 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:04:00,445 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [159107089] [2023-12-20 00:04:00,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:04:00,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:04:00,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:04:00,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:04:00,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:04:00,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-20 00:04:00,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:04:00,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-20 00:04:00,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:04:00,670 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-20 00:04:00,670 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:04:00,670 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [159107089] [2023-12-20 00:04:00,671 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [159107089] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:04:00,671 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:04:00,671 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-20 00:04:00,673 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1893982555] [2023-12-20 00:04:00,673 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:04:00,676 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 00:04:00,676 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:04:00,696 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 00:04:00,696 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 00:04:00,698 INFO L87 Difference]: Start difference. First operand has 45 states, 27 states have (on average 1.2962962962962963) internal successors, (35), 32 states have internal predecessors, (35), 11 states have call successors, (11), 5 states have call predecessors, (11), 5 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) Second operand has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 2 states have internal predecessors, (16), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-20 00:04:00,801 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:04:00,801 INFO L93 Difference]: Finished difference Result 83 states and 114 transitions. [2023-12-20 00:04:00,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 00:04:00,803 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 2 states have internal predecessors, (16), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 27 [2023-12-20 00:04:00,803 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:04:00,808 INFO L225 Difference]: With dead ends: 83 [2023-12-20 00:04:00,808 INFO L226 Difference]: Without dead ends: 43 [2023-12-20 00:04:00,810 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 00:04:00,812 INFO L413 NwaCegarLoop]: 20 mSDtfsCounter, 29 mSDsluCounter, 7 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 27 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-20 00:04:00,813 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [34 Valid, 27 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-20 00:04:00,823 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43 states. [2023-12-20 00:04:00,835 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43 to 41. [2023-12-20 00:04:00,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41 states, 25 states have (on average 1.16) internal successors, (29), 28 states have internal predecessors, (29), 11 states have call successors, (11), 5 states have call predecessors, (11), 4 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2023-12-20 00:04:00,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 49 transitions. [2023-12-20 00:04:00,837 INFO L78 Accepts]: Start accepts. Automaton has 41 states and 49 transitions. Word has length 27 [2023-12-20 00:04:00,838 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:04:00,838 INFO L495 AbstractCegarLoop]: Abstraction has 41 states and 49 transitions. [2023-12-20 00:04:00,838 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 2 states have internal predecessors, (16), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-20 00:04:00,838 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 49 transitions. [2023-12-20 00:04:00,839 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2023-12-20 00:04:00,839 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:04:00,839 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 00:04:00,839 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-20 00:04:00,839 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:04:00,840 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:04:00,840 INFO L85 PathProgramCache]: Analyzing trace with hash 1116291970, now seen corresponding path program 1 times [2023-12-20 00:04:00,840 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:04:00,840 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1441664881] [2023-12-20 00:04:00,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:04:00,840 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:04:00,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:04:01,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:04:01,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:04:01,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-20 00:04:01,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:04:01,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-20 00:04:01,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:04:01,135 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-20 00:04:01,135 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:04:01,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1441664881] [2023-12-20 00:04:01,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1441664881] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:04:01,136 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:04:01,136 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-20 00:04:01,136 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [728750123] [2023-12-20 00:04:01,136 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:04:01,137 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-20 00:04:01,137 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:04:01,137 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-20 00:04:01,137 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-20 00:04:01,138 INFO L87 Difference]: Start difference. First operand 41 states and 49 transitions. Second operand has 6 states, 5 states have (on average 3.2) internal successors, (16), 5 states have internal predecessors, (16), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-20 00:04:01,312 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:04:01,312 INFO L93 Difference]: Finished difference Result 77 states and 92 transitions. [2023-12-20 00:04:01,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-20 00:04:01,313 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 3.2) internal successors, (16), 5 states have internal predecessors, (16), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) Word has length 27 [2023-12-20 00:04:01,313 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:04:01,314 INFO L225 Difference]: With dead ends: 77 [2023-12-20 00:04:01,314 INFO L226 Difference]: Without dead ends: 43 [2023-12-20 00:04:01,314 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-12-20 00:04:01,315 INFO L413 NwaCegarLoop]: 16 mSDtfsCounter, 27 mSDsluCounter, 31 mSDsCounter, 0 mSdLazyCounter, 159 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 47 SdHoareTripleChecker+Invalid, 164 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 159 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-20 00:04:01,315 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [31 Valid, 47 Invalid, 164 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 159 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-20 00:04:01,316 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43 states. [2023-12-20 00:04:01,320 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43 to 43. [2023-12-20 00:04:01,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43 states, 26 states have (on average 1.1538461538461537) internal successors, (30), 29 states have internal predecessors, (30), 11 states have call successors, (11), 5 states have call predecessors, (11), 5 states have return successors, (10), 9 states have call predecessors, (10), 9 states have call successors, (10) [2023-12-20 00:04:01,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 51 transitions. [2023-12-20 00:04:01,321 INFO L78 Accepts]: Start accepts. Automaton has 43 states and 51 transitions. Word has length 27 [2023-12-20 00:04:01,321 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:04:01,321 INFO L495 AbstractCegarLoop]: Abstraction has 43 states and 51 transitions. [2023-12-20 00:04:01,321 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 3.2) internal successors, (16), 5 states have internal predecessors, (16), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-20 00:04:01,321 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 51 transitions. [2023-12-20 00:04:01,322 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2023-12-20 00:04:01,322 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:04:01,322 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-12-20 00:04:01,322 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-20 00:04:01,323 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:04:01,323 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:04:01,323 INFO L85 PathProgramCache]: Analyzing trace with hash -732166246, now seen corresponding path program 1 times [2023-12-20 00:04:01,323 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:04:01,323 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1626308120] [2023-12-20 00:04:01,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:04:01,323 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:04:01,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:04:01,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:04:01,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:04:01,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 00:04:01,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:04:01,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-20 00:04:01,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:04:01,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-20 00:04:01,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:04:01,692 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-12-20 00:04:01,692 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:04:01,692 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1626308120] [2023-12-20 00:04:01,693 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1626308120] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-20 00:04:01,693 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [485201509] [2023-12-20 00:04:01,693 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:04:01,693 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 00:04:01,693 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 00:04:01,695 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) [2023-12-20 00:04:01,723 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-20 00:04:01,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:04:01,780 INFO L262 TraceCheckSpWp]: Trace formula consists of 221 conjuncts, 30 conjunts are in the unsatisfiable core [2023-12-20 00:04:01,784 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 00:04:01,828 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2023-12-20 00:04:01,909 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 9 [2023-12-20 00:04:01,958 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-12-20 00:04:01,958 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 00:04:01,958 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [485201509] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:04:01,958 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-20 00:04:01,958 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [9] total 17 [2023-12-20 00:04:01,958 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1778458005] [2023-12-20 00:04:01,959 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:04:01,959 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-20 00:04:01,959 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:04:01,959 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-20 00:04:01,960 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=239, Unknown=0, NotChecked=0, Total=272 [2023-12-20 00:04:01,960 INFO L87 Difference]: Start difference. First operand 43 states and 51 transitions. Second operand has 10 states, 9 states have (on average 2.2222222222222223) internal successors, (20), 9 states have internal predecessors, (20), 5 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-12-20 00:04:02,112 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:04:02,113 INFO L93 Difference]: Finished difference Result 83 states and 99 transitions. [2023-12-20 00:04:02,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-20 00:04:02,113 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 2.2222222222222223) internal successors, (20), 9 states have internal predecessors, (20), 5 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 32 [2023-12-20 00:04:02,113 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:04:02,114 INFO L225 Difference]: With dead ends: 83 [2023-12-20 00:04:02,114 INFO L226 Difference]: Without dead ends: 55 [2023-12-20 00:04:02,114 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=50, Invalid=370, Unknown=0, NotChecked=0, Total=420 [2023-12-20 00:04:02,115 INFO L413 NwaCegarLoop]: 36 mSDtfsCounter, 14 mSDsluCounter, 217 mSDsCounter, 0 mSdLazyCounter, 129 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 253 SdHoareTripleChecker+Invalid, 132 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 129 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-20 00:04:02,115 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 253 Invalid, 132 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 129 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-20 00:04:02,116 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2023-12-20 00:04:02,120 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 48. [2023-12-20 00:04:02,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48 states, 30 states have (on average 1.1666666666666667) internal successors, (35), 33 states have internal predecessors, (35), 11 states have call successors, (11), 6 states have call predecessors, (11), 6 states have return successors, (11), 9 states have call predecessors, (11), 9 states have call successors, (11) [2023-12-20 00:04:02,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 57 transitions. [2023-12-20 00:04:02,121 INFO L78 Accepts]: Start accepts. Automaton has 48 states and 57 transitions. Word has length 32 [2023-12-20 00:04:02,121 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:04:02,121 INFO L495 AbstractCegarLoop]: Abstraction has 48 states and 57 transitions. [2023-12-20 00:04:02,121 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 2.2222222222222223) internal successors, (20), 9 states have internal predecessors, (20), 5 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-12-20 00:04:02,121 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states and 57 transitions. [2023-12-20 00:04:02,122 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2023-12-20 00:04:02,122 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:04:02,122 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-12-20 00:04:02,147 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-12-20 00:04:02,327 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 00:04:02,327 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:04:02,328 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:04:02,328 INFO L85 PathProgramCache]: Analyzing trace with hash -734013288, now seen corresponding path program 1 times [2023-12-20 00:04:02,328 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:04:02,328 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2115447190] [2023-12-20 00:04:02,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:04:02,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:04:02,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:04:02,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:04:02,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:04:02,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 00:04:02,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:04:02,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-20 00:04:02,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:04:02,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-20 00:04:02,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:04:02,703 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-12-20 00:04:02,703 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:04:02,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2115447190] [2023-12-20 00:04:02,703 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2115447190] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-20 00:04:02,705 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1524749317] [2023-12-20 00:04:02,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:04:02,705 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 00:04:02,705 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 00:04:02,706 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) [2023-12-20 00:04:02,731 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-20 00:04:02,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:04:02,788 INFO L262 TraceCheckSpWp]: Trace formula consists of 224 conjuncts, 57 conjunts are in the unsatisfiable core [2023-12-20 00:04:02,793 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 00:04:02,820 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2023-12-20 00:04:02,885 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2023-12-20 00:04:03,218 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-20 00:04:03,218 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 00:04:03,218 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1524749317] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:04:03,218 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-20 00:04:03,218 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [9] total 25 [2023-12-20 00:04:03,218 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1712108143] [2023-12-20 00:04:03,218 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:04:03,219 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-12-20 00:04:03,219 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:04:03,219 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-12-20 00:04:03,219 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=537, Unknown=0, NotChecked=0, Total=600 [2023-12-20 00:04:03,220 INFO L87 Difference]: Start difference. First operand 48 states and 57 transitions. Second operand has 18 states, 15 states have (on average 1.3333333333333333) internal successors, (20), 14 states have internal predecessors, (20), 6 states have call successors, (6), 4 states have call predecessors, (6), 3 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2023-12-20 00:04:07,235 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-20 00:04:09,835 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-20 00:04:11,060 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-20 00:04:13,018 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.93s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-20 00:04:14,403 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-20 00:04:14,403 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:04:14,404 INFO L93 Difference]: Finished difference Result 75 states and 84 transitions. [2023-12-20 00:04:14,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-12-20 00:04:14,404 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 15 states have (on average 1.3333333333333333) internal successors, (20), 14 states have internal predecessors, (20), 6 states have call successors, (6), 4 states have call predecessors, (6), 3 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) Word has length 32 [2023-12-20 00:04:14,404 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:04:14,405 INFO L225 Difference]: With dead ends: 75 [2023-12-20 00:04:14,405 INFO L226 Difference]: Without dead ends: 73 [2023-12-20 00:04:14,406 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 136 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=111, Invalid=945, Unknown=0, NotChecked=0, Total=1056 [2023-12-20 00:04:14,406 INFO L413 NwaCegarLoop]: 32 mSDtfsCounter, 36 mSDsluCounter, 331 mSDsCounter, 0 mSdLazyCounter, 329 mSolverCounterSat, 12 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 363 SdHoareTripleChecker+Invalid, 347 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 329 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.0s IncrementalHoareTripleChecker+Time [2023-12-20 00:04:14,406 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [38 Valid, 363 Invalid, 347 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 329 Invalid, 6 Unknown, 0 Unchecked, 11.0s Time] [2023-12-20 00:04:14,407 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73 states. [2023-12-20 00:04:14,413 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73 to 69. [2023-12-20 00:04:14,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69 states, 44 states have (on average 1.1363636363636365) internal successors, (50), 48 states have internal predecessors, (50), 15 states have call successors, (15), 10 states have call predecessors, (15), 9 states have return successors, (14), 11 states have call predecessors, (14), 12 states have call successors, (14) [2023-12-20 00:04:14,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 69 states and 79 transitions. [2023-12-20 00:04:14,414 INFO L78 Accepts]: Start accepts. Automaton has 69 states and 79 transitions. Word has length 32 [2023-12-20 00:04:14,414 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:04:14,414 INFO L495 AbstractCegarLoop]: Abstraction has 69 states and 79 transitions. [2023-12-20 00:04:14,414 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 15 states have (on average 1.3333333333333333) internal successors, (20), 14 states have internal predecessors, (20), 6 states have call successors, (6), 4 states have call predecessors, (6), 3 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2023-12-20 00:04:14,415 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 79 transitions. [2023-12-20 00:04:14,415 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2023-12-20 00:04:14,415 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:04:14,415 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-12-20 00:04:14,425 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-20 00:04:14,616 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2023-12-20 00:04:14,616 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:04:14,616 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:04:14,617 INFO L85 PathProgramCache]: Analyzing trace with hash 1788058962, now seen corresponding path program 1 times [2023-12-20 00:04:14,617 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:04:14,617 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1884336796] [2023-12-20 00:04:14,617 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:04:14,617 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:04:14,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:04:14,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:04:14,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:04:14,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 00:04:14,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:04:14,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-20 00:04:14,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:04:14,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-20 00:04:14,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:04:14,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-12-20 00:04:14,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:04:14,748 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-12-20 00:04:14,748 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:04:14,749 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1884336796] [2023-12-20 00:04:14,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1884336796] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:04:14,749 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:04:14,749 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 00:04:14,749 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [635390379] [2023-12-20 00:04:14,749 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:04:14,750 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 00:04:14,750 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:04:14,750 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 00:04:14,750 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:04:14,750 INFO L87 Difference]: Start difference. First operand 69 states and 79 transitions. Second operand has 7 states, 7 states have (on average 3.0) internal successors, (21), 5 states have internal predecessors, (21), 3 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 00:04:14,900 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:04:14,900 INFO L93 Difference]: Finished difference Result 82 states and 92 transitions. [2023-12-20 00:04:14,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-20 00:04:14,901 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 3.0) internal successors, (21), 5 states have internal predecessors, (21), 3 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 38 [2023-12-20 00:04:14,901 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:04:14,902 INFO L225 Difference]: With dead ends: 82 [2023-12-20 00:04:14,902 INFO L226 Difference]: Without dead ends: 59 [2023-12-20 00:04:14,902 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2023-12-20 00:04:14,902 INFO L413 NwaCegarLoop]: 9 mSDtfsCounter, 49 mSDsluCounter, 20 mSDsCounter, 0 mSdLazyCounter, 151 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 29 SdHoareTripleChecker+Invalid, 174 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 151 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-20 00:04:14,903 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [53 Valid, 29 Invalid, 174 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 151 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-20 00:04:14,903 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59 states. [2023-12-20 00:04:14,914 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59 to 59. [2023-12-20 00:04:14,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59 states, 37 states have (on average 1.1081081081081081) internal successors, (41), 40 states have internal predecessors, (41), 13 states have call successors, (13), 8 states have call predecessors, (13), 8 states have return successors, (13), 10 states have call predecessors, (13), 11 states have call successors, (13) [2023-12-20 00:04:14,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 67 transitions. [2023-12-20 00:04:14,915 INFO L78 Accepts]: Start accepts. Automaton has 59 states and 67 transitions. Word has length 38 [2023-12-20 00:04:14,915 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:04:14,915 INFO L495 AbstractCegarLoop]: Abstraction has 59 states and 67 transitions. [2023-12-20 00:04:14,916 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 3.0) internal successors, (21), 5 states have internal predecessors, (21), 3 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 00:04:14,916 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 67 transitions. [2023-12-20 00:04:14,917 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2023-12-20 00:04:14,917 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:04:14,917 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-12-20 00:04:14,917 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-20 00:04:14,917 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:04:14,918 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:04:14,918 INFO L85 PathProgramCache]: Analyzing trace with hash 2012455292, now seen corresponding path program 1 times [2023-12-20 00:04:14,918 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:04:14,918 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [332128466] [2023-12-20 00:04:14,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:04:14,918 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:04:14,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:04:15,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:04:15,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:04:15,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 00:04:15,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:04:15,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-20 00:04:15,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:04:15,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-20 00:04:15,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:04:15,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-20 00:04:15,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:04:15,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-12-20 00:04:15,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:04:15,292 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-12-20 00:04:15,292 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:04:15,293 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [332128466] [2023-12-20 00:04:15,293 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [332128466] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-20 00:04:15,293 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [166731737] [2023-12-20 00:04:15,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:04:15,293 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 00:04:15,293 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 00:04:15,294 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) [2023-12-20 00:04:15,312 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-20 00:04:15,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:04:15,411 INFO L262 TraceCheckSpWp]: Trace formula consists of 309 conjuncts, 29 conjunts are in the unsatisfiable core [2023-12-20 00:04:15,413 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 00:04:15,535 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2023-12-20 00:04:15,535 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-20 00:04:15,860 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-12-20 00:04:15,860 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [166731737] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-20 00:04:15,860 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-20 00:04:15,860 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 10] total 24 [2023-12-20 00:04:15,861 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1173736313] [2023-12-20 00:04:15,861 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-20 00:04:15,861 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-12-20 00:04:15,861 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:04:15,862 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-12-20 00:04:15,862 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=89, Invalid=463, Unknown=0, NotChecked=0, Total=552 [2023-12-20 00:04:15,862 INFO L87 Difference]: Start difference. First operand 59 states and 67 transitions. Second operand has 24 states, 18 states have (on average 2.4444444444444446) internal successors, (44), 20 states have internal predecessors, (44), 7 states have call successors, (16), 6 states have call predecessors, (16), 8 states have return successors, (14), 4 states have call predecessors, (14), 7 states have call successors, (14) [2023-12-20 00:04:16,310 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:04:16,310 INFO L93 Difference]: Finished difference Result 120 states and 141 transitions. [2023-12-20 00:04:16,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-20 00:04:16,310 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 18 states have (on average 2.4444444444444446) internal successors, (44), 20 states have internal predecessors, (44), 7 states have call successors, (16), 6 states have call predecessors, (16), 8 states have return successors, (14), 4 states have call predecessors, (14), 7 states have call successors, (14) Word has length 48 [2023-12-20 00:04:16,311 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:04:16,311 INFO L225 Difference]: With dead ends: 120 [2023-12-20 00:04:16,311 INFO L226 Difference]: Without dead ends: 70 [2023-12-20 00:04:16,312 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 89 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 178 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=170, Invalid=822, Unknown=0, NotChecked=0, Total=992 [2023-12-20 00:04:16,312 INFO L413 NwaCegarLoop]: 16 mSDtfsCounter, 76 mSDsluCounter, 77 mSDsCounter, 0 mSdLazyCounter, 527 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 80 SdHoareTripleChecker+Valid, 93 SdHoareTripleChecker+Invalid, 571 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 527 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-20 00:04:16,313 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [80 Valid, 93 Invalid, 571 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 527 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-20 00:04:16,313 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70 states. [2023-12-20 00:04:16,319 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70 to 68. [2023-12-20 00:04:16,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68 states, 42 states have (on average 1.119047619047619) internal successors, (47), 45 states have internal predecessors, (47), 14 states have call successors, (14), 9 states have call predecessors, (14), 11 states have return successors, (16), 13 states have call predecessors, (16), 12 states have call successors, (16) [2023-12-20 00:04:16,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 77 transitions. [2023-12-20 00:04:16,320 INFO L78 Accepts]: Start accepts. Automaton has 68 states and 77 transitions. Word has length 48 [2023-12-20 00:04:16,321 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:04:16,321 INFO L495 AbstractCegarLoop]: Abstraction has 68 states and 77 transitions. [2023-12-20 00:04:16,321 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 18 states have (on average 2.4444444444444446) internal successors, (44), 20 states have internal predecessors, (44), 7 states have call successors, (16), 6 states have call predecessors, (16), 8 states have return successors, (14), 4 states have call predecessors, (14), 7 states have call successors, (14) [2023-12-20 00:04:16,321 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 77 transitions. [2023-12-20 00:04:16,322 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2023-12-20 00:04:16,322 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:04:16,322 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 3, 3, 3, 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] [2023-12-20 00:04:16,332 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-12-20 00:04:16,532 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 00:04:16,533 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:04:16,533 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:04:16,533 INFO L85 PathProgramCache]: Analyzing trace with hash -1194378496, now seen corresponding path program 2 times [2023-12-20 00:04:16,533 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:04:16,533 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1094100591] [2023-12-20 00:04:16,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:04:16,534 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:04:16,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:04:17,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:04:17,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:04:17,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 00:04:17,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:04:17,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 00:04:17,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:04:17,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 00:04:17,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:04:17,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 00:04:17,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:04:17,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-12-20 00:04:17,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:04:17,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-12-20 00:04:17,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:04:17,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-12-20 00:04:17,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:04:17,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-20 00:04:17,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:04:17,983 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 2 proven. 36 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-12-20 00:04:17,983 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:04:17,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1094100591] [2023-12-20 00:04:17,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1094100591] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-20 00:04:17,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1353659408] [2023-12-20 00:04:17,984 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-20 00:04:17,984 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 00:04:17,984 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 00:04:17,985 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) [2023-12-20 00:04:18,007 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-20 00:04:18,205 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-20 00:04:18,205 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-20 00:04:18,208 INFO L262 TraceCheckSpWp]: Trace formula consists of 408 conjuncts, 65 conjunts are in the unsatisfiable core [2023-12-20 00:04:18,212 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 00:04:18,519 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-12-20 00:04:18,519 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-20 00:04:19,847 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 2 proven. 46 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-12-20 00:04:19,847 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1353659408] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-20 00:04:19,847 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-20 00:04:19,847 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 11, 22] total 48 [2023-12-20 00:04:19,848 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2119532578] [2023-12-20 00:04:19,848 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-20 00:04:19,848 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2023-12-20 00:04:19,848 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:04:19,849 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2023-12-20 00:04:19,849 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=248, Invalid=2008, Unknown=0, NotChecked=0, Total=2256 [2023-12-20 00:04:19,850 INFO L87 Difference]: Start difference. First operand 68 states and 77 transitions. Second operand has 48 states, 36 states have (on average 1.8055555555555556) internal successors, (65), 41 states have internal predecessors, (65), 13 states have call successors, (22), 9 states have call predecessors, (22), 17 states have return successors, (23), 13 states have call predecessors, (23), 13 states have call successors, (23) [2023-12-20 00:04:22,690 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:04:22,690 INFO L93 Difference]: Finished difference Result 163 states and 206 transitions. [2023-12-20 00:04:22,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2023-12-20 00:04:22,690 INFO L78 Accepts]: Start accepts. Automaton has has 48 states, 36 states have (on average 1.8055555555555556) internal successors, (65), 41 states have internal predecessors, (65), 13 states have call successors, (22), 9 states have call predecessors, (22), 17 states have return successors, (23), 13 states have call predecessors, (23), 13 states have call successors, (23) Word has length 63 [2023-12-20 00:04:22,691 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:04:22,692 INFO L225 Difference]: With dead ends: 163 [2023-12-20 00:04:22,692 INFO L226 Difference]: Without dead ends: 109 [2023-12-20 00:04:22,694 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 78 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1324 ImplicationChecksByTransitivity, 3.0s TimeCoverageRelationStatistics Valid=851, Invalid=5469, Unknown=0, NotChecked=0, Total=6320 [2023-12-20 00:04:22,695 INFO L413 NwaCegarLoop]: 19 mSDtfsCounter, 171 mSDsluCounter, 214 mSDsCounter, 0 mSdLazyCounter, 1034 mSolverCounterSat, 185 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 175 SdHoareTripleChecker+Valid, 233 SdHoareTripleChecker+Invalid, 1219 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 185 IncrementalHoareTripleChecker+Valid, 1034 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-20 00:04:22,695 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [175 Valid, 233 Invalid, 1219 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [185 Valid, 1034 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-20 00:04:22,695 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109 states. [2023-12-20 00:04:22,704 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109 to 89. [2023-12-20 00:04:22,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 89 states, 54 states have (on average 1.1481481481481481) internal successors, (62), 57 states have internal predecessors, (62), 17 states have call successors, (17), 12 states have call predecessors, (17), 17 states have return successors, (22), 19 states have call predecessors, (22), 15 states have call successors, (22) [2023-12-20 00:04:22,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 101 transitions. [2023-12-20 00:04:22,705 INFO L78 Accepts]: Start accepts. Automaton has 89 states and 101 transitions. Word has length 63 [2023-12-20 00:04:22,705 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:04:22,706 INFO L495 AbstractCegarLoop]: Abstraction has 89 states and 101 transitions. [2023-12-20 00:04:22,706 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 48 states, 36 states have (on average 1.8055555555555556) internal successors, (65), 41 states have internal predecessors, (65), 13 states have call successors, (22), 9 states have call predecessors, (22), 17 states have return successors, (23), 13 states have call predecessors, (23), 13 states have call successors, (23) [2023-12-20 00:04:22,706 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 101 transitions. [2023-12-20 00:04:22,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2023-12-20 00:04:22,707 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:04:22,708 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 10, 10, 10, 3, 3, 3, 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] [2023-12-20 00:04:22,715 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-12-20 00:04:22,908 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 00:04:22,908 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:04:22,909 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:04:22,909 INFO L85 PathProgramCache]: Analyzing trace with hash -410161430, now seen corresponding path program 3 times [2023-12-20 00:04:22,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:04:22,909 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [313883629] [2023-12-20 00:04:22,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:04:22,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:04:22,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:04:24,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:04:24,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:04:25,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 00:04:25,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:04:26,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 00:04:26,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:04:27,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 00:04:27,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:04:28,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 00:04:28,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:04:28,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 00:04:28,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:04:29,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 00:04:29,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:04:29,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 00:04:29,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:04:29,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 00:04:29,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:04:29,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 00:04:29,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:04:29,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 00:04:29,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:04:29,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-12-20 00:04:29,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:04:29,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-12-20 00:04:29,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:04:29,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-12-20 00:04:29,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:04:29,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-12-20 00:04:29,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:04:29,948 INFO L134 CoverageAnalysis]: Checked inductivity of 283 backedges. 2 proven. 210 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2023-12-20 00:04:29,948 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:04:29,951 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [313883629] [2023-12-20 00:04:29,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [313883629] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-20 00:04:29,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [62446203] [2023-12-20 00:04:29,956 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-20 00:04:29,956 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 00:04:29,956 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 00:04:29,968 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) [2023-12-20 00:04:29,970 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-20 00:04:30,177 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-12-20 00:04:30,177 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-20 00:04:30,179 INFO L262 TraceCheckSpWp]: Trace formula consists of 294 conjuncts, 52 conjunts are in the unsatisfiable core [2023-12-20 00:04:30,188 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 00:04:30,226 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2023-12-20 00:04:34,977 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-20 00:04:34,978 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 44 treesize of output 44 [2023-12-20 00:04:35,018 INFO L349 Elim1Store]: treesize reduction 14, result has 58.8 percent of original size [2023-12-20 00:04:35,019 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 44 treesize of output 47 [2023-12-20 00:04:35,297 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 45 treesize of output 29 [2023-12-20 00:04:35,348 INFO L134 CoverageAnalysis]: Checked inductivity of 283 backedges. 12 proven. 2 refuted. 0 times theorem prover too weak. 269 trivial. 0 not checked. [2023-12-20 00:04:35,348 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-20 00:04:35,957 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 19 [2023-12-20 00:04:36,070 INFO L134 CoverageAnalysis]: Checked inductivity of 283 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 277 trivial. 0 not checked. [2023-12-20 00:04:36,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [62446203] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-20 00:04:36,071 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-20 00:04:36,071 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [36, 16, 12] total 59 [2023-12-20 00:04:36,071 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [577493546] [2023-12-20 00:04:36,071 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-20 00:04:36,072 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 59 states [2023-12-20 00:04:36,072 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:04:36,072 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 59 interpolants. [2023-12-20 00:04:36,073 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=151, Invalid=3270, Unknown=1, NotChecked=0, Total=3422 [2023-12-20 00:04:36,073 INFO L87 Difference]: Start difference. First operand 89 states and 101 transitions. Second operand has 59 states, 44 states have (on average 2.0) internal successors, (88), 54 states have internal predecessors, (88), 20 states have call successors, (33), 8 states have call predecessors, (33), 15 states have return successors, (26), 15 states have call predecessors, (26), 18 states have call successors, (26) [2023-12-20 00:04:40,173 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-20 00:04:44,517 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-20 00:04:48,541 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-20 00:04:52,964 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-20 00:04:58,062 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-20 00:05:02,100 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-20 00:05:06,285 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-20 00:05:26,515 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-20 00:05:30,678 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-20 00:05:33,678 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.77s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-20 00:05:37,977 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-20 00:05:42,042 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-20 00:05:46,185 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-20 00:05:50,220 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-20 00:05:50,351 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:05:50,352 INFO L93 Difference]: Finished difference Result 187 states and 214 transitions. [2023-12-20 00:05:50,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2023-12-20 00:05:50,352 INFO L78 Accepts]: Start accepts. Automaton has has 59 states, 44 states have (on average 2.0) internal successors, (88), 54 states have internal predecessors, (88), 20 states have call successors, (33), 8 states have call predecessors, (33), 15 states have return successors, (26), 15 states have call predecessors, (26), 18 states have call successors, (26) Word has length 93 [2023-12-20 00:05:50,353 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:05:50,353 INFO L225 Difference]: With dead ends: 187 [2023-12-20 00:05:50,354 INFO L226 Difference]: Without dead ends: 129 [2023-12-20 00:05:50,356 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 279 GetRequests, 182 SyntacticMatches, 1 SemanticMatches, 96 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1041 ImplicationChecksByTransitivity, 23.7s TimeCoverageRelationStatistics Valid=783, Invalid=8719, Unknown=4, NotChecked=0, Total=9506 [2023-12-20 00:05:50,356 INFO L413 NwaCegarLoop]: 13 mSDtfsCounter, 171 mSDsluCounter, 360 mSDsCounter, 0 mSdLazyCounter, 2799 mSolverCounterSat, 179 mSolverCounterUnsat, 13 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 56.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 174 SdHoareTripleChecker+Valid, 373 SdHoareTripleChecker+Invalid, 2991 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 179 IncrementalHoareTripleChecker+Valid, 2799 IncrementalHoareTripleChecker+Invalid, 13 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 56.6s IncrementalHoareTripleChecker+Time [2023-12-20 00:05:50,356 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [174 Valid, 373 Invalid, 2991 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [179 Valid, 2799 Invalid, 13 Unknown, 0 Unchecked, 56.6s Time] [2023-12-20 00:05:50,357 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 129 states. [2023-12-20 00:05:50,367 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 129 to 97. [2023-12-20 00:05:50,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 97 states, 60 states have (on average 1.1333333333333333) internal successors, (68), 63 states have internal predecessors, (68), 16 states have call successors, (16), 14 states have call predecessors, (16), 20 states have return successors, (22), 19 states have call predecessors, (22), 14 states have call successors, (22) [2023-12-20 00:05:50,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97 states to 97 states and 106 transitions. [2023-12-20 00:05:50,368 INFO L78 Accepts]: Start accepts. Automaton has 97 states and 106 transitions. Word has length 93 [2023-12-20 00:05:50,368 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:05:50,368 INFO L495 AbstractCegarLoop]: Abstraction has 97 states and 106 transitions. [2023-12-20 00:05:50,368 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 59 states, 44 states have (on average 2.0) internal successors, (88), 54 states have internal predecessors, (88), 20 states have call successors, (33), 8 states have call predecessors, (33), 15 states have return successors, (26), 15 states have call predecessors, (26), 18 states have call successors, (26) [2023-12-20 00:05:50,368 INFO L276 IsEmpty]: Start isEmpty. Operand 97 states and 106 transitions. [2023-12-20 00:05:50,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2023-12-20 00:05:50,370 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:05:50,370 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 11, 11, 11, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 00:05:50,390 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-12-20 00:05:50,582 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 00:05:50,582 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:05:50,583 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:05:50,583 INFO L85 PathProgramCache]: Analyzing trace with hash 2140969024, now seen corresponding path program 1 times [2023-12-20 00:05:50,583 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:05:50,583 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1784097911] [2023-12-20 00:05:50,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:05:50,583 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:05:50,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:05:52,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:05:52,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:05:53,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 00:05:53,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:05:53,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 00:05:53,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:05:54,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 00:05:54,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:05:55,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 00:05:55,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:05:56,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 00:05:56,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:05:56,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 00:05:56,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:05:56,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 00:05:56,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:05:57,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 00:05:57,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:05:57,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 00:05:57,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:05:57,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 00:05:57,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:05:57,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 00:05:57,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:05:57,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-12-20 00:05:57,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:05:57,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-20 00:05:57,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:05:57,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-12-20 00:05:57,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:05:57,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-12-20 00:05:57,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:05:57,743 INFO L134 CoverageAnalysis]: Checked inductivity of 337 backedges. 2 proven. 253 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2023-12-20 00:05:57,743 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:05:57,743 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1784097911] [2023-12-20 00:05:57,743 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1784097911] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-20 00:05:57,743 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1221261881] [2023-12-20 00:05:57,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:05:57,744 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 00:05:57,744 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 00:05:57,745 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) [2023-12-20 00:05:57,746 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-20 00:05:57,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:05:57,974 INFO L262 TraceCheckSpWp]: Trace formula consists of 642 conjuncts, 149 conjunts are in the unsatisfiable core [2023-12-20 00:05:57,978 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 00:05:59,071 INFO L134 CoverageAnalysis]: Checked inductivity of 337 backedges. 0 proven. 143 refuted. 0 times theorem prover too weak. 194 trivial. 0 not checked. [2023-12-20 00:05:59,071 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-20 00:06:07,024 INFO L134 CoverageAnalysis]: Checked inductivity of 337 backedges. 2 proven. 319 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-12-20 00:06:07,024 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1221261881] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-20 00:06:07,024 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-20 00:06:07,024 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [39, 18, 50] total 104 [2023-12-20 00:06:07,025 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1656975777] [2023-12-20 00:06:07,025 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-20 00:06:07,025 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 104 states [2023-12-20 00:06:07,025 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:06:07,026 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 104 interpolants. [2023-12-20 00:06:07,028 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=864, Invalid=9848, Unknown=0, NotChecked=0, Total=10712 [2023-12-20 00:06:07,028 INFO L87 Difference]: Start difference. First operand 97 states and 106 transitions. Second operand has 104 states, 78 states have (on average 1.4487179487179487) internal successors, (113), 90 states have internal predecessors, (113), 27 states have call successors, (36), 16 states have call predecessors, (36), 38 states have return successors, (44), 34 states have call predecessors, (44), 27 states have call successors, (44) [2023-12-20 00:07:36,320 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:07:36,321 INFO L93 Difference]: Finished difference Result 360 states and 487 transitions. [2023-12-20 00:07:36,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 129 states. [2023-12-20 00:07:36,321 INFO L78 Accepts]: Start accepts. Automaton has has 104 states, 78 states have (on average 1.4487179487179487) internal successors, (113), 90 states have internal predecessors, (113), 27 states have call successors, (36), 16 states have call predecessors, (36), 38 states have return successors, (44), 34 states have call predecessors, (44), 27 states have call successors, (44) Word has length 98 [2023-12-20 00:07:36,323 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:07:36,325 INFO L225 Difference]: With dead ends: 360 [2023-12-20 00:07:36,325 INFO L226 Difference]: Without dead ends: 276 [2023-12-20 00:07:36,331 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 374 GetRequests, 149 SyntacticMatches, 0 SemanticMatches, 225 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13169 ImplicationChecksByTransitivity, 89.1s TimeCoverageRelationStatistics Valid=6395, Invalid=44907, Unknown=0, NotChecked=0, Total=51302 [2023-12-20 00:07:36,331 INFO L413 NwaCegarLoop]: 26 mSDtfsCounter, 875 mSDsluCounter, 849 mSDsCounter, 0 mSdLazyCounter, 3117 mSolverCounterSat, 1385 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 879 SdHoareTripleChecker+Valid, 875 SdHoareTripleChecker+Invalid, 4502 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1385 IncrementalHoareTripleChecker+Valid, 3117 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2023-12-20 00:07:36,332 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [879 Valid, 875 Invalid, 4502 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1385 Valid, 3117 Invalid, 0 Unknown, 0 Unchecked, 5.9s Time] [2023-12-20 00:07:36,332 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 276 states. [2023-12-20 00:07:36,351 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 276 to 144. [2023-12-20 00:07:36,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 144 states, 87 states have (on average 1.1724137931034482) internal successors, (102), 90 states have internal predecessors, (102), 23 states have call successors, (23), 21 states have call predecessors, (23), 33 states have return successors, (35), 32 states have call predecessors, (35), 21 states have call successors, (35) [2023-12-20 00:07:36,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144 states to 144 states and 160 transitions. [2023-12-20 00:07:36,352 INFO L78 Accepts]: Start accepts. Automaton has 144 states and 160 transitions. Word has length 98 [2023-12-20 00:07:36,352 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:07:36,352 INFO L495 AbstractCegarLoop]: Abstraction has 144 states and 160 transitions. [2023-12-20 00:07:36,353 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 104 states, 78 states have (on average 1.4487179487179487) internal successors, (113), 90 states have internal predecessors, (113), 27 states have call successors, (36), 16 states have call predecessors, (36), 38 states have return successors, (44), 34 states have call predecessors, (44), 27 states have call successors, (44) [2023-12-20 00:07:36,353 INFO L276 IsEmpty]: Start isEmpty. Operand 144 states and 160 transitions. [2023-12-20 00:07:36,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2023-12-20 00:07:36,354 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:07:36,354 INFO L195 NwaCegarLoop]: trace histogram [25, 25, 24, 24, 24, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 00:07:36,363 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-12-20 00:07:36,560 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 00:07:36,561 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:07:36,561 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:07:36,561 INFO L85 PathProgramCache]: Analyzing trace with hash 1218472970, now seen corresponding path program 2 times [2023-12-20 00:07:36,561 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:07:36,561 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1369396184] [2023-12-20 00:07:36,561 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:07:36,561 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:07:36,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:07:41,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:07:41,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:07:45,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 00:07:46,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:07:50,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 00:07:50,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:07:53,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 00:07:53,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:07:57,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 00:07:57,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:08:00,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 00:08:00,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:08:02,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 00:08:02,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:08:05,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 00:08:05,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:08:07,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 00:08:07,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:08:09,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 00:08:09,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:08:11,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 00:08:11,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:08:13,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 00:08:13,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:08:14,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 00:08:14,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:08:15,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 00:08:15,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:08:16,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 00:08:16,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:08:17,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 00:08:17,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:08:18,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 00:08:18,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:08:19,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 00:08:19,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:08:19,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 00:08:19,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:08:20,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 00:08:20,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:08:20,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 00:08:20,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:08:21,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 00:08:21,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:08:21,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 00:08:21,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:08:21,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 00:08:21,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:08:21,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 00:08:21,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:08:22,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2023-12-20 00:08:22,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:08:22,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2023-12-20 00:08:22,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:08:22,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2023-12-20 00:08:22,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:08:22,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2023-12-20 00:08:22,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:08:22,149 INFO L134 CoverageAnalysis]: Checked inductivity of 1494 backedges. 2 proven. 1176 refuted. 0 times theorem prover too weak. 316 trivial. 0 not checked. [2023-12-20 00:08:22,149 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:08:22,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1369396184] [2023-12-20 00:08:22,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1369396184] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-20 00:08:22,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [10661451] [2023-12-20 00:08:22,150 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-20 00:08:22,150 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 00:08:22,150 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 00:08:22,151 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) [2023-12-20 00:08:22,151 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-20 00:08:23,248 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-20 00:08:23,248 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-20 00:08:23,257 INFO L262 TraceCheckSpWp]: Trace formula consists of 1071 conjuncts, 305 conjunts are in the unsatisfiable core [2023-12-20 00:08:23,266 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 00:08:26,975 INFO L134 CoverageAnalysis]: Checked inductivity of 1494 backedges. 0 proven. 624 refuted. 0 times theorem prover too weak. 870 trivial. 0 not checked. [2023-12-20 00:08:26,975 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-20 00:08:59,454 INFO L134 CoverageAnalysis]: Checked inductivity of 1494 backedges. 2 proven. 1476 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-12-20 00:08:59,455 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [10661451] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-20 00:08:59,455 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-20 00:08:59,455 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [78, 31, 102] total 208 [2023-12-20 00:08:59,455 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [419421401] [2023-12-20 00:08:59,455 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-20 00:08:59,456 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 208 states [2023-12-20 00:08:59,456 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:08:59,459 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 208 interpolants. [2023-12-20 00:08:59,462 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=2918, Invalid=40138, Unknown=0, NotChecked=0, Total=43056 [2023-12-20 00:08:59,462 INFO L87 Difference]: Start difference. First operand 144 states and 160 transitions. Second operand has 208 states, 156 states have (on average 1.3076923076923077) internal successors, (204), 181 states have internal predecessors, (204), 53 states have call successors, (62), 29 states have call predecessors, (62), 77 states have return successors, (83), 73 states have call predecessors, (83), 53 states have call successors, (83) [2023-12-20 00:11:26,776 WARN L293 SmtUtils]: Spent 26.56s on a formula simplification. DAG size of input: 215 DAG size of output: 22 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-20 00:14:38,721 WARN L293 SmtUtils]: Spent 1.17m on a formula simplification. DAG size of input: 350 DAG size of output: 22 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-20 00:17:55,681 WARN L293 SmtUtils]: Spent 1.06m on a formula simplification. DAG size of input: 342 DAG size of output: 22 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) Received shutdown request... [2023-12-20 00:18:22,188 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-20 00:18:22,206 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-20 00:18:22,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2023-12-20 00:18:22,521 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 511 GetRequests, 227 SyntacticMatches, 0 SemanticMatches, 283 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15849 ImplicationChecksByTransitivity, 556.6s TimeCoverageRelationStatistics Valid=9712, Invalid=71208, Unknown=20, NotChecked=0, Total=80940 [2023-12-20 00:18:22,522 INFO L413 NwaCegarLoop]: 6 mSDtfsCounter, 1684 mSDsluCounter, 215 mSDsCounter, 0 mSdLazyCounter, 1321 mSolverCounterSat, 1379 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1684 SdHoareTripleChecker+Valid, 221 SdHoareTripleChecker+Invalid, 2700 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1379 IncrementalHoareTripleChecker+Valid, 1321 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2023-12-20 00:18:22,523 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1684 Valid, 221 Invalid, 2700 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1379 Valid, 1321 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2023-12-20 00:18:22,531 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-20 00:18:22,543 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-12-20 00:18:22,736 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 00:18:22,736 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was constructing difference of abstraction (144states) and FLOYD_HOARE automaton (currently 82 states, 208 states before enhancement),while PredicateComparison was comparing new predicate (quantifier-free) to 285 known predicates. [2023-12-20 00:18:22,740 INFO L445 BasicCegarLoop]: Path program histogram: [3, 2, 1, 1, 1, 1, 1] [2023-12-20 00:18:22,742 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-20 00:18:22,743 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.12 12:18:22 BoogieIcfgContainer [2023-12-20 00:18:22,743 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-20 00:18:22,743 INFO L158 Benchmark]: Toolchain (without parser) took 863108.72ms. Allocated memory was 230.7MB in the beginning and 1.3GB in the end (delta: 1.1GB). Free memory was 179.6MB in the beginning and 688.3MB in the end (delta: -508.7MB). Peak memory consumption was 545.3MB. Max. memory is 8.0GB. [2023-12-20 00:18:22,743 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 191.9MB. Free memory was 138.5MB in the beginning and 138.3MB in the end (delta: 159.4kB). There was no memory consumed. Max. memory is 8.0GB. [2023-12-20 00:18:22,744 INFO L158 Benchmark]: CACSL2BoogieTranslator took 204.42ms. Allocated memory is still 230.7MB. Free memory was 179.6MB in the beginning and 167.4MB in the end (delta: 12.1MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. [2023-12-20 00:18:22,744 INFO L158 Benchmark]: Boogie Procedure Inliner took 36.55ms. Allocated memory is still 230.7MB. Free memory was 167.4MB in the beginning and 165.9MB in the end (delta: 1.5MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2023-12-20 00:18:22,744 INFO L158 Benchmark]: Boogie Preprocessor took 55.05ms. Allocated memory is still 230.7MB. Free memory was 165.9MB in the beginning and 163.3MB in the end (delta: 2.6MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2023-12-20 00:18:22,744 INFO L158 Benchmark]: RCFGBuilder took 423.97ms. Allocated memory is still 230.7MB. Free memory was 163.3MB in the beginning and 145.0MB in the end (delta: 18.3MB). Peak memory consumption was 17.8MB. Max. memory is 8.0GB. [2023-12-20 00:18:22,744 INFO L158 Benchmark]: TraceAbstraction took 862383.41ms. Allocated memory was 230.7MB in the beginning and 1.3GB in the end (delta: 1.1GB). Free memory was 144.0MB in the beginning and 688.3MB in the end (delta: -544.3MB). Peak memory consumption was 509.7MB. Max. memory is 8.0GB. [2023-12-20 00:18:22,745 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.10ms. Allocated memory is still 191.9MB. Free memory was 138.5MB in the beginning and 138.3MB in the end (delta: 159.4kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 204.42ms. Allocated memory is still 230.7MB. Free memory was 179.6MB in the beginning and 167.4MB in the end (delta: 12.1MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 36.55ms. Allocated memory is still 230.7MB. Free memory was 167.4MB in the beginning and 165.9MB in the end (delta: 1.5MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * Boogie Preprocessor took 55.05ms. Allocated memory is still 230.7MB. Free memory was 165.9MB in the beginning and 163.3MB in the end (delta: 2.6MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * RCFGBuilder took 423.97ms. Allocated memory is still 230.7MB. Free memory was 163.3MB in the beginning and 145.0MB in the end (delta: 18.3MB). Peak memory consumption was 17.8MB. Max. memory is 8.0GB. * TraceAbstraction took 862383.41ms. Allocated memory was 230.7MB in the beginning and 1.3GB in the end (delta: 1.1GB). Free memory was 144.0MB in the beginning and 688.3MB in the end (delta: -544.3MB). Peak memory consumption was 509.7MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 50]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 50). Cancelled while NwaCegarLoop was constructing difference of abstraction (144states) and FLOYD_HOARE automaton (currently 82 states, 208 states before enhancement),while PredicateComparison was comparing new predicate (quantifier-free) to 285 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 6 procedures, 45 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 862.3s, OverallIterations: 10, TraceHistogramMax: 25, PathProgramHistogramMax: 3, EmptinessCheckTime: 0.0s, AutomataDifference: 741.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 19 mSolverCounterUnknown, 3165 SdHoareTripleChecker+Valid, 79.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 3132 mSDsluCounter, 2514 SdHoareTripleChecker+Invalid, 77.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2321 mSDsCounter, 3220 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 9610 IncrementalHoareTripleChecker+Invalid, 12849 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 3220 mSolverCounterUnsat, 193 mSDtfsCounter, 9610 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1607 GetRequests, 828 SyntacticMatches, 1 SemanticMatches, 777 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31721 ImplicationChecksByTransitivity, 673.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=144occurred in iteration=9, InterpolantAutomatonStates: 270, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 9 MinimizatonAttempts, 199 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 1.5s SatisfiabilityAnalysisTime, 116.5s InterpolantComputationTime, 1150 NumberOfCodeBlocks, 1099 NumberOfCodeBlocksAsserted, 20 NumberOfCheckSat, 1593 ConstructedInterpolants, 22 QuantifiedInterpolants, 14242 SizeOfPredicates, 150 NumberOfNonLiveVariables, 3169 ConjunctsInSsa, 687 ConjunctsInUnsatCore, 22 InterpolantComputations, 5 PerfectInterpolantSequences, 2321/6648 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown