/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation true -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/combinations/Problem05_label46+token_ring.03.cil-2.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-18 22:25:15,286 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-18 22:25:15,388 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-18 22:25:15,407 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-18 22:25:15,408 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-18 22:25:15,451 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-18 22:25:15,451 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-18 22:25:15,451 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-18 22:25:15,452 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-18 22:25:15,455 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-18 22:25:15,456 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-18 22:25:15,456 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-18 22:25:15,457 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-18 22:25:15,458 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-18 22:25:15,458 INFO L153 SettingsManager]: * Use SBE=true [2023-12-18 22:25:15,458 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-18 22:25:15,458 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-18 22:25:15,459 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-18 22:25:15,459 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-18 22:25:15,460 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-18 22:25:15,460 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-18 22:25:15,461 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-18 22:25:15,461 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-18 22:25:15,461 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-18 22:25:15,461 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-18 22:25:15,461 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-18 22:25:15,462 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-18 22:25:15,462 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-18 22:25:15,462 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-18 22:25:15,463 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-18 22:25:15,463 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-18 22:25:15,463 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-18 22:25:15,464 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-18 22:25:15,464 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-18 22:25:15,464 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-18 22:25:15,464 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-18 22:25:15,464 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-18 22:25:15,464 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-18 22:25:15,464 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-18 22:25:15,464 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-18 22:25:15,465 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-18 22:25:15,465 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-18 22:25:15,465 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-18 22:25:15,465 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> true [2023-12-18 22:25:15,670 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-18 22:25:15,691 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-18 22:25:15,692 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-18 22:25:15,693 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-18 22:25:15,693 INFO L274 PluginConnector]: CDTParser initialized [2023-12-18 22:25:15,694 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/combinations/Problem05_label46+token_ring.03.cil-2.c [2023-12-18 22:25:16,740 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-18 22:25:17,360 INFO L384 CDTParser]: Found 1 translation units. [2023-12-18 22:25:17,361 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/combinations/Problem05_label46+token_ring.03.cil-2.c [2023-12-18 22:25:17,413 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/27ae3be13/4348ba989d0740169f86115f3de0c96e/FLAG5f2a1e0c3 [2023-12-18 22:25:17,424 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/27ae3be13/4348ba989d0740169f86115f3de0c96e [2023-12-18 22:25:17,426 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-18 22:25:17,427 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-18 22:25:17,428 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-18 22:25:17,428 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-18 22:25:17,431 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-18 22:25:17,432 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.12 10:25:17" (1/1) ... [2023-12-18 22:25:17,432 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@408102bc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 10:25:17, skipping insertion in model container [2023-12-18 22:25:17,432 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.12 10:25:17" (1/1) ... [2023-12-18 22:25:17,584 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-18 22:25:18,958 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/combinations/Problem05_label46+token_ring.03.cil-2.c[382357,382370] [2023-12-18 22:25:18,975 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/combinations/Problem05_label46+token_ring.03.cil-2.c[383339,383352] [2023-12-18 22:25:19,091 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-18 22:25:19,099 INFO L202 MainTranslator]: Completed pre-run [2023-12-18 22:25:19,654 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/combinations/Problem05_label46+token_ring.03.cil-2.c[382357,382370] [2023-12-18 22:25:19,657 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/combinations/Problem05_label46+token_ring.03.cil-2.c[383339,383352] [2023-12-18 22:25:19,675 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-18 22:25:19,723 INFO L206 MainTranslator]: Completed translation [2023-12-18 22:25:19,723 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 10:25:19 WrapperNode [2023-12-18 22:25:19,723 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-18 22:25:19,725 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-18 22:25:19,725 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-18 22:25:19,725 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-18 22:25:19,730 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 10:25:19" (1/1) ... [2023-12-18 22:25:19,805 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 10:25:19" (1/1) ... [2023-12-18 22:25:20,121 INFO L138 Inliner]: procedures = 50, calls = 50, calls flagged for inlining = 28, calls inlined = 28, statements flattened = 12693 [2023-12-18 22:25:20,121 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-18 22:25:20,122 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-18 22:25:20,122 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-18 22:25:20,122 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-18 22:25:20,130 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 10:25:19" (1/1) ... [2023-12-18 22:25:20,130 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 10:25:19" (1/1) ... [2023-12-18 22:25:20,178 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 10:25:19" (1/1) ... [2023-12-18 22:25:20,242 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-18 22:25:20,243 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 10:25:19" (1/1) ... [2023-12-18 22:25:20,243 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 10:25:19" (1/1) ... [2023-12-18 22:25:20,460 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 10:25:19" (1/1) ... [2023-12-18 22:25:20,497 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 10:25:19" (1/1) ... [2023-12-18 22:25:20,517 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 10:25:19" (1/1) ... [2023-12-18 22:25:20,536 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 10:25:19" (1/1) ... [2023-12-18 22:25:20,583 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-18 22:25:20,584 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-18 22:25:20,584 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-18 22:25:20,584 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-18 22:25:20,585 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 10:25:19" (1/1) ... [2023-12-18 22:25:20,589 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-18 22:25:20,596 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-18 22:25:20,650 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-18 22:25:20,724 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-18 22:25:20,754 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-18 22:25:20,754 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-12-18 22:25:20,754 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-12-18 22:25:20,754 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-12-18 22:25:20,754 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-12-18 22:25:20,754 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-12-18 22:25:20,754 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-12-18 22:25:20,754 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-12-18 22:25:20,754 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-12-18 22:25:20,754 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-12-18 22:25:20,755 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-12-18 22:25:20,755 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-12-18 22:25:20,755 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-12-18 22:25:20,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-18 22:25:20,755 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-18 22:25:20,755 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-18 22:25:20,855 INFO L241 CfgBuilder]: Building ICFG [2023-12-18 22:25:20,857 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-18 22:25:26,506 INFO L282 CfgBuilder]: Performing block encoding [2023-12-18 22:25:26,592 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-18 22:25:26,593 INFO L309 CfgBuilder]: Removed 7 assume(true) statements. [2023-12-18 22:25:26,593 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.12 10:25:26 BoogieIcfgContainer [2023-12-18 22:25:26,593 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-18 22:25:26,595 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-18 22:25:26,595 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-18 22:25:26,597 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-18 22:25:26,598 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.12 10:25:17" (1/3) ... [2023-12-18 22:25:26,599 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7718b738 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.12 10:25:26, skipping insertion in model container [2023-12-18 22:25:26,599 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 10:25:19" (2/3) ... [2023-12-18 22:25:26,599 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7718b738 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.12 10:25:26, skipping insertion in model container [2023-12-18 22:25:26,599 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.12 10:25:26" (3/3) ... [2023-12-18 22:25:26,600 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label46+token_ring.03.cil-2.c [2023-12-18 22:25:26,612 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-18 22:25:26,612 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-12-18 22:25:26,677 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-18 22:25:26,682 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;@768aeaa, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-18 22:25:26,683 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-12-18 22:25:26,693 INFO L276 IsEmpty]: Start isEmpty. Operand has 2264 states, 2238 states have (on average 1.8847184986595173) internal successors, (4218), 2241 states have internal predecessors, (4218), 17 states have call successors, (17), 6 states have call predecessors, (17), 6 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2023-12-18 22:25:26,706 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-12-18 22:25:26,709 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 22:25:26,710 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] [2023-12-18 22:25:26,710 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 22:25:26,715 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 22:25:26,716 INFO L85 PathProgramCache]: Analyzing trace with hash 823068321, now seen corresponding path program 1 times [2023-12-18 22:25:26,722 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 22:25:26,722 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [116031706] [2023-12-18 22:25:26,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:25:26,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 22:25:26,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:26,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-18 22:25:26,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:27,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-18 22:25:27,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:27,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-12-18 22:25:27,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:27,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-18 22:25:27,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:27,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-18 22:25:27,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:27,085 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-18 22:25:27,086 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 22:25:27,086 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [116031706] [2023-12-18 22:25:27,086 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [116031706] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 22:25:27,086 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-18 22:25:27,087 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-18 22:25:27,088 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [925089791] [2023-12-18 22:25:27,088 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 22:25:27,091 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-18 22:25:27,091 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 22:25:27,111 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-18 22:25:27,111 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-18 22:25:27,117 INFO L87 Difference]: Start difference. First operand has 2264 states, 2238 states have (on average 1.8847184986595173) internal successors, (4218), 2241 states have internal predecessors, (4218), 17 states have call successors, (17), 6 states have call predecessors, (17), 6 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) Second operand has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-18 22:25:28,163 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 22:25:28,163 INFO L93 Difference]: Finished difference Result 4732 states and 8845 transitions. [2023-12-18 22:25:28,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-18 22:25:28,165 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 4 states have internal predecessors, (61), 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 71 [2023-12-18 22:25:28,166 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 22:25:28,182 INFO L225 Difference]: With dead ends: 4732 [2023-12-18 22:25:28,182 INFO L226 Difference]: Without dead ends: 2471 [2023-12-18 22:25:28,189 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2023-12-18 22:25:28,191 INFO L413 NwaCegarLoop]: 4074 mSDtfsCounter, 4459 mSDsluCounter, 12195 mSDsCounter, 0 mSdLazyCounter, 792 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4469 SdHoareTripleChecker+Valid, 16269 SdHoareTripleChecker+Invalid, 864 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 792 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-18 22:25:28,192 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4469 Valid, 16269 Invalid, 864 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [72 Valid, 792 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-18 22:25:28,207 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2471 states. [2023-12-18 22:25:28,267 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2471 to 2392. [2023-12-18 22:25:28,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2392 states, 2348 states have (on average 1.8373083475298126) internal successors, (4314), 2351 states have internal predecessors, (4314), 29 states have call successors, (29), 12 states have call predecessors, (29), 13 states have return successors, (32), 29 states have call predecessors, (32), 29 states have call successors, (32) [2023-12-18 22:25:28,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2392 states to 2392 states and 4375 transitions. [2023-12-18 22:25:28,279 INFO L78 Accepts]: Start accepts. Automaton has 2392 states and 4375 transitions. Word has length 71 [2023-12-18 22:25:28,279 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 22:25:28,279 INFO L495 AbstractCegarLoop]: Abstraction has 2392 states and 4375 transitions. [2023-12-18 22:25:28,279 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-18 22:25:28,279 INFO L276 IsEmpty]: Start isEmpty. Operand 2392 states and 4375 transitions. [2023-12-18 22:25:28,282 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-12-18 22:25:28,282 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 22:25:28,282 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-18 22:25:28,282 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-18 22:25:28,282 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 22:25:28,283 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 22:25:28,283 INFO L85 PathProgramCache]: Analyzing trace with hash 1524316709, now seen corresponding path program 1 times [2023-12-18 22:25:28,283 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 22:25:28,283 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1101991201] [2023-12-18 22:25:28,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:25:28,283 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 22:25:28,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:28,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-18 22:25:28,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:28,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-18 22:25:28,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:28,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-12-18 22:25:28,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:28,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-18 22:25:28,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:28,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-18 22:25:28,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:28,462 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-18 22:25:28,462 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 22:25:28,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1101991201] [2023-12-18 22:25:28,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1101991201] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 22:25:28,462 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-18 22:25:28,463 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-18 22:25:28,463 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1293457838] [2023-12-18 22:25:28,463 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 22:25:28,464 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-18 22:25:28,466 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 22:25:28,466 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-18 22:25:28,467 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-18 22:25:28,467 INFO L87 Difference]: Start difference. First operand 2392 states and 4375 transitions. Second operand has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-18 22:25:29,591 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 22:25:29,591 INFO L93 Difference]: Finished difference Result 2906 states and 5181 transitions. [2023-12-18 22:25:29,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-18 22:25:29,592 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 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 71 [2023-12-18 22:25:29,593 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 22:25:29,602 INFO L225 Difference]: With dead ends: 2906 [2023-12-18 22:25:29,603 INFO L226 Difference]: Without dead ends: 2644 [2023-12-18 22:25:29,605 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-18 22:25:29,606 INFO L413 NwaCegarLoop]: 4151 mSDtfsCounter, 4453 mSDsluCounter, 16419 mSDsCounter, 0 mSdLazyCounter, 1286 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4463 SdHoareTripleChecker+Valid, 20570 SdHoareTripleChecker+Invalid, 1329 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 1286 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-18 22:25:29,606 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4463 Valid, 20570 Invalid, 1329 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [43 Valid, 1286 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-18 22:25:29,616 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2644 states. [2023-12-18 22:25:29,713 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2644 to 2515. [2023-12-18 22:25:29,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2515 states, 2452 states have (on average 1.8242251223491028) internal successors, (4473), 2456 states have internal predecessors, (4473), 41 states have call successors, (41), 18 states have call predecessors, (41), 20 states have return successors, (46), 42 states have call predecessors, (46), 41 states have call successors, (46) [2023-12-18 22:25:29,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2515 states to 2515 states and 4560 transitions. [2023-12-18 22:25:29,746 INFO L78 Accepts]: Start accepts. Automaton has 2515 states and 4560 transitions. Word has length 71 [2023-12-18 22:25:29,746 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 22:25:29,746 INFO L495 AbstractCegarLoop]: Abstraction has 2515 states and 4560 transitions. [2023-12-18 22:25:29,746 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-18 22:25:29,746 INFO L276 IsEmpty]: Start isEmpty. Operand 2515 states and 4560 transitions. [2023-12-18 22:25:29,754 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-12-18 22:25:29,755 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 22:25:29,755 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] [2023-12-18 22:25:29,755 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-18 22:25:29,755 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 22:25:29,768 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 22:25:29,768 INFO L85 PathProgramCache]: Analyzing trace with hash 1958045795, now seen corresponding path program 1 times [2023-12-18 22:25:29,768 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 22:25:29,769 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1187433999] [2023-12-18 22:25:29,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:25:29,769 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 22:25:29,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:29,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-18 22:25:29,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:29,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-18 22:25:29,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:29,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-12-18 22:25:29,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:29,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-18 22:25:29,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:29,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-18 22:25:29,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:29,979 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-18 22:25:29,979 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 22:25:29,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1187433999] [2023-12-18 22:25:29,979 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1187433999] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 22:25:29,979 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-18 22:25:29,979 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-18 22:25:29,980 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [576439446] [2023-12-18 22:25:29,980 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 22:25:29,980 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-18 22:25:29,980 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 22:25:29,981 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-18 22:25:29,981 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-18 22:25:29,981 INFO L87 Difference]: Start difference. First operand 2515 states and 4560 transitions. Second operand has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-18 22:25:31,023 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 22:25:31,023 INFO L93 Difference]: Finished difference Result 3352 states and 5868 transitions. [2023-12-18 22:25:31,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-18 22:25:31,024 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 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 71 [2023-12-18 22:25:31,024 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 22:25:31,034 INFO L225 Difference]: With dead ends: 3352 [2023-12-18 22:25:31,034 INFO L226 Difference]: Without dead ends: 2967 [2023-12-18 22:25:31,036 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-18 22:25:31,037 INFO L413 NwaCegarLoop]: 4149 mSDtfsCounter, 4451 mSDsluCounter, 16419 mSDsCounter, 0 mSdLazyCounter, 1282 mSolverCounterSat, 45 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4461 SdHoareTripleChecker+Valid, 20568 SdHoareTripleChecker+Invalid, 1327 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 1282 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-18 22:25:31,037 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4461 Valid, 20568 Invalid, 1327 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [45 Valid, 1282 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-18 22:25:31,040 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2967 states. [2023-12-18 22:25:31,093 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2967 to 2762. [2023-12-18 22:25:31,098 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2762 states, 2661 states have (on average 1.8008267568583238) internal successors, (4792), 2667 states have internal predecessors, (4792), 65 states have call successors, (65), 30 states have call predecessors, (65), 34 states have return successors, (78), 68 states have call predecessors, (78), 65 states have call successors, (78) [2023-12-18 22:25:31,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2762 states to 2762 states and 4935 transitions. [2023-12-18 22:25:31,106 INFO L78 Accepts]: Start accepts. Automaton has 2762 states and 4935 transitions. Word has length 71 [2023-12-18 22:25:31,106 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 22:25:31,106 INFO L495 AbstractCegarLoop]: Abstraction has 2762 states and 4935 transitions. [2023-12-18 22:25:31,107 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-18 22:25:31,107 INFO L276 IsEmpty]: Start isEmpty. Operand 2762 states and 4935 transitions. [2023-12-18 22:25:31,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-12-18 22:25:31,108 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 22:25:31,108 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] [2023-12-18 22:25:31,108 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-18 22:25:31,108 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 22:25:31,109 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 22:25:31,109 INFO L85 PathProgramCache]: Analyzing trace with hash -1076004251, now seen corresponding path program 1 times [2023-12-18 22:25:31,109 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 22:25:31,109 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [860739800] [2023-12-18 22:25:31,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:25:31,109 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 22:25:31,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:31,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-18 22:25:31,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:31,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-18 22:25:31,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:31,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-12-18 22:25:31,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:31,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-18 22:25:31,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:31,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-18 22:25:31,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:31,201 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-18 22:25:31,201 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 22:25:31,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [860739800] [2023-12-18 22:25:31,202 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [860739800] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 22:25:31,202 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-18 22:25:31,202 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-18 22:25:31,202 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [349262081] [2023-12-18 22:25:31,202 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 22:25:31,202 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-18 22:25:31,202 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 22:25:31,203 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-18 22:25:31,203 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-18 22:25:31,203 INFO L87 Difference]: Start difference. First operand 2762 states and 4935 transitions. Second operand has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-18 22:25:31,696 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 22:25:31,696 INFO L93 Difference]: Finished difference Result 3589 states and 6236 transitions. [2023-12-18 22:25:31,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-18 22:25:31,696 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 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 71 [2023-12-18 22:25:31,697 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 22:25:31,705 INFO L225 Difference]: With dead ends: 3589 [2023-12-18 22:25:31,706 INFO L226 Difference]: Without dead ends: 2957 [2023-12-18 22:25:31,708 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-18 22:25:31,709 INFO L413 NwaCegarLoop]: 4057 mSDtfsCounter, 4387 mSDsluCounter, 12099 mSDsCounter, 0 mSdLazyCounter, 572 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4398 SdHoareTripleChecker+Valid, 16156 SdHoareTripleChecker+Invalid, 636 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 572 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-18 22:25:31,709 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4398 Valid, 16156 Invalid, 636 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 572 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-18 22:25:31,712 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2957 states. [2023-12-18 22:25:31,761 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2957 to 2762. [2023-12-18 22:25:31,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2762 states, 2661 states have (on average 1.7989477639984968) internal successors, (4787), 2667 states have internal predecessors, (4787), 65 states have call successors, (65), 30 states have call predecessors, (65), 34 states have return successors, (78), 68 states have call predecessors, (78), 65 states have call successors, (78) [2023-12-18 22:25:31,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2762 states to 2762 states and 4930 transitions. [2023-12-18 22:25:31,773 INFO L78 Accepts]: Start accepts. Automaton has 2762 states and 4930 transitions. Word has length 71 [2023-12-18 22:25:31,773 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 22:25:31,773 INFO L495 AbstractCegarLoop]: Abstraction has 2762 states and 4930 transitions. [2023-12-18 22:25:31,773 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-18 22:25:31,773 INFO L276 IsEmpty]: Start isEmpty. Operand 2762 states and 4930 transitions. [2023-12-18 22:25:31,774 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-12-18 22:25:31,774 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 22:25:31,775 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] [2023-12-18 22:25:31,775 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-18 22:25:31,775 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 22:25:31,775 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 22:25:31,775 INFO L85 PathProgramCache]: Analyzing trace with hash -1035329501, now seen corresponding path program 1 times [2023-12-18 22:25:31,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 22:25:31,776 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [760989812] [2023-12-18 22:25:31,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:25:31,776 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 22:25:31,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:31,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-18 22:25:31,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:31,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-18 22:25:31,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:31,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-12-18 22:25:31,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:31,901 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-18 22:25:31,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:31,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-18 22:25:31,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:31,907 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-18 22:25:31,908 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 22:25:31,909 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [760989812] [2023-12-18 22:25:31,909 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [760989812] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 22:25:31,909 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-18 22:25:31,911 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-18 22:25:31,911 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1962314958] [2023-12-18 22:25:31,915 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 22:25:31,916 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-18 22:25:31,916 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 22:25:31,916 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-18 22:25:31,916 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-18 22:25:31,917 INFO L87 Difference]: Start difference. First operand 2762 states and 4930 transitions. Second operand has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-18 22:25:33,183 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 22:25:33,183 INFO L93 Difference]: Finished difference Result 4380 states and 7425 transitions. [2023-12-18 22:25:33,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-18 22:25:33,184 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 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 71 [2023-12-18 22:25:33,184 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 22:25:33,195 INFO L225 Difference]: With dead ends: 4380 [2023-12-18 22:25:33,196 INFO L226 Difference]: Without dead ends: 3748 [2023-12-18 22:25:33,202 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-18 22:25:33,203 INFO L413 NwaCegarLoop]: 4147 mSDtfsCounter, 4558 mSDsluCounter, 16414 mSDsCounter, 0 mSdLazyCounter, 1239 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4572 SdHoareTripleChecker+Valid, 20561 SdHoareTripleChecker+Invalid, 1287 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 1239 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-18 22:25:33,203 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4572 Valid, 20561 Invalid, 1287 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 1239 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-18 22:25:33,207 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3748 states. [2023-12-18 22:25:33,279 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3748 to 3253. [2023-12-18 22:25:33,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3253 states, 3080 states have (on average 1.7603896103896104) internal successors, (5422), 3090 states have internal predecessors, (5422), 109 states have call successors, (109), 54 states have call predecessors, (109), 62 states have return successors, (144), 116 states have call predecessors, (144), 109 states have call successors, (144) [2023-12-18 22:25:33,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3253 states to 3253 states and 5675 transitions. [2023-12-18 22:25:33,291 INFO L78 Accepts]: Start accepts. Automaton has 3253 states and 5675 transitions. Word has length 71 [2023-12-18 22:25:33,292 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 22:25:33,292 INFO L495 AbstractCegarLoop]: Abstraction has 3253 states and 5675 transitions. [2023-12-18 22:25:33,292 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-18 22:25:33,292 INFO L276 IsEmpty]: Start isEmpty. Operand 3253 states and 5675 transitions. [2023-12-18 22:25:33,293 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-12-18 22:25:33,293 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 22:25:33,293 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] [2023-12-18 22:25:33,293 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-18 22:25:33,293 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 22:25:33,294 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 22:25:33,294 INFO L85 PathProgramCache]: Analyzing trace with hash 351455909, now seen corresponding path program 1 times [2023-12-18 22:25:33,294 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 22:25:33,294 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1869724331] [2023-12-18 22:25:33,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:25:33,294 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 22:25:33,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:33,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-18 22:25:33,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:33,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-18 22:25:33,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:33,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-12-18 22:25:33,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:33,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-18 22:25:33,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:33,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-18 22:25:33,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:33,401 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-18 22:25:33,401 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 22:25:33,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1869724331] [2023-12-18 22:25:33,402 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1869724331] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 22:25:33,402 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-18 22:25:33,402 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-18 22:25:33,403 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1586490630] [2023-12-18 22:25:33,403 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 22:25:33,404 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-18 22:25:33,404 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 22:25:33,405 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-18 22:25:33,405 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-18 22:25:33,405 INFO L87 Difference]: Start difference. First operand 3253 states and 5675 transitions. Second operand has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-18 22:25:34,535 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 22:25:34,535 INFO L93 Difference]: Finished difference Result 6161 states and 10154 transitions. [2023-12-18 22:25:34,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-18 22:25:34,536 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 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 71 [2023-12-18 22:25:34,536 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 22:25:34,556 INFO L225 Difference]: With dead ends: 6161 [2023-12-18 22:25:34,556 INFO L226 Difference]: Without dead ends: 5038 [2023-12-18 22:25:34,564 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-18 22:25:34,567 INFO L413 NwaCegarLoop]: 4146 mSDtfsCounter, 4460 mSDsluCounter, 16411 mSDsCounter, 0 mSdLazyCounter, 1397 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4469 SdHoareTripleChecker+Valid, 20557 SdHoareTripleChecker+Invalid, 1444 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 1397 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-18 22:25:34,568 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4469 Valid, 20557 Invalid, 1444 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 1397 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-18 22:25:34,573 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5038 states. [2023-12-18 22:25:34,766 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5038 to 4191. [2023-12-18 22:25:34,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4191 states, 3878 states have (on average 1.709128416709644) internal successors, (6628), 3896 states have internal predecessors, (6628), 193 states have call successors, (193), 102 states have call predecessors, (193), 118 states have return successors, (290), 208 states have call predecessors, (290), 193 states have call successors, (290) [2023-12-18 22:25:34,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4191 states to 4191 states and 7111 transitions. [2023-12-18 22:25:34,780 INFO L78 Accepts]: Start accepts. Automaton has 4191 states and 7111 transitions. Word has length 71 [2023-12-18 22:25:34,780 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 22:25:34,780 INFO L495 AbstractCegarLoop]: Abstraction has 4191 states and 7111 transitions. [2023-12-18 22:25:34,781 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-18 22:25:34,781 INFO L276 IsEmpty]: Start isEmpty. Operand 4191 states and 7111 transitions. [2023-12-18 22:25:34,783 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-12-18 22:25:34,783 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 22:25:34,783 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] [2023-12-18 22:25:34,783 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-18 22:25:34,783 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 22:25:34,783 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 22:25:34,784 INFO L85 PathProgramCache]: Analyzing trace with hash 1227474915, now seen corresponding path program 1 times [2023-12-18 22:25:34,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 22:25:34,784 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [958238593] [2023-12-18 22:25:34,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:25:34,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 22:25:34,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:34,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-18 22:25:34,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:34,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-18 22:25:34,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:34,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-12-18 22:25:34,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:34,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-18 22:25:34,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:34,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-18 22:25:34,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:34,871 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-18 22:25:34,871 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 22:25:34,871 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [958238593] [2023-12-18 22:25:34,871 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [958238593] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 22:25:34,871 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-18 22:25:34,871 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-18 22:25:34,871 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [267798294] [2023-12-18 22:25:34,871 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 22:25:34,872 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-18 22:25:34,872 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 22:25:34,872 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-18 22:25:34,872 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-18 22:25:34,872 INFO L87 Difference]: Start difference. First operand 4191 states and 7111 transitions. Second operand has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-18 22:25:35,871 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 22:25:35,871 INFO L93 Difference]: Finished difference Result 9281 states and 14962 transitions. [2023-12-18 22:25:35,872 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-18 22:25:35,872 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 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 71 [2023-12-18 22:25:35,872 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 22:25:35,909 INFO L225 Difference]: With dead ends: 9281 [2023-12-18 22:25:35,909 INFO L226 Difference]: Without dead ends: 7220 [2023-12-18 22:25:35,918 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-18 22:25:35,919 INFO L413 NwaCegarLoop]: 4147 mSDtfsCounter, 4448 mSDsluCounter, 16414 mSDsCounter, 0 mSdLazyCounter, 1195 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4462 SdHoareTripleChecker+Valid, 20561 SdHoareTripleChecker+Invalid, 1244 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 1195 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-18 22:25:35,919 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4462 Valid, 20561 Invalid, 1244 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 1195 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-18 22:25:35,926 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7220 states. [2023-12-18 22:25:36,087 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7220 to 6122. [2023-12-18 22:25:36,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6122 states, 5537 states have (on average 1.6525194148455842) internal successors, (9150), 5571 states have internal predecessors, (9150), 353 states have call successors, (353), 198 states have call predecessors, (353), 230 states have return successors, (628), 384 states have call predecessors, (628), 353 states have call successors, (628) [2023-12-18 22:25:36,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6122 states to 6122 states and 10131 transitions. [2023-12-18 22:25:36,116 INFO L78 Accepts]: Start accepts. Automaton has 6122 states and 10131 transitions. Word has length 71 [2023-12-18 22:25:36,116 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 22:25:36,116 INFO L495 AbstractCegarLoop]: Abstraction has 6122 states and 10131 transitions. [2023-12-18 22:25:36,117 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-18 22:25:36,117 INFO L276 IsEmpty]: Start isEmpty. Operand 6122 states and 10131 transitions. [2023-12-18 22:25:36,120 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-12-18 22:25:36,120 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 22:25:36,120 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] [2023-12-18 22:25:36,120 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-18 22:25:36,120 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 22:25:36,120 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 22:25:36,121 INFO L85 PathProgramCache]: Analyzing trace with hash -1529152351, now seen corresponding path program 1 times [2023-12-18 22:25:36,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 22:25:36,121 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [68867449] [2023-12-18 22:25:36,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:25:36,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 22:25:36,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:36,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-18 22:25:36,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:36,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-18 22:25:36,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:36,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-12-18 22:25:36,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:36,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-18 22:25:36,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:36,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-18 22:25:36,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:36,186 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-18 22:25:36,186 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 22:25:36,187 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [68867449] [2023-12-18 22:25:36,187 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [68867449] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 22:25:36,187 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-18 22:25:36,187 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-18 22:25:36,187 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1494719212] [2023-12-18 22:25:36,187 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 22:25:36,187 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-18 22:25:36,188 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 22:25:36,188 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-18 22:25:36,188 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-18 22:25:36,189 INFO L87 Difference]: Start difference. First operand 6122 states and 10131 transitions. Second operand has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-18 22:25:37,252 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 22:25:37,253 INFO L93 Difference]: Finished difference Result 13461 states and 21515 transitions. [2023-12-18 22:25:37,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-18 22:25:37,253 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 4 states have internal predecessors, (61), 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 71 [2023-12-18 22:25:37,253 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 22:25:37,277 INFO L225 Difference]: With dead ends: 13461 [2023-12-18 22:25:37,277 INFO L226 Difference]: Without dead ends: 9470 [2023-12-18 22:25:37,291 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2023-12-18 22:25:37,292 INFO L413 NwaCegarLoop]: 4178 mSDtfsCounter, 4606 mSDsluCounter, 12239 mSDsCounter, 0 mSdLazyCounter, 1028 mSolverCounterSat, 71 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4633 SdHoareTripleChecker+Valid, 16417 SdHoareTripleChecker+Invalid, 1099 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 71 IncrementalHoareTripleChecker+Valid, 1028 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-18 22:25:37,292 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4633 Valid, 16417 Invalid, 1099 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [71 Valid, 1028 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-18 22:25:37,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9470 states. [2023-12-18 22:25:37,493 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9470 to 8136. [2023-12-18 22:25:37,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8136 states, 7244 states have (on average 1.6114025400331309) internal successors, (11673), 7311 states have internal predecessors, (11673), 542 states have call successors, (542), 300 states have call predecessors, (542), 348 states have return successors, (899), 556 states have call predecessors, (899), 542 states have call successors, (899) [2023-12-18 22:25:37,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8136 states to 8136 states and 13114 transitions. [2023-12-18 22:25:37,522 INFO L78 Accepts]: Start accepts. Automaton has 8136 states and 13114 transitions. Word has length 71 [2023-12-18 22:25:37,522 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 22:25:37,522 INFO L495 AbstractCegarLoop]: Abstraction has 8136 states and 13114 transitions. [2023-12-18 22:25:37,522 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-18 22:25:37,522 INFO L276 IsEmpty]: Start isEmpty. Operand 8136 states and 13114 transitions. [2023-12-18 22:25:37,547 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2023-12-18 22:25:37,548 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 22:25:37,548 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-18 22:25:37,548 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-18 22:25:37,548 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 22:25:37,549 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 22:25:37,549 INFO L85 PathProgramCache]: Analyzing trace with hash -184989718, now seen corresponding path program 1 times [2023-12-18 22:25:37,549 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 22:25:37,549 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1362736343] [2023-12-18 22:25:37,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:25:37,549 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 22:25:37,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:37,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-18 22:25:37,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:37,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-18 22:25:37,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:37,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-12-18 22:25:37,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:37,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-18 22:25:37,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:37,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-18 22:25:37,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:37,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-12-18 22:25:37,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:37,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-18 22:25:37,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:37,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-12-18 22:25:37,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:37,692 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-18 22:25:37,692 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 22:25:37,692 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1362736343] [2023-12-18 22:25:37,692 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1362736343] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-18 22:25:37,692 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2081481316] [2023-12-18 22:25:37,692 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:25:37,693 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-18 22:25:37,693 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-18 22:25:37,695 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-18 22:25:37,698 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-18 22:25:37,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:37,814 INFO L262 TraceCheckSpWp]: Trace formula consists of 483 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-18 22:25:37,820 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-18 22:25:37,877 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-12-18 22:25:37,877 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-18 22:25:37,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2081481316] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 22:25:37,877 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-18 22:25:37,877 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2023-12-18 22:25:37,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1006553228] [2023-12-18 22:25:37,878 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 22:25:37,878 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-18 22:25:37,878 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 22:25:37,879 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-18 22:25:37,879 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-18 22:25:37,879 INFO L87 Difference]: Start difference. First operand 8136 states and 13114 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 2 states have internal predecessors, (87), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-18 22:25:38,175 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 22:25:38,175 INFO L93 Difference]: Finished difference Result 19993 states and 31344 transitions. [2023-12-18 22:25:38,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-18 22:25:38,176 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 2 states have internal predecessors, (87), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 115 [2023-12-18 22:25:38,176 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 22:25:38,212 INFO L225 Difference]: With dead ends: 19993 [2023-12-18 22:25:38,213 INFO L226 Difference]: Without dead ends: 13988 [2023-12-18 22:25:38,230 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 130 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-18 22:25:38,232 INFO L413 NwaCegarLoop]: 4149 mSDtfsCounter, 4122 mSDsluCounter, 173 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4122 SdHoareTripleChecker+Valid, 4322 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-18 22:25:38,232 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4122 Valid, 4322 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-18 22:25:38,244 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13988 states. [2023-12-18 22:25:38,880 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13988 to 13936. [2023-12-18 22:25:38,899 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13936 states, 12184 states have (on average 1.5635259356533158) internal successors, (19050), 12316 states have internal predecessors, (19050), 1054 states have call successors, (1054), 600 states have call predecessors, (1054), 696 states have return successors, (1737), 1051 states have call predecessors, (1737), 1054 states have call successors, (1737) [2023-12-18 22:25:38,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13936 states to 13936 states and 21841 transitions. [2023-12-18 22:25:38,962 INFO L78 Accepts]: Start accepts. Automaton has 13936 states and 21841 transitions. Word has length 115 [2023-12-18 22:25:38,962 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 22:25:38,962 INFO L495 AbstractCegarLoop]: Abstraction has 13936 states and 21841 transitions. [2023-12-18 22:25:38,962 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 2 states have internal predecessors, (87), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-18 22:25:38,962 INFO L276 IsEmpty]: Start isEmpty. Operand 13936 states and 21841 transitions. [2023-12-18 22:25:38,984 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2023-12-18 22:25:38,984 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 22:25:38,985 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-18 22:25:38,992 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-12-18 22:25:39,190 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-18 22:25:39,192 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 22:25:39,192 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 22:25:39,192 INFO L85 PathProgramCache]: Analyzing trace with hash -414310872, now seen corresponding path program 1 times [2023-12-18 22:25:39,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 22:25:39,193 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [104887015] [2023-12-18 22:25:39,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:25:39,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 22:25:39,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:39,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-18 22:25:39,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:39,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-18 22:25:39,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:39,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-12-18 22:25:39,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:39,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-18 22:25:39,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:39,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-18 22:25:39,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:39,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-12-18 22:25:39,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:39,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-18 22:25:39,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:39,319 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-12-18 22:25:39,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:39,320 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-18 22:25:39,321 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 22:25:39,321 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [104887015] [2023-12-18 22:25:39,321 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [104887015] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-18 22:25:39,321 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1663388782] [2023-12-18 22:25:39,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:25:39,321 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-18 22:25:39,321 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-18 22:25:39,322 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-18 22:25:39,350 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-18 22:25:39,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:39,421 INFO L262 TraceCheckSpWp]: Trace formula consists of 477 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-18 22:25:39,428 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-18 22:25:39,462 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-12-18 22:25:39,462 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-18 22:25:39,463 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1663388782] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 22:25:39,463 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-18 22:25:39,463 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2023-12-18 22:25:39,463 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [621971804] [2023-12-18 22:25:39,463 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 22:25:39,463 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-18 22:25:39,464 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 22:25:39,464 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-18 22:25:39,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-18 22:25:39,464 INFO L87 Difference]: Start difference. First operand 13936 states and 21841 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-18 22:25:40,100 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 22:25:40,100 INFO L93 Difference]: Finished difference Result 37241 states and 57483 transitions. [2023-12-18 22:25:40,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-18 22:25:40,101 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 115 [2023-12-18 22:25:40,101 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 22:25:40,166 INFO L225 Difference]: With dead ends: 37241 [2023-12-18 22:25:40,166 INFO L226 Difference]: Without dead ends: 25436 [2023-12-18 22:25:40,193 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 130 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-18 22:25:40,194 INFO L413 NwaCegarLoop]: 4149 mSDtfsCounter, 4127 mSDsluCounter, 173 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4127 SdHoareTripleChecker+Valid, 4322 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-18 22:25:40,195 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4127 Valid, 4322 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-18 22:25:40,220 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25436 states. [2023-12-18 22:25:41,004 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25436 to 25334. [2023-12-18 22:25:41,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25334 states, 21888 states have (on average 1.5295138888888888) internal successors, (33478), 22150 states have internal predecessors, (33478), 2052 states have call successors, (2052), 1200 states have call predecessors, (2052), 1392 states have return successors, (3387), 2015 states have call predecessors, (3387), 2052 states have call successors, (3387) [2023-12-18 22:25:41,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25334 states to 25334 states and 38917 transitions. [2023-12-18 22:25:41,208 INFO L78 Accepts]: Start accepts. Automaton has 25334 states and 38917 transitions. Word has length 115 [2023-12-18 22:25:41,209 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 22:25:41,209 INFO L495 AbstractCegarLoop]: Abstraction has 25334 states and 38917 transitions. [2023-12-18 22:25:41,209 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-18 22:25:41,209 INFO L276 IsEmpty]: Start isEmpty. Operand 25334 states and 38917 transitions. [2023-12-18 22:25:41,280 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2023-12-18 22:25:41,281 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 22:25:41,281 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-18 22:25:41,307 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-18 22:25:41,485 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-12-18 22:25:41,486 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 22:25:41,486 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 22:25:41,486 INFO L85 PathProgramCache]: Analyzing trace with hash -530874710, now seen corresponding path program 1 times [2023-12-18 22:25:41,486 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 22:25:41,486 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [95899149] [2023-12-18 22:25:41,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:25:41,487 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 22:25:41,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:41,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-18 22:25:41,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:41,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-18 22:25:41,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:41,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-12-18 22:25:41,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:41,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-18 22:25:41,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:41,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-18 22:25:41,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:41,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-12-18 22:25:41,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:41,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-18 22:25:41,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:41,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-12-18 22:25:41,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:41,609 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-18 22:25:41,609 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 22:25:41,609 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [95899149] [2023-12-18 22:25:41,609 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [95899149] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-18 22:25:41,610 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2015683006] [2023-12-18 22:25:41,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:25:41,610 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-18 22:25:41,610 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-18 22:25:41,611 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-18 22:25:41,630 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-18 22:25:41,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:41,705 INFO L262 TraceCheckSpWp]: Trace formula consists of 471 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-18 22:25:41,707 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-18 22:25:41,722 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-18 22:25:41,722 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-18 22:25:41,722 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2015683006] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 22:25:41,722 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-18 22:25:41,722 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-12-18 22:25:41,723 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [439846700] [2023-12-18 22:25:41,723 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 22:25:41,723 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-18 22:25:41,723 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 22:25:41,723 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-18 22:25:41,724 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-18 22:25:41,724 INFO L87 Difference]: Start difference. First operand 25334 states and 38917 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-12-18 22:25:43,246 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 22:25:43,246 INFO L93 Difference]: Finished difference Result 70731 states and 108607 transitions. [2023-12-18 22:25:43,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-18 22:25:43,247 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 115 [2023-12-18 22:25:43,247 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 22:25:43,405 INFO L225 Difference]: With dead ends: 70731 [2023-12-18 22:25:43,406 INFO L226 Difference]: Without dead ends: 47529 [2023-12-18 22:25:43,450 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 130 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-18 22:25:43,451 INFO L413 NwaCegarLoop]: 4325 mSDtfsCounter, 182 mSDsluCounter, 4149 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 182 SdHoareTripleChecker+Valid, 8474 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-18 22:25:43,451 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [182 Valid, 8474 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-18 22:25:43,486 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47529 states. [2023-12-18 22:25:45,041 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47529 to 47529. [2023-12-18 22:25:45,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47529 states, 40776 states have (on average 1.5053217578968021) internal successors, (61381), 41231 states have internal predecessors, (61381), 3967 states have call successors, (3967), 2400 states have call predecessors, (3967), 2784 states have return successors, (7350), 3961 states have call predecessors, (7350), 3967 states have call successors, (7350) [2023-12-18 22:25:45,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47529 states to 47529 states and 72698 transitions. [2023-12-18 22:25:45,217 INFO L78 Accepts]: Start accepts. Automaton has 47529 states and 72698 transitions. Word has length 115 [2023-12-18 22:25:45,218 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 22:25:45,218 INFO L495 AbstractCegarLoop]: Abstraction has 47529 states and 72698 transitions. [2023-12-18 22:25:45,219 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-12-18 22:25:45,219 INFO L276 IsEmpty]: Start isEmpty. Operand 47529 states and 72698 transitions. [2023-12-18 22:25:45,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2023-12-18 22:25:45,331 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 22:25:45,331 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-18 22:25:45,337 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-18 22:25:45,538 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-18 22:25:45,538 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 22:25:45,539 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 22:25:45,540 INFO L85 PathProgramCache]: Analyzing trace with hash 1353765659, now seen corresponding path program 1 times [2023-12-18 22:25:45,540 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 22:25:45,540 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [414043777] [2023-12-18 22:25:45,540 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:25:45,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 22:25:45,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:45,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-18 22:25:45,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:45,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-18 22:25:45,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:45,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-12-18 22:25:45,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:45,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-18 22:25:45,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:45,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-18 22:25:45,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:45,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-12-18 22:25:45,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:45,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-18 22:25:45,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:45,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-12-18 22:25:45,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:45,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-18 22:25:45,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:45,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2023-12-18 22:25:45,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:45,657 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-12-18 22:25:45,657 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 22:25:45,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [414043777] [2023-12-18 22:25:45,657 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [414043777] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-18 22:25:45,658 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2043890481] [2023-12-18 22:25:45,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:25:45,658 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-18 22:25:45,658 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-18 22:25:45,674 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-18 22:25:45,701 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-18 22:25:45,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:45,781 INFO L262 TraceCheckSpWp]: Trace formula consists of 585 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-18 22:25:45,786 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-18 22:25:45,874 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 56 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-18 22:25:45,875 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-18 22:25:45,875 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2043890481] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 22:25:45,875 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-18 22:25:45,875 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2023-12-18 22:25:45,876 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [381486552] [2023-12-18 22:25:45,876 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 22:25:45,877 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-18 22:25:45,877 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 22:25:45,877 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-18 22:25:45,877 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-18 22:25:45,878 INFO L87 Difference]: Start difference. First operand 47529 states and 72698 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 2 states have internal predecessors, (107), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-12-18 22:25:48,578 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 22:25:48,578 INFO L93 Difference]: Finished difference Result 136273 states and 208325 transitions. [2023-12-18 22:25:48,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-18 22:25:48,579 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 2 states have internal predecessors, (107), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 148 [2023-12-18 22:25:48,580 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 22:25:48,969 INFO L225 Difference]: With dead ends: 136273 [2023-12-18 22:25:48,970 INFO L226 Difference]: Without dead ends: 90881 [2023-12-18 22:25:49,039 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 172 GetRequests, 167 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-18 22:25:49,040 INFO L413 NwaCegarLoop]: 4158 mSDtfsCounter, 4081 mSDsluCounter, 173 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4081 SdHoareTripleChecker+Valid, 4331 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-18 22:25:49,040 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4081 Valid, 4331 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-18 22:25:49,114 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90881 states. [2023-12-18 22:25:52,129 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 90881 to 90479. [2023-12-18 22:25:52,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90479 states, 77674 states have (on average 1.4913484563689265) internal successors, (115839), 78581 states have internal predecessors, (115839), 7381 states have call successors, (7381), 4654 states have call predecessors, (7381), 5422 states have return successors, (13774), 7307 states have call predecessors, (13774), 7381 states have call successors, (13774) [2023-12-18 22:25:52,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90479 states to 90479 states and 136994 transitions. [2023-12-18 22:25:52,712 INFO L78 Accepts]: Start accepts. Automaton has 90479 states and 136994 transitions. Word has length 148 [2023-12-18 22:25:52,713 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 22:25:52,713 INFO L495 AbstractCegarLoop]: Abstraction has 90479 states and 136994 transitions. [2023-12-18 22:25:52,713 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 2 states have internal predecessors, (107), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-12-18 22:25:52,713 INFO L276 IsEmpty]: Start isEmpty. Operand 90479 states and 136994 transitions. [2023-12-18 22:25:52,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2023-12-18 22:25:52,995 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 22:25:52,995 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-18 22:25:53,003 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-12-18 22:25:53,195 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-18 22:25:53,196 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 22:25:53,196 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 22:25:53,196 INFO L85 PathProgramCache]: Analyzing trace with hash -1877033498, now seen corresponding path program 1 times [2023-12-18 22:25:53,196 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 22:25:53,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1577218364] [2023-12-18 22:25:53,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:25:53,197 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 22:25:53,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:53,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-18 22:25:53,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:53,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-18 22:25:53,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:53,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-12-18 22:25:53,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:53,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-18 22:25:53,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:53,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-18 22:25:53,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:53,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-12-18 22:25:53,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:53,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-12-18 22:25:53,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:53,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-18 22:25:53,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:53,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2023-12-18 22:25:53,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:53,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-18 22:25:53,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:53,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2023-12-18 22:25:53,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:53,296 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2023-12-18 22:25:53,296 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 22:25:53,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1577218364] [2023-12-18 22:25:53,296 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1577218364] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-18 22:25:53,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1283937843] [2023-12-18 22:25:53,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:25:53,296 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-18 22:25:53,296 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-18 22:25:53,297 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-18 22:25:53,300 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-18 22:25:53,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:53,405 INFO L262 TraceCheckSpWp]: Trace formula consists of 621 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-18 22:25:53,732 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-18 22:25:53,807 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 89 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-12-18 22:25:53,808 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-18 22:25:53,808 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1283937843] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 22:25:53,808 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-18 22:25:53,808 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-12-18 22:25:53,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1337296808] [2023-12-18 22:25:53,808 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 22:25:53,809 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-18 22:25:53,809 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 22:25:53,809 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-18 22:25:53,809 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-18 22:25:53,809 INFO L87 Difference]: Start difference. First operand 90479 states and 136994 transitions. Second operand has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-12-18 22:25:55,926 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 22:25:55,926 INFO L93 Difference]: Finished difference Result 137875 states and 209245 transitions. [2023-12-18 22:25:55,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-18 22:25:55,927 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 165 [2023-12-18 22:25:55,927 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 22:25:56,330 INFO L225 Difference]: With dead ends: 137875 [2023-12-18 22:25:56,330 INFO L226 Difference]: Without dead ends: 76999 [2023-12-18 22:25:56,442 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 186 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-18 22:25:56,443 INFO L413 NwaCegarLoop]: 4146 mSDtfsCounter, 4101 mSDsluCounter, 36 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4101 SdHoareTripleChecker+Valid, 4182 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-18 22:25:56,443 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4101 Valid, 4182 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-18 22:25:56,495 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76999 states. [2023-12-18 22:25:58,508 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76999 to 55391. [2023-12-18 22:25:58,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55391 states, 47802 states have (on average 1.4538094640391614) internal successors, (69495), 48265 states have internal predecessors, (69495), 4297 states have call successors, (4297), 2906 states have call predecessors, (4297), 3290 states have return successors, (6802), 4251 states have call predecessors, (6802), 4297 states have call successors, (6802) [2023-12-18 22:25:58,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55391 states to 55391 states and 80594 transitions. [2023-12-18 22:25:58,798 INFO L78 Accepts]: Start accepts. Automaton has 55391 states and 80594 transitions. Word has length 165 [2023-12-18 22:25:58,798 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 22:25:58,798 INFO L495 AbstractCegarLoop]: Abstraction has 55391 states and 80594 transitions. [2023-12-18 22:25:58,798 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-12-18 22:25:58,798 INFO L276 IsEmpty]: Start isEmpty. Operand 55391 states and 80594 transitions. [2023-12-18 22:25:58,901 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2023-12-18 22:25:58,901 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 22:25:58,901 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-18 22:25:58,920 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-12-18 22:25:59,107 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-12-18 22:25:59,107 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 22:25:59,108 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 22:25:59,108 INFO L85 PathProgramCache]: Analyzing trace with hash 1950429033, now seen corresponding path program 1 times [2023-12-18 22:25:59,108 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 22:25:59,108 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [20597184] [2023-12-18 22:25:59,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:25:59,108 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 22:25:59,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:59,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-18 22:25:59,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:59,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-18 22:25:59,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:59,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-12-18 22:25:59,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:59,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-18 22:25:59,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:59,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-18 22:25:59,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:59,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-12-18 22:25:59,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:59,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-12-18 22:25:59,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:59,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-18 22:25:59,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:59,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2023-12-18 22:25:59,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:59,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-18 22:25:59,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:59,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2023-12-18 22:25:59,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:59,222 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2023-12-18 22:25:59,222 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 22:25:59,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [20597184] [2023-12-18 22:25:59,223 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [20597184] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-18 22:25:59,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1274131862] [2023-12-18 22:25:59,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:25:59,223 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-18 22:25:59,223 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-18 22:25:59,224 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-18 22:25:59,253 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-18 22:25:59,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:25:59,334 INFO L262 TraceCheckSpWp]: Trace formula consists of 615 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-18 22:25:59,337 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-18 22:25:59,376 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 62 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2023-12-18 22:25:59,376 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-18 22:25:59,376 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1274131862] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 22:25:59,376 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-18 22:25:59,376 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-12-18 22:25:59,376 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [254296170] [2023-12-18 22:25:59,376 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 22:25:59,377 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-18 22:25:59,377 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 22:25:59,377 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-18 22:25:59,377 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-18 22:25:59,378 INFO L87 Difference]: Start difference. First operand 55391 states and 80594 transitions. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-12-18 22:26:00,910 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 22:26:00,910 INFO L93 Difference]: Finished difference Result 95370 states and 137683 transitions. [2023-12-18 22:26:00,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-18 22:26:00,911 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 165 [2023-12-18 22:26:00,911 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 22:26:01,080 INFO L225 Difference]: With dead ends: 95370 [2023-12-18 22:26:01,080 INFO L226 Difference]: Without dead ends: 58865 [2023-12-18 22:26:01,134 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 186 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-18 22:26:01,135 INFO L413 NwaCegarLoop]: 4191 mSDtfsCounter, 4108 mSDsluCounter, 180 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4108 SdHoareTripleChecker+Valid, 4371 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-18 22:26:01,135 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4108 Valid, 4371 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-18 22:26:01,177 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58865 states. [2023-12-18 22:26:03,188 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58865 to 58681. [2023-12-18 22:26:03,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58681 states, 50744 states have (on average 1.42852356928898) internal successors, (72489), 51207 states have internal predecessors, (72489), 4395 states have call successors, (4395), 3156 states have call predecessors, (4395), 3540 states have return successors, (7150), 4349 states have call predecessors, (7150), 4395 states have call successors, (7150) [2023-12-18 22:26:03,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58681 states to 58681 states and 84034 transitions. [2023-12-18 22:26:03,351 INFO L78 Accepts]: Start accepts. Automaton has 58681 states and 84034 transitions. Word has length 165 [2023-12-18 22:26:03,351 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 22:26:03,352 INFO L495 AbstractCegarLoop]: Abstraction has 58681 states and 84034 transitions. [2023-12-18 22:26:03,352 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-12-18 22:26:03,352 INFO L276 IsEmpty]: Start isEmpty. Operand 58681 states and 84034 transitions. [2023-12-18 22:26:03,427 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2023-12-18 22:26:03,427 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 22:26:03,427 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-18 22:26:03,432 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-12-18 22:26:03,632 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-18 22:26:03,632 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 22:26:03,633 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 22:26:03,633 INFO L85 PathProgramCache]: Analyzing trace with hash 746415630, now seen corresponding path program 1 times [2023-12-18 22:26:03,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 22:26:03,633 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1909576634] [2023-12-18 22:26:03,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:26:03,633 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 22:26:03,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:26:03,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-18 22:26:03,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:26:03,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-18 22:26:03,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:26:03,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-12-18 22:26:03,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:26:03,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-18 22:26:03,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:26:03,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-18 22:26:03,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:26:03,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-12-18 22:26:03,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:26:03,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-18 22:26:03,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:26:03,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2023-12-18 22:26:03,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:26:03,723 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2023-12-18 22:26:03,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:26:03,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-18 22:26:03,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:26:03,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2023-12-18 22:26:03,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:26:03,744 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2023-12-18 22:26:03,744 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 22:26:03,744 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1909576634] [2023-12-18 22:26:03,744 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1909576634] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-18 22:26:03,744 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [228287701] [2023-12-18 22:26:03,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:26:03,745 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-18 22:26:03,745 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-18 22:26:03,746 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-18 22:26:03,762 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-18 22:26:03,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:26:03,870 INFO L262 TraceCheckSpWp]: Trace formula consists of 616 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-18 22:26:03,872 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-18 22:26:03,886 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 79 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-12-18 22:26:03,886 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-18 22:26:03,886 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [228287701] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 22:26:03,886 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-18 22:26:03,886 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-12-18 22:26:03,887 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [402451612] [2023-12-18 22:26:03,887 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 22:26:03,887 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-18 22:26:03,887 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 22:26:03,887 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-18 22:26:03,887 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-18 22:26:03,887 INFO L87 Difference]: Start difference. First operand 58681 states and 84034 transitions. Second operand has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) [2023-12-18 22:26:06,967 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 22:26:06,967 INFO L93 Difference]: Finished difference Result 169041 states and 242726 transitions. [2023-12-18 22:26:06,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-18 22:26:06,967 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) Word has length 166 [2023-12-18 22:26:06,968 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 22:26:07,657 INFO L225 Difference]: With dead ends: 169041 [2023-12-18 22:26:07,657 INFO L226 Difference]: Without dead ends: 112499 [2023-12-18 22:26:07,747 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 192 GetRequests, 187 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-18 22:26:07,747 INFO L413 NwaCegarLoop]: 4319 mSDtfsCounter, 180 mSDsluCounter, 4144 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 180 SdHoareTripleChecker+Valid, 8463 SdHoareTripleChecker+Invalid, 58 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-18 22:26:07,747 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [180 Valid, 8463 Invalid, 58 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 56 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-18 22:26:07,819 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 112499 states. [2023-12-18 22:26:11,244 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 112499 to 112389. [2023-12-18 22:26:11,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 112389 states, 97046 states have (on average 1.4113616223234342) internal successors, (136967), 97971 states have internal predecessors, (136967), 8417 states have call successors, (8417), 6156 states have call predecessors, (8417), 6924 states have return successors, (15924), 8325 states have call predecessors, (15924), 8417 states have call successors, (15924) [2023-12-18 22:26:11,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112389 states to 112389 states and 161308 transitions. [2023-12-18 22:26:11,853 INFO L78 Accepts]: Start accepts. Automaton has 112389 states and 161308 transitions. Word has length 166 [2023-12-18 22:26:11,854 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 22:26:11,854 INFO L495 AbstractCegarLoop]: Abstraction has 112389 states and 161308 transitions. [2023-12-18 22:26:11,855 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) [2023-12-18 22:26:11,855 INFO L276 IsEmpty]: Start isEmpty. Operand 112389 states and 161308 transitions. [2023-12-18 22:26:12,045 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2023-12-18 22:26:12,046 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 22:26:12,046 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-18 22:26:12,060 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-12-18 22:26:12,256 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-18 22:26:12,256 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 22:26:12,257 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 22:26:12,257 INFO L85 PathProgramCache]: Analyzing trace with hash -986607631, now seen corresponding path program 1 times [2023-12-18 22:26:12,257 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 22:26:12,257 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [610606785] [2023-12-18 22:26:12,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:26:12,257 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 22:26:12,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:26:12,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-18 22:26:12,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:26:12,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-18 22:26:12,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:26:12,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-12-18 22:26:12,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:26:12,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-18 22:26:12,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:26:12,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-18 22:26:12,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:26:12,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-12-18 22:26:12,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:26:12,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-18 22:26:12,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:26:12,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2023-12-18 22:26:12,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:26:12,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2023-12-18 22:26:12,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:26:12,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-18 22:26:12,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:26:12,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2023-12-18 22:26:12,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:26:12,458 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 0 proven. 37 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2023-12-18 22:26:12,458 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 22:26:12,458 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [610606785] [2023-12-18 22:26:12,458 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [610606785] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-18 22:26:12,458 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1834438258] [2023-12-18 22:26:12,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:26:12,458 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-18 22:26:12,459 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-18 22:26:12,460 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-18 22:26:12,482 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-12-18 22:26:12,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:26:12,608 INFO L262 TraceCheckSpWp]: Trace formula consists of 622 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-18 22:26:12,611 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-18 22:26:12,727 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 71 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2023-12-18 22:26:12,727 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-18 22:26:12,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1834438258] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 22:26:12,728 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-18 22:26:12,728 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-12-18 22:26:12,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [196583183] [2023-12-18 22:26:12,728 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 22:26:12,729 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-18 22:26:12,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 22:26:12,729 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-18 22:26:12,729 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-18 22:26:12,729 INFO L87 Difference]: Start difference. First operand 112389 states and 161308 transitions. Second operand has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-12-18 22:26:16,067 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 22:26:16,068 INFO L93 Difference]: Finished difference Result 186439 states and 270979 transitions. [2023-12-18 22:26:16,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-18 22:26:16,068 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 166 [2023-12-18 22:26:16,068 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 22:26:16,391 INFO L225 Difference]: With dead ends: 186439 [2023-12-18 22:26:16,392 INFO L226 Difference]: Without dead ends: 97401 [2023-12-18 22:26:16,515 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 192 GetRequests, 187 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-18 22:26:16,520 INFO L413 NwaCegarLoop]: 4145 mSDtfsCounter, 4097 mSDsluCounter, 35 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4097 SdHoareTripleChecker+Valid, 4180 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-18 22:26:16,521 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4097 Valid, 4180 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-18 22:26:16,589 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 97401 states. [2023-12-18 22:26:19,354 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 97401 to 71525. [2023-12-18 22:26:19,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71525 states, 62082 states have (on average 1.3804806546180857) internal successors, (85703), 62563 states have internal predecessors, (85703), 5125 states have call successors, (5125), 3932 states have call predecessors, (5125), 4316 states have return successors, (8886), 5061 states have call predecessors, (8886), 5125 states have call successors, (8886) [2023-12-18 22:26:19,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71525 states to 71525 states and 99714 transitions. [2023-12-18 22:26:19,594 INFO L78 Accepts]: Start accepts. Automaton has 71525 states and 99714 transitions. Word has length 166 [2023-12-18 22:26:19,594 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 22:26:19,594 INFO L495 AbstractCegarLoop]: Abstraction has 71525 states and 99714 transitions. [2023-12-18 22:26:19,594 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-12-18 22:26:19,594 INFO L276 IsEmpty]: Start isEmpty. Operand 71525 states and 99714 transitions. [2023-12-18 22:26:19,685 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2023-12-18 22:26:19,686 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 22:26:19,686 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-18 22:26:19,692 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-12-18 22:26:19,891 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-12-18 22:26:19,892 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 22:26:19,892 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 22:26:19,892 INFO L85 PathProgramCache]: Analyzing trace with hash 1379321810, now seen corresponding path program 1 times [2023-12-18 22:26:19,893 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 22:26:19,893 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1729718520] [2023-12-18 22:26:19,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:26:19,893 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 22:26:19,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:26:19,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-18 22:26:19,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:26:19,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-18 22:26:19,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:26:19,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-12-18 22:26:19,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:26:19,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-18 22:26:19,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:26:19,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-18 22:26:19,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:26:19,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-12-18 22:26:19,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:26:19,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-18 22:26:19,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:26:19,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2023-12-18 22:26:19,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:26:19,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2023-12-18 22:26:19,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:26:19,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-18 22:26:19,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:26:19,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2023-12-18 22:26:19,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:26:19,983 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2023-12-18 22:26:19,983 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 22:26:19,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1729718520] [2023-12-18 22:26:19,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1729718520] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-18 22:26:19,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [426499851] [2023-12-18 22:26:19,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:26:19,983 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-18 22:26:19,983 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-18 22:26:19,984 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-18 22:26:20,020 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-12-18 22:26:20,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:26:20,110 INFO L262 TraceCheckSpWp]: Trace formula consists of 616 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-18 22:26:20,112 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-18 22:26:20,130 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 82 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-18 22:26:20,130 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-18 22:26:20,130 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [426499851] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 22:26:20,130 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-18 22:26:20,130 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-12-18 22:26:20,130 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [478487845] [2023-12-18 22:26:20,130 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 22:26:20,131 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-18 22:26:20,131 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 22:26:20,131 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-18 22:26:20,131 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-18 22:26:20,132 INFO L87 Difference]: Start difference. First operand 71525 states and 99714 transitions. Second operand has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-12-18 22:26:24,389 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 22:26:24,389 INFO L93 Difference]: Finished difference Result 201057 states and 282610 transitions. [2023-12-18 22:26:24,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-18 22:26:24,390 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 166 [2023-12-18 22:26:24,390 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 22:26:25,016 INFO L225 Difference]: With dead ends: 201057 [2023-12-18 22:26:25,016 INFO L226 Difference]: Without dead ends: 131683 [2023-12-18 22:26:25,110 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 192 GetRequests, 187 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-18 22:26:25,111 INFO L413 NwaCegarLoop]: 4314 mSDtfsCounter, 166 mSDsluCounter, 4143 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 166 SdHoareTripleChecker+Valid, 8457 SdHoareTripleChecker+Invalid, 58 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-18 22:26:25,112 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [166 Valid, 8457 Invalid, 58 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 56 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-18 22:26:25,182 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131683 states. [2023-12-18 22:26:29,760 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 131683 to 131681. [2023-12-18 22:26:30,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 131681 states, 113758 states have (on average 1.3656270328240652) internal successors, (155351), 114719 states have internal predecessors, (155351), 9769 states have call successors, (9769), 7384 states have call predecessors, (9769), 8152 states have return successors, (20332), 9641 states have call predecessors, (20332), 9769 states have call successors, (20332) [2023-12-18 22:26:30,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131681 states to 131681 states and 185452 transitions. [2023-12-18 22:26:30,396 INFO L78 Accepts]: Start accepts. Automaton has 131681 states and 185452 transitions. Word has length 166 [2023-12-18 22:26:30,397 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 22:26:30,397 INFO L495 AbstractCegarLoop]: Abstraction has 131681 states and 185452 transitions. [2023-12-18 22:26:30,397 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-12-18 22:26:30,397 INFO L276 IsEmpty]: Start isEmpty. Operand 131681 states and 185452 transitions. [2023-12-18 22:26:30,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2023-12-18 22:26:30,562 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 22:26:30,562 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-18 22:26:30,567 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-12-18 22:26:30,767 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-12-18 22:26:30,768 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 22:26:30,768 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 22:26:30,768 INFO L85 PathProgramCache]: Analyzing trace with hash 436448517, now seen corresponding path program 1 times [2023-12-18 22:26:30,768 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 22:26:30,768 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [314054465] [2023-12-18 22:26:30,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:26:30,770 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 22:26:30,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:26:30,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-18 22:26:30,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:26:30,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-18 22:26:30,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:26:30,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-12-18 22:26:30,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:26:30,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-18 22:26:30,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:26:30,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-18 22:26:30,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:26:30,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-12-18 22:26:30,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:26:30,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-18 22:26:30,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:26:30,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2023-12-18 22:26:30,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:26:30,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2023-12-18 22:26:30,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:26:30,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-18 22:26:30,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:26:30,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2023-12-18 22:26:30,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:26:30,850 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 0 proven. 37 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2023-12-18 22:26:30,850 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 22:26:30,850 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [314054465] [2023-12-18 22:26:30,850 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [314054465] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-18 22:26:30,850 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [461547181] [2023-12-18 22:26:30,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:26:30,850 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-18 22:26:30,850 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-18 22:26:30,866 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-18 22:26:30,884 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-12-18 22:26:31,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:26:31,264 INFO L262 TraceCheckSpWp]: Trace formula consists of 616 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-18 22:26:31,266 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-18 22:26:31,284 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 82 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-18 22:26:31,285 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-18 22:26:31,285 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [461547181] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 22:26:31,285 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-18 22:26:31,285 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-12-18 22:26:31,285 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [526311773] [2023-12-18 22:26:31,285 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 22:26:31,285 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-18 22:26:31,286 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 22:26:31,286 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-18 22:26:31,286 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-18 22:26:31,286 INFO L87 Difference]: Start difference. First operand 131681 states and 185452 transitions. Second operand has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-12-18 22:26:39,321 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 22:26:39,322 INFO L93 Difference]: Finished difference Result 372281 states and 531356 transitions. [2023-12-18 22:26:39,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-18 22:26:39,322 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 166 [2023-12-18 22:26:39,322 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 22:26:40,521 INFO L225 Difference]: With dead ends: 372281 [2023-12-18 22:26:40,522 INFO L226 Difference]: Without dead ends: 242767 [2023-12-18 22:26:40,716 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 192 GetRequests, 187 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-18 22:26:40,716 INFO L413 NwaCegarLoop]: 4314 mSDtfsCounter, 168 mSDsluCounter, 4141 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 168 SdHoareTripleChecker+Valid, 8455 SdHoareTripleChecker+Invalid, 58 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-18 22:26:40,717 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [168 Valid, 8455 Invalid, 58 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 56 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-18 22:26:41,094 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 242767 states. [2023-12-18 22:26:50,407 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 242767 to 242765. [2023-12-18 22:26:50,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 242765 states, 208842 states have (on average 1.3516390381245151) internal successors, (282279), 210763 states have internal predecessors, (282279), 18577 states have call successors, (18577), 13808 states have call predecessors, (18577), 15344 states have return successors, (46186), 18321 states have call predecessors, (46186), 18577 states have call successors, (46186) [2023-12-18 22:26:52,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 242765 states to 242765 states and 347042 transitions. [2023-12-18 22:26:52,039 INFO L78 Accepts]: Start accepts. Automaton has 242765 states and 347042 transitions. Word has length 166 [2023-12-18 22:26:52,039 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 22:26:52,039 INFO L495 AbstractCegarLoop]: Abstraction has 242765 states and 347042 transitions. [2023-12-18 22:26:52,039 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-12-18 22:26:52,039 INFO L276 IsEmpty]: Start isEmpty. Operand 242765 states and 347042 transitions. [2023-12-18 22:26:52,347 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2023-12-18 22:26:52,348 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 22:26:52,348 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-18 22:26:52,353 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-12-18 22:26:52,555 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-12-18 22:26:52,556 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 22:26:52,557 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 22:26:52,557 INFO L85 PathProgramCache]: Analyzing trace with hash 1397131094, now seen corresponding path program 1 times [2023-12-18 22:26:52,557 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 22:26:52,557 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1788618222] [2023-12-18 22:26:52,557 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:26:52,557 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 22:26:52,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:26:52,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-18 22:26:52,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:26:52,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-18 22:26:52,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:26:52,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-12-18 22:26:52,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:26:52,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-18 22:26:52,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:26:52,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-18 22:26:52,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:26:52,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-12-18 22:26:52,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:26:52,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-12-18 22:26:52,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:26:52,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-18 22:26:52,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:26:52,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2023-12-18 22:26:52,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:26:52,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-18 22:26:52,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:26:52,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2023-12-18 22:26:52,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:26:52,736 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2023-12-18 22:26:52,736 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 22:26:52,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1788618222] [2023-12-18 22:26:52,736 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1788618222] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-18 22:26:52,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1184816745] [2023-12-18 22:26:52,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:26:52,736 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-18 22:26:52,736 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-18 22:26:52,737 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-18 22:26:52,748 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process