/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation true -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/combinations/Problem05_label46+token_ring.13.cil-2.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-18 22:28:01,627 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-18 22:28:01,713 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-18 22:28:01,719 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-18 22:28:01,720 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-18 22:28:01,754 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-18 22:28:01,754 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-18 22:28:01,755 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-18 22:28:01,755 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-18 22:28:01,759 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-18 22:28:01,760 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-18 22:28:01,761 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-18 22:28:01,761 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-18 22:28:01,762 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-18 22:28:01,763 INFO L153 SettingsManager]: * Use SBE=true [2023-12-18 22:28:01,763 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-18 22:28:01,763 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-18 22:28:01,763 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-18 22:28:01,764 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-18 22:28:01,764 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-18 22:28:01,764 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-18 22:28:01,765 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-18 22:28:01,765 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-18 22:28:01,765 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-18 22:28:01,765 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-18 22:28:01,765 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-18 22:28:01,766 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-18 22:28:01,766 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-18 22:28:01,767 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-18 22:28:01,767 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-18 22:28:01,768 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-18 22:28:01,768 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-18 22:28:01,768 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-18 22:28:01,768 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-18 22:28:01,769 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-18 22:28:01,769 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-18 22:28:01,769 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-18 22:28:01,769 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-18 22:28:01,769 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-18 22:28:01,769 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-18 22:28:01,770 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-18 22:28:01,770 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-18 22:28:01,770 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-18 22:28:01,770 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> true [2023-12-18 22:28:02,012 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-18 22:28:02,036 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-18 22:28:02,039 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-18 22:28:02,040 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-18 22:28:02,040 INFO L274 PluginConnector]: CDTParser initialized [2023-12-18 22:28:02,041 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/combinations/Problem05_label46+token_ring.13.cil-2.c [2023-12-18 22:28:03,269 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-18 22:28:03,862 INFO L384 CDTParser]: Found 1 translation units. [2023-12-18 22:28:03,863 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/combinations/Problem05_label46+token_ring.13.cil-2.c [2023-12-18 22:28:03,923 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9c46b6537/a7b2b8c972ff40d18c1267ce0cf10564/FLAGa6929d38f [2023-12-18 22:28:03,938 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9c46b6537/a7b2b8c972ff40d18c1267ce0cf10564 [2023-12-18 22:28:03,941 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-18 22:28:03,942 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-18 22:28:03,944 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-18 22:28:03,945 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-18 22:28:03,949 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-18 22:28:03,950 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.12 10:28:03" (1/1) ... [2023-12-18 22:28:03,951 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@43c17e55 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 10:28:03, skipping insertion in model container [2023-12-18 22:28:03,951 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.12 10:28:03" (1/1) ... [2023-12-18 22:28:04,164 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-18 22:28:05,729 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/combinations/Problem05_label46+token_ring.13.cil-2.c[382357,382370] [2023-12-18 22:28:05,747 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/combinations/Problem05_label46+token_ring.13.cil-2.c[383339,383352] [2023-12-18 22:28:06,001 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-18 22:28:06,017 INFO L202 MainTranslator]: Completed pre-run [2023-12-18 22:28:06,717 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/combinations/Problem05_label46+token_ring.13.cil-2.c[382357,382370] [2023-12-18 22:28:06,721 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/combinations/Problem05_label46+token_ring.13.cil-2.c[383339,383352] [2023-12-18 22:28:06,751 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-18 22:28:06,868 INFO L206 MainTranslator]: Completed translation [2023-12-18 22:28:06,869 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 10:28:06 WrapperNode [2023-12-18 22:28:06,869 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-18 22:28:06,870 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-18 22:28:06,870 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-18 22:28:06,870 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-18 22:28:06,876 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 10:28:06" (1/1) ... [2023-12-18 22:28:06,957 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 10:28:06" (1/1) ... [2023-12-18 22:28:07,366 INFO L138 Inliner]: procedures = 70, calls = 80, calls flagged for inlining = 48, calls inlined = 48, statements flattened = 13293 [2023-12-18 22:28:07,367 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-18 22:28:07,367 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-18 22:28:07,367 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-18 22:28:07,367 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-18 22:28:07,377 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 10:28:06" (1/1) ... [2023-12-18 22:28:07,377 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 10:28:06" (1/1) ... [2023-12-18 22:28:07,437 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 10:28:06" (1/1) ... [2023-12-18 22:28:07,587 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-18 22:28:07,588 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 10:28:06" (1/1) ... [2023-12-18 22:28:07,588 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 10:28:06" (1/1) ... [2023-12-18 22:28:07,817 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 10:28:06" (1/1) ... [2023-12-18 22:28:07,862 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 10:28:06" (1/1) ... [2023-12-18 22:28:07,930 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 10:28:06" (1/1) ... [2023-12-18 22:28:07,954 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 10:28:06" (1/1) ... [2023-12-18 22:28:08,037 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-18 22:28:08,039 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-18 22:28:08,040 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-18 22:28:08,040 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-18 22:28:08,041 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 10:28:06" (1/1) ... [2023-12-18 22:28:08,046 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-18 22:28:08,056 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-18 22:28:08,069 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-18 22:28:08,089 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-18 22:28:08,103 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-18 22:28:08,103 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-12-18 22:28:08,103 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-12-18 22:28:08,104 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-12-18 22:28:08,104 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-12-18 22:28:08,105 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-12-18 22:28:08,105 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-12-18 22:28:08,105 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-12-18 22:28:08,105 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-12-18 22:28:08,105 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-12-18 22:28:08,105 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-12-18 22:28:08,105 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-12-18 22:28:08,105 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-12-18 22:28:08,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-18 22:28:08,106 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-18 22:28:08,106 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-18 22:28:08,283 INFO L241 CfgBuilder]: Building ICFG [2023-12-18 22:28:08,285 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-18 22:28:15,187 INFO L282 CfgBuilder]: Performing block encoding [2023-12-18 22:28:15,296 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-18 22:28:15,297 INFO L309 CfgBuilder]: Removed 17 assume(true) statements. [2023-12-18 22:28:15,297 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.12 10:28:15 BoogieIcfgContainer [2023-12-18 22:28:15,297 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-18 22:28:15,300 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-18 22:28:15,300 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-18 22:28:15,303 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-18 22:28:15,303 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.12 10:28:03" (1/3) ... [2023-12-18 22:28:15,304 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d925ef2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.12 10:28:15, skipping insertion in model container [2023-12-18 22:28:15,304 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 10:28:06" (2/3) ... [2023-12-18 22:28:15,304 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d925ef2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.12 10:28:15, skipping insertion in model container [2023-12-18 22:28:15,304 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.12 10:28:15" (3/3) ... [2023-12-18 22:28:15,306 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label46+token_ring.13.cil-2.c [2023-12-18 22:28:15,321 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-18 22:28:15,321 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-12-18 22:28:15,415 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-18 22:28:15,421 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;@3b22c8b7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-18 22:28:15,421 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-12-18 22:28:15,432 INFO L276 IsEmpty]: Start isEmpty. Operand has 2494 states, 2458 states have (on average 1.8746948738812041) internal successors, (4608), 2461 states have internal predecessors, (4608), 27 states have call successors, (27), 6 states have call predecessors, (27), 6 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2023-12-18 22:28:15,449 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-18 22:28:15,450 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 22:28:15,450 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 22:28:15,451 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 22:28:15,455 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 22:28:15,455 INFO L85 PathProgramCache]: Analyzing trace with hash -1828825109, now seen corresponding path program 1 times [2023-12-18 22:28:15,463 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 22:28:15,463 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [455828206] [2023-12-18 22:28:15,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:28:15,464 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 22:28:15,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:28:15,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-18 22:28:15,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:28:15,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-18 22:28:15,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:28:16,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-18 22:28:16,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:28:16,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-18 22:28:16,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:28:16,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-18 22:28:16,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:28:16,158 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-18 22:28:16,158 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 22:28:16,158 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [455828206] [2023-12-18 22:28:16,159 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [455828206] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 22:28:16,159 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-18 22:28:16,159 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-18 22:28:16,161 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1817414892] [2023-12-18 22:28:16,161 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 22:28:16,165 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-18 22:28:16,165 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 22:28:16,197 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-18 22:28:16,197 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-18 22:28:16,205 INFO L87 Difference]: Start difference. First operand has 2494 states, 2458 states have (on average 1.8746948738812041) internal successors, (4608), 2461 states have internal predecessors, (4608), 27 states have call successors, (27), 6 states have call predecessors, (27), 6 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) Second operand has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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-18 22:28:19,618 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 22:28:19,619 INFO L93 Difference]: Finished difference Result 5170 states and 9654 transitions. [2023-12-18 22:28:19,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-18 22:28:19,622 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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 171 [2023-12-18 22:28:19,622 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 22:28:19,651 INFO L225 Difference]: With dead ends: 5170 [2023-12-18 22:28:19,651 INFO L226 Difference]: Without dead ends: 2678 [2023-12-18 22:28:19,663 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=58, Invalid=124, Unknown=0, NotChecked=0, Total=182 [2023-12-18 22:28:19,667 INFO L413 NwaCegarLoop]: 4276 mSDtfsCounter, 1247 mSDsluCounter, 20684 mSDsCounter, 0 mSdLazyCounter, 2256 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1275 SdHoareTripleChecker+Valid, 24960 SdHoareTripleChecker+Invalid, 2317 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 2256 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-12-18 22:28:19,668 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1275 Valid, 24960 Invalid, 2317 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [61 Valid, 2256 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-12-18 22:28:19,687 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2678 states. [2023-12-18 22:28:19,774 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2678 to 2492. [2023-12-18 22:28:19,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2492 states, 2457 states have (on average 1.8347578347578348) internal successors, (4508), 2459 states have internal predecessors, (4508), 27 states have call successors, (27), 6 states have call predecessors, (27), 6 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2023-12-18 22:28:19,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2492 states to 2492 states and 4562 transitions. [2023-12-18 22:28:19,790 INFO L78 Accepts]: Start accepts. Automaton has 2492 states and 4562 transitions. Word has length 171 [2023-12-18 22:28:19,791 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 22:28:19,791 INFO L495 AbstractCegarLoop]: Abstraction has 2492 states and 4562 transitions. [2023-12-18 22:28:19,791 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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-18 22:28:19,791 INFO L276 IsEmpty]: Start isEmpty. Operand 2492 states and 4562 transitions. [2023-12-18 22:28:19,795 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-18 22:28:19,795 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 22:28:19,796 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 22:28:19,796 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-18 22:28:19,796 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 22:28:19,797 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 22:28:19,797 INFO L85 PathProgramCache]: Analyzing trace with hash 16739435, now seen corresponding path program 1 times [2023-12-18 22:28:19,797 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 22:28:19,797 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [271845428] [2023-12-18 22:28:19,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:28:19,798 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 22:28:19,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:28:19,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-18 22:28:19,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:28:19,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-18 22:28:19,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:28:20,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-18 22:28:20,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:28:20,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-18 22:28:20,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:28:20,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-18 22:28:20,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:28:20,088 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-18 22:28:20,088 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 22:28:20,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [271845428] [2023-12-18 22:28:20,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [271845428] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 22:28:20,089 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-18 22:28:20,089 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-18 22:28:20,089 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [579549754] [2023-12-18 22:28:20,089 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 22:28:20,090 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-18 22:28:20,090 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 22:28:20,093 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-18 22:28:20,093 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-18 22:28:20,094 INFO L87 Difference]: Start difference. First operand 2492 states and 4562 transitions. Second operand has 5 states, 5 states have (on average 32.2) internal successors, (161), 3 states have internal predecessors, (161), 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-18 22:28:22,104 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 22:28:22,105 INFO L93 Difference]: Finished difference Result 2990 states and 5392 transitions. [2023-12-18 22:28:22,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-18 22:28:22,106 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 32.2) internal successors, (161), 3 states have internal predecessors, (161), 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 171 [2023-12-18 22:28:22,107 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 22:28:22,123 INFO L225 Difference]: With dead ends: 2990 [2023-12-18 22:28:22,123 INFO L226 Difference]: Without dead ends: 2634 [2023-12-18 22:28:22,126 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-18 22:28:22,127 INFO L413 NwaCegarLoop]: 4272 mSDtfsCounter, 1036 mSDsluCounter, 12217 mSDsCounter, 0 mSdLazyCounter, 1137 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1061 SdHoareTripleChecker+Valid, 16489 SdHoareTripleChecker+Invalid, 1195 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 1137 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-12-18 22:28:22,128 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1061 Valid, 16489 Invalid, 1195 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 1137 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-12-18 22:28:22,132 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2634 states. [2023-12-18 22:28:22,254 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2634 to 2492. [2023-12-18 22:28:22,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2492 states, 2457 states have (on average 1.8343508343508343) internal successors, (4507), 2459 states have internal predecessors, (4507), 27 states have call successors, (27), 6 states have call predecessors, (27), 6 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2023-12-18 22:28:22,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2492 states to 2492 states and 4561 transitions. [2023-12-18 22:28:22,268 INFO L78 Accepts]: Start accepts. Automaton has 2492 states and 4561 transitions. Word has length 171 [2023-12-18 22:28:22,269 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 22:28:22,269 INFO L495 AbstractCegarLoop]: Abstraction has 2492 states and 4561 transitions. [2023-12-18 22:28:22,269 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 32.2) internal successors, (161), 3 states have internal predecessors, (161), 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-18 22:28:22,269 INFO L276 IsEmpty]: Start isEmpty. Operand 2492 states and 4561 transitions. [2023-12-18 22:28:22,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-18 22:28:22,274 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 22:28:22,275 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 22:28:22,275 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-18 22:28:22,275 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 22:28:22,276 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 22:28:22,276 INFO L85 PathProgramCache]: Analyzing trace with hash 628008493, now seen corresponding path program 1 times [2023-12-18 22:28:22,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 22:28:22,277 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1198421372] [2023-12-18 22:28:22,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:28:22,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 22:28:22,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:28:22,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-18 22:28:22,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:28:22,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-18 22:28:22,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:28:22,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-18 22:28:22,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:28:22,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-18 22:28:22,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:28:22,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-18 22:28:22,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:28:22,591 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-18 22:28:22,591 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 22:28:22,591 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1198421372] [2023-12-18 22:28:22,591 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1198421372] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 22:28:22,591 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-18 22:28:22,592 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-18 22:28:22,592 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1607640520] [2023-12-18 22:28:22,592 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 22:28:22,592 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-18 22:28:22,592 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 22:28:22,593 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-18 22:28:22,593 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-18 22:28:22,594 INFO L87 Difference]: Start difference. First operand 2492 states and 4561 transitions. Second operand has 6 states, 6 states have (on average 26.833333333333332) internal successors, (161), 4 states have internal predecessors, (161), 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-18 22:28:25,943 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 22:28:25,943 INFO L93 Difference]: Finished difference Result 3501 states and 6249 transitions. [2023-12-18 22:28:25,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-18 22:28:25,944 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 26.833333333333332) internal successors, (161), 4 states have internal predecessors, (161), 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 171 [2023-12-18 22:28:25,944 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 22:28:25,958 INFO L225 Difference]: With dead ends: 3501 [2023-12-18 22:28:25,958 INFO L226 Difference]: Without dead ends: 3149 [2023-12-18 22:28:25,961 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2023-12-18 22:28:25,962 INFO L413 NwaCegarLoop]: 4238 mSDtfsCounter, 5542 mSDsluCounter, 12708 mSDsCounter, 0 mSdLazyCounter, 2466 mSolverCounterSat, 112 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5562 SdHoareTripleChecker+Valid, 16946 SdHoareTripleChecker+Invalid, 2578 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 112 IncrementalHoareTripleChecker+Valid, 2466 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-12-18 22:28:25,963 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5562 Valid, 16946 Invalid, 2578 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [112 Valid, 2466 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-12-18 22:28:25,968 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3149 states. [2023-12-18 22:28:26,050 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3149 to 2866. [2023-12-18 22:28:26,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2866 states, 2802 states have (on average 1.8115631691648821) internal successors, (5076), 2805 states have internal predecessors, (5076), 49 states have call successors, (49), 12 states have call predecessors, (49), 13 states have return successors, (52), 49 states have call predecessors, (52), 49 states have call successors, (52) [2023-12-18 22:28:26,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2866 states to 2866 states and 5177 transitions. [2023-12-18 22:28:26,071 INFO L78 Accepts]: Start accepts. Automaton has 2866 states and 5177 transitions. Word has length 171 [2023-12-18 22:28:26,071 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 22:28:26,071 INFO L495 AbstractCegarLoop]: Abstraction has 2866 states and 5177 transitions. [2023-12-18 22:28:26,072 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 26.833333333333332) internal successors, (161), 4 states have internal predecessors, (161), 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-18 22:28:26,072 INFO L276 IsEmpty]: Start isEmpty. Operand 2866 states and 5177 transitions. [2023-12-18 22:28:26,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-18 22:28:26,074 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 22:28:26,074 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 22:28:26,075 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-18 22:28:26,075 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 22:28:26,076 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 22:28:26,076 INFO L85 PathProgramCache]: Analyzing trace with hash 1907357233, now seen corresponding path program 1 times [2023-12-18 22:28:26,076 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 22:28:26,076 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1060501107] [2023-12-18 22:28:26,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:28:26,077 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 22:28:26,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:28:26,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-18 22:28:26,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:28:26,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-18 22:28:26,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:28:26,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-18 22:28:26,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:28:26,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-18 22:28:26,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:28:26,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-18 22:28:26,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:28:26,468 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-18 22:28:26,468 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 22:28:26,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1060501107] [2023-12-18 22:28:26,469 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1060501107] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 22:28:26,469 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-18 22:28:26,469 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-18 22:28:26,469 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [378420959] [2023-12-18 22:28:26,469 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 22:28:26,470 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-18 22:28:26,470 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 22:28:26,471 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-18 22:28:26,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-18 22:28:26,475 INFO L87 Difference]: Start difference. First operand 2866 states and 5177 transitions. Second operand has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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-18 22:28:30,941 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 22:28:30,942 INFO L93 Difference]: Finished difference Result 4412 states and 7765 transitions. [2023-12-18 22:28:30,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-18 22:28:30,945 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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 171 [2023-12-18 22:28:30,945 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 22:28:30,964 INFO L225 Difference]: With dead ends: 4412 [2023-12-18 22:28:30,965 INFO L226 Difference]: Without dead ends: 3686 [2023-12-18 22:28:30,970 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-18 22:28:30,971 INFO L413 NwaCegarLoop]: 4449 mSDtfsCounter, 5591 mSDsluCounter, 17463 mSDsCounter, 0 mSdLazyCounter, 3997 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5611 SdHoareTripleChecker+Valid, 21912 SdHoareTripleChecker+Invalid, 4060 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 3997 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2023-12-18 22:28:30,971 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5611 Valid, 21912 Invalid, 4060 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [63 Valid, 3997 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2023-12-18 22:28:30,978 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3686 states. [2023-12-18 22:28:31,124 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3686 to 3211. [2023-12-18 22:28:31,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3211 states, 3118 states have (on average 1.7918537524053881) internal successors, (5587), 3122 states have internal predecessors, (5587), 71 states have call successors, (71), 18 states have call predecessors, (71), 20 states have return successors, (76), 72 states have call predecessors, (76), 71 states have call successors, (76) [2023-12-18 22:28:31,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3211 states to 3211 states and 5734 transitions. [2023-12-18 22:28:31,144 INFO L78 Accepts]: Start accepts. Automaton has 3211 states and 5734 transitions. Word has length 171 [2023-12-18 22:28:31,144 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 22:28:31,144 INFO L495 AbstractCegarLoop]: Abstraction has 3211 states and 5734 transitions. [2023-12-18 22:28:31,145 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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-18 22:28:31,145 INFO L276 IsEmpty]: Start isEmpty. Operand 3211 states and 5734 transitions. [2023-12-18 22:28:31,147 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-18 22:28:31,147 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 22:28:31,147 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 22:28:31,148 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-18 22:28:31,148 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 22:28:31,148 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 22:28:31,148 INFO L85 PathProgramCache]: Analyzing trace with hash 1642709743, now seen corresponding path program 1 times [2023-12-18 22:28:31,148 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 22:28:31,149 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2084185962] [2023-12-18 22:28:31,149 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:28:31,149 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 22:28:31,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:28:31,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-18 22:28:31,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:28:31,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-18 22:28:31,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:28:31,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-18 22:28:31,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:28:31,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-18 22:28:31,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:28:31,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-18 22:28:31,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:28:31,493 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-18 22:28:31,493 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 22:28:31,494 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2084185962] [2023-12-18 22:28:31,494 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2084185962] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 22:28:31,495 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-18 22:28:31,496 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-18 22:28:31,497 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1277269286] [2023-12-18 22:28:31,497 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 22:28:31,497 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-18 22:28:31,497 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 22:28:31,498 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-18 22:28:31,498 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-18 22:28:31,498 INFO L87 Difference]: Start difference. First operand 3211 states and 5734 transitions. Second operand has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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-18 22:28:33,320 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 22:28:33,320 INFO L93 Difference]: Finished difference Result 4777 states and 8368 transitions. [2023-12-18 22:28:33,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-18 22:28:33,321 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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 171 [2023-12-18 22:28:33,321 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 22:28:33,340 INFO L225 Difference]: With dead ends: 4777 [2023-12-18 22:28:33,340 INFO L226 Difference]: Without dead ends: 3706 [2023-12-18 22:28:33,345 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-18 22:28:33,347 INFO L413 NwaCegarLoop]: 4225 mSDtfsCounter, 5278 mSDsluCounter, 12525 mSDsCounter, 0 mSdLazyCounter, 1847 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5299 SdHoareTripleChecker+Valid, 16750 SdHoareTripleChecker+Invalid, 1941 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 1847 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-12-18 22:28:33,347 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5299 Valid, 16750 Invalid, 1941 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 1847 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-12-18 22:28:33,352 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3706 states. [2023-12-18 22:28:33,432 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3706 to 3211. [2023-12-18 22:28:33,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3211 states, 3118 states have (on average 1.790891597177678) internal successors, (5584), 3122 states have internal predecessors, (5584), 71 states have call successors, (71), 18 states have call predecessors, (71), 20 states have return successors, (76), 72 states have call predecessors, (76), 71 states have call successors, (76) [2023-12-18 22:28:33,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3211 states to 3211 states and 5731 transitions. [2023-12-18 22:28:33,449 INFO L78 Accepts]: Start accepts. Automaton has 3211 states and 5731 transitions. Word has length 171 [2023-12-18 22:28:33,450 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 22:28:33,450 INFO L495 AbstractCegarLoop]: Abstraction has 3211 states and 5731 transitions. [2023-12-18 22:28:33,451 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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-18 22:28:33,451 INFO L276 IsEmpty]: Start isEmpty. Operand 3211 states and 5731 transitions. [2023-12-18 22:28:33,453 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-18 22:28:33,453 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 22:28:33,453 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 22:28:33,453 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-18 22:28:33,454 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 22:28:33,454 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 22:28:33,454 INFO L85 PathProgramCache]: Analyzing trace with hash 319530797, now seen corresponding path program 1 times [2023-12-18 22:28:33,454 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 22:28:33,454 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1459379227] [2023-12-18 22:28:33,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:28:33,455 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 22:28:33,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:28:33,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-18 22:28:33,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:28:33,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-18 22:28:33,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:28:33,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-18 22:28:33,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:28:33,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-18 22:28:33,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:28:33,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-18 22:28:33,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:28:33,770 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-18 22:28:33,770 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 22:28:33,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1459379227] [2023-12-18 22:28:33,771 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1459379227] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 22:28:33,771 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-18 22:28:33,771 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-18 22:28:33,771 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [779735712] [2023-12-18 22:28:33,771 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 22:28:33,772 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-18 22:28:33,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 22:28:33,772 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-18 22:28:33,772 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-18 22:28:33,773 INFO L87 Difference]: Start difference. First operand 3211 states and 5731 transitions. Second operand has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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-18 22:28:35,663 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 22:28:35,663 INFO L93 Difference]: Finished difference Result 4773 states and 8351 transitions. [2023-12-18 22:28:35,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-18 22:28:35,664 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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 171 [2023-12-18 22:28:35,664 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 22:28:35,680 INFO L225 Difference]: With dead ends: 4773 [2023-12-18 22:28:35,680 INFO L226 Difference]: Without dead ends: 3702 [2023-12-18 22:28:35,685 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-18 22:28:35,689 INFO L413 NwaCegarLoop]: 4225 mSDtfsCounter, 5276 mSDsluCounter, 12525 mSDsCounter, 0 mSdLazyCounter, 1833 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5297 SdHoareTripleChecker+Valid, 16750 SdHoareTripleChecker+Invalid, 1927 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 1833 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-12-18 22:28:35,690 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5297 Valid, 16750 Invalid, 1927 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 1833 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-12-18 22:28:35,695 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3702 states. [2023-12-18 22:28:35,785 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3702 to 3211. [2023-12-18 22:28:35,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3211 states, 3118 states have (on average 1.7899294419499678) internal successors, (5581), 3122 states have internal predecessors, (5581), 71 states have call successors, (71), 18 states have call predecessors, (71), 20 states have return successors, (76), 72 states have call predecessors, (76), 71 states have call successors, (76) [2023-12-18 22:28:35,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3211 states to 3211 states and 5728 transitions. [2023-12-18 22:28:35,813 INFO L78 Accepts]: Start accepts. Automaton has 3211 states and 5728 transitions. Word has length 171 [2023-12-18 22:28:35,813 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 22:28:35,814 INFO L495 AbstractCegarLoop]: Abstraction has 3211 states and 5728 transitions. [2023-12-18 22:28:35,814 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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-18 22:28:35,815 INFO L276 IsEmpty]: Start isEmpty. Operand 3211 states and 5728 transitions. [2023-12-18 22:28:35,817 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-18 22:28:35,817 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 22:28:35,817 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 22:28:35,817 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-18 22:28:35,817 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 22:28:35,818 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 22:28:35,818 INFO L85 PathProgramCache]: Analyzing trace with hash -2078457041, now seen corresponding path program 1 times [2023-12-18 22:28:35,818 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 22:28:35,818 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1613691854] [2023-12-18 22:28:35,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:28:35,818 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 22:28:35,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:28:36,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-18 22:28:36,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:28:36,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-18 22:28:36,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:28:36,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-18 22:28:36,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:28:36,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-18 22:28:36,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:28:36,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-18 22:28:36,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:28:36,171 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-18 22:28:36,171 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 22:28:36,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1613691854] [2023-12-18 22:28:36,171 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1613691854] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 22:28:36,171 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-18 22:28:36,171 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-18 22:28:36,171 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1552844482] [2023-12-18 22:28:36,171 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 22:28:36,172 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-18 22:28:36,172 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 22:28:36,172 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-18 22:28:36,173 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-18 22:28:36,173 INFO L87 Difference]: Start difference. First operand 3211 states and 5728 transitions. Second operand has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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-18 22:28:38,139 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 22:28:38,139 INFO L93 Difference]: Finished difference Result 4769 states and 8334 transitions. [2023-12-18 22:28:38,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-18 22:28:38,140 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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 171 [2023-12-18 22:28:38,141 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 22:28:38,164 INFO L225 Difference]: With dead ends: 4769 [2023-12-18 22:28:38,165 INFO L226 Difference]: Without dead ends: 3698 [2023-12-18 22:28:38,172 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-18 22:28:38,173 INFO L413 NwaCegarLoop]: 4225 mSDtfsCounter, 5111 mSDsluCounter, 16655 mSDsCounter, 0 mSdLazyCounter, 2015 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5132 SdHoareTripleChecker+Valid, 20880 SdHoareTripleChecker+Invalid, 2082 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 2015 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-12-18 22:28:38,173 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5132 Valid, 20880 Invalid, 2082 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 2015 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-12-18 22:28:38,179 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3698 states. [2023-12-18 22:28:38,261 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3698 to 3211. [2023-12-18 22:28:38,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3211 states, 3118 states have (on average 1.788967286722258) internal successors, (5578), 3122 states have internal predecessors, (5578), 71 states have call successors, (71), 18 states have call predecessors, (71), 20 states have return successors, (76), 72 states have call predecessors, (76), 71 states have call successors, (76) [2023-12-18 22:28:38,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3211 states to 3211 states and 5725 transitions. [2023-12-18 22:28:38,278 INFO L78 Accepts]: Start accepts. Automaton has 3211 states and 5725 transitions. Word has length 171 [2023-12-18 22:28:38,278 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 22:28:38,279 INFO L495 AbstractCegarLoop]: Abstraction has 3211 states and 5725 transitions. [2023-12-18 22:28:38,279 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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-18 22:28:38,279 INFO L276 IsEmpty]: Start isEmpty. Operand 3211 states and 5725 transitions. [2023-12-18 22:28:38,281 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-18 22:28:38,282 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 22:28:38,282 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 22:28:38,282 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-18 22:28:38,282 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 22:28:38,282 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 22:28:38,283 INFO L85 PathProgramCache]: Analyzing trace with hash -1740169491, now seen corresponding path program 1 times [2023-12-18 22:28:38,283 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 22:28:38,283 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1313706524] [2023-12-18 22:28:38,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:28:38,283 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 22:28:38,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:28:38,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-18 22:28:38,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:28:38,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-18 22:28:38,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:28:38,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-18 22:28:38,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:28:38,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-18 22:28:38,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:28:38,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-18 22:28:38,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:28:38,599 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-18 22:28:38,599 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 22:28:38,599 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1313706524] [2023-12-18 22:28:38,599 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1313706524] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 22:28:38,599 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-18 22:28:38,599 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-18 22:28:38,599 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2036130379] [2023-12-18 22:28:38,600 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 22:28:38,600 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-18 22:28:38,600 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 22:28:38,601 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-18 22:28:38,601 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-18 22:28:38,601 INFO L87 Difference]: Start difference. First operand 3211 states and 5725 transitions. Second operand has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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-18 22:28:42,281 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 22:28:42,282 INFO L93 Difference]: Finished difference Result 5735 states and 9906 transitions. [2023-12-18 22:28:42,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-18 22:28:42,283 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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 171 [2023-12-18 22:28:42,283 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 22:28:42,307 INFO L225 Difference]: With dead ends: 5735 [2023-12-18 22:28:42,308 INFO L226 Difference]: Without dead ends: 4664 [2023-12-18 22:28:42,315 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-18 22:28:42,316 INFO L413 NwaCegarLoop]: 4247 mSDtfsCounter, 5674 mSDsluCounter, 16920 mSDsCounter, 0 mSdLazyCounter, 3255 mSolverCounterSat, 103 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5694 SdHoareTripleChecker+Valid, 21167 SdHoareTripleChecker+Invalid, 3358 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 103 IncrementalHoareTripleChecker+Valid, 3255 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-12-18 22:28:42,316 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5694 Valid, 21167 Invalid, 3358 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [103 Valid, 3255 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-12-18 22:28:42,323 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4664 states. [2023-12-18 22:28:42,435 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4664 to 3914. [2023-12-18 22:28:42,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3914 states, 3763 states have (on average 1.7573744352909912) internal successors, (6613), 3769 states have internal predecessors, (6613), 115 states have call successors, (115), 30 states have call predecessors, (115), 34 states have return successors, (128), 118 states have call predecessors, (128), 115 states have call successors, (128) [2023-12-18 22:28:42,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3914 states to 3914 states and 6856 transitions. [2023-12-18 22:28:42,453 INFO L78 Accepts]: Start accepts. Automaton has 3914 states and 6856 transitions. Word has length 171 [2023-12-18 22:28:42,454 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 22:28:42,454 INFO L495 AbstractCegarLoop]: Abstraction has 3914 states and 6856 transitions. [2023-12-18 22:28:42,455 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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-18 22:28:42,455 INFO L276 IsEmpty]: Start isEmpty. Operand 3914 states and 6856 transitions. [2023-12-18 22:28:42,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-18 22:28:42,458 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 22:28:42,458 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 22:28:42,458 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-18 22:28:42,458 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 22:28:42,459 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 22:28:42,459 INFO L85 PathProgramCache]: Analyzing trace with hash -1313614993, now seen corresponding path program 1 times [2023-12-18 22:28:42,460 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 22:28:42,460 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1042156348] [2023-12-18 22:28:42,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:28:42,460 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 22:28:42,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:28:42,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-18 22:28:42,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:28:42,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-18 22:28:42,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:28:42,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-18 22:28:42,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:28:42,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-18 22:28:42,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:28:42,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-18 22:28:42,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:28:42,739 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-18 22:28:42,740 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 22:28:42,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1042156348] [2023-12-18 22:28:42,740 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1042156348] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 22:28:42,740 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-18 22:28:42,740 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-18 22:28:42,740 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1942822345] [2023-12-18 22:28:42,740 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 22:28:42,741 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-18 22:28:42,741 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 22:28:42,742 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-18 22:28:42,742 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-18 22:28:42,742 INFO L87 Difference]: Start difference. First operand 3914 states and 6856 transitions. Second operand has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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-18 22:28:44,779 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 22:28:44,780 INFO L93 Difference]: Finished difference Result 6425 states and 11025 transitions. [2023-12-18 22:28:44,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-18 22:28:44,780 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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 171 [2023-12-18 22:28:44,781 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 22:28:44,795 INFO L225 Difference]: With dead ends: 6425 [2023-12-18 22:28:44,795 INFO L226 Difference]: Without dead ends: 4651 [2023-12-18 22:28:44,802 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-18 22:28:44,803 INFO L413 NwaCegarLoop]: 4225 mSDtfsCounter, 5110 mSDsluCounter, 16655 mSDsCounter, 0 mSdLazyCounter, 1989 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5131 SdHoareTripleChecker+Valid, 20880 SdHoareTripleChecker+Invalid, 2056 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 1989 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-12-18 22:28:44,803 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5131 Valid, 20880 Invalid, 2056 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 1989 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-12-18 22:28:44,809 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4651 states. [2023-12-18 22:28:44,920 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4651 to 3914. [2023-12-18 22:28:44,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3914 states, 3763 states have (on average 1.7560457082115333) internal successors, (6608), 3769 states have internal predecessors, (6608), 115 states have call successors, (115), 30 states have call predecessors, (115), 34 states have return successors, (128), 118 states have call predecessors, (128), 115 states have call successors, (128) [2023-12-18 22:28:44,935 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3914 states to 3914 states and 6851 transitions. [2023-12-18 22:28:44,936 INFO L78 Accepts]: Start accepts. Automaton has 3914 states and 6851 transitions. Word has length 171 [2023-12-18 22:28:44,936 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 22:28:44,936 INFO L495 AbstractCegarLoop]: Abstraction has 3914 states and 6851 transitions. [2023-12-18 22:28:44,936 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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-18 22:28:44,936 INFO L276 IsEmpty]: Start isEmpty. Operand 3914 states and 6851 transitions. [2023-12-18 22:28:44,939 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-18 22:28:44,939 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 22:28:44,939 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 22:28:44,939 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-18 22:28:44,939 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 22:28:44,940 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 22:28:44,940 INFO L85 PathProgramCache]: Analyzing trace with hash -1854044499, now seen corresponding path program 1 times [2023-12-18 22:28:44,940 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 22:28:44,940 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [765215272] [2023-12-18 22:28:44,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:28:44,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 22:28:44,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:28:45,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-18 22:28:45,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:28:45,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-18 22:28:45,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:28:45,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-18 22:28:45,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:28:45,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-18 22:28:45,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:28:45,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-18 22:28:45,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:28:45,239 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-18 22:28:45,240 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 22:28:45,240 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [765215272] [2023-12-18 22:28:45,240 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [765215272] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 22:28:45,240 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-18 22:28:45,240 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-18 22:28:45,240 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1963219284] [2023-12-18 22:28:45,240 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 22:28:45,241 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-18 22:28:45,241 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 22:28:45,241 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-18 22:28:45,241 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-18 22:28:45,242 INFO L87 Difference]: Start difference. First operand 3914 states and 6851 transitions. Second operand has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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-18 22:28:49,438 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 22:28:49,438 INFO L93 Difference]: Finished difference Result 8296 states and 14053 transitions. [2023-12-18 22:28:49,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-18 22:28:49,439 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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 171 [2023-12-18 22:28:49,439 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 22:28:49,467 INFO L225 Difference]: With dead ends: 8296 [2023-12-18 22:28:49,467 INFO L226 Difference]: Without dead ends: 6522 [2023-12-18 22:28:49,477 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-18 22:28:49,478 INFO L413 NwaCegarLoop]: 4447 mSDtfsCounter, 5556 mSDsluCounter, 17463 mSDsCounter, 0 mSdLazyCounter, 3863 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5576 SdHoareTripleChecker+Valid, 21910 SdHoareTripleChecker+Invalid, 3928 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 3863 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-12-18 22:28:49,478 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5576 Valid, 21910 Invalid, 3928 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [65 Valid, 3863 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2023-12-18 22:28:49,486 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6522 states. [2023-12-18 22:28:49,643 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6522 to 5320. [2023-12-18 22:28:49,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5320 states, 5053 states have (on average 1.7154165842074016) internal successors, (8668), 5063 states have internal predecessors, (8668), 203 states have call successors, (203), 54 states have call predecessors, (203), 62 states have return successors, (238), 210 states have call predecessors, (238), 203 states have call successors, (238) [2023-12-18 22:28:49,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5320 states to 5320 states and 9109 transitions. [2023-12-18 22:28:49,669 INFO L78 Accepts]: Start accepts. Automaton has 5320 states and 9109 transitions. Word has length 171 [2023-12-18 22:28:49,670 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 22:28:49,670 INFO L495 AbstractCegarLoop]: Abstraction has 5320 states and 9109 transitions. [2023-12-18 22:28:49,670 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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-18 22:28:49,671 INFO L276 IsEmpty]: Start isEmpty. Operand 5320 states and 9109 transitions. [2023-12-18 22:28:49,674 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-18 22:28:49,675 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 22:28:49,675 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 22:28:49,675 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-18 22:28:49,675 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 22:28:49,676 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 22:28:49,676 INFO L85 PathProgramCache]: Analyzing trace with hash -2010025041, now seen corresponding path program 1 times [2023-12-18 22:28:49,676 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 22:28:49,677 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1858175293] [2023-12-18 22:28:49,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:28:49,677 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 22:28:49,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:28:49,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-18 22:28:49,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:28:49,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-18 22:28:49,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:28:49,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-18 22:28:49,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:28:49,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-18 22:28:49,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:28:49,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-18 22:28:49,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:28:49,947 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-18 22:28:49,947 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 22:28:49,948 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1858175293] [2023-12-18 22:28:49,948 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1858175293] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 22:28:49,948 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-18 22:28:49,948 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-18 22:28:49,948 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1937027020] [2023-12-18 22:28:49,948 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 22:28:49,949 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-18 22:28:49,949 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 22:28:49,949 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-18 22:28:49,949 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-18 22:28:49,949 INFO L87 Difference]: Start difference. First operand 5320 states and 9109 transitions. Second operand has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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-18 22:28:54,041 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 22:28:54,042 INFO L93 Difference]: Finished difference Result 13424 states and 22401 transitions. [2023-12-18 22:28:54,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-18 22:28:54,042 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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 171 [2023-12-18 22:28:54,043 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 22:28:54,083 INFO L225 Difference]: With dead ends: 13424 [2023-12-18 22:28:54,083 INFO L226 Difference]: Without dead ends: 10244 [2023-12-18 22:28:54,098 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-18 22:28:54,099 INFO L413 NwaCegarLoop]: 4447 mSDtfsCounter, 5561 mSDsluCounter, 17463 mSDsCounter, 0 mSdLazyCounter, 3845 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5581 SdHoareTripleChecker+Valid, 21910 SdHoareTripleChecker+Invalid, 3910 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 3845 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-12-18 22:28:54,099 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5581 Valid, 21910 Invalid, 3910 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [65 Valid, 3845 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2023-12-18 22:28:54,110 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10244 states. [2023-12-18 22:28:54,378 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10244 to 8137. [2023-12-18 22:28:54,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8137 states, 7638 states have (on average 1.6750458235140089) internal successors, (12794), 7656 states have internal predecessors, (12794), 379 states have call successors, (379), 102 states have call predecessors, (379), 118 states have return successors, (476), 394 states have call predecessors, (476), 379 states have call successors, (476) [2023-12-18 22:28:54,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8137 states to 8137 states and 13649 transitions. [2023-12-18 22:28:54,413 INFO L78 Accepts]: Start accepts. Automaton has 8137 states and 13649 transitions. Word has length 171 [2023-12-18 22:28:54,413 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 22:28:54,413 INFO L495 AbstractCegarLoop]: Abstraction has 8137 states and 13649 transitions. [2023-12-18 22:28:54,414 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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-18 22:28:54,414 INFO L276 IsEmpty]: Start isEmpty. Operand 8137 states and 13649 transitions. [2023-12-18 22:28:54,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-18 22:28:54,421 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 22:28:54,421 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 22:28:54,421 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-12-18 22:28:54,421 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 22:28:54,421 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 22:28:54,422 INFO L85 PathProgramCache]: Analyzing trace with hash -1599414675, now seen corresponding path program 1 times [2023-12-18 22:28:54,422 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 22:28:54,422 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1949355249] [2023-12-18 22:28:54,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:28:54,422 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 22:28:54,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:28:54,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-18 22:28:54,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:28:54,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-18 22:28:54,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:28:54,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-18 22:28:54,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:28:54,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-18 22:28:54,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:28:54,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-18 22:28:54,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:28:54,811 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-18 22:28:54,811 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 22:28:54,811 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1949355249] [2023-12-18 22:28:54,811 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1949355249] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 22:28:54,811 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-18 22:28:54,811 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-18 22:28:54,812 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1466179938] [2023-12-18 22:28:54,812 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 22:28:54,812 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-18 22:28:54,812 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 22:28:54,813 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-18 22:28:54,813 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-18 22:28:54,813 INFO L87 Difference]: Start difference. First operand 8137 states and 13649 transitions. Second operand has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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-18 22:28:56,641 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 22:28:56,642 INFO L93 Difference]: Finished difference Result 16315 states and 27158 transitions. [2023-12-18 22:28:56,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-18 22:28:56,642 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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 171 [2023-12-18 22:28:56,642 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 22:28:56,684 INFO L225 Difference]: With dead ends: 16315 [2023-12-18 22:28:56,685 INFO L226 Difference]: Without dead ends: 10318 [2023-12-18 22:28:56,706 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-18 22:28:56,707 INFO L413 NwaCegarLoop]: 4225 mSDtfsCounter, 5277 mSDsluCounter, 12525 mSDsCounter, 0 mSdLazyCounter, 1756 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5298 SdHoareTripleChecker+Valid, 16750 SdHoareTripleChecker+Invalid, 1850 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 1756 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-18 22:28:56,707 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5298 Valid, 16750 Invalid, 1850 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 1756 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-18 22:28:56,717 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10318 states. [2023-12-18 22:28:57,001 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10318 to 8137. [2023-12-18 22:28:57,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8137 states, 7638 states have (on average 1.6728201099764337) internal successors, (12777), 7656 states have internal predecessors, (12777), 379 states have call successors, (379), 102 states have call predecessors, (379), 118 states have return successors, (476), 394 states have call predecessors, (476), 379 states have call successors, (476) [2023-12-18 22:28:57,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8137 states to 8137 states and 13632 transitions. [2023-12-18 22:28:57,037 INFO L78 Accepts]: Start accepts. Automaton has 8137 states and 13632 transitions. Word has length 171 [2023-12-18 22:28:57,038 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 22:28:57,039 INFO L495 AbstractCegarLoop]: Abstraction has 8137 states and 13632 transitions. [2023-12-18 22:28:57,039 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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-18 22:28:57,039 INFO L276 IsEmpty]: Start isEmpty. Operand 8137 states and 13632 transitions. [2023-12-18 22:28:57,045 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-18 22:28:57,045 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 22:28:57,045 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 22:28:57,045 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-12-18 22:28:57,045 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 22:28:57,046 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 22:28:57,046 INFO L85 PathProgramCache]: Analyzing trace with hash 559669419, now seen corresponding path program 1 times [2023-12-18 22:28:57,046 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 22:28:57,046 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [836922689] [2023-12-18 22:28:57,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:28:57,046 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 22:28:57,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:28:57,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-18 22:28:57,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:28:57,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-18 22:28:57,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:28:57,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-18 22:28:57,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:28:57,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-18 22:28:57,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:28:57,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-18 22:28:57,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:28:57,292 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-18 22:28:57,292 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 22:28:57,293 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [836922689] [2023-12-18 22:28:57,293 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [836922689] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 22:28:57,293 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-18 22:28:57,293 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-18 22:28:57,293 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1135199612] [2023-12-18 22:28:57,293 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 22:28:57,293 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-18 22:28:57,294 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 22:28:57,294 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-18 22:28:57,294 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-18 22:28:57,295 INFO L87 Difference]: Start difference. First operand 8137 states and 13632 transitions. Second operand has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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-18 22:28:59,109 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 22:28:59,109 INFO L93 Difference]: Finished difference Result 16297 states and 27071 transitions. [2023-12-18 22:28:59,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-18 22:28:59,109 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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 171 [2023-12-18 22:28:59,110 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 22:28:59,149 INFO L225 Difference]: With dead ends: 16297 [2023-12-18 22:28:59,149 INFO L226 Difference]: Without dead ends: 10300 [2023-12-18 22:28:59,170 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-18 22:28:59,171 INFO L413 NwaCegarLoop]: 4225 mSDtfsCounter, 5275 mSDsluCounter, 12525 mSDsCounter, 0 mSdLazyCounter, 1742 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5296 SdHoareTripleChecker+Valid, 16750 SdHoareTripleChecker+Invalid, 1836 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 1742 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-12-18 22:28:59,171 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5296 Valid, 16750 Invalid, 1836 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 1742 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-12-18 22:28:59,181 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10300 states. [2023-12-18 22:28:59,477 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10300 to 8137. [2023-12-18 22:28:59,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8137 states, 7638 states have (on average 1.6705943964388583) internal successors, (12760), 7656 states have internal predecessors, (12760), 379 states have call successors, (379), 102 states have call predecessors, (379), 118 states have return successors, (476), 394 states have call predecessors, (476), 379 states have call successors, (476) [2023-12-18 22:28:59,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8137 states to 8137 states and 13615 transitions. [2023-12-18 22:28:59,513 INFO L78 Accepts]: Start accepts. Automaton has 8137 states and 13615 transitions. Word has length 171 [2023-12-18 22:28:59,513 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 22:28:59,513 INFO L495 AbstractCegarLoop]: Abstraction has 8137 states and 13615 transitions. [2023-12-18 22:28:59,514 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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-18 22:28:59,514 INFO L276 IsEmpty]: Start isEmpty. Operand 8137 states and 13615 transitions. [2023-12-18 22:28:59,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-18 22:28:59,520 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 22:28:59,521 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 22:28:59,521 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-12-18 22:28:59,521 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 22:28:59,521 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 22:28:59,521 INFO L85 PathProgramCache]: Analyzing trace with hash 629317293, now seen corresponding path program 1 times [2023-12-18 22:28:59,521 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 22:28:59,522 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [197710516] [2023-12-18 22:28:59,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:28:59,522 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 22:28:59,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:28:59,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-18 22:28:59,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:28:59,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-18 22:28:59,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:28:59,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-18 22:28:59,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:28:59,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-18 22:28:59,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:28:59,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-18 22:28:59,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:28:59,803 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-18 22:28:59,803 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 22:28:59,804 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [197710516] [2023-12-18 22:28:59,804 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [197710516] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 22:28:59,804 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-18 22:28:59,804 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-18 22:28:59,804 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [769443084] [2023-12-18 22:28:59,804 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 22:28:59,804 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-18 22:28:59,805 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 22:28:59,805 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-18 22:28:59,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-18 22:28:59,805 INFO L87 Difference]: Start difference. First operand 8137 states and 13615 transitions. Second operand has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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-18 22:29:04,093 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 22:29:04,093 INFO L93 Difference]: Finished difference Result 23625 states and 38879 transitions. [2023-12-18 22:29:04,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-18 22:29:04,093 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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 171 [2023-12-18 22:29:04,094 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 22:29:04,158 INFO L225 Difference]: With dead ends: 23625 [2023-12-18 22:29:04,158 INFO L226 Difference]: Without dead ends: 17628 [2023-12-18 22:29:04,185 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-18 22:29:04,186 INFO L413 NwaCegarLoop]: 4447 mSDtfsCounter, 5542 mSDsluCounter, 17463 mSDsCounter, 0 mSdLazyCounter, 3768 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5562 SdHoareTripleChecker+Valid, 21910 SdHoareTripleChecker+Invalid, 3833 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 3768 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-12-18 22:29:04,186 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5562 Valid, 21910 Invalid, 3833 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [65 Valid, 3768 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2023-12-18 22:29:04,204 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17628 states. [2023-12-18 22:29:04,856 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17628 to 13837. [2023-12-18 22:29:04,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13837 states, 12874 states have (on average 1.6367873232872456) internal successors, (21072), 12908 states have internal predecessors, (21072), 731 states have call successors, (731), 198 states have call predecessors, (731), 230 states have return successors, (1006), 762 states have call predecessors, (1006), 731 states have call successors, (1006) [2023-12-18 22:29:04,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13837 states to 13837 states and 22809 transitions. [2023-12-18 22:29:04,910 INFO L78 Accepts]: Start accepts. Automaton has 13837 states and 22809 transitions. Word has length 171 [2023-12-18 22:29:04,910 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 22:29:04,910 INFO L495 AbstractCegarLoop]: Abstraction has 13837 states and 22809 transitions. [2023-12-18 22:29:04,911 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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-18 22:29:04,911 INFO L276 IsEmpty]: Start isEmpty. Operand 13837 states and 22809 transitions. [2023-12-18 22:29:04,920 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-18 22:29:04,920 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 22:29:04,920 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 22:29:04,920 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-12-18 22:29:04,920 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 22:29:04,921 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 22:29:04,921 INFO L85 PathProgramCache]: Analyzing trace with hash 1047205995, now seen corresponding path program 1 times [2023-12-18 22:29:04,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 22:29:04,921 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [648117886] [2023-12-18 22:29:04,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:29:04,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 22:29:04,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:29:05,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-18 22:29:05,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:29:05,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-18 22:29:05,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:29:05,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-18 22:29:05,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:29:05,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-18 22:29:05,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:29:05,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-18 22:29:05,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:29:05,187 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-18 22:29:05,187 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 22:29:05,187 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [648117886] [2023-12-18 22:29:05,187 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [648117886] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 22:29:05,187 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-18 22:29:05,188 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-18 22:29:05,188 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [503618195] [2023-12-18 22:29:05,188 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 22:29:05,188 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-18 22:29:05,188 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 22:29:05,189 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-18 22:29:05,189 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-18 22:29:05,189 INFO L87 Difference]: Start difference. First operand 13837 states and 22809 transitions. Second operand has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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-18 22:29:09,689 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 22:29:09,690 INFO L93 Difference]: Finished difference Result 49515 states and 81069 transitions. [2023-12-18 22:29:09,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-18 22:29:09,690 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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 171 [2023-12-18 22:29:09,690 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 22:29:09,823 INFO L225 Difference]: With dead ends: 49515 [2023-12-18 22:29:09,823 INFO L226 Difference]: Without dead ends: 37818 [2023-12-18 22:29:09,871 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-18 22:29:09,871 INFO L413 NwaCegarLoop]: 4249 mSDtfsCounter, 6106 mSDsluCounter, 16918 mSDsCounter, 0 mSdLazyCounter, 3161 mSolverCounterSat, 106 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6140 SdHoareTripleChecker+Valid, 21167 SdHoareTripleChecker+Invalid, 3267 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 106 IncrementalHoareTripleChecker+Valid, 3161 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2023-12-18 22:29:09,872 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6140 Valid, 21167 Invalid, 3267 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [106 Valid, 3161 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2023-12-18 22:29:09,905 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37818 states. [2023-12-18 22:29:11,150 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37818 to 25198. [2023-12-18 22:29:11,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25198 states, 23339 states have (on average 1.6152362997557737) internal successors, (37698), 23405 states have internal predecessors, (37698), 1403 states have call successors, (1403), 390 states have call predecessors, (1403), 454 states have return successors, (2196), 1466 states have call predecessors, (2196), 1403 states have call successors, (2196) [2023-12-18 22:29:11,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25198 states to 25198 states and 41297 transitions. [2023-12-18 22:29:11,273 INFO L78 Accepts]: Start accepts. Automaton has 25198 states and 41297 transitions. Word has length 171 [2023-12-18 22:29:11,274 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 22:29:11,274 INFO L495 AbstractCegarLoop]: Abstraction has 25198 states and 41297 transitions. [2023-12-18 22:29:11,274 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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-18 22:29:11,274 INFO L276 IsEmpty]: Start isEmpty. Operand 25198 states and 41297 transitions. [2023-12-18 22:29:11,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-18 22:29:11,290 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 22:29:11,290 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 22:29:11,290 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-12-18 22:29:11,290 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 22:29:11,291 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 22:29:11,291 INFO L85 PathProgramCache]: Analyzing trace with hash -1848807699, now seen corresponding path program 1 times [2023-12-18 22:29:11,291 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 22:29:11,291 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [668314709] [2023-12-18 22:29:11,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:29:11,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 22:29:11,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:29:11,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-18 22:29:11,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:29:11,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-18 22:29:11,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:29:11,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-18 22:29:11,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:29:11,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-18 22:29:11,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:29:11,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-18 22:29:11,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:29:11,700 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-18 22:29:11,700 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 22:29:11,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [668314709] [2023-12-18 22:29:11,702 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [668314709] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 22:29:11,702 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-18 22:29:11,703 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-18 22:29:11,703 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1144037890] [2023-12-18 22:29:11,703 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 22:29:11,703 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-18 22:29:11,703 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 22:29:11,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-18 22:29:11,704 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-18 22:29:11,704 INFO L87 Difference]: Start difference. First operand 25198 states and 41297 transitions. Second operand has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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-18 22:29:17,619 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 22:29:17,620 INFO L93 Difference]: Finished difference Result 95018 states and 155923 transitions. [2023-12-18 22:29:17,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-18 22:29:17,620 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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 171 [2023-12-18 22:29:17,620 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 22:29:17,879 INFO L225 Difference]: With dead ends: 95018 [2023-12-18 22:29:17,880 INFO L226 Difference]: Without dead ends: 71960 [2023-12-18 22:29:17,970 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-18 22:29:17,971 INFO L413 NwaCegarLoop]: 4444 mSDtfsCounter, 5649 mSDsluCounter, 17455 mSDsCounter, 0 mSdLazyCounter, 4464 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5668 SdHoareTripleChecker+Valid, 21899 SdHoareTripleChecker+Invalid, 4531 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 4464 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2023-12-18 22:29:17,971 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5668 Valid, 21899 Invalid, 4531 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [67 Valid, 4464 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2023-12-18 22:29:18,045 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71960 states. [2023-12-18 22:29:20,393 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71960 to 47599. [2023-12-18 22:29:20,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47599 states, 43980 states have (on average 1.6030013642564802) internal successors, (70500), 44110 states have internal predecessors, (70500), 2715 states have call successors, (2715), 774 states have call predecessors, (2715), 902 states have return successors, (5030), 2842 states have call predecessors, (5030), 2715 states have call successors, (5030) [2023-12-18 22:29:20,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47599 states to 47599 states and 78245 transitions. [2023-12-18 22:29:20,748 INFO L78 Accepts]: Start accepts. Automaton has 47599 states and 78245 transitions. Word has length 171 [2023-12-18 22:29:20,748 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 22:29:20,748 INFO L495 AbstractCegarLoop]: Abstraction has 47599 states and 78245 transitions. [2023-12-18 22:29:20,748 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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-18 22:29:20,748 INFO L276 IsEmpty]: Start isEmpty. Operand 47599 states and 78245 transitions. [2023-12-18 22:29:20,769 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-18 22:29:20,769 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 22:29:20,769 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 22:29:20,770 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-12-18 22:29:20,770 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 22:29:20,770 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 22:29:20,770 INFO L85 PathProgramCache]: Analyzing trace with hash 828719147, now seen corresponding path program 1 times [2023-12-18 22:29:20,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 22:29:20,771 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [971872717] [2023-12-18 22:29:20,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:29:20,771 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 22:29:20,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:29:20,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-18 22:29:20,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:29:20,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-18 22:29:20,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:29:21,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-18 22:29:21,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:29:21,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-18 22:29:21,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:29:21,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-18 22:29:21,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:29:21,041 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-18 22:29:21,041 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 22:29:21,041 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [971872717] [2023-12-18 22:29:21,041 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [971872717] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 22:29:21,041 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-18 22:29:21,041 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-18 22:29:21,041 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [895955297] [2023-12-18 22:29:21,041 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 22:29:21,042 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-18 22:29:21,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 22:29:21,043 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-18 22:29:21,043 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-18 22:29:21,043 INFO L87 Difference]: Start difference. First operand 47599 states and 78245 transitions. Second operand has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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-18 22:29:27,662 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 22:29:27,662 INFO L93 Difference]: Finished difference Result 184169 states and 304377 transitions. [2023-12-18 22:29:27,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-18 22:29:27,663 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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 171 [2023-12-18 22:29:27,663 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 22:29:28,334 INFO L225 Difference]: With dead ends: 184169 [2023-12-18 22:29:28,335 INFO L226 Difference]: Without dead ends: 138710 [2023-12-18 22:29:28,469 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-18 22:29:28,470 INFO L413 NwaCegarLoop]: 4445 mSDtfsCounter, 5938 mSDsluCounter, 17458 mSDsCounter, 0 mSdLazyCounter, 3719 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5972 SdHoareTripleChecker+Valid, 21903 SdHoareTripleChecker+Invalid, 3787 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 3719 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2023-12-18 22:29:28,470 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5972 Valid, 21903 Invalid, 3787 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [68 Valid, 3719 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2023-12-18 22:29:28,650 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 138710 states. [2023-12-18 22:29:32,788 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 138710 to 92720. [2023-12-18 22:29:32,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 92720 states, 85645 states have (on average 1.5966139295930877) internal successors, (136742), 85903 states have internal predecessors, (136742), 5275 states have call successors, (5275), 1542 states have call predecessors, (5275), 1798 states have return successors, (12092), 5530 states have call predecessors, (12092), 5275 states have call successors, (12092) [2023-12-18 22:29:33,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92720 states to 92720 states and 154109 transitions. [2023-12-18 22:29:33,379 INFO L78 Accepts]: Start accepts. Automaton has 92720 states and 154109 transitions. Word has length 171 [2023-12-18 22:29:33,379 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 22:29:33,380 INFO L495 AbstractCegarLoop]: Abstraction has 92720 states and 154109 transitions. [2023-12-18 22:29:33,380 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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-18 22:29:33,380 INFO L276 IsEmpty]: Start isEmpty. Operand 92720 states and 154109 transitions. [2023-12-18 22:29:33,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-18 22:29:33,610 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 22:29:33,610 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 22:29:33,611 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-12-18 22:29:33,611 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 22:29:33,611 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 22:29:33,611 INFO L85 PathProgramCache]: Analyzing trace with hash 1192185645, now seen corresponding path program 1 times [2023-12-18 22:29:33,611 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 22:29:33,612 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1660566578] [2023-12-18 22:29:33,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:29:33,612 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 22:29:33,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:29:33,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-18 22:29:33,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:29:33,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-18 22:29:33,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:29:33,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-18 22:29:33,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:29:33,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-18 22:29:33,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:29:33,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-18 22:29:33,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:29:33,876 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-18 22:29:33,876 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 22:29:33,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1660566578] [2023-12-18 22:29:33,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1660566578] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 22:29:33,877 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-18 22:29:33,877 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-18 22:29:33,877 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [627692768] [2023-12-18 22:29:33,877 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 22:29:33,877 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-18 22:29:33,877 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 22:29:33,878 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-18 22:29:33,878 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-18 22:29:33,878 INFO L87 Difference]: Start difference. First operand 92720 states and 154109 transitions. Second operand has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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-18 22:29:44,193 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 22:29:44,193 INFO L93 Difference]: Finished difference Result 361384 states and 605199 transitions. [2023-12-18 22:29:44,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-18 22:29:44,193 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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 171 [2023-12-18 22:29:44,194 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 22:29:45,526 INFO L225 Difference]: With dead ends: 361384 [2023-12-18 22:29:45,526 INFO L226 Difference]: Without dead ends: 270804 [2023-12-18 22:29:45,744 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-18 22:29:45,745 INFO L413 NwaCegarLoop]: 4445 mSDtfsCounter, 5908 mSDsluCounter, 17458 mSDsCounter, 0 mSdLazyCounter, 3701 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5942 SdHoareTripleChecker+Valid, 21903 SdHoareTripleChecker+Invalid, 3769 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 3701 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-12-18 22:29:45,745 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5942 Valid, 21903 Invalid, 3769 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [68 Valid, 3701 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2023-12-18 22:29:45,874 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 270804 states. [2023-12-18 22:29:53,356 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 270804 to 182961. [2023-12-18 22:29:53,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 182961 states, 169102 states have (on average 1.5935943986469705) internal successors, (269480), 169616 states have internal predecessors, (269480), 10267 states have call successors, (10267), 3078 states have call predecessors, (10267), 3590 states have return successors, (30462), 10778 states have call predecessors, (30462), 10267 states have call successors, (30462) [2023-12-18 22:29:54,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 182961 states to 182961 states and 310209 transitions. [2023-12-18 22:29:54,872 INFO L78 Accepts]: Start accepts. Automaton has 182961 states and 310209 transitions. Word has length 171 [2023-12-18 22:29:54,872 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 22:29:54,872 INFO L495 AbstractCegarLoop]: Abstraction has 182961 states and 310209 transitions. [2023-12-18 22:29:54,872 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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-18 22:29:54,872 INFO L276 IsEmpty]: Start isEmpty. Operand 182961 states and 310209 transitions. [2023-12-18 22:29:54,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-18 22:29:54,938 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 22:29:54,939 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 22:29:54,939 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-12-18 22:29:54,939 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 22:29:54,939 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 22:29:54,939 INFO L85 PathProgramCache]: Analyzing trace with hash 1481005035, now seen corresponding path program 1 times [2023-12-18 22:29:54,939 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 22:29:54,939 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2065299873] [2023-12-18 22:29:54,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:29:54,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 22:29:54,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:29:55,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-18 22:29:55,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:29:55,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-18 22:29:55,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:29:55,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-18 22:29:55,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:29:55,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-18 22:29:55,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:29:55,180 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-18 22:29:55,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:29:55,182 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-18 22:29:55,182 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 22:29:55,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2065299873] [2023-12-18 22:29:55,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2065299873] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 22:29:55,183 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-18 22:29:55,183 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-18 22:29:55,183 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1694534981] [2023-12-18 22:29:55,183 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 22:29:55,184 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-18 22:29:55,184 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 22:29:55,185 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-18 22:29:55,185 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-18 22:29:55,185 INFO L87 Difference]: Start difference. First operand 182961 states and 310209 transitions. Second operand has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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-18 22:30:12,275 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 22:30:12,276 INFO L93 Difference]: Finished difference Result 705317 states and 1207441 transitions. [2023-12-18 22:30:12,276 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-18 22:30:12,276 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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 171 [2023-12-18 22:30:12,277 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 22:30:14,743 INFO L225 Difference]: With dead ends: 705317 [2023-12-18 22:30:14,743 INFO L226 Difference]: Without dead ends: 524496 [2023-12-18 22:30:15,469 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-18 22:30:15,470 INFO L413 NwaCegarLoop]: 4445 mSDtfsCounter, 5833 mSDsluCounter, 17458 mSDsCounter, 0 mSdLazyCounter, 3674 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5867 SdHoareTripleChecker+Valid, 21903 SdHoareTripleChecker+Invalid, 3742 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 3674 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2023-12-18 22:30:15,470 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5867 Valid, 21903 Invalid, 3742 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [68 Valid, 3674 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2023-12-18 22:30:15,719 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 524496 states. [2023-12-18 22:30:31,992 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 524496 to 363955. [2023-12-18 22:30:32,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 363955 states, 336784 states have (on average 1.5929854149840847) internal successors, (536492), 337810 states have internal predecessors, (536492), 19995 states have call successors, (19995), 6150 states have call predecessors, (19995), 7174 states have return successors, (80068), 21018 states have call predecessors, (80068), 19995 states have call successors, (80068) [2023-12-18 22:30:35,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 363955 states to 363955 states and 636555 transitions. [2023-12-18 22:30:35,292 INFO L78 Accepts]: Start accepts. Automaton has 363955 states and 636555 transitions. Word has length 171 [2023-12-18 22:30:35,292 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 22:30:35,292 INFO L495 AbstractCegarLoop]: Abstraction has 363955 states and 636555 transitions. [2023-12-18 22:30:35,292 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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-18 22:30:35,292 INFO L276 IsEmpty]: Start isEmpty. Operand 363955 states and 636555 transitions. [2023-12-18 22:30:35,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-18 22:30:35,456 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 22:30:35,456 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 22:30:35,456 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-12-18 22:30:35,456 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 22:30:35,456 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 22:30:35,457 INFO L85 PathProgramCache]: Analyzing trace with hash -2138802135, now seen corresponding path program 1 times [2023-12-18 22:30:35,457 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 22:30:35,457 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1207544061] [2023-12-18 22:30:35,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:30:35,457 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 22:30:35,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:30:35,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-18 22:30:35,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:30:35,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-18 22:30:35,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:30:35,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-18 22:30:35,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:30:35,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-18 22:30:35,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:30:35,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-18 22:30:35,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:30:35,941 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-18 22:30:35,941 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 22:30:35,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1207544061] [2023-12-18 22:30:35,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1207544061] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 22:30:35,941 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-18 22:30:35,941 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-18 22:30:35,942 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1353566743] [2023-12-18 22:30:35,942 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 22:30:35,942 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-18 22:30:35,942 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 22:30:35,943 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-18 22:30:35,943 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-18 22:30:35,943 INFO L87 Difference]: Start difference. First operand 363955 states and 636555 transitions. Second operand has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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-18 22:31:09,156 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 22:31:09,156 INFO L93 Difference]: Finished difference Result 1384485 states and 2452137 transitions. [2023-12-18 22:31:09,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-18 22:31:09,157 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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 171 [2023-12-18 22:31:09,157 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 22:31:15,471 INFO L225 Difference]: With dead ends: 1384485 [2023-12-18 22:31:15,471 INFO L226 Difference]: Without dead ends: 1022670 [2023-12-18 22:31:17,209 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-18 22:31:17,210 INFO L413 NwaCegarLoop]: 4445 mSDtfsCounter, 5603 mSDsluCounter, 17458 mSDsCounter, 0 mSdLazyCounter, 4158 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5622 SdHoareTripleChecker+Valid, 21903 SdHoareTripleChecker+Invalid, 4225 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 4158 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2023-12-18 22:31:17,210 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5622 Valid, 21903 Invalid, 4225 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [67 Valid, 4158 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2023-12-18 22:31:17,748 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1022670 states.