/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_label41+token_ring.13.cil-2.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-18 22:08:32,647 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-18 22:08:32,719 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:08:32,726 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-18 22:08:32,727 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-18 22:08:32,751 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-18 22:08:32,751 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-18 22:08:32,752 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-18 22:08:32,752 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-18 22:08:32,754 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-18 22:08:32,755 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-18 22:08:32,755 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-18 22:08:32,755 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-18 22:08:32,755 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-18 22:08:32,756 INFO L153 SettingsManager]: * Use SBE=true [2023-12-18 22:08:32,756 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-18 22:08:32,756 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-18 22:08:32,756 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-18 22:08:32,757 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-18 22:08:32,757 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-18 22:08:32,757 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-18 22:08:32,757 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-18 22:08:32,758 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-18 22:08:32,758 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-18 22:08:32,758 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-18 22:08:32,758 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-18 22:08:32,758 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-18 22:08:32,758 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-18 22:08:32,759 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-18 22:08:32,759 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-18 22:08:32,760 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-18 22:08:32,760 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-18 22:08:32,760 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-18 22:08:32,761 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-18 22:08:32,761 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-18 22:08:32,761 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-18 22:08:32,761 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-18 22:08:32,761 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-18 22:08:32,761 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-18 22:08:32,761 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-18 22:08:32,761 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-18 22:08:32,762 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-18 22:08:32,762 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-18 22:08:32,762 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:08:32,968 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-18 22:08:32,989 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-18 22:08:32,991 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-18 22:08:32,992 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-18 22:08:32,992 INFO L274 PluginConnector]: CDTParser initialized [2023-12-18 22:08:33,000 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/combinations/Problem05_label41+token_ring.13.cil-2.c [2023-12-18 22:08:34,306 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-18 22:08:34,831 INFO L384 CDTParser]: Found 1 translation units. [2023-12-18 22:08:34,832 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/combinations/Problem05_label41+token_ring.13.cil-2.c [2023-12-18 22:08:34,891 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cfad40b5c/c16ade156d4e4129902732ff98b517b6/FLAG869f0eed4 [2023-12-18 22:08:34,907 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cfad40b5c/c16ade156d4e4129902732ff98b517b6 [2023-12-18 22:08:34,910 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-18 22:08:34,911 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-18 22:08:34,917 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-18 22:08:34,917 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-18 22:08:34,922 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-18 22:08:34,922 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.12 10:08:34" (1/1) ... [2023-12-18 22:08:34,923 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@697ab299 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 10:08:34, skipping insertion in model container [2023-12-18 22:08:34,923 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.12 10:08:34" (1/1) ... [2023-12-18 22:08:35,101 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-18 22:08:36,372 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_label41+token_ring.13.cil-2.c[376251,376264] [2023-12-18 22:08:36,395 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_label41+token_ring.13.cil-2.c[383339,383352] [2023-12-18 22:08:36,644 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-18 22:08:36,654 INFO L202 MainTranslator]: Completed pre-run [2023-12-18 22:08:37,262 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_label41+token_ring.13.cil-2.c[376251,376264] [2023-12-18 22:08:37,268 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_label41+token_ring.13.cil-2.c[383339,383352] [2023-12-18 22:08:37,282 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-18 22:08:37,328 INFO L206 MainTranslator]: Completed translation [2023-12-18 22:08:37,330 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 10:08:37 WrapperNode [2023-12-18 22:08:37,330 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-18 22:08:37,332 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-18 22:08:37,332 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-18 22:08:37,332 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-18 22:08:37,338 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:08:37" (1/1) ... [2023-12-18 22:08:37,412 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:08:37" (1/1) ... [2023-12-18 22:08:37,806 INFO L138 Inliner]: procedures = 70, calls = 80, calls flagged for inlining = 48, calls inlined = 48, statements flattened = 13293 [2023-12-18 22:08:37,806 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-18 22:08:37,807 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-18 22:08:37,807 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-18 22:08:37,807 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-18 22:08:37,815 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 10:08:37" (1/1) ... [2023-12-18 22:08:37,815 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 10:08:37" (1/1) ... [2023-12-18 22:08:37,856 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 10:08:37" (1/1) ... [2023-12-18 22:08:37,914 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:08:37,914 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 10:08:37" (1/1) ... [2023-12-18 22:08:37,914 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 10:08:37" (1/1) ... [2023-12-18 22:08:38,021 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 10:08:37" (1/1) ... [2023-12-18 22:08:38,161 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 10:08:37" (1/1) ... [2023-12-18 22:08:38,192 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 10:08:37" (1/1) ... [2023-12-18 22:08:38,213 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 10:08:37" (1/1) ... [2023-12-18 22:08:38,265 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-18 22:08:38,266 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-18 22:08:38,267 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-18 22:08:38,267 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-18 22:08:38,268 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 10:08:37" (1/1) ... [2023-12-18 22:08:38,272 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-18 22:08:38,280 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-18 22:08:38,319 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:08:38,348 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:08:38,354 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-18 22:08:38,364 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-12-18 22:08:38,364 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-12-18 22:08:38,366 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-12-18 22:08:38,366 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-12-18 22:08:38,366 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-12-18 22:08:38,366 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-12-18 22:08:38,367 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-12-18 22:08:38,367 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-12-18 22:08:38,367 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-12-18 22:08:38,367 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-12-18 22:08:38,367 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-12-18 22:08:38,367 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-12-18 22:08:38,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-18 22:08:38,367 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-18 22:08:38,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-18 22:08:38,494 INFO L241 CfgBuilder]: Building ICFG [2023-12-18 22:08:38,495 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-18 22:08:44,283 INFO L282 CfgBuilder]: Performing block encoding [2023-12-18 22:08:44,376 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-18 22:08:44,377 INFO L309 CfgBuilder]: Removed 17 assume(true) statements. [2023-12-18 22:08:44,377 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.12 10:08:44 BoogieIcfgContainer [2023-12-18 22:08:44,377 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-18 22:08:44,379 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-18 22:08:44,379 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-18 22:08:44,381 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-18 22:08:44,381 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.12 10:08:34" (1/3) ... [2023-12-18 22:08:44,382 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@17b8ff65 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.12 10:08:44, skipping insertion in model container [2023-12-18 22:08:44,382 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 10:08:37" (2/3) ... [2023-12-18 22:08:44,382 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@17b8ff65 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.12 10:08:44, skipping insertion in model container [2023-12-18 22:08:44,382 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.12 10:08:44" (3/3) ... [2023-12-18 22:08:44,383 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label41+token_ring.13.cil-2.c [2023-12-18 22:08:44,395 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-18 22:08:44,395 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-12-18 22:08:44,450 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-18 22:08:44,455 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;@175ba437, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-18 22:08:44,455 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-12-18 22:08:44,464 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:08:44,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-18 22:08:44,477 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 22:08:44,478 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:08:44,478 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 22:08:44,482 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 22:08:44,482 INFO L85 PathProgramCache]: Analyzing trace with hash -1072822453, now seen corresponding path program 1 times [2023-12-18 22:08:44,489 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 22:08:44,490 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [28905354] [2023-12-18 22:08:44,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:08:44,490 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 22:08:44,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:08:44,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-18 22:08:44,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:08:44,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-18 22:08:44,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:08:44,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-18 22:08:44,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:08:45,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-18 22:08:45,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:08:45,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-18 22:08:45,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:08:45,092 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:08:45,093 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 22:08:45,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [28905354] [2023-12-18 22:08:45,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [28905354] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 22:08:45,093 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-18 22:08:45,094 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-18 22:08:45,095 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1626204458] [2023-12-18 22:08:45,095 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 22:08:45,098 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-18 22:08:45,098 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 22:08:45,119 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-18 22:08:45,119 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-18 22:08:45,125 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:08:48,410 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 22:08:48,410 INFO L93 Difference]: Finished difference Result 5170 states and 9654 transitions. [2023-12-18 22:08:48,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-18 22:08:48,413 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:08:48,413 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 22:08:48,444 INFO L225 Difference]: With dead ends: 5170 [2023-12-18 22:08:48,445 INFO L226 Difference]: Without dead ends: 2678 [2023-12-18 22:08:48,453 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=58, Invalid=124, Unknown=0, NotChecked=0, Total=182 [2023-12-18 22:08:48,456 INFO L413 NwaCegarLoop]: 4276 mSDtfsCounter, 1247 mSDsluCounter, 20684 mSDsCounter, 0 mSdLazyCounter, 2256 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s 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.2s IncrementalHoareTripleChecker+Time [2023-12-18 22:08:48,456 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.2s Time] [2023-12-18 22:08:48,477 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2678 states. [2023-12-18 22:08:48,583 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2678 to 2492. [2023-12-18 22:08:48,589 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:08:48,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2492 states to 2492 states and 4562 transitions. [2023-12-18 22:08:48,602 INFO L78 Accepts]: Start accepts. Automaton has 2492 states and 4562 transitions. Word has length 171 [2023-12-18 22:08:48,603 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 22:08:48,603 INFO L495 AbstractCegarLoop]: Abstraction has 2492 states and 4562 transitions. [2023-12-18 22:08:48,603 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:08:48,603 INFO L276 IsEmpty]: Start isEmpty. Operand 2492 states and 4562 transitions. [2023-12-18 22:08:48,607 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-18 22:08:48,608 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 22:08:48,608 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:08:48,608 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-18 22:08:48,608 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 22:08:48,609 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 22:08:48,609 INFO L85 PathProgramCache]: Analyzing trace with hash 772742091, now seen corresponding path program 1 times [2023-12-18 22:08:48,610 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 22:08:48,610 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [127050343] [2023-12-18 22:08:48,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:08:48,610 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 22:08:48,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:08:48,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-18 22:08:48,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:08:48,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-18 22:08:48,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:08:48,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-18 22:08:48,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:08:48,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-18 22:08:48,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:08:48,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-18 22:08:48,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:08:48,939 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:08:48,940 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 22:08:48,940 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [127050343] [2023-12-18 22:08:48,940 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [127050343] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 22:08:48,940 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-18 22:08:48,940 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-18 22:08:48,941 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [515502194] [2023-12-18 22:08:48,941 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 22:08:48,942 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-18 22:08:48,943 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 22:08:48,943 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-18 22:08:48,943 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-18 22:08:48,944 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:08:50,915 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 22:08:50,915 INFO L93 Difference]: Finished difference Result 2990 states and 5392 transitions. [2023-12-18 22:08:50,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-18 22:08:50,916 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:08:50,916 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 22:08:50,925 INFO L225 Difference]: With dead ends: 2990 [2023-12-18 22:08:50,926 INFO L226 Difference]: Without dead ends: 2634 [2023-12-18 22:08:50,928 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-18 22:08:50,929 INFO L413 NwaCegarLoop]: 4272 mSDtfsCounter, 1036 mSDsluCounter, 12217 mSDsCounter, 0 mSdLazyCounter, 1137 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s 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:08:50,930 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:08:50,934 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2634 states. [2023-12-18 22:08:50,979 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2634 to 2492. [2023-12-18 22:08:50,983 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:08:50,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2492 states to 2492 states and 4561 transitions. [2023-12-18 22:08:50,991 INFO L78 Accepts]: Start accepts. Automaton has 2492 states and 4561 transitions. Word has length 171 [2023-12-18 22:08:50,991 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 22:08:50,991 INFO L495 AbstractCegarLoop]: Abstraction has 2492 states and 4561 transitions. [2023-12-18 22:08:50,991 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:08:50,991 INFO L276 IsEmpty]: Start isEmpty. Operand 2492 states and 4561 transitions. [2023-12-18 22:08:50,993 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-18 22:08:50,993 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 22:08:50,994 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:08:50,994 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-18 22:08:50,994 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 22:08:50,994 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 22:08:50,994 INFO L85 PathProgramCache]: Analyzing trace with hash 1384011149, now seen corresponding path program 1 times [2023-12-18 22:08:50,995 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 22:08:50,995 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1740437506] [2023-12-18 22:08:50,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:08:50,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 22:08:51,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:08:51,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-18 22:08:51,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:08:51,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-18 22:08:51,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:08:51,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-18 22:08:51,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:08:51,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-18 22:08:51,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:08:51,353 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-18 22:08:51,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:08:51,355 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:08:51,355 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 22:08:51,355 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1740437506] [2023-12-18 22:08:51,355 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1740437506] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 22:08:51,355 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-18 22:08:51,355 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-18 22:08:51,356 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [978721265] [2023-12-18 22:08:51,356 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 22:08:51,356 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-18 22:08:51,356 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 22:08:51,357 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-18 22:08:51,357 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-18 22:08:51,357 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:08:54,064 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 22:08:54,064 INFO L93 Difference]: Finished difference Result 3501 states and 6249 transitions. [2023-12-18 22:08:54,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-18 22:08:54,065 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:08:54,065 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 22:08:54,074 INFO L225 Difference]: With dead ends: 3501 [2023-12-18 22:08:54,074 INFO L226 Difference]: Without dead ends: 3149 [2023-12-18 22:08:54,075 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2023-12-18 22:08:54,075 INFO L413 NwaCegarLoop]: 4238 mSDtfsCounter, 5542 mSDsluCounter, 12708 mSDsCounter, 0 mSdLazyCounter, 2466 mSolverCounterSat, 112 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s 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.2s IncrementalHoareTripleChecker+Time [2023-12-18 22:08:54,076 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.2s Time] [2023-12-18 22:08:54,096 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3149 states. [2023-12-18 22:08:54,179 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3149 to 2866. [2023-12-18 22:08:54,197 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:08:54,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2866 states to 2866 states and 5177 transitions. [2023-12-18 22:08:54,219 INFO L78 Accepts]: Start accepts. Automaton has 2866 states and 5177 transitions. Word has length 171 [2023-12-18 22:08:54,219 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 22:08:54,220 INFO L495 AbstractCegarLoop]: Abstraction has 2866 states and 5177 transitions. [2023-12-18 22:08:54,220 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:08:54,220 INFO L276 IsEmpty]: Start isEmpty. Operand 2866 states and 5177 transitions. [2023-12-18 22:08:54,221 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-18 22:08:54,221 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 22:08:54,222 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:08:54,222 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-18 22:08:54,222 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 22:08:54,222 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 22:08:54,223 INFO L85 PathProgramCache]: Analyzing trace with hash -1631607407, now seen corresponding path program 1 times [2023-12-18 22:08:54,223 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 22:08:54,223 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [297391432] [2023-12-18 22:08:54,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:08:54,223 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 22:08:54,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:08:54,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-18 22:08:54,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:08:54,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-18 22:08:54,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:08:54,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-18 22:08:54,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:08:54,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-18 22:08:54,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:08:54,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-18 22:08:54,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:08:54,503 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:08:54,503 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 22:08:54,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [297391432] [2023-12-18 22:08:54,504 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [297391432] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 22:08:54,504 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-18 22:08:54,504 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-18 22:08:54,504 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1803435574] [2023-12-18 22:08:54,504 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 22:08:54,505 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-18 22:08:54,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 22:08:54,505 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-18 22:08:54,508 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-18 22:08:54,508 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:08:58,294 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 22:08:58,295 INFO L93 Difference]: Finished difference Result 4412 states and 7765 transitions. [2023-12-18 22:08:58,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-18 22:08:58,304 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:08:58,308 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 22:08:58,324 INFO L225 Difference]: With dead ends: 4412 [2023-12-18 22:08:58,325 INFO L226 Difference]: Without dead ends: 3686 [2023-12-18 22:08:58,327 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-18 22:08:58,327 INFO L413 NwaCegarLoop]: 4449 mSDtfsCounter, 5591 mSDsluCounter, 17463 mSDsCounter, 0 mSdLazyCounter, 3997 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s 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, 2.8s IncrementalHoareTripleChecker+Time [2023-12-18 22:08:58,327 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5611 Valid, 21912 Invalid, 4060 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [63 Valid, 3997 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2023-12-18 22:08:58,335 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3686 states. [2023-12-18 22:08:58,403 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3686 to 3211. [2023-12-18 22:08:58,408 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:08:58,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3211 states to 3211 states and 5734 transitions. [2023-12-18 22:08:58,422 INFO L78 Accepts]: Start accepts. Automaton has 3211 states and 5734 transitions. Word has length 171 [2023-12-18 22:08:58,422 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 22:08:58,422 INFO L495 AbstractCegarLoop]: Abstraction has 3211 states and 5734 transitions. [2023-12-18 22:08:58,423 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:08:58,423 INFO L276 IsEmpty]: Start isEmpty. Operand 3211 states and 5734 transitions. [2023-12-18 22:08:58,424 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-18 22:08:58,424 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 22:08:58,425 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:08:58,425 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-18 22:08:58,425 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 22:08:58,425 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 22:08:58,426 INFO L85 PathProgramCache]: Analyzing trace with hash -1896254897, now seen corresponding path program 1 times [2023-12-18 22:08:58,426 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 22:08:58,426 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1649142978] [2023-12-18 22:08:58,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:08:58,427 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 22:08:58,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:08:58,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-18 22:08:58,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:08:58,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-18 22:08:58,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:08:58,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-18 22:08:58,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:08:58,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-18 22:08:58,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:08:58,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-18 22:08:58,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:08:58,683 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:08:58,683 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 22:08:58,684 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1649142978] [2023-12-18 22:08:58,684 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1649142978] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 22:08:58,685 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-18 22:08:58,685 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-18 22:08:58,685 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [927973812] [2023-12-18 22:08:58,685 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 22:08:58,686 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-18 22:08:58,686 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 22:08:58,686 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-18 22:08:58,686 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-18 22:08:58,686 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:09:00,348 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 22:09:00,348 INFO L93 Difference]: Finished difference Result 4777 states and 8368 transitions. [2023-12-18 22:09:00,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-18 22:09:00,349 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:09:00,349 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 22:09:00,360 INFO L225 Difference]: With dead ends: 4777 [2023-12-18 22:09:00,361 INFO L226 Difference]: Without dead ends: 3706 [2023-12-18 22:09:00,365 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:09:00,365 INFO L413 NwaCegarLoop]: 4225 mSDtfsCounter, 5278 mSDsluCounter, 12525 mSDsCounter, 0 mSdLazyCounter, 1847 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s 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.2s IncrementalHoareTripleChecker+Time [2023-12-18 22:09:00,365 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.2s Time] [2023-12-18 22:09:00,369 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3706 states. [2023-12-18 22:09:00,431 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3706 to 3211. [2023-12-18 22:09:00,436 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:09:00,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3211 states to 3211 states and 5731 transitions. [2023-12-18 22:09:00,442 INFO L78 Accepts]: Start accepts. Automaton has 3211 states and 5731 transitions. Word has length 171 [2023-12-18 22:09:00,442 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 22:09:00,442 INFO L495 AbstractCegarLoop]: Abstraction has 3211 states and 5731 transitions. [2023-12-18 22:09:00,443 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:09:00,443 INFO L276 IsEmpty]: Start isEmpty. Operand 3211 states and 5731 transitions. [2023-12-18 22:09:00,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-18 22:09:00,445 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 22:09:00,445 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:09:00,445 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-18 22:09:00,445 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 22:09:00,445 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 22:09:00,445 INFO L85 PathProgramCache]: Analyzing trace with hash 1075533453, now seen corresponding path program 1 times [2023-12-18 22:09:00,445 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 22:09:00,446 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [755627484] [2023-12-18 22:09:00,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:09:00,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 22:09:00,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:09:00,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-18 22:09:00,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:09:00,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-18 22:09:00,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:09:00,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-18 22:09:00,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:09:00,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-18 22:09:00,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:09:00,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-18 22:09:00,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:09:00,674 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:09:00,674 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 22:09:00,674 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [755627484] [2023-12-18 22:09:00,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [755627484] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 22:09:00,675 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-18 22:09:00,675 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-18 22:09:00,676 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [929263438] [2023-12-18 22:09:00,676 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 22:09:00,676 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-18 22:09:00,677 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 22:09:00,677 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-18 22:09:00,677 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-18 22:09:00,677 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:09:02,515 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 22:09:02,515 INFO L93 Difference]: Finished difference Result 4773 states and 8351 transitions. [2023-12-18 22:09:02,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-18 22:09:02,516 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:09:02,516 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 22:09:02,529 INFO L225 Difference]: With dead ends: 4773 [2023-12-18 22:09:02,529 INFO L226 Difference]: Without dead ends: 3702 [2023-12-18 22:09:02,533 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:09:02,534 INFO L413 NwaCegarLoop]: 4225 mSDtfsCounter, 5276 mSDsluCounter, 12525 mSDsCounter, 0 mSdLazyCounter, 1833 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s 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.3s IncrementalHoareTripleChecker+Time [2023-12-18 22:09:02,534 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.3s Time] [2023-12-18 22:09:02,538 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3702 states. [2023-12-18 22:09:02,599 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3702 to 3211. [2023-12-18 22:09:02,604 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:09:02,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3211 states to 3211 states and 5728 transitions. [2023-12-18 22:09:02,611 INFO L78 Accepts]: Start accepts. Automaton has 3211 states and 5728 transitions. Word has length 171 [2023-12-18 22:09:02,611 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 22:09:02,611 INFO L495 AbstractCegarLoop]: Abstraction has 3211 states and 5728 transitions. [2023-12-18 22:09:02,611 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:09:02,611 INFO L276 IsEmpty]: Start isEmpty. Operand 3211 states and 5728 transitions. [2023-12-18 22:09:02,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-18 22:09:02,613 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 22:09:02,613 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:09:02,613 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-18 22:09:02,613 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 22:09:02,614 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 22:09:02,614 INFO L85 PathProgramCache]: Analyzing trace with hash -1322454385, now seen corresponding path program 1 times [2023-12-18 22:09:02,614 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 22:09:02,614 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [360463289] [2023-12-18 22:09:02,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:09:02,614 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 22:09:02,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:09:02,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-18 22:09:02,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:09:02,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-18 22:09:02,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:09:02,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-18 22:09:02,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:09:02,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-18 22:09:02,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:09:02,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-18 22:09:02,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:09:02,867 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:09:02,867 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 22:09:02,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [360463289] [2023-12-18 22:09:02,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [360463289] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 22:09:02,868 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-18 22:09:02,868 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-18 22:09:02,868 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1783819446] [2023-12-18 22:09:02,868 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 22:09:02,868 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-18 22:09:02,868 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 22:09:02,869 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-18 22:09:02,869 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-18 22:09:02,869 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:09:04,896 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 22:09:04,897 INFO L93 Difference]: Finished difference Result 4769 states and 8334 transitions. [2023-12-18 22:09:04,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-18 22:09:04,897 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:09:04,897 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 22:09:04,908 INFO L225 Difference]: With dead ends: 4769 [2023-12-18 22:09:04,908 INFO L226 Difference]: Without dead ends: 3698 [2023-12-18 22:09:04,911 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:09:04,911 INFO L413 NwaCegarLoop]: 4225 mSDtfsCounter, 5111 mSDsluCounter, 16655 mSDsCounter, 0 mSdLazyCounter, 2015 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s 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.6s IncrementalHoareTripleChecker+Time [2023-12-18 22:09:04,911 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.6s Time] [2023-12-18 22:09:04,914 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3698 states. [2023-12-18 22:09:04,973 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3698 to 3211. [2023-12-18 22:09:04,978 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:09:04,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3211 states to 3211 states and 5725 transitions. [2023-12-18 22:09:04,984 INFO L78 Accepts]: Start accepts. Automaton has 3211 states and 5725 transitions. Word has length 171 [2023-12-18 22:09:04,984 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 22:09:04,984 INFO L495 AbstractCegarLoop]: Abstraction has 3211 states and 5725 transitions. [2023-12-18 22:09:04,985 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:09:04,985 INFO L276 IsEmpty]: Start isEmpty. Operand 3211 states and 5725 transitions. [2023-12-18 22:09:04,987 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-18 22:09:04,987 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 22:09:04,987 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:09:04,987 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-18 22:09:04,988 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 22:09:04,988 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 22:09:04,988 INFO L85 PathProgramCache]: Analyzing trace with hash -984166835, now seen corresponding path program 1 times [2023-12-18 22:09:04,989 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 22:09:04,989 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1173710792] [2023-12-18 22:09:04,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:09:04,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 22:09:04,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:09:05,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-18 22:09:05,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:09:05,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-18 22:09:05,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:09:05,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-18 22:09:05,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:09:05,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-18 22:09:05,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:09:05,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-18 22:09:05,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:09:05,301 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:09:05,301 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 22:09:05,301 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1173710792] [2023-12-18 22:09:05,301 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1173710792] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 22:09:05,301 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-18 22:09:05,301 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-18 22:09:05,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1070472205] [2023-12-18 22:09:05,301 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 22:09:05,302 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-18 22:09:05,302 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 22:09:05,302 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-18 22:09:05,303 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-18 22:09:05,303 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:09:08,845 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 22:09:08,845 INFO L93 Difference]: Finished difference Result 5735 states and 9906 transitions. [2023-12-18 22:09:08,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-18 22:09:08,846 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:09:08,846 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 22:09:08,858 INFO L225 Difference]: With dead ends: 5735 [2023-12-18 22:09:08,858 INFO L226 Difference]: Without dead ends: 4664 [2023-12-18 22:09:08,863 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:09:08,863 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.5s IncrementalHoareTripleChecker+Time [2023-12-18 22:09:08,863 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.5s Time] [2023-12-18 22:09:08,867 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4664 states. [2023-12-18 22:09:08,938 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4664 to 3914. [2023-12-18 22:09:08,942 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:09:08,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3914 states to 3914 states and 6856 transitions. [2023-12-18 22:09:08,948 INFO L78 Accepts]: Start accepts. Automaton has 3914 states and 6856 transitions. Word has length 171 [2023-12-18 22:09:08,949 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 22:09:08,949 INFO L495 AbstractCegarLoop]: Abstraction has 3914 states and 6856 transitions. [2023-12-18 22:09:08,949 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:09:08,949 INFO L276 IsEmpty]: Start isEmpty. Operand 3914 states and 6856 transitions. [2023-12-18 22:09:08,951 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-18 22:09:08,951 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 22:09:08,951 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:09:08,951 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-18 22:09:08,951 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 22:09:08,952 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 22:09:08,952 INFO L85 PathProgramCache]: Analyzing trace with hash -557612337, now seen corresponding path program 1 times [2023-12-18 22:09:08,952 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 22:09:08,952 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2053233091] [2023-12-18 22:09:08,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:09:08,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 22:09:08,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:09:09,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-18 22:09:09,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:09:09,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-18 22:09:09,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:09:09,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-18 22:09:09,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:09:09,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-18 22:09:09,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:09:09,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-18 22:09:09,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:09:09,192 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:09:09,193 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 22:09:09,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2053233091] [2023-12-18 22:09:09,193 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2053233091] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 22:09:09,193 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-18 22:09:09,193 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-18 22:09:09,193 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [836613843] [2023-12-18 22:09:09,193 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 22:09:09,194 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-18 22:09:09,194 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 22:09:09,194 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-18 22:09:09,195 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-18 22:09:09,195 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:09:10,968 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 22:09:10,968 INFO L93 Difference]: Finished difference Result 6425 states and 11025 transitions. [2023-12-18 22:09:10,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-18 22:09:10,968 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:09:10,969 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 22:09:10,978 INFO L225 Difference]: With dead ends: 6425 [2023-12-18 22:09:10,979 INFO L226 Difference]: Without dead ends: 4651 [2023-12-18 22:09:10,983 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:09:10,984 INFO L413 NwaCegarLoop]: 4225 mSDtfsCounter, 5110 mSDsluCounter, 16655 mSDsCounter, 0 mSdLazyCounter, 1989 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s 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.3s IncrementalHoareTripleChecker+Time [2023-12-18 22:09:10,984 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.3s Time] [2023-12-18 22:09:10,989 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4651 states. [2023-12-18 22:09:11,077 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4651 to 3914. [2023-12-18 22:09:11,083 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:09:11,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3914 states to 3914 states and 6851 transitions. [2023-12-18 22:09:11,092 INFO L78 Accepts]: Start accepts. Automaton has 3914 states and 6851 transitions. Word has length 171 [2023-12-18 22:09:11,092 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 22:09:11,092 INFO L495 AbstractCegarLoop]: Abstraction has 3914 states and 6851 transitions. [2023-12-18 22:09:11,093 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:09:11,093 INFO L276 IsEmpty]: Start isEmpty. Operand 3914 states and 6851 transitions. [2023-12-18 22:09:11,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-18 22:09:11,094 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 22:09:11,094 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:09:11,095 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-18 22:09:11,095 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 22:09:11,095 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 22:09:11,095 INFO L85 PathProgramCache]: Analyzing trace with hash -1098041843, now seen corresponding path program 1 times [2023-12-18 22:09:11,095 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 22:09:11,095 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [983254071] [2023-12-18 22:09:11,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:09:11,095 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 22:09:11,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:09:11,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-18 22:09:11,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:09:11,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-18 22:09:11,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:09:11,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-18 22:09:11,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:09:11,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-18 22:09:11,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:09:11,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-18 22:09:11,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:09:11,323 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:09:11,324 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 22:09:11,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [983254071] [2023-12-18 22:09:11,324 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [983254071] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 22:09:11,324 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-18 22:09:11,324 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-18 22:09:11,324 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1860756246] [2023-12-18 22:09:11,324 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 22:09:11,324 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-18 22:09:11,324 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 22:09:11,325 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-18 22:09:11,325 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-18 22:09:11,325 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:09:14,691 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 22:09:14,692 INFO L93 Difference]: Finished difference Result 8296 states and 14053 transitions. [2023-12-18 22:09:14,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-18 22:09:14,692 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:09:14,705 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 22:09:14,727 INFO L225 Difference]: With dead ends: 8296 [2023-12-18 22:09:14,727 INFO L226 Difference]: Without dead ends: 6522 [2023-12-18 22:09:14,733 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:09:14,733 INFO L413 NwaCegarLoop]: 4447 mSDtfsCounter, 5556 mSDsluCounter, 17463 mSDsCounter, 0 mSdLazyCounter, 3863 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s 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.3s IncrementalHoareTripleChecker+Time [2023-12-18 22:09:14,734 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.3s Time] [2023-12-18 22:09:14,741 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6522 states. [2023-12-18 22:09:14,954 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6522 to 5320. [2023-12-18 22:09:14,961 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:09:14,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5320 states to 5320 states and 9109 transitions. [2023-12-18 22:09:14,973 INFO L78 Accepts]: Start accepts. Automaton has 5320 states and 9109 transitions. Word has length 171 [2023-12-18 22:09:14,973 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 22:09:14,973 INFO L495 AbstractCegarLoop]: Abstraction has 5320 states and 9109 transitions. [2023-12-18 22:09:14,973 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:09:14,973 INFO L276 IsEmpty]: Start isEmpty. Operand 5320 states and 9109 transitions. [2023-12-18 22:09:14,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-18 22:09:14,976 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 22:09:14,977 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:09:14,977 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-18 22:09:14,977 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 22:09:14,977 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 22:09:14,977 INFO L85 PathProgramCache]: Analyzing trace with hash -1254022385, now seen corresponding path program 1 times [2023-12-18 22:09:14,978 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 22:09:14,978 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [268302015] [2023-12-18 22:09:14,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:09:14,978 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 22:09:14,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:09:15,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-18 22:09:15,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:09:15,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-18 22:09:15,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:09:15,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-18 22:09:15,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:09:15,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-18 22:09:15,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:09:15,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-18 22:09:15,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:09:15,178 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:09:15,179 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 22:09:15,179 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [268302015] [2023-12-18 22:09:15,179 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [268302015] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 22:09:15,179 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-18 22:09:15,179 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-18 22:09:15,179 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [929409946] [2023-12-18 22:09:15,179 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 22:09:15,179 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-18 22:09:15,179 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 22:09:15,180 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-18 22:09:15,180 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-18 22:09:15,180 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:09:18,979 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 22:09:18,980 INFO L93 Difference]: Finished difference Result 13424 states and 22401 transitions. [2023-12-18 22:09:18,980 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-18 22:09:18,980 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:09:18,980 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 22:09:19,006 INFO L225 Difference]: With dead ends: 13424 [2023-12-18 22:09:19,006 INFO L226 Difference]: Without dead ends: 10244 [2023-12-18 22:09:19,017 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-18 22:09:19,018 INFO L413 NwaCegarLoop]: 4447 mSDtfsCounter, 5561 mSDsluCounter, 17463 mSDsCounter, 0 mSdLazyCounter, 3845 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s 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.7s IncrementalHoareTripleChecker+Time [2023-12-18 22:09:19,018 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.7s Time] [2023-12-18 22:09:19,025 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10244 states. [2023-12-18 22:09:19,302 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10244 to 8137. [2023-12-18 22:09:19,309 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:09:19,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8137 states to 8137 states and 13649 transitions. [2023-12-18 22:09:19,322 INFO L78 Accepts]: Start accepts. Automaton has 8137 states and 13649 transitions. Word has length 171 [2023-12-18 22:09:19,323 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 22:09:19,323 INFO L495 AbstractCegarLoop]: Abstraction has 8137 states and 13649 transitions. [2023-12-18 22:09:19,323 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:09:19,323 INFO L276 IsEmpty]: Start isEmpty. Operand 8137 states and 13649 transitions. [2023-12-18 22:09:19,327 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-18 22:09:19,327 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 22:09:19,327 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:09:19,327 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-12-18 22:09:19,327 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 22:09:19,328 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 22:09:19,328 INFO L85 PathProgramCache]: Analyzing trace with hash -843412019, now seen corresponding path program 1 times [2023-12-18 22:09:19,328 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 22:09:19,328 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [574425298] [2023-12-18 22:09:19,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:09:19,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 22:09:19,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:09:19,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-18 22:09:19,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:09:19,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-18 22:09:19,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:09:19,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-18 22:09:19,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:09:19,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-18 22:09:19,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:09:19,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-18 22:09:19,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:09:19,528 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:09:19,529 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 22:09:19,529 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [574425298] [2023-12-18 22:09:19,529 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [574425298] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 22:09:19,529 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-18 22:09:19,529 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-18 22:09:19,529 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [572546819] [2023-12-18 22:09:19,529 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 22:09:19,530 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-18 22:09:19,530 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 22:09:19,530 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-18 22:09:19,530 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-18 22:09:19,531 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:09:21,213 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 22:09:21,213 INFO L93 Difference]: Finished difference Result 16315 states and 27158 transitions. [2023-12-18 22:09:21,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-18 22:09:21,214 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:09:21,214 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 22:09:21,240 INFO L225 Difference]: With dead ends: 16315 [2023-12-18 22:09:21,240 INFO L226 Difference]: Without dead ends: 10318 [2023-12-18 22:09:21,257 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:09:21,257 INFO L413 NwaCegarLoop]: 4225 mSDtfsCounter, 5277 mSDsluCounter, 12525 mSDsCounter, 0 mSdLazyCounter, 1756 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s 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:09:21,257 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:09:21,265 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10318 states. [2023-12-18 22:09:21,446 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10318 to 8137. [2023-12-18 22:09:21,453 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:09:21,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8137 states to 8137 states and 13632 transitions. [2023-12-18 22:09:21,466 INFO L78 Accepts]: Start accepts. Automaton has 8137 states and 13632 transitions. Word has length 171 [2023-12-18 22:09:21,466 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 22:09:21,466 INFO L495 AbstractCegarLoop]: Abstraction has 8137 states and 13632 transitions. [2023-12-18 22:09:21,466 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:09:21,467 INFO L276 IsEmpty]: Start isEmpty. Operand 8137 states and 13632 transitions. [2023-12-18 22:09:21,470 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-18 22:09:21,470 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 22:09:21,470 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:09:21,470 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-12-18 22:09:21,470 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 22:09:21,470 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 22:09:21,471 INFO L85 PathProgramCache]: Analyzing trace with hash 1315672075, now seen corresponding path program 1 times [2023-12-18 22:09:21,471 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 22:09:21,471 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1081198838] [2023-12-18 22:09:21,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:09:21,471 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 22:09:21,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:09:21,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-18 22:09:21,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:09:21,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-18 22:09:21,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:09:21,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-18 22:09:21,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:09:21,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-18 22:09:21,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:09:21,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-18 22:09:21,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:09:21,662 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:09:21,662 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 22:09:21,662 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1081198838] [2023-12-18 22:09:21,662 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1081198838] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 22:09:21,662 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-18 22:09:21,662 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-18 22:09:21,663 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1597781807] [2023-12-18 22:09:21,663 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 22:09:21,663 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-18 22:09:21,663 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 22:09:21,664 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-18 22:09:21,664 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-18 22:09:21,664 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:09:23,388 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 22:09:23,388 INFO L93 Difference]: Finished difference Result 16297 states and 27071 transitions. [2023-12-18 22:09:23,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-18 22:09:23,388 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:09:23,388 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 22:09:23,413 INFO L225 Difference]: With dead ends: 16297 [2023-12-18 22:09:23,413 INFO L226 Difference]: Without dead ends: 10300 [2023-12-18 22:09:23,427 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:09:23,427 INFO L413 NwaCegarLoop]: 4225 mSDtfsCounter, 5275 mSDsluCounter, 12525 mSDsCounter, 0 mSdLazyCounter, 1742 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s 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.2s IncrementalHoareTripleChecker+Time [2023-12-18 22:09:23,427 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.2s Time] [2023-12-18 22:09:23,433 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10300 states. [2023-12-18 22:09:23,616 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10300 to 8137. [2023-12-18 22:09:23,629 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:09:23,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8137 states to 8137 states and 13615 transitions. [2023-12-18 22:09:23,643 INFO L78 Accepts]: Start accepts. Automaton has 8137 states and 13615 transitions. Word has length 171 [2023-12-18 22:09:23,643 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 22:09:23,643 INFO L495 AbstractCegarLoop]: Abstraction has 8137 states and 13615 transitions. [2023-12-18 22:09:23,643 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:09:23,643 INFO L276 IsEmpty]: Start isEmpty. Operand 8137 states and 13615 transitions. [2023-12-18 22:09:23,647 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-18 22:09:23,647 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 22:09:23,648 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:09:23,648 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-12-18 22:09:23,648 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 22:09:23,648 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 22:09:23,648 INFO L85 PathProgramCache]: Analyzing trace with hash 1385319949, now seen corresponding path program 1 times [2023-12-18 22:09:23,648 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 22:09:23,648 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1486456344] [2023-12-18 22:09:23,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:09:23,648 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 22:09:23,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:09:23,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-18 22:09:23,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:09:23,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-18 22:09:23,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:09:23,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-18 22:09:23,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:09:23,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-18 22:09:23,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:09:23,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-18 22:09:23,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:09:23,847 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:09:23,847 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 22:09:23,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1486456344] [2023-12-18 22:09:23,847 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1486456344] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 22:09:23,847 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-18 22:09:23,847 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-18 22:09:23,847 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [686524028] [2023-12-18 22:09:23,847 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 22:09:23,848 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-18 22:09:23,848 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 22:09:23,848 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-18 22:09:23,848 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-18 22:09:23,848 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:09:27,660 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 22:09:27,660 INFO L93 Difference]: Finished difference Result 23625 states and 38879 transitions. [2023-12-18 22:09:27,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-18 22:09:27,661 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:09:27,661 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 22:09:27,708 INFO L225 Difference]: With dead ends: 23625 [2023-12-18 22:09:27,708 INFO L226 Difference]: Without dead ends: 17628 [2023-12-18 22:09:27,726 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:09:27,726 INFO L413 NwaCegarLoop]: 4447 mSDtfsCounter, 5542 mSDsluCounter, 17463 mSDsCounter, 0 mSdLazyCounter, 3768 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s 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.5s IncrementalHoareTripleChecker+Time [2023-12-18 22:09:27,727 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.5s Time] [2023-12-18 22:09:27,738 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17628 states. [2023-12-18 22:09:28,107 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17628 to 13837. [2023-12-18 22:09:28,123 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:09:28,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13837 states to 13837 states and 22809 transitions. [2023-12-18 22:09:28,151 INFO L78 Accepts]: Start accepts. Automaton has 13837 states and 22809 transitions. Word has length 171 [2023-12-18 22:09:28,151 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 22:09:28,151 INFO L495 AbstractCegarLoop]: Abstraction has 13837 states and 22809 transitions. [2023-12-18 22:09:28,152 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:09:28,152 INFO L276 IsEmpty]: Start isEmpty. Operand 13837 states and 22809 transitions. [2023-12-18 22:09:28,158 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-18 22:09:28,158 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 22:09:28,158 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:09:28,158 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-12-18 22:09:28,158 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 22:09:28,158 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 22:09:28,159 INFO L85 PathProgramCache]: Analyzing trace with hash 1803208651, now seen corresponding path program 1 times [2023-12-18 22:09:28,159 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 22:09:28,159 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [903155458] [2023-12-18 22:09:28,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:09:28,159 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 22:09:28,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:09:28,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-18 22:09:28,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:09:28,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-18 22:09:28,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:09:28,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-18 22:09:28,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:09:28,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-18 22:09:28,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:09:28,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-18 22:09:28,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:09:28,370 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:09:28,370 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 22:09:28,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [903155458] [2023-12-18 22:09:28,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [903155458] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 22:09:28,371 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-18 22:09:28,371 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-18 22:09:28,371 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1235455163] [2023-12-18 22:09:28,371 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 22:09:28,371 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-18 22:09:28,371 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 22:09:28,372 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-18 22:09:28,372 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-18 22:09:28,372 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:09:32,823 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 22:09:32,823 INFO L93 Difference]: Finished difference Result 49515 states and 81069 transitions. [2023-12-18 22:09:32,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-18 22:09:32,824 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:09:32,824 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 22:09:32,921 INFO L225 Difference]: With dead ends: 49515 [2023-12-18 22:09:32,921 INFO L226 Difference]: Without dead ends: 37818 [2023-12-18 22:09:32,946 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:09:32,946 INFO L413 NwaCegarLoop]: 4249 mSDtfsCounter, 6106 mSDsluCounter, 16918 mSDsCounter, 0 mSdLazyCounter, 3161 mSolverCounterSat, 106 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s 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.6s IncrementalHoareTripleChecker+Time [2023-12-18 22:09:32,946 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.6s Time] [2023-12-18 22:09:32,963 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37818 states. [2023-12-18 22:09:33,678 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37818 to 25198. [2023-12-18 22:09:33,702 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:09:33,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25198 states to 25198 states and 41297 transitions. [2023-12-18 22:09:33,755 INFO L78 Accepts]: Start accepts. Automaton has 25198 states and 41297 transitions. Word has length 171 [2023-12-18 22:09:33,755 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 22:09:33,755 INFO L495 AbstractCegarLoop]: Abstraction has 25198 states and 41297 transitions. [2023-12-18 22:09:33,755 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:09:33,755 INFO L276 IsEmpty]: Start isEmpty. Operand 25198 states and 41297 transitions. [2023-12-18 22:09:33,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-18 22:09:33,765 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 22:09:33,766 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:09:33,766 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-12-18 22:09:33,766 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 22:09:33,766 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 22:09:33,766 INFO L85 PathProgramCache]: Analyzing trace with hash -1092805043, now seen corresponding path program 1 times [2023-12-18 22:09:33,766 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 22:09:33,766 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [844212460] [2023-12-18 22:09:33,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:09:33,766 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 22:09:33,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:09:33,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-18 22:09:33,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:09:34,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-18 22:09:34,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:09:34,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-18 22:09:34,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:09:34,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-18 22:09:34,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:09:34,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-18 22:09:34,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:09:34,104 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:09:34,104 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 22:09:34,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [844212460] [2023-12-18 22:09:34,105 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [844212460] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 22:09:34,105 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-18 22:09:34,105 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-18 22:09:34,105 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1487632582] [2023-12-18 22:09:34,105 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 22:09:34,105 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-18 22:09:34,105 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 22:09:34,106 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-18 22:09:34,106 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-18 22:09:34,106 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:09:39,443 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 22:09:39,443 INFO L93 Difference]: Finished difference Result 95018 states and 155923 transitions. [2023-12-18 22:09:39,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-18 22:09:39,443 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:09:39,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 22:09:39,598 INFO L225 Difference]: With dead ends: 95018 [2023-12-18 22:09:39,598 INFO L226 Difference]: Without dead ends: 71960 [2023-12-18 22:09:39,703 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-18 22:09:39,703 INFO L413 NwaCegarLoop]: 4444 mSDtfsCounter, 5649 mSDsluCounter, 17455 mSDsCounter, 0 mSdLazyCounter, 4464 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s 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.1s IncrementalHoareTripleChecker+Time [2023-12-18 22:09:39,706 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.1s Time] [2023-12-18 22:09:39,742 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71960 states. [2023-12-18 22:09:41,755 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71960 to 47599. [2023-12-18 22:09:41,791 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:09:41,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47599 states to 47599 states and 78245 transitions. [2023-12-18 22:09:41,897 INFO L78 Accepts]: Start accepts. Automaton has 47599 states and 78245 transitions. Word has length 171 [2023-12-18 22:09:41,897 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 22:09:41,897 INFO L495 AbstractCegarLoop]: Abstraction has 47599 states and 78245 transitions. [2023-12-18 22:09:41,897 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:09:41,897 INFO L276 IsEmpty]: Start isEmpty. Operand 47599 states and 78245 transitions. [2023-12-18 22:09:41,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-18 22:09:41,914 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 22:09:41,914 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:09:41,915 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-12-18 22:09:41,915 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 22:09:41,915 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 22:09:41,915 INFO L85 PathProgramCache]: Analyzing trace with hash 1584721803, now seen corresponding path program 1 times [2023-12-18 22:09:41,915 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 22:09:41,915 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [453208844] [2023-12-18 22:09:41,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:09:41,915 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 22:09:41,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:09:41,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-18 22:09:41,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:09:42,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-18 22:09:42,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:09:42,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-18 22:09:42,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:09:42,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-18 22:09:42,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:09:42,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-18 22:09:42,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:09:42,108 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:09:42,108 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 22:09:42,108 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [453208844] [2023-12-18 22:09:42,108 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [453208844] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 22:09:42,108 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-18 22:09:42,108 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-18 22:09:42,109 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2028439783] [2023-12-18 22:09:42,109 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 22:09:42,109 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-18 22:09:42,109 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 22:09:42,109 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-18 22:09:42,109 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-18 22:09:42,110 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:09:48,547 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 22:09:48,547 INFO L93 Difference]: Finished difference Result 184169 states and 304377 transitions. [2023-12-18 22:09:48,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-18 22:09:48,547 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:09:48,548 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 22:09:49,189 INFO L225 Difference]: With dead ends: 184169 [2023-12-18 22:09:49,190 INFO L226 Difference]: Without dead ends: 138710 [2023-12-18 22:09:49,274 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-18 22:09:49,275 INFO L413 NwaCegarLoop]: 4445 mSDtfsCounter, 5938 mSDsluCounter, 17458 mSDsCounter, 0 mSdLazyCounter, 3719 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s 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, 2.8s IncrementalHoareTripleChecker+Time [2023-12-18 22:09:49,276 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5972 Valid, 21903 Invalid, 3787 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [68 Valid, 3719 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2023-12-18 22:09:49,365 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 138710 states. [2023-12-18 22:09:53,971 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 138710 to 92720. [2023-12-18 22:09:54,071 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:09:54,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92720 states to 92720 states and 154109 transitions. [2023-12-18 22:09:54,569 INFO L78 Accepts]: Start accepts. Automaton has 92720 states and 154109 transitions. Word has length 171 [2023-12-18 22:09:54,570 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 22:09:54,570 INFO L495 AbstractCegarLoop]: Abstraction has 92720 states and 154109 transitions. [2023-12-18 22:09:54,570 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:09:54,586 INFO L276 IsEmpty]: Start isEmpty. Operand 92720 states and 154109 transitions. [2023-12-18 22:09:54,621 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-18 22:09:54,621 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 22:09:54,621 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:09:54,621 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-12-18 22:09:54,621 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 22:09:54,622 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 22:09:54,622 INFO L85 PathProgramCache]: Analyzing trace with hash 1948188301, now seen corresponding path program 1 times [2023-12-18 22:09:54,622 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 22:09:54,622 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [542734310] [2023-12-18 22:09:54,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:09:54,622 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 22:09:54,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:09:54,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-18 22:09:54,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:09:54,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-18 22:09:54,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:09:54,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-18 22:09:54,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:09:54,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-18 22:09:54,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:09:54,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-18 22:09:54,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:09:54,990 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:09:54,991 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 22:09:54,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [542734310] [2023-12-18 22:09:54,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [542734310] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 22:09:54,991 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-18 22:09:54,991 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-18 22:09:54,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [18263232] [2023-12-18 22:09:54,991 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 22:09:54,991 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-18 22:09:54,991 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 22:09:54,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-18 22:09:54,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-18 22:09:54,992 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:10:04,576 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 22:10:04,577 INFO L93 Difference]: Finished difference Result 361384 states and 605199 transitions. [2023-12-18 22:10:04,577 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-18 22:10:04,577 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:10:04,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 22:10:05,920 INFO L225 Difference]: With dead ends: 361384 [2023-12-18 22:10:05,920 INFO L226 Difference]: Without dead ends: 270804 [2023-12-18 22:10:06,178 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-18 22:10:06,179 INFO L413 NwaCegarLoop]: 4445 mSDtfsCounter, 5908 mSDsluCounter, 17458 mSDsCounter, 0 mSdLazyCounter, 3701 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s 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.4s IncrementalHoareTripleChecker+Time [2023-12-18 22:10:06,179 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.4s Time] [2023-12-18 22:10:06,375 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 270804 states. [2023-12-18 22:10:13,633 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 270804 to 182961. [2023-12-18 22:10:13,946 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:10:14,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 182961 states to 182961 states and 310209 transitions. [2023-12-18 22:10:14,936 INFO L78 Accepts]: Start accepts. Automaton has 182961 states and 310209 transitions. Word has length 171 [2023-12-18 22:10:14,936 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 22:10:14,936 INFO L495 AbstractCegarLoop]: Abstraction has 182961 states and 310209 transitions. [2023-12-18 22:10:14,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:10:14,936 INFO L276 IsEmpty]: Start isEmpty. Operand 182961 states and 310209 transitions. [2023-12-18 22:10:15,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-18 22:10:15,000 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 22:10:15,000 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:10:15,000 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-12-18 22:10:15,001 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 22:10:15,001 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 22:10:15,001 INFO L85 PathProgramCache]: Analyzing trace with hash -2057959605, now seen corresponding path program 1 times [2023-12-18 22:10:15,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 22:10:15,001 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2070677181] [2023-12-18 22:10:15,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:10:15,001 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 22:10:15,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:10:15,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-18 22:10:15,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:10:15,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-18 22:10:15,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:10:15,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-18 22:10:15,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:10:15,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-18 22:10:15,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:10:15,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-18 22:10:15,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:10:15,249 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:10:15,249 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 22:10:15,249 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2070677181] [2023-12-18 22:10:15,249 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2070677181] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 22:10:15,249 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-18 22:10:15,250 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-18 22:10:15,250 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1994333437] [2023-12-18 22:10:15,250 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 22:10:15,250 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-18 22:10:15,250 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 22:10:15,251 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-18 22:10:15,251 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-18 22:10:15,251 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:10:31,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 22:10:31,333 INFO L93 Difference]: Finished difference Result 705317 states and 1207441 transitions. [2023-12-18 22:10:31,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-18 22:10:31,333 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:10:31,333 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 22:10:33,837 INFO L225 Difference]: With dead ends: 705317 [2023-12-18 22:10:33,837 INFO L226 Difference]: Without dead ends: 524496 [2023-12-18 22:10:34,452 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:10:34,453 INFO L413 NwaCegarLoop]: 4445 mSDtfsCounter, 5833 mSDsluCounter, 17458 mSDsCounter, 0 mSdLazyCounter, 3674 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s 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, 2.7s IncrementalHoareTripleChecker+Time [2023-12-18 22:10:34,453 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5867 Valid, 21903 Invalid, 3742 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [68 Valid, 3674 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2023-12-18 22:10:34,760 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 524496 states.