/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation false -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/combinations/Problem05_label44+token_ring.13.cil-2.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-20 11:29:11,562 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-20 11:29:11,622 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-20 11:29:11,629 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-20 11:29:11,629 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-20 11:29:11,655 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-20 11:29:11,656 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-20 11:29:11,657 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-20 11:29:11,657 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-20 11:29:11,660 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-20 11:29:11,660 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-20 11:29:11,661 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-20 11:29:11,661 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-20 11:29:11,662 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-20 11:29:11,662 INFO L153 SettingsManager]: * Use SBE=true [2023-12-20 11:29:11,662 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-20 11:29:11,662 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-20 11:29:11,663 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-20 11:29:11,663 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-20 11:29:11,663 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-20 11:29:11,663 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-20 11:29:11,663 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-20 11:29:11,664 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-20 11:29:11,664 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-20 11:29:11,664 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-20 11:29:11,664 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-20 11:29:11,664 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-20 11:29:11,664 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-20 11:29:11,665 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-20 11:29:11,665 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-20 11:29:11,666 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-20 11:29:11,666 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-20 11:29:11,666 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-20 11:29:11,666 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-20 11:29:11,666 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-20 11:29:11,667 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-20 11:29:11,667 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-20 11:29:11,667 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-20 11:29:11,667 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-20 11:29:11,667 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-20 11:29:11,667 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-20 11:29:11,667 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-20 11:29:11,668 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-20 11:29:11,668 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> false [2023-12-20 11:29:11,875 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-20 11:29:11,896 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-20 11:29:11,897 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-20 11:29:11,898 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-20 11:29:11,898 INFO L274 PluginConnector]: CDTParser initialized [2023-12-20 11:29:11,899 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/combinations/Problem05_label44+token_ring.13.cil-2.c [2023-12-20 11:29:12,975 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-20 11:29:13,471 INFO L384 CDTParser]: Found 1 translation units. [2023-12-20 11:29:13,472 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/combinations/Problem05_label44+token_ring.13.cil-2.c [2023-12-20 11:29:13,526 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f691bef8d/e2cd244253bd483a84781c0ad844eba6/FLAG4243e0a1b [2023-12-20 11:29:13,541 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f691bef8d/e2cd244253bd483a84781c0ad844eba6 [2023-12-20 11:29:13,543 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-20 11:29:13,544 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-20 11:29:13,546 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-20 11:29:13,546 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-20 11:29:13,549 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-20 11:29:13,550 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.12 11:29:13" (1/1) ... [2023-12-20 11:29:13,551 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4b653429 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:29:13, skipping insertion in model container [2023-12-20 11:29:13,551 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.12 11:29:13" (1/1) ... [2023-12-20 11:29:13,749 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-20 11:29:14,991 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_label44+token_ring.13.cil-2.c[377340,377353] [2023-12-20 11:29:15,018 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_label44+token_ring.13.cil-2.c[383339,383352] [2023-12-20 11:29:15,304 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-20 11:29:15,313 INFO L202 MainTranslator]: Completed pre-run [2023-12-20 11:29:15,906 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_label44+token_ring.13.cil-2.c[377340,377353] [2023-12-20 11:29:15,912 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_label44+token_ring.13.cil-2.c[383339,383352] [2023-12-20 11:29:15,941 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-20 11:29:15,987 INFO L206 MainTranslator]: Completed translation [2023-12-20 11:29:15,987 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:29:15 WrapperNode [2023-12-20 11:29:15,988 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-20 11:29:15,989 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-20 11:29:15,989 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-20 11:29:15,989 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-20 11:29:15,994 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:29:15" (1/1) ... [2023-12-20 11:29:16,053 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:29:15" (1/1) ... [2023-12-20 11:29:16,431 INFO L138 Inliner]: procedures = 70, calls = 80, calls flagged for inlining = 48, calls inlined = 48, statements flattened = 13293 [2023-12-20 11:29:16,431 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-20 11:29:16,432 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-20 11:29:16,432 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-20 11:29:16,432 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-20 11:29:16,440 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:29:15" (1/1) ... [2023-12-20 11:29:16,440 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:29:15" (1/1) ... [2023-12-20 11:29:16,492 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:29:15" (1/1) ... [2023-12-20 11:29:16,555 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-20 11:29:16,555 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:29:15" (1/1) ... [2023-12-20 11:29:16,555 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:29:15" (1/1) ... [2023-12-20 11:29:16,823 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:29:15" (1/1) ... [2023-12-20 11:29:16,863 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:29:15" (1/1) ... [2023-12-20 11:29:16,912 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:29:15" (1/1) ... [2023-12-20 11:29:16,931 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:29:15" (1/1) ... [2023-12-20 11:29:17,081 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-20 11:29:17,082 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-20 11:29:17,082 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-20 11:29:17,082 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-20 11:29:17,083 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:29:15" (1/1) ... [2023-12-20 11:29:17,100 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-20 11:29:17,107 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 11:29:17,146 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-20 11:29:17,220 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-20 11:29:17,251 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-20 11:29:17,251 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-12-20 11:29:17,251 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-12-20 11:29:17,251 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-12-20 11:29:17,251 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-12-20 11:29:17,251 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-12-20 11:29:17,252 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-12-20 11:29:17,252 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-12-20 11:29:17,252 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-12-20 11:29:17,252 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-12-20 11:29:17,252 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-12-20 11:29:17,252 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-12-20 11:29:17,252 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-12-20 11:29:17,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-20 11:29:17,252 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-20 11:29:17,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-20 11:29:17,471 INFO L241 CfgBuilder]: Building ICFG [2023-12-20 11:29:17,473 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-20 11:29:23,127 INFO L282 CfgBuilder]: Performing block encoding [2023-12-20 11:29:23,219 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-20 11:29:23,219 INFO L309 CfgBuilder]: Removed 17 assume(true) statements. [2023-12-20 11:29:23,219 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.12 11:29:23 BoogieIcfgContainer [2023-12-20 11:29:23,220 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-20 11:29:23,222 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-20 11:29:23,222 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-20 11:29:23,225 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-20 11:29:23,226 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.12 11:29:13" (1/3) ... [2023-12-20 11:29:23,226 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7258fb16 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.12 11:29:23, skipping insertion in model container [2023-12-20 11:29:23,226 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:29:15" (2/3) ... [2023-12-20 11:29:23,227 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7258fb16 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.12 11:29:23, skipping insertion in model container [2023-12-20 11:29:23,227 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.12 11:29:23" (3/3) ... [2023-12-20 11:29:23,228 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label44+token_ring.13.cil-2.c [2023-12-20 11:29:23,242 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-20 11:29:23,242 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-12-20 11:29:23,314 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-20 11:29:23,320 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;@145a20f9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-20 11:29:23,321 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-12-20 11:29:23,332 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-20 11:29:23,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-20 11:29:23,348 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:29:23,349 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-20 11:29:23,349 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:29:23,354 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:29:23,354 INFO L85 PathProgramCache]: Analyzing trace with hash -1072822453, now seen corresponding path program 1 times [2023-12-20 11:29:23,365 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:29:23,365 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1529309864] [2023-12-20 11:29:23,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:29:23,366 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:29:23,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:29:23,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:29:23,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:29:23,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-20 11:29:23,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:29:23,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-20 11:29:23,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:29:23,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-20 11:29:23,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:29:23,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-20 11:29:23,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:29:23,916 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-20 11:29:23,917 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:29:23,917 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1529309864] [2023-12-20 11:29:23,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1529309864] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:29:23,918 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:29:23,918 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 11:29:23,919 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1819832190] [2023-12-20 11:29:23,919 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:29:23,922 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 11:29:23,923 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:29:23,942 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 11:29:23,942 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:29:23,948 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-20 11:29:26,925 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:29:26,926 INFO L93 Difference]: Finished difference Result 5170 states and 9654 transitions. [2023-12-20 11:29:26,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-20 11:29:26,928 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-20 11:29:26,928 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:29:26,951 INFO L225 Difference]: With dead ends: 5170 [2023-12-20 11:29:26,952 INFO L226 Difference]: Without dead ends: 2678 [2023-12-20 11:29:26,961 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-20 11:29:26,966 INFO L413 NwaCegarLoop]: 4276 mSDtfsCounter, 1247 mSDsluCounter, 20684 mSDsCounter, 0 mSdLazyCounter, 2256 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s 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, 1.8s IncrementalHoareTripleChecker+Time [2023-12-20 11:29:26,968 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1275 Valid, 24960 Invalid, 2317 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [61 Valid, 2256 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-12-20 11:29:26,986 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2678 states. [2023-12-20 11:29:27,068 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2678 to 2492. [2023-12-20 11:29:27,073 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-20 11:29:27,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2492 states to 2492 states and 4562 transitions. [2023-12-20 11:29:27,083 INFO L78 Accepts]: Start accepts. Automaton has 2492 states and 4562 transitions. Word has length 171 [2023-12-20 11:29:27,083 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:29:27,083 INFO L495 AbstractCegarLoop]: Abstraction has 2492 states and 4562 transitions. [2023-12-20 11:29:27,084 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-20 11:29:27,084 INFO L276 IsEmpty]: Start isEmpty. Operand 2492 states and 4562 transitions. [2023-12-20 11:29:27,087 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-20 11:29:27,087 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:29:27,087 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-20 11:29:27,087 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-20 11:29:27,088 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:29:27,088 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:29:27,088 INFO L85 PathProgramCache]: Analyzing trace with hash 772742091, now seen corresponding path program 1 times [2023-12-20 11:29:27,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:29:27,089 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2026407902] [2023-12-20 11:29:27,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:29:27,089 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:29:27,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:29:27,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:29:27,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:29:27,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-20 11:29:27,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:29:27,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-20 11:29:27,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:29:27,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-20 11:29:27,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:29:27,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-20 11:29:27,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:29:27,312 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-20 11:29:27,312 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:29:27,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2026407902] [2023-12-20 11:29:27,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2026407902] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:29:27,313 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:29:27,314 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-20 11:29:27,316 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [615048306] [2023-12-20 11:29:27,317 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:29:27,318 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-20 11:29:27,318 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:29:27,319 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-20 11:29:27,319 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-20 11:29:27,319 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-20 11:29:29,163 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:29:29,163 INFO L93 Difference]: Finished difference Result 2990 states and 5392 transitions. [2023-12-20 11:29:29,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-20 11:29:29,164 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-20 11:29:29,164 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:29:29,173 INFO L225 Difference]: With dead ends: 2990 [2023-12-20 11:29:29,173 INFO L226 Difference]: Without dead ends: 2634 [2023-12-20 11:29:29,175 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-20 11:29:29,176 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.4s IncrementalHoareTripleChecker+Time [2023-12-20 11:29:29,176 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.4s Time] [2023-12-20 11:29:29,179 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2634 states. [2023-12-20 11:29:29,235 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2634 to 2492. [2023-12-20 11:29:29,239 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-20 11:29:29,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2492 states to 2492 states and 4561 transitions. [2023-12-20 11:29:29,245 INFO L78 Accepts]: Start accepts. Automaton has 2492 states and 4561 transitions. Word has length 171 [2023-12-20 11:29:29,245 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:29:29,245 INFO L495 AbstractCegarLoop]: Abstraction has 2492 states and 4561 transitions. [2023-12-20 11:29:29,246 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-20 11:29:29,246 INFO L276 IsEmpty]: Start isEmpty. Operand 2492 states and 4561 transitions. [2023-12-20 11:29:29,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-20 11:29:29,248 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:29:29,248 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-20 11:29:29,248 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-20 11:29:29,248 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:29:29,249 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:29:29,249 INFO L85 PathProgramCache]: Analyzing trace with hash 1384011149, now seen corresponding path program 1 times [2023-12-20 11:29:29,249 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:29:29,249 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2054554957] [2023-12-20 11:29:29,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:29:29,249 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:29:29,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:29:29,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:29:29,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:29:29,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-20 11:29:29,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:29:29,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-20 11:29:29,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:29:29,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-20 11:29:29,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:29:29,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-20 11:29:29,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:29:29,567 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-20 11:29:29,568 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:29:29,568 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2054554957] [2023-12-20 11:29:29,568 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2054554957] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:29:29,568 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:29:29,568 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-20 11:29:29,568 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [980940169] [2023-12-20 11:29:29,568 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:29:29,569 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-20 11:29:29,569 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:29:29,569 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-20 11:29:29,569 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-20 11:29:29,570 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-20 11:29:32,119 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:29:32,119 INFO L93 Difference]: Finished difference Result 3501 states and 6249 transitions. [2023-12-20 11:29:32,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-20 11:29:32,120 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-20 11:29:32,120 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:29:32,131 INFO L225 Difference]: With dead ends: 3501 [2023-12-20 11:29:32,131 INFO L226 Difference]: Without dead ends: 3149 [2023-12-20 11:29:32,133 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2023-12-20 11:29:32,134 INFO L413 NwaCegarLoop]: 4238 mSDtfsCounter, 5542 mSDsluCounter, 12708 mSDsCounter, 0 mSdLazyCounter, 2466 mSolverCounterSat, 112 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s 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, 1.9s IncrementalHoareTripleChecker+Time [2023-12-20 11:29:32,134 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5562 Valid, 16946 Invalid, 2578 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [112 Valid, 2466 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-12-20 11:29:32,137 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3149 states. [2023-12-20 11:29:32,257 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3149 to 2866. [2023-12-20 11:29:32,261 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-20 11:29:32,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2866 states to 2866 states and 5177 transitions. [2023-12-20 11:29:32,267 INFO L78 Accepts]: Start accepts. Automaton has 2866 states and 5177 transitions. Word has length 171 [2023-12-20 11:29:32,267 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:29:32,267 INFO L495 AbstractCegarLoop]: Abstraction has 2866 states and 5177 transitions. [2023-12-20 11:29:32,267 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-20 11:29:32,268 INFO L276 IsEmpty]: Start isEmpty. Operand 2866 states and 5177 transitions. [2023-12-20 11:29:32,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-20 11:29:32,269 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:29:32,269 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-20 11:29:32,269 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-20 11:29:32,269 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:29:32,270 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:29:32,270 INFO L85 PathProgramCache]: Analyzing trace with hash -1631607407, now seen corresponding path program 1 times [2023-12-20 11:29:32,270 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:29:32,270 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [986140251] [2023-12-20 11:29:32,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:29:32,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:29:32,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:29:32,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:29:32,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:29:32,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-20 11:29:32,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:29:32,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-20 11:29:32,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:29:32,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-20 11:29:32,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:29:32,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-20 11:29:32,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:29:32,501 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-20 11:29:32,502 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:29:32,502 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [986140251] [2023-12-20 11:29:32,502 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [986140251] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:29:32,502 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:29:32,502 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 11:29:32,502 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [738842676] [2023-12-20 11:29:32,502 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:29:32,503 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 11:29:32,503 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:29:32,503 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 11:29:32,504 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:29:32,504 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-20 11:29:36,431 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:29:36,431 INFO L93 Difference]: Finished difference Result 4412 states and 7765 transitions. [2023-12-20 11:29:36,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-20 11:29:36,432 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-20 11:29:36,432 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:29:36,444 INFO L225 Difference]: With dead ends: 4412 [2023-12-20 11:29:36,444 INFO L226 Difference]: Without dead ends: 3686 [2023-12-20 11:29:36,447 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-20 11:29:36,447 INFO L413 NwaCegarLoop]: 4449 mSDtfsCounter, 5591 mSDsluCounter, 17463 mSDsCounter, 0 mSdLazyCounter, 3997 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5611 SdHoareTripleChecker+Valid, 21912 SdHoareTripleChecker+Invalid, 4060 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 3997 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-12-20 11:29:36,448 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5611 Valid, 21912 Invalid, 4060 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [63 Valid, 3997 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2023-12-20 11:29:36,451 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3686 states. [2023-12-20 11:29:36,508 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3686 to 3211. [2023-12-20 11:29:36,513 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-20 11:29:36,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3211 states to 3211 states and 5734 transitions. [2023-12-20 11:29:36,520 INFO L78 Accepts]: Start accepts. Automaton has 3211 states and 5734 transitions. Word has length 171 [2023-12-20 11:29:36,520 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:29:36,520 INFO L495 AbstractCegarLoop]: Abstraction has 3211 states and 5734 transitions. [2023-12-20 11:29:36,521 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-20 11:29:36,521 INFO L276 IsEmpty]: Start isEmpty. Operand 3211 states and 5734 transitions. [2023-12-20 11:29:36,522 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-20 11:29:36,522 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:29:36,522 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-20 11:29:36,522 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-20 11:29:36,523 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:29:36,523 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:29:36,523 INFO L85 PathProgramCache]: Analyzing trace with hash -1896254897, now seen corresponding path program 1 times [2023-12-20 11:29:36,523 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:29:36,523 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [821092837] [2023-12-20 11:29:36,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:29:36,524 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:29:36,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:29:36,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:29:36,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:29:36,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-20 11:29:36,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:29:36,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-20 11:29:36,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:29:36,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-20 11:29:36,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:29:36,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-20 11:29:36,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:29:36,768 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-20 11:29:36,769 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:29:36,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [821092837] [2023-12-20 11:29:36,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [821092837] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:29:36,769 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:29:36,769 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 11:29:36,769 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1165565447] [2023-12-20 11:29:36,769 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:29:36,770 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 11:29:36,770 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:29:36,770 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 11:29:36,771 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:29:36,771 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-20 11:29:38,532 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:29:38,533 INFO L93 Difference]: Finished difference Result 4777 states and 8368 transitions. [2023-12-20 11:29:38,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-20 11:29:38,533 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-20 11:29:38,534 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:29:38,545 INFO L225 Difference]: With dead ends: 4777 [2023-12-20 11:29:38,545 INFO L226 Difference]: Without dead ends: 3706 [2023-12-20 11:29:38,549 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-20 11:29:38,549 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.3s IncrementalHoareTripleChecker+Time [2023-12-20 11:29:38,550 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.3s Time] [2023-12-20 11:29:38,553 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3706 states. [2023-12-20 11:29:38,623 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3706 to 3211. [2023-12-20 11:29:38,628 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-20 11:29:38,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3211 states to 3211 states and 5731 transitions. [2023-12-20 11:29:38,635 INFO L78 Accepts]: Start accepts. Automaton has 3211 states and 5731 transitions. Word has length 171 [2023-12-20 11:29:38,635 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:29:38,635 INFO L495 AbstractCegarLoop]: Abstraction has 3211 states and 5731 transitions. [2023-12-20 11:29:38,635 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-20 11:29:38,635 INFO L276 IsEmpty]: Start isEmpty. Operand 3211 states and 5731 transitions. [2023-12-20 11:29:38,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-20 11:29:38,638 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:29:38,638 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-20 11:29:38,638 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-20 11:29:38,638 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:29:38,638 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:29:38,638 INFO L85 PathProgramCache]: Analyzing trace with hash 1075533453, now seen corresponding path program 1 times [2023-12-20 11:29:38,639 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:29:38,639 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [231408391] [2023-12-20 11:29:38,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:29:38,639 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:29:38,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:29:38,720 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:29:38,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:29:38,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-20 11:29:38,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:29:38,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-20 11:29:38,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:29:38,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-20 11:29:38,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:29:38,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-20 11:29:38,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:29:38,908 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-20 11:29:38,908 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:29:38,908 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [231408391] [2023-12-20 11:29:38,909 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [231408391] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:29:38,909 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:29:38,909 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 11:29:38,909 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [907658087] [2023-12-20 11:29:38,909 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:29:38,910 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 11:29:38,910 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:29:38,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 11:29:38,911 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:29:38,911 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-20 11:29:40,784 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:29:40,784 INFO L93 Difference]: Finished difference Result 4773 states and 8351 transitions. [2023-12-20 11:29:40,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-20 11:29:40,785 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-20 11:29:40,786 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:29:40,816 INFO L225 Difference]: With dead ends: 4773 [2023-12-20 11:29:40,816 INFO L226 Difference]: Without dead ends: 3702 [2023-12-20 11:29:40,819 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-20 11:29:40,821 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-20 11:29:40,821 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-20 11:29:40,825 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3702 states. [2023-12-20 11:29:40,912 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3702 to 3211. [2023-12-20 11:29:40,927 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-20 11:29:40,935 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3211 states to 3211 states and 5728 transitions. [2023-12-20 11:29:40,936 INFO L78 Accepts]: Start accepts. Automaton has 3211 states and 5728 transitions. Word has length 171 [2023-12-20 11:29:40,936 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:29:40,936 INFO L495 AbstractCegarLoop]: Abstraction has 3211 states and 5728 transitions. [2023-12-20 11:29:40,937 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-20 11:29:40,937 INFO L276 IsEmpty]: Start isEmpty. Operand 3211 states and 5728 transitions. [2023-12-20 11:29:40,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-20 11:29:40,938 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:29:40,938 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-20 11:29:40,938 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-20 11:29:40,939 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:29:40,939 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:29:40,939 INFO L85 PathProgramCache]: Analyzing trace with hash -1322454385, now seen corresponding path program 1 times [2023-12-20 11:29:40,939 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:29:40,939 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1754731550] [2023-12-20 11:29:40,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:29:40,939 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:29:40,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:29:41,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:29:41,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:29:41,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-20 11:29:41,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:29:41,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-20 11:29:41,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:29:41,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-20 11:29:41,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:29:41,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-20 11:29:41,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:29:41,200 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-20 11:29:41,200 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:29:41,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1754731550] [2023-12-20 11:29:41,200 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1754731550] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:29:41,200 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:29:41,200 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 11:29:41,200 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1740693546] [2023-12-20 11:29:41,200 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:29:41,201 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 11:29:41,201 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:29:41,201 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 11:29:41,201 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:29:41,201 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-20 11:29:43,082 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:29:43,082 INFO L93 Difference]: Finished difference Result 4769 states and 8334 transitions. [2023-12-20 11:29:43,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-20 11:29:43,083 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-20 11:29:43,083 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:29:43,095 INFO L225 Difference]: With dead ends: 4769 [2023-12-20 11:29:43,096 INFO L226 Difference]: Without dead ends: 3698 [2023-12-20 11:29:43,099 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-20 11:29:43,100 INFO L413 NwaCegarLoop]: 4225 mSDtfsCounter, 5111 mSDsluCounter, 16655 mSDsCounter, 0 mSdLazyCounter, 2015 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5132 SdHoareTripleChecker+Valid, 20880 SdHoareTripleChecker+Invalid, 2082 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 2015 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-12-20 11:29:43,100 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5132 Valid, 20880 Invalid, 2082 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 2015 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-12-20 11:29:43,104 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3698 states. [2023-12-20 11:29:43,159 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3698 to 3211. [2023-12-20 11:29:43,164 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-20 11:29:43,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3211 states to 3211 states and 5725 transitions. [2023-12-20 11:29:43,174 INFO L78 Accepts]: Start accepts. Automaton has 3211 states and 5725 transitions. Word has length 171 [2023-12-20 11:29:43,174 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:29:43,174 INFO L495 AbstractCegarLoop]: Abstraction has 3211 states and 5725 transitions. [2023-12-20 11:29:43,174 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-20 11:29:43,174 INFO L276 IsEmpty]: Start isEmpty. Operand 3211 states and 5725 transitions. [2023-12-20 11:29:43,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-20 11:29:43,177 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:29:43,177 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-20 11:29:43,177 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-20 11:29:43,178 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:29:43,178 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:29:43,178 INFO L85 PathProgramCache]: Analyzing trace with hash -984166835, now seen corresponding path program 1 times [2023-12-20 11:29:43,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:29:43,178 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [508975917] [2023-12-20 11:29:43,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:29:43,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:29:43,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:29:43,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:29:43,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:29:43,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-20 11:29:43,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:29:43,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-20 11:29:43,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:29:43,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-20 11:29:43,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:29:43,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-20 11:29:43,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:29:43,426 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-20 11:29:43,427 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:29:43,427 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [508975917] [2023-12-20 11:29:43,427 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [508975917] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:29:43,427 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:29:43,427 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 11:29:43,427 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1601637107] [2023-12-20 11:29:43,427 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:29:43,427 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 11:29:43,428 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:29:43,428 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 11:29:43,428 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:29:43,429 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-20 11:29:46,813 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:29:46,813 INFO L93 Difference]: Finished difference Result 5735 states and 9906 transitions. [2023-12-20 11:29:46,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-20 11:29:46,814 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-20 11:29:46,814 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:29:46,834 INFO L225 Difference]: With dead ends: 5735 [2023-12-20 11:29:46,834 INFO L226 Difference]: Without dead ends: 4664 [2023-12-20 11:29:46,837 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-20 11:29:46,838 INFO L413 NwaCegarLoop]: 4247 mSDtfsCounter, 5674 mSDsluCounter, 16920 mSDsCounter, 0 mSdLazyCounter, 3255 mSolverCounterSat, 103 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s 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.3s IncrementalHoareTripleChecker+Time [2023-12-20 11:29:46,838 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.3s Time] [2023-12-20 11:29:46,843 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4664 states. [2023-12-20 11:29:46,915 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4664 to 3914. [2023-12-20 11:29:46,919 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-20 11:29:46,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3914 states to 3914 states and 6856 transitions. [2023-12-20 11:29:46,924 INFO L78 Accepts]: Start accepts. Automaton has 3914 states and 6856 transitions. Word has length 171 [2023-12-20 11:29:46,925 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:29:46,925 INFO L495 AbstractCegarLoop]: Abstraction has 3914 states and 6856 transitions. [2023-12-20 11:29:46,925 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-20 11:29:46,925 INFO L276 IsEmpty]: Start isEmpty. Operand 3914 states and 6856 transitions. [2023-12-20 11:29:46,927 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-20 11:29:46,927 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:29:46,928 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-20 11:29:46,928 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-20 11:29:46,928 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:29:46,929 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:29:46,929 INFO L85 PathProgramCache]: Analyzing trace with hash -557612337, now seen corresponding path program 1 times [2023-12-20 11:29:46,929 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:29:46,929 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1649285886] [2023-12-20 11:29:46,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:29:46,929 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:29:46,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:29:46,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:29:47,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:29:47,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-20 11:29:47,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:29:47,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-20 11:29:47,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:29:47,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-20 11:29:47,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:29:47,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-20 11:29:47,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:29:47,135 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-20 11:29:47,135 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:29:47,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1649285886] [2023-12-20 11:29:47,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1649285886] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:29:47,135 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:29:47,135 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 11:29:47,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [348801892] [2023-12-20 11:29:47,135 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:29:47,136 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 11:29:47,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:29:47,136 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 11:29:47,137 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:29:47,137 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-20 11:29:49,038 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:29:49,038 INFO L93 Difference]: Finished difference Result 6425 states and 11025 transitions. [2023-12-20 11:29:49,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-20 11:29:49,039 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-20 11:29:49,039 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:29:49,052 INFO L225 Difference]: With dead ends: 6425 [2023-12-20 11:29:49,052 INFO L226 Difference]: Without dead ends: 4651 [2023-12-20 11:29:49,073 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-20 11:29:49,074 INFO L413 NwaCegarLoop]: 4225 mSDtfsCounter, 5110 mSDsluCounter, 16655 mSDsCounter, 0 mSdLazyCounter, 1989 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5131 SdHoareTripleChecker+Valid, 20880 SdHoareTripleChecker+Invalid, 2056 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 1989 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-12-20 11:29:49,075 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5131 Valid, 20880 Invalid, 2056 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 1989 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-12-20 11:29:49,079 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4651 states. [2023-12-20 11:29:49,179 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4651 to 3914. [2023-12-20 11:29:49,185 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-20 11:29:49,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3914 states to 3914 states and 6851 transitions. [2023-12-20 11:29:49,192 INFO L78 Accepts]: Start accepts. Automaton has 3914 states and 6851 transitions. Word has length 171 [2023-12-20 11:29:49,192 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:29:49,193 INFO L495 AbstractCegarLoop]: Abstraction has 3914 states and 6851 transitions. [2023-12-20 11:29:49,193 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-20 11:29:49,193 INFO L276 IsEmpty]: Start isEmpty. Operand 3914 states and 6851 transitions. [2023-12-20 11:29:49,194 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-20 11:29:49,195 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:29:49,195 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-20 11:29:49,195 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-20 11:29:49,195 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:29:49,195 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:29:49,195 INFO L85 PathProgramCache]: Analyzing trace with hash -1098041843, now seen corresponding path program 1 times [2023-12-20 11:29:49,195 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:29:49,196 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1651485635] [2023-12-20 11:29:49,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:29:49,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:29:49,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:29:49,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:29:49,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:29:49,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-20 11:29:49,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:29:49,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-20 11:29:49,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:29:49,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-20 11:29:49,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:29:49,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-20 11:29:49,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:29:49,428 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-20 11:29:49,428 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:29:49,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1651485635] [2023-12-20 11:29:49,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1651485635] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:29:49,429 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:29:49,429 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 11:29:49,429 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [242803954] [2023-12-20 11:29:49,429 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:29:49,429 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 11:29:49,429 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:29:49,430 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 11:29:49,430 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:29:49,430 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-20 11:29:53,427 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:29:53,427 INFO L93 Difference]: Finished difference Result 8296 states and 14053 transitions. [2023-12-20 11:29:53,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-20 11:29:53,428 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-20 11:29:53,428 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:29:53,443 INFO L225 Difference]: With dead ends: 8296 [2023-12-20 11:29:53,443 INFO L226 Difference]: Without dead ends: 6522 [2023-12-20 11:29:53,449 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-20 11:29:53,449 INFO L413 NwaCegarLoop]: 4447 mSDtfsCounter, 5556 mSDsluCounter, 17463 mSDsCounter, 0 mSdLazyCounter, 3863 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5576 SdHoareTripleChecker+Valid, 21910 SdHoareTripleChecker+Invalid, 3928 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 3863 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-12-20 11:29:53,449 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5576 Valid, 21910 Invalid, 3928 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [65 Valid, 3863 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2023-12-20 11:29:53,455 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6522 states. [2023-12-20 11:29:53,567 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6522 to 5320. [2023-12-20 11:29:53,572 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-20 11:29:53,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5320 states to 5320 states and 9109 transitions. [2023-12-20 11:29:53,581 INFO L78 Accepts]: Start accepts. Automaton has 5320 states and 9109 transitions. Word has length 171 [2023-12-20 11:29:53,581 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:29:53,581 INFO L495 AbstractCegarLoop]: Abstraction has 5320 states and 9109 transitions. [2023-12-20 11:29:53,581 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-20 11:29:53,581 INFO L276 IsEmpty]: Start isEmpty. Operand 5320 states and 9109 transitions. [2023-12-20 11:29:53,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-20 11:29:53,583 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:29:53,583 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-20 11:29:53,583 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-20 11:29:53,584 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:29:53,584 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:29:53,584 INFO L85 PathProgramCache]: Analyzing trace with hash -1254022385, now seen corresponding path program 1 times [2023-12-20 11:29:53,584 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:29:53,584 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1276855160] [2023-12-20 11:29:53,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:29:53,584 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:29:53,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:29:53,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:29:53,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:29:53,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-20 11:29:53,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:29:53,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-20 11:29:53,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:29:53,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-20 11:29:53,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:29:53,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-20 11:29:53,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:29:53,799 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-20 11:29:53,799 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:29:53,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1276855160] [2023-12-20 11:29:53,800 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1276855160] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:29:53,800 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:29:53,800 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 11:29:53,800 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2046730927] [2023-12-20 11:29:53,800 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:29:53,800 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 11:29:53,800 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:29:53,801 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 11:29:53,801 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:29:53,801 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-20 11:29:57,459 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:29:57,459 INFO L93 Difference]: Finished difference Result 13424 states and 22401 transitions. [2023-12-20 11:29:57,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-20 11:29:57,460 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-20 11:29:57,460 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:29:57,543 INFO L225 Difference]: With dead ends: 13424 [2023-12-20 11:29:57,544 INFO L226 Difference]: Without dead ends: 10244 [2023-12-20 11:29:57,558 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-20 11:29:57,558 INFO L413 NwaCegarLoop]: 4447 mSDtfsCounter, 5561 mSDsluCounter, 17463 mSDsCounter, 0 mSdLazyCounter, 3845 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s 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.6s IncrementalHoareTripleChecker+Time [2023-12-20 11:29:57,559 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.6s Time] [2023-12-20 11:29:57,584 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10244 states. [2023-12-20 11:29:57,909 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10244 to 8137. [2023-12-20 11:29:57,920 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-20 11:29:57,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8137 states to 8137 states and 13649 transitions. [2023-12-20 11:29:57,937 INFO L78 Accepts]: Start accepts. Automaton has 8137 states and 13649 transitions. Word has length 171 [2023-12-20 11:29:57,939 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:29:57,939 INFO L495 AbstractCegarLoop]: Abstraction has 8137 states and 13649 transitions. [2023-12-20 11:29:57,939 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-20 11:29:57,939 INFO L276 IsEmpty]: Start isEmpty. Operand 8137 states and 13649 transitions. [2023-12-20 11:29:57,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-20 11:29:57,948 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:29:57,948 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-20 11:29:57,948 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-12-20 11:29:57,948 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:29:57,948 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:29:57,949 INFO L85 PathProgramCache]: Analyzing trace with hash -843412019, now seen corresponding path program 1 times [2023-12-20 11:29:57,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:29:57,949 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1881837096] [2023-12-20 11:29:57,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:29:57,949 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:29:57,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:29:58,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:29:58,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:29:58,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-20 11:29:58,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:29:58,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-20 11:29:58,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:29:58,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-20 11:29:58,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:29:58,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-20 11:29:58,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:29:58,175 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-20 11:29:58,175 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:29:58,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1881837096] [2023-12-20 11:29:58,176 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1881837096] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:29:58,176 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:29:58,176 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 11:29:58,176 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [131164303] [2023-12-20 11:29:58,176 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:29:58,177 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 11:29:58,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:29:58,177 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 11:29:58,177 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:29:58,178 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-20 11:30:00,080 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:30:00,080 INFO L93 Difference]: Finished difference Result 16315 states and 27158 transitions. [2023-12-20 11:30:00,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-20 11:30:00,081 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-20 11:30:00,081 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:30:00,108 INFO L225 Difference]: With dead ends: 16315 [2023-12-20 11:30:00,108 INFO L226 Difference]: Without dead ends: 10318 [2023-12-20 11:30:00,129 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-20 11:30:00,131 INFO L413 NwaCegarLoop]: 4225 mSDtfsCounter, 5277 mSDsluCounter, 12525 mSDsCounter, 0 mSdLazyCounter, 1756 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5298 SdHoareTripleChecker+Valid, 16750 SdHoareTripleChecker+Invalid, 1850 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 1756 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-12-20 11:30:00,131 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.3s Time] [2023-12-20 11:30:00,139 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10318 states. [2023-12-20 11:30:00,359 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10318 to 8137. [2023-12-20 11:30:00,369 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-20 11:30:00,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8137 states to 8137 states and 13632 transitions. [2023-12-20 11:30:00,384 INFO L78 Accepts]: Start accepts. Automaton has 8137 states and 13632 transitions. Word has length 171 [2023-12-20 11:30:00,385 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:30:00,385 INFO L495 AbstractCegarLoop]: Abstraction has 8137 states and 13632 transitions. [2023-12-20 11:30:00,386 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-20 11:30:00,386 INFO L276 IsEmpty]: Start isEmpty. Operand 8137 states and 13632 transitions. [2023-12-20 11:30:00,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-20 11:30:00,389 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:30:00,390 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-20 11:30:00,390 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-12-20 11:30:00,390 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:30:00,390 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:30:00,390 INFO L85 PathProgramCache]: Analyzing trace with hash 1315672075, now seen corresponding path program 1 times [2023-12-20 11:30:00,390 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:30:00,390 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1803080595] [2023-12-20 11:30:00,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:30:00,391 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:30:00,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:30:00,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:30:00,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:30:00,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-20 11:30:00,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:30:00,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-20 11:30:00,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:30:00,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-20 11:30:00,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:30:00,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-20 11:30:00,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:30:00,607 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-20 11:30:00,607 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:30:00,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1803080595] [2023-12-20 11:30:00,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1803080595] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:30:00,607 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:30:00,607 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 11:30:00,607 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [651000122] [2023-12-20 11:30:00,607 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:30:00,608 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 11:30:00,608 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:30:00,609 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 11:30:00,609 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:30:00,609 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-20 11:30:02,360 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:30:02,360 INFO L93 Difference]: Finished difference Result 16297 states and 27071 transitions. [2023-12-20 11:30:02,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-20 11:30:02,361 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-20 11:30:02,361 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:30:02,388 INFO L225 Difference]: With dead ends: 16297 [2023-12-20 11:30:02,388 INFO L226 Difference]: Without dead ends: 10300 [2023-12-20 11:30:02,475 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-20 11:30:02,475 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-20 11:30:02,476 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-20 11:30:02,481 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10300 states. [2023-12-20 11:30:02,672 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10300 to 8137. [2023-12-20 11:30:02,689 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-20 11:30:02,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8137 states to 8137 states and 13615 transitions. [2023-12-20 11:30:02,705 INFO L78 Accepts]: Start accepts. Automaton has 8137 states and 13615 transitions. Word has length 171 [2023-12-20 11:30:02,705 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:30:02,705 INFO L495 AbstractCegarLoop]: Abstraction has 8137 states and 13615 transitions. [2023-12-20 11:30:02,705 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-20 11:30:02,706 INFO L276 IsEmpty]: Start isEmpty. Operand 8137 states and 13615 transitions. [2023-12-20 11:30:02,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-20 11:30:02,712 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:30:02,712 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-20 11:30:02,712 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-12-20 11:30:02,712 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:30:02,712 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:30:02,713 INFO L85 PathProgramCache]: Analyzing trace with hash 1385319949, now seen corresponding path program 1 times [2023-12-20 11:30:02,713 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:30:02,713 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [261870732] [2023-12-20 11:30:02,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:30:02,713 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:30:02,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:30:02,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:30:02,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:30:02,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-20 11:30:02,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:30:02,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-20 11:30:02,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:30:02,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-20 11:30:02,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:30:02,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-20 11:30:02,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:30:02,937 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-20 11:30:02,937 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:30:02,937 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [261870732] [2023-12-20 11:30:02,937 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [261870732] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:30:02,937 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:30:02,938 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 11:30:02,938 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1840086640] [2023-12-20 11:30:02,938 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:30:02,938 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 11:30:02,938 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:30:02,939 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 11:30:02,939 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:30:02,939 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-20 11:30:07,152 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:30:07,153 INFO L93 Difference]: Finished difference Result 23625 states and 38879 transitions. [2023-12-20 11:30:07,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-20 11:30:07,153 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-20 11:30:07,154 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:30:07,199 INFO L225 Difference]: With dead ends: 23625 [2023-12-20 11:30:07,199 INFO L226 Difference]: Without dead ends: 17628 [2023-12-20 11:30:07,217 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-20 11:30:07,218 INFO L413 NwaCegarLoop]: 4447 mSDtfsCounter, 5542 mSDsluCounter, 17463 mSDsCounter, 0 mSdLazyCounter, 3768 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s 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.8s IncrementalHoareTripleChecker+Time [2023-12-20 11:30:07,218 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.8s Time] [2023-12-20 11:30:07,233 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17628 states. [2023-12-20 11:30:07,683 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17628 to 13837. [2023-12-20 11:30:07,697 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-20 11:30:07,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13837 states to 13837 states and 22809 transitions. [2023-12-20 11:30:07,727 INFO L78 Accepts]: Start accepts. Automaton has 13837 states and 22809 transitions. Word has length 171 [2023-12-20 11:30:07,728 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:30:07,728 INFO L495 AbstractCegarLoop]: Abstraction has 13837 states and 22809 transitions. [2023-12-20 11:30:07,728 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-20 11:30:07,728 INFO L276 IsEmpty]: Start isEmpty. Operand 13837 states and 22809 transitions. [2023-12-20 11:30:07,737 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-20 11:30:07,738 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:30:07,738 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-20 11:30:07,738 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-12-20 11:30:07,738 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:30:07,738 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:30:07,739 INFO L85 PathProgramCache]: Analyzing trace with hash 1803208651, now seen corresponding path program 1 times [2023-12-20 11:30:07,739 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:30:07,739 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [719425453] [2023-12-20 11:30:07,739 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:30:07,739 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:30:07,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:30:07,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:30:07,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:30:07,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-20 11:30:07,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:30:07,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-20 11:30:07,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:30:07,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-20 11:30:07,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:30:07,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-20 11:30:07,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:30:07,985 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-20 11:30:07,985 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:30:07,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [719425453] [2023-12-20 11:30:07,985 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [719425453] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:30:07,985 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:30:07,985 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 11:30:07,986 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [455821574] [2023-12-20 11:30:07,986 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:30:07,986 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 11:30:07,986 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:30:07,986 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 11:30:07,987 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:30:07,987 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-20 11:30:12,707 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:30:12,708 INFO L93 Difference]: Finished difference Result 49515 states and 81069 transitions. [2023-12-20 11:30:12,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-20 11:30:12,708 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-20 11:30:12,709 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:30:12,817 INFO L225 Difference]: With dead ends: 49515 [2023-12-20 11:30:12,817 INFO L226 Difference]: Without dead ends: 37818 [2023-12-20 11:30:12,849 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-20 11:30:12,850 INFO L413 NwaCegarLoop]: 4249 mSDtfsCounter, 6106 mSDsluCounter, 16918 mSDsCounter, 0 mSdLazyCounter, 3161 mSolverCounterSat, 106 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6140 SdHoareTripleChecker+Valid, 21167 SdHoareTripleChecker+Invalid, 3267 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 106 IncrementalHoareTripleChecker+Valid, 3161 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2023-12-20 11:30:12,850 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6140 Valid, 21167 Invalid, 3267 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [106 Valid, 3161 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2023-12-20 11:30:12,878 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37818 states. [2023-12-20 11:30:13,917 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37818 to 25198. [2023-12-20 11:30:13,940 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-20 11:30:13,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25198 states to 25198 states and 41297 transitions. [2023-12-20 11:30:13,997 INFO L78 Accepts]: Start accepts. Automaton has 25198 states and 41297 transitions. Word has length 171 [2023-12-20 11:30:13,997 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:30:13,998 INFO L495 AbstractCegarLoop]: Abstraction has 25198 states and 41297 transitions. [2023-12-20 11:30:13,998 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-20 11:30:13,998 INFO L276 IsEmpty]: Start isEmpty. Operand 25198 states and 41297 transitions. [2023-12-20 11:30:14,009 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-20 11:30:14,009 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:30:14,009 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-20 11:30:14,009 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-12-20 11:30:14,009 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:30:14,010 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:30:14,010 INFO L85 PathProgramCache]: Analyzing trace with hash -1092805043, now seen corresponding path program 1 times [2023-12-20 11:30:14,010 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:30:14,010 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1935528849] [2023-12-20 11:30:14,010 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:30:14,010 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:30:14,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:30:14,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:30:14,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:30:14,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-20 11:30:14,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:30:14,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-20 11:30:14,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:30:14,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-20 11:30:14,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:30:14,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-20 11:30:14,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:30:14,211 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-20 11:30:14,211 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:30:14,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1935528849] [2023-12-20 11:30:14,213 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1935528849] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:30:14,213 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:30:14,213 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 11:30:14,213 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1688606384] [2023-12-20 11:30:14,213 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:30:14,213 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 11:30:14,213 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:30:14,214 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 11:30:14,214 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:30:14,214 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-20 11:30:19,286 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:30:19,286 INFO L93 Difference]: Finished difference Result 95018 states and 155923 transitions. [2023-12-20 11:30:19,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-20 11:30:19,287 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-20 11:30:19,287 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:30:19,501 INFO L225 Difference]: With dead ends: 95018 [2023-12-20 11:30:19,502 INFO L226 Difference]: Without dead ends: 71960 [2023-12-20 11:30:19,574 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-20 11:30:19,574 INFO L413 NwaCegarLoop]: 4444 mSDtfsCounter, 5649 mSDsluCounter, 17455 mSDsCounter, 0 mSdLazyCounter, 4464 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s 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, 2.7s IncrementalHoareTripleChecker+Time [2023-12-20 11:30:19,575 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5668 Valid, 21899 Invalid, 4531 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [67 Valid, 4464 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2023-12-20 11:30:19,634 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71960 states. [2023-12-20 11:30:21,941 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71960 to 47599. [2023-12-20 11:30:21,990 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-20 11:30:22,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47599 states to 47599 states and 78245 transitions. [2023-12-20 11:30:22,236 INFO L78 Accepts]: Start accepts. Automaton has 47599 states and 78245 transitions. Word has length 171 [2023-12-20 11:30:22,236 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:30:22,236 INFO L495 AbstractCegarLoop]: Abstraction has 47599 states and 78245 transitions. [2023-12-20 11:30:22,236 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-20 11:30:22,236 INFO L276 IsEmpty]: Start isEmpty. Operand 47599 states and 78245 transitions. [2023-12-20 11:30:22,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-20 11:30:22,253 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:30:22,254 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-20 11:30:22,254 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-12-20 11:30:22,254 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:30:22,254 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:30:22,254 INFO L85 PathProgramCache]: Analyzing trace with hash 1584721803, now seen corresponding path program 1 times [2023-12-20 11:30:22,254 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:30:22,255 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1723322570] [2023-12-20 11:30:22,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:30:22,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:30:22,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:30:22,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:30:22,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:30:22,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-20 11:30:22,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:30:22,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-20 11:30:22,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:30:22,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-20 11:30:22,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:30:22,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-20 11:30:22,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:30:22,487 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-20 11:30:22,487 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:30:22,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1723322570] [2023-12-20 11:30:22,487 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1723322570] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:30:22,487 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:30:22,487 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 11:30:22,487 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [627461313] [2023-12-20 11:30:22,487 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:30:22,488 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 11:30:22,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:30:22,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 11:30:22,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:30:22,489 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-20 11:30:29,336 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:30:29,336 INFO L93 Difference]: Finished difference Result 184169 states and 304377 transitions. [2023-12-20 11:30:29,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-20 11:30:29,337 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-20 11:30:29,337 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:30:29,819 INFO L225 Difference]: With dead ends: 184169 [2023-12-20 11:30:29,819 INFO L226 Difference]: Without dead ends: 138710 [2023-12-20 11:30:29,967 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-20 11:30:29,968 INFO L413 NwaCegarLoop]: 4445 mSDtfsCounter, 5938 mSDsluCounter, 17458 mSDsCounter, 0 mSdLazyCounter, 3719 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s 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.6s IncrementalHoareTripleChecker+Time [2023-12-20 11:30:29,968 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.6s Time] [2023-12-20 11:30:30,056 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 138710 states. [2023-12-20 11:30:34,247 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 138710 to 92720. [2023-12-20 11:30:34,371 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-20 11:30:34,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92720 states to 92720 states and 154109 transitions. [2023-12-20 11:30:34,944 INFO L78 Accepts]: Start accepts. Automaton has 92720 states and 154109 transitions. Word has length 171 [2023-12-20 11:30:34,944 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:30:34,944 INFO L495 AbstractCegarLoop]: Abstraction has 92720 states and 154109 transitions. [2023-12-20 11:30:34,945 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-20 11:30:34,945 INFO L276 IsEmpty]: Start isEmpty. Operand 92720 states and 154109 transitions. [2023-12-20 11:30:34,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-20 11:30:34,981 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:30:34,981 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-20 11:30:34,981 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-12-20 11:30:34,982 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:30:34,982 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:30:34,982 INFO L85 PathProgramCache]: Analyzing trace with hash 1948188301, now seen corresponding path program 1 times [2023-12-20 11:30:34,982 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:30:34,982 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1001115814] [2023-12-20 11:30:34,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:30:34,982 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:30:34,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:30:35,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:30:35,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:30:35,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-20 11:30:35,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:30:35,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-20 11:30:35,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:30:35,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-20 11:30:35,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:30:35,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-20 11:30:35,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:30:35,188 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-20 11:30:35,188 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:30:35,188 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1001115814] [2023-12-20 11:30:35,188 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1001115814] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:30:35,188 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:30:35,188 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 11:30:35,188 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [991188146] [2023-12-20 11:30:35,188 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:30:35,188 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 11:30:35,189 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:30:35,189 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 11:30:35,189 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:30:35,189 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-20 11:30:45,807 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:30:45,807 INFO L93 Difference]: Finished difference Result 361384 states and 605199 transitions. [2023-12-20 11:30:45,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-20 11:30:45,808 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-20 11:30:45,808 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:30:46,932 INFO L225 Difference]: With dead ends: 361384 [2023-12-20 11:30:46,932 INFO L226 Difference]: Without dead ends: 270804 [2023-12-20 11:30:47,163 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-20 11:30:47,163 INFO L413 NwaCegarLoop]: 4445 mSDtfsCounter, 5908 mSDsluCounter, 17458 mSDsCounter, 0 mSdLazyCounter, 3701 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5942 SdHoareTripleChecker+Valid, 21903 SdHoareTripleChecker+Invalid, 3769 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 3701 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-12-20 11:30:47,164 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5942 Valid, 21903 Invalid, 3769 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [68 Valid, 3701 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2023-12-20 11:30:47,295 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 270804 states. [2023-12-20 11:30:55,892 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 270804 to 182961. [2023-12-20 11:30:56,267 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-20 11:30:57,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 182961 states to 182961 states and 310209 transitions. [2023-12-20 11:30:57,372 INFO L78 Accepts]: Start accepts. Automaton has 182961 states and 310209 transitions. Word has length 171 [2023-12-20 11:30:57,372 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:30:57,372 INFO L495 AbstractCegarLoop]: Abstraction has 182961 states and 310209 transitions. [2023-12-20 11:30:57,372 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-20 11:30:57,372 INFO L276 IsEmpty]: Start isEmpty. Operand 182961 states and 310209 transitions. [2023-12-20 11:30:57,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-20 11:30:57,444 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:30:57,444 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-20 11:30:57,444 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-12-20 11:30:57,444 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:30:57,445 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:30:57,445 INFO L85 PathProgramCache]: Analyzing trace with hash -2057959605, now seen corresponding path program 1 times [2023-12-20 11:30:57,445 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:30:57,445 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1602517684] [2023-12-20 11:30:57,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:30:57,445 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:30:57,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:30:57,515 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:30:57,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:30:57,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-20 11:30:57,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:30:57,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-20 11:30:57,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:30:57,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-20 11:30:57,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:30:57,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-20 11:30:57,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:30:57,669 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-20 11:30:57,669 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:30:57,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1602517684] [2023-12-20 11:30:57,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1602517684] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:30:57,669 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:30:57,670 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 11:30:57,670 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [523739735] [2023-12-20 11:30:57,670 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:30:57,670 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 11:30:57,670 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:30:57,671 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 11:30:57,671 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:30:57,671 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-20 11:31:14,575 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:31:14,576 INFO L93 Difference]: Finished difference Result 705317 states and 1207441 transitions. [2023-12-20 11:31:14,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-20 11:31:14,576 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-20 11:31:14,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:31:17,209 INFO L225 Difference]: With dead ends: 705317 [2023-12-20 11:31:17,209 INFO L226 Difference]: Without dead ends: 524496 [2023-12-20 11:31:17,911 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-20 11:31:17,911 INFO L413 NwaCegarLoop]: 4445 mSDtfsCounter, 5833 mSDsluCounter, 17458 mSDsCounter, 0 mSdLazyCounter, 3674 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5867 SdHoareTripleChecker+Valid, 21903 SdHoareTripleChecker+Invalid, 3742 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 3674 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2023-12-20 11:31:17,912 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5867 Valid, 21903 Invalid, 3742 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [68 Valid, 3674 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2023-12-20 11:31:18,230 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 524496 states.