/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/reducercommutativity/sum20-2.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-18 18:16:51,472 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-18 18:16:51,556 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-18 18:16:51,560 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-18 18:16:51,561 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-18 18:16:51,588 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-18 18:16:51,589 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-18 18:16:51,589 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-18 18:16:51,589 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-18 18:16:51,590 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-18 18:16:51,590 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-18 18:16:51,590 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-18 18:16:51,591 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-18 18:16:51,591 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-18 18:16:51,591 INFO L153 SettingsManager]: * Use SBE=true [2023-12-18 18:16:51,592 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-18 18:16:51,592 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-18 18:16:51,592 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-18 18:16:51,593 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-18 18:16:51,593 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-18 18:16:51,593 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-18 18:16:51,594 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-18 18:16:51,594 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-18 18:16:51,594 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-18 18:16:51,595 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-18 18:16:51,595 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-18 18:16:51,595 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-18 18:16:51,595 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-18 18:16:51,596 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-18 18:16:51,596 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-18 18:16:51,596 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-18 18:16:51,597 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-18 18:16:51,597 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-18 18:16:51,597 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-18 18:16:51,598 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-18 18:16:51,598 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-18 18:16:51,598 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-18 18:16:51,599 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-18 18:16:51,599 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-18 18:16:51,599 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-18 18:16:51,600 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-18 18:16:51,608 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-18 18:16:51,609 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-18 18:16:51,609 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-18 18:16:51,798 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-18 18:16:51,826 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-18 18:16:51,828 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-18 18:16:51,829 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-18 18:16:51,830 INFO L274 PluginConnector]: CDTParser initialized [2023-12-18 18:16:51,831 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/reducercommutativity/sum20-2.i [2023-12-18 18:16:52,892 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-18 18:16:53,106 INFO L384 CDTParser]: Found 1 translation units. [2023-12-18 18:16:53,107 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/reducercommutativity/sum20-2.i [2023-12-18 18:16:53,113 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/475bc7e62/75742f5e5f9a45e19d8f6e555cf1b63d/FLAGd65150e88 [2023-12-18 18:16:53,460 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/475bc7e62/75742f5e5f9a45e19d8f6e555cf1b63d [2023-12-18 18:16:53,462 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-18 18:16:53,462 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-18 18:16:53,463 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-18 18:16:53,463 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-18 18:16:53,466 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-18 18:16:53,467 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.12 06:16:53" (1/1) ... [2023-12-18 18:16:53,467 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4b1725d8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 06:16:53, skipping insertion in model container [2023-12-18 18:16:53,467 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.12 06:16:53" (1/1) ... [2023-12-18 18:16:53,480 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-18 18:16:53,582 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/reducercommutativity/sum20-2.i[1277,1290] [2023-12-18 18:16:53,585 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-18 18:16:53,592 INFO L202 MainTranslator]: Completed pre-run [2023-12-18 18:16:53,606 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/reducercommutativity/sum20-2.i[1277,1290] [2023-12-18 18:16:53,607 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-18 18:16:53,616 INFO L206 MainTranslator]: Completed translation [2023-12-18 18:16:53,617 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 06:16:53 WrapperNode [2023-12-18 18:16:53,617 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-18 18:16:53,618 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-18 18:16:53,618 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-18 18:16:53,618 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-18 18:16:53,622 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 06:16:53" (1/1) ... [2023-12-18 18:16:53,627 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 06:16:53" (1/1) ... [2023-12-18 18:16:53,645 INFO L138 Inliner]: procedures = 16, calls = 22, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 69 [2023-12-18 18:16:53,645 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-18 18:16:53,645 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-18 18:16:53,646 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-18 18:16:53,646 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-18 18:16:53,654 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 06:16:53" (1/1) ... [2023-12-18 18:16:53,654 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 06:16:53" (1/1) ... [2023-12-18 18:16:53,655 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 06:16:53" (1/1) ... [2023-12-18 18:16:53,666 INFO L175 MemorySlicer]: Split 12 memory accesses to 2 slices as follows [2, 10]. 83 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 5 writes are split as follows [0, 5]. [2023-12-18 18:16:53,666 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 06:16:53" (1/1) ... [2023-12-18 18:16:53,667 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 06:16:53" (1/1) ... [2023-12-18 18:16:53,670 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 06:16:53" (1/1) ... [2023-12-18 18:16:53,672 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 06:16:53" (1/1) ... [2023-12-18 18:16:53,672 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 06:16:53" (1/1) ... [2023-12-18 18:16:53,673 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 06:16:53" (1/1) ... [2023-12-18 18:16:53,674 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-18 18:16:53,675 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-18 18:16:53,675 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-18 18:16:53,675 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-18 18:16:53,675 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 06:16:53" (1/1) ... [2023-12-18 18:16:53,685 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-18 18:16:53,695 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-18 18:16:53,713 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-18 18:16:53,720 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-18 18:16:53,737 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-18 18:16:53,737 INFO L130 BoogieDeclarations]: Found specification of procedure sum [2023-12-18 18:16:53,737 INFO L138 BoogieDeclarations]: Found implementation of procedure sum [2023-12-18 18:16:53,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-18 18:16:53,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-12-18 18:16:53,737 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-18 18:16:53,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-12-18 18:16:53,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-12-18 18:16:53,739 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-18 18:16:53,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-18 18:16:53,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-12-18 18:16:53,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-12-18 18:16:53,739 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-18 18:16:53,787 INFO L241 CfgBuilder]: Building ICFG [2023-12-18 18:16:53,789 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-18 18:16:53,894 INFO L282 CfgBuilder]: Performing block encoding [2023-12-18 18:16:53,917 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-18 18:16:53,917 INFO L309 CfgBuilder]: Removed 3 assume(true) statements. [2023-12-18 18:16:53,917 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.12 06:16:53 BoogieIcfgContainer [2023-12-18 18:16:53,917 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-18 18:16:53,919 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-18 18:16:53,919 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-18 18:16:53,921 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-18 18:16:53,922 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.12 06:16:53" (1/3) ... [2023-12-18 18:16:53,922 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@26869c53 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.12 06:16:53, skipping insertion in model container [2023-12-18 18:16:53,922 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 06:16:53" (2/3) ... [2023-12-18 18:16:53,922 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@26869c53 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.12 06:16:53, skipping insertion in model container [2023-12-18 18:16:53,922 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.12 06:16:53" (3/3) ... [2023-12-18 18:16:53,923 INFO L112 eAbstractionObserver]: Analyzing ICFG sum20-2.i [2023-12-18 18:16:53,935 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-18 18:16:53,936 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-18 18:16:53,965 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-18 18:16:53,970 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;@2f2caae5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-18 18:16:53,970 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-18 18:16:53,973 INFO L276 IsEmpty]: Start isEmpty. Operand has 20 states, 14 states have (on average 1.5714285714285714) internal successors, (22), 15 states have internal predecessors, (22), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-18 18:16:53,978 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2023-12-18 18:16:53,978 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 18:16:53,978 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-18 18:16:53,979 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 18:16:53,982 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 18:16:53,982 INFO L85 PathProgramCache]: Analyzing trace with hash -1424232803, now seen corresponding path program 1 times [2023-12-18 18:16:53,988 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 18:16:53,988 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [256308417] [2023-12-18 18:16:53,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 18:16:53,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 18:16:54,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:16:54,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-18 18:16:54,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:16:54,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-18 18:16:54,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:16:54,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-18 18:16:54,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:16:54,258 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-12-18 18:16:54,259 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 18:16:54,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [256308417] [2023-12-18 18:16:54,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [256308417] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-18 18:16:54,261 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [410489519] [2023-12-18 18:16:54,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 18:16:54,261 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-18 18:16:54,261 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-18 18:16:54,263 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-18 18:16:54,266 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-18 18:16:54,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:16:54,371 INFO L262 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-18 18:16:54,374 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-18 18:16:54,386 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-18 18:16:54,387 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-18 18:16:54,387 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [410489519] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 18:16:54,387 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-18 18:16:54,387 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 4 [2023-12-18 18:16:54,389 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [368485138] [2023-12-18 18:16:54,390 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 18:16:54,393 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-18 18:16:54,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 18:16:54,430 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-18 18:16:54,431 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-18 18:16:54,432 INFO L87 Difference]: Start difference. First operand has 20 states, 14 states have (on average 1.5714285714285714) internal successors, (22), 15 states have internal predecessors, (22), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Second operand has 2 states, 2 states have (on average 8.0) internal successors, (16), 2 states have internal predecessors, (16), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-18 18:16:54,460 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 18:16:54,460 INFO L93 Difference]: Finished difference Result 38 states and 55 transitions. [2023-12-18 18:16:54,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-18 18:16:54,463 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 8.0) internal successors, (16), 2 states have internal predecessors, (16), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 25 [2023-12-18 18:16:54,464 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 18:16:54,468 INFO L225 Difference]: With dead ends: 38 [2023-12-18 18:16:54,468 INFO L226 Difference]: Without dead ends: 18 [2023-12-18 18:16:54,470 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-18 18:16:54,475 INFO L413 NwaCegarLoop]: 18 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 18 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-18 18:16:54,476 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 18 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-18 18:16:54,489 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18 states. [2023-12-18 18:16:54,498 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18 to 18. [2023-12-18 18:16:54,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18 states, 13 states have (on average 1.2307692307692308) internal successors, (16), 13 states have internal predecessors, (16), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-18 18:16:54,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 22 transitions. [2023-12-18 18:16:54,502 INFO L78 Accepts]: Start accepts. Automaton has 18 states and 22 transitions. Word has length 25 [2023-12-18 18:16:54,503 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 18:16:54,503 INFO L495 AbstractCegarLoop]: Abstraction has 18 states and 22 transitions. [2023-12-18 18:16:54,504 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 8.0) internal successors, (16), 2 states have internal predecessors, (16), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-18 18:16:54,504 INFO L276 IsEmpty]: Start isEmpty. Operand 18 states and 22 transitions. [2023-12-18 18:16:54,505 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2023-12-18 18:16:54,505 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 18:16:54,506 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-18 18:16:54,518 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-18 18:16:54,710 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-12-18 18:16:54,711 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 18:16:54,711 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 18:16:54,711 INFO L85 PathProgramCache]: Analyzing trace with hash -245151773, now seen corresponding path program 1 times [2023-12-18 18:16:54,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 18:16:54,712 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1302064496] [2023-12-18 18:16:54,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 18:16:54,712 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 18:16:54,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:16:54,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-18 18:16:54,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:16:54,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-18 18:16:54,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:16:54,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-18 18:16:54,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:16:54,787 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-12-18 18:16:54,787 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 18:16:54,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1302064496] [2023-12-18 18:16:54,788 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1302064496] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-18 18:16:54,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1578003965] [2023-12-18 18:16:54,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 18:16:54,788 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-18 18:16:54,788 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-18 18:16:54,805 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-18 18:16:54,825 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-18 18:16:54,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:16:54,897 INFO L262 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-18 18:16:54,899 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-18 18:16:54,914 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-12-18 18:16:54,914 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-18 18:16:54,915 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1578003965] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 18:16:54,915 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-18 18:16:54,915 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-12-18 18:16:54,915 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2023900431] [2023-12-18 18:16:54,915 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 18:16:54,916 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-18 18:16:54,916 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 18:16:54,916 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-18 18:16:54,916 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-18 18:16:54,917 INFO L87 Difference]: Start difference. First operand 18 states and 22 transitions. Second operand has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-12-18 18:16:54,936 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 18:16:54,936 INFO L93 Difference]: Finished difference Result 35 states and 43 transitions. [2023-12-18 18:16:54,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-18 18:16:54,937 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 25 [2023-12-18 18:16:54,937 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 18:16:54,938 INFO L225 Difference]: With dead ends: 35 [2023-12-18 18:16:54,938 INFO L226 Difference]: Without dead ends: 19 [2023-12-18 18:16:54,938 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-18 18:16:54,941 INFO L413 NwaCegarLoop]: 17 mSDtfsCounter, 0 mSDsluCounter, 15 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 32 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-18 18:16:54,941 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 32 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-18 18:16:54,943 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19 states. [2023-12-18 18:16:54,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19 to 19. [2023-12-18 18:16:54,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19 states, 14 states have (on average 1.2142857142857142) internal successors, (17), 14 states have internal predecessors, (17), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-18 18:16:54,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 23 transitions. [2023-12-18 18:16:54,954 INFO L78 Accepts]: Start accepts. Automaton has 19 states and 23 transitions. Word has length 25 [2023-12-18 18:16:54,955 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 18:16:54,957 INFO L495 AbstractCegarLoop]: Abstraction has 19 states and 23 transitions. [2023-12-18 18:16:54,957 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-12-18 18:16:54,957 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states and 23 transitions. [2023-12-18 18:16:54,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2023-12-18 18:16:54,958 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 18:16:54,958 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-18 18:16:54,964 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-18 18:16:55,158 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,SelfDestructingSolverStorable1 [2023-12-18 18:16:55,161 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 18:16:55,162 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 18:16:55,162 INFO L85 PathProgramCache]: Analyzing trace with hash 732130395, now seen corresponding path program 1 times [2023-12-18 18:16:55,162 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 18:16:55,162 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [708300876] [2023-12-18 18:16:55,162 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 18:16:55,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 18:16:55,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:16:55,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-12-18 18:16:55,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:16:55,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-18 18:16:55,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:16:55,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-18 18:16:55,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:16:55,269 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-12-18 18:16:55,270 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 18:16:55,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [708300876] [2023-12-18 18:16:55,270 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [708300876] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-18 18:16:55,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1984945917] [2023-12-18 18:16:55,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 18:16:55,270 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-18 18:16:55,270 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-18 18:16:55,277 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-18 18:16:55,281 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-18 18:16:55,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:16:55,338 INFO L262 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-18 18:16:55,340 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-18 18:16:55,351 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-12-18 18:16:55,352 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-18 18:16:55,352 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1984945917] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 18:16:55,352 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-18 18:16:55,352 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 5 [2023-12-18 18:16:55,352 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1918018679] [2023-12-18 18:16:55,352 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 18:16:55,353 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-18 18:16:55,353 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 18:16:55,353 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-18 18:16:55,353 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-18 18:16:55,353 INFO L87 Difference]: Start difference. First operand 19 states and 23 transitions. Second operand has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-18 18:16:55,370 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 18:16:55,371 INFO L93 Difference]: Finished difference Result 34 states and 44 transitions. [2023-12-18 18:16:55,371 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-18 18:16:55,371 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) Word has length 26 [2023-12-18 18:16:55,371 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 18:16:55,372 INFO L225 Difference]: With dead ends: 34 [2023-12-18 18:16:55,372 INFO L226 Difference]: Without dead ends: 20 [2023-12-18 18:16:55,373 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-18 18:16:55,375 INFO L413 NwaCegarLoop]: 17 mSDtfsCounter, 0 mSDsluCounter, 15 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 32 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-18 18:16:55,378 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 32 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-18 18:16:55,379 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20 states. [2023-12-18 18:16:55,380 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20 to 20. [2023-12-18 18:16:55,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20 states, 15 states have (on average 1.2) internal successors, (18), 15 states have internal predecessors, (18), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-18 18:16:55,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 24 transitions. [2023-12-18 18:16:55,381 INFO L78 Accepts]: Start accepts. Automaton has 20 states and 24 transitions. Word has length 26 [2023-12-18 18:16:55,381 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 18:16:55,381 INFO L495 AbstractCegarLoop]: Abstraction has 20 states and 24 transitions. [2023-12-18 18:16:55,381 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-18 18:16:55,382 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 24 transitions. [2023-12-18 18:16:55,382 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2023-12-18 18:16:55,382 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 18:16:55,382 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-18 18:16:55,389 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-18 18:16:55,587 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-18 18:16:55,587 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 18:16:55,588 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 18:16:55,588 INFO L85 PathProgramCache]: Analyzing trace with hash -1447624125, now seen corresponding path program 1 times [2023-12-18 18:16:55,588 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 18:16:55,590 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1579504076] [2023-12-18 18:16:55,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 18:16:55,591 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 18:16:55,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:16:55,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-12-18 18:16:55,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:16:55,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-18 18:16:55,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:16:55,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-18 18:16:55,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:16:55,680 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-12-18 18:16:55,680 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 18:16:55,680 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1579504076] [2023-12-18 18:16:55,681 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1579504076] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-18 18:16:55,681 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1450544960] [2023-12-18 18:16:55,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 18:16:55,681 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-18 18:16:55,681 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-18 18:16:55,682 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-18 18:16:55,716 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-18 18:16:55,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:16:55,749 INFO L262 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-18 18:16:55,751 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-18 18:16:55,769 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-12-18 18:16:55,769 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-18 18:16:55,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1450544960] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 18:16:55,769 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-18 18:16:55,769 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-12-18 18:16:55,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [33318084] [2023-12-18 18:16:55,770 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 18:16:55,770 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-18 18:16:55,771 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 18:16:55,771 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-18 18:16:55,771 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-18 18:16:55,772 INFO L87 Difference]: Start difference. First operand 20 states and 24 transitions. Second operand has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-18 18:16:55,791 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 18:16:55,791 INFO L93 Difference]: Finished difference Result 32 states and 37 transitions. [2023-12-18 18:16:55,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-18 18:16:55,791 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 29 [2023-12-18 18:16:55,791 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 18:16:55,792 INFO L225 Difference]: With dead ends: 32 [2023-12-18 18:16:55,792 INFO L226 Difference]: Without dead ends: 21 [2023-12-18 18:16:55,793 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-18 18:16:55,796 INFO L413 NwaCegarLoop]: 17 mSDtfsCounter, 0 mSDsluCounter, 14 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 31 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-18 18:16:55,797 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 31 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-18 18:16:55,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21 states. [2023-12-18 18:16:55,802 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21 to 21. [2023-12-18 18:16:55,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21 states, 16 states have (on average 1.1875) internal successors, (19), 16 states have internal predecessors, (19), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-18 18:16:55,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 25 transitions. [2023-12-18 18:16:55,803 INFO L78 Accepts]: Start accepts. Automaton has 21 states and 25 transitions. Word has length 29 [2023-12-18 18:16:55,803 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 18:16:55,803 INFO L495 AbstractCegarLoop]: Abstraction has 21 states and 25 transitions. [2023-12-18 18:16:55,803 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-18 18:16:55,803 INFO L276 IsEmpty]: Start isEmpty. Operand 21 states and 25 transitions. [2023-12-18 18:16:55,803 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2023-12-18 18:16:55,804 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 18:16:55,804 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-18 18:16:55,819 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-18 18:16:56,009 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-18 18:16:56,010 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 18:16:56,011 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 18:16:56,011 INFO L85 PathProgramCache]: Analyzing trace with hash -883090132, now seen corresponding path program 1 times [2023-12-18 18:16:56,011 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 18:16:56,011 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [518235157] [2023-12-18 18:16:56,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 18:16:56,011 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 18:16:56,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:16:56,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-12-18 18:16:56,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:16:56,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-18 18:16:56,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:16:56,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-18 18:16:56,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:16:56,112 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-12-18 18:16:56,112 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 18:16:56,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [518235157] [2023-12-18 18:16:56,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [518235157] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-18 18:16:56,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1193304208] [2023-12-18 18:16:56,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 18:16:56,112 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-18 18:16:56,113 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-18 18:16:56,113 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-18 18:16:56,132 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-18 18:16:56,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:16:56,173 INFO L262 TraceCheckSpWp]: Trace formula consists of 152 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-18 18:16:56,174 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-18 18:16:56,202 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-12-18 18:16:56,202 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-18 18:16:56,225 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-12-18 18:16:56,225 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1193304208] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-18 18:16:56,225 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-18 18:16:56,225 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3, 4] total 7 [2023-12-18 18:16:56,226 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [583682] [2023-12-18 18:16:56,226 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-18 18:16:56,226 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-18 18:16:56,227 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 18:16:56,227 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-18 18:16:56,227 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-12-18 18:16:56,227 INFO L87 Difference]: Start difference. First operand 21 states and 25 transitions. Second operand has 7 states, 7 states have (on average 3.5714285714285716) internal successors, (25), 7 states have internal predecessors, (25), 1 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2023-12-18 18:16:56,253 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 18:16:56,253 INFO L93 Difference]: Finished difference Result 42 states and 52 transitions. [2023-12-18 18:16:56,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-18 18:16:56,254 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 3.5714285714285716) internal successors, (25), 7 states have internal predecessors, (25), 1 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 30 [2023-12-18 18:16:56,254 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 18:16:56,254 INFO L225 Difference]: With dead ends: 42 [2023-12-18 18:16:56,255 INFO L226 Difference]: Without dead ends: 24 [2023-12-18 18:16:56,255 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 62 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-12-18 18:16:56,255 INFO L413 NwaCegarLoop]: 17 mSDtfsCounter, 0 mSDsluCounter, 30 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 47 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-18 18:16:56,256 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 47 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-18 18:16:56,256 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states. [2023-12-18 18:16:56,261 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 24. [2023-12-18 18:16:56,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24 states, 19 states have (on average 1.1578947368421053) internal successors, (22), 19 states have internal predecessors, (22), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-18 18:16:56,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 28 transitions. [2023-12-18 18:16:56,263 INFO L78 Accepts]: Start accepts. Automaton has 24 states and 28 transitions. Word has length 30 [2023-12-18 18:16:56,263 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 18:16:56,263 INFO L495 AbstractCegarLoop]: Abstraction has 24 states and 28 transitions. [2023-12-18 18:16:56,264 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 3.5714285714285716) internal successors, (25), 7 states have internal predecessors, (25), 1 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2023-12-18 18:16:56,265 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 28 transitions. [2023-12-18 18:16:56,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2023-12-18 18:16:56,266 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 18:16:56,267 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-18 18:16:56,288 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-18 18:16:56,471 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-18 18:16:56,471 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 18:16:56,473 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 18:16:56,473 INFO L85 PathProgramCache]: Analyzing trace with hash 74863284, now seen corresponding path program 2 times [2023-12-18 18:16:56,473 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 18:16:56,473 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2143190457] [2023-12-18 18:16:56,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 18:16:56,473 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 18:16:56,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:16:56,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-18 18:16:56,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:16:56,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-18 18:16:56,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:16:56,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-12-18 18:16:56,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:16:56,584 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 1 proven. 15 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2023-12-18 18:16:56,584 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 18:16:56,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2143190457] [2023-12-18 18:16:56,584 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2143190457] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-18 18:16:56,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1888055800] [2023-12-18 18:16:56,584 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-18 18:16:56,584 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-18 18:16:56,584 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-18 18:16:56,601 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-18 18:16:56,662 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-18 18:16:56,724 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-18 18:16:56,725 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-18 18:16:56,725 INFO L262 TraceCheckSpWp]: Trace formula consists of 179 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-18 18:16:56,730 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-18 18:16:56,763 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-12-18 18:16:56,764 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-18 18:16:56,821 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-12-18 18:16:56,821 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1888055800] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-18 18:16:56,821 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-18 18:16:56,821 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 6, 7] total 14 [2023-12-18 18:16:56,821 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [325410760] [2023-12-18 18:16:56,821 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-18 18:16:56,822 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-18 18:16:56,822 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 18:16:56,823 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-18 18:16:56,823 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=111, Unknown=0, NotChecked=0, Total=182 [2023-12-18 18:16:56,824 INFO L87 Difference]: Start difference. First operand 24 states and 28 transitions. Second operand has 14 states, 14 states have (on average 2.5714285714285716) internal successors, (36), 14 states have internal predecessors, (36), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 1 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-18 18:16:56,863 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 18:16:56,864 INFO L93 Difference]: Finished difference Result 49 states and 66 transitions. [2023-12-18 18:16:56,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-18 18:16:56,864 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 2.5714285714285716) internal successors, (36), 14 states have internal predecessors, (36), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 1 states have call predecessors, (7), 2 states have call successors, (7) Word has length 33 [2023-12-18 18:16:56,864 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 18:16:56,865 INFO L225 Difference]: With dead ends: 49 [2023-12-18 18:16:56,865 INFO L226 Difference]: Without dead ends: 31 [2023-12-18 18:16:56,865 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 76 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=71, Invalid=111, Unknown=0, NotChecked=0, Total=182 [2023-12-18 18:16:56,866 INFO L413 NwaCegarLoop]: 17 mSDtfsCounter, 0 mSDsluCounter, 75 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 92 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-18 18:16:56,866 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 92 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-18 18:16:56,867 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31 states. [2023-12-18 18:16:56,872 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31 to 31. [2023-12-18 18:16:56,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31 states, 26 states have (on average 1.1153846153846154) internal successors, (29), 26 states have internal predecessors, (29), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-18 18:16:56,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 35 transitions. [2023-12-18 18:16:56,880 INFO L78 Accepts]: Start accepts. Automaton has 31 states and 35 transitions. Word has length 33 [2023-12-18 18:16:56,880 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 18:16:56,880 INFO L495 AbstractCegarLoop]: Abstraction has 31 states and 35 transitions. [2023-12-18 18:16:56,881 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 2.5714285714285716) internal successors, (36), 14 states have internal predecessors, (36), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 1 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-18 18:16:56,881 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 35 transitions. [2023-12-18 18:16:56,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2023-12-18 18:16:56,881 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 18:16:56,881 INFO L195 NwaCegarLoop]: trace histogram [10, 6, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-18 18:16:56,894 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-18 18:16:57,082 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-18 18:16:57,082 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 18:16:57,082 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 18:16:57,083 INFO L85 PathProgramCache]: Analyzing trace with hash -231774534, now seen corresponding path program 3 times [2023-12-18 18:16:57,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 18:16:57,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1679250570] [2023-12-18 18:16:57,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 18:16:57,083 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 18:16:57,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:16:57,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-18 18:16:57,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:16:57,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-18 18:16:57,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:16:57,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-12-18 18:16:57,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:16:57,184 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2023-12-18 18:16:57,184 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 18:16:57,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1679250570] [2023-12-18 18:16:57,184 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1679250570] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-18 18:16:57,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1899650390] [2023-12-18 18:16:57,184 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-18 18:16:57,184 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-18 18:16:57,184 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-18 18:16:57,201 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-18 18:16:57,228 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-18 18:16:57,292 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-12-18 18:16:57,292 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-18 18:16:57,293 INFO L262 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-18 18:16:57,294 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-18 18:16:57,311 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 22 proven. 3 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2023-12-18 18:16:57,311 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-18 18:16:57,343 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 22 proven. 3 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2023-12-18 18:16:57,344 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1899650390] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-18 18:16:57,344 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-18 18:16:57,344 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5, 5] total 10 [2023-12-18 18:16:57,344 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1464149937] [2023-12-18 18:16:57,344 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-18 18:16:57,345 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-18 18:16:57,345 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 18:16:57,345 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-18 18:16:57,345 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2023-12-18 18:16:57,345 INFO L87 Difference]: Start difference. First operand 31 states and 35 transitions. Second operand has 10 states, 10 states have (on average 2.9) internal successors, (29), 10 states have internal predecessors, (29), 2 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-18 18:16:57,368 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 18:16:57,368 INFO L93 Difference]: Finished difference Result 53 states and 67 transitions. [2023-12-18 18:16:57,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-18 18:16:57,368 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 2.9) internal successors, (29), 10 states have internal predecessors, (29), 2 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 42 [2023-12-18 18:16:57,368 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 18:16:57,369 INFO L225 Difference]: With dead ends: 53 [2023-12-18 18:16:57,369 INFO L226 Difference]: Without dead ends: 36 [2023-12-18 18:16:57,370 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 84 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2023-12-18 18:16:57,370 INFO L413 NwaCegarLoop]: 17 mSDtfsCounter, 0 mSDsluCounter, 29 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 46 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-18 18:16:57,371 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 46 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-18 18:16:57,371 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36 states. [2023-12-18 18:16:57,375 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36 to 36. [2023-12-18 18:16:57,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36 states, 31 states have (on average 1.096774193548387) internal successors, (34), 31 states have internal predecessors, (34), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-18 18:16:57,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 40 transitions. [2023-12-18 18:16:57,378 INFO L78 Accepts]: Start accepts. Automaton has 36 states and 40 transitions. Word has length 42 [2023-12-18 18:16:57,379 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 18:16:57,379 INFO L495 AbstractCegarLoop]: Abstraction has 36 states and 40 transitions. [2023-12-18 18:16:57,379 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 2.9) internal successors, (29), 10 states have internal predecessors, (29), 2 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-18 18:16:57,379 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 40 transitions. [2023-12-18 18:16:57,383 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2023-12-18 18:16:57,383 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 18:16:57,383 INFO L195 NwaCegarLoop]: trace histogram [18, 10, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-18 18:16:57,389 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-18 18:16:57,587 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-18 18:16:57,587 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 18:16:57,588 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 18:16:57,588 INFO L85 PathProgramCache]: Analyzing trace with hash -1404061245, now seen corresponding path program 4 times [2023-12-18 18:16:57,588 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 18:16:57,588 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1449428877] [2023-12-18 18:16:57,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 18:16:57,588 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 18:16:57,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:16:57,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-18 18:16:57,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:16:57,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-12-18 18:16:57,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:16:57,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-12-18 18:16:57,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:16:57,795 INFO L134 CoverageAnalysis]: Checked inductivity of 277 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 222 trivial. 0 not checked. [2023-12-18 18:16:57,795 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 18:16:57,795 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1449428877] [2023-12-18 18:16:57,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1449428877] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-18 18:16:57,796 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [101014644] [2023-12-18 18:16:57,796 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-12-18 18:16:57,796 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-18 18:16:57,796 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-18 18:16:57,797 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-18 18:16:57,799 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-12-18 18:16:57,887 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-12-18 18:16:57,888 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-18 18:16:57,889 INFO L262 TraceCheckSpWp]: Trace formula consists of 315 conjuncts, 12 conjunts are in the unsatisfiable core [2023-12-18 18:16:57,894 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-18 18:16:57,926 INFO L134 CoverageAnalysis]: Checked inductivity of 277 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 222 trivial. 0 not checked. [2023-12-18 18:16:57,927 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-18 18:16:58,068 INFO L134 CoverageAnalysis]: Checked inductivity of 277 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 222 trivial. 0 not checked. [2023-12-18 18:16:58,068 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [101014644] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-18 18:16:58,068 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-18 18:16:58,068 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 12, 13] total 23 [2023-12-18 18:16:58,069 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1192090218] [2023-12-18 18:16:58,069 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-18 18:16:58,069 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-12-18 18:16:58,069 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 18:16:58,070 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-12-18 18:16:58,070 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=253, Invalid=253, Unknown=0, NotChecked=0, Total=506 [2023-12-18 18:16:58,070 INFO L87 Difference]: Start difference. First operand 36 states and 40 transitions. Second operand has 23 states, 23 states have (on average 1.826086956521739) internal successors, (42), 23 states have internal predecessors, (42), 1 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2023-12-18 18:16:58,113 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 18:16:58,113 INFO L93 Difference]: Finished difference Result 70 states and 87 transitions. [2023-12-18 18:16:58,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-12-18 18:16:58,113 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 23 states have (on average 1.826086956521739) internal successors, (42), 23 states have internal predecessors, (42), 1 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 55 [2023-12-18 18:16:58,114 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 18:16:58,114 INFO L225 Difference]: With dead ends: 70 [2023-12-18 18:16:58,114 INFO L226 Difference]: Without dead ends: 46 [2023-12-18 18:16:58,114 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 103 SyntacticMatches, 2 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 59 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=253, Invalid=253, Unknown=0, NotChecked=0, Total=506 [2023-12-18 18:16:58,115 INFO L413 NwaCegarLoop]: 17 mSDtfsCounter, 0 mSDsluCounter, 60 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 77 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-18 18:16:58,115 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 77 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-18 18:16:58,115 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46 states. [2023-12-18 18:16:58,118 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46 to 46. [2023-12-18 18:16:58,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46 states, 41 states have (on average 1.0731707317073171) internal successors, (44), 41 states have internal predecessors, (44), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-18 18:16:58,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 50 transitions. [2023-12-18 18:16:58,118 INFO L78 Accepts]: Start accepts. Automaton has 46 states and 50 transitions. Word has length 55 [2023-12-18 18:16:58,118 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 18:16:58,119 INFO L495 AbstractCegarLoop]: Abstraction has 46 states and 50 transitions. [2023-12-18 18:16:58,119 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 1.826086956521739) internal successors, (42), 23 states have internal predecessors, (42), 1 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2023-12-18 18:16:58,119 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 50 transitions. [2023-12-18 18:16:58,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2023-12-18 18:16:58,119 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 18:16:58,119 INFO L195 NwaCegarLoop]: trace histogram [20, 18, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-18 18:16:58,126 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-12-18 18:16:58,326 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-12-18 18:16:58,326 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 18:16:58,327 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 18:16:58,327 INFO L85 PathProgramCache]: Analyzing trace with hash 899925187, now seen corresponding path program 5 times [2023-12-18 18:16:58,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 18:16:58,327 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [337037983] [2023-12-18 18:16:58,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 18:16:58,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 18:16:58,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:16:58,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-12-18 18:16:58,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:16:58,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-18 18:16:58,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:16:58,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-12-18 18:16:58,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:16:58,508 INFO L134 CoverageAnalysis]: Checked inductivity of 432 backedges. 0 proven. 123 refuted. 0 times theorem prover too weak. 309 trivial. 0 not checked. [2023-12-18 18:16:58,509 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 18:16:58,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [337037983] [2023-12-18 18:16:58,509 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [337037983] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-18 18:16:58,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [258050233] [2023-12-18 18:16:58,509 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-12-18 18:16:58,509 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-18 18:16:58,509 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-18 18:16:58,520 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-18 18:16:58,535 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-12-18 18:16:58,938 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 10 check-sat command(s) [2023-12-18 18:16:58,939 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-18 18:16:58,941 INFO L262 TraceCheckSpWp]: Trace formula consists of 349 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-18 18:16:58,943 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-18 18:16:58,957 INFO L134 CoverageAnalysis]: Checked inductivity of 432 backedges. 100 proven. 21 refuted. 0 times theorem prover too weak. 311 trivial. 0 not checked. [2023-12-18 18:16:58,957 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-18 18:16:59,037 INFO L134 CoverageAnalysis]: Checked inductivity of 432 backedges. 0 proven. 123 refuted. 0 times theorem prover too weak. 309 trivial. 0 not checked. [2023-12-18 18:16:59,037 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [258050233] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-18 18:16:59,037 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-18 18:16:59,037 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 16 [2023-12-18 18:16:59,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1816124826] [2023-12-18 18:16:59,038 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-18 18:16:59,038 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-12-18 18:16:59,038 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 18:16:59,038 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-12-18 18:16:59,038 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=120, Invalid=120, Unknown=0, NotChecked=0, Total=240 [2023-12-18 18:16:59,039 INFO L87 Difference]: Start difference. First operand 46 states and 50 transitions. Second operand has 16 states, 16 states have (on average 2.25) internal successors, (36), 16 states have internal predecessors, (36), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 1 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-18 18:16:59,062 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 18:16:59,062 INFO L93 Difference]: Finished difference Result 76 states and 93 transitions. [2023-12-18 18:16:59,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-18 18:16:59,063 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 2.25) internal successors, (36), 16 states have internal predecessors, (36), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 1 states have call predecessors, (5), 2 states have call successors, (5) Word has length 65 [2023-12-18 18:16:59,063 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 18:16:59,063 INFO L225 Difference]: With dead ends: 76 [2023-12-18 18:16:59,063 INFO L226 Difference]: Without dead ends: 54 [2023-12-18 18:16:59,064 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 143 GetRequests, 129 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=120, Invalid=120, Unknown=0, NotChecked=0, Total=240 [2023-12-18 18:16:59,064 INFO L413 NwaCegarLoop]: 17 mSDtfsCounter, 0 mSDsluCounter, 45 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 62 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-18 18:16:59,064 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 62 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-18 18:16:59,065 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states. [2023-12-18 18:16:59,068 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 54. [2023-12-18 18:16:59,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54 states, 49 states have (on average 1.0612244897959184) internal successors, (52), 49 states have internal predecessors, (52), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-18 18:16:59,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 58 transitions. [2023-12-18 18:16:59,068 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 58 transitions. Word has length 65 [2023-12-18 18:16:59,068 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 18:16:59,068 INFO L495 AbstractCegarLoop]: Abstraction has 54 states and 58 transitions. [2023-12-18 18:16:59,068 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 2.25) internal successors, (36), 16 states have internal predecessors, (36), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 1 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-18 18:16:59,068 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 58 transitions. [2023-12-18 18:16:59,069 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2023-12-18 18:16:59,069 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 18:16:59,069 INFO L195 NwaCegarLoop]: trace histogram [42, 20, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-18 18:16:59,091 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-12-18 18:16:59,275 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-18 18:16:59,275 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 18:16:59,276 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 18:16:59,276 INFO L85 PathProgramCache]: Analyzing trace with hash -1096665917, now seen corresponding path program 6 times [2023-12-18 18:16:59,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 18:16:59,276 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [132949769] [2023-12-18 18:16:59,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 18:16:59,276 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 18:16:59,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:16:59,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-12-18 18:16:59,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:16:59,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-12-18 18:16:59,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:16:59,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-12-18 18:16:59,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:16:59,687 INFO L134 CoverageAnalysis]: Checked inductivity of 1212 backedges. 0 proven. 559 refuted. 0 times theorem prover too weak. 653 trivial. 0 not checked. [2023-12-18 18:16:59,687 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 18:16:59,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [132949769] [2023-12-18 18:16:59,687 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [132949769] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-18 18:16:59,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [144900315] [2023-12-18 18:16:59,687 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-12-18 18:16:59,687 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-18 18:16:59,688 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-18 18:16:59,705 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-18 18:16:59,777 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-12-18 18:16:59,881 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2023-12-18 18:16:59,881 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-18 18:16:59,882 INFO L262 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-18 18:16:59,886 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-18 18:16:59,914 INFO L134 CoverageAnalysis]: Checked inductivity of 1212 backedges. 456 proven. 3 refuted. 0 times theorem prover too weak. 753 trivial. 0 not checked. [2023-12-18 18:16:59,914 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-18 18:16:59,952 INFO L134 CoverageAnalysis]: Checked inductivity of 1212 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1209 trivial. 0 not checked. [2023-12-18 18:16:59,952 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [144900315] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-18 18:16:59,952 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-18 18:16:59,952 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 5, 5] total 23 [2023-12-18 18:16:59,953 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1318349807] [2023-12-18 18:16:59,953 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-18 18:16:59,953 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-12-18 18:16:59,953 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 18:16:59,954 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-12-18 18:16:59,954 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=163, Invalid=343, Unknown=0, NotChecked=0, Total=506 [2023-12-18 18:16:59,954 INFO L87 Difference]: Start difference. First operand 54 states and 58 transitions. Second operand has 23 states, 23 states have (on average 1.9565217391304348) internal successors, (45), 23 states have internal predecessors, (45), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-18 18:16:59,991 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 18:16:59,992 INFO L93 Difference]: Finished difference Result 89 states and 103 transitions. [2023-12-18 18:16:59,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-12-18 18:16:59,992 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 23 states have (on average 1.9565217391304348) internal successors, (45), 23 states have internal predecessors, (45), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 89 [2023-12-18 18:16:59,993 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 18:16:59,993 INFO L225 Difference]: With dead ends: 89 [2023-12-18 18:16:59,993 INFO L226 Difference]: Without dead ends: 59 [2023-12-18 18:16:59,993 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 199 GetRequests, 178 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 84 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=163, Invalid=343, Unknown=0, NotChecked=0, Total=506 [2023-12-18 18:16:59,994 INFO L413 NwaCegarLoop]: 17 mSDtfsCounter, 0 mSDsluCounter, 88 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 105 SdHoareTripleChecker+Invalid, 59 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-18 18:16:59,994 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 105 Invalid, 59 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-18 18:16:59,995 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59 states. [2023-12-18 18:16:59,999 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59 to 59. [2023-12-18 18:16:59,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59 states, 54 states have (on average 1.0555555555555556) internal successors, (57), 54 states have internal predecessors, (57), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-18 18:17:00,000 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 63 transitions. [2023-12-18 18:17:00,000 INFO L78 Accepts]: Start accepts. Automaton has 59 states and 63 transitions. Word has length 89 [2023-12-18 18:17:00,001 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 18:17:00,001 INFO L495 AbstractCegarLoop]: Abstraction has 59 states and 63 transitions. [2023-12-18 18:17:00,001 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 1.9565217391304348) internal successors, (45), 23 states have internal predecessors, (45), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-18 18:17:00,002 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 63 transitions. [2023-12-18 18:17:00,003 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2023-12-18 18:17:00,003 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 18:17:00,003 INFO L195 NwaCegarLoop]: trace histogram [45, 20, 6, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-18 18:17:00,029 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-12-18 18:17:00,212 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-12-18 18:17:00,212 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 18:17:00,213 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 18:17:00,213 INFO L85 PathProgramCache]: Analyzing trace with hash -1817622245, now seen corresponding path program 7 times [2023-12-18 18:17:00,213 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 18:17:00,213 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [946742555] [2023-12-18 18:17:00,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 18:17:00,213 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 18:17:00,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:17:00,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-12-18 18:17:00,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:17:00,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-18 18:17:00,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:17:00,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-12-18 18:17:00,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:17:00,721 INFO L134 CoverageAnalysis]: Checked inductivity of 1368 backedges. 0 proven. 636 refuted. 0 times theorem prover too weak. 732 trivial. 0 not checked. [2023-12-18 18:17:00,721 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 18:17:00,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [946742555] [2023-12-18 18:17:00,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [946742555] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-18 18:17:00,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [288420046] [2023-12-18 18:17:00,721 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-12-18 18:17:00,722 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-18 18:17:00,722 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-18 18:17:00,723 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-18 18:17:00,736 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-12-18 18:17:00,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:17:00,878 INFO L262 TraceCheckSpWp]: Trace formula consists of 568 conjuncts, 17 conjunts are in the unsatisfiable core [2023-12-18 18:17:00,880 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-18 18:17:00,902 INFO L134 CoverageAnalysis]: Checked inductivity of 1368 backedges. 514 proven. 120 refuted. 0 times theorem prover too weak. 734 trivial. 0 not checked. [2023-12-18 18:17:00,903 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-18 18:17:01,093 INFO L134 CoverageAnalysis]: Checked inductivity of 1368 backedges. 0 proven. 636 refuted. 0 times theorem prover too weak. 732 trivial. 0 not checked. [2023-12-18 18:17:01,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [288420046] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-18 18:17:01,094 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-18 18:17:01,094 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18, 18] total 22 [2023-12-18 18:17:01,094 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1737077300] [2023-12-18 18:17:01,094 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-18 18:17:01,094 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-12-18 18:17:01,094 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 18:17:01,095 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-12-18 18:17:01,095 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=231, Invalid=231, Unknown=0, NotChecked=0, Total=462 [2023-12-18 18:17:01,095 INFO L87 Difference]: Start difference. First operand 59 states and 63 transitions. Second operand has 22 states, 22 states have (on average 1.9545454545454546) internal successors, (43), 22 states have internal predecessors, (43), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 1 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-18 18:17:01,118 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 18:17:01,118 INFO L93 Difference]: Finished difference Result 99 states and 113 transitions. [2023-12-18 18:17:01,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-12-18 18:17:01,119 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 22 states have (on average 1.9545454545454546) internal successors, (43), 22 states have internal predecessors, (43), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 1 states have call predecessors, (5), 2 states have call successors, (5) Word has length 96 [2023-12-18 18:17:01,119 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 18:17:01,119 INFO L225 Difference]: With dead ends: 99 [2023-12-18 18:17:01,119 INFO L226 Difference]: Without dead ends: 64 [2023-12-18 18:17:01,120 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 214 GetRequests, 182 SyntacticMatches, 12 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 114 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=231, Invalid=231, Unknown=0, NotChecked=0, Total=462 [2023-12-18 18:17:01,120 INFO L413 NwaCegarLoop]: 17 mSDtfsCounter, 0 mSDsluCounter, 45 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 62 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-18 18:17:01,120 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 62 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-18 18:17:01,121 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64 states. [2023-12-18 18:17:01,123 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 64. [2023-12-18 18:17:01,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64 states, 59 states have (on average 1.0508474576271187) internal successors, (62), 59 states have internal predecessors, (62), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-18 18:17:01,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 68 transitions. [2023-12-18 18:17:01,124 INFO L78 Accepts]: Start accepts. Automaton has 64 states and 68 transitions. Word has length 96 [2023-12-18 18:17:01,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 18:17:01,124 INFO L495 AbstractCegarLoop]: Abstraction has 64 states and 68 transitions. [2023-12-18 18:17:01,124 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 1.9545454545454546) internal successors, (43), 22 states have internal predecessors, (43), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 1 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-18 18:17:01,124 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 68 transitions. [2023-12-18 18:17:01,125 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2023-12-18 18:17:01,125 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 18:17:01,125 INFO L195 NwaCegarLoop]: trace histogram [60, 20, 6, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-18 18:17:01,142 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-12-18 18:17:01,331 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-12-18 18:17:01,331 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 18:17:01,331 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 18:17:01,332 INFO L85 PathProgramCache]: Analyzing trace with hash 1811023491, now seen corresponding path program 8 times [2023-12-18 18:17:01,332 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 18:17:01,332 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [731828375] [2023-12-18 18:17:01,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 18:17:01,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 18:17:01,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:17:01,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-12-18 18:17:01,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:17:01,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-18 18:17:01,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:17:01,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-12-18 18:17:01,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:17:01,536 INFO L134 CoverageAnalysis]: Checked inductivity of 2193 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 2172 trivial. 0 not checked. [2023-12-18 18:17:01,536 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 18:17:01,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [731828375] [2023-12-18 18:17:01,536 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [731828375] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-18 18:17:01,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1437709523] [2023-12-18 18:17:01,537 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-18 18:17:01,537 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-18 18:17:01,537 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-18 18:17:01,538 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-18 18:17:01,551 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-12-18 18:17:01,711 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-18 18:17:01,711 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-18 18:17:01,714 INFO L262 TraceCheckSpWp]: Trace formula consists of 643 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-18 18:17:01,715 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-18 18:17:01,730 INFO L134 CoverageAnalysis]: Checked inductivity of 2193 backedges. 888 proven. 21 refuted. 0 times theorem prover too weak. 1284 trivial. 0 not checked. [2023-12-18 18:17:01,730 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-18 18:17:01,817 INFO L134 CoverageAnalysis]: Checked inductivity of 2193 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 2172 trivial. 0 not checked. [2023-12-18 18:17:01,818 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1437709523] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-18 18:17:01,818 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-18 18:17:01,818 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 17 [2023-12-18 18:17:01,818 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [500846738] [2023-12-18 18:17:01,818 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-18 18:17:01,819 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-12-18 18:17:01,819 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 18:17:01,819 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-12-18 18:17:01,819 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=136, Invalid=136, Unknown=0, NotChecked=0, Total=272 [2023-12-18 18:17:01,820 INFO L87 Difference]: Start difference. First operand 64 states and 68 transitions. Second operand has 17 states, 17 states have (on average 2.0588235294117645) internal successors, (35), 17 states have internal predecessors, (35), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-18 18:17:01,849 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 18:17:01,849 INFO L93 Difference]: Finished difference Result 102 states and 114 transitions. [2023-12-18 18:17:01,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-18 18:17:01,850 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 2.0588235294117645) internal successors, (35), 17 states have internal predecessors, (35), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 111 [2023-12-18 18:17:01,851 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 18:17:01,851 INFO L225 Difference]: With dead ends: 102 [2023-12-18 18:17:01,851 INFO L226 Difference]: Without dead ends: 72 [2023-12-18 18:17:01,854 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 235 GetRequests, 220 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=136, Invalid=136, Unknown=0, NotChecked=0, Total=272 [2023-12-18 18:17:01,854 INFO L413 NwaCegarLoop]: 17 mSDtfsCounter, 0 mSDsluCounter, 42 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 59 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-18 18:17:01,855 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 59 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-18 18:17:01,855 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72 states. [2023-12-18 18:17:01,859 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72 to 72. [2023-12-18 18:17:01,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 72 states, 67 states have (on average 1.044776119402985) internal successors, (70), 67 states have internal predecessors, (70), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-18 18:17:01,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72 states to 72 states and 76 transitions. [2023-12-18 18:17:01,860 INFO L78 Accepts]: Start accepts. Automaton has 72 states and 76 transitions. Word has length 111 [2023-12-18 18:17:01,861 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 18:17:01,861 INFO L495 AbstractCegarLoop]: Abstraction has 72 states and 76 transitions. [2023-12-18 18:17:01,861 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 2.0588235294117645) internal successors, (35), 17 states have internal predecessors, (35), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-18 18:17:01,861 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 76 transitions. [2023-12-18 18:17:01,862 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2023-12-18 18:17:01,862 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 18:17:01,862 INFO L195 NwaCegarLoop]: trace histogram [60, 20, 14, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-18 18:17:01,882 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-12-18 18:17:02,067 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-12-18 18:17:02,067 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 18:17:02,068 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 18:17:02,068 INFO L85 PathProgramCache]: Analyzing trace with hash 64168451, now seen corresponding path program 9 times [2023-12-18 18:17:02,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 18:17:02,068 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1086134624] [2023-12-18 18:17:02,068 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 18:17:02,068 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 18:17:02,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:17:02,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-12-18 18:17:02,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:17:02,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-18 18:17:02,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:17:02,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-12-18 18:17:02,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:17:02,421 INFO L134 CoverageAnalysis]: Checked inductivity of 2277 backedges. 0 proven. 105 refuted. 0 times theorem prover too weak. 2172 trivial. 0 not checked. [2023-12-18 18:17:02,421 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 18:17:02,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1086134624] [2023-12-18 18:17:02,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1086134624] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-18 18:17:02,422 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [690413300] [2023-12-18 18:17:02,422 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-18 18:17:02,422 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-18 18:17:02,422 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-18 18:17:02,423 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-18 18:17:02,468 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-12-18 18:17:04,059 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 9 check-sat command(s) [2023-12-18 18:17:04,059 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-18 18:17:04,065 INFO L262 TraceCheckSpWp]: Trace formula consists of 482 conjuncts, 16 conjunts are in the unsatisfiable core [2023-12-18 18:17:04,067 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-18 18:17:04,111 INFO L134 CoverageAnalysis]: Checked inductivity of 2277 backedges. 888 proven. 105 refuted. 0 times theorem prover too weak. 1284 trivial. 0 not checked. [2023-12-18 18:17:04,111 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-18 18:17:04,282 INFO L134 CoverageAnalysis]: Checked inductivity of 2277 backedges. 0 proven. 105 refuted. 0 times theorem prover too weak. 2172 trivial. 0 not checked. [2023-12-18 18:17:04,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [690413300] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-18 18:17:04,282 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-18 18:17:04,282 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 22 [2023-12-18 18:17:04,282 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2036303645] [2023-12-18 18:17:04,282 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-18 18:17:04,283 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-12-18 18:17:04,283 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 18:17:04,283 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-12-18 18:17:04,283 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=231, Invalid=231, Unknown=0, NotChecked=0, Total=462 [2023-12-18 18:17:04,283 INFO L87 Difference]: Start difference. First operand 72 states and 76 transitions. Second operand has 22 states, 22 states have (on average 1.8636363636363635) internal successors, (41), 22 states have internal predecessors, (41), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-18 18:17:04,331 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 18:17:04,332 INFO L93 Difference]: Finished difference Result 107 states and 116 transitions. [2023-12-18 18:17:04,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-12-18 18:17:04,332 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 22 states have (on average 1.8636363636363635) internal successors, (41), 22 states have internal predecessors, (41), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 119 [2023-12-18 18:17:04,332 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 18:17:04,333 INFO L225 Difference]: With dead ends: 107 [2023-12-18 18:17:04,333 INFO L226 Difference]: Without dead ends: 77 [2023-12-18 18:17:04,333 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 259 GetRequests, 228 SyntacticMatches, 11 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 155 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=231, Invalid=231, Unknown=0, NotChecked=0, Total=462 [2023-12-18 18:17:04,334 INFO L413 NwaCegarLoop]: 17 mSDtfsCounter, 0 mSDsluCounter, 42 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 59 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-18 18:17:04,335 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 59 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-18 18:17:04,335 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77 states. [2023-12-18 18:17:04,343 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77 to 77. [2023-12-18 18:17:04,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 77 states, 72 states have (on average 1.0416666666666667) internal successors, (75), 72 states have internal predecessors, (75), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-18 18:17:04,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77 states to 77 states and 81 transitions. [2023-12-18 18:17:04,344 INFO L78 Accepts]: Start accepts. Automaton has 77 states and 81 transitions. Word has length 119 [2023-12-18 18:17:04,344 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 18:17:04,344 INFO L495 AbstractCegarLoop]: Abstraction has 77 states and 81 transitions. [2023-12-18 18:17:04,344 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 1.8636363636363635) internal successors, (41), 22 states have internal predecessors, (41), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-18 18:17:04,344 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states and 81 transitions. [2023-12-18 18:17:04,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2023-12-18 18:17:04,345 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 18:17:04,345 INFO L195 NwaCegarLoop]: trace histogram [60, 20, 19, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-18 18:17:04,353 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-12-18 18:17:04,546 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-12-18 18:17:04,546 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 18:17:04,546 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 18:17:04,546 INFO L85 PathProgramCache]: Analyzing trace with hash -822710758, now seen corresponding path program 10 times [2023-12-18 18:17:04,546 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 18:17:04,546 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1934410117] [2023-12-18 18:17:04,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 18:17:04,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 18:17:08,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:17:50,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-12-18 18:17:50,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:17:53,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-18 18:17:53,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:17:55,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2023-12-18 18:17:55,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:17:59,154 INFO L134 CoverageAnalysis]: Checked inductivity of 2362 backedges. 3 proven. 2329 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-18 18:17:59,154 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 18:17:59,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1934410117] [2023-12-18 18:17:59,155 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1934410117] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-18 18:17:59,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1010158878] [2023-12-18 18:17:59,155 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-12-18 18:17:59,155 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-18 18:17:59,155 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-18 18:17:59,156 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-18 18:17:59,158 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-12-18 18:18:00,973 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-12-18 18:18:00,973 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-18 18:18:00,983 WARN L260 TraceCheckSpWp]: Trace formula consists of 734 conjuncts, 425 conjunts are in the unsatisfiable core [2023-12-18 18:18:00,990 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-18 18:18:01,068 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-18 18:18:04,755 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-18 18:18:04,756 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 20 select indices, 20 select index equivalence classes, 190 disjoint index pairs (out of 190 index pairs), introduced 20 new quantified variables, introduced 190 case distinctions, treesize of input 448 treesize of output 246 [2023-12-18 18:18:05,561 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-18 18:18:05,561 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 20 select indices, 20 select index equivalence classes, 190 disjoint index pairs (out of 190 index pairs), introduced 20 new quantified variables, introduced 190 case distinctions, treesize of input 660 treesize of output 301 [2023-12-18 18:18:05,885 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-18 18:18:05,885 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 20 select indices, 20 select index equivalence classes, 190 disjoint index pairs (out of 190 index pairs), introduced 20 new quantified variables, introduced 190 case distinctions, treesize of input 640 treesize of output 301 [2023-12-18 18:18:06,222 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-18 18:18:06,224 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 20 select indices, 20 select index equivalence classes, 190 disjoint index pairs (out of 190 index pairs), introduced 20 new quantified variables, introduced 190 case distinctions, treesize of input 640 treesize of output 301 [2023-12-18 18:18:06,562 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-18 18:18:06,563 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 20 select indices, 20 select index equivalence classes, 190 disjoint index pairs (out of 190 index pairs), introduced 20 new quantified variables, introduced 190 case distinctions, treesize of input 640 treesize of output 301 [2023-12-18 18:18:06,907 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-18 18:18:06,908 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 20 select indices, 20 select index equivalence classes, 190 disjoint index pairs (out of 190 index pairs), introduced 20 new quantified variables, introduced 190 case distinctions, treesize of input 640 treesize of output 301 [2023-12-18 18:18:07,258 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-18 18:18:07,259 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 20 select indices, 20 select index equivalence classes, 190 disjoint index pairs (out of 190 index pairs), introduced 20 new quantified variables, introduced 190 case distinctions, treesize of input 640 treesize of output 301 [2023-12-18 18:18:07,638 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-18 18:18:07,639 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 20 select indices, 20 select index equivalence classes, 190 disjoint index pairs (out of 190 index pairs), introduced 20 new quantified variables, introduced 190 case distinctions, treesize of input 640 treesize of output 301 [2023-12-18 18:18:07,958 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-18 18:18:07,958 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 20 select indices, 20 select index equivalence classes, 190 disjoint index pairs (out of 190 index pairs), introduced 20 new quantified variables, introduced 190 case distinctions, treesize of input 640 treesize of output 301 [2023-12-18 18:18:08,282 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-18 18:18:08,283 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 20 select indices, 20 select index equivalence classes, 190 disjoint index pairs (out of 190 index pairs), introduced 20 new quantified variables, introduced 190 case distinctions, treesize of input 640 treesize of output 301 [2023-12-18 18:18:08,660 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-18 18:18:08,661 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 20 select indices, 20 select index equivalence classes, 190 disjoint index pairs (out of 190 index pairs), introduced 20 new quantified variables, introduced 190 case distinctions, treesize of input 640 treesize of output 301 [2023-12-18 18:18:09,001 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-18 18:18:09,002 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 20 select indices, 20 select index equivalence classes, 190 disjoint index pairs (out of 190 index pairs), introduced 20 new quantified variables, introduced 190 case distinctions, treesize of input 640 treesize of output 301 [2023-12-18 18:18:09,343 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-18 18:18:09,344 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 20 select indices, 20 select index equivalence classes, 190 disjoint index pairs (out of 190 index pairs), introduced 20 new quantified variables, introduced 190 case distinctions, treesize of input 640 treesize of output 301 [2023-12-18 18:18:09,733 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-18 18:18:09,734 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 20 select indices, 20 select index equivalence classes, 190 disjoint index pairs (out of 190 index pairs), introduced 20 new quantified variables, introduced 190 case distinctions, treesize of input 640 treesize of output 301 [2023-12-18 18:18:10,034 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-18 18:18:10,035 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 20 select indices, 20 select index equivalence classes, 190 disjoint index pairs (out of 190 index pairs), introduced 20 new quantified variables, introduced 190 case distinctions, treesize of input 640 treesize of output 301 [2023-12-18 18:18:10,382 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-18 18:18:10,384 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 20 select indices, 20 select index equivalence classes, 190 disjoint index pairs (out of 190 index pairs), introduced 20 new quantified variables, introduced 190 case distinctions, treesize of input 640 treesize of output 301 [2023-12-18 18:18:10,734 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-18 18:18:10,734 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 20 select indices, 20 select index equivalence classes, 190 disjoint index pairs (out of 190 index pairs), introduced 20 new quantified variables, introduced 190 case distinctions, treesize of input 640 treesize of output 301 [2023-12-18 18:18:11,095 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-18 18:18:11,095 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 20 select indices, 20 select index equivalence classes, 190 disjoint index pairs (out of 190 index pairs), introduced 20 new quantified variables, introduced 190 case distinctions, treesize of input 640 treesize of output 301 [2023-12-18 18:18:11,401 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-18 18:18:11,401 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 20 select indices, 20 select index equivalence classes, 190 disjoint index pairs (out of 190 index pairs), introduced 20 new quantified variables, introduced 190 case distinctions, treesize of input 640 treesize of output 301 [2023-12-18 18:18:11,708 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-18 18:18:11,709 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 20 select indices, 20 select index equivalence classes, 190 disjoint index pairs (out of 190 index pairs), introduced 20 new quantified variables, introduced 190 case distinctions, treesize of input 640 treesize of output 301 [2023-12-18 18:18:12,023 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-18 18:18:12,023 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 20 select indices, 20 select index equivalence classes, 190 disjoint index pairs (out of 190 index pairs), introduced 20 new quantified variables, introduced 190 case distinctions, treesize of input 664 treesize of output 318 [2023-12-18 18:18:12,450 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-18 18:18:12,451 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 20 select indices, 20 select index equivalence classes, 190 disjoint index pairs (out of 190 index pairs), introduced 20 new quantified variables, introduced 190 case distinctions, treesize of input 1273 treesize of output 313 [2023-12-18 18:18:46,712 WARN L293 SmtUtils]: Spent 6.42s on a formula simplification. DAG size of input: 7 DAG size of output: 1 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-18 18:18:54,747 WARN L293 SmtUtils]: Spent 8.01s on a formula simplification that was a NOOP. DAG size: 24 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-18 18:19:02,776 WARN L293 SmtUtils]: Spent 8.01s on a formula simplification that was a NOOP. DAG size: 24 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-18 18:19:14,976 WARN L293 SmtUtils]: Spent 8.02s on a formula simplification that was a NOOP. DAG size: 27 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-18 18:19:22,997 WARN L293 SmtUtils]: Spent 8.02s on a formula simplification that was a NOOP. DAG size: 26 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-18 18:19:31,011 WARN L293 SmtUtils]: Spent 8.01s on a formula simplification that was a NOOP. DAG size: 7 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-18 18:20:36,397 WARN L293 SmtUtils]: Spent 8.02s on a formula simplification that was a NOOP. DAG size: 23 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-18 18:20:48,577 WARN L293 SmtUtils]: Spent 8.02s on a formula simplification that was a NOOP. DAG size: 7 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-18 18:21:04,715 WARN L293 SmtUtils]: Spent 8.02s on a formula simplification that was a NOOP. DAG size: 7 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-18 18:21:27,696 WARN L293 SmtUtils]: Spent 8.02s on a formula simplification that was a NOOP. DAG size: 31 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-18 18:21:49,008 WARN L293 SmtUtils]: Spent 8.02s on a formula simplification that was a NOOP. DAG size: 31 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-18 18:21:56,819 WARN L293 SmtUtils]: Spent 7.81s on a formula simplification. DAG size of input: 29 DAG size of output: 1 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-18 18:22:25,641 WARN L293 SmtUtils]: Spent 6.52s on a formula simplification that was a NOOP. DAG size: 26 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-18 18:22:33,664 WARN L293 SmtUtils]: Spent 8.01s on a formula simplification that was a NOOP. DAG size: 9 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-18 18:22:41,682 WARN L293 SmtUtils]: Spent 8.01s on a formula simplification that was a NOOP. DAG size: 26 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-18 18:22:55,643 WARN L293 SmtUtils]: Spent 5.45s on a formula simplification that was a NOOP. DAG size: 26 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-18 18:23:03,673 WARN L293 SmtUtils]: Spent 8.03s on a formula simplification that was a NOOP. DAG size: 9 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-18 18:23:11,699 WARN L293 SmtUtils]: Spent 8.02s on a formula simplification that was a NOOP. DAG size: 25 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-18 18:23:32,216 WARN L293 SmtUtils]: Spent 8.02s on a formula simplification that was a NOOP. DAG size: 11 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-18 18:23:44,484 WARN L293 SmtUtils]: Spent 8.02s on a formula simplification that was a NOOP. DAG size: 9 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-18 18:23:52,517 WARN L293 SmtUtils]: Spent 8.03s on a formula simplification that was a NOOP. DAG size: 25 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-18 18:23:58,115 WARN L293 SmtUtils]: Spent 5.58s on a formula simplification that was a NOOP. DAG size: 25 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-18 18:24:10,247 WARN L293 SmtUtils]: Spent 8.02s on a formula simplification that was a NOOP. DAG size: 11 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-18 18:24:26,658 WARN L293 SmtUtils]: Spent 8.02s on a formula simplification that was a NOOP. DAG size: 9 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-18 18:24:38,708 WARN L293 SmtUtils]: Spent 7.00s on a formula simplification that was a NOOP. DAG size: 25 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-18 18:24:51,626 WARN L293 SmtUtils]: Spent 8.01s on a formula simplification that was a NOOP. DAG size: 11 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-18 18:25:01,569 WARN L293 SmtUtils]: Spent 6.04s on a formula simplification that was a NOOP. DAG size: 26 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-18 18:25:50,633 WARN L293 SmtUtils]: Spent 7.10s on a formula simplification. DAG size of input: 26 DAG size of output: 1 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-18 18:26:01,425 WARN L293 SmtUtils]: Spent 5.23s on a formula simplification that was a NOOP. DAG size: 25 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-18 18:26:09,446 WARN L293 SmtUtils]: Spent 8.02s on a formula simplification that was a NOOP. DAG size: 25 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-18 18:26:17,500 WARN L293 SmtUtils]: Spent 8.05s on a formula simplification that was a NOOP. DAG size: 11 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-18 18:26:24,671 WARN L293 SmtUtils]: Spent 7.17s on a formula simplification that was a NOOP. DAG size: 26 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-18 18:26:44,926 WARN L293 SmtUtils]: Spent 5.68s on a formula simplification that was a NOOP. DAG size: 11 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-18 18:26:50,713 WARN L293 SmtUtils]: Spent 5.79s on a formula simplification that was a NOOP. DAG size: 25 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-18 18:27:08,780 WARN L293 SmtUtils]: Spent 5.77s on a formula simplification that was a NOOP. DAG size: 26 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-18 18:27:23,310 WARN L293 SmtUtils]: Spent 7.69s on a formula simplification. DAG size of input: 11 DAG size of output: 1 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-18 18:27:53,886 WARN L293 SmtUtils]: Spent 5.29s on a formula simplification that was a NOOP. DAG size: 26 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-18 18:28:27,164 WARN L293 SmtUtils]: Spent 7.93s on a formula simplification. DAG size of input: 32 DAG size of output: 1 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-18 18:29:04,321 WARN L293 SmtUtils]: Spent 5.91s on a formula simplification. DAG size of input: 32 DAG size of output: 1 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-18 18:29:19,136 WARN L293 SmtUtils]: Spent 7.23s on a formula simplification. DAG size of input: 9 DAG size of output: 1 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-18 18:29:39,155 WARN L293 SmtUtils]: Spent 8.03s on a formula simplification that was a NOOP. DAG size: 23 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) Received shutdown request... [2023-12-18 18:30:59,401 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-18 18:30:59,439 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-18 18:31:00,413 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-12-18 18:31:00,640 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forcibly destroying the process [2023-12-18 18:31:00,650 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-18 18:31:00,651 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-12-18 18:31:00,651 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was analyzing trace of length 125 with TraceHistMax 60,while TraceCheckSpWp was constructing forward predicates,while executing Executor. [2023-12-18 18:31:00,654 INFO L445 BasicCegarLoop]: Path program histogram: [10, 1, 1, 1, 1] [2023-12-18 18:31:00,655 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-18 18:31:00,659 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.12 06:31:00 BoogieIcfgContainer [2023-12-18 18:31:00,659 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-18 18:31:00,659 INFO L158 Benchmark]: Toolchain (without parser) took 847197.04ms. Allocated memory was 362.8MB in the beginning and 1.9GB in the end (delta: 1.5GB). Free memory was 326.3MB in the beginning and 1.6GB in the end (delta: -1.3GB). Peak memory consumption was 1.2GB. Max. memory is 8.0GB. [2023-12-18 18:31:00,659 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 199.2MB. Free memory is still 147.8MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-18 18:31:00,660 INFO L158 Benchmark]: CACSL2BoogieTranslator took 154.01ms. Allocated memory is still 362.8MB. Free memory was 326.3MB in the beginning and 315.3MB in the end (delta: 11.0MB). Peak memory consumption was 10.5MB. Max. memory is 8.0GB. [2023-12-18 18:31:00,661 INFO L158 Benchmark]: Boogie Procedure Inliner took 27.38ms. Allocated memory is still 362.8MB. Free memory was 315.3MB in the beginning and 313.7MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-18 18:31:00,662 INFO L158 Benchmark]: Boogie Preprocessor took 28.70ms. Allocated memory is still 362.8MB. Free memory was 313.7MB in the beginning and 311.6MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-18 18:31:00,662 INFO L158 Benchmark]: RCFGBuilder took 242.69ms. Allocated memory is still 362.8MB. Free memory was 311.1MB in the beginning and 297.5MB in the end (delta: 13.6MB). Peak memory consumption was 13.6MB. Max. memory is 8.0GB. [2023-12-18 18:31:00,663 INFO L158 Benchmark]: TraceAbstraction took 846740.25ms. Allocated memory was 362.8MB in the beginning and 1.9GB in the end (delta: 1.5GB). Free memory was 296.4MB in the beginning and 1.6GB in the end (delta: -1.4GB). Peak memory consumption was 1.2GB. Max. memory is 8.0GB. [2023-12-18 18:31:00,666 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.11ms. Allocated memory is still 199.2MB. Free memory is still 147.8MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 154.01ms. Allocated memory is still 362.8MB. Free memory was 326.3MB in the beginning and 315.3MB in the end (delta: 11.0MB). Peak memory consumption was 10.5MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 27.38ms. Allocated memory is still 362.8MB. Free memory was 315.3MB in the beginning and 313.7MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 28.70ms. Allocated memory is still 362.8MB. Free memory was 313.7MB in the beginning and 311.6MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 242.69ms. Allocated memory is still 362.8MB. Free memory was 311.1MB in the beginning and 297.5MB in the end (delta: 13.6MB). Peak memory consumption was 13.6MB. Max. memory is 8.0GB. * TraceAbstraction took 846740.25ms. Allocated memory was 362.8MB in the beginning and 1.9GB in the end (delta: 1.5GB). Free memory was 296.4MB in the beginning and 1.6GB in the end (delta: -1.4GB). Peak memory consumption was 1.2GB. 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 analyzing trace of length 125 with TraceHistMax 60,while TraceCheckSpWp was constructing forward predicates,while executing Executor. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 20 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 846.7s, OverallIterations: 14, TraceHistogramMax: 60, PathProgramHistogramMax: 10, EmptinessCheckTime: 0.0s, AutomataDifference: 0.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 0 SdHoareTripleChecker+Valid, 0.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 0 mSDsluCounter, 722 SdHoareTripleChecker+Invalid, 0.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 500 mSDsCounter, 6 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 384 IncrementalHoareTripleChecker+Invalid, 390 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 6 mSolverCounterUnsat, 222 mSDtfsCounter, 384 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1549 GetRequests, 1377 SyntacticMatches, 25 SemanticMatches, 147 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 458 ImplicationChecksByTransitivity, 1.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=77occurred in iteration=13, InterpolantAutomatonStates: 161, 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, 13 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 2.4s SatisfiabilityAnalysisTime, 3.5s InterpolantComputationTime, 1490 NumberOfCodeBlocks, 1370 NumberOfCodeBlocksAsserted, 51 NumberOfCheckSat, 2095 ConstructedInterpolants, 0 QuantifiedInterpolants, 2553 SizeOfPredicates, 0 NumberOfNonLiveVariables, 3534 ConjunctsInSsa, 85 ConjunctsInUnsatCore, 35 InterpolantComputations, 4 PerfectInterpolantSequences, 21055/23887 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 [2023-12-18 18:31:00,677 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 137