/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 false -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/systemc/pipeline.cil-2.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-16 05:56:04,083 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-16 05:56:04,152 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-16 05:56:04,155 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-16 05:56:04,156 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-16 05:56:04,176 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-16 05:56:04,177 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-16 05:56:04,177 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-16 05:56:04,177 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-16 05:56:04,180 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-16 05:56:04,180 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-16 05:56:04,180 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-16 05:56:04,181 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-16 05:56:04,182 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-16 05:56:04,182 INFO L153 SettingsManager]: * Use SBE=true [2023-12-16 05:56:04,182 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-16 05:56:04,182 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-16 05:56:04,182 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-16 05:56:04,182 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-16 05:56:04,183 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-16 05:56:04,183 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-16 05:56:04,183 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-16 05:56:04,183 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-16 05:56:04,183 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-16 05:56:04,183 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-16 05:56:04,184 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-16 05:56:04,184 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-16 05:56:04,184 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-16 05:56:04,184 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-16 05:56:04,184 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-16 05:56:04,185 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-16 05:56:04,185 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-16 05:56:04,185 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 05:56:04,186 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-16 05:56:04,186 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-16 05:56:04,186 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-16 05:56:04,186 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-16 05:56:04,186 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-16 05:56:04,186 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-16 05:56:04,186 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-16 05:56:04,186 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-16 05:56:04,187 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-16 05:56:04,187 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-16 05:56:04,187 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 -> false [2023-12-16 05:56:04,441 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-16 05:56:04,460 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-16 05:56:04,462 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-16 05:56:04,463 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-16 05:56:04,463 INFO L274 PluginConnector]: CDTParser initialized [2023-12-16 05:56:04,464 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/systemc/pipeline.cil-2.c [2023-12-16 05:56:05,650 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-16 05:56:05,801 INFO L384 CDTParser]: Found 1 translation units. [2023-12-16 05:56:05,802 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/systemc/pipeline.cil-2.c [2023-12-16 05:56:05,809 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9630ceac1/a73004d55d684329ba4fa31d8ccfb06c/FLAGfd7079a75 [2023-12-16 05:56:05,824 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9630ceac1/a73004d55d684329ba4fa31d8ccfb06c [2023-12-16 05:56:05,826 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-16 05:56:05,827 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-16 05:56:05,828 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-16 05:56:05,828 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-16 05:56:05,833 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-16 05:56:05,833 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:56:05" (1/1) ... [2023-12-16 05:56:05,834 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3177b5dc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:56:05, skipping insertion in model container [2023-12-16 05:56:05,834 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:56:05" (1/1) ... [2023-12-16 05:56:05,866 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 05:56:05,977 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/systemc/pipeline.cil-2.c[640,653] [2023-12-16 05:56:06,037 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 05:56:06,045 INFO L202 MainTranslator]: Completed pre-run [2023-12-16 05:56:06,053 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/systemc/pipeline.cil-2.c[640,653] [2023-12-16 05:56:06,100 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 05:56:06,126 INFO L206 MainTranslator]: Completed translation [2023-12-16 05:56:06,126 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:56:06 WrapperNode [2023-12-16 05:56:06,127 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-16 05:56:06,128 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-16 05:56:06,128 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-16 05:56:06,128 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-16 05:56:06,133 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:56:06" (1/1) ... [2023-12-16 05:56:06,156 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:56:06" (1/1) ... [2023-12-16 05:56:06,189 INFO L138 Inliner]: procedures = 20, calls = 17, calls flagged for inlining = 9, calls inlined = 9, statements flattened = 426 [2023-12-16 05:56:06,189 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-16 05:56:06,190 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-16 05:56:06,190 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-16 05:56:06,190 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-16 05:56:06,202 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:56:06" (1/1) ... [2023-12-16 05:56:06,203 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:56:06" (1/1) ... [2023-12-16 05:56:06,211 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:56:06" (1/1) ... [2023-12-16 05:56:06,226 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-16 05:56:06,227 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:56:06" (1/1) ... [2023-12-16 05:56:06,227 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:56:06" (1/1) ... [2023-12-16 05:56:06,231 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:56:06" (1/1) ... [2023-12-16 05:56:06,246 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:56:06" (1/1) ... [2023-12-16 05:56:06,247 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:56:06" (1/1) ... [2023-12-16 05:56:06,248 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:56:06" (1/1) ... [2023-12-16 05:56:06,250 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-16 05:56:06,255 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-16 05:56:06,265 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-16 05:56:06,265 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-16 05:56:06,266 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:56:06" (1/1) ... [2023-12-16 05:56:06,269 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 05:56:06,277 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 05:56:06,309 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-16 05:56:06,347 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-16 05:56:06,351 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-16 05:56:06,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-16 05:56:06,352 INFO L130 BoogieDeclarations]: Found specification of procedure start_simulation [2023-12-16 05:56:06,352 INFO L138 BoogieDeclarations]: Found implementation of procedure start_simulation [2023-12-16 05:56:06,352 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-16 05:56:06,352 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-16 05:56:06,438 INFO L241 CfgBuilder]: Building ICFG [2023-12-16 05:56:06,439 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-16 05:56:06,786 INFO L282 CfgBuilder]: Performing block encoding [2023-12-16 05:56:06,855 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-16 05:56:06,856 INFO L309 CfgBuilder]: Removed 3 assume(true) statements. [2023-12-16 05:56:06,856 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:56:06 BoogieIcfgContainer [2023-12-16 05:56:06,856 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-16 05:56:06,858 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-16 05:56:06,858 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-16 05:56:06,868 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-16 05:56:06,868 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 05:56:05" (1/3) ... [2023-12-16 05:56:06,869 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e3c79ec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:56:06, skipping insertion in model container [2023-12-16 05:56:06,869 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:56:06" (2/3) ... [2023-12-16 05:56:06,869 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e3c79ec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:56:06, skipping insertion in model container [2023-12-16 05:56:06,869 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:56:06" (3/3) ... [2023-12-16 05:56:06,870 INFO L112 eAbstractionObserver]: Analyzing ICFG pipeline.cil-2.c [2023-12-16 05:56:06,886 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-16 05:56:06,886 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-16 05:56:06,930 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-16 05:56:06,934 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;@22425156, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-16 05:56:06,934 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-16 05:56:06,940 INFO L276 IsEmpty]: Start isEmpty. Operand has 146 states, 140 states have (on average 1.8428571428571427) internal successors, (258), 142 states have internal predecessors, (258), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-16 05:56:06,950 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-12-16 05:56:06,950 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:56:06,951 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:56:06,951 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:56:06,955 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:56:06,955 INFO L85 PathProgramCache]: Analyzing trace with hash -289912864, now seen corresponding path program 1 times [2023-12-16 05:56:06,960 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:56:06,961 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1801174107] [2023-12-16 05:56:06,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:56:06,961 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:56:07,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:07,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:56:07,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:07,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-16 05:56:07,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:07,537 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2023-12-16 05:56:07,538 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:56:07,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1801174107] [2023-12-16 05:56:07,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1801174107] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:56:07,538 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:56:07,538 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 05:56:07,540 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2096341877] [2023-12-16 05:56:07,540 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:56:07,544 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 05:56:07,544 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:56:07,572 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 05:56:07,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 05:56:07,574 INFO L87 Difference]: Start difference. First operand has 146 states, 140 states have (on average 1.8428571428571427) internal successors, (258), 142 states have internal predecessors, (258), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) Second operand has 4 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-16 05:56:08,356 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:56:08,356 INFO L93 Difference]: Finished difference Result 474 states and 864 transitions. [2023-12-16 05:56:08,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 05:56:08,359 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 92 [2023-12-16 05:56:08,359 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:56:08,368 INFO L225 Difference]: With dead ends: 474 [2023-12-16 05:56:08,368 INFO L226 Difference]: Without dead ends: 330 [2023-12-16 05:56:08,375 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-16 05:56:08,377 INFO L413 NwaCegarLoop]: 230 mSDtfsCounter, 329 mSDsluCounter, 264 mSDsCounter, 0 mSdLazyCounter, 358 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 329 SdHoareTripleChecker+Valid, 494 SdHoareTripleChecker+Invalid, 361 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 358 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-16 05:56:08,378 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [329 Valid, 494 Invalid, 361 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 358 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-16 05:56:08,389 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 330 states. [2023-12-16 05:56:08,435 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 330 to 144. [2023-12-16 05:56:08,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 144 states, 139 states have (on average 1.7985611510791366) internal successors, (250), 140 states have internal predecessors, (250), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-16 05:56:08,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144 states to 144 states and 256 transitions. [2023-12-16 05:56:08,439 INFO L78 Accepts]: Start accepts. Automaton has 144 states and 256 transitions. Word has length 92 [2023-12-16 05:56:08,439 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:56:08,439 INFO L495 AbstractCegarLoop]: Abstraction has 144 states and 256 transitions. [2023-12-16 05:56:08,439 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-16 05:56:08,439 INFO L276 IsEmpty]: Start isEmpty. Operand 144 states and 256 transitions. [2023-12-16 05:56:08,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2023-12-16 05:56:08,444 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:56:08,444 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:56:08,444 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-16 05:56:08,444 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:56:08,445 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:56:08,445 INFO L85 PathProgramCache]: Analyzing trace with hash 682988412, now seen corresponding path program 1 times [2023-12-16 05:56:08,445 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:56:08,445 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1380654157] [2023-12-16 05:56:08,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:56:08,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:56:08,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:08,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:56:08,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:08,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-12-16 05:56:08,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:08,844 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2023-12-16 05:56:08,845 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:56:08,845 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1380654157] [2023-12-16 05:56:08,845 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1380654157] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:56:08,845 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:56:08,845 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 05:56:08,845 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1385061120] [2023-12-16 05:56:08,846 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:56:08,848 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 05:56:08,850 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:56:08,851 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 05:56:08,851 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 05:56:08,851 INFO L87 Difference]: Start difference. First operand 144 states and 256 transitions. Second operand has 5 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-16 05:56:09,458 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:56:09,458 INFO L93 Difference]: Finished difference Result 532 states and 962 transitions. [2023-12-16 05:56:09,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-16 05:56:09,459 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 184 [2023-12-16 05:56:09,460 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:56:09,464 INFO L225 Difference]: With dead ends: 532 [2023-12-16 05:56:09,464 INFO L226 Difference]: Without dead ends: 390 [2023-12-16 05:56:09,466 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:56:09,467 INFO L413 NwaCegarLoop]: 228 mSDtfsCounter, 471 mSDsluCounter, 483 mSDsCounter, 0 mSdLazyCounter, 413 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 471 SdHoareTripleChecker+Valid, 711 SdHoareTripleChecker+Invalid, 420 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 413 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-16 05:56:09,467 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [471 Valid, 711 Invalid, 420 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 413 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-16 05:56:09,468 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 390 states. [2023-12-16 05:56:09,475 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 390 to 174. [2023-12-16 05:56:09,476 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 174 states, 169 states have (on average 1.8224852071005917) internal successors, (308), 170 states have internal predecessors, (308), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-16 05:56:09,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 174 states to 174 states and 314 transitions. [2023-12-16 05:56:09,477 INFO L78 Accepts]: Start accepts. Automaton has 174 states and 314 transitions. Word has length 184 [2023-12-16 05:56:09,477 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:56:09,477 INFO L495 AbstractCegarLoop]: Abstraction has 174 states and 314 transitions. [2023-12-16 05:56:09,477 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-16 05:56:09,477 INFO L276 IsEmpty]: Start isEmpty. Operand 174 states and 314 transitions. [2023-12-16 05:56:09,480 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2023-12-16 05:56:09,480 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:56:09,481 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:56:09,481 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-16 05:56:09,481 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:56:09,481 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:56:09,481 INFO L85 PathProgramCache]: Analyzing trace with hash -1890617728, now seen corresponding path program 1 times [2023-12-16 05:56:09,482 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:56:09,482 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1069746810] [2023-12-16 05:56:09,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:56:09,482 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:56:09,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:09,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:56:09,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:09,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-12-16 05:56:09,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:09,744 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2023-12-16 05:56:09,744 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:56:09,744 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1069746810] [2023-12-16 05:56:09,744 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1069746810] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:56:09,744 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:56:09,745 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 05:56:09,745 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [637326757] [2023-12-16 05:56:09,745 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:56:09,745 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 05:56:09,745 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:56:09,746 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 05:56:09,748 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 05:56:09,748 INFO L87 Difference]: Start difference. First operand 174 states and 314 transitions. Second operand has 5 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-16 05:56:10,293 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:56:10,295 INFO L93 Difference]: Finished difference Result 650 states and 1188 transitions. [2023-12-16 05:56:10,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-16 05:56:10,298 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 184 [2023-12-16 05:56:10,300 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:56:10,302 INFO L225 Difference]: With dead ends: 650 [2023-12-16 05:56:10,302 INFO L226 Difference]: Without dead ends: 478 [2023-12-16 05:56:10,303 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:56:10,304 INFO L413 NwaCegarLoop]: 228 mSDtfsCounter, 471 mSDsluCounter, 480 mSDsCounter, 0 mSdLazyCounter, 416 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 471 SdHoareTripleChecker+Valid, 708 SdHoareTripleChecker+Invalid, 423 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 416 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-16 05:56:10,304 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [471 Valid, 708 Invalid, 423 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 416 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-16 05:56:10,305 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 478 states. [2023-12-16 05:56:10,313 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 478 to 218. [2023-12-16 05:56:10,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 218 states, 213 states have (on average 1.84037558685446) internal successors, (392), 214 states have internal predecessors, (392), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-16 05:56:10,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 218 states to 218 states and 398 transitions. [2023-12-16 05:56:10,327 INFO L78 Accepts]: Start accepts. Automaton has 218 states and 398 transitions. Word has length 184 [2023-12-16 05:56:10,327 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:56:10,327 INFO L495 AbstractCegarLoop]: Abstraction has 218 states and 398 transitions. [2023-12-16 05:56:10,327 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-16 05:56:10,327 INFO L276 IsEmpty]: Start isEmpty. Operand 218 states and 398 transitions. [2023-12-16 05:56:10,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2023-12-16 05:56:10,329 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:56:10,329 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:56:10,330 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-16 05:56:10,330 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:56:10,330 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:56:10,330 INFO L85 PathProgramCache]: Analyzing trace with hash 1190043012, now seen corresponding path program 1 times [2023-12-16 05:56:10,330 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:56:10,330 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2060220867] [2023-12-16 05:56:10,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:56:10,330 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:56:10,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:10,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:56:10,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:10,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-12-16 05:56:10,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:10,574 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2023-12-16 05:56:10,575 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:56:10,575 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2060220867] [2023-12-16 05:56:10,575 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2060220867] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:56:10,575 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:56:10,575 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 05:56:10,575 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1390093044] [2023-12-16 05:56:10,575 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:56:10,576 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 05:56:10,576 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:56:10,576 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 05:56:10,576 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 05:56:10,576 INFO L87 Difference]: Start difference. First operand 218 states and 398 transitions. Second operand has 5 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-16 05:56:11,370 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:56:11,370 INFO L93 Difference]: Finished difference Result 1004 states and 1848 transitions. [2023-12-16 05:56:11,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-16 05:56:11,371 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 184 [2023-12-16 05:56:11,371 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:56:11,374 INFO L225 Difference]: With dead ends: 1004 [2023-12-16 05:56:11,374 INFO L226 Difference]: Without dead ends: 788 [2023-12-16 05:56:11,376 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-16 05:56:11,383 INFO L413 NwaCegarLoop]: 227 mSDtfsCounter, 794 mSDsluCounter, 490 mSDsCounter, 0 mSdLazyCounter, 434 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 794 SdHoareTripleChecker+Valid, 717 SdHoareTripleChecker+Invalid, 459 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 434 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-16 05:56:11,384 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [794 Valid, 717 Invalid, 459 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 434 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-16 05:56:11,388 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 788 states. [2023-12-16 05:56:11,400 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 788 to 337. [2023-12-16 05:56:11,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 337 states, 332 states have (on average 1.8644578313253013) internal successors, (619), 333 states have internal predecessors, (619), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-16 05:56:11,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 337 states to 337 states and 625 transitions. [2023-12-16 05:56:11,406 INFO L78 Accepts]: Start accepts. Automaton has 337 states and 625 transitions. Word has length 184 [2023-12-16 05:56:11,406 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:56:11,406 INFO L495 AbstractCegarLoop]: Abstraction has 337 states and 625 transitions. [2023-12-16 05:56:11,406 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-16 05:56:11,407 INFO L276 IsEmpty]: Start isEmpty. Operand 337 states and 625 transitions. [2023-12-16 05:56:11,408 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2023-12-16 05:56:11,409 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:56:11,409 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:56:11,409 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-16 05:56:11,409 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:56:11,410 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:56:11,410 INFO L85 PathProgramCache]: Analyzing trace with hash 1530401024, now seen corresponding path program 1 times [2023-12-16 05:56:11,410 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:56:11,410 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1405482323] [2023-12-16 05:56:11,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:56:11,410 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:56:11,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:11,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:56:11,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:11,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-12-16 05:56:11,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:11,643 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2023-12-16 05:56:11,643 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:56:11,643 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1405482323] [2023-12-16 05:56:11,643 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1405482323] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:56:11,643 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:56:11,644 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 05:56:11,644 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1321919060] [2023-12-16 05:56:11,644 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:56:11,644 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 05:56:11,644 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:56:11,645 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 05:56:11,645 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 05:56:11,645 INFO L87 Difference]: Start difference. First operand 337 states and 625 transitions. Second operand has 5 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-16 05:56:12,399 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:56:12,399 INFO L93 Difference]: Finished difference Result 1231 states and 2301 transitions. [2023-12-16 05:56:12,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-16 05:56:12,400 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 184 [2023-12-16 05:56:12,400 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:56:12,402 INFO L225 Difference]: With dead ends: 1231 [2023-12-16 05:56:12,403 INFO L226 Difference]: Without dead ends: 896 [2023-12-16 05:56:12,404 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-16 05:56:12,405 INFO L413 NwaCegarLoop]: 230 mSDtfsCounter, 805 mSDsluCounter, 292 mSDsCounter, 0 mSdLazyCounter, 422 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 805 SdHoareTripleChecker+Valid, 522 SdHoareTripleChecker+Invalid, 491 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 422 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-16 05:56:12,405 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [805 Valid, 522 Invalid, 491 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 422 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-16 05:56:12,405 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 896 states. [2023-12-16 05:56:12,415 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 896 to 427. [2023-12-16 05:56:12,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 427 states, 422 states have (on average 1.6943127962085307) internal successors, (715), 423 states have internal predecessors, (715), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-16 05:56:12,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 427 states to 427 states and 721 transitions. [2023-12-16 05:56:12,417 INFO L78 Accepts]: Start accepts. Automaton has 427 states and 721 transitions. Word has length 184 [2023-12-16 05:56:12,417 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:56:12,417 INFO L495 AbstractCegarLoop]: Abstraction has 427 states and 721 transitions. [2023-12-16 05:56:12,418 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-16 05:56:12,418 INFO L276 IsEmpty]: Start isEmpty. Operand 427 states and 721 transitions. [2023-12-16 05:56:12,419 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2023-12-16 05:56:12,419 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:56:12,419 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:56:12,420 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-16 05:56:12,420 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:56:12,420 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:56:12,420 INFO L85 PathProgramCache]: Analyzing trace with hash -69895292, now seen corresponding path program 1 times [2023-12-16 05:56:12,420 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:56:12,420 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [728837815] [2023-12-16 05:56:12,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:56:12,420 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:56:12,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:12,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:56:12,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:12,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-12-16 05:56:12,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:12,605 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2023-12-16 05:56:12,605 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:56:12,605 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [728837815] [2023-12-16 05:56:12,605 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [728837815] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:56:12,605 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:56:12,605 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 05:56:12,605 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [404351493] [2023-12-16 05:56:12,605 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:56:12,606 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 05:56:12,606 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:56:12,606 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 05:56:12,606 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 05:56:12,606 INFO L87 Difference]: Start difference. First operand 427 states and 721 transitions. Second operand has 5 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-16 05:56:13,390 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:56:13,390 INFO L93 Difference]: Finished difference Result 1802 states and 3035 transitions. [2023-12-16 05:56:13,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-16 05:56:13,390 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 184 [2023-12-16 05:56:13,390 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:56:13,397 INFO L225 Difference]: With dead ends: 1802 [2023-12-16 05:56:13,397 INFO L226 Difference]: Without dead ends: 1377 [2023-12-16 05:56:13,399 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-16 05:56:13,400 INFO L413 NwaCegarLoop]: 268 mSDtfsCounter, 706 mSDsluCounter, 508 mSDsCounter, 0 mSdLazyCounter, 476 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 706 SdHoareTripleChecker+Valid, 776 SdHoareTripleChecker+Invalid, 495 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 476 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-16 05:56:13,400 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [706 Valid, 776 Invalid, 495 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 476 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-16 05:56:13,401 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1377 states. [2023-12-16 05:56:13,415 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1377 to 630. [2023-12-16 05:56:13,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 630 states, 625 states have (on average 1.6768) internal successors, (1048), 626 states have internal predecessors, (1048), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-16 05:56:13,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 630 states to 630 states and 1054 transitions. [2023-12-16 05:56:13,420 INFO L78 Accepts]: Start accepts. Automaton has 630 states and 1054 transitions. Word has length 184 [2023-12-16 05:56:13,421 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:56:13,421 INFO L495 AbstractCegarLoop]: Abstraction has 630 states and 1054 transitions. [2023-12-16 05:56:13,421 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-16 05:56:13,421 INFO L276 IsEmpty]: Start isEmpty. Operand 630 states and 1054 transitions. [2023-12-16 05:56:13,424 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2023-12-16 05:56:13,424 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:56:13,424 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:56:13,424 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-16 05:56:13,424 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:56:13,425 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:56:13,425 INFO L85 PathProgramCache]: Analyzing trace with hash 128402048, now seen corresponding path program 1 times [2023-12-16 05:56:13,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:56:13,425 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1469385986] [2023-12-16 05:56:13,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:56:13,425 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:56:13,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:13,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:56:13,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:13,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-12-16 05:56:13,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:13,637 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 0 proven. 76 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-12-16 05:56:13,637 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:56:13,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1469385986] [2023-12-16 05:56:13,637 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1469385986] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 05:56:13,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1317497449] [2023-12-16 05:56:13,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:56:13,638 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:56:13,638 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 05:56:13,640 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-16 05:56:13,687 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-16 05:56:13,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:13,798 INFO L262 TraceCheckSpWp]: Trace formula consists of 851 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 05:56:13,807 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 05:56:13,838 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2023-12-16 05:56:13,838 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 05:56:13,838 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1317497449] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:56:13,838 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-16 05:56:13,839 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-12-16 05:56:13,839 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1572431914] [2023-12-16 05:56:13,839 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:56:13,839 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 05:56:13,839 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:56:13,840 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 05:56:13,840 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-16 05:56:13,840 INFO L87 Difference]: Start difference. First operand 630 states and 1054 transitions. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 2 states have internal predecessors, (105), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-16 05:56:13,860 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:56:13,861 INFO L93 Difference]: Finished difference Result 1258 states and 2108 transitions. [2023-12-16 05:56:13,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 05:56:13,861 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 2 states have internal predecessors, (105), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 184 [2023-12-16 05:56:13,861 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:56:13,863 INFO L225 Difference]: With dead ends: 1258 [2023-12-16 05:56:13,863 INFO L226 Difference]: Without dead ends: 630 [2023-12-16 05:56:13,866 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 187 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-16 05:56:13,866 INFO L413 NwaCegarLoop]: 246 mSDtfsCounter, 242 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 242 SdHoareTripleChecker+Valid, 246 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 05:56:13,866 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [242 Valid, 246 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 05:56:13,867 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 630 states. [2023-12-16 05:56:13,875 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 630 to 630. [2023-12-16 05:56:13,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 630 states, 625 states have (on average 1.6704) internal successors, (1044), 626 states have internal predecessors, (1044), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-16 05:56:13,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 630 states to 630 states and 1050 transitions. [2023-12-16 05:56:13,879 INFO L78 Accepts]: Start accepts. Automaton has 630 states and 1050 transitions. Word has length 184 [2023-12-16 05:56:13,879 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:56:13,879 INFO L495 AbstractCegarLoop]: Abstraction has 630 states and 1050 transitions. [2023-12-16 05:56:13,879 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 2 states have internal predecessors, (105), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-16 05:56:13,879 INFO L276 IsEmpty]: Start isEmpty. Operand 630 states and 1050 transitions. [2023-12-16 05:56:13,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2023-12-16 05:56:13,881 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:56:13,881 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:56:13,890 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-16 05:56:14,087 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:56:14,089 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:56:14,089 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:56:14,089 INFO L85 PathProgramCache]: Analyzing trace with hash -280843260, now seen corresponding path program 1 times [2023-12-16 05:56:14,089 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:56:14,089 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2081992319] [2023-12-16 05:56:14,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:56:14,090 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:56:14,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:14,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:56:14,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:14,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-12-16 05:56:14,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:14,283 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 0 proven. 75 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-12-16 05:56:14,283 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:56:14,283 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2081992319] [2023-12-16 05:56:14,283 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2081992319] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 05:56:14,283 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1244066080] [2023-12-16 05:56:14,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:56:14,284 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:56:14,284 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 05:56:14,285 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-16 05:56:14,317 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-16 05:56:14,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:14,431 INFO L262 TraceCheckSpWp]: Trace formula consists of 849 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 05:56:14,440 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 05:56:14,472 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2023-12-16 05:56:14,472 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 05:56:14,472 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1244066080] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:56:14,472 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-16 05:56:14,472 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-12-16 05:56:14,473 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [343167492] [2023-12-16 05:56:14,473 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:56:14,473 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 05:56:14,473 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:56:14,474 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 05:56:14,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-16 05:56:14,474 INFO L87 Difference]: Start difference. First operand 630 states and 1050 transitions. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 2 states have internal predecessors, (106), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-16 05:56:14,493 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:56:14,493 INFO L93 Difference]: Finished difference Result 1258 states and 2100 transitions. [2023-12-16 05:56:14,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 05:56:14,494 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 2 states have internal predecessors, (106), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 184 [2023-12-16 05:56:14,494 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:56:14,496 INFO L225 Difference]: With dead ends: 1258 [2023-12-16 05:56:14,496 INFO L226 Difference]: Without dead ends: 630 [2023-12-16 05:56:14,499 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 187 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-16 05:56:14,500 INFO L413 NwaCegarLoop]: 245 mSDtfsCounter, 240 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 240 SdHoareTripleChecker+Valid, 245 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 05:56:14,500 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [240 Valid, 245 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 05:56:14,501 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 630 states. [2023-12-16 05:56:14,511 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 630 to 630. [2023-12-16 05:56:14,512 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 630 states, 625 states have (on average 1.664) internal successors, (1040), 626 states have internal predecessors, (1040), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-16 05:56:14,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 630 states to 630 states and 1046 transitions. [2023-12-16 05:56:14,516 INFO L78 Accepts]: Start accepts. Automaton has 630 states and 1046 transitions. Word has length 184 [2023-12-16 05:56:14,518 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:56:14,518 INFO L495 AbstractCegarLoop]: Abstraction has 630 states and 1046 transitions. [2023-12-16 05:56:14,518 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 2 states have internal predecessors, (106), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-16 05:56:14,518 INFO L276 IsEmpty]: Start isEmpty. Operand 630 states and 1046 transitions. [2023-12-16 05:56:14,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2023-12-16 05:56:14,520 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:56:14,520 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:56:14,538 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-16 05:56:14,727 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,SelfDestructingSolverStorable7 [2023-12-16 05:56:14,727 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:56:14,727 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:56:14,728 INFO L85 PathProgramCache]: Analyzing trace with hash 1368523264, now seen corresponding path program 1 times [2023-12-16 05:56:14,728 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:56:14,728 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1371881781] [2023-12-16 05:56:14,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:56:14,728 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:56:14,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:14,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:56:14,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:14,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-12-16 05:56:14,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:14,957 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 0 proven. 74 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-16 05:56:14,957 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:56:14,957 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1371881781] [2023-12-16 05:56:14,957 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1371881781] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 05:56:14,957 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1779510983] [2023-12-16 05:56:14,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:56:14,957 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:56:14,957 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 05:56:14,958 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-16 05:56:14,988 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-16 05:56:15,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:15,122 INFO L262 TraceCheckSpWp]: Trace formula consists of 847 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 05:56:15,128 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 05:56:15,152 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2023-12-16 05:56:15,153 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 05:56:15,153 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1779510983] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:56:15,153 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-16 05:56:15,153 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-12-16 05:56:15,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [658489882] [2023-12-16 05:56:15,153 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:56:15,153 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 05:56:15,153 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:56:15,154 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 05:56:15,154 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-16 05:56:15,154 INFO L87 Difference]: Start difference. First operand 630 states and 1046 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 2 states have internal predecessors, (107), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-16 05:56:15,172 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:56:15,172 INFO L93 Difference]: Finished difference Result 1258 states and 2092 transitions. [2023-12-16 05:56:15,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 05:56:15,173 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 2 states have internal predecessors, (107), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 184 [2023-12-16 05:56:15,173 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:56:15,175 INFO L225 Difference]: With dead ends: 1258 [2023-12-16 05:56:15,175 INFO L226 Difference]: Without dead ends: 630 [2023-12-16 05:56:15,177 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 187 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-16 05:56:15,179 INFO L413 NwaCegarLoop]: 244 mSDtfsCounter, 238 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 238 SdHoareTripleChecker+Valid, 244 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 05:56:15,179 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [238 Valid, 244 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 05:56:15,179 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 630 states. [2023-12-16 05:56:15,187 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 630 to 630. [2023-12-16 05:56:15,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 630 states, 625 states have (on average 1.6576) internal successors, (1036), 626 states have internal predecessors, (1036), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-16 05:56:15,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 630 states to 630 states and 1042 transitions. [2023-12-16 05:56:15,191 INFO L78 Accepts]: Start accepts. Automaton has 630 states and 1042 transitions. Word has length 184 [2023-12-16 05:56:15,192 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:56:15,192 INFO L495 AbstractCegarLoop]: Abstraction has 630 states and 1042 transitions. [2023-12-16 05:56:15,192 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 2 states have internal predecessors, (107), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-16 05:56:15,192 INFO L276 IsEmpty]: Start isEmpty. Operand 630 states and 1042 transitions. [2023-12-16 05:56:15,194 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2023-12-16 05:56:15,195 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:56:15,195 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:56:15,203 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-16 05:56:15,401 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:56:15,401 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:56:15,401 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:56:15,401 INFO L85 PathProgramCache]: Analyzing trace with hash 1698823300, now seen corresponding path program 1 times [2023-12-16 05:56:15,402 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:56:15,402 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2118740601] [2023-12-16 05:56:15,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:56:15,402 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:56:15,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:15,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:56:15,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:15,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-12-16 05:56:15,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:15,616 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 0 proven. 58 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-16 05:56:15,617 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:56:15,617 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2118740601] [2023-12-16 05:56:15,617 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2118740601] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 05:56:15,617 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [499544984] [2023-12-16 05:56:15,617 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:56:15,617 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:56:15,617 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 05:56:15,618 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-16 05:56:15,645 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-16 05:56:15,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:15,777 INFO L262 TraceCheckSpWp]: Trace formula consists of 845 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 05:56:15,779 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 05:56:15,815 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 57 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2023-12-16 05:56:15,815 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 05:56:15,815 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [499544984] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:56:15,815 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-16 05:56:15,815 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 5 [2023-12-16 05:56:15,815 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1536583176] [2023-12-16 05:56:15,815 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:56:15,816 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 05:56:15,816 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:56:15,816 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 05:56:15,816 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 05:56:15,816 INFO L87 Difference]: Start difference. First operand 630 states and 1042 transitions. Second operand has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-16 05:56:15,886 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:56:15,886 INFO L93 Difference]: Finished difference Result 1886 states and 3130 transitions. [2023-12-16 05:56:15,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 05:56:15,900 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 184 [2023-12-16 05:56:15,901 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:56:15,935 INFO L225 Difference]: With dead ends: 1886 [2023-12-16 05:56:15,935 INFO L226 Difference]: Without dead ends: 1258 [2023-12-16 05:56:15,938 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 188 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 05:56:15,938 INFO L413 NwaCegarLoop]: 244 mSDtfsCounter, 221 mSDsluCounter, 236 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 221 SdHoareTripleChecker+Valid, 480 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 05:56:15,938 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [221 Valid, 480 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 05:56:15,939 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1258 states. [2023-12-16 05:56:15,956 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1258 to 1256. [2023-12-16 05:56:15,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1256 states, 1248 states have (on average 1.6258012820512822) internal successors, (2029), 1249 states have internal predecessors, (2029), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (10), 4 states have call predecessors, (10), 5 states have call successors, (10) [2023-12-16 05:56:15,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1256 states to 1256 states and 2044 transitions. [2023-12-16 05:56:15,963 INFO L78 Accepts]: Start accepts. Automaton has 1256 states and 2044 transitions. Word has length 184 [2023-12-16 05:56:15,963 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:56:15,963 INFO L495 AbstractCegarLoop]: Abstraction has 1256 states and 2044 transitions. [2023-12-16 05:56:15,963 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-16 05:56:15,963 INFO L276 IsEmpty]: Start isEmpty. Operand 1256 states and 2044 transitions. [2023-12-16 05:56:15,968 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2023-12-16 05:56:15,968 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:56:15,968 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:56:15,990 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-12-16 05:56:16,174 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:56:16,177 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:56:16,177 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:56:16,177 INFO L85 PathProgramCache]: Analyzing trace with hash 2122516104, now seen corresponding path program 1 times [2023-12-16 05:56:16,177 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:56:16,177 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1158367829] [2023-12-16 05:56:16,177 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:56:16,177 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:56:16,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:16,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:56:16,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:16,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-12-16 05:56:16,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:16,428 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2023-12-16 05:56:16,429 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:56:16,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1158367829] [2023-12-16 05:56:16,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1158367829] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 05:56:16,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1129585439] [2023-12-16 05:56:16,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:56:16,429 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:56:16,429 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 05:56:16,450 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-16 05:56:16,473 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-16 05:56:16,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:16,585 INFO L262 TraceCheckSpWp]: Trace formula consists of 827 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 05:56:16,587 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 05:56:16,616 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 58 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-16 05:56:16,616 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 05:56:16,616 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1129585439] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:56:16,616 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-16 05:56:16,616 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 5 [2023-12-16 05:56:16,618 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [776336840] [2023-12-16 05:56:16,618 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:56:16,618 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 05:56:16,619 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:56:16,619 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 05:56:16,619 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 05:56:16,619 INFO L87 Difference]: Start difference. First operand 1256 states and 2044 transitions. Second operand has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-16 05:56:16,680 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:56:16,680 INFO L93 Difference]: Finished difference Result 3426 states and 5658 transitions. [2023-12-16 05:56:16,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 05:56:16,680 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 184 [2023-12-16 05:56:16,681 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:56:16,691 INFO L225 Difference]: With dead ends: 3426 [2023-12-16 05:56:16,691 INFO L226 Difference]: Without dead ends: 2172 [2023-12-16 05:56:16,702 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 188 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 05:56:16,703 INFO L413 NwaCegarLoop]: 243 mSDtfsCounter, 221 mSDsluCounter, 236 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 221 SdHoareTripleChecker+Valid, 479 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 05:56:16,703 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [221 Valid, 479 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 05:56:16,705 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2172 states. [2023-12-16 05:56:16,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2172 to 2170. [2023-12-16 05:56:16,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2170 states, 2156 states have (on average 1.62708719851577) internal successors, (3508), 2157 states have internal predecessors, (3508), 9 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (36), 8 states have call predecessors, (36), 9 states have call successors, (36) [2023-12-16 05:56:16,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2170 states to 2170 states and 3553 transitions. [2023-12-16 05:56:16,765 INFO L78 Accepts]: Start accepts. Automaton has 2170 states and 3553 transitions. Word has length 184 [2023-12-16 05:56:16,765 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:56:16,765 INFO L495 AbstractCegarLoop]: Abstraction has 2170 states and 3553 transitions. [2023-12-16 05:56:16,765 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-16 05:56:16,766 INFO L276 IsEmpty]: Start isEmpty. Operand 2170 states and 3553 transitions. [2023-12-16 05:56:16,776 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2023-12-16 05:56:16,776 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:56:16,776 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:56:16,790 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-16 05:56:16,991 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-12-16 05:56:16,991 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:56:16,991 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:56:16,991 INFO L85 PathProgramCache]: Analyzing trace with hash -1184139384, now seen corresponding path program 1 times [2023-12-16 05:56:16,992 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:56:16,992 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1880804767] [2023-12-16 05:56:16,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:56:16,992 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:56:17,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:17,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:56:17,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:17,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-12-16 05:56:17,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:17,241 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 0 proven. 56 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-12-16 05:56:17,241 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:56:17,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1880804767] [2023-12-16 05:56:17,241 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1880804767] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 05:56:17,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [653359074] [2023-12-16 05:56:17,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:56:17,241 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:56:17,241 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 05:56:17,266 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-16 05:56:17,291 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-16 05:56:17,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:17,394 INFO L262 TraceCheckSpWp]: Trace formula consists of 803 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 05:56:17,396 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 05:56:17,420 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 59 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2023-12-16 05:56:17,421 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 05:56:17,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [653359074] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:56:17,421 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-16 05:56:17,421 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 5 [2023-12-16 05:56:17,422 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1750647803] [2023-12-16 05:56:17,422 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:56:17,422 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 05:56:17,422 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:56:17,422 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 05:56:17,423 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 05:56:17,423 INFO L87 Difference]: Start difference. First operand 2170 states and 3553 transitions. Second operand has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-16 05:56:17,530 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:56:17,531 INFO L93 Difference]: Finished difference Result 6506 states and 10783 transitions. [2023-12-16 05:56:17,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 05:56:17,531 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 184 [2023-12-16 05:56:17,531 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:56:17,565 INFO L225 Difference]: With dead ends: 6506 [2023-12-16 05:56:17,565 INFO L226 Difference]: Without dead ends: 4338 [2023-12-16 05:56:17,601 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 188 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 05:56:17,602 INFO L413 NwaCegarLoop]: 244 mSDtfsCounter, 221 mSDsluCounter, 236 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 221 SdHoareTripleChecker+Valid, 480 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 05:56:17,602 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [221 Valid, 480 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 05:56:17,605 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4338 states. [2023-12-16 05:56:17,737 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4338 to 4336. [2023-12-16 05:56:17,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4336 states, 4310 states have (on average 1.6037122969837587) internal successors, (6912), 4311 states have internal predecessors, (6912), 17 states have call successors, (17), 8 states have call predecessors, (17), 8 states have return successors, (136), 16 states have call predecessors, (136), 17 states have call successors, (136) [2023-12-16 05:56:17,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4336 states to 4336 states and 7065 transitions. [2023-12-16 05:56:17,771 INFO L78 Accepts]: Start accepts. Automaton has 4336 states and 7065 transitions. Word has length 184 [2023-12-16 05:56:17,772 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:56:17,772 INFO L495 AbstractCegarLoop]: Abstraction has 4336 states and 7065 transitions. [2023-12-16 05:56:17,772 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-16 05:56:17,772 INFO L276 IsEmpty]: Start isEmpty. Operand 4336 states and 7065 transitions. [2023-12-16 05:56:17,804 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2023-12-16 05:56:17,804 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:56:17,804 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:56:17,814 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-16 05:56:18,011 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:56:18,011 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:56:18,011 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:56:18,011 INFO L85 PathProgramCache]: Analyzing trace with hash 925951624, now seen corresponding path program 1 times [2023-12-16 05:56:18,011 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:56:18,012 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1872642414] [2023-12-16 05:56:18,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:56:18,012 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:56:18,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:18,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:56:18,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:18,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-12-16 05:56:18,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:18,228 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 0 proven. 54 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-12-16 05:56:18,228 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:56:18,228 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1872642414] [2023-12-16 05:56:18,228 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1872642414] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 05:56:18,228 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [574340924] [2023-12-16 05:56:18,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:56:18,228 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:56:18,228 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 05:56:18,245 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-16 05:56:18,245 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-16 05:56:18,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:18,379 INFO L262 TraceCheckSpWp]: Trace formula consists of 779 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 05:56:18,381 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 05:56:18,422 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 75 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-12-16 05:56:18,422 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 05:56:18,422 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [574340924] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:56:18,422 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-16 05:56:18,422 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-12-16 05:56:18,423 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [270787732] [2023-12-16 05:56:18,423 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:56:18,423 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 05:56:18,423 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:56:18,424 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 05:56:18,424 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-16 05:56:18,424 INFO L87 Difference]: Start difference. First operand 4336 states and 7065 transitions. Second operand has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-16 05:56:18,733 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:56:18,733 INFO L93 Difference]: Finished difference Result 13004 states and 21703 transitions. [2023-12-16 05:56:18,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 05:56:18,734 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 184 [2023-12-16 05:56:18,734 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:56:18,837 INFO L225 Difference]: With dead ends: 13004 [2023-12-16 05:56:18,838 INFO L226 Difference]: Without dead ends: 8670 [2023-12-16 05:56:18,909 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 187 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-16 05:56:18,910 INFO L413 NwaCegarLoop]: 243 mSDtfsCounter, 207 mSDsluCounter, 236 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 207 SdHoareTripleChecker+Valid, 479 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 05:56:18,911 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [207 Valid, 479 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 05:56:18,916 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8670 states. [2023-12-16 05:56:19,221 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8670 to 8668. [2023-12-16 05:56:19,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8668 states, 8618 states have (on average 1.5801810164771408) internal successors, (13618), 8619 states have internal predecessors, (13618), 33 states have call successors, (33), 16 states have call predecessors, (33), 16 states have return successors, (528), 32 states have call predecessors, (528), 33 states have call successors, (528) [2023-12-16 05:56:19,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8668 states to 8668 states and 14179 transitions. [2023-12-16 05:56:19,318 INFO L78 Accepts]: Start accepts. Automaton has 8668 states and 14179 transitions. Word has length 184 [2023-12-16 05:56:19,318 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:56:19,318 INFO L495 AbstractCegarLoop]: Abstraction has 8668 states and 14179 transitions. [2023-12-16 05:56:19,318 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-16 05:56:19,318 INFO L276 IsEmpty]: Start isEmpty. Operand 8668 states and 14179 transitions. [2023-12-16 05:56:19,523 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2023-12-16 05:56:19,523 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:56:19,523 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:56:19,531 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-12-16 05:56:19,731 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:56:19,731 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:56:19,733 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:56:19,733 INFO L85 PathProgramCache]: Analyzing trace with hash 343119364, now seen corresponding path program 1 times [2023-12-16 05:56:19,733 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:56:19,733 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [932389376] [2023-12-16 05:56:19,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:56:19,733 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:56:19,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:19,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:56:19,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:19,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-12-16 05:56:19,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:19,955 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 0 proven. 54 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-12-16 05:56:19,956 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:56:19,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [932389376] [2023-12-16 05:56:19,956 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [932389376] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 05:56:19,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1113476731] [2023-12-16 05:56:19,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:56:19,956 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:56:19,956 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 05:56:19,957 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-16 05:56:20,028 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-16 05:56:20,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:20,137 INFO L262 TraceCheckSpWp]: Trace formula consists of 761 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 05:56:20,139 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 05:56:20,163 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 61 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-12-16 05:56:20,163 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 05:56:20,163 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1113476731] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:56:20,163 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-16 05:56:20,163 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 5 [2023-12-16 05:56:20,163 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1628594039] [2023-12-16 05:56:20,163 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:56:20,164 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 05:56:20,164 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:56:20,164 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 05:56:20,164 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 05:56:20,165 INFO L87 Difference]: Start difference. First operand 8668 states and 14179 transitions. Second operand has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-16 05:56:21,017 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:56:21,018 INFO L93 Difference]: Finished difference Result 26000 states and 44581 transitions. [2023-12-16 05:56:21,018 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 05:56:21,018 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 184 [2023-12-16 05:56:21,018 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:56:21,276 INFO L225 Difference]: With dead ends: 26000 [2023-12-16 05:56:21,276 INFO L226 Difference]: Without dead ends: 17334 [2023-12-16 05:56:21,444 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 188 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 05:56:21,445 INFO L413 NwaCegarLoop]: 244 mSDtfsCounter, 221 mSDsluCounter, 236 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 221 SdHoareTripleChecker+Valid, 480 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 05:56:21,445 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [221 Valid, 480 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 05:56:21,454 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17334 states. [2023-12-16 05:56:21,907 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17334 to 17332. [2023-12-16 05:56:21,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17332 states, 17234 states have (on average 1.5565742137634908) internal successors, (26826), 17235 states have internal predecessors, (26826), 65 states have call successors, (65), 32 states have call predecessors, (65), 32 states have return successors, (2080), 64 states have call predecessors, (2080), 65 states have call successors, (2080) [2023-12-16 05:56:22,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17332 states to 17332 states and 28971 transitions. [2023-12-16 05:56:22,359 INFO L78 Accepts]: Start accepts. Automaton has 17332 states and 28971 transitions. Word has length 184 [2023-12-16 05:56:22,360 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:56:22,360 INFO L495 AbstractCegarLoop]: Abstraction has 17332 states and 28971 transitions. [2023-12-16 05:56:22,360 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-16 05:56:22,360 INFO L276 IsEmpty]: Start isEmpty. Operand 17332 states and 28971 transitions. [2023-12-16 05:56:22,774 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2023-12-16 05:56:22,774 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:56:22,774 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:56:22,793 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-16 05:56:22,981 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,SelfDestructingSolverStorable13 [2023-12-16 05:56:22,981 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:56:22,981 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:56:22,982 INFO L85 PathProgramCache]: Analyzing trace with hash -1323353216, now seen corresponding path program 1 times [2023-12-16 05:56:22,982 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:56:22,982 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1235404139] [2023-12-16 05:56:22,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:56:22,982 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:56:22,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:23,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:56:23,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:23,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-12-16 05:56:23,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:23,223 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 0 proven. 53 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2023-12-16 05:56:23,223 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:56:23,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1235404139] [2023-12-16 05:56:23,223 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1235404139] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 05:56:23,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1047936093] [2023-12-16 05:56:23,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:56:23,224 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:56:23,224 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 05:56:23,225 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-16 05:56:23,252 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-16 05:56:23,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:23,344 INFO L262 TraceCheckSpWp]: Trace formula consists of 743 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 05:56:23,346 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 05:56:23,369 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 62 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-12-16 05:56:23,369 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 05:56:23,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1047936093] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:56:23,369 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-16 05:56:23,369 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 5 [2023-12-16 05:56:23,370 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [960321438] [2023-12-16 05:56:23,370 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:56:23,371 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 05:56:23,371 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:56:23,371 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 05:56:23,371 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 05:56:23,371 INFO L87 Difference]: Start difference. First operand 17332 states and 28971 transitions. Second operand has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-16 05:56:26,600 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:56:26,600 INFO L93 Difference]: Finished difference Result 51992 states and 95101 transitions. [2023-12-16 05:56:26,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 05:56:26,601 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 184 [2023-12-16 05:56:26,601 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:56:27,632 INFO L225 Difference]: With dead ends: 51992 [2023-12-16 05:56:27,632 INFO L226 Difference]: Without dead ends: 34662 [2023-12-16 05:56:28,226 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 188 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 05:56:28,226 INFO L413 NwaCegarLoop]: 244 mSDtfsCounter, 221 mSDsluCounter, 236 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 221 SdHoareTripleChecker+Valid, 480 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 05:56:28,226 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [221 Valid, 480 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 05:56:28,242 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34662 states. [2023-12-16 05:56:29,813 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34662 to 34660. [2023-12-16 05:56:29,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34660 states, 34466 states have (on average 1.5329310044681714) internal successors, (52834), 34467 states have internal predecessors, (52834), 129 states have call successors, (129), 64 states have call predecessors, (129), 64 states have return successors, (8256), 128 states have call predecessors, (8256), 129 states have call successors, (8256) [2023-12-16 05:56:31,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34660 states to 34660 states and 61219 transitions. [2023-12-16 05:56:31,083 INFO L78 Accepts]: Start accepts. Automaton has 34660 states and 61219 transitions. Word has length 184 [2023-12-16 05:56:31,084 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:56:31,084 INFO L495 AbstractCegarLoop]: Abstraction has 34660 states and 61219 transitions. [2023-12-16 05:56:31,084 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-16 05:56:31,084 INFO L276 IsEmpty]: Start isEmpty. Operand 34660 states and 61219 transitions. [2023-12-16 05:56:32,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2023-12-16 05:56:32,488 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:56:32,489 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:56:32,508 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-16 05:56:32,694 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,SelfDestructingSolverStorable14 [2023-12-16 05:56:32,695 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:56:32,695 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:56:32,695 INFO L85 PathProgramCache]: Analyzing trace with hash 1273506944, now seen corresponding path program 1 times [2023-12-16 05:56:32,695 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:56:32,695 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1423688964] [2023-12-16 05:56:32,695 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:56:32,695 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:56:32,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:33,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:56:33,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:33,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-12-16 05:56:33,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:33,146 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 0 proven. 52 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-12-16 05:56:33,146 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:56:33,146 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1423688964] [2023-12-16 05:56:33,146 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1423688964] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 05:56:33,146 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1056147693] [2023-12-16 05:56:33,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:56:33,146 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:56:33,146 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 05:56:33,161 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-16 05:56:33,165 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-16 05:56:33,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:33,276 INFO L262 TraceCheckSpWp]: Trace formula consists of 719 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 05:56:33,278 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 05:56:33,304 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-12-16 05:56:33,304 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 05:56:33,304 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1056147693] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:56:33,304 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-16 05:56:33,304 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 5 [2023-12-16 05:56:33,304 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1132085047] [2023-12-16 05:56:33,304 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:56:33,305 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 05:56:33,305 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:56:33,305 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 05:56:33,305 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 05:56:33,305 INFO L87 Difference]: Start difference. First operand 34660 states and 61219 transitions. Second operand has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-16 05:56:42,814 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:56:42,815 INFO L93 Difference]: Finished difference Result 103976 states and 216421 transitions. [2023-12-16 05:56:42,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 05:56:42,815 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 184 [2023-12-16 05:56:42,815 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:56:45,698 INFO L225 Difference]: With dead ends: 103976 [2023-12-16 05:56:45,698 INFO L226 Difference]: Without dead ends: 69318 [2023-12-16 05:56:48,155 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 188 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 05:56:48,155 INFO L413 NwaCegarLoop]: 244 mSDtfsCounter, 220 mSDsluCounter, 236 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 220 SdHoareTripleChecker+Valid, 480 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 05:56:48,155 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [220 Valid, 480 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 05:56:48,181 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69318 states. [2023-12-16 05:56:52,858 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69318 to 69316. [2023-12-16 05:56:52,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69316 states, 68930 states have (on average 1.5092702741912085) internal successors, (104034), 68931 states have internal predecessors, (104034), 257 states have call successors, (257), 128 states have call predecessors, (257), 128 states have return successors, (32896), 256 states have call predecessors, (32896), 257 states have call successors, (32896) [2023-12-16 05:56:57,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69316 states to 69316 states and 137187 transitions. [2023-12-16 05:56:57,845 INFO L78 Accepts]: Start accepts. Automaton has 69316 states and 137187 transitions. Word has length 184 [2023-12-16 05:56:57,845 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:56:57,845 INFO L495 AbstractCegarLoop]: Abstraction has 69316 states and 137187 transitions. [2023-12-16 05:56:57,845 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-16 05:56:57,846 INFO L276 IsEmpty]: Start isEmpty. Operand 69316 states and 137187 transitions. Received shutdown request... [2023-12-16 05:57:01,778 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-16 05:57:01,781 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 05:57:01,782 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-16 05:57:01,962 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,SelfDestructingSolverStorable15 [2023-12-16 05:57:01,963 WARN L619 AbstractCegarLoop]: Verification canceled: while IsEmpty was searching accepting run (input had 69316 states). [2023-12-16 05:57:01,970 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-16 05:57:01,973 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:57:01,975 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-16 05:57:01,983 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.12 05:57:01 BoogieIcfgContainer [2023-12-16 05:57:01,983 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-16 05:57:01,983 INFO L158 Benchmark]: Toolchain (without parser) took 56156.34ms. Allocated memory was 232.8MB in the beginning and 7.9GB in the end (delta: 7.7GB). Free memory was 185.4MB in the beginning and 3.9GB in the end (delta: -3.7GB). Peak memory consumption was 4.2GB. Max. memory is 8.0GB. [2023-12-16 05:57:01,984 INFO L158 Benchmark]: CDTParser took 0.09ms. Allocated memory is still 194.0MB. Free memory is still 141.6MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-16 05:57:01,985 INFO L158 Benchmark]: CACSL2BoogieTranslator took 299.56ms. Allocated memory is still 232.8MB. Free memory was 185.4MB in the beginning and 168.5MB in the end (delta: 16.9MB). Peak memory consumption was 16.8MB. Max. memory is 8.0GB. [2023-12-16 05:57:01,985 INFO L158 Benchmark]: Boogie Procedure Inliner took 61.26ms. Allocated memory is still 232.8MB. Free memory was 168.5MB in the beginning and 166.0MB in the end (delta: 2.5MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-16 05:57:01,985 INFO L158 Benchmark]: Boogie Preprocessor took 60.87ms. Allocated memory is still 232.8MB. Free memory was 166.0MB in the beginning and 162.9MB in the end (delta: 3.1MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2023-12-16 05:57:01,989 INFO L158 Benchmark]: RCFGBuilder took 601.42ms. Allocated memory is still 232.8MB. Free memory was 162.9MB in the beginning and 129.9MB in the end (delta: 33.0MB). Peak memory consumption was 33.6MB. Max. memory is 8.0GB. [2023-12-16 05:57:01,989 INFO L158 Benchmark]: TraceAbstraction took 55125.30ms. Allocated memory was 232.8MB in the beginning and 7.9GB in the end (delta: 7.7GB). Free memory was 128.8MB in the beginning and 3.9GB in the end (delta: -3.8GB). Peak memory consumption was 4.2GB. Max. memory is 8.0GB. [2023-12-16 05:57:01,997 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.09ms. Allocated memory is still 194.0MB. Free memory is still 141.6MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 299.56ms. Allocated memory is still 232.8MB. Free memory was 185.4MB in the beginning and 168.5MB in the end (delta: 16.9MB). Peak memory consumption was 16.8MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 61.26ms. Allocated memory is still 232.8MB. Free memory was 168.5MB in the beginning and 166.0MB in the end (delta: 2.5MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 60.87ms. Allocated memory is still 232.8MB. Free memory was 166.0MB in the beginning and 162.9MB in the end (delta: 3.1MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * RCFGBuilder took 601.42ms. Allocated memory is still 232.8MB. Free memory was 162.9MB in the beginning and 129.9MB in the end (delta: 33.0MB). Peak memory consumption was 33.6MB. Max. memory is 8.0GB. * TraceAbstraction took 55125.30ms. Allocated memory was 232.8MB in the beginning and 7.9GB in the end (delta: 7.7GB). Free memory was 128.8MB in the beginning and 3.9GB in the end (delta: -3.8GB). Peak memory consumption was 4.2GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 19]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 19). Cancelled while IsEmpty was searching accepting run (input had 69316 states). - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 146 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 55.1s, OverallIterations: 16, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 6.0s, AutomataDifference: 26.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 5828 SdHoareTripleChecker+Valid, 3.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 5828 mSDsluCounter, 8021 SdHoareTripleChecker+Invalid, 2.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 4169 mSDsCounter, 165 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2735 IncrementalHoareTripleChecker+Invalid, 2900 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 165 mSolverCounterUnsat, 3852 mSDtfsCounter, 2735 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1994 GetRequests, 1929 SyntacticMatches, 0 SemanticMatches, 65 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 3.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=69316occurred in iteration=16, InterpolantAutomatonStates: 72, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 14.3s AutomataMinimizationTime, 16 MinimizatonAttempts, 2343 StatesRemovedByMinimization, 13 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 0.8s SatisfiabilityAnalysisTime, 4.4s InterpolantComputationTime, 4692 NumberOfCodeBlocks, 4692 NumberOfCodeBlocksAsserted, 26 NumberOfCheckSat, 4666 ConstructedInterpolants, 0 QuantifiedInterpolants, 9826 SizeOfPredicates, 0 NumberOfNonLiveVariables, 8024 ConjunctsInSsa, 20 ConjunctsInUnsatCore, 26 InterpolantComputations, 16 PerfectInterpolantSequences, 1633/2242 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown [2023-12-16 05:57:02,016 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 !ENTRY org.eclipse.osgi 4 0 2023-12-16 05:57:02.233 !MESSAGE Application error !STACK 1 org.eclipse.core.internal.resources.ResourceException(/)[568]: java.io.FileNotFoundException: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9630ceac1/.metadata/.plugins/org.eclipse.core.resources/.root/1.tree (No such file or directory) at java.base/java.io.FileOutputStream.open0(Native Method) at java.base/java.io.FileOutputStream.open(FileOutputStream.java:298) at java.base/java.io.FileOutputStream.(FileOutputStream.java:237) at java.base/java.io.FileOutputStream.(FileOutputStream.java:187) at org.eclipse.core.internal.localstore.SafeFileOutputStream.(SafeFileOutputStream.java:55) at org.eclipse.core.internal.resources.SaveManager.saveTree(SaveManager.java:1381) at org.eclipse.core.internal.resources.SaveManager.save(SaveManager.java:1168) at org.eclipse.core.internal.resources.Workspace.save(Workspace.java:2333) at org.eclipse.core.internal.resources.Workspace.save(Workspace.java:2322) at de.uni_freiburg.informatik.ultimate.core.coreplugin.UltimateCore.start(UltimateCore.java:190) at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203) at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:134) at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104) at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:401) at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255) at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method) at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:62) at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43) at java.base/java.lang.reflect.Method.invoke(Method.java:566) at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:657) at org.eclipse.equinox.launcher.Main.basicRun(Main.java:594) at org.eclipse.equinox.launcher.Main.run(Main.java:1465) at org.eclipse.equinox.launcher.Main.main(Main.java:1438) An error has occurred. See the log file /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9630ceac1/.metadata/.log.