/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/transmitter.07.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-21 11:21:31,769 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-21 11:21:31,835 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-21 11:21:31,840 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-21 11:21:31,841 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-21 11:21:31,862 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-21 11:21:31,863 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-21 11:21:31,863 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-21 11:21:31,864 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-21 11:21:31,866 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-21 11:21:31,866 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-21 11:21:31,867 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-21 11:21:31,867 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-21 11:21:31,868 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-21 11:21:31,868 INFO L153 SettingsManager]: * Use SBE=true [2023-12-21 11:21:31,869 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-21 11:21:31,869 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-21 11:21:31,869 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-21 11:21:31,869 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-21 11:21:31,870 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-21 11:21:31,870 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-21 11:21:31,870 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-21 11:21:31,870 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-21 11:21:31,871 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-21 11:21:31,871 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-21 11:21:31,871 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-21 11:21:31,871 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-21 11:21:31,871 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-21 11:21:31,872 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-21 11:21:31,872 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-21 11:21:31,872 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-21 11:21:31,873 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-21 11:21:31,873 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-21 11:21:31,873 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-21 11:21:31,873 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-21 11:21:31,873 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-21 11:21:31,873 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-21 11:21:31,873 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-21 11:21:31,873 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-21 11:21:31,874 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-21 11:21:31,874 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-21 11:21:31,874 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-21 11:21:31,874 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-21 11:21:31,875 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-21 11:21:32,063 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-21 11:21:32,080 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-21 11:21:32,082 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-21 11:21:32,082 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-21 11:21:32,084 INFO L274 PluginConnector]: CDTParser initialized [2023-12-21 11:21:32,085 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/systemc/transmitter.07.cil.c [2023-12-21 11:21:33,171 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-21 11:21:33,310 INFO L384 CDTParser]: Found 1 translation units. [2023-12-21 11:21:33,310 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/systemc/transmitter.07.cil.c [2023-12-21 11:21:33,318 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/584ea31be/e4f34c4f920942da8d7918c2153a73c6/FLAGc5a587ec5 [2023-12-21 11:21:33,327 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/584ea31be/e4f34c4f920942da8d7918c2153a73c6 [2023-12-21 11:21:33,328 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-21 11:21:33,329 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-21 11:21:33,330 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-21 11:21:33,330 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-21 11:21:33,333 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-21 11:21:33,334 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 11:21:33" (1/1) ... [2023-12-21 11:21:33,334 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@c1070fe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:21:33, skipping insertion in model container [2023-12-21 11:21:33,334 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 11:21:33" (1/1) ... [2023-12-21 11:21:33,370 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-21 11:21:33,456 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/transmitter.07.cil.c[706,719] [2023-12-21 11:21:33,514 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-21 11:21:33,522 INFO L202 MainTranslator]: Completed pre-run [2023-12-21 11:21:33,529 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/transmitter.07.cil.c[706,719] [2023-12-21 11:21:33,561 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-21 11:21:33,572 INFO L206 MainTranslator]: Completed translation [2023-12-21 11:21:33,573 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:21:33 WrapperNode [2023-12-21 11:21:33,573 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-21 11:21:33,574 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-21 11:21:33,574 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-21 11:21:33,574 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-21 11:21:33,578 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:21:33" (1/1) ... [2023-12-21 11:21:33,585 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:21:33" (1/1) ... [2023-12-21 11:21:33,616 INFO L138 Inliner]: procedures = 42, calls = 51, calls flagged for inlining = 26, calls inlined = 26, statements flattened = 564 [2023-12-21 11:21:33,616 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-21 11:21:33,617 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-21 11:21:33,617 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-21 11:21:33,617 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-21 11:21:33,624 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:21:33" (1/1) ... [2023-12-21 11:21:33,624 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:21:33" (1/1) ... [2023-12-21 11:21:33,627 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:21:33" (1/1) ... [2023-12-21 11:21:33,637 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-21 11:21:33,637 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:21:33" (1/1) ... [2023-12-21 11:21:33,638 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:21:33" (1/1) ... [2023-12-21 11:21:33,643 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:21:33" (1/1) ... [2023-12-21 11:21:33,648 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:21:33" (1/1) ... [2023-12-21 11:21:33,650 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:21:33" (1/1) ... [2023-12-21 11:21:33,651 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:21:33" (1/1) ... [2023-12-21 11:21:33,654 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-21 11:21:33,656 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-21 11:21:33,656 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-21 11:21:33,656 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-21 11:21:33,657 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:21:33" (1/1) ... [2023-12-21 11:21:33,661 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-21 11:21:33,668 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 11:21:33,695 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-21 11:21:33,740 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-21 11:21:33,755 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-21 11:21:33,756 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-12-21 11:21:33,756 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-12-21 11:21:33,756 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-12-21 11:21:33,756 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-12-21 11:21:33,757 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-12-21 11:21:33,758 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-12-21 11:21:33,758 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-12-21 11:21:33,758 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-12-21 11:21:33,759 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-12-21 11:21:33,759 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-12-21 11:21:33,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-21 11:21:33,759 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-12-21 11:21:33,759 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-12-21 11:21:33,759 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-21 11:21:33,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-21 11:21:33,856 INFO L241 CfgBuilder]: Building ICFG [2023-12-21 11:21:33,858 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-21 11:21:34,302 INFO L282 CfgBuilder]: Performing block encoding [2023-12-21 11:21:34,335 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-21 11:21:34,335 INFO L309 CfgBuilder]: Removed 11 assume(true) statements. [2023-12-21 11:21:34,336 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 11:21:34 BoogieIcfgContainer [2023-12-21 11:21:34,336 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-21 11:21:34,338 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-21 11:21:34,338 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-21 11:21:34,340 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-21 11:21:34,341 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.12 11:21:33" (1/3) ... [2023-12-21 11:21:34,342 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@722e418b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 11:21:34, skipping insertion in model container [2023-12-21 11:21:34,342 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:21:33" (2/3) ... [2023-12-21 11:21:34,342 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@722e418b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 11:21:34, skipping insertion in model container [2023-12-21 11:21:34,343 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 11:21:34" (3/3) ... [2023-12-21 11:21:34,343 INFO L112 eAbstractionObserver]: Analyzing ICFG transmitter.07.cil.c [2023-12-21 11:21:34,354 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-21 11:21:34,355 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-21 11:21:34,388 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-21 11:21:34,392 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;@75a284d3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-21 11:21:34,392 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-21 11:21:34,396 INFO L276 IsEmpty]: Start isEmpty. Operand has 228 states, 200 states have (on average 1.72) internal successors, (344), 202 states have internal predecessors, (344), 20 states have call successors, (20), 6 states have call predecessors, (20), 6 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2023-12-21 11:21:34,405 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2023-12-21 11:21:34,405 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:21:34,406 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 11:21:34,406 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:21:34,409 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:21:34,409 INFO L85 PathProgramCache]: Analyzing trace with hash -934557041, now seen corresponding path program 1 times [2023-12-21 11:21:34,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:21:34,421 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [514334334] [2023-12-21 11:21:34,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:21:34,422 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:21:34,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:34,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:21:34,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:34,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-21 11:21:34,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:34,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-12-21 11:21:34,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:34,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-12-21 11:21:34,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:34,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-12-21 11:21:34,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:34,850 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-21 11:21:34,850 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:21:34,850 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [514334334] [2023-12-21 11:21:34,851 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [514334334] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:21:34,851 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 11:21:34,851 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-21 11:21:34,852 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [922520033] [2023-12-21 11:21:34,853 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:21:34,857 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-21 11:21:34,857 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:21:34,878 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-21 11:21:34,879 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-21 11:21:34,883 INFO L87 Difference]: Start difference. First operand has 228 states, 200 states have (on average 1.72) internal successors, (344), 202 states have internal predecessors, (344), 20 states have call successors, (20), 6 states have call predecessors, (20), 6 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) Second operand has 5 states, 5 states have (on average 20.8) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:21:35,906 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:21:35,906 INFO L93 Difference]: Finished difference Result 526 states and 892 transitions. [2023-12-21 11:21:35,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-21 11:21:35,909 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.8) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 114 [2023-12-21 11:21:35,909 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:21:35,919 INFO L225 Difference]: With dead ends: 526 [2023-12-21 11:21:35,919 INFO L226 Difference]: Without dead ends: 304 [2023-12-21 11:21:35,922 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-21 11:21:35,925 INFO L413 NwaCegarLoop]: 195 mSDtfsCounter, 605 mSDsluCounter, 211 mSDsCounter, 0 mSdLazyCounter, 650 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 623 SdHoareTripleChecker+Valid, 406 SdHoareTripleChecker+Invalid, 694 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 650 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-21 11:21:35,925 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [623 Valid, 406 Invalid, 694 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 650 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-21 11:21:35,938 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 304 states. [2023-12-21 11:21:35,969 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 304 to 226. [2023-12-21 11:21:35,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 226 states, 199 states have (on average 1.5979899497487438) internal successors, (318), 200 states have internal predecessors, (318), 20 states have call successors, (20), 6 states have call predecessors, (20), 6 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2023-12-21 11:21:35,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 226 states to 226 states and 358 transitions. [2023-12-21 11:21:35,974 INFO L78 Accepts]: Start accepts. Automaton has 226 states and 358 transitions. Word has length 114 [2023-12-21 11:21:35,974 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 11:21:35,974 INFO L495 AbstractCegarLoop]: Abstraction has 226 states and 358 transitions. [2023-12-21 11:21:35,974 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.8) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:21:35,975 INFO L276 IsEmpty]: Start isEmpty. Operand 226 states and 358 transitions. [2023-12-21 11:21:35,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2023-12-21 11:21:35,978 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:21:35,978 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 11:21:35,978 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-21 11:21:35,978 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:21:35,979 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:21:35,979 INFO L85 PathProgramCache]: Analyzing trace with hash -1052998515, now seen corresponding path program 1 times [2023-12-21 11:21:35,979 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:21:35,979 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [60239630] [2023-12-21 11:21:35,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:21:35,979 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:21:36,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:36,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:21:36,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:36,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-21 11:21:36,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:36,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-12-21 11:21:36,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:36,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-12-21 11:21:36,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:36,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-12-21 11:21:36,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:36,180 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-21 11:21:36,180 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:21:36,180 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [60239630] [2023-12-21 11:21:36,180 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [60239630] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:21:36,180 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 11:21:36,181 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-21 11:21:36,181 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1003874608] [2023-12-21 11:21:36,181 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:21:36,182 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-21 11:21:36,182 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:21:36,183 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-21 11:21:36,183 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-21 11:21:36,183 INFO L87 Difference]: Start difference. First operand 226 states and 358 transitions. Second operand has 6 states, 6 states have (on average 17.333333333333332) internal successors, (104), 4 states have internal predecessors, (104), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:21:37,498 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:21:37,499 INFO L93 Difference]: Finished difference Result 816 states and 1332 transitions. [2023-12-21 11:21:37,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-21 11:21:37,499 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 17.333333333333332) internal successors, (104), 4 states have internal predecessors, (104), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 114 [2023-12-21 11:21:37,500 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:21:37,506 INFO L225 Difference]: With dead ends: 816 [2023-12-21 11:21:37,506 INFO L226 Difference]: Without dead ends: 603 [2023-12-21 11:21:37,508 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2023-12-21 11:21:37,509 INFO L413 NwaCegarLoop]: 174 mSDtfsCounter, 911 mSDsluCounter, 504 mSDsCounter, 0 mSdLazyCounter, 1400 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 924 SdHoareTripleChecker+Valid, 678 SdHoareTripleChecker+Invalid, 1485 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 1400 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-21 11:21:37,509 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [924 Valid, 678 Invalid, 1485 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [85 Valid, 1400 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-21 11:21:37,512 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 603 states. [2023-12-21 11:21:37,560 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 603 to 448. [2023-12-21 11:21:37,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 448 states, 399 states have (on average 1.6040100250626566) internal successors, (640), 401 states have internal predecessors, (640), 35 states have call successors, (35), 12 states have call predecessors, (35), 13 states have return successors, (38), 35 states have call predecessors, (38), 35 states have call successors, (38) [2023-12-21 11:21:37,563 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 448 states to 448 states and 713 transitions. [2023-12-21 11:21:37,563 INFO L78 Accepts]: Start accepts. Automaton has 448 states and 713 transitions. Word has length 114 [2023-12-21 11:21:37,563 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 11:21:37,563 INFO L495 AbstractCegarLoop]: Abstraction has 448 states and 713 transitions. [2023-12-21 11:21:37,564 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.333333333333332) internal successors, (104), 4 states have internal predecessors, (104), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:21:37,564 INFO L276 IsEmpty]: Start isEmpty. Operand 448 states and 713 transitions. [2023-12-21 11:21:37,570 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2023-12-21 11:21:37,570 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:21:37,571 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 11:21:37,571 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-21 11:21:37,572 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:21:37,572 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:21:37,572 INFO L85 PathProgramCache]: Analyzing trace with hash -34389012, now seen corresponding path program 1 times [2023-12-21 11:21:37,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:21:37,574 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1243340690] [2023-12-21 11:21:37,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:21:37,577 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:21:37,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:37,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:21:37,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:37,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-21 11:21:37,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:37,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-12-21 11:21:37,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:37,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-12-21 11:21:37,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:37,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-12-21 11:21:37,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:37,809 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-21 11:21:37,809 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:21:37,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1243340690] [2023-12-21 11:21:37,809 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1243340690] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:21:37,809 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 11:21:37,809 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-21 11:21:37,809 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1411932256] [2023-12-21 11:21:37,809 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:21:37,810 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-21 11:21:37,810 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:21:37,810 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-21 11:21:37,810 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-21 11:21:37,811 INFO L87 Difference]: Start difference. First operand 448 states and 713 transitions. Second operand has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 5 states have internal predecessors, (104), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:21:39,870 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:21:39,870 INFO L93 Difference]: Finished difference Result 1442 states and 2333 transitions. [2023-12-21 11:21:39,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-21 11:21:39,876 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 5 states have internal predecessors, (104), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 114 [2023-12-21 11:21:39,877 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:21:39,880 INFO L225 Difference]: With dead ends: 1442 [2023-12-21 11:21:39,881 INFO L226 Difference]: Without dead ends: 1007 [2023-12-21 11:21:39,882 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2023-12-21 11:21:39,882 INFO L413 NwaCegarLoop]: 317 mSDtfsCounter, 998 mSDsluCounter, 976 mSDsCounter, 0 mSdLazyCounter, 2841 mSolverCounterSat, 52 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1011 SdHoareTripleChecker+Valid, 1293 SdHoareTripleChecker+Invalid, 2893 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 2841 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-12-21 11:21:39,883 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1011 Valid, 1293 Invalid, 2893 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [52 Valid, 2841 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-12-21 11:21:39,884 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1007 states. [2023-12-21 11:21:39,938 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1007 to 655. [2023-12-21 11:21:39,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 655 states, 584 states have (on average 1.595890410958904) internal successors, (932), 587 states have internal predecessors, (932), 50 states have call successors, (50), 18 states have call predecessors, (50), 20 states have return successors, (55), 51 states have call predecessors, (55), 50 states have call successors, (55) [2023-12-21 11:21:39,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 655 states to 655 states and 1037 transitions. [2023-12-21 11:21:39,941 INFO L78 Accepts]: Start accepts. Automaton has 655 states and 1037 transitions. Word has length 114 [2023-12-21 11:21:39,942 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 11:21:39,942 INFO L495 AbstractCegarLoop]: Abstraction has 655 states and 1037 transitions. [2023-12-21 11:21:39,942 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 5 states have internal predecessors, (104), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:21:39,942 INFO L276 IsEmpty]: Start isEmpty. Operand 655 states and 1037 transitions. [2023-12-21 11:21:39,943 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2023-12-21 11:21:39,943 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:21:39,943 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 11:21:39,943 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-21 11:21:39,943 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:21:39,944 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:21:39,944 INFO L85 PathProgramCache]: Analyzing trace with hash 1566682094, now seen corresponding path program 1 times [2023-12-21 11:21:39,944 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:21:39,944 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1041473438] [2023-12-21 11:21:39,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:21:39,944 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:21:39,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:39,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:21:39,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:40,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-21 11:21:40,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:40,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-12-21 11:21:40,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:40,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-12-21 11:21:40,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:40,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-12-21 11:21:40,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:40,080 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-21 11:21:40,080 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:21:40,080 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1041473438] [2023-12-21 11:21:40,080 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1041473438] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:21:40,080 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 11:21:40,080 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-21 11:21:40,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [26245753] [2023-12-21 11:21:40,080 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:21:40,081 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-21 11:21:40,081 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:21:40,081 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-21 11:21:40,081 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-21 11:21:40,081 INFO L87 Difference]: Start difference. First operand 655 states and 1037 transitions. Second operand has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 5 states have internal predecessors, (104), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:21:40,929 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:21:40,929 INFO L93 Difference]: Finished difference Result 1562 states and 2522 transitions. [2023-12-21 11:21:40,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-21 11:21:40,930 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 5 states have internal predecessors, (104), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 114 [2023-12-21 11:21:40,930 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:21:40,933 INFO L225 Difference]: With dead ends: 1562 [2023-12-21 11:21:40,933 INFO L226 Difference]: Without dead ends: 920 [2023-12-21 11:21:40,935 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-21 11:21:40,935 INFO L413 NwaCegarLoop]: 161 mSDtfsCounter, 669 mSDsluCounter, 490 mSDsCounter, 0 mSdLazyCounter, 1155 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 683 SdHoareTripleChecker+Valid, 651 SdHoareTripleChecker+Invalid, 1209 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 1155 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-21 11:21:40,936 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [683 Valid, 651 Invalid, 1209 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 1155 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-21 11:21:40,936 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 920 states. [2023-12-21 11:21:41,005 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 920 to 655. [2023-12-21 11:21:41,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 655 states, 584 states have (on average 1.5907534246575343) internal successors, (929), 587 states have internal predecessors, (929), 50 states have call successors, (50), 18 states have call predecessors, (50), 20 states have return successors, (55), 51 states have call predecessors, (55), 50 states have call successors, (55) [2023-12-21 11:21:41,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 655 states to 655 states and 1034 transitions. [2023-12-21 11:21:41,011 INFO L78 Accepts]: Start accepts. Automaton has 655 states and 1034 transitions. Word has length 114 [2023-12-21 11:21:41,011 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 11:21:41,011 INFO L495 AbstractCegarLoop]: Abstraction has 655 states and 1034 transitions. [2023-12-21 11:21:41,011 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 5 states have internal predecessors, (104), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:21:41,011 INFO L276 IsEmpty]: Start isEmpty. Operand 655 states and 1034 transitions. [2023-12-21 11:21:41,013 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2023-12-21 11:21:41,013 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:21:41,013 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 11:21:41,013 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-21 11:21:41,013 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:21:41,013 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:21:41,014 INFO L85 PathProgramCache]: Analyzing trace with hash 509950892, now seen corresponding path program 1 times [2023-12-21 11:21:41,014 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:21:41,014 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [743271164] [2023-12-21 11:21:41,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:21:41,014 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:21:41,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:41,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:21:41,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:41,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-21 11:21:41,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:41,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-12-21 11:21:41,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:41,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-12-21 11:21:41,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:41,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-12-21 11:21:41,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:41,181 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-21 11:21:41,181 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:21:41,181 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [743271164] [2023-12-21 11:21:41,182 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [743271164] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:21:41,182 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 11:21:41,183 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-21 11:21:41,185 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1281167435] [2023-12-21 11:21:41,185 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:21:41,185 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-21 11:21:41,187 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:21:41,188 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-21 11:21:41,188 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-21 11:21:41,188 INFO L87 Difference]: Start difference. First operand 655 states and 1034 transitions. Second operand has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 5 states have internal predecessors, (104), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:21:42,043 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:21:42,043 INFO L93 Difference]: Finished difference Result 1558 states and 2505 transitions. [2023-12-21 11:21:42,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-21 11:21:42,044 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 5 states have internal predecessors, (104), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 114 [2023-12-21 11:21:42,044 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:21:42,047 INFO L225 Difference]: With dead ends: 1558 [2023-12-21 11:21:42,047 INFO L226 Difference]: Without dead ends: 916 [2023-12-21 11:21:42,048 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-21 11:21:42,049 INFO L413 NwaCegarLoop]: 161 mSDtfsCounter, 667 mSDsluCounter, 490 mSDsCounter, 0 mSdLazyCounter, 1139 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 681 SdHoareTripleChecker+Valid, 651 SdHoareTripleChecker+Invalid, 1193 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 1139 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-21 11:21:42,049 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [681 Valid, 651 Invalid, 1193 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 1139 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-21 11:21:42,050 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 916 states. [2023-12-21 11:21:42,100 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 916 to 655. [2023-12-21 11:21:42,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 655 states, 584 states have (on average 1.5856164383561644) internal successors, (926), 587 states have internal predecessors, (926), 50 states have call successors, (50), 18 states have call predecessors, (50), 20 states have return successors, (55), 51 states have call predecessors, (55), 50 states have call successors, (55) [2023-12-21 11:21:42,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 655 states to 655 states and 1031 transitions. [2023-12-21 11:21:42,118 INFO L78 Accepts]: Start accepts. Automaton has 655 states and 1031 transitions. Word has length 114 [2023-12-21 11:21:42,118 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 11:21:42,118 INFO L495 AbstractCegarLoop]: Abstraction has 655 states and 1031 transitions. [2023-12-21 11:21:42,118 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 5 states have internal predecessors, (104), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:21:42,118 INFO L276 IsEmpty]: Start isEmpty. Operand 655 states and 1031 transitions. [2023-12-21 11:21:42,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2023-12-21 11:21:42,119 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:21:42,119 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 11:21:42,119 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-21 11:21:42,119 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:21:42,120 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:21:42,120 INFO L85 PathProgramCache]: Analyzing trace with hash 1861336110, now seen corresponding path program 1 times [2023-12-21 11:21:42,120 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:21:42,120 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1660773962] [2023-12-21 11:21:42,120 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:21:42,120 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:21:42,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:42,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:21:42,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:42,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-21 11:21:42,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:42,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-12-21 11:21:42,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:42,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-12-21 11:21:42,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:42,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-12-21 11:21:42,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:42,223 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-21 11:21:42,223 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:21:42,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1660773962] [2023-12-21 11:21:42,223 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1660773962] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:21:42,223 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 11:21:42,223 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-21 11:21:42,223 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1480417228] [2023-12-21 11:21:42,223 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:21:42,224 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-21 11:21:42,224 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:21:42,224 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-21 11:21:42,224 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-21 11:21:42,224 INFO L87 Difference]: Start difference. First operand 655 states and 1031 transitions. Second operand has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 5 states have internal predecessors, (104), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:21:43,046 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:21:43,046 INFO L93 Difference]: Finished difference Result 1554 states and 2488 transitions. [2023-12-21 11:21:43,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-21 11:21:43,047 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 5 states have internal predecessors, (104), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 114 [2023-12-21 11:21:43,047 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:21:43,050 INFO L225 Difference]: With dead ends: 1554 [2023-12-21 11:21:43,050 INFO L226 Difference]: Without dead ends: 912 [2023-12-21 11:21:43,051 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-21 11:21:43,052 INFO L413 NwaCegarLoop]: 161 mSDtfsCounter, 665 mSDsluCounter, 490 mSDsCounter, 0 mSdLazyCounter, 1123 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 679 SdHoareTripleChecker+Valid, 651 SdHoareTripleChecker+Invalid, 1177 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 1123 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-21 11:21:43,052 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [679 Valid, 651 Invalid, 1177 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 1123 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-21 11:21:43,053 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 912 states. [2023-12-21 11:21:43,107 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 912 to 655. [2023-12-21 11:21:43,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 655 states, 584 states have (on average 1.5804794520547945) internal successors, (923), 587 states have internal predecessors, (923), 50 states have call successors, (50), 18 states have call predecessors, (50), 20 states have return successors, (55), 51 states have call predecessors, (55), 50 states have call successors, (55) [2023-12-21 11:21:43,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 655 states to 655 states and 1028 transitions. [2023-12-21 11:21:43,110 INFO L78 Accepts]: Start accepts. Automaton has 655 states and 1028 transitions. Word has length 114 [2023-12-21 11:21:43,111 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 11:21:43,111 INFO L495 AbstractCegarLoop]: Abstraction has 655 states and 1028 transitions. [2023-12-21 11:21:43,111 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 5 states have internal predecessors, (104), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:21:43,111 INFO L276 IsEmpty]: Start isEmpty. Operand 655 states and 1028 transitions. [2023-12-21 11:21:43,112 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2023-12-21 11:21:43,112 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:21:43,112 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 11:21:43,112 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-21 11:21:43,112 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:21:43,113 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:21:43,113 INFO L85 PathProgramCache]: Analyzing trace with hash 242361196, now seen corresponding path program 1 times [2023-12-21 11:21:43,113 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:21:43,113 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [320707681] [2023-12-21 11:21:43,113 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:21:43,113 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:21:43,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:43,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:21:43,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:43,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-21 11:21:43,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:43,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-12-21 11:21:43,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:43,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-12-21 11:21:43,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:43,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-12-21 11:21:43,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:43,252 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-21 11:21:43,253 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:21:43,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [320707681] [2023-12-21 11:21:43,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [320707681] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:21:43,253 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 11:21:43,253 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-21 11:21:43,253 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [680821664] [2023-12-21 11:21:43,253 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:21:43,254 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-21 11:21:43,254 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:21:43,254 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-21 11:21:43,254 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-21 11:21:43,254 INFO L87 Difference]: Start difference. First operand 655 states and 1028 transitions. Second operand has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 5 states have internal predecessors, (104), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:21:45,282 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:21:45,282 INFO L93 Difference]: Finished difference Result 2209 states and 3515 transitions. [2023-12-21 11:21:45,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-21 11:21:45,282 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 5 states have internal predecessors, (104), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 114 [2023-12-21 11:21:45,282 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:21:45,288 INFO L225 Difference]: With dead ends: 2209 [2023-12-21 11:21:45,288 INFO L226 Difference]: Without dead ends: 1567 [2023-12-21 11:21:45,289 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2023-12-21 11:21:45,290 INFO L413 NwaCegarLoop]: 315 mSDtfsCounter, 972 mSDsluCounter, 976 mSDsCounter, 0 mSdLazyCounter, 2741 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 985 SdHoareTripleChecker+Valid, 1291 SdHoareTripleChecker+Invalid, 2795 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 2741 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-12-21 11:21:45,290 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [985 Valid, 1291 Invalid, 2795 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 2741 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-12-21 11:21:45,291 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1567 states. [2023-12-21 11:21:45,323 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1567 to 1081. [2023-12-21 11:21:45,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1081 states, 966 states have (on average 1.5714285714285714) internal successors, (1518), 971 states have internal predecessors, (1518), 80 states have call successors, (80), 30 states have call predecessors, (80), 34 states have return successors, (93), 83 states have call predecessors, (93), 80 states have call successors, (93) [2023-12-21 11:21:45,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1081 states to 1081 states and 1691 transitions. [2023-12-21 11:21:45,328 INFO L78 Accepts]: Start accepts. Automaton has 1081 states and 1691 transitions. Word has length 114 [2023-12-21 11:21:45,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 11:21:45,329 INFO L495 AbstractCegarLoop]: Abstraction has 1081 states and 1691 transitions. [2023-12-21 11:21:45,329 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 5 states have internal predecessors, (104), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:21:45,329 INFO L276 IsEmpty]: Start isEmpty. Operand 1081 states and 1691 transitions. [2023-12-21 11:21:45,331 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2023-12-21 11:21:45,331 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:21:45,331 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 11:21:45,331 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-21 11:21:45,331 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:21:45,331 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:21:45,332 INFO L85 PathProgramCache]: Analyzing trace with hash -641147794, now seen corresponding path program 1 times [2023-12-21 11:21:45,332 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:21:45,332 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1294052789] [2023-12-21 11:21:45,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:21:45,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:21:45,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:45,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:21:45,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:45,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-21 11:21:45,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:45,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-12-21 11:21:45,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:45,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-12-21 11:21:45,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:45,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-12-21 11:21:45,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:45,464 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-21 11:21:45,464 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:21:45,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1294052789] [2023-12-21 11:21:45,464 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1294052789] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:21:45,464 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 11:21:45,464 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-21 11:21:45,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1103508638] [2023-12-21 11:21:45,464 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:21:45,465 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-21 11:21:45,465 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:21:45,465 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-21 11:21:45,465 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-21 11:21:45,465 INFO L87 Difference]: Start difference. First operand 1081 states and 1691 transitions. Second operand has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 5 states have internal predecessors, (104), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:21:46,202 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:21:46,202 INFO L93 Difference]: Finished difference Result 2528 states and 4013 transitions. [2023-12-21 11:21:46,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-21 11:21:46,203 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 5 states have internal predecessors, (104), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 114 [2023-12-21 11:21:46,203 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:21:46,211 INFO L225 Difference]: With dead ends: 2528 [2023-12-21 11:21:46,211 INFO L226 Difference]: Without dead ends: 1460 [2023-12-21 11:21:46,214 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-21 11:21:46,215 INFO L413 NwaCegarLoop]: 160 mSDtfsCounter, 791 mSDsluCounter, 384 mSDsCounter, 0 mSdLazyCounter, 958 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 805 SdHoareTripleChecker+Valid, 544 SdHoareTripleChecker+Invalid, 1033 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 958 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-21 11:21:46,216 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [805 Valid, 544 Invalid, 1033 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 958 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-21 11:21:46,217 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1460 states. [2023-12-21 11:21:46,256 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1460 to 1081. [2023-12-21 11:21:46,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1081 states, 966 states have (on average 1.5662525879917184) internal successors, (1513), 971 states have internal predecessors, (1513), 80 states have call successors, (80), 30 states have call predecessors, (80), 34 states have return successors, (93), 83 states have call predecessors, (93), 80 states have call successors, (93) [2023-12-21 11:21:46,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1081 states to 1081 states and 1686 transitions. [2023-12-21 11:21:46,261 INFO L78 Accepts]: Start accepts. Automaton has 1081 states and 1686 transitions. Word has length 114 [2023-12-21 11:21:46,261 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 11:21:46,261 INFO L495 AbstractCegarLoop]: Abstraction has 1081 states and 1686 transitions. [2023-12-21 11:21:46,261 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 5 states have internal predecessors, (104), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:21:46,261 INFO L276 IsEmpty]: Start isEmpty. Operand 1081 states and 1686 transitions. [2023-12-21 11:21:46,263 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2023-12-21 11:21:46,263 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:21:46,264 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 11:21:46,264 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-21 11:21:46,264 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:21:46,264 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:21:46,264 INFO L85 PathProgramCache]: Analyzing trace with hash -669648084, now seen corresponding path program 1 times [2023-12-21 11:21:46,265 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:21:46,265 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [640360356] [2023-12-21 11:21:46,265 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:21:46,265 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:21:46,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:46,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:21:46,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:46,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-21 11:21:46,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:46,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-12-21 11:21:46,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:46,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-12-21 11:21:46,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:46,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-12-21 11:21:46,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:46,394 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-21 11:21:46,394 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:21:46,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [640360356] [2023-12-21 11:21:46,395 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [640360356] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:21:46,395 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 11:21:46,395 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-21 11:21:46,395 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [561085684] [2023-12-21 11:21:46,395 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:21:46,395 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-21 11:21:46,396 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:21:46,396 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-21 11:21:46,396 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-21 11:21:46,397 INFO L87 Difference]: Start difference. First operand 1081 states and 1686 transitions. Second operand has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 5 states have internal predecessors, (104), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:21:48,582 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:21:48,582 INFO L93 Difference]: Finished difference Result 4039 states and 6376 transitions. [2023-12-21 11:21:48,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-21 11:21:48,583 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 5 states have internal predecessors, (104), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 114 [2023-12-21 11:21:48,583 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:21:48,593 INFO L225 Difference]: With dead ends: 4039 [2023-12-21 11:21:48,593 INFO L226 Difference]: Without dead ends: 2971 [2023-12-21 11:21:48,596 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2023-12-21 11:21:48,596 INFO L413 NwaCegarLoop]: 299 mSDtfsCounter, 1026 mSDsluCounter, 971 mSDsCounter, 0 mSdLazyCounter, 2712 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1038 SdHoareTripleChecker+Valid, 1270 SdHoareTripleChecker+Invalid, 2768 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 2712 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-12-21 11:21:48,596 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1038 Valid, 1270 Invalid, 2768 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 2712 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-12-21 11:21:48,598 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2971 states. [2023-12-21 11:21:48,667 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2971 to 1923. [2023-12-21 11:21:48,669 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1923 states, 1724 states have (on average 1.5597447795823667) internal successors, (2689), 1733 states have internal predecessors, (2689), 136 states have call successors, (136), 54 states have call predecessors, (136), 62 states have return successors, (171), 143 states have call predecessors, (171), 136 states have call successors, (171) [2023-12-21 11:21:48,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1923 states to 1923 states and 2996 transitions. [2023-12-21 11:21:48,674 INFO L78 Accepts]: Start accepts. Automaton has 1923 states and 2996 transitions. Word has length 114 [2023-12-21 11:21:48,674 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 11:21:48,674 INFO L495 AbstractCegarLoop]: Abstraction has 1923 states and 2996 transitions. [2023-12-21 11:21:48,674 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 5 states have internal predecessors, (104), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:21:48,674 INFO L276 IsEmpty]: Start isEmpty. Operand 1923 states and 2996 transitions. [2023-12-21 11:21:48,676 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2023-12-21 11:21:48,676 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:21:48,676 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 11:21:48,676 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-21 11:21:48,676 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:21:48,677 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:21:48,677 INFO L85 PathProgramCache]: Analyzing trace with hash 1684737198, now seen corresponding path program 1 times [2023-12-21 11:21:48,677 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:21:48,677 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1551709438] [2023-12-21 11:21:48,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:21:48,677 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:21:48,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:48,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:21:48,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:48,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-21 11:21:48,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:48,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-12-21 11:21:48,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:48,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-12-21 11:21:48,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:48,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-12-21 11:21:48,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:48,807 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-21 11:21:48,807 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:21:48,807 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1551709438] [2023-12-21 11:21:48,807 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1551709438] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:21:48,807 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 11:21:48,807 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-21 11:21:48,807 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1429744276] [2023-12-21 11:21:48,807 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:21:48,807 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-21 11:21:48,808 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:21:48,808 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-21 11:21:48,808 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-21 11:21:48,808 INFO L87 Difference]: Start difference. First operand 1923 states and 2996 transitions. Second operand has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 5 states have internal predecessors, (104), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:21:50,716 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:21:50,716 INFO L93 Difference]: Finished difference Result 7141 states and 11260 transitions. [2023-12-21 11:21:50,717 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-21 11:21:50,717 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 5 states have internal predecessors, (104), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 114 [2023-12-21 11:21:50,717 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:21:50,736 INFO L225 Difference]: With dead ends: 7141 [2023-12-21 11:21:50,736 INFO L226 Difference]: Without dead ends: 5231 [2023-12-21 11:21:50,742 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2023-12-21 11:21:50,742 INFO L413 NwaCegarLoop]: 299 mSDtfsCounter, 1119 mSDsluCounter, 971 mSDsCounter, 0 mSdLazyCounter, 2390 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1139 SdHoareTripleChecker+Valid, 1270 SdHoareTripleChecker+Invalid, 2447 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 2390 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-12-21 11:21:50,743 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1139 Valid, 1270 Invalid, 2447 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 2390 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-12-21 11:21:50,746 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5231 states. [2023-12-21 11:21:50,895 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5231 to 3617. [2023-12-21 11:21:50,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3617 states, 3254 states have (on average 1.5565457897971726) internal successors, (5065), 3271 states have internal predecessors, (5065), 244 states have call successors, (244), 102 states have call predecessors, (244), 118 states have return successors, (341), 259 states have call predecessors, (341), 244 states have call successors, (341) [2023-12-21 11:21:50,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3617 states to 3617 states and 5650 transitions. [2023-12-21 11:21:50,907 INFO L78 Accepts]: Start accepts. Automaton has 3617 states and 5650 transitions. Word has length 114 [2023-12-21 11:21:50,907 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 11:21:50,908 INFO L495 AbstractCegarLoop]: Abstraction has 3617 states and 5650 transitions. [2023-12-21 11:21:50,908 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 5 states have internal predecessors, (104), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:21:50,908 INFO L276 IsEmpty]: Start isEmpty. Operand 3617 states and 5650 transitions. [2023-12-21 11:21:50,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2023-12-21 11:21:50,912 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:21:50,912 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 11:21:50,912 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-21 11:21:50,913 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:21:50,913 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:21:50,913 INFO L85 PathProgramCache]: Analyzing trace with hash 914003632, now seen corresponding path program 1 times [2023-12-21 11:21:50,913 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:21:50,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [131930240] [2023-12-21 11:21:50,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:21:50,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:21:50,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:50,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:21:50,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:50,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-21 11:21:50,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:51,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-12-21 11:21:51,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:51,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-12-21 11:21:51,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:51,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-12-21 11:21:51,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:51,072 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-21 11:21:51,072 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:21:51,072 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [131930240] [2023-12-21 11:21:51,072 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [131930240] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:21:51,073 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 11:21:51,073 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-21 11:21:51,073 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1916349825] [2023-12-21 11:21:51,073 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:21:51,073 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-21 11:21:51,073 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:21:51,074 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-21 11:21:51,074 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-21 11:21:51,074 INFO L87 Difference]: Start difference. First operand 3617 states and 5650 transitions. Second operand has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 5 states have internal predecessors, (104), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:21:53,541 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:21:53,541 INFO L93 Difference]: Finished difference Result 13353 states and 21088 transitions. [2023-12-21 11:21:53,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-21 11:21:53,542 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 5 states have internal predecessors, (104), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 114 [2023-12-21 11:21:53,542 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:21:53,572 INFO L225 Difference]: With dead ends: 13353 [2023-12-21 11:21:53,573 INFO L226 Difference]: Without dead ends: 9749 [2023-12-21 11:21:53,582 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2023-12-21 11:21:53,582 INFO L413 NwaCegarLoop]: 299 mSDtfsCounter, 993 mSDsluCounter, 971 mSDsCounter, 0 mSdLazyCounter, 2672 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1005 SdHoareTripleChecker+Valid, 1270 SdHoareTripleChecker+Invalid, 2728 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 2672 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-12-21 11:21:53,582 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1005 Valid, 1270 Invalid, 2728 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 2672 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-12-21 11:21:53,589 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9749 states. [2023-12-21 11:21:53,855 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9749 to 7002. [2023-12-21 11:21:53,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7002 states, 6319 states have (on average 1.55515113150815) internal successors, (9827), 6352 states have internal predecessors, (9827), 452 states have call successors, (452), 198 states have call predecessors, (452), 230 states have return successors, (727), 483 states have call predecessors, (727), 452 states have call successors, (727) [2023-12-21 11:21:53,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7002 states to 7002 states and 11006 transitions. [2023-12-21 11:21:53,879 INFO L78 Accepts]: Start accepts. Automaton has 7002 states and 11006 transitions. Word has length 114 [2023-12-21 11:21:53,879 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 11:21:53,879 INFO L495 AbstractCegarLoop]: Abstraction has 7002 states and 11006 transitions. [2023-12-21 11:21:53,879 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 5 states have internal predecessors, (104), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:21:53,879 INFO L276 IsEmpty]: Start isEmpty. Operand 7002 states and 11006 transitions. [2023-12-21 11:21:53,886 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2023-12-21 11:21:53,886 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:21:53,887 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 11:21:53,887 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-12-21 11:21:53,887 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:21:53,887 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:21:53,887 INFO L85 PathProgramCache]: Analyzing trace with hash -80690066, now seen corresponding path program 1 times [2023-12-21 11:21:53,887 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:21:53,887 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1823047659] [2023-12-21 11:21:53,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:21:53,888 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:21:53,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:53,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:21:53,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:53,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-21 11:21:53,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:53,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-12-21 11:21:53,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:53,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-12-21 11:21:53,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:53,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-12-21 11:21:53,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:53,999 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-21 11:21:53,999 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:21:53,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1823047659] [2023-12-21 11:21:53,999 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1823047659] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:21:53,999 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 11:21:53,999 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-21 11:21:53,999 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [734681849] [2023-12-21 11:21:53,999 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:21:53,999 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-21 11:21:53,999 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:21:54,000 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-21 11:21:54,000 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-21 11:21:54,000 INFO L87 Difference]: Start difference. First operand 7002 states and 11006 transitions. Second operand has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 5 states have internal predecessors, (104), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:21:54,899 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:21:54,899 INFO L93 Difference]: Finished difference Result 15900 states and 25296 transitions. [2023-12-21 11:21:54,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-21 11:21:54,900 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 5 states have internal predecessors, (104), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 114 [2023-12-21 11:21:54,900 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:21:54,958 INFO L225 Difference]: With dead ends: 15900 [2023-12-21 11:21:54,959 INFO L226 Difference]: Without dead ends: 8911 [2023-12-21 11:21:54,974 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-21 11:21:54,974 INFO L413 NwaCegarLoop]: 161 mSDtfsCounter, 764 mSDsluCounter, 383 mSDsCounter, 0 mSdLazyCounter, 943 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 778 SdHoareTripleChecker+Valid, 544 SdHoareTripleChecker+Invalid, 1019 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 943 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-21 11:21:54,974 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [778 Valid, 544 Invalid, 1019 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 943 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-21 11:21:54,980 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8911 states. [2023-12-21 11:21:55,261 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8911 to 7002. [2023-12-21 11:21:55,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7002 states, 6319 states have (on average 1.5499287862003481) internal successors, (9794), 6352 states have internal predecessors, (9794), 452 states have call successors, (452), 198 states have call predecessors, (452), 230 states have return successors, (727), 483 states have call predecessors, (727), 452 states have call successors, (727) [2023-12-21 11:21:55,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7002 states to 7002 states and 10973 transitions. [2023-12-21 11:21:55,291 INFO L78 Accepts]: Start accepts. Automaton has 7002 states and 10973 transitions. Word has length 114 [2023-12-21 11:21:55,291 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 11:21:55,291 INFO L495 AbstractCegarLoop]: Abstraction has 7002 states and 10973 transitions. [2023-12-21 11:21:55,291 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 5 states have internal predecessors, (104), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:21:55,291 INFO L276 IsEmpty]: Start isEmpty. Operand 7002 states and 10973 transitions. [2023-12-21 11:21:55,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2023-12-21 11:21:55,299 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:21:55,299 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 11:21:55,299 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-12-21 11:21:55,299 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:21:55,300 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:21:55,300 INFO L85 PathProgramCache]: Analyzing trace with hash -666966288, now seen corresponding path program 1 times [2023-12-21 11:21:55,300 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:21:55,300 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1194437893] [2023-12-21 11:21:55,300 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:21:55,300 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:21:55,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:55,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:21:55,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:55,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-21 11:21:55,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:55,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-12-21 11:21:55,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:55,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-12-21 11:21:55,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:55,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-12-21 11:21:55,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:55,415 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-21 11:21:55,415 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:21:55,415 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1194437893] [2023-12-21 11:21:55,415 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1194437893] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:21:55,415 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 11:21:55,415 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-21 11:21:55,415 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1206204854] [2023-12-21 11:21:55,415 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:21:55,415 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-21 11:21:55,415 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:21:55,416 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-21 11:21:55,416 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-21 11:21:55,416 INFO L87 Difference]: Start difference. First operand 7002 states and 10973 transitions. Second operand has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 5 states have internal predecessors, (104), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:21:57,673 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:21:57,674 INFO L93 Difference]: Finished difference Result 25118 states and 39734 transitions. [2023-12-21 11:21:57,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-21 11:21:57,674 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 5 states have internal predecessors, (104), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 114 [2023-12-21 11:21:57,674 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:21:57,713 INFO L225 Difference]: With dead ends: 25118 [2023-12-21 11:21:57,714 INFO L226 Difference]: Without dead ends: 18129 [2023-12-21 11:21:57,727 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2023-12-21 11:21:57,728 INFO L413 NwaCegarLoop]: 299 mSDtfsCounter, 967 mSDsluCounter, 971 mSDsCounter, 0 mSdLazyCounter, 2634 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 979 SdHoareTripleChecker+Valid, 1270 SdHoareTripleChecker+Invalid, 2690 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 2634 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-12-21 11:21:57,728 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [979 Valid, 1270 Invalid, 2690 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 2634 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-12-21 11:21:57,737 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18129 states. [2023-12-21 11:21:58,235 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18129 to 13804. [2023-12-21 11:21:58,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13804 states, 12497 states have (on average 1.5483716091862048) internal successors, (19350), 12562 states have internal predecessors, (19350), 852 states have call successors, (852), 390 states have call predecessors, (852), 454 states have return successors, (1645), 915 states have call predecessors, (1645), 852 states have call successors, (1645) [2023-12-21 11:21:58,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13804 states to 13804 states and 21847 transitions. [2023-12-21 11:21:58,280 INFO L78 Accepts]: Start accepts. Automaton has 13804 states and 21847 transitions. Word has length 114 [2023-12-21 11:21:58,280 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 11:21:58,281 INFO L495 AbstractCegarLoop]: Abstraction has 13804 states and 21847 transitions. [2023-12-21 11:21:58,281 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 5 states have internal predecessors, (104), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:21:58,281 INFO L276 IsEmpty]: Start isEmpty. Operand 13804 states and 21847 transitions. [2023-12-21 11:21:58,294 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2023-12-21 11:21:58,294 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:21:58,295 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 11:21:58,295 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-12-21 11:21:58,295 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:21:58,295 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:21:58,295 INFO L85 PathProgramCache]: Analyzing trace with hash 1669426222, now seen corresponding path program 1 times [2023-12-21 11:21:58,295 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:21:58,295 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2537704] [2023-12-21 11:21:58,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:21:58,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:21:58,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:58,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:21:58,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:58,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-21 11:21:58,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:58,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-12-21 11:21:58,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:58,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-12-21 11:21:58,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:58,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-12-21 11:21:58,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:58,401 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-21 11:21:58,401 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:21:58,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2537704] [2023-12-21 11:21:58,401 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2537704] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:21:58,401 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 11:21:58,402 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-21 11:21:58,402 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1561098615] [2023-12-21 11:21:58,402 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:21:58,402 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-21 11:21:58,402 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:21:58,402 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-21 11:21:58,402 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-21 11:21:58,402 INFO L87 Difference]: Start difference. First operand 13804 states and 21847 transitions. Second operand has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 5 states have internal predecessors, (104), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:22:01,147 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:22:01,147 INFO L93 Difference]: Finished difference Result 48622 states and 77694 transitions. [2023-12-21 11:22:01,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-21 11:22:01,148 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 5 states have internal predecessors, (104), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 114 [2023-12-21 11:22:01,148 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:22:01,283 INFO L225 Difference]: With dead ends: 48622 [2023-12-21 11:22:01,284 INFO L226 Difference]: Without dead ends: 34831 [2023-12-21 11:22:01,312 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2023-12-21 11:22:01,312 INFO L413 NwaCegarLoop]: 299 mSDtfsCounter, 966 mSDsluCounter, 971 mSDsCounter, 0 mSdLazyCounter, 2508 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 986 SdHoareTripleChecker+Valid, 1270 SdHoareTripleChecker+Invalid, 2566 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 2508 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-12-21 11:22:01,313 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [986 Valid, 1270 Invalid, 2566 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 2508 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-12-21 11:22:01,337 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34831 states. [2023-12-21 11:22:02,333 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34831 to 27405. [2023-12-21 11:22:02,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27405 states, 24882 states have (on average 1.5481070653484446) internal successors, (38520), 25011 states have internal predecessors, (38520), 1620 states have call successors, (1620), 774 states have call predecessors, (1620), 902 states have return successors, (3935), 1747 states have call predecessors, (3935), 1620 states have call successors, (3935) [2023-12-21 11:22:02,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27405 states to 27405 states and 44075 transitions. [2023-12-21 11:22:02,418 INFO L78 Accepts]: Start accepts. Automaton has 27405 states and 44075 transitions. Word has length 114 [2023-12-21 11:22:02,419 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 11:22:02,419 INFO L495 AbstractCegarLoop]: Abstraction has 27405 states and 44075 transitions. [2023-12-21 11:22:02,419 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 5 states have internal predecessors, (104), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:22:02,419 INFO L276 IsEmpty]: Start isEmpty. Operand 27405 states and 44075 transitions. [2023-12-21 11:22:02,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2023-12-21 11:22:02,443 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:22:02,443 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 11:22:02,443 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-12-21 11:22:02,444 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:22:02,444 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:22:02,444 INFO L85 PathProgramCache]: Analyzing trace with hash -749058256, now seen corresponding path program 1 times [2023-12-21 11:22:02,444 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:22:02,444 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1834637027] [2023-12-21 11:22:02,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:22:02,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:22:02,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:02,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:22:02,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:02,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-21 11:22:02,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:02,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-12-21 11:22:02,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:02,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-12-21 11:22:02,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:02,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-12-21 11:22:02,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:02,534 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-21 11:22:02,534 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:22:02,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1834637027] [2023-12-21 11:22:02,534 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1834637027] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:22:02,534 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 11:22:02,534 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-21 11:22:02,534 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [560541283] [2023-12-21 11:22:02,535 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:22:02,535 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-21 11:22:02,535 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:22:02,536 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-21 11:22:02,536 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-21 11:22:02,536 INFO L87 Difference]: Start difference. First operand 27405 states and 44075 transitions. Second operand has 6 states, 6 states have (on average 17.333333333333332) internal successors, (104), 4 states have internal predecessors, (104), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:22:04,495 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:22:04,495 INFO L93 Difference]: Finished difference Result 62757 states and 101172 transitions. [2023-12-21 11:22:04,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-21 11:22:04,496 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 17.333333333333332) internal successors, (104), 4 states have internal predecessors, (104), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 114 [2023-12-21 11:22:04,496 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:22:04,658 INFO L225 Difference]: With dead ends: 62757 [2023-12-21 11:22:04,658 INFO L226 Difference]: Without dead ends: 35366 [2023-12-21 11:22:04,875 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2023-12-21 11:22:04,875 INFO L413 NwaCegarLoop]: 192 mSDtfsCounter, 311 mSDsluCounter, 534 mSDsCounter, 0 mSdLazyCounter, 1187 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 311 SdHoareTripleChecker+Valid, 726 SdHoareTripleChecker+Invalid, 1229 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 1187 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-21 11:22:04,875 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [311 Valid, 726 Invalid, 1229 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 1187 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-21 11:22:04,890 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35366 states. [2023-12-21 11:22:05,866 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35366 to 27663. [2023-12-21 11:22:05,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27663 states, 25140 states have (on average 1.5424821002386635) internal successors, (38778), 25269 states have internal predecessors, (38778), 1620 states have call successors, (1620), 774 states have call predecessors, (1620), 902 states have return successors, (3935), 1747 states have call predecessors, (3935), 1620 states have call successors, (3935) [2023-12-21 11:22:05,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27663 states to 27663 states and 44333 transitions. [2023-12-21 11:22:05,965 INFO L78 Accepts]: Start accepts. Automaton has 27663 states and 44333 transitions. Word has length 114 [2023-12-21 11:22:05,965 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 11:22:05,965 INFO L495 AbstractCegarLoop]: Abstraction has 27663 states and 44333 transitions. [2023-12-21 11:22:05,965 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.333333333333332) internal successors, (104), 4 states have internal predecessors, (104), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:22:05,965 INFO L276 IsEmpty]: Start isEmpty. Operand 27663 states and 44333 transitions. [2023-12-21 11:22:06,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2023-12-21 11:22:06,001 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:22:06,001 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 11:22:06,001 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-12-21 11:22:06,001 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:22:06,001 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:22:06,002 INFO L85 PathProgramCache]: Analyzing trace with hash -1102146638, now seen corresponding path program 1 times [2023-12-21 11:22:06,002 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:22:06,002 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1858444028] [2023-12-21 11:22:06,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:22:06,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:22:06,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:06,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:22:06,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:06,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-21 11:22:06,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:06,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-12-21 11:22:06,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:06,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-12-21 11:22:06,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:06,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-12-21 11:22:06,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:06,133 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-21 11:22:06,133 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:22:06,133 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1858444028] [2023-12-21 11:22:06,134 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1858444028] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:22:06,134 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 11:22:06,134 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-21 11:22:06,134 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1603508521] [2023-12-21 11:22:06,135 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:22:06,135 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-21 11:22:06,135 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:22:06,135 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-21 11:22:06,135 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-21 11:22:06,135 INFO L87 Difference]: Start difference. First operand 27663 states and 44333 transitions. Second operand has 6 states, 6 states have (on average 17.333333333333332) internal successors, (104), 4 states have internal predecessors, (104), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:22:08,011 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:22:08,012 INFO L93 Difference]: Finished difference Result 61257 states and 98533 transitions. [2023-12-21 11:22:08,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-21 11:22:08,012 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 17.333333333333332) internal successors, (104), 4 states have internal predecessors, (104), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 114 [2023-12-21 11:22:08,012 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:22:08,132 INFO L225 Difference]: With dead ends: 61257 [2023-12-21 11:22:08,133 INFO L226 Difference]: Without dead ends: 33608 [2023-12-21 11:22:08,200 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-12-21 11:22:08,201 INFO L413 NwaCegarLoop]: 193 mSDtfsCounter, 419 mSDsluCounter, 534 mSDsCounter, 0 mSdLazyCounter, 1120 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 419 SdHoareTripleChecker+Valid, 727 SdHoareTripleChecker+Invalid, 1162 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 1120 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-21 11:22:08,201 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [419 Valid, 727 Invalid, 1162 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 1120 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-21 11:22:08,225 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33608 states. [2023-12-21 11:22:09,375 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33608 to 27665. [2023-12-21 11:22:09,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27665 states, 25142 states have (on average 1.5373478641317317) internal successors, (38652), 25271 states have internal predecessors, (38652), 1620 states have call successors, (1620), 774 states have call predecessors, (1620), 902 states have return successors, (3935), 1747 states have call predecessors, (3935), 1620 states have call successors, (3935) [2023-12-21 11:22:09,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27665 states to 27665 states and 44207 transitions. [2023-12-21 11:22:09,453 INFO L78 Accepts]: Start accepts. Automaton has 27665 states and 44207 transitions. Word has length 114 [2023-12-21 11:22:09,453 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 11:22:09,453 INFO L495 AbstractCegarLoop]: Abstraction has 27665 states and 44207 transitions. [2023-12-21 11:22:09,453 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.333333333333332) internal successors, (104), 4 states have internal predecessors, (104), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:22:09,453 INFO L276 IsEmpty]: Start isEmpty. Operand 27665 states and 44207 transitions. [2023-12-21 11:22:09,474 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2023-12-21 11:22:09,474 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:22:09,474 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 11:22:09,474 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-12-21 11:22:09,474 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:22:09,474 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:22:09,475 INFO L85 PathProgramCache]: Analyzing trace with hash -1075081036, now seen corresponding path program 1 times [2023-12-21 11:22:09,475 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:22:09,475 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1583756632] [2023-12-21 11:22:09,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:22:09,475 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:22:09,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:09,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:22:09,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:09,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-21 11:22:09,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:09,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-12-21 11:22:09,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:09,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-12-21 11:22:09,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:09,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-12-21 11:22:09,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:09,570 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-21 11:22:09,570 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:22:09,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1583756632] [2023-12-21 11:22:09,570 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1583756632] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:22:09,570 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 11:22:09,570 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-21 11:22:09,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [759755692] [2023-12-21 11:22:09,571 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:22:09,571 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-21 11:22:09,571 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:22:09,571 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-21 11:22:09,572 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-21 11:22:09,572 INFO L87 Difference]: Start difference. First operand 27665 states and 44207 transitions. Second operand has 6 states, 6 states have (on average 17.333333333333332) internal successors, (104), 4 states have internal predecessors, (104), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:22:11,208 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:22:11,208 INFO L93 Difference]: Finished difference Result 65871 states and 105069 transitions. [2023-12-21 11:22:11,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-21 11:22:11,209 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 17.333333333333332) internal successors, (104), 4 states have internal predecessors, (104), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 114 [2023-12-21 11:22:11,209 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:22:11,306 INFO L225 Difference]: With dead ends: 65871 [2023-12-21 11:22:11,306 INFO L226 Difference]: Without dead ends: 38220 [2023-12-21 11:22:11,362 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2023-12-21 11:22:11,365 INFO L413 NwaCegarLoop]: 192 mSDtfsCounter, 422 mSDsluCounter, 534 mSDsCounter, 0 mSdLazyCounter, 1105 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 422 SdHoareTripleChecker+Valid, 726 SdHoareTripleChecker+Invalid, 1148 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 1105 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-21 11:22:11,365 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [422 Valid, 726 Invalid, 1148 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 1105 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-21 11:22:11,389 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38220 states. [2023-12-21 11:22:12,634 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38220 to 27923. [2023-12-21 11:22:12,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27923 states, 25400 states have (on average 1.5318897637795275) internal successors, (38910), 25529 states have internal predecessors, (38910), 1620 states have call successors, (1620), 774 states have call predecessors, (1620), 902 states have return successors, (3935), 1747 states have call predecessors, (3935), 1620 states have call successors, (3935) [2023-12-21 11:22:12,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27923 states to 27923 states and 44465 transitions. [2023-12-21 11:22:12,721 INFO L78 Accepts]: Start accepts. Automaton has 27923 states and 44465 transitions. Word has length 114 [2023-12-21 11:22:12,722 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 11:22:12,722 INFO L495 AbstractCegarLoop]: Abstraction has 27923 states and 44465 transitions. [2023-12-21 11:22:12,722 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.333333333333332) internal successors, (104), 4 states have internal predecessors, (104), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:22:12,722 INFO L276 IsEmpty]: Start isEmpty. Operand 27923 states and 44465 transitions. [2023-12-21 11:22:12,743 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2023-12-21 11:22:12,743 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:22:12,744 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 11:22:12,744 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-12-21 11:22:12,744 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:22:12,744 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:22:12,744 INFO L85 PathProgramCache]: Analyzing trace with hash -998180238, now seen corresponding path program 1 times [2023-12-21 11:22:12,744 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:22:12,744 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [936968591] [2023-12-21 11:22:12,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:22:12,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:22:12,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:12,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:22:12,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:12,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-21 11:22:12,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:12,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-12-21 11:22:12,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:12,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-12-21 11:22:12,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:12,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-12-21 11:22:12,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:12,890 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-21 11:22:12,890 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:22:12,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [936968591] [2023-12-21 11:22:12,890 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [936968591] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:22:12,890 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 11:22:12,890 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-21 11:22:12,890 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [856025176] [2023-12-21 11:22:12,890 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:22:12,890 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-21 11:22:12,891 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:22:12,891 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-21 11:22:12,891 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-21 11:22:12,891 INFO L87 Difference]: Start difference. First operand 27923 states and 44465 transitions. Second operand has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 5 states have internal predecessors, (104), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:22:18,114 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:22:18,115 INFO L93 Difference]: Finished difference Result 158086 states and 256139 transitions. [2023-12-21 11:22:18,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-12-21 11:22:18,115 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 5 states have internal predecessors, (104), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 114 [2023-12-21 11:22:18,115 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:22:18,683 INFO L225 Difference]: With dead ends: 158086 [2023-12-21 11:22:18,683 INFO L226 Difference]: Without dead ends: 130177 [2023-12-21 11:22:18,766 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=87, Invalid=219, Unknown=0, NotChecked=0, Total=306 [2023-12-21 11:22:18,767 INFO L413 NwaCegarLoop]: 352 mSDtfsCounter, 2370 mSDsluCounter, 846 mSDsCounter, 0 mSdLazyCounter, 2222 mSolverCounterSat, 238 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2386 SdHoareTripleChecker+Valid, 1198 SdHoareTripleChecker+Invalid, 2460 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 238 IncrementalHoareTripleChecker+Valid, 2222 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-12-21 11:22:18,767 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2386 Valid, 1198 Invalid, 2460 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [238 Valid, 2222 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-12-21 11:22:18,846 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130177 states. [2023-12-21 11:22:22,795 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130177 to 107124. [2023-12-21 11:22:22,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 107124 states, 97564 states have (on average 1.5272334057644212) internal successors, (149003), 98077 states have internal predecessors, (149003), 5951 states have call successors, (5951), 3096 states have call predecessors, (5951), 3608 states have return successors, (17162), 6078 states have call predecessors, (17162), 5951 states have call successors, (17162) [2023-12-21 11:22:23,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107124 states to 107124 states and 172116 transitions. [2023-12-21 11:22:23,184 INFO L78 Accepts]: Start accepts. Automaton has 107124 states and 172116 transitions. Word has length 114 [2023-12-21 11:22:23,184 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 11:22:23,184 INFO L495 AbstractCegarLoop]: Abstraction has 107124 states and 172116 transitions. [2023-12-21 11:22:23,184 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 5 states have internal predecessors, (104), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:22:23,184 INFO L276 IsEmpty]: Start isEmpty. Operand 107124 states and 172116 transitions. [2023-12-21 11:22:23,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2023-12-21 11:22:23,210 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:22:23,210 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 11:22:23,211 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-12-21 11:22:23,211 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:22:23,211 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:22:23,211 INFO L85 PathProgramCache]: Analyzing trace with hash -91423791, now seen corresponding path program 1 times [2023-12-21 11:22:23,211 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:22:23,211 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [141898690] [2023-12-21 11:22:23,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:22:23,212 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:22:23,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:23,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:22:23,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:23,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-21 11:22:23,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:23,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-12-21 11:22:23,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:23,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-12-21 11:22:23,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:23,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-12-21 11:22:23,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:23,302 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-21 11:22:23,302 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:22:23,302 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [141898690] [2023-12-21 11:22:23,302 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [141898690] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:22:23,302 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 11:22:23,302 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-21 11:22:23,302 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [36970] [2023-12-21 11:22:23,303 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:22:23,303 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-21 11:22:23,304 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:22:23,304 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-21 11:22:23,304 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-21 11:22:23,304 INFO L87 Difference]: Start difference. First operand 107124 states and 172116 transitions. Second operand has 6 states, 6 states have (on average 17.333333333333332) internal successors, (104), 4 states have internal predecessors, (104), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:22:28,315 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:22:28,315 INFO L93 Difference]: Finished difference Result 242783 states and 394795 transitions. [2023-12-21 11:22:28,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-21 11:22:28,316 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 17.333333333333332) internal successors, (104), 4 states have internal predecessors, (104), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 114 [2023-12-21 11:22:28,316 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:22:28,686 INFO L225 Difference]: With dead ends: 242783 [2023-12-21 11:22:28,686 INFO L226 Difference]: Without dead ends: 135673 [2023-12-21 11:22:28,924 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2023-12-21 11:22:28,925 INFO L413 NwaCegarLoop]: 192 mSDtfsCounter, 410 mSDsluCounter, 534 mSDsCounter, 0 mSdLazyCounter, 1088 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 410 SdHoareTripleChecker+Valid, 726 SdHoareTripleChecker+Invalid, 1131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 1088 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-21 11:22:28,925 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [410 Valid, 726 Invalid, 1131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 1088 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-21 11:22:28,985 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 135673 states. [2023-12-21 11:22:32,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 135673 to 107640. [2023-12-21 11:22:33,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 107640 states, 98080 states have (on average 1.5218291190864601) internal successors, (149261), 98593 states have internal predecessors, (149261), 5951 states have call successors, (5951), 3096 states have call predecessors, (5951), 3608 states have return successors, (17162), 6078 states have call predecessors, (17162), 5951 states have call successors, (17162) [2023-12-21 11:22:33,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107640 states to 107640 states and 172374 transitions. [2023-12-21 11:22:33,516 INFO L78 Accepts]: Start accepts. Automaton has 107640 states and 172374 transitions. Word has length 114 [2023-12-21 11:22:33,516 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 11:22:33,516 INFO L495 AbstractCegarLoop]: Abstraction has 107640 states and 172374 transitions. [2023-12-21 11:22:33,516 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.333333333333332) internal successors, (104), 4 states have internal predecessors, (104), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:22:33,516 INFO L276 IsEmpty]: Start isEmpty. Operand 107640 states and 172374 transitions. [2023-12-21 11:22:33,541 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2023-12-21 11:22:33,541 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:22:33,542 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 11:22:33,542 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-12-21 11:22:33,542 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:22:33,542 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:22:33,542 INFO L85 PathProgramCache]: Analyzing trace with hash -1307577517, now seen corresponding path program 1 times [2023-12-21 11:22:33,542 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:22:33,542 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1622213858] [2023-12-21 11:22:33,542 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:22:33,543 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:22:33,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:33,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:22:33,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:33,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-21 11:22:33,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:33,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-12-21 11:22:33,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:33,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-12-21 11:22:33,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:33,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-12-21 11:22:33,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:33,673 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-21 11:22:33,674 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:22:33,674 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1622213858] [2023-12-21 11:22:33,674 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1622213858] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:22:33,674 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 11:22:33,674 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-21 11:22:33,674 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [964111522] [2023-12-21 11:22:33,674 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:22:33,674 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-21 11:22:33,674 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:22:33,675 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-21 11:22:33,675 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-21 11:22:33,675 INFO L87 Difference]: Start difference. First operand 107640 states and 172374 transitions. Second operand has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 5 states have internal predecessors, (104), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:22:43,407 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:22:43,407 INFO L93 Difference]: Finished difference Result 359986 states and 580708 transitions. [2023-12-21 11:22:43,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-12-21 11:22:43,407 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 5 states have internal predecessors, (104), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 114 [2023-12-21 11:22:43,407 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:22:44,469 INFO L225 Difference]: With dead ends: 359986 [2023-12-21 11:22:44,469 INFO L226 Difference]: Without dead ends: 252360 [2023-12-21 11:22:44,813 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 50 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=87, Invalid=219, Unknown=0, NotChecked=0, Total=306 [2023-12-21 11:22:44,813 INFO L413 NwaCegarLoop]: 353 mSDtfsCounter, 2341 mSDsluCounter, 847 mSDsCounter, 0 mSdLazyCounter, 2229 mSolverCounterSat, 227 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2357 SdHoareTripleChecker+Valid, 1200 SdHoareTripleChecker+Invalid, 2456 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 227 IncrementalHoareTripleChecker+Valid, 2229 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-12-21 11:22:44,813 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2357 Valid, 1200 Invalid, 2456 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [227 Valid, 2229 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-12-21 11:22:44,962 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 252360 states. [2023-12-21 11:22:53,478 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 252360 to 211260. [2023-12-21 11:22:53,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 211260 states, 192534 states have (on average 1.5195601815783186) internal successors, (292567), 193559 states have internal predecessors, (292567), 11509 states have call successors, (11509), 6192 states have call predecessors, (11509), 7216 states have return successors, (35553), 11636 states have call predecessors, (35553), 11509 states have call successors, (35553) [2023-12-21 11:22:54,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 211260 states to 211260 states and 339629 transitions. [2023-12-21 11:22:54,801 INFO L78 Accepts]: Start accepts. Automaton has 211260 states and 339629 transitions. Word has length 114 [2023-12-21 11:22:54,801 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 11:22:54,802 INFO L495 AbstractCegarLoop]: Abstraction has 211260 states and 339629 transitions. [2023-12-21 11:22:54,802 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 5 states have internal predecessors, (104), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:22:54,802 INFO L276 IsEmpty]: Start isEmpty. Operand 211260 states and 339629 transitions. [2023-12-21 11:22:55,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2023-12-21 11:22:55,339 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:22:55,339 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 11:22:55,339 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-12-21 11:22:55,339 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:22:55,339 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:22:55,339 INFO L85 PathProgramCache]: Analyzing trace with hash -929934700, now seen corresponding path program 1 times [2023-12-21 11:22:55,339 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:22:55,339 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2021017249] [2023-12-21 11:22:55,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:22:55,340 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:22:55,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:55,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:22:55,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:55,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-21 11:22:55,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:55,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-12-21 11:22:55,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:55,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-12-21 11:22:55,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:55,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-12-21 11:22:55,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:55,434 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-21 11:22:55,434 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:22:55,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2021017249] [2023-12-21 11:22:55,434 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2021017249] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:22:55,434 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 11:22:55,434 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-21 11:22:55,435 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2110569044] [2023-12-21 11:22:55,435 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:22:55,435 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-21 11:22:55,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:22:55,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-21 11:22:55,435 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-21 11:22:55,435 INFO L87 Difference]: Start difference. First operand 211260 states and 339629 transitions. Second operand has 6 states, 6 states have (on average 17.333333333333332) internal successors, (104), 4 states have internal predecessors, (104), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)