/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation false -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/systemc/token_ring.03.cil-2.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-16 05:56:08,672 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-16 05:56:08,762 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-16 05:56:08,766 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-16 05:56:08,767 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-16 05:56:08,800 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-16 05:56:08,802 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-16 05:56:08,802 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-16 05:56:08,803 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-16 05:56:08,806 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-16 05:56:08,806 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-16 05:56:08,807 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-16 05:56:08,807 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-16 05:56:08,808 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-16 05:56:08,809 INFO L153 SettingsManager]: * Use SBE=true [2023-12-16 05:56:08,809 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-16 05:56:08,809 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-16 05:56:08,809 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-16 05:56:08,810 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-16 05:56:08,810 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-16 05:56:08,810 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-16 05:56:08,811 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-16 05:56:08,811 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-16 05:56:08,811 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-16 05:56:08,811 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-16 05:56:08,812 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-16 05:56:08,812 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-16 05:56:08,812 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-16 05:56:08,813 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-16 05:56:08,813 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-16 05:56:08,814 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-16 05:56:08,814 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-16 05:56:08,814 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 05:56:08,815 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-16 05:56:08,815 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-16 05:56:08,815 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-16 05:56:08,815 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-16 05:56:08,815 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-16 05:56:08,816 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-16 05:56:08,816 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-16 05:56:08,816 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-16 05:56:08,817 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-16 05:56:08,817 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-16 05:56:08,817 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> false [2023-12-16 05:56:09,044 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-16 05:56:09,066 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-16 05:56:09,068 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-16 05:56:09,069 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-16 05:56:09,069 INFO L274 PluginConnector]: CDTParser initialized [2023-12-16 05:56:09,070 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/systemc/token_ring.03.cil-2.c [2023-12-16 05:56:10,227 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-16 05:56:10,405 INFO L384 CDTParser]: Found 1 translation units. [2023-12-16 05:56:10,406 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/systemc/token_ring.03.cil-2.c [2023-12-16 05:56:10,415 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/55356940e/74c40736b73147deafa17967685e4305/FLAGb9a03c6ed [2023-12-16 05:56:10,426 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/55356940e/74c40736b73147deafa17967685e4305 [2023-12-16 05:56:10,428 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-16 05:56:10,430 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-16 05:56:10,431 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-16 05:56:10,431 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-16 05:56:10,435 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-16 05:56:10,435 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:56:10" (1/1) ... [2023-12-16 05:56:10,436 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@83c2bd1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:56:10, skipping insertion in model container [2023-12-16 05:56:10,436 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:56:10" (1/1) ... [2023-12-16 05:56:10,467 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 05:56:10,575 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/systemc/token_ring.03.cil-2.c[671,684] [2023-12-16 05:56:10,628 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 05:56:10,641 INFO L202 MainTranslator]: Completed pre-run [2023-12-16 05:56:10,649 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/systemc/token_ring.03.cil-2.c[671,684] [2023-12-16 05:56:10,679 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 05:56:10,696 INFO L206 MainTranslator]: Completed translation [2023-12-16 05:56:10,696 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:56:10 WrapperNode [2023-12-16 05:56:10,696 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-16 05:56:10,699 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-16 05:56:10,700 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-16 05:56:10,700 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-16 05:56:10,705 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:56:10" (1/1) ... [2023-12-16 05:56:10,712 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:56:10" (1/1) ... [2023-12-16 05:56:10,735 INFO L138 Inliner]: procedures = 34, calls = 40, calls flagged for inlining = 18, calls inlined = 18, statements flattened = 339 [2023-12-16 05:56:10,736 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-16 05:56:10,736 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-16 05:56:10,737 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-16 05:56:10,737 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-16 05:56:10,751 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:56:10" (1/1) ... [2023-12-16 05:56:10,751 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:56:10" (1/1) ... [2023-12-16 05:56:10,754 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:56:10" (1/1) ... [2023-12-16 05:56:10,766 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-16 05:56:10,766 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:56:10" (1/1) ... [2023-12-16 05:56:10,767 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:56:10" (1/1) ... [2023-12-16 05:56:10,780 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:56:10" (1/1) ... [2023-12-16 05:56:10,785 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:56:10" (1/1) ... [2023-12-16 05:56:10,787 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:56:10" (1/1) ... [2023-12-16 05:56:10,788 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:56:10" (1/1) ... [2023-12-16 05:56:10,791 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-16 05:56:10,792 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-16 05:56:10,792 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-16 05:56:10,792 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-16 05:56:10,792 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:56:10" (1/1) ... [2023-12-16 05:56:10,797 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 05:56:10,814 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 05:56:10,834 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-16 05:56:10,842 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-16 05:56:10,862 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-16 05:56:10,862 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-12-16 05:56:10,862 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-12-16 05:56:10,862 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-12-16 05:56:10,862 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-12-16 05:56:10,862 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-12-16 05:56:10,862 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-12-16 05:56:10,862 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-12-16 05:56:10,863 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-12-16 05:56:10,863 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-12-16 05:56:10,863 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-12-16 05:56:10,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-16 05:56:10,863 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-12-16 05:56:10,863 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-12-16 05:56:10,863 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-16 05:56:10,863 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-16 05:56:10,962 INFO L241 CfgBuilder]: Building ICFG [2023-12-16 05:56:10,965 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-16 05:56:11,330 INFO L282 CfgBuilder]: Performing block encoding [2023-12-16 05:56:11,376 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-16 05:56:11,376 INFO L309 CfgBuilder]: Removed 6 assume(true) statements. [2023-12-16 05:56:11,376 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:56:11 BoogieIcfgContainer [2023-12-16 05:56:11,377 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-16 05:56:11,379 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-16 05:56:11,379 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-16 05:56:11,384 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-16 05:56:11,385 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 05:56:10" (1/3) ... [2023-12-16 05:56:11,385 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4c5655d5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:56:11, skipping insertion in model container [2023-12-16 05:56:11,386 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:56:10" (2/3) ... [2023-12-16 05:56:11,386 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4c5655d5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:56:11, skipping insertion in model container [2023-12-16 05:56:11,386 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:56:11" (3/3) ... [2023-12-16 05:56:11,387 INFO L112 eAbstractionObserver]: Analyzing ICFG token_ring.03.cil-2.c [2023-12-16 05:56:11,407 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-16 05:56:11,408 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-16 05:56:11,468 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-16 05:56:11,475 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;@27f3a1b0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-16 05:56:11,475 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-16 05:56:11,482 INFO L276 IsEmpty]: Start isEmpty. Operand has 141 states, 116 states have (on average 1.6724137931034482) internal successors, (194), 118 states have internal predecessors, (194), 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-16 05:56:11,499 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2023-12-16 05:56:11,500 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:56:11,500 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] [2023-12-16 05:56:11,501 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:56:11,512 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:56:11,513 INFO L85 PathProgramCache]: Analyzing trace with hash -806991754, now seen corresponding path program 1 times [2023-12-16 05:56:11,521 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:56:11,522 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1175513444] [2023-12-16 05:56:11,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:56:11,522 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:56:11,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:11,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:56:11,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:11,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 05:56:11,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:11,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 05:56:11,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:11,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-16 05:56:11,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:11,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-12-16 05:56:11,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:11,967 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-16 05:56:11,968 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:56:11,968 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1175513444] [2023-12-16 05:56:11,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1175513444] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:56:11,969 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:56:11,969 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 05:56:11,970 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1620866098] [2023-12-16 05:56:11,971 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:56:11,974 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 05:56:11,975 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:56:11,996 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 05:56:11,997 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 05:56:11,998 INFO L87 Difference]: Start difference. First operand has 141 states, 116 states have (on average 1.6724137931034482) internal successors, (194), 118 states have internal predecessors, (194), 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 5 states, 5 states have (on average 12.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 05:56:12,654 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:56:12,654 INFO L93 Difference]: Finished difference Result 316 states and 517 transitions. [2023-12-16 05:56:12,656 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-16 05:56:12,658 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 70 [2023-12-16 05:56:12,658 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:56:12,672 INFO L225 Difference]: With dead ends: 316 [2023-12-16 05:56:12,672 INFO L226 Difference]: Without dead ends: 179 [2023-12-16 05:56:12,681 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-16 05:56:12,685 INFO L413 NwaCegarLoop]: 127 mSDtfsCounter, 338 mSDsluCounter, 129 mSDsCounter, 0 mSdLazyCounter, 357 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 353 SdHoareTripleChecker+Valid, 256 SdHoareTripleChecker+Invalid, 395 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 357 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-16 05:56:12,687 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [353 Valid, 256 Invalid, 395 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [38 Valid, 357 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-16 05:56:12,704 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 179 states. [2023-12-16 05:56:12,733 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 179 to 139. [2023-12-16 05:56:12,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 139 states, 115 states have (on average 1.5478260869565217) internal successors, (178), 116 states have internal predecessors, (178), 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-16 05:56:12,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 139 states and 212 transitions. [2023-12-16 05:56:12,737 INFO L78 Accepts]: Start accepts. Automaton has 139 states and 212 transitions. Word has length 70 [2023-12-16 05:56:12,738 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:56:12,738 INFO L495 AbstractCegarLoop]: Abstraction has 139 states and 212 transitions. [2023-12-16 05:56:12,738 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 05:56:12,738 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 212 transitions. [2023-12-16 05:56:12,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2023-12-16 05:56:12,741 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:56:12,741 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] [2023-12-16 05:56:12,741 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-16 05:56:12,741 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:56:12,742 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:56:12,742 INFO L85 PathProgramCache]: Analyzing trace with hash -389595148, now seen corresponding path program 1 times [2023-12-16 05:56:12,742 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:56:12,742 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1144771523] [2023-12-16 05:56:12,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:56:12,743 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:56:12,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:12,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:56:12,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:12,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 05:56:12,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:12,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 05:56:12,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:12,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-16 05:56:12,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:12,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-12-16 05:56:12,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:13,010 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-16 05:56:13,011 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:56:13,011 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1144771523] [2023-12-16 05:56:13,011 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1144771523] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:56:13,011 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:56:13,011 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-16 05:56:13,012 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1536036574] [2023-12-16 05:56:13,012 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:56:13,013 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-16 05:56:13,013 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:56:13,014 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-16 05:56:13,014 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-16 05:56:13,014 INFO L87 Difference]: Start difference. First operand 139 states and 212 transitions. Second operand has 6 states, 6 states have (on average 10.0) internal successors, (60), 4 states have internal predecessors, (60), 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-16 05:56:13,907 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:56:13,908 INFO L93 Difference]: Finished difference Result 480 states and 752 transitions. [2023-12-16 05:56:13,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-16 05:56:13,908 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.0) internal successors, (60), 4 states have internal predecessors, (60), 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 70 [2023-12-16 05:56:13,908 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:56:13,917 INFO L225 Difference]: With dead ends: 480 [2023-12-16 05:56:13,918 INFO L226 Difference]: Without dead ends: 350 [2023-12-16 05:56:13,920 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-16 05:56:13,921 INFO L413 NwaCegarLoop]: 112 mSDtfsCounter, 502 mSDsluCounter, 309 mSDsCounter, 0 mSdLazyCounter, 768 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 512 SdHoareTripleChecker+Valid, 421 SdHoareTripleChecker+Invalid, 840 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 768 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-16 05:56:13,921 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [512 Valid, 421 Invalid, 840 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 768 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-16 05:56:13,925 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 350 states. [2023-12-16 05:56:13,958 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 350 to 271. [2023-12-16 05:56:13,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 271 states, 228 states have (on average 1.5570175438596492) internal successors, (355), 230 states have internal predecessors, (355), 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-16 05:56:13,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 271 states to 271 states and 416 transitions. [2023-12-16 05:56:13,961 INFO L78 Accepts]: Start accepts. Automaton has 271 states and 416 transitions. Word has length 70 [2023-12-16 05:56:13,961 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:56:13,961 INFO L495 AbstractCegarLoop]: Abstraction has 271 states and 416 transitions. [2023-12-16 05:56:13,962 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.0) internal successors, (60), 4 states have internal predecessors, (60), 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-16 05:56:13,962 INFO L276 IsEmpty]: Start isEmpty. Operand 271 states and 416 transitions. [2023-12-16 05:56:13,963 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2023-12-16 05:56:13,963 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:56:13,963 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] [2023-12-16 05:56:13,963 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-16 05:56:13,964 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:56:13,964 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:56:13,964 INFO L85 PathProgramCache]: Analyzing trace with hash 311653240, now seen corresponding path program 1 times [2023-12-16 05:56:13,964 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:56:13,964 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1175092536] [2023-12-16 05:56:13,965 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:56:13,965 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:56:13,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:14,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:56:14,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:14,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 05:56:14,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:14,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 05:56:14,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:14,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-16 05:56:14,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:14,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-12-16 05:56:14,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:14,125 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-16 05:56:14,126 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:56:14,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1175092536] [2023-12-16 05:56:14,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1175092536] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:56:14,127 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:56:14,127 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 05:56:14,127 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [91858758] [2023-12-16 05:56:14,128 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:56:14,128 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 05:56:14,128 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:56:14,129 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 05:56:14,133 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:56:14,133 INFO L87 Difference]: Start difference. First operand 271 states and 416 transitions. Second operand has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 5 states have internal predecessors, (60), 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-16 05:56:15,173 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:56:15,174 INFO L93 Difference]: Finished difference Result 787 states and 1228 transitions. [2023-12-16 05:56:15,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-16 05:56:15,174 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 5 states have internal predecessors, (60), 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 70 [2023-12-16 05:56:15,174 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:56:15,178 INFO L225 Difference]: With dead ends: 787 [2023-12-16 05:56:15,179 INFO L226 Difference]: Without dead ends: 525 [2023-12-16 05:56:15,180 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-16 05:56:15,183 INFO L413 NwaCegarLoop]: 193 mSDtfsCounter, 509 mSDsluCounter, 588 mSDsCounter, 0 mSdLazyCounter, 1272 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 519 SdHoareTripleChecker+Valid, 781 SdHoareTripleChecker+Invalid, 1316 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 1272 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-16 05:56:15,184 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [519 Valid, 781 Invalid, 1316 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 1272 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-16 05:56:15,186 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 525 states. [2023-12-16 05:56:15,233 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 525 to 395. [2023-12-16 05:56:15,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 395 states, 333 states have (on average 1.5495495495495495) internal successors, (516), 336 states have internal predecessors, (516), 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-16 05:56:15,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 395 states to 395 states and 603 transitions. [2023-12-16 05:56:15,238 INFO L78 Accepts]: Start accepts. Automaton has 395 states and 603 transitions. Word has length 70 [2023-12-16 05:56:15,239 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:56:15,239 INFO L495 AbstractCegarLoop]: Abstraction has 395 states and 603 transitions. [2023-12-16 05:56:15,239 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 5 states have internal predecessors, (60), 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-16 05:56:15,239 INFO L276 IsEmpty]: Start isEmpty. Operand 395 states and 603 transitions. [2023-12-16 05:56:15,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2023-12-16 05:56:15,248 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:56:15,249 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] [2023-12-16 05:56:15,249 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-16 05:56:15,249 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:56:15,250 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:56:15,250 INFO L85 PathProgramCache]: Analyzing trace with hash 1572570490, now seen corresponding path program 1 times [2023-12-16 05:56:15,250 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:56:15,250 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1376350277] [2023-12-16 05:56:15,251 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:56:15,251 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:56:15,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:15,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:56:15,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:15,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 05:56:15,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:15,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 05:56:15,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:15,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-16 05:56:15,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:15,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-12-16 05:56:15,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:15,397 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-16 05:56:15,398 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:56:15,398 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1376350277] [2023-12-16 05:56:15,398 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1376350277] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:56:15,398 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:56:15,398 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 05:56:15,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [206926864] [2023-12-16 05:56:15,399 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:56:15,399 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 05:56:15,399 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:56:15,400 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 05:56:15,400 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:56:15,400 INFO L87 Difference]: Start difference. First operand 395 states and 603 transitions. Second operand has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 5 states have internal predecessors, (60), 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-16 05:56:15,963 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:56:15,963 INFO L93 Difference]: Finished difference Result 911 states and 1419 transitions. [2023-12-16 05:56:15,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-16 05:56:15,964 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 5 states have internal predecessors, (60), 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 70 [2023-12-16 05:56:15,964 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:56:15,967 INFO L225 Difference]: With dead ends: 911 [2023-12-16 05:56:15,967 INFO L226 Difference]: Without dead ends: 525 [2023-12-16 05:56:15,968 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-16 05:56:15,969 INFO L413 NwaCegarLoop]: 99 mSDtfsCounter, 376 mSDsluCounter, 290 mSDsCounter, 0 mSdLazyCounter, 631 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 387 SdHoareTripleChecker+Valid, 389 SdHoareTripleChecker+Invalid, 679 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 631 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-16 05:56:15,969 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [387 Valid, 389 Invalid, 679 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 631 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-16 05:56:15,970 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 525 states. [2023-12-16 05:56:15,993 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 525 to 395. [2023-12-16 05:56:15,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 395 states, 333 states have (on average 1.5405405405405406) internal successors, (513), 336 states have internal predecessors, (513), 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-16 05:56:15,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 395 states to 395 states and 600 transitions. [2023-12-16 05:56:15,997 INFO L78 Accepts]: Start accepts. Automaton has 395 states and 600 transitions. Word has length 70 [2023-12-16 05:56:15,997 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:56:15,997 INFO L495 AbstractCegarLoop]: Abstraction has 395 states and 600 transitions. [2023-12-16 05:56:15,997 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 5 states have internal predecessors, (60), 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-16 05:56:15,998 INFO L276 IsEmpty]: Start isEmpty. Operand 395 states and 600 transitions. [2023-12-16 05:56:15,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2023-12-16 05:56:15,999 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:56:15,999 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] [2023-12-16 05:56:15,999 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-16 05:56:15,999 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:56:16,000 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:56:16,000 INFO L85 PathProgramCache]: Analyzing trace with hash 1613245240, now seen corresponding path program 1 times [2023-12-16 05:56:16,000 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:56:16,000 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1664132568] [2023-12-16 05:56:16,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:56:16,001 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:56:16,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:16,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:56:16,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:16,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 05:56:16,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:16,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 05:56:16,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:16,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-16 05:56:16,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:16,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-12-16 05:56:16,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:16,116 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-16 05:56:16,116 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:56:16,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1664132568] [2023-12-16 05:56:16,117 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1664132568] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:56:16,117 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:56:16,117 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 05:56:16,117 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2083655131] [2023-12-16 05:56:16,117 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:56:16,118 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 05:56:16,118 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:56:16,118 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 05:56:16,118 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:56:16,119 INFO L87 Difference]: Start difference. First operand 395 states and 600 transitions. Second operand has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 5 states have internal predecessors, (60), 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-16 05:56:17,258 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:56:17,259 INFO L93 Difference]: Finished difference Result 1318 states and 2031 transitions. [2023-12-16 05:56:17,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-16 05:56:17,259 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 5 states have internal predecessors, (60), 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 70 [2023-12-16 05:56:17,259 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:56:17,264 INFO L225 Difference]: With dead ends: 1318 [2023-12-16 05:56:17,264 INFO L226 Difference]: Without dead ends: 932 [2023-12-16 05:56:17,266 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-16 05:56:17,266 INFO L413 NwaCegarLoop]: 189 mSDtfsCounter, 616 mSDsluCounter, 583 mSDsCounter, 0 mSdLazyCounter, 1212 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 630 SdHoareTripleChecker+Valid, 772 SdHoareTripleChecker+Invalid, 1261 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 1212 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-16 05:56:17,267 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [630 Valid, 772 Invalid, 1261 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 1212 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-16 05:56:17,268 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 932 states. [2023-12-16 05:56:17,305 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 932 to 645. [2023-12-16 05:56:17,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 645 states, 547 states have (on average 1.5356489945155394) internal successors, (840), 552 states have internal predecessors, (840), 63 states have call successors, (63), 30 states have call predecessors, (63), 34 states have return successors, (76), 66 states have call predecessors, (76), 63 states have call successors, (76) [2023-12-16 05:56:17,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 645 states to 645 states and 979 transitions. [2023-12-16 05:56:17,310 INFO L78 Accepts]: Start accepts. Automaton has 645 states and 979 transitions. Word has length 70 [2023-12-16 05:56:17,310 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:56:17,310 INFO L495 AbstractCegarLoop]: Abstraction has 645 states and 979 transitions. [2023-12-16 05:56:17,311 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 5 states have internal predecessors, (60), 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-16 05:56:17,311 INFO L276 IsEmpty]: Start isEmpty. Operand 645 states and 979 transitions. [2023-12-16 05:56:17,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2023-12-16 05:56:17,312 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:56:17,312 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] [2023-12-16 05:56:17,312 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-16 05:56:17,312 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:56:17,313 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:56:17,313 INFO L85 PathProgramCache]: Analyzing trace with hash -1294936646, now seen corresponding path program 1 times [2023-12-16 05:56:17,313 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:56:17,313 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2007774493] [2023-12-16 05:56:17,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:56:17,313 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:56:17,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:17,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:56:17,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:17,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 05:56:17,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:17,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 05:56:17,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:17,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-16 05:56:17,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:17,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-12-16 05:56:17,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:17,423 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-16 05:56:17,423 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:56:17,423 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2007774493] [2023-12-16 05:56:17,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2007774493] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:56:17,424 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:56:17,424 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 05:56:17,424 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [290533260] [2023-12-16 05:56:17,424 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:56:17,425 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 05:56:17,425 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:56:17,425 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 05:56:17,425 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:56:17,426 INFO L87 Difference]: Start difference. First operand 645 states and 979 transitions. Second operand has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 5 states have internal predecessors, (60), 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-16 05:56:18,589 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:56:18,589 INFO L93 Difference]: Finished difference Result 2220 states and 3408 transitions. [2023-12-16 05:56:18,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-16 05:56:18,590 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 5 states have internal predecessors, (60), 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 70 [2023-12-16 05:56:18,590 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:56:18,599 INFO L225 Difference]: With dead ends: 2220 [2023-12-16 05:56:18,599 INFO L226 Difference]: Without dead ends: 1584 [2023-12-16 05:56:18,602 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-16 05:56:18,603 INFO L413 NwaCegarLoop]: 188 mSDtfsCounter, 515 mSDsluCounter, 580 mSDsCounter, 0 mSdLazyCounter, 1371 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 524 SdHoareTripleChecker+Valid, 768 SdHoareTripleChecker+Invalid, 1419 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 1371 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-16 05:56:18,603 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [524 Valid, 768 Invalid, 1419 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 1371 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-16 05:56:18,605 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1584 states. [2023-12-16 05:56:18,663 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1584 to 1122. [2023-12-16 05:56:18,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1122 states, 954 states have (on average 1.530398322851153) internal successors, (1460), 963 states have internal predecessors, (1460), 105 states have call successors, (105), 54 states have call predecessors, (105), 62 states have return successors, (140), 112 states have call predecessors, (140), 105 states have call successors, (140) [2023-12-16 05:56:18,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1122 states to 1122 states and 1705 transitions. [2023-12-16 05:56:18,671 INFO L78 Accepts]: Start accepts. Automaton has 1122 states and 1705 transitions. Word has length 70 [2023-12-16 05:56:18,671 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:56:18,671 INFO L495 AbstractCegarLoop]: Abstraction has 1122 states and 1705 transitions. [2023-12-16 05:56:18,672 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 5 states have internal predecessors, (60), 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-16 05:56:18,672 INFO L276 IsEmpty]: Start isEmpty. Operand 1122 states and 1705 transitions. [2023-12-16 05:56:18,673 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2023-12-16 05:56:18,674 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:56:18,674 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] [2023-12-16 05:56:18,674 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-16 05:56:18,674 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:56:18,674 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:56:18,674 INFO L85 PathProgramCache]: Analyzing trace with hash -418917640, now seen corresponding path program 1 times [2023-12-16 05:56:18,675 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:56:18,675 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [547518237] [2023-12-16 05:56:18,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:56:18,675 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:56:18,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:18,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:56:18,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:18,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 05:56:18,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:18,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 05:56:18,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:18,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-16 05:56:18,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:18,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-12-16 05:56:18,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:18,805 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-16 05:56:18,805 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:56:18,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [547518237] [2023-12-16 05:56:18,805 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [547518237] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:56:18,806 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:56:18,806 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 05:56:18,806 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1084288008] [2023-12-16 05:56:18,806 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:56:18,806 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 05:56:18,806 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:56:18,807 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 05:56:18,808 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:56:18,808 INFO L87 Difference]: Start difference. First operand 1122 states and 1705 transitions. Second operand has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 5 states have internal predecessors, (60), 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-16 05:56:19,299 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:56:19,299 INFO L93 Difference]: Finished difference Result 2529 states and 3892 transitions. [2023-12-16 05:56:19,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-16 05:56:19,300 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 5 states have internal predecessors, (60), 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 70 [2023-12-16 05:56:19,300 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:56:19,307 INFO L225 Difference]: With dead ends: 2529 [2023-12-16 05:56:19,307 INFO L226 Difference]: Without dead ends: 1416 [2023-12-16 05:56:19,311 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-16 05:56:19,311 INFO L413 NwaCegarLoop]: 98 mSDtfsCounter, 433 mSDsluCounter, 225 mSDsCounter, 0 mSdLazyCounter, 525 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 444 SdHoareTripleChecker+Valid, 323 SdHoareTripleChecker+Invalid, 593 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 525 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-16 05:56:19,312 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [444 Valid, 323 Invalid, 593 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 525 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-16 05:56:19,313 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1416 states. [2023-12-16 05:56:19,370 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1416 to 1122. [2023-12-16 05:56:19,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1122 states, 954 states have (on average 1.520964360587002) internal successors, (1451), 963 states have internal predecessors, (1451), 105 states have call successors, (105), 54 states have call predecessors, (105), 62 states have return successors, (140), 112 states have call predecessors, (140), 105 states have call successors, (140) [2023-12-16 05:56:19,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1122 states to 1122 states and 1696 transitions. [2023-12-16 05:56:19,379 INFO L78 Accepts]: Start accepts. Automaton has 1122 states and 1696 transitions. Word has length 70 [2023-12-16 05:56:19,379 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:56:19,379 INFO L495 AbstractCegarLoop]: Abstraction has 1122 states and 1696 transitions. [2023-12-16 05:56:19,380 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 5 states have internal predecessors, (60), 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-16 05:56:19,380 INFO L276 IsEmpty]: Start isEmpty. Operand 1122 states and 1696 transitions. [2023-12-16 05:56:19,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2023-12-16 05:56:19,381 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:56:19,381 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] [2023-12-16 05:56:19,382 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-16 05:56:19,382 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:56:19,382 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:56:19,382 INFO L85 PathProgramCache]: Analyzing trace with hash 24983034, now seen corresponding path program 1 times [2023-12-16 05:56:19,382 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:56:19,383 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [185048904] [2023-12-16 05:56:19,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:56:19,383 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:56:19,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:19,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:56:19,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:19,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 05:56:19,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:19,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 05:56:19,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:19,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-16 05:56:19,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:19,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-12-16 05:56:19,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:19,497 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-16 05:56:19,497 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:56:19,497 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [185048904] [2023-12-16 05:56:19,498 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [185048904] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:56:19,498 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:56:19,498 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 05:56:19,498 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1988611542] [2023-12-16 05:56:19,498 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:56:19,498 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 05:56:19,499 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:56:19,499 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 05:56:19,499 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:56:19,499 INFO L87 Difference]: Start difference. First operand 1122 states and 1696 transitions. Second operand has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 5 states have internal predecessors, (60), 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-16 05:56:20,573 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:56:20,574 INFO L93 Difference]: Finished difference Result 3801 states and 5776 transitions. [2023-12-16 05:56:20,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-16 05:56:20,575 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 5 states have internal predecessors, (60), 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 70 [2023-12-16 05:56:20,575 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:56:20,591 INFO L225 Difference]: With dead ends: 3801 [2023-12-16 05:56:20,591 INFO L226 Difference]: Without dead ends: 2688 [2023-12-16 05:56:20,596 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-16 05:56:20,598 INFO L413 NwaCegarLoop]: 189 mSDtfsCounter, 499 mSDsluCounter, 583 mSDsCounter, 0 mSdLazyCounter, 1159 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 513 SdHoareTripleChecker+Valid, 772 SdHoareTripleChecker+Invalid, 1209 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 1159 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-16 05:56:20,600 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [513 Valid, 772 Invalid, 1209 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 1159 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-16 05:56:20,604 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2688 states. [2023-12-16 05:56:20,741 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2688 to 2104. [2023-12-16 05:56:20,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2104 states, 1800 states have (on average 1.5172222222222222) internal successors, (2731), 1817 states have internal predecessors, (2731), 185 states have call successors, (185), 102 states have call predecessors, (185), 118 states have return successors, (282), 200 states have call predecessors, (282), 185 states have call successors, (282) [2023-12-16 05:56:20,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2104 states to 2104 states and 3198 transitions. [2023-12-16 05:56:20,756 INFO L78 Accepts]: Start accepts. Automaton has 2104 states and 3198 transitions. Word has length 70 [2023-12-16 05:56:20,756 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:56:20,756 INFO L495 AbstractCegarLoop]: Abstraction has 2104 states and 3198 transitions. [2023-12-16 05:56:20,756 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 5 states have internal predecessors, (60), 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-16 05:56:20,757 INFO L276 IsEmpty]: Start isEmpty. Operand 2104 states and 3198 transitions. [2023-12-16 05:56:20,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2023-12-16 05:56:20,760 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:56:20,760 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] [2023-12-16 05:56:20,760 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-16 05:56:20,760 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:56:20,761 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:56:20,761 INFO L85 PathProgramCache]: Analyzing trace with hash 1563323064, now seen corresponding path program 1 times [2023-12-16 05:56:20,761 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:56:20,762 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [833188496] [2023-12-16 05:56:20,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:56:20,762 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:56:20,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:20,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:56:20,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:20,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 05:56:20,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:20,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 05:56:20,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:20,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-16 05:56:20,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:20,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-12-16 05:56:20,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:20,854 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-16 05:56:20,855 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:56:20,855 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [833188496] [2023-12-16 05:56:20,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [833188496] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:56:20,855 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:56:20,855 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-16 05:56:20,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1562383970] [2023-12-16 05:56:20,855 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:56:20,856 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-16 05:56:20,856 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:56:20,857 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-16 05:56:20,857 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-16 05:56:20,858 INFO L87 Difference]: Start difference. First operand 2104 states and 3198 transitions. Second operand has 6 states, 6 states have (on average 10.0) internal successors, (60), 4 states have internal predecessors, (60), 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-16 05:56:21,865 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:56:21,865 INFO L93 Difference]: Finished difference Result 6005 states and 9182 transitions. [2023-12-16 05:56:21,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-16 05:56:21,866 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.0) internal successors, (60), 4 states have internal predecessors, (60), 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 70 [2023-12-16 05:56:21,866 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:56:21,884 INFO L225 Difference]: With dead ends: 6005 [2023-12-16 05:56:21,884 INFO L226 Difference]: Without dead ends: 3911 [2023-12-16 05:56:21,891 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-16 05:56:21,893 INFO L413 NwaCegarLoop]: 219 mSDtfsCounter, 646 mSDsluCounter, 366 mSDsCounter, 0 mSdLazyCounter, 1006 mSolverCounterSat, 71 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 674 SdHoareTripleChecker+Valid, 585 SdHoareTripleChecker+Invalid, 1077 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 71 IncrementalHoareTripleChecker+Valid, 1006 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-16 05:56:21,894 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [674 Valid, 585 Invalid, 1077 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [71 Valid, 1006 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-16 05:56:21,897 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3911 states. [2023-12-16 05:56:22,046 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3911 to 3190. [2023-12-16 05:56:22,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3190 states, 2723 states have (on average 1.5042232831435915) internal successors, (4096), 2757 states have internal predecessors, (4096), 286 states have call successors, (286), 156 states have call predecessors, (286), 180 states have return successors, (411), 292 states have call predecessors, (411), 286 states have call successors, (411) [2023-12-16 05:56:22,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3190 states to 3190 states and 4793 transitions. [2023-12-16 05:56:22,065 INFO L78 Accepts]: Start accepts. Automaton has 3190 states and 4793 transitions. Word has length 70 [2023-12-16 05:56:22,066 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:56:22,066 INFO L495 AbstractCegarLoop]: Abstraction has 3190 states and 4793 transitions. [2023-12-16 05:56:22,066 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.0) internal successors, (60), 4 states have internal predecessors, (60), 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-16 05:56:22,066 INFO L276 IsEmpty]: Start isEmpty. Operand 3190 states and 4793 transitions. [2023-12-16 05:56:22,075 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2023-12-16 05:56:22,076 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:56:22,076 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] [2023-12-16 05:56:22,076 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-16 05:56:22,076 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:56:22,077 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:56:22,077 INFO L85 PathProgramCache]: Analyzing trace with hash 1754191787, now seen corresponding path program 1 times [2023-12-16 05:56:22,077 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:56:22,077 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1184879480] [2023-12-16 05:56:22,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:56:22,077 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:56:22,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:22,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:56:22,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:22,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 05:56:22,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:22,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 05:56:22,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:22,248 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-16 05:56:22,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:22,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-12-16 05:56:22,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:22,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-16 05:56:22,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:22,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-16 05:56:22,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:22,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-12-16 05:56:22,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:22,273 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-16 05:56:22,274 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:56:22,274 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1184879480] [2023-12-16 05:56:22,274 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1184879480] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 05:56:22,274 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1223651953] [2023-12-16 05:56:22,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:56:22,274 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:56:22,274 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 05:56:22,280 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-16 05:56:22,291 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-16 05:56:22,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:22,400 INFO L262 TraceCheckSpWp]: Trace formula consists of 443 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 05:56:22,408 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 05:56:22,492 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-16 05:56:22,492 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 05:56:22,492 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1223651953] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:56:22,492 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-16 05:56:22,493 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2023-12-16 05:56:22,493 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1670836199] [2023-12-16 05:56:22,493 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:56:22,493 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 05:56:22,493 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:56:22,494 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 05:56:22,494 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:56:22,494 INFO L87 Difference]: Start difference. First operand 3190 states and 4793 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 2 states have internal predecessors, (81), 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-16 05:56:22,808 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:56:22,808 INFO L93 Difference]: Finished difference Result 9469 states and 14323 transitions. [2023-12-16 05:56:22,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 05:56:22,809 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 2 states have internal predecessors, (81), 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 114 [2023-12-16 05:56:22,809 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:56:22,834 INFO L225 Difference]: With dead ends: 9469 [2023-12-16 05:56:22,834 INFO L226 Difference]: Without dead ends: 6289 [2023-12-16 05:56:22,843 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 129 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-16 05:56:22,844 INFO L413 NwaCegarLoop]: 228 mSDtfsCounter, 168 mSDsluCounter, 172 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 168 SdHoareTripleChecker+Valid, 400 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 05:56:22,845 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [168 Valid, 400 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 05:56:22,850 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6289 states. [2023-12-16 05:56:23,179 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6289 to 6261. [2023-12-16 05:56:23,192 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6261 states, 5346 states have (on average 1.4985035540591096) internal successors, (8011), 5413 states have internal predecessors, (8011), 554 states have call successors, (554), 312 states have call predecessors, (554), 360 states have return successors, (789), 551 states have call predecessors, (789), 554 states have call successors, (789) [2023-12-16 05:56:23,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6261 states to 6261 states and 9354 transitions. [2023-12-16 05:56:23,215 INFO L78 Accepts]: Start accepts. Automaton has 6261 states and 9354 transitions. Word has length 114 [2023-12-16 05:56:23,215 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:56:23,215 INFO L495 AbstractCegarLoop]: Abstraction has 6261 states and 9354 transitions. [2023-12-16 05:56:23,216 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 2 states have internal predecessors, (81), 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-16 05:56:23,216 INFO L276 IsEmpty]: Start isEmpty. Operand 6261 states and 9354 transitions. [2023-12-16 05:56:23,228 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2023-12-16 05:56:23,228 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:56:23,228 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] [2023-12-16 05:56:23,242 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-16 05:56:23,434 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-12-16 05:56:23,435 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:56:23,435 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:56:23,436 INFO L85 PathProgramCache]: Analyzing trace with hash 1637627949, now seen corresponding path program 1 times [2023-12-16 05:56:23,436 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:56:23,436 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1524303650] [2023-12-16 05:56:23,436 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:56:23,436 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:56:23,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:23,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:56:23,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:23,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 05:56:23,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:23,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 05:56:23,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:23,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-16 05:56:23,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:23,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-12-16 05:56:23,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:23,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-16 05:56:23,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:23,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-16 05:56:23,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:23,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-12-16 05:56:23,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:23,578 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-16 05:56:23,578 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:56:23,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1524303650] [2023-12-16 05:56:23,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1524303650] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 05:56:23,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [745531076] [2023-12-16 05:56:23,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:56:23,579 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:56:23,579 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 05:56:23,580 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-16 05:56:23,585 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-16 05:56:23,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:23,702 INFO L262 TraceCheckSpWp]: Trace formula consists of 437 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 05:56:23,705 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 05:56:23,756 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-16 05:56:23,756 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 05:56:23,756 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [745531076] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:56:23,756 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-16 05:56:23,756 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2023-12-16 05:56:23,757 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1959532190] [2023-12-16 05:56:23,757 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:56:23,757 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 05:56:23,757 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:56:23,758 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 05:56:23,758 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:56:23,758 INFO L87 Difference]: Start difference. First operand 6261 states and 9354 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 2 states have internal predecessors, (86), 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-16 05:56:24,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:56:24,333 INFO L93 Difference]: Finished difference Result 18602 states and 27984 transitions. [2023-12-16 05:56:24,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 05:56:24,334 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 2 states have internal predecessors, (86), 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 114 [2023-12-16 05:56:24,336 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:56:24,415 INFO L225 Difference]: With dead ends: 18602 [2023-12-16 05:56:24,416 INFO L226 Difference]: Without dead ends: 12351 [2023-12-16 05:56:24,438 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 129 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:56:24,439 INFO L413 NwaCegarLoop]: 228 mSDtfsCounter, 163 mSDsluCounter, 172 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 163 SdHoareTripleChecker+Valid, 400 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 05:56:24,439 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [163 Valid, 400 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 05:56:24,451 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12351 states. [2023-12-16 05:56:25,079 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12351 to 12297. [2023-12-16 05:56:25,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12297 states, 10500 states have (on average 1.4924761904761905) internal successors, (15671), 10633 states have internal predecessors, (15671), 1076 states have call successors, (1076), 624 states have call predecessors, (1076), 720 states have return successors, (1531), 1055 states have call predecessors, (1531), 1076 states have call successors, (1531) [2023-12-16 05:56:25,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12297 states to 12297 states and 18278 transitions. [2023-12-16 05:56:25,146 INFO L78 Accepts]: Start accepts. Automaton has 12297 states and 18278 transitions. Word has length 114 [2023-12-16 05:56:25,148 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:56:25,148 INFO L495 AbstractCegarLoop]: Abstraction has 12297 states and 18278 transitions. [2023-12-16 05:56:25,148 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 2 states have internal predecessors, (86), 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-16 05:56:25,150 INFO L276 IsEmpty]: Start isEmpty. Operand 12297 states and 18278 transitions. [2023-12-16 05:56:25,171 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2023-12-16 05:56:25,171 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:56:25,171 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] [2023-12-16 05:56:25,183 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-16 05:56:25,378 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,SelfDestructingSolverStorable10 [2023-12-16 05:56:25,379 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:56:25,379 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:56:25,379 INFO L85 PathProgramCache]: Analyzing trace with hash 1408306795, now seen corresponding path program 1 times [2023-12-16 05:56:25,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:56:25,380 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1360647623] [2023-12-16 05:56:25,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:56:25,380 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:56:25,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:25,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:56:25,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:25,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 05:56:25,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:25,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 05:56:25,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:25,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-16 05:56:25,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:25,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-12-16 05:56:25,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:25,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-16 05:56:25,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:25,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-16 05:56:25,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:25,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-12-16 05:56:25,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:25,492 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-16 05:56:25,492 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:56:25,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1360647623] [2023-12-16 05:56:25,492 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1360647623] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 05:56:25,493 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [783164876] [2023-12-16 05:56:25,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:56:25,493 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:56:25,493 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 05:56:25,494 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-16 05:56:25,515 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-16 05:56:25,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:25,588 INFO L262 TraceCheckSpWp]: Trace formula consists of 431 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 05:56:25,591 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 05:56:25,609 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-16 05:56:25,610 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 05:56:25,610 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [783164876] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:56:25,610 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-16 05:56:25,610 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-12-16 05:56:25,610 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [625911723] [2023-12-16 05:56:25,610 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:56:25,611 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 05:56:25,611 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:56:25,611 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 05:56:25,611 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:56:25,612 INFO L87 Difference]: Start difference. First operand 12297 states and 18278 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 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-16 05:56:26,628 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:56:26,628 INFO L93 Difference]: Finished difference Result 36342 states and 54703 transitions. [2023-12-16 05:56:26,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 05:56:26,629 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 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 114 [2023-12-16 05:56:26,629 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:56:26,733 INFO L225 Difference]: With dead ends: 36342 [2023-12-16 05:56:26,733 INFO L226 Difference]: Without dead ends: 24056 [2023-12-16 05:56:26,776 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 129 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-16 05:56:26,777 INFO L413 NwaCegarLoop]: 365 mSDtfsCounter, 180 mSDsluCounter, 191 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 180 SdHoareTripleChecker+Valid, 556 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-16 05:56:26,777 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [180 Valid, 556 Invalid, 58 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 56 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 05:56:26,802 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24056 states. [2023-12-16 05:56:28,066 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24056 to 24056. [2023-12-16 05:56:28,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24056 states, 20536 states have (on average 1.4848558628749513) internal successors, (30493), 20766 states have internal predecessors, (30493), 2079 states have call successors, (2079), 1248 states have call predecessors, (2079), 1440 states have return successors, (3366), 2073 states have call predecessors, (3366), 2079 states have call successors, (3366) [2023-12-16 05:56:28,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24056 states to 24056 states and 35938 transitions. [2023-12-16 05:56:28,189 INFO L78 Accepts]: Start accepts. Automaton has 24056 states and 35938 transitions. Word has length 114 [2023-12-16 05:56:28,190 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:56:28,190 INFO L495 AbstractCegarLoop]: Abstraction has 24056 states and 35938 transitions. [2023-12-16 05:56:28,190 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 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-16 05:56:28,190 INFO L276 IsEmpty]: Start isEmpty. Operand 24056 states and 35938 transitions. [2023-12-16 05:56:28,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2023-12-16 05:56:28,361 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:56:28,361 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] [2023-12-16 05:56:28,372 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-16 05:56:28,568 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:56:28,568 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:56:28,569 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:56:28,569 INFO L85 PathProgramCache]: Analyzing trace with hash -1855746044, now seen corresponding path program 1 times [2023-12-16 05:56:28,569 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:56:28,569 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [672728088] [2023-12-16 05:56:28,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:56:28,569 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:56:28,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:28,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:56:28,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:28,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 05:56:28,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:28,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 05:56:28,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:28,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-16 05:56:28,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:28,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-12-16 05:56:28,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:28,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-16 05:56:28,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:28,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-16 05:56:28,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:28,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-12-16 05:56:28,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:28,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-16 05:56:28,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:28,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2023-12-16 05:56:28,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:28,719 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-16 05:56:28,719 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:56:28,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [672728088] [2023-12-16 05:56:28,719 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [672728088] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 05:56:28,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [196504216] [2023-12-16 05:56:28,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:56:28,720 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:56:28,720 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 05:56:28,721 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-16 05:56:28,744 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-16 05:56:28,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:28,846 INFO L262 TraceCheckSpWp]: Trace formula consists of 545 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 05:56:28,850 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 05:56:28,982 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-16 05:56:28,983 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 05:56:28,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [196504216] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:56:28,983 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-16 05:56:28,983 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2023-12-16 05:56:28,985 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1711062336] [2023-12-16 05:56:28,985 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:56:28,986 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 05:56:28,986 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:56:28,986 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 05:56:28,987 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:56:28,987 INFO L87 Difference]: Start difference. First operand 24056 states and 35938 transitions. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 2 states have internal predecessors, (106), 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-16 05:56:30,829 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:56:30,829 INFO L93 Difference]: Finished difference Result 71080 states and 106857 transitions. [2023-12-16 05:56:30,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 05:56:30,830 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 2 states have internal predecessors, (106), 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 147 [2023-12-16 05:56:30,830 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:56:31,005 INFO L225 Difference]: With dead ends: 71080 [2023-12-16 05:56:31,006 INFO L226 Difference]: Without dead ends: 47040 [2023-12-16 05:56:31,058 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 171 GetRequests, 166 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-16 05:56:31,059 INFO L413 NwaCegarLoop]: 201 mSDtfsCounter, 122 mSDsluCounter, 172 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 122 SdHoareTripleChecker+Valid, 373 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 05:56:31,059 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [122 Valid, 373 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 05:56:31,101 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47040 states. [2023-12-16 05:56:33,225 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47040 to 46830. [2023-12-16 05:56:33,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46830 states, 40154 states have (on average 1.4802759376400856) internal successors, (59439), 40612 states have internal predecessors, (59439), 3869 states have call successors, (3869), 2422 states have call predecessors, (3869), 2806 states have return successors, (6252), 3827 states have call predecessors, (6252), 3869 states have call successors, (6252) [2023-12-16 05:56:33,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46830 states to 46830 states and 69560 transitions. [2023-12-16 05:56:33,451 INFO L78 Accepts]: Start accepts. Automaton has 46830 states and 69560 transitions. Word has length 147 [2023-12-16 05:56:33,451 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:56:33,451 INFO L495 AbstractCegarLoop]: Abstraction has 46830 states and 69560 transitions. [2023-12-16 05:56:33,451 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 2 states have internal predecessors, (106), 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-16 05:56:33,452 INFO L276 IsEmpty]: Start isEmpty. Operand 46830 states and 69560 transitions. [2023-12-16 05:56:33,564 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2023-12-16 05:56:33,564 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:56:33,565 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] [2023-12-16 05:56:33,574 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-16 05:56:33,772 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:56:33,772 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:56:33,773 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:56:33,773 INFO L85 PathProgramCache]: Analyzing trace with hash -1632536281, now seen corresponding path program 1 times [2023-12-16 05:56:33,773 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:56:33,773 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1812732845] [2023-12-16 05:56:33,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:56:33,773 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:56:33,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:33,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:56:33,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:33,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 05:56:33,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:33,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 05:56:33,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:33,901 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-16 05:56:33,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:33,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-12-16 05:56:33,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:33,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-12-16 05:56:33,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:33,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-12-16 05:56:33,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:33,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-16 05:56:33,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:33,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2023-12-16 05:56:33,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:33,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-16 05:56:33,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:33,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2023-12-16 05:56:33,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:33,934 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-16 05:56:33,935 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:56:33,935 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1812732845] [2023-12-16 05:56:33,935 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1812732845] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 05:56:33,935 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1978863619] [2023-12-16 05:56:33,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:56:33,935 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:56:33,935 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 05:56:33,936 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-16 05:56:33,958 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-16 05:56:34,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:34,058 INFO L262 TraceCheckSpWp]: Trace formula consists of 581 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 05:56:34,062 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 05:56:34,140 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-16 05:56:34,140 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 05:56:34,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1978863619] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:56:34,141 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-16 05:56:34,141 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-12-16 05:56:34,141 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [625565767] [2023-12-16 05:56:34,141 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:56:34,142 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 05:56:34,142 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:56:34,142 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 05:56:34,142 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:56:34,143 INFO L87 Difference]: Start difference. First operand 46830 states and 69560 transitions. Second operand has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 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-16 05:56:35,963 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:56:35,963 INFO L93 Difference]: Finished difference Result 73894 states and 110353 transitions. [2023-12-16 05:56:35,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 05:56:35,964 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 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 164 [2023-12-16 05:56:35,964 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:56:36,105 INFO L225 Difference]: With dead ends: 73894 [2023-12-16 05:56:36,105 INFO L226 Difference]: Without dead ends: 40990 [2023-12-16 05:56:36,161 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 190 GetRequests, 185 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-16 05:56:36,162 INFO L413 NwaCegarLoop]: 187 mSDtfsCounter, 141 mSDsluCounter, 36 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 141 SdHoareTripleChecker+Valid, 223 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 05:56:36,162 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [141 Valid, 223 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 05:56:36,198 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40990 states. [2023-12-16 05:56:37,571 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40990 to 29878. [2023-12-16 05:56:37,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29878 states, 25666 states have (on average 1.4331411205485858) internal successors, (36783), 25904 states have internal predecessors, (36783), 2409 states have call successors, (2409), 1610 states have call predecessors, (2409), 1802 states have return successors, (3422), 2379 states have call predecessors, (3422), 2409 states have call successors, (3422) [2023-12-16 05:56:37,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29878 states to 29878 states and 42614 transitions. [2023-12-16 05:56:37,695 INFO L78 Accepts]: Start accepts. Automaton has 29878 states and 42614 transitions. Word has length 164 [2023-12-16 05:56:37,695 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:56:37,695 INFO L495 AbstractCegarLoop]: Abstraction has 29878 states and 42614 transitions. [2023-12-16 05:56:37,695 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 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-16 05:56:37,696 INFO L276 IsEmpty]: Start isEmpty. Operand 29878 states and 42614 transitions. [2023-12-16 05:56:37,751 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2023-12-16 05:56:37,751 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:56:37,751 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] [2023-12-16 05:56:37,763 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-16 05:56:37,958 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,SelfDestructingSolverStorable13 [2023-12-16 05:56:37,958 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:56:37,958 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:56:37,958 INFO L85 PathProgramCache]: Analyzing trace with hash -2100041046, now seen corresponding path program 1 times [2023-12-16 05:56:37,959 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:56:37,959 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [417276209] [2023-12-16 05:56:37,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:56:37,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:56:37,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:38,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:56:38,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:38,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 05:56:38,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:38,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 05:56:38,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:38,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-16 05:56:38,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:38,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-12-16 05:56:38,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:38,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-12-16 05:56:38,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:38,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-12-16 05:56:38,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:38,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-16 05:56:38,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:38,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2023-12-16 05:56:38,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:38,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-16 05:56:38,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:38,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2023-12-16 05:56:38,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:38,093 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-16 05:56:38,093 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:56:38,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [417276209] [2023-12-16 05:56:38,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [417276209] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 05:56:38,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1722081046] [2023-12-16 05:56:38,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:56:38,094 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:56:38,094 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 05:56:38,095 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-16 05:56:38,097 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-16 05:56:38,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:38,249 INFO L262 TraceCheckSpWp]: Trace formula consists of 575 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-16 05:56:38,253 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 05:56:38,300 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-16 05:56:38,300 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 05:56:38,300 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1722081046] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:56:38,300 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-16 05:56:38,300 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-12-16 05:56:38,300 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2021959448] [2023-12-16 05:56:38,300 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:56:38,301 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 05:56:38,302 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:56:38,302 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 05:56:38,302 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:56:38,303 INFO L87 Difference]: Start difference. First operand 29878 states and 42614 transitions. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 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-16 05:56:39,510 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:56:39,510 INFO L93 Difference]: Finished difference Result 52577 states and 74783 transitions. [2023-12-16 05:56:39,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 05:56:39,510 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 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 164 [2023-12-16 05:56:39,511 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:56:39,637 INFO L225 Difference]: With dead ends: 52577 [2023-12-16 05:56:39,637 INFO L226 Difference]: Without dead ends: 31904 [2023-12-16 05:56:39,799 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 190 GetRequests, 185 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-16 05:56:39,799 INFO L413 NwaCegarLoop]: 233 mSDtfsCounter, 147 mSDsluCounter, 178 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 147 SdHoareTripleChecker+Valid, 411 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 05:56:39,799 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [147 Valid, 411 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 05:56:39,824 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31904 states. [2023-12-16 05:56:40,981 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31904 to 31800. [2023-12-16 05:56:41,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31800 states, 27384 states have (on average 1.407865907099036) internal successors, (38553), 27622 states have internal predecessors, (38553), 2467 states have call successors, (2467), 1756 states have call predecessors, (2467), 1948 states have return successors, (3626), 2437 states have call predecessors, (3626), 2467 states have call successors, (3626) [2023-12-16 05:56:41,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31800 states to 31800 states and 44646 transitions. [2023-12-16 05:56:41,087 INFO L78 Accepts]: Start accepts. Automaton has 31800 states and 44646 transitions. Word has length 164 [2023-12-16 05:56:41,088 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:56:41,088 INFO L495 AbstractCegarLoop]: Abstraction has 31800 states and 44646 transitions. [2023-12-16 05:56:41,088 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 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-16 05:56:41,088 INFO L276 IsEmpty]: Start isEmpty. Operand 31800 states and 44646 transitions. [2023-12-16 05:56:41,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2023-12-16 05:56:41,137 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:56:41,137 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] [2023-12-16 05:56:41,148 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-12-16 05:56:41,344 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-12-16 05:56:41,344 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:56:41,344 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:56:41,344 INFO L85 PathProgramCache]: Analyzing trace with hash -1232662803, now seen corresponding path program 1 times [2023-12-16 05:56:41,345 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:56:41,345 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1463189284] [2023-12-16 05:56:41,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:56:41,345 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:56:41,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:41,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:56:41,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:41,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 05:56:41,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:41,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 05:56:41,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:41,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-16 05:56:41,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:41,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-12-16 05:56:41,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:41,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-16 05:56:41,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:41,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-16 05:56:41,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:41,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2023-12-16 05:56:41,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:41,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2023-12-16 05:56:41,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:41,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-16 05:56:41,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:41,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2023-12-16 05:56:41,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:41,495 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-16 05:56:41,495 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:56:41,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1463189284] [2023-12-16 05:56:41,495 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1463189284] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 05:56:41,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1280723515] [2023-12-16 05:56:41,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:56:41,495 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:56:41,496 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 05:56:41,497 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-16 05:56:41,516 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-16 05:56:41,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:41,610 INFO L262 TraceCheckSpWp]: Trace formula consists of 576 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 05:56:41,794 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 05:56:41,825 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-16 05:56:41,826 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 05:56:41,826 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1280723515] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:56:41,826 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-16 05:56:41,826 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-12-16 05:56:41,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1133335536] [2023-12-16 05:56:41,826 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:56:41,827 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 05:56:41,827 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:56:41,827 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 05:56:41,827 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:56:41,827 INFO L87 Difference]: Start difference. First operand 31800 states and 44646 transitions. Second operand has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 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-16 05:56:43,813 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:56:43,813 INFO L93 Difference]: Finished difference Result 93864 states and 133164 transitions. [2023-12-16 05:56:43,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 05:56:43,813 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 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 165 [2023-12-16 05:56:43,814 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:56:44,004 INFO L225 Difference]: With dead ends: 93864 [2023-12-16 05:56:44,005 INFO L226 Difference]: Without dead ends: 62082 [2023-12-16 05:56:44,058 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-16 05:56:44,059 INFO L413 NwaCegarLoop]: 357 mSDtfsCounter, 178 mSDsluCounter, 186 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 178 SdHoareTripleChecker+Valid, 543 SdHoareTripleChecker+Invalid, 56 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 05:56:44,059 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [178 Valid, 543 Invalid, 56 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 05:56:44,118 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62082 states. [2023-12-16 05:56:46,704 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62082 to 62020. [2023-12-16 05:56:46,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62020 states, 53478 states have (on average 1.3996970716930326) internal successors, (74853), 53954 states have internal predecessors, (74853), 4729 states have call successors, (4729), 3428 states have call predecessors, (4729), 3812 states have return successors, (8200), 4669 states have call predecessors, (8200), 4729 states have call successors, (8200) [2023-12-16 05:56:47,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62020 states to 62020 states and 87782 transitions. [2023-12-16 05:56:47,056 INFO L78 Accepts]: Start accepts. Automaton has 62020 states and 87782 transitions. Word has length 165 [2023-12-16 05:56:47,056 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:56:47,056 INFO L495 AbstractCegarLoop]: Abstraction has 62020 states and 87782 transitions. [2023-12-16 05:56:47,057 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 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-16 05:56:47,057 INFO L276 IsEmpty]: Start isEmpty. Operand 62020 states and 87782 transitions. [2023-12-16 05:56:47,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2023-12-16 05:56:47,137 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:56:47,138 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] [2023-12-16 05:56:47,152 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-16 05:56:47,344 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:56:47,345 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:56:47,345 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:56:47,345 INFO L85 PathProgramCache]: Analyzing trace with hash 1452335688, now seen corresponding path program 1 times [2023-12-16 05:56:47,345 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:56:47,345 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1129466982] [2023-12-16 05:56:47,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:56:47,345 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:56:47,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:47,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:56:47,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:47,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 05:56:47,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:47,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 05:56:47,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:47,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-16 05:56:47,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:47,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-12-16 05:56:47,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:47,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-16 05:56:47,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:47,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-16 05:56:47,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:47,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2023-12-16 05:56:47,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:47,458 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2023-12-16 05:56:47,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:47,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-16 05:56:47,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:47,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2023-12-16 05:56:47,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:47,469 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-16 05:56:47,470 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:56:47,470 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1129466982] [2023-12-16 05:56:47,470 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1129466982] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 05:56:47,470 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1638239167] [2023-12-16 05:56:47,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:56:47,471 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:56:47,471 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 05:56:47,472 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-16 05:56:47,480 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-16 05:56:47,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:47,578 INFO L262 TraceCheckSpWp]: Trace formula consists of 582 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 05:56:47,581 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 05:56:47,691 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-16 05:56:47,691 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 05:56:47,691 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1638239167] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:56:47,692 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-16 05:56:47,692 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-12-16 05:56:47,693 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1714934408] [2023-12-16 05:56:47,693 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:56:47,693 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 05:56:47,694 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:56:47,694 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 05:56:47,694 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:56:47,695 INFO L87 Difference]: Start difference. First operand 62020 states and 87782 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, (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-16 05:56:49,688 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:56:49,688 INFO L93 Difference]: Finished difference Result 107534 states and 154589 transitions. [2023-12-16 05:56:49,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 05:56:49,689 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, (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-16 05:56:49,689 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:56:49,863 INFO L225 Difference]: With dead ends: 107534 [2023-12-16 05:56:49,863 INFO L226 Difference]: Without dead ends: 56184 [2023-12-16 05:56:50,061 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-16 05:56:50,062 INFO L413 NwaCegarLoop]: 186 mSDtfsCounter, 137 mSDsluCounter, 35 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 137 SdHoareTripleChecker+Valid, 221 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 05:56:50,062 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [137 Valid, 221 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 05:56:50,100 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56184 states. [2023-12-16 05:56:51,925 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56184 to 42876. [2023-12-16 05:56:51,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42876 states, 37098 states have (on average 1.3640897083400723) internal successors, (50605), 37354 states have internal predecessors, (50605), 3173 states have call successors, (3173), 2412 states have call predecessors, (3173), 2604 states have return successors, (5190), 3125 states have call predecessors, (5190), 3173 states have call successors, (5190) [2023-12-16 05:56:52,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42876 states to 42876 states and 58968 transitions. [2023-12-16 05:56:52,076 INFO L78 Accepts]: Start accepts. Automaton has 42876 states and 58968 transitions. Word has length 165 [2023-12-16 05:56:52,077 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:56:52,077 INFO L495 AbstractCegarLoop]: Abstraction has 42876 states and 58968 transitions. [2023-12-16 05:56:52,077 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, (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-16 05:56:52,077 INFO L276 IsEmpty]: Start isEmpty. Operand 42876 states and 58968 transitions. [2023-12-16 05:56:52,226 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2023-12-16 05:56:52,227 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:56:52,227 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] [2023-12-16 05:56:52,232 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-16 05:56:52,428 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,SelfDestructingSolverStorable16 [2023-12-16 05:56:52,428 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:56:52,428 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:56:52,429 INFO L85 PathProgramCache]: Analyzing trace with hash -476702167, now seen corresponding path program 1 times [2023-12-16 05:56:52,429 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:56:52,429 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [436462702] [2023-12-16 05:56:52,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:56:52,429 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:56:52,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:52,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:56:52,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:52,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 05:56:52,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:52,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 05:56:52,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:52,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-16 05:56:52,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:52,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-12-16 05:56:52,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:52,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-16 05:56:52,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:52,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-16 05:56:52,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:52,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2023-12-16 05:56:52,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:52,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2023-12-16 05:56:52,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:52,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-16 05:56:52,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:52,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2023-12-16 05:56:52,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:52,550 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-16 05:56:52,550 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:56:52,550 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [436462702] [2023-12-16 05:56:52,550 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [436462702] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 05:56:52,551 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1906037818] [2023-12-16 05:56:52,551 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:56:52,551 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:56:52,551 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 05:56:52,552 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-16 05:56:52,572 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-16 05:56:52,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:52,660 INFO L262 TraceCheckSpWp]: Trace formula consists of 576 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 05:56:52,664 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 05:56:52,688 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-16 05:56:52,689 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 05:56:52,689 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1906037818] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:56:52,689 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-16 05:56:52,689 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-12-16 05:56:52,689 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [145317871] [2023-12-16 05:56:52,689 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:56:52,690 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 05:56:52,690 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:56:52,690 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 05:56:52,690 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:56:52,690 INFO L87 Difference]: Start difference. First operand 42876 states and 58968 transitions. Second operand has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 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-16 05:56:55,576 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:56:55,576 INFO L93 Difference]: Finished difference Result 123032 states and 171832 transitions. [2023-12-16 05:56:55,577 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 05:56:55,577 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 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 165 [2023-12-16 05:56:55,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:56:55,896 INFO L225 Difference]: With dead ends: 123032 [2023-12-16 05:56:55,896 INFO L226 Difference]: Without dead ends: 80186 [2023-12-16 05:56:56,090 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-16 05:56:56,092 INFO L413 NwaCegarLoop]: 355 mSDtfsCounter, 165 mSDsluCounter, 185 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 165 SdHoareTripleChecker+Valid, 540 SdHoareTripleChecker+Invalid, 56 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 05:56:56,092 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [165 Valid, 540 Invalid, 56 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 05:56:56,138 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80186 states. [2023-12-16 05:56:59,168 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80186 to 80184. [2023-12-16 05:56:59,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 80184 states, 69206 states have (on average 1.3570644163800827) internal successors, (93917), 69718 states have internal predecessors, (93917), 6057 states have call successors, (6057), 4536 states have call predecessors, (6057), 4920 states have return successors, (12044), 5961 states have call predecessors, (12044), 6057 states have call successors, (12044) [2023-12-16 05:56:59,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80184 states to 80184 states and 112018 transitions. [2023-12-16 05:56:59,429 INFO L78 Accepts]: Start accepts. Automaton has 80184 states and 112018 transitions. Word has length 165 [2023-12-16 05:56:59,429 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:56:59,429 INFO L495 AbstractCegarLoop]: Abstraction has 80184 states and 112018 transitions. [2023-12-16 05:56:59,429 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 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-16 05:56:59,429 INFO L276 IsEmpty]: Start isEmpty. Operand 80184 states and 112018 transitions. [2023-12-16 05:56:59,676 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2023-12-16 05:56:59,677 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:56:59,677 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] [2023-12-16 05:56:59,682 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-16 05:56:59,877 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,SelfDestructingSolverStorable17 [2023-12-16 05:56:59,878 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:56:59,878 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:56:59,878 INFO L85 PathProgramCache]: Analyzing trace with hash 1282145970, now seen corresponding path program 1 times [2023-12-16 05:56:59,878 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:56:59,878 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1383908535] [2023-12-16 05:56:59,879 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:56:59,879 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:56:59,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:59,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:56:59,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:59,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 05:56:59,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:59,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 05:56:59,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:59,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-16 05:56:59,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:59,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-12-16 05:56:59,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:59,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-16 05:56:59,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:59,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-16 05:56:59,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:59,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2023-12-16 05:56:59,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:59,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2023-12-16 05:56:59,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:56:59,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-16 05:57:00,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:57:00,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2023-12-16 05:57:00,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:57:00,004 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-16 05:57:00,004 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:57:00,004 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1383908535] [2023-12-16 05:57:00,004 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1383908535] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 05:57:00,005 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [446319249] [2023-12-16 05:57:00,005 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:57:00,005 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:57:00,005 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 05:57:00,006 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-16 05:57:00,012 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-16 05:57:00,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:57:00,127 INFO L262 TraceCheckSpWp]: Trace formula consists of 576 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 05:57:00,130 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 05:57:00,152 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-16 05:57:00,152 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 05:57:00,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [446319249] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:57:00,152 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-16 05:57:00,153 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-12-16 05:57:00,154 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [805593091] [2023-12-16 05:57:00,155 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:57:00,156 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 05:57:00,156 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:57:00,156 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 05:57:00,156 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:57:00,156 INFO L87 Difference]: Start difference. First operand 80184 states and 112018 transitions. Second operand has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 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) Received shutdown request... [2023-12-16 05:57:00,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 05:57:00,972 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-16 05:57:00,973 INFO L413 NwaCegarLoop]: 233 mSDtfsCounter, 91 mSDsluCounter, 130 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 363 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 05:57:00,973 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [91 Valid, 363 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 05:57:00,975 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-16 05:57:00,980 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-16 05:57:01,010 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 05:57:01,010 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 05:57:01,180 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:57:01,181 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was constructing difference of abstraction (80184states) and FLOYD_HOARE automaton (currently 3 states, 3 states before enhancement),while ReachableStatesComputation was computing reachable states (20949 states constructed, input type IntersectNwa). [2023-12-16 05:57:01,185 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:57:01,187 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-16 05:57:01,189 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.12 05:57:01 BoogieIcfgContainer [2023-12-16 05:57:01,189 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-16 05:57:01,189 INFO L158 Benchmark]: Toolchain (without parser) took 50759.84ms. Allocated memory was 199.2MB in the beginning and 7.2GB in the end (delta: 7.0GB). Free memory was 153.1MB in the beginning and 5.9GB in the end (delta: -5.7GB). Peak memory consumption was 1.7GB. Max. memory is 8.0GB. [2023-12-16 05:57:01,189 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 199.2MB. Free memory is still 156.0MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-16 05:57:01,190 INFO L158 Benchmark]: CACSL2BoogieTranslator took 268.25ms. Allocated memory is still 199.2MB. Free memory was 152.6MB in the beginning and 137.4MB in the end (delta: 15.2MB). Peak memory consumption was 14.7MB. Max. memory is 8.0GB. [2023-12-16 05:57:01,190 INFO L158 Benchmark]: Boogie Procedure Inliner took 36.41ms. Allocated memory is still 199.2MB. Free memory was 137.4MB in the beginning and 134.7MB in the end (delta: 2.6MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2023-12-16 05:57:01,190 INFO L158 Benchmark]: Boogie Preprocessor took 54.46ms. Allocated memory is still 199.2MB. Free memory was 134.7MB in the beginning and 132.2MB in the end (delta: 2.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-16 05:57:01,190 INFO L158 Benchmark]: RCFGBuilder took 585.02ms. Allocated memory is still 199.2MB. Free memory was 132.2MB in the beginning and 105.4MB in the end (delta: 26.8MB). Peak memory consumption was 27.3MB. Max. memory is 8.0GB. [2023-12-16 05:57:01,191 INFO L158 Benchmark]: TraceAbstraction took 49809.52ms. Allocated memory was 199.2MB in the beginning and 7.2GB in the end (delta: 7.0GB). Free memory was 104.8MB in the beginning and 5.9GB in the end (delta: -5.8GB). Peak memory consumption was 1.6GB. Max. memory is 8.0GB. [2023-12-16 05:57:01,192 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.12ms. Allocated memory is still 199.2MB. Free memory is still 156.0MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 268.25ms. Allocated memory is still 199.2MB. Free memory was 152.6MB in the beginning and 137.4MB in the end (delta: 15.2MB). Peak memory consumption was 14.7MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 36.41ms. Allocated memory is still 199.2MB. Free memory was 137.4MB in the beginning and 134.7MB in the end (delta: 2.6MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 54.46ms. Allocated memory is still 199.2MB. Free memory was 134.7MB in the beginning and 132.2MB in the end (delta: 2.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 585.02ms. Allocated memory is still 199.2MB. Free memory was 132.2MB in the beginning and 105.4MB in the end (delta: 26.8MB). Peak memory consumption was 27.3MB. Max. memory is 8.0GB. * TraceAbstraction took 49809.52ms. Allocated memory was 199.2MB in the beginning and 7.2GB in the end (delta: 7.0GB). Free memory was 104.8MB in the beginning and 5.9GB in the end (delta: -5.8GB). Peak memory consumption was 1.6GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 20]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 20). Cancelled while NwaCegarLoop was constructing difference of abstraction (80184states) and FLOYD_HOARE automaton (currently 3 states, 3 states before enhancement),while ReachableStatesComputation was computing reachable states (20949 states constructed, input type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 7 procedures, 141 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 49.7s, OverallIterations: 19, TraceHistogramMax: 3, PathProgramHistogramMax: 1, EmptinessCheckTime: 1.0s, AutomataDifference: 24.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 6048 SdHoareTripleChecker+Valid, 6.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 5926 mSDsluCounter, 9097 SdHoareTripleChecker+Invalid, 5.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 5110 mSDsCounter, 514 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 8729 IncrementalHoareTripleChecker+Invalid, 9243 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 514 mSolverCounterUnsat, 3987 mSDtfsCounter, 8729 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1938 GetRequests, 1786 SyntacticMatches, 0 SemanticMatches, 152 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 217 ImplicationChecksByTransitivity, 1.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=80184occurred in iteration=18, InterpolantAutomatonStates: 126, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 16.7s AutomataMinimizationTime, 18 MinimizatonAttempts, 27607 StatesRemovedByMinimization, 17 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 3.5s InterpolantComputationTime, 3584 NumberOfCodeBlocks, 3584 NumberOfCodeBlocksAsserted, 29 NumberOfCheckSat, 3555 ConstructedInterpolants, 0 QuantifiedInterpolants, 6409 SizeOfPredicates, 0 NumberOfNonLiveVariables, 5322 ConjunctsInSsa, 21 ConjunctsInUnsatCore, 29 InterpolantComputations, 19 PerfectInterpolantSequences, 1285/1606 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown