/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/max20-1.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-18 18:02:22,786 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-18 18:02:22,832 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:02:22,835 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-18 18:02:22,836 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-18 18:02:22,870 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-18 18:02:22,870 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-18 18:02:22,871 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-18 18:02:22,871 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-18 18:02:22,871 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-18 18:02:22,872 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-18 18:02:22,872 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-18 18:02:22,872 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-18 18:02:22,872 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-18 18:02:22,873 INFO L153 SettingsManager]: * Use SBE=true [2023-12-18 18:02:22,873 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-18 18:02:22,873 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-18 18:02:22,873 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-18 18:02:22,874 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-18 18:02:22,874 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-18 18:02:22,874 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-18 18:02:22,877 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-18 18:02:22,878 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-18 18:02:22,878 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-18 18:02:22,880 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-18 18:02:22,881 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-18 18:02:22,881 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-18 18:02:22,881 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-18 18:02:22,881 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-18 18:02:22,882 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-18 18:02:22,882 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-18 18:02:22,882 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-18 18:02:22,883 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-18 18:02:22,883 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-18 18:02:22,883 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-18 18:02:22,883 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-18 18:02:22,883 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-18 18:02:22,883 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-18 18:02:22,883 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-18 18:02:22,883 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-18 18:02:22,883 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-18 18:02:22,884 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-18 18:02:22,884 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-18 18:02:22,884 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:02:23,104 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-18 18:02:23,129 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-18 18:02:23,130 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-18 18:02:23,131 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-18 18:02:23,132 INFO L274 PluginConnector]: CDTParser initialized [2023-12-18 18:02:23,132 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/reducercommutativity/max20-1.i [2023-12-18 18:02:24,220 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-18 18:02:24,370 INFO L384 CDTParser]: Found 1 translation units. [2023-12-18 18:02:24,370 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/reducercommutativity/max20-1.i [2023-12-18 18:02:24,375 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8fd4856e2/847558ac603148f3bd9c81a91bdcf3c7/FLAG9bdf1250b [2023-12-18 18:02:24,385 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8fd4856e2/847558ac603148f3bd9c81a91bdcf3c7 [2023-12-18 18:02:24,387 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-18 18:02:24,388 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-18 18:02:24,389 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-18 18:02:24,389 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-18 18:02:24,397 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-18 18:02:24,397 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.12 06:02:24" (1/1) ... [2023-12-18 18:02:24,398 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@41726ce9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 06:02:24, skipping insertion in model container [2023-12-18 18:02:24,398 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.12 06:02:24" (1/1) ... [2023-12-18 18:02:24,416 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-18 18:02:24,519 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/max20-1.i[1290,1303] [2023-12-18 18:02:24,523 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-18 18:02:24,529 INFO L202 MainTranslator]: Completed pre-run [2023-12-18 18:02:24,542 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/max20-1.i[1290,1303] [2023-12-18 18:02:24,543 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-18 18:02:24,555 INFO L206 MainTranslator]: Completed translation [2023-12-18 18:02:24,555 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 06:02:24 WrapperNode [2023-12-18 18:02:24,556 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-18 18:02:24,556 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-18 18:02:24,557 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-18 18:02:24,557 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-18 18:02:24,565 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:02:24" (1/1) ... [2023-12-18 18:02:24,570 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:02:24" (1/1) ... [2023-12-18 18:02:24,582 INFO L138 Inliner]: procedures = 16, calls = 23, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 69 [2023-12-18 18:02:24,583 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-18 18:02:24,583 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-18 18:02:24,583 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-18 18:02:24,583 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-18 18:02:24,591 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 06:02:24" (1/1) ... [2023-12-18 18:02:24,591 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 06:02:24" (1/1) ... [2023-12-18 18:02:24,592 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 06:02:24" (1/1) ... [2023-12-18 18:02:24,601 INFO L175 MemorySlicer]: Split 13 memory accesses to 2 slices as follows [2, 11]. 85 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:02:24,602 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 06:02:24" (1/1) ... [2023-12-18 18:02:24,602 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 06:02:24" (1/1) ... [2023-12-18 18:02:24,606 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 06:02:24" (1/1) ... [2023-12-18 18:02:24,609 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 06:02:24" (1/1) ... [2023-12-18 18:02:24,610 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 06:02:24" (1/1) ... [2023-12-18 18:02:24,610 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 06:02:24" (1/1) ... [2023-12-18 18:02:24,612 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-18 18:02:24,612 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-18 18:02:24,612 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-18 18:02:24,612 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-18 18:02:24,613 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 06:02:24" (1/1) ... [2023-12-18 18:02:24,628 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-18 18:02:24,651 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-18 18:02:24,681 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:02:24,700 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:02:24,722 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-18 18:02:24,723 INFO L130 BoogieDeclarations]: Found specification of procedure max [2023-12-18 18:02:24,723 INFO L138 BoogieDeclarations]: Found implementation of procedure max [2023-12-18 18:02:24,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-18 18:02:24,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-12-18 18:02:24,724 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-18 18:02:24,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-12-18 18:02:24,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-12-18 18:02:24,725 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-18 18:02:24,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-18 18:02:24,725 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-12-18 18:02:24,725 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-12-18 18:02:24,726 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-18 18:02:24,799 INFO L241 CfgBuilder]: Building ICFG [2023-12-18 18:02:24,800 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-18 18:02:24,939 INFO L282 CfgBuilder]: Performing block encoding [2023-12-18 18:02:24,961 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-18 18:02:24,961 INFO L309 CfgBuilder]: Removed 3 assume(true) statements. [2023-12-18 18:02:24,962 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.12 06:02:24 BoogieIcfgContainer [2023-12-18 18:02:24,962 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-18 18:02:24,963 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-18 18:02:24,963 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-18 18:02:24,965 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-18 18:02:24,966 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.12 06:02:24" (1/3) ... [2023-12-18 18:02:24,966 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@657ffc9f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.12 06:02:24, skipping insertion in model container [2023-12-18 18:02:24,966 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 06:02:24" (2/3) ... [2023-12-18 18:02:24,966 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@657ffc9f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.12 06:02:24, skipping insertion in model container [2023-12-18 18:02:24,967 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.12 06:02:24" (3/3) ... [2023-12-18 18:02:24,967 INFO L112 eAbstractionObserver]: Analyzing ICFG max20-1.i [2023-12-18 18:02:24,980 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-18 18:02:24,980 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-18 18:02:25,010 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-18 18:02:25,016 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;@70b3be4a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-18 18:02:25,016 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-18 18:02:25,020 INFO L276 IsEmpty]: Start isEmpty. Operand has 22 states, 16 states have (on average 1.5625) internal successors, (25), 17 states have internal predecessors, (25), 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:02:25,026 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2023-12-18 18:02:25,026 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 18:02:25,027 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:02:25,027 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 18:02:25,031 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 18:02:25,031 INFO L85 PathProgramCache]: Analyzing trace with hash 548279552, now seen corresponding path program 1 times [2023-12-18 18:02:25,042 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 18:02:25,042 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1342220464] [2023-12-18 18:02:25,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 18:02:25,043 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 18:02:25,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:02:25,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-18 18:02:25,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:02:25,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-18 18:02:25,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:02:25,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-18 18:02:25,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:02:25,177 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:02:25,177 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 18:02:25,177 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1342220464] [2023-12-18 18:02:25,178 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1342220464] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 18:02:25,178 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-18 18:02:25,178 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-18 18:02:25,179 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [835914588] [2023-12-18 18:02:25,180 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 18:02:25,183 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-18 18:02:25,183 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 18:02:25,201 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-18 18:02:25,202 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-18 18:02:25,203 INFO L87 Difference]: Start difference. First operand has 22 states, 16 states have (on average 1.5625) internal successors, (25), 17 states have internal predecessors, (25), 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 6.5) 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:02:25,237 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 18:02:25,237 INFO L93 Difference]: Finished difference Result 42 states and 61 transitions. [2023-12-18 18:02:25,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-18 18:02:25,239 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 6.5) 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:02:25,239 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 18:02:25,244 INFO L225 Difference]: With dead ends: 42 [2023-12-18 18:02:25,245 INFO L226 Difference]: Without dead ends: 20 [2023-12-18 18:02:25,247 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-18 18:02:25,250 INFO L413 NwaCegarLoop]: 21 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, 21 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:02:25,252 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 21 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-18 18:02:25,266 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20 states. [2023-12-18 18:02:25,282 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20 to 20. [2023-12-18 18:02:25,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20 states, 15 states have (on average 1.2666666666666666) internal successors, (19), 15 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:02:25,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 25 transitions. [2023-12-18 18:02:25,288 INFO L78 Accepts]: Start accepts. Automaton has 20 states and 25 transitions. Word has length 25 [2023-12-18 18:02:25,288 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 18:02:25,289 INFO L495 AbstractCegarLoop]: Abstraction has 20 states and 25 transitions. [2023-12-18 18:02:25,290 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 6.5) 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:02:25,290 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 25 transitions. [2023-12-18 18:02:25,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2023-12-18 18:02:25,292 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 18:02:25,293 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:02:25,293 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-18 18:02:25,294 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 18:02:25,296 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 18:02:25,297 INFO L85 PathProgramCache]: Analyzing trace with hash -419783731, now seen corresponding path program 1 times [2023-12-18 18:02:25,297 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 18:02:25,297 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1650025277] [2023-12-18 18:02:25,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 18:02:25,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 18:02:25,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:02:25,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-18 18:02:25,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:02:25,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-18 18:02:25,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:02:25,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-18 18:02:25,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:02:25,472 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:02:25,472 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 18:02:25,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1650025277] [2023-12-18 18:02:25,473 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1650025277] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-18 18:02:25,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1840781044] [2023-12-18 18:02:25,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 18:02:25,473 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-18 18:02:25,473 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-18 18:02:25,477 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:02:25,484 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:02:25,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:02:25,575 INFO L262 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-18 18:02:25,578 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-18 18:02:25,600 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:02:25,600 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-18 18:02:25,600 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1840781044] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 18:02:25,600 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-18 18:02:25,600 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-12-18 18:02:25,601 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [863582265] [2023-12-18 18:02:25,601 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 18:02:25,602 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-18 18:02:25,602 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 18:02:25,602 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-18 18:02:25,602 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-18 18:02:25,602 INFO L87 Difference]: Start difference. First operand 20 states and 25 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:02:25,625 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 18:02:25,626 INFO L93 Difference]: Finished difference Result 39 states and 49 transitions. [2023-12-18 18:02:25,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-18 18:02:25,626 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:02:25,626 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 18:02:25,627 INFO L225 Difference]: With dead ends: 39 [2023-12-18 18:02:25,627 INFO L226 Difference]: Without dead ends: 21 [2023-12-18 18:02:25,627 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:02:25,628 INFO L413 NwaCegarLoop]: 20 mSDtfsCounter, 0 mSDsluCounter, 18 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 38 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:02:25,629 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 38 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-18 18:02:25,629 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21 states. [2023-12-18 18:02:25,659 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21 to 21. [2023-12-18 18:02:25,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21 states, 16 states have (on average 1.25) internal successors, (20), 16 states have internal predecessors, (20), 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:02:25,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 26 transitions. [2023-12-18 18:02:25,660 INFO L78 Accepts]: Start accepts. Automaton has 21 states and 26 transitions. Word has length 25 [2023-12-18 18:02:25,660 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 18:02:25,660 INFO L495 AbstractCegarLoop]: Abstraction has 21 states and 26 transitions. [2023-12-18 18:02:25,660 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:02:25,660 INFO L276 IsEmpty]: Start isEmpty. Operand 21 states and 26 transitions. [2023-12-18 18:02:25,661 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2023-12-18 18:02:25,661 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 18:02:25,661 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:02:25,670 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:02:25,868 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-18 18:02:25,868 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 18:02:25,870 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 18:02:25,871 INFO L85 PathProgramCache]: Analyzing trace with hash 836676700, now seen corresponding path program 1 times [2023-12-18 18:02:25,876 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 18:02:25,876 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2117122167] [2023-12-18 18:02:25,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 18:02:25,876 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 18:02:25,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:02:26,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-12-18 18:02:26,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:02:26,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-18 18:02:26,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:02:26,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-18 18:02:26,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:02:26,039 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:02:26,039 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 18:02:26,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2117122167] [2023-12-18 18:02:26,039 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2117122167] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-18 18:02:26,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [909163524] [2023-12-18 18:02:26,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 18:02:26,040 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-18 18:02:26,040 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-18 18:02:26,054 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:02:26,056 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:02:26,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:02:26,108 INFO L262 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-18 18:02:26,109 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-18 18:02:26,114 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:02:26,114 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-18 18:02:26,114 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [909163524] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 18:02:26,115 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-18 18:02:26,115 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 5 [2023-12-18 18:02:26,115 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1155767037] [2023-12-18 18:02:26,115 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 18:02:26,115 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-18 18:02:26,115 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 18:02:26,116 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-18 18:02:26,116 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-18 18:02:26,116 INFO L87 Difference]: Start difference. First operand 21 states and 26 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:02:26,140 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 18:02:26,140 INFO L93 Difference]: Finished difference Result 40 states and 53 transitions. [2023-12-18 18:02:26,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-18 18:02:26,142 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:02:26,142 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 18:02:26,142 INFO L225 Difference]: With dead ends: 40 [2023-12-18 18:02:26,142 INFO L226 Difference]: Without dead ends: 24 [2023-12-18 18:02:26,142 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:02:26,143 INFO L413 NwaCegarLoop]: 18 mSDtfsCounter, 3 mSDsluCounter, 16 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 34 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-18 18:02:26,143 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 34 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-18 18:02:26,144 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states. [2023-12-18 18:02:26,146 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 22. [2023-12-18 18:02:26,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22 states, 17 states have (on average 1.2352941176470589) internal successors, (21), 17 states have internal predecessors, (21), 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:02:26,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 27 transitions. [2023-12-18 18:02:26,147 INFO L78 Accepts]: Start accepts. Automaton has 22 states and 27 transitions. Word has length 26 [2023-12-18 18:02:26,147 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 18:02:26,147 INFO L495 AbstractCegarLoop]: Abstraction has 22 states and 27 transitions. [2023-12-18 18:02:26,147 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:02:26,147 INFO L276 IsEmpty]: Start isEmpty. Operand 22 states and 27 transitions. [2023-12-18 18:02:26,148 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2023-12-18 18:02:26,148 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 18:02:26,148 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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:02:26,160 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-18 18:02:26,354 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,SelfDestructingSolverStorable2 [2023-12-18 18:02:26,354 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 18:02:26,355 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 18:02:26,355 INFO L85 PathProgramCache]: Analyzing trace with hash -1099478403, now seen corresponding path program 1 times [2023-12-18 18:02:26,355 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 18:02:26,355 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [892541775] [2023-12-18 18:02:26,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 18:02:26,355 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 18:02:26,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:02:26,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-12-18 18:02:26,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:02:26,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-18 18:02:26,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:02:26,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-12-18 18:02:26,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:02:26,503 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 16 proven. 2 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-12-18 18:02:26,503 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 18:02:26,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [892541775] [2023-12-18 18:02:26,506 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [892541775] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-18 18:02:26,508 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1246691549] [2023-12-18 18:02:26,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 18:02:26,508 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-18 18:02:26,509 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-18 18:02:26,509 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:02:26,531 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:02:26,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:02:26,581 INFO L262 TraceCheckSpWp]: Trace formula consists of 166 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-18 18:02:26,585 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-18 18:02:26,608 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-12-18 18:02:26,608 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-18 18:02:26,609 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1246691549] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 18:02:26,609 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-18 18:02:26,609 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-12-18 18:02:26,609 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [520196618] [2023-12-18 18:02:26,609 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 18:02:26,609 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-18 18:02:26,609 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 18:02:26,610 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-18 18:02:26,610 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-12-18 18:02:26,610 INFO L87 Difference]: Start difference. First operand 22 states and 27 transitions. Second operand has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 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:02:26,621 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 18:02:26,621 INFO L93 Difference]: Finished difference Result 36 states and 43 transitions. [2023-12-18 18:02:26,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-18 18:02:26,621 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 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 35 [2023-12-18 18:02:26,622 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 18:02:26,622 INFO L225 Difference]: With dead ends: 36 [2023-12-18 18:02:26,622 INFO L226 Difference]: Without dead ends: 23 [2023-12-18 18:02:26,622 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-12-18 18:02:26,623 INFO L413 NwaCegarLoop]: 20 mSDtfsCounter, 0 mSDsluCounter, 17 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 37 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:02:26,623 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 37 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-18 18:02:26,624 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23 states. [2023-12-18 18:02:26,626 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23 to 23. [2023-12-18 18:02:26,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23 states, 18 states have (on average 1.2222222222222223) internal successors, (22), 18 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:02:26,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 28 transitions. [2023-12-18 18:02:26,626 INFO L78 Accepts]: Start accepts. Automaton has 23 states and 28 transitions. Word has length 35 [2023-12-18 18:02:26,627 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 18:02:26,627 INFO L495 AbstractCegarLoop]: Abstraction has 23 states and 28 transitions. [2023-12-18 18:02:26,627 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 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:02:26,627 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 28 transitions. [2023-12-18 18:02:26,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2023-12-18 18:02:26,628 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 18:02:26,628 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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:02:26,641 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:02:26,834 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-18 18:02:26,837 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 18:02:26,837 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 18:02:26,837 INFO L85 PathProgramCache]: Analyzing trace with hash -189935555, now seen corresponding path program 1 times [2023-12-18 18:02:26,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 18:02:26,838 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1589618211] [2023-12-18 18:02:26,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 18:02:26,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 18:02:26,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:02:26,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-12-18 18:02:26,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:02:26,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-18 18:02:26,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:02:26,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-12-18 18:02:26,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:02:26,903 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 16 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-18 18:02:26,903 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 18:02:26,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1589618211] [2023-12-18 18:02:26,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1589618211] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-18 18:02:26,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [59229335] [2023-12-18 18:02:26,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 18:02:26,904 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-18 18:02:26,904 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-18 18:02:26,924 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:02:26,937 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:02:27,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:02:27,002 INFO L262 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-18 18:02:27,006 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-18 18:02:27,046 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2023-12-18 18:02:27,047 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-18 18:02:27,076 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2023-12-18 18:02:27,076 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [59229335] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-18 18:02:27,077 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-18 18:02:27,077 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 3, 4] total 9 [2023-12-18 18:02:27,077 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1532901193] [2023-12-18 18:02:27,077 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-18 18:02:27,077 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-18 18:02:27,077 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 18:02:27,078 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-18 18:02:27,078 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2023-12-18 18:02:27,078 INFO L87 Difference]: Start difference. First operand 23 states and 28 transitions. Second operand has 9 states, 9 states have (on average 3.7777777777777777) internal successors, (34), 9 states have internal predecessors, (34), 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:02:27,115 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 18:02:27,115 INFO L93 Difference]: Finished difference Result 51 states and 69 transitions. [2023-12-18 18:02:27,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-18 18:02:27,115 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 3.7777777777777777) internal successors, (34), 9 states have internal predecessors, (34), 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 36 [2023-12-18 18:02:27,115 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 18:02:27,116 INFO L225 Difference]: With dead ends: 51 [2023-12-18 18:02:27,116 INFO L226 Difference]: Without dead ends: 31 [2023-12-18 18:02:27,116 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 74 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2023-12-18 18:02:27,117 INFO L413 NwaCegarLoop]: 18 mSDtfsCounter, 5 mSDsluCounter, 33 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 51 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-18 18:02:27,117 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 51 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-18 18:02:27,118 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31 states. [2023-12-18 18:02:27,120 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31 to 29. [2023-12-18 18:02:27,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29 states, 24 states have (on average 1.2083333333333333) internal successors, (29), 24 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:02:27,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 35 transitions. [2023-12-18 18:02:27,121 INFO L78 Accepts]: Start accepts. Automaton has 29 states and 35 transitions. Word has length 36 [2023-12-18 18:02:27,121 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 18:02:27,121 INFO L495 AbstractCegarLoop]: Abstraction has 29 states and 35 transitions. [2023-12-18 18:02:27,121 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 3.7777777777777777) internal successors, (34), 9 states have internal predecessors, (34), 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:02:27,121 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 35 transitions. [2023-12-18 18:02:27,122 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2023-12-18 18:02:27,122 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 18:02:27,122 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-18 18:02:27,134 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-12-18 18:02:27,334 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-18 18:02:27,334 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 18:02:27,334 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 18:02:27,335 INFO L85 PathProgramCache]: Analyzing trace with hash -822209617, now seen corresponding path program 2 times [2023-12-18 18:02:27,335 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 18:02:27,335 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1844463698] [2023-12-18 18:02:27,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 18:02:27,335 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 18:02:27,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:02:27,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-18 18:02:27,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:02:27,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-12-18 18:02:27,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:02:27,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-12-18 18:02:27,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:02:27,417 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2023-12-18 18:02:27,417 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 18:02:27,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1844463698] [2023-12-18 18:02:27,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1844463698] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-18 18:02:27,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [368101858] [2023-12-18 18:02:27,418 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-18 18:02:27,418 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-18 18:02:27,418 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-18 18:02:27,419 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:02:27,459 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:02:27,502 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-18 18:02:27,517 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-18 18:02:27,519 INFO L262 TraceCheckSpWp]: Trace formula consists of 236 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-18 18:02:27,522 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-18 18:02:27,557 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2023-12-18 18:02:27,557 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-18 18:02:27,612 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2023-12-18 18:02:27,612 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [368101858] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-18 18:02:27,612 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-18 18:02:27,612 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 6, 7] total 14 [2023-12-18 18:02:27,613 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1208641278] [2023-12-18 18:02:27,613 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-18 18:02:27,613 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-18 18:02:27,613 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 18:02:27,614 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-18 18:02:27,614 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=111, Unknown=0, NotChecked=0, Total=182 [2023-12-18 18:02:27,615 INFO L87 Difference]: Start difference. First operand 29 states and 35 transitions. Second operand has 14 states, 14 states have (on average 2.9285714285714284) internal successors, (41), 14 states have internal predecessors, (41), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-12-18 18:02:27,644 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 18:02:27,644 INFO L93 Difference]: Finished difference Result 59 states and 77 transitions. [2023-12-18 18:02:27,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-18 18:02:27,645 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 2.9285714285714284) internal successors, (41), 14 states have internal predecessors, (41), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 48 [2023-12-18 18:02:27,645 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 18:02:27,645 INFO L225 Difference]: With dead ends: 59 [2023-12-18 18:02:27,645 INFO L226 Difference]: Without dead ends: 36 [2023-12-18 18:02:27,646 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 92 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:02:27,646 INFO L413 NwaCegarLoop]: 20 mSDtfsCounter, 0 mSDsluCounter, 71 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 91 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:02:27,646 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 91 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-18 18:02:27,647 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36 states. [2023-12-18 18:02:27,650 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36 to 36. [2023-12-18 18:02:27,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36 states, 31 states have (on average 1.1612903225806452) internal successors, (36), 31 states have internal predecessors, (36), 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:02:27,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 42 transitions. [2023-12-18 18:02:27,651 INFO L78 Accepts]: Start accepts. Automaton has 36 states and 42 transitions. Word has length 48 [2023-12-18 18:02:27,651 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 18:02:27,651 INFO L495 AbstractCegarLoop]: Abstraction has 36 states and 42 transitions. [2023-12-18 18:02:27,651 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 2.9285714285714284) internal successors, (41), 14 states have internal predecessors, (41), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-12-18 18:02:27,651 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 42 transitions. [2023-12-18 18:02:27,652 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2023-12-18 18:02:27,652 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 18:02:27,652 INFO L195 NwaCegarLoop]: trace histogram [10, 6, 6, 6, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-18 18:02:27,661 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:02:27,857 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-18 18:02:27,858 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 18:02:27,858 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 18:02:27,858 INFO L85 PathProgramCache]: Analyzing trace with hash -987209395, now seen corresponding path program 3 times [2023-12-18 18:02:27,858 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 18:02:27,858 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [82109016] [2023-12-18 18:02:27,859 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 18:02:27,859 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 18:02:27,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:02:28,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-18 18:02:28,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:02:28,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-12-18 18:02:28,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:02:28,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-12-18 18:02:28,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:02:28,084 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2023-12-18 18:02:28,084 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 18:02:28,085 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [82109016] [2023-12-18 18:02:28,085 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [82109016] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-18 18:02:28,085 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1100208484] [2023-12-18 18:02:28,085 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-18 18:02:28,087 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-18 18:02:28,087 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-18 18:02:28,088 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:02:28,104 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:02:28,164 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2023-12-18 18:02:28,164 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-18 18:02:28,165 INFO L262 TraceCheckSpWp]: Trace formula consists of 176 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-18 18:02:28,173 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-18 18:02:28,206 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 40 proven. 3 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2023-12-18 18:02:28,206 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-18 18:02:28,252 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 130 trivial. 0 not checked. [2023-12-18 18:02:28,252 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1100208484] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-18 18:02:28,252 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-18 18:02:28,252 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 5, 5] total 19 [2023-12-18 18:02:28,252 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1007728166] [2023-12-18 18:02:28,252 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-18 18:02:28,253 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-12-18 18:02:28,253 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 18:02:28,254 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-12-18 18:02:28,254 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=105, Invalid=237, Unknown=0, NotChecked=0, Total=342 [2023-12-18 18:02:28,255 INFO L87 Difference]: Start difference. First operand 36 states and 42 transitions. Second operand has 19 states, 19 states have (on average 2.4210526315789473) internal successors, (46), 19 states have internal predecessors, (46), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-18 18:02:28,299 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 18:02:28,299 INFO L93 Difference]: Finished difference Result 65 states and 81 transitions. [2023-12-18 18:02:28,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-12-18 18:02:28,299 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 2.4210526315789473) internal successors, (46), 19 states have internal predecessors, (46), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 55 [2023-12-18 18:02:28,300 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 18:02:28,301 INFO L225 Difference]: With dead ends: 65 [2023-12-18 18:02:28,301 INFO L226 Difference]: Without dead ends: 41 [2023-12-18 18:02:28,301 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 60 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=105, Invalid=237, Unknown=0, NotChecked=0, Total=342 [2023-12-18 18:02:28,303 INFO L413 NwaCegarLoop]: 20 mSDtfsCounter, 0 mSDsluCounter, 124 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 144 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 59 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-18 18:02:28,303 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 144 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-18 18:02:28,305 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41 states. [2023-12-18 18:02:28,312 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41 to 41. [2023-12-18 18:02:28,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41 states, 36 states have (on average 1.1388888888888888) internal successors, (41), 36 states have internal predecessors, (41), 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:02:28,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 47 transitions. [2023-12-18 18:02:28,313 INFO L78 Accepts]: Start accepts. Automaton has 41 states and 47 transitions. Word has length 55 [2023-12-18 18:02:28,314 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 18:02:28,314 INFO L495 AbstractCegarLoop]: Abstraction has 41 states and 47 transitions. [2023-12-18 18:02:28,314 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 2.4210526315789473) internal successors, (46), 19 states have internal predecessors, (46), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-18 18:02:28,314 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 47 transitions. [2023-12-18 18:02:28,315 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2023-12-18 18:02:28,315 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 18:02:28,315 INFO L195 NwaCegarLoop]: trace histogram [11, 6, 6, 6, 6, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-18 18:02:28,328 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:02:28,519 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-18 18:02:28,520 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 18:02:28,520 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 18:02:28,520 INFO L85 PathProgramCache]: Analyzing trace with hash 819371676, now seen corresponding path program 4 times [2023-12-18 18:02:28,520 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 18:02:28,520 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1920850513] [2023-12-18 18:02:28,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 18:02:28,521 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 18:02:28,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:02:28,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-18 18:02:28,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:02:28,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-12-18 18:02:28,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:02:28,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-12-18 18:02:28,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:02:28,742 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 0 proven. 66 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2023-12-18 18:02:28,742 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 18:02:28,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1920850513] [2023-12-18 18:02:28,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1920850513] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-18 18:02:28,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1585597239] [2023-12-18 18:02:28,743 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-12-18 18:02:28,743 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-18 18:02:28,743 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-18 18:02:28,744 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:02:28,770 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:02:28,860 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-12-18 18:02:28,861 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-18 18:02:28,862 INFO L262 TraceCheckSpWp]: Trace formula consists of 334 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-18 18:02:28,863 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-18 18:02:28,891 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 57 proven. 5 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2023-12-18 18:02:28,891 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-18 18:02:28,933 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 19 proven. 24 refuted. 0 times theorem prover too weak. 119 trivial. 0 not checked. [2023-12-18 18:02:28,933 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1585597239] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-18 18:02:28,933 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-18 18:02:28,933 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 5, 5] total 20 [2023-12-18 18:02:28,933 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [48012842] [2023-12-18 18:02:28,933 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-18 18:02:28,934 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-12-18 18:02:28,934 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 18:02:28,934 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-12-18 18:02:28,935 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=262, Unknown=0, NotChecked=0, Total=380 [2023-12-18 18:02:28,935 INFO L87 Difference]: Start difference. First operand 41 states and 47 transitions. Second operand has 20 states, 20 states have (on average 2.75) internal successors, (55), 20 states have internal predecessors, (55), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-18 18:02:28,974 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 18:02:28,974 INFO L93 Difference]: Finished difference Result 82 states and 105 transitions. [2023-12-18 18:02:28,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-12-18 18:02:28,975 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 2.75) internal successors, (55), 20 states have internal predecessors, (55), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 60 [2023-12-18 18:02:28,975 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 18:02:28,975 INFO L225 Difference]: With dead ends: 82 [2023-12-18 18:02:28,975 INFO L226 Difference]: Without dead ends: 54 [2023-12-18 18:02:28,976 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 119 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 66 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=118, Invalid=262, Unknown=0, NotChecked=0, Total=380 [2023-12-18 18:02:28,976 INFO L413 NwaCegarLoop]: 18 mSDtfsCounter, 19 mSDsluCounter, 68 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 86 SdHoareTripleChecker+Invalid, 63 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-18 18:02:28,976 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 86 Invalid, 63 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-18 18:02:28,977 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states. [2023-12-18 18:02:28,980 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 54. [2023-12-18 18:02:28,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54 states, 49 states have (on average 1.183673469387755) internal successors, (58), 49 states have internal predecessors, (58), 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:02:28,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 64 transitions. [2023-12-18 18:02:28,980 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 64 transitions. Word has length 60 [2023-12-18 18:02:28,981 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 18:02:28,981 INFO L495 AbstractCegarLoop]: Abstraction has 54 states and 64 transitions. [2023-12-18 18:02:28,981 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 2.75) internal successors, (55), 20 states have internal predecessors, (55), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-18 18:02:28,981 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 64 transitions. [2023-12-18 18:02:28,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2023-12-18 18:02:28,982 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 18:02:28,982 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 12, 6, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-18 18:02:28,989 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-12-18 18:02:29,189 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-18 18:02:29,189 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 18:02:29,190 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 18:02:29,190 INFO L85 PathProgramCache]: Analyzing trace with hash 822741869, now seen corresponding path program 5 times [2023-12-18 18:02:29,190 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 18:02:29,190 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1940428901] [2023-12-18 18:02:29,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 18:02:29,190 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 18:02:29,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:02:29,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-18 18:02:29,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:02:29,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-12-18 18:02:29,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:02:29,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-12-18 18:02:29,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:02:29,437 INFO L134 CoverageAnalysis]: Checked inductivity of 624 backedges. 0 proven. 78 refuted. 0 times theorem prover too weak. 546 trivial. 0 not checked. [2023-12-18 18:02:29,437 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 18:02:29,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1940428901] [2023-12-18 18:02:29,438 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1940428901] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-18 18:02:29,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1978084986] [2023-12-18 18:02:29,438 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-12-18 18:02:29,438 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-18 18:02:29,438 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-18 18:02:29,439 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:02:29,444 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:02:30,041 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 13 check-sat command(s) [2023-12-18 18:02:30,041 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-18 18:02:30,045 INFO L262 TraceCheckSpWp]: Trace formula consists of 431 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-18 18:02:30,047 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-18 18:02:30,147 INFO L134 CoverageAnalysis]: Checked inductivity of 624 backedges. 244 proven. 51 refuted. 0 times theorem prover too weak. 329 trivial. 0 not checked. [2023-12-18 18:02:30,147 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-18 18:02:30,299 INFO L134 CoverageAnalysis]: Checked inductivity of 624 backedges. 0 proven. 297 refuted. 0 times theorem prover too weak. 327 trivial. 0 not checked. [2023-12-18 18:02:30,299 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1978084986] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-18 18:02:30,299 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-18 18:02:30,299 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 9, 9] total 29 [2023-12-18 18:02:30,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1072362310] [2023-12-18 18:02:30,299 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-18 18:02:30,300 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2023-12-18 18:02:30,300 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 18:02:30,300 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2023-12-18 18:02:30,301 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=224, Invalid=588, Unknown=0, NotChecked=0, Total=812 [2023-12-18 18:02:30,301 INFO L87 Difference]: Start difference. First operand 54 states and 64 transitions. Second operand has 29 states, 29 states have (on average 2.7241379310344827) internal successors, (79), 29 states have internal predecessors, (79), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 1 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-18 18:02:30,370 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 18:02:30,370 INFO L93 Difference]: Finished difference Result 119 states and 158 transitions. [2023-12-18 18:02:30,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2023-12-18 18:02:30,370 INFO L78 Accepts]: Start accepts. Automaton has has 29 states, 29 states have (on average 2.7241379310344827) internal successors, (79), 29 states have internal predecessors, (79), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 1 states have call predecessors, (6), 2 states have call successors, (6) Word has length 97 [2023-12-18 18:02:30,371 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 18:02:30,371 INFO L225 Difference]: With dead ends: 119 [2023-12-18 18:02:30,371 INFO L226 Difference]: Without dead ends: 79 [2023-12-18 18:02:30,372 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 212 GetRequests, 185 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 168 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=224, Invalid=588, Unknown=0, NotChecked=0, Total=812 [2023-12-18 18:02:30,372 INFO L413 NwaCegarLoop]: 18 mSDtfsCounter, 43 mSDsluCounter, 106 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 43 SdHoareTripleChecker+Valid, 124 SdHoareTripleChecker+Invalid, 98 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-18 18:02:30,372 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [43 Valid, 124 Invalid, 98 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-18 18:02:30,373 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79 states. [2023-12-18 18:02:30,376 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79 to 79. [2023-12-18 18:02:30,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 79 states, 74 states have (on average 1.2297297297297298) internal successors, (91), 74 states have internal predecessors, (91), 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:02:30,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 97 transitions. [2023-12-18 18:02:30,377 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 97 transitions. Word has length 97 [2023-12-18 18:02:30,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 18:02:30,377 INFO L495 AbstractCegarLoop]: Abstraction has 79 states and 97 transitions. [2023-12-18 18:02:30,377 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 2.7241379310344827) internal successors, (79), 29 states have internal predecessors, (79), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 1 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-18 18:02:30,377 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 97 transitions. [2023-12-18 18:02:30,379 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2023-12-18 18:02:30,379 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 18:02:30,379 INFO L195 NwaCegarLoop]: trace histogram [42, 42, 42, 13, 6, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-18 18:02:30,385 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:02:30,585 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,SelfDestructingSolverStorable8 [2023-12-18 18:02:30,585 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 18:02:30,585 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 18:02:30,586 INFO L85 PathProgramCache]: Analyzing trace with hash -335114884, now seen corresponding path program 6 times [2023-12-18 18:02:30,586 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 18:02:30,586 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [540060499] [2023-12-18 18:02:30,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 18:02:30,586 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 18:02:30,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:02:30,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-12-18 18:02:30,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:02:30,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-12-18 18:02:30,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:02:30,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2023-12-18 18:02:30,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:02:30,973 INFO L134 CoverageAnalysis]: Checked inductivity of 2833 backedges. 0 proven. 91 refuted. 0 times theorem prover too weak. 2742 trivial. 0 not checked. [2023-12-18 18:02:30,988 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 18:02:30,988 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [540060499] [2023-12-18 18:02:30,988 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [540060499] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-18 18:02:30,988 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1548494264] [2023-12-18 18:02:30,988 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-12-18 18:02:30,988 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-18 18:02:30,989 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-18 18:02:30,992 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:02:31,011 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:02:31,319 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) [2023-12-18 18:02:31,319 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-18 18:02:31,322 INFO L262 TraceCheckSpWp]: Trace formula consists of 336 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-18 18:02:31,324 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-18 18:02:31,400 INFO L134 CoverageAnalysis]: Checked inductivity of 2833 backedges. 1240 proven. 21 refuted. 0 times theorem prover too weak. 1572 trivial. 0 not checked. [2023-12-18 18:02:31,401 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-18 18:02:31,534 INFO L134 CoverageAnalysis]: Checked inductivity of 2833 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 2812 trivial. 0 not checked. [2023-12-18 18:02:31,534 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1548494264] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-18 18:02:31,534 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-18 18:02:31,534 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 9, 9] total 30 [2023-12-18 18:02:31,534 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1781675830] [2023-12-18 18:02:31,534 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-18 18:02:31,535 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2023-12-18 18:02:31,535 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 18:02:31,535 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2023-12-18 18:02:31,535 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=239, Invalid=631, Unknown=0, NotChecked=0, Total=870 [2023-12-18 18:02:31,536 INFO L87 Difference]: Start difference. First operand 79 states and 97 transitions. Second operand has 30 states, 30 states have (on average 1.9) internal successors, (57), 30 states have internal predecessors, (57), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-18 18:02:31,576 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 18:02:31,576 INFO L93 Difference]: Finished difference Result 152 states and 196 transitions. [2023-12-18 18:02:31,577 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2023-12-18 18:02:31,577 INFO L78 Accepts]: Start accepts. Automaton has has 30 states, 30 states have (on average 1.9) internal successors, (57), 30 states have internal predecessors, (57), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 170 [2023-12-18 18:02:31,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 18:02:31,577 INFO L225 Difference]: With dead ends: 152 [2023-12-18 18:02:31,577 INFO L226 Difference]: Without dead ends: 88 [2023-12-18 18:02:31,578 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 359 GetRequests, 331 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 182 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=239, Invalid=631, Unknown=0, NotChecked=0, Total=870 [2023-12-18 18:02:31,578 INFO L413 NwaCegarLoop]: 20 mSDtfsCounter, 0 mSDsluCounter, 106 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 126 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-18 18:02:31,579 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 126 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-18 18:02:31,579 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88 states. [2023-12-18 18:02:31,583 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88 to 88. [2023-12-18 18:02:31,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88 states, 83 states have (on average 1.2048192771084338) internal successors, (100), 83 states have internal predecessors, (100), 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:02:31,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 106 transitions. [2023-12-18 18:02:31,584 INFO L78 Accepts]: Start accepts. Automaton has 88 states and 106 transitions. Word has length 170 [2023-12-18 18:02:31,584 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 18:02:31,584 INFO L495 AbstractCegarLoop]: Abstraction has 88 states and 106 transitions. [2023-12-18 18:02:31,584 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 1.9) internal successors, (57), 30 states have internal predecessors, (57), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-18 18:02:31,584 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 106 transitions. [2023-12-18 18:02:31,585 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2023-12-18 18:02:31,585 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 18:02:31,585 INFO L195 NwaCegarLoop]: trace histogram [42, 42, 42, 14, 14, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-18 18:02:31,616 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-12-18 18:02:31,792 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-12-18 18:02:31,792 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 18:02:31,793 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 18:02:31,793 INFO L85 PathProgramCache]: Analyzing trace with hash -941367859, now seen corresponding path program 7 times [2023-12-18 18:02:31,793 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 18:02:31,793 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2112312305] [2023-12-18 18:02:31,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 18:02:31,793 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 18:02:31,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:02:32,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-18 18:02:32,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:02:32,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2023-12-18 18:02:32,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:02:32,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2023-12-18 18:02:32,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:02:32,220 INFO L134 CoverageAnalysis]: Checked inductivity of 2931 backedges. 0 proven. 105 refuted. 0 times theorem prover too weak. 2826 trivial. 0 not checked. [2023-12-18 18:02:32,220 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 18:02:32,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2112312305] [2023-12-18 18:02:32,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2112312305] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-18 18:02:32,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [524203890] [2023-12-18 18:02:32,220 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-12-18 18:02:32,220 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-18 18:02:32,221 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-18 18:02:32,222 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:02:32,250 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:02:32,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:02:32,404 INFO L262 TraceCheckSpWp]: Trace formula consists of 849 conjuncts, 16 conjunts are in the unsatisfiable core [2023-12-18 18:02:32,407 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-18 18:02:32,436 INFO L134 CoverageAnalysis]: Checked inductivity of 2931 backedges. 0 proven. 105 refuted. 0 times theorem prover too weak. 2826 trivial. 0 not checked. [2023-12-18 18:02:32,436 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-18 18:02:32,616 INFO L134 CoverageAnalysis]: Checked inductivity of 2931 backedges. 0 proven. 105 refuted. 0 times theorem prover too weak. 2826 trivial. 0 not checked. [2023-12-18 18:02:32,616 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [524203890] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-18 18:02:32,616 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-18 18:02:32,616 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 16, 17] total 23 [2023-12-18 18:02:32,617 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [981106605] [2023-12-18 18:02:32,617 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-18 18:02:32,617 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-12-18 18:02:32,617 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 18:02:32,618 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-12-18 18:02:32,618 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=253, Invalid=253, Unknown=0, NotChecked=0, Total=506 [2023-12-18 18:02:32,618 INFO L87 Difference]: Start difference. First operand 88 states and 106 transitions. Second operand has 23 states, 23 states have (on average 2.0) internal successors, (46), 23 states have internal predecessors, (46), 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:02:32,645 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 18:02:32,646 INFO L93 Difference]: Finished difference Result 166 states and 207 transitions. [2023-12-18 18:02:32,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-12-18 18:02:32,646 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 23 states have (on average 2.0) internal successors, (46), 23 states have internal predecessors, (46), 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 179 [2023-12-18 18:02:32,646 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 18:02:32,647 INFO L225 Difference]: With dead ends: 166 [2023-12-18 18:02:32,648 INFO L226 Difference]: Without dead ends: 94 [2023-12-18 18:02:32,648 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 378 GetRequests, 347 SyntacticMatches, 10 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 151 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=253, Invalid=253, Unknown=0, NotChecked=0, Total=506 [2023-12-18 18:02:32,649 INFO L413 NwaCegarLoop]: 20 mSDtfsCounter, 0 mSDsluCounter, 54 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 74 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:02:32,649 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 74 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-18 18:02:32,650 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94 states. [2023-12-18 18:02:32,658 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94 to 94. [2023-12-18 18:02:32,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94 states, 89 states have (on average 1.1910112359550562) internal successors, (106), 89 states have internal predecessors, (106), 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:02:32,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 112 transitions. [2023-12-18 18:02:32,659 INFO L78 Accepts]: Start accepts. Automaton has 94 states and 112 transitions. Word has length 179 [2023-12-18 18:02:32,659 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 18:02:32,659 INFO L495 AbstractCegarLoop]: Abstraction has 94 states and 112 transitions. [2023-12-18 18:02:32,659 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 2.0) internal successors, (46), 23 states have internal predecessors, (46), 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:02:32,659 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 112 transitions. [2023-12-18 18:02:32,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2023-12-18 18:02:32,660 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 18:02:32,660 INFO L195 NwaCegarLoop]: trace histogram [42, 42, 42, 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:02:32,684 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:02:32,866 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,SelfDestructingSolverStorable10 [2023-12-18 18:02:32,867 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 18:02:32,867 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 18:02:32,867 INFO L85 PathProgramCache]: Analyzing trace with hash 1351312237, now seen corresponding path program 8 times [2023-12-18 18:02:32,867 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 18:02:32,867 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1233946026] [2023-12-18 18:02:32,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 18:02:32,867 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 18:02:32,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:02:33,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-12-18 18:02:33,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:02:33,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-12-18 18:02:33,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:02:33,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2023-12-18 18:02:33,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:02:33,403 INFO L134 CoverageAnalysis]: Checked inductivity of 3036 backedges. 0 proven. 1525 refuted. 0 times theorem prover too weak. 1511 trivial. 0 not checked. [2023-12-18 18:02:33,403 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 18:02:33,403 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1233946026] [2023-12-18 18:02:33,403 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1233946026] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-18 18:02:33,403 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1011858697] [2023-12-18 18:02:33,403 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-18 18:02:33,403 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-18 18:02:33,403 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-18 18:02:33,404 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:02:33,422 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:02:33,623 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-18 18:02:33,623 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-18 18:02:33,627 INFO L262 TraceCheckSpWp]: Trace formula consists of 903 conjuncts, 16 conjunts are in the unsatisfiable core [2023-12-18 18:02:33,630 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-18 18:02:33,677 INFO L134 CoverageAnalysis]: Checked inductivity of 3036 backedges. 1236 proven. 287 refuted. 0 times theorem prover too weak. 1513 trivial. 0 not checked. [2023-12-18 18:02:33,677 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-18 18:02:33,877 INFO L134 CoverageAnalysis]: Checked inductivity of 3036 backedges. 0 proven. 1525 refuted. 0 times theorem prover too weak. 1511 trivial. 0 not checked. [2023-12-18 18:02:33,878 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1011858697] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-18 18:02:33,878 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-18 18:02:33,878 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 22 [2023-12-18 18:02:33,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2049167474] [2023-12-18 18:02:33,878 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-18 18:02:33,878 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-12-18 18:02:33,878 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 18:02:33,879 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-12-18 18:02:33,879 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=231, Invalid=231, Unknown=0, NotChecked=0, Total=462 [2023-12-18 18:02:33,879 INFO L87 Difference]: Start difference. First operand 94 states and 112 transitions. Second operand has 22 states, 22 states have (on average 3.8636363636363638) internal successors, (85), 22 states have internal predecessors, (85), 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:02:33,982 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 18:02:33,983 INFO L93 Difference]: Finished difference Result 182 states and 231 transitions. [2023-12-18 18:02:33,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-12-18 18:02:33,983 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 22 states have (on average 3.8636363636363638) internal successors, (85), 22 states have internal predecessors, (85), 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 185 [2023-12-18 18:02:33,984 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 18:02:33,986 INFO L225 Difference]: With dead ends: 182 [2023-12-18 18:02:33,986 INFO L226 Difference]: Without dead ends: 112 [2023-12-18 18:02:33,986 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 391 GetRequests, 361 SyntacticMatches, 10 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 95 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=231, Invalid=231, Unknown=0, NotChecked=0, Total=462 [2023-12-18 18:02:33,986 INFO L413 NwaCegarLoop]: 18 mSDtfsCounter, 40 mSDsluCounter, 109 mSDsCounter, 0 mSdLazyCounter, 95 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 40 SdHoareTripleChecker+Valid, 127 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 95 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-18 18:02:33,987 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [40 Valid, 127 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 95 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-18 18:02:33,987 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 112 states. [2023-12-18 18:02:33,996 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 112 to 112. [2023-12-18 18:02:33,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 112 states, 107 states have (on average 1.2149532710280373) internal successors, (130), 107 states have internal predecessors, (130), 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:02:33,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 112 states and 136 transitions. [2023-12-18 18:02:33,997 INFO L78 Accepts]: Start accepts. Automaton has 112 states and 136 transitions. Word has length 185 [2023-12-18 18:02:33,997 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 18:02:33,997 INFO L495 AbstractCegarLoop]: Abstraction has 112 states and 136 transitions. [2023-12-18 18:02:33,997 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 3.8636363636363638) internal successors, (85), 22 states have internal predecessors, (85), 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:02:33,997 INFO L276 IsEmpty]: Start isEmpty. Operand 112 states and 136 transitions. [2023-12-18 18:02:33,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2023-12-18 18:02:33,999 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 18:02:33,999 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 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:02:34,007 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:02:34,205 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,SelfDestructingSolverStorable11 [2023-12-18 18:02:34,205 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 18:02:34,205 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 18:02:34,205 INFO L85 PathProgramCache]: Analyzing trace with hash -173605107, now seen corresponding path program 9 times [2023-12-18 18:02:34,205 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 18:02:34,206 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [621601725] [2023-12-18 18:02:34,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 18:02:34,206 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 18:02:34,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:02:34,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-12-18 18:02:34,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:02:34,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2023-12-18 18:02:34,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:02:34,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2023-12-18 18:02:34,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:02:34,663 INFO L134 CoverageAnalysis]: Checked inductivity of 5817 backedges. 0 proven. 105 refuted. 0 times theorem prover too weak. 5712 trivial. 0 not checked. [2023-12-18 18:02:34,663 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 18:02:34,663 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [621601725] [2023-12-18 18:02:34,663 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [621601725] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-18 18:02:34,664 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1796817232] [2023-12-18 18:02:34,664 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-18 18:02:34,664 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-18 18:02:34,665 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-18 18:02:34,666 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:02:34,692 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:02:36,427 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 9 check-sat command(s) [2023-12-18 18:02:36,427 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-18 18:02:36,434 INFO L262 TraceCheckSpWp]: Trace formula consists of 512 conjuncts, 16 conjunts are in the unsatisfiable core [2023-12-18 18:02:36,437 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-18 18:02:36,463 INFO L134 CoverageAnalysis]: Checked inductivity of 5817 backedges. 2488 proven. 105 refuted. 0 times theorem prover too weak. 3224 trivial. 0 not checked. [2023-12-18 18:02:36,463 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-18 18:02:36,638 INFO L134 CoverageAnalysis]: Checked inductivity of 5817 backedges. 0 proven. 105 refuted. 0 times theorem prover too weak. 5712 trivial. 0 not checked. [2023-12-18 18:02:36,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1796817232] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-18 18:02:36,638 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-18 18:02:36,639 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 22 [2023-12-18 18:02:36,639 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1389629734] [2023-12-18 18:02:36,639 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-18 18:02:36,639 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-12-18 18:02:36,639 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 18:02:36,640 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-12-18 18:02:36,640 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=231, Invalid=231, Unknown=0, NotChecked=0, Total=462 [2023-12-18 18:02:36,641 INFO L87 Difference]: Start difference. First operand 112 states and 136 transitions. Second operand has 22 states, 22 states have (on average 2.0454545454545454) internal successors, (45), 22 states have internal predecessors, (45), 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:02:36,667 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 18:02:36,667 INFO L93 Difference]: Finished difference Result 187 states and 236 transitions. [2023-12-18 18:02:36,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-12-18 18:02:36,667 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 22 states have (on average 2.0454545454545454) internal successors, (45), 22 states have internal predecessors, (45), 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 239 [2023-12-18 18:02:36,668 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 18:02:36,668 INFO L225 Difference]: With dead ends: 187 [2023-12-18 18:02:36,668 INFO L226 Difference]: Without dead ends: 117 [2023-12-18 18:02:36,669 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 499 GetRequests, 468 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:02:36,669 INFO L413 NwaCegarLoop]: 20 mSDtfsCounter, 0 mSDsluCounter, 68 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 88 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-18 18:02:36,670 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 88 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-18 18:02:36,670 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 117 states. [2023-12-18 18:02:36,673 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 117 to 117. [2023-12-18 18:02:36,673 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 117 states, 112 states have (on average 1.2053571428571428) internal successors, (135), 112 states have internal predecessors, (135), 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:02:36,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117 states to 117 states and 141 transitions. [2023-12-18 18:02:36,674 INFO L78 Accepts]: Start accepts. Automaton has 117 states and 141 transitions. Word has length 239 [2023-12-18 18:02:36,674 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 18:02:36,675 INFO L495 AbstractCegarLoop]: Abstraction has 117 states and 141 transitions. [2023-12-18 18:02:36,675 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 2.0454545454545454) internal successors, (45), 22 states have internal predecessors, (45), 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:02:36,675 INFO L276 IsEmpty]: Start isEmpty. Operand 117 states and 141 transitions. [2023-12-18 18:02:36,676 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 245 [2023-12-18 18:02:36,676 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 18:02:36,676 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 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:02:36,686 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:02:36,884 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,SelfDestructingSolverStorable12 [2023-12-18 18:02:36,884 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 18:02:36,885 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 18:02:36,885 INFO L85 PathProgramCache]: Analyzing trace with hash 356391119, now seen corresponding path program 10 times [2023-12-18 18:02:36,885 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 18:02:36,885 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [817921802] [2023-12-18 18:02:36,885 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 18:02:36,885 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 18:02:37,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:02:39,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-12-18 18:02:39,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:02:39,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2023-12-18 18:02:39,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:02:40,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 176 [2023-12-18 18:02:40,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:02:40,118 INFO L134 CoverageAnalysis]: Checked inductivity of 5902 backedges. 996 proven. 3064 refuted. 0 times theorem prover too weak. 1842 trivial. 0 not checked. [2023-12-18 18:02:40,119 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 18:02:40,119 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [817921802] [2023-12-18 18:02:40,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [817921802] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-18 18:02:40,119 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1356512739] [2023-12-18 18:02:40,119 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-12-18 18:02:40,119 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-18 18:02:40,119 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-18 18:02:40,148 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:02:40,170 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:02:40,445 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-12-18 18:02:40,445 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-18 18:02:40,452 INFO L262 TraceCheckSpWp]: Trace formula consists of 1154 conjuncts, 46 conjunts are in the unsatisfiable core [2023-12-18 18:02:40,457 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-18 18:02:40,500 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 8 treesize of output 1 [2023-12-18 18:02:40,778 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-18 18:02:40,779 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 47 treesize of output 20 [2023-12-18 18:02:41,317 INFO L134 CoverageAnalysis]: Checked inductivity of 5902 backedges. 3410 proven. 631 refuted. 0 times theorem prover too weak. 1861 trivial. 0 not checked. [2023-12-18 18:02:41,317 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-18 18:02:41,919 INFO L134 CoverageAnalysis]: Checked inductivity of 5902 backedges. 1332 proven. 2587 refuted. 0 times theorem prover too weak. 1983 trivial. 0 not checked. [2023-12-18 18:02:41,919 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1356512739] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-18 18:02:41,919 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-18 18:02:41,919 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 19, 14] total 46 [2023-12-18 18:02:41,919 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1068035682] [2023-12-18 18:02:41,919 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-18 18:02:41,920 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 46 states [2023-12-18 18:02:41,920 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 18:02:41,920 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2023-12-18 18:02:41,921 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=227, Invalid=1843, Unknown=0, NotChecked=0, Total=2070 [2023-12-18 18:02:41,921 INFO L87 Difference]: Start difference. First operand 117 states and 141 transitions. Second operand has 46 states, 44 states have (on average 2.3181818181818183) internal successors, (102), 43 states have internal predecessors, (102), 5 states have call successors, (7), 3 states have call predecessors, (7), 6 states have return successors, (8), 3 states have call predecessors, (8), 5 states have call successors, (8) [2023-12-18 18:02:42,802 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 18:02:42,803 INFO L93 Difference]: Finished difference Result 436 states and 541 transitions. [2023-12-18 18:02:42,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2023-12-18 18:02:42,803 INFO L78 Accepts]: Start accepts. Automaton has has 46 states, 44 states have (on average 2.3181818181818183) internal successors, (102), 43 states have internal predecessors, (102), 5 states have call successors, (7), 3 states have call predecessors, (7), 6 states have return successors, (8), 3 states have call predecessors, (8), 5 states have call successors, (8) Word has length 244 [2023-12-18 18:02:42,803 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 18:02:42,804 INFO L225 Difference]: With dead ends: 436 [2023-12-18 18:02:42,804 INFO L226 Difference]: Without dead ends: 287 [2023-12-18 18:02:42,806 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 537 GetRequests, 476 SyntacticMatches, 1 SemanticMatches, 60 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1130 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=519, Invalid=3263, Unknown=0, NotChecked=0, Total=3782 [2023-12-18 18:02:42,806 INFO L413 NwaCegarLoop]: 17 mSDtfsCounter, 80 mSDsluCounter, 161 mSDsCounter, 0 mSdLazyCounter, 857 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 86 SdHoareTripleChecker+Valid, 178 SdHoareTripleChecker+Invalid, 874 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 857 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-18 18:02:42,806 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [86 Valid, 178 Invalid, 874 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 857 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-18 18:02:42,807 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 287 states. [2023-12-18 18:02:42,816 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 287 to 241. [2023-12-18 18:02:42,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 241 states, 233 states have (on average 1.2660944206008584) internal successors, (295), 234 states have internal predecessors, (295), 4 states have call successors, (4), 2 states have call predecessors, (4), 3 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2023-12-18 18:02:42,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 241 states to 241 states and 306 transitions. [2023-12-18 18:02:42,818 INFO L78 Accepts]: Start accepts. Automaton has 241 states and 306 transitions. Word has length 244 [2023-12-18 18:02:42,818 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 18:02:42,818 INFO L495 AbstractCegarLoop]: Abstraction has 241 states and 306 transitions. [2023-12-18 18:02:42,818 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 46 states, 44 states have (on average 2.3181818181818183) internal successors, (102), 43 states have internal predecessors, (102), 5 states have call successors, (7), 3 states have call predecessors, (7), 6 states have return successors, (8), 3 states have call predecessors, (8), 5 states have call successors, (8) [2023-12-18 18:02:42,818 INFO L276 IsEmpty]: Start isEmpty. Operand 241 states and 306 transitions. [2023-12-18 18:02:42,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 245 [2023-12-18 18:02:42,820 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 18:02:42,820 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 59, 20, 19, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-18 18:02:42,844 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2023-12-18 18:02:43,027 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,SelfDestructingSolverStorable13 [2023-12-18 18:02:43,027 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 18:02:43,027 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 18:02:43,027 INFO L85 PathProgramCache]: Analyzing trace with hash 742253521, now seen corresponding path program 1 times [2023-12-18 18:02:43,027 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 18:02:43,028 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2133650231] [2023-12-18 18:02:43,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 18:02:43,028 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 18:02:43,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:02:51,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-12-18 18:02:51,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:02:52,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2023-12-18 18:02:52,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:02:52,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 176 [2023-12-18 18:02:52,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:02:56,845 INFO L134 CoverageAnalysis]: Checked inductivity of 5902 backedges. 1363 proven. 3546 refuted. 0 times theorem prover too weak. 993 trivial. 0 not checked. [2023-12-18 18:02:56,845 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 18:02:56,845 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2133650231] [2023-12-18 18:02:56,845 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2133650231] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-18 18:02:56,845 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [710378272] [2023-12-18 18:02:56,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 18:02:56,845 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-18 18:02:56,846 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-18 18:02:56,846 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:02:56,848 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:02:57,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 18:02:57,130 INFO L262 TraceCheckSpWp]: Trace formula consists of 1152 conjuncts, 316 conjunts are in the unsatisfiable core [2023-12-18 18:02:57,138 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-18 18:02:57,268 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:03:09,470 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-18 18:03:09,471 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 19 select indices, 19 select index equivalence classes, 190 disjoint index pairs (out of 171 index pairs), introduced 19 new quantified variables, introduced 171 case distinctions, treesize of input 257 treesize of output 224 [2023-12-18 18:03:13,752 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-18 18:03:13,753 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 257 treesize of output 234 [2023-12-18 18:03:14,216 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-18 18:03:14,216 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 257 treesize of output 234 [2023-12-18 18:03:14,593 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-18 18:03:14,593 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 19 select indices, 19 select index equivalence classes, 171 disjoint index pairs (out of 171 index pairs), introduced 19 new quantified variables, introduced 171 case distinctions, treesize of input 257 treesize of output 227 [2023-12-18 18:03:14,967 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-18 18:03:14,967 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 19 select indices, 19 select index equivalence classes, 171 disjoint index pairs (out of 171 index pairs), introduced 19 new quantified variables, introduced 171 case distinctions, treesize of input 257 treesize of output 227 [2023-12-18 18:03:15,367 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-18 18:03:15,367 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 19 select indices, 19 select index equivalence classes, 171 disjoint index pairs (out of 171 index pairs), introduced 19 new quantified variables, introduced 171 case distinctions, treesize of input 257 treesize of output 227 [2023-12-18 18:03:15,752 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-18 18:03:15,753 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 19 select indices, 19 select index equivalence classes, 171 disjoint index pairs (out of 171 index pairs), introduced 19 new quantified variables, introduced 171 case distinctions, treesize of input 257 treesize of output 227 [2023-12-18 18:03:16,171 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-18 18:03:16,171 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 19 select indices, 19 select index equivalence classes, 171 disjoint index pairs (out of 171 index pairs), introduced 19 new quantified variables, introduced 171 case distinctions, treesize of input 257 treesize of output 227 [2023-12-18 18:03:16,568 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-18 18:03:16,569 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 19 select indices, 19 select index equivalence classes, 171 disjoint index pairs (out of 171 index pairs), introduced 19 new quantified variables, introduced 171 case distinctions, treesize of input 257 treesize of output 227 [2023-12-18 18:03:16,971 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-18 18:03:16,971 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 19 select indices, 19 select index equivalence classes, 171 disjoint index pairs (out of 171 index pairs), introduced 19 new quantified variables, introduced 171 case distinctions, treesize of input 257 treesize of output 227 [2023-12-18 18:03:17,365 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-18 18:03:17,365 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 19 select indices, 19 select index equivalence classes, 171 disjoint index pairs (out of 171 index pairs), introduced 19 new quantified variables, introduced 171 case distinctions, treesize of input 257 treesize of output 227 [2023-12-18 18:03:17,778 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-18 18:03:17,778 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 19 select indices, 19 select index equivalence classes, 171 disjoint index pairs (out of 171 index pairs), introduced 19 new quantified variables, introduced 171 case distinctions, treesize of input 257 treesize of output 227 [2023-12-18 18:03:18,139 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-18 18:03:18,139 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 19 select indices, 19 select index equivalence classes, 171 disjoint index pairs (out of 171 index pairs), introduced 19 new quantified variables, introduced 171 case distinctions, treesize of input 257 treesize of output 227 [2023-12-18 18:03:18,577 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-18 18:03:18,578 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 19 select indices, 19 select index equivalence classes, 171 disjoint index pairs (out of 171 index pairs), introduced 19 new quantified variables, introduced 171 case distinctions, treesize of input 257 treesize of output 227 [2023-12-18 18:03:19,000 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-18 18:03:19,000 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 19 select indices, 19 select index equivalence classes, 171 disjoint index pairs (out of 171 index pairs), introduced 19 new quantified variables, introduced 171 case distinctions, treesize of input 257 treesize of output 227 [2023-12-18 18:03:19,394 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-18 18:03:19,394 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 19 select indices, 19 select index equivalence classes, 171 disjoint index pairs (out of 171 index pairs), introduced 19 new quantified variables, introduced 171 case distinctions, treesize of input 257 treesize of output 227 [2023-12-18 18:03:19,801 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-18 18:03:19,802 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 19 select indices, 19 select index equivalence classes, 171 disjoint index pairs (out of 171 index pairs), introduced 19 new quantified variables, introduced 171 case distinctions, treesize of input 257 treesize of output 227 [2023-12-18 18:03:20,229 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-18 18:03:20,231 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 19 select indices, 19 select index equivalence classes, 171 disjoint index pairs (out of 171 index pairs), introduced 19 new quantified variables, introduced 171 case distinctions, treesize of input 257 treesize of output 227 [2023-12-18 18:03:20,691 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-18 18:03:20,692 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 19 select indices, 19 select index equivalence classes, 171 disjoint index pairs (out of 171 index pairs), introduced 19 new quantified variables, introduced 171 case distinctions, treesize of input 257 treesize of output 227 [2023-12-18 18:03:21,129 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-18 18:03:21,130 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 19 select indices, 19 select index equivalence classes, 171 disjoint index pairs (out of 171 index pairs), introduced 19 new quantified variables, introduced 171 case distinctions, treesize of input 257 treesize of output 227 [2023-12-18 18:03:21,567 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-18 18:03:21,567 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 19 select indices, 19 select index equivalence classes, 171 disjoint index pairs (out of 171 index pairs), introduced 19 new quantified variables, introduced 171 case distinctions, treesize of input 261 treesize of output 224 [2023-12-18 18:03:34,402 INFO L134 CoverageAnalysis]: Checked inductivity of 5902 backedges. 7 proven. 5305 refuted. 0 times theorem prover too weak. 590 trivial. 0 not checked. [2023-12-18 18:03:34,402 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-18 18:04:17,721 INFO L134 CoverageAnalysis]: Checked inductivity of 5902 backedges. 1780 proven. 3319 refuted. 0 times theorem prover too weak. 803 trivial. 0 not checked. [2023-12-18 18:04:17,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [710378272] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-18 18:04:17,722 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-18 18:04:17,722 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [107, 128, 105] total 314 [2023-12-18 18:04:17,723 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1395650357] [2023-12-18 18:04:17,724 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-18 18:04:17,740 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 314 states [2023-12-18 18:04:17,740 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 18:04:17,745 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 314 interpolants. [2023-12-18 18:04:17,758 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3425, Invalid=94857, Unknown=0, NotChecked=0, Total=98282 [2023-12-18 18:04:17,760 INFO L87 Difference]: Start difference. First operand 241 states and 306 transitions. Second operand has 314 states, 311 states have (on average 1.3987138263665595) internal successors, (435), 310 states have internal predecessors, (435), 8 states have call successors, (8), 3 states have call predecessors, (8), 8 states have return successors, (9), 7 states have call predecessors, (9), 8 states have call successors, (9) Received shutdown request... [2023-12-18 18:16:47,329 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:16:47,329 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:16:47,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 636 states. [2023-12-18 18:16:47,436 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1154 GetRequests, 290 SyntacticMatches, 1 SemanticMatches, 862 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 248799 ImplicationChecksByTransitivity, 630.7s TimeCoverageRelationStatistics Valid=45433, Invalid=700199, Unknown=0, NotChecked=0, Total=745632 [2023-12-18 18:16:47,437 INFO L413 NwaCegarLoop]: 9 mSDtfsCounter, 809 mSDsluCounter, 480 mSDsCounter, 0 mSdLazyCounter, 33630 mSolverCounterSat, 620 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 155.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 813 SdHoareTripleChecker+Valid, 489 SdHoareTripleChecker+Invalid, 34250 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 620 IncrementalHoareTripleChecker+Valid, 33630 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 158.6s IncrementalHoareTripleChecker+Time [2023-12-18 18:16:47,437 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [813 Valid, 489 Invalid, 34250 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [620 Valid, 33630 Invalid, 0 Unknown, 0 Unchecked, 158.6s Time] [2023-12-18 18:16:47,438 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-18 18:16:47,446 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2023-12-18 18:16:47,639 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-18 18:16:47,639 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was constructing difference of abstraction (241states) and FLOYD_HOARE automaton (currently 636 states, 314 states before enhancement),while PredicateComparison was comparing new predicate (quantifier-free) to 864 known predicates. [2023-12-18 18:16:47,643 INFO L445 BasicCegarLoop]: Path program histogram: [10, 1, 1, 1, 1, 1] [2023-12-18 18:16:47,644 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-18 18:16:47,646 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.12 06:16:47 BoogieIcfgContainer [2023-12-18 18:16:47,646 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-18 18:16:47,646 INFO L158 Benchmark]: Toolchain (without parser) took 863257.82ms. Allocated memory was 186.6MB in the beginning and 1.0GB in the end (delta: 838.9MB). Free memory was 142.6MB in the beginning and 334.9MB in the end (delta: -192.3MB). Peak memory consumption was 647.6MB. Max. memory is 8.0GB. [2023-12-18 18:16:47,646 INFO L158 Benchmark]: CDTParser took 0.54ms. Allocated memory is still 186.6MB. Free memory is still 145.0MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-18 18:16:47,646 INFO L158 Benchmark]: CACSL2BoogieTranslator took 166.82ms. Allocated memory is still 186.6MB. Free memory was 142.1MB in the beginning and 131.0MB in the end (delta: 11.1MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. [2023-12-18 18:16:47,646 INFO L158 Benchmark]: Boogie Procedure Inliner took 26.19ms. Allocated memory is still 186.6MB. Free memory was 131.0MB in the beginning and 129.5MB in the end (delta: 1.5MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2023-12-18 18:16:47,646 INFO L158 Benchmark]: Boogie Preprocessor took 28.66ms. Allocated memory is still 186.6MB. Free memory was 129.5MB in the beginning and 127.4MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-18 18:16:47,647 INFO L158 Benchmark]: RCFGBuilder took 349.59ms. Allocated memory is still 186.6MB. Free memory was 127.4MB in the beginning and 113.8MB in the end (delta: 13.6MB). Peak memory consumption was 13.6MB. Max. memory is 8.0GB. [2023-12-18 18:16:47,647 INFO L158 Benchmark]: TraceAbstraction took 862682.43ms. Allocated memory was 186.6MB in the beginning and 1.0GB in the end (delta: 838.9MB). Free memory was 112.7MB in the beginning and 334.9MB in the end (delta: -222.2MB). Peak memory consumption was 618.3MB. Max. memory is 8.0GB. [2023-12-18 18:16:47,647 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.54ms. Allocated memory is still 186.6MB. Free memory is still 145.0MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 166.82ms. Allocated memory is still 186.6MB. Free memory was 142.1MB in the beginning and 131.0MB in the end (delta: 11.1MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 26.19ms. Allocated memory is still 186.6MB. Free memory was 131.0MB in the beginning and 129.5MB in the end (delta: 1.5MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * Boogie Preprocessor took 28.66ms. Allocated memory is still 186.6MB. Free memory was 129.5MB in the beginning and 127.4MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 349.59ms. Allocated memory is still 186.6MB. Free memory was 127.4MB in the beginning and 113.8MB in the end (delta: 13.6MB). Peak memory consumption was 13.6MB. Max. memory is 8.0GB. * TraceAbstraction took 862682.43ms. Allocated memory was 186.6MB in the beginning and 1.0GB in the end (delta: 838.9MB). Free memory was 112.7MB in the beginning and 334.9MB in the end (delta: -222.2MB). Peak memory consumption was 618.3MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 50]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 50). Cancelled while NwaCegarLoop was constructing difference of abstraction (241states) and FLOYD_HOARE automaton (currently 636 states, 314 states before enhancement),while PredicateComparison was comparing new predicate (quantifier-free) to 864 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 22 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 862.6s, OverallIterations: 15, TraceHistogramMax: 60, PathProgramHistogramMax: 10, EmptinessCheckTime: 0.0s, AutomataDifference: 751.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1009 SdHoareTripleChecker+Valid, 159.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 999 mSDsluCounter, 1708 SdHoareTripleChecker+Invalid, 156.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1431 mSDsCounter, 646 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 35064 IncrementalHoareTripleChecker+Invalid, 35710 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 646 mSolverCounterUnsat, 277 mSDtfsCounter, 35064 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 4102 GetRequests, 2965 SyntacticMatches, 33 SemanticMatches, 1103 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 250830 ImplicationChecksByTransitivity, 633.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=241occurred in iteration=14, InterpolantAutomatonStates: 226, 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, 14 MinimizatonAttempts, 50 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.4s SsaConstructionTime, 3.8s SatisfiabilityAnalysisTime, 102.8s InterpolantComputationTime, 3311 NumberOfCodeBlocks, 3030 NumberOfCodeBlocksAsserted, 63 NumberOfCheckSat, 4828 ConstructedInterpolants, 192 QuantifiedInterpolants, 84791 SizeOfPredicates, 81 NumberOfNonLiveVariables, 6673 ConjunctsInSsa, 449 ConjunctsInUnsatCore, 40 InterpolantComputations, 4 PerfectInterpolantSequences, 59324/82498 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