/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.12.cil-2.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-16 05:57:25,464 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-16 05:57:25,542 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:57:25,546 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-16 05:57:25,547 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-16 05:57:25,730 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-16 05:57:25,730 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-16 05:57:25,730 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-16 05:57:25,731 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-16 05:57:25,734 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-16 05:57:25,734 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-16 05:57:25,734 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-16 05:57:25,735 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-16 05:57:25,736 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-16 05:57:25,736 INFO L153 SettingsManager]: * Use SBE=true [2023-12-16 05:57:25,736 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-16 05:57:25,736 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-16 05:57:25,736 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-16 05:57:25,737 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-16 05:57:25,737 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-16 05:57:25,738 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-16 05:57:25,738 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-16 05:57:25,738 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-16 05:57:25,738 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-16 05:57:25,738 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-16 05:57:25,738 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-16 05:57:25,738 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-16 05:57:25,739 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-16 05:57:25,739 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-16 05:57:25,739 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-16 05:57:25,740 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-16 05:57:25,740 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-16 05:57:25,740 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 05:57:25,740 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-16 05:57:25,740 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-16 05:57:25,740 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-16 05:57:25,741 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-16 05:57:25,741 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-16 05:57:25,741 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-16 05:57:25,741 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-16 05:57:25,741 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-16 05:57:25,741 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-16 05:57:25,741 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-16 05:57:25,741 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:57:26,054 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-16 05:57:26,071 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-16 05:57:26,072 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-16 05:57:26,073 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-16 05:57:26,073 INFO L274 PluginConnector]: CDTParser initialized [2023-12-16 05:57:26,074 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/systemc/token_ring.12.cil-2.c [2023-12-16 05:57:27,092 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-16 05:57:27,261 INFO L384 CDTParser]: Found 1 translation units. [2023-12-16 05:57:27,262 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/systemc/token_ring.12.cil-2.c [2023-12-16 05:57:27,274 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7dcd5517f/07c996b044d84c32a653d19193beb51f/FLAGd490a4680 [2023-12-16 05:57:27,283 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7dcd5517f/07c996b044d84c32a653d19193beb51f [2023-12-16 05:57:27,285 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-16 05:57:27,286 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-16 05:57:27,287 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-16 05:57:27,287 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-16 05:57:27,298 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-16 05:57:27,299 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:57:27" (1/1) ... [2023-12-16 05:57:27,299 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@537aaa20 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:57:27, skipping insertion in model container [2023-12-16 05:57:27,299 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:57:27" (1/1) ... [2023-12-16 05:57:27,342 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 05:57:27,442 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.12.cil-2.c[671,684] [2023-12-16 05:57:27,538 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 05:57:27,548 INFO L202 MainTranslator]: Completed pre-run [2023-12-16 05:57:27,555 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.12.cil-2.c[671,684] [2023-12-16 05:57:27,620 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 05:57:27,639 INFO L206 MainTranslator]: Completed translation [2023-12-16 05:57:27,639 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:57:27 WrapperNode [2023-12-16 05:57:27,639 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-16 05:57:27,640 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-16 05:57:27,640 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-16 05:57:27,641 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-16 05:57:27,645 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:57:27" (1/1) ... [2023-12-16 05:57:27,665 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:57:27" (1/1) ... [2023-12-16 05:57:27,698 INFO L138 Inliner]: procedures = 52, calls = 67, calls flagged for inlining = 36, calls inlined = 36, statements flattened = 879 [2023-12-16 05:57:27,699 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-16 05:57:27,699 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-16 05:57:27,699 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-16 05:57:27,699 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-16 05:57:27,708 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:57:27" (1/1) ... [2023-12-16 05:57:27,708 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:57:27" (1/1) ... [2023-12-16 05:57:27,715 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:57:27" (1/1) ... [2023-12-16 05:57:27,735 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:57:27,735 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:57:27" (1/1) ... [2023-12-16 05:57:27,735 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:57:27" (1/1) ... [2023-12-16 05:57:27,759 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:57:27" (1/1) ... [2023-12-16 05:57:27,767 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:57:27" (1/1) ... [2023-12-16 05:57:27,779 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:57:27" (1/1) ... [2023-12-16 05:57:27,781 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:57:27" (1/1) ... [2023-12-16 05:57:27,800 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-16 05:57:27,801 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-16 05:57:27,801 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-16 05:57:27,801 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-16 05:57:27,801 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:57:27" (1/1) ... [2023-12-16 05:57:27,806 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 05:57:27,814 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 05:57:27,830 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:57:27,855 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:57:27,880 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-16 05:57:27,880 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-12-16 05:57:27,881 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-12-16 05:57:27,881 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-12-16 05:57:27,881 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-12-16 05:57:27,881 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-12-16 05:57:27,882 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-12-16 05:57:27,882 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-12-16 05:57:27,883 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-12-16 05:57:27,883 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-12-16 05:57:27,883 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-12-16 05:57:27,883 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-12-16 05:57:27,883 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-12-16 05:57:27,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-16 05:57:27,883 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-16 05:57:27,883 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-16 05:57:27,965 INFO L241 CfgBuilder]: Building ICFG [2023-12-16 05:57:27,967 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-16 05:57:28,558 INFO L282 CfgBuilder]: Performing block encoding [2023-12-16 05:57:28,612 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-16 05:57:28,612 INFO L309 CfgBuilder]: Removed 15 assume(true) statements. [2023-12-16 05:57:28,612 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:57:28 BoogieIcfgContainer [2023-12-16 05:57:28,612 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-16 05:57:28,614 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-16 05:57:28,614 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-16 05:57:28,616 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-16 05:57:28,616 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 05:57:27" (1/3) ... [2023-12-16 05:57:28,618 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@26e0d67 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:57:28, skipping insertion in model container [2023-12-16 05:57:28,618 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:57:27" (2/3) ... [2023-12-16 05:57:28,618 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@26e0d67 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:57:28, skipping insertion in model container [2023-12-16 05:57:28,618 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:57:28" (3/3) ... [2023-12-16 05:57:28,620 INFO L112 eAbstractionObserver]: Analyzing ICFG token_ring.12.cil-2.c [2023-12-16 05:57:28,631 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-16 05:57:28,632 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-16 05:57:28,678 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-16 05:57:28,685 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;@f5a81ed, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-16 05:57:28,685 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-16 05:57:28,700 INFO L276 IsEmpty]: Start isEmpty. Operand has 348 states, 314 states have (on average 1.7356687898089171) internal successors, (545), 316 states have internal predecessors, (545), 26 states have call successors, (26), 6 states have call predecessors, (26), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2023-12-16 05:57:28,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-12-16 05:57:28,713 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:57:28,713 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:57:28,714 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:57:28,717 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:57:28,718 INFO L85 PathProgramCache]: Analyzing trace with hash 855529277, now seen corresponding path program 1 times [2023-12-16 05:57:28,724 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:57:28,724 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [996659599] [2023-12-16 05:57:28,724 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:57:28,725 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:57:28,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:57:29,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:57:29,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:57:29,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-12-16 05:57:29,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:57:29,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-12-16 05:57:29,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:57:29,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-12-16 05:57:29,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:57:29,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2023-12-16 05:57:29,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:57:29,505 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:57:29,505 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:57:29,505 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [996659599] [2023-12-16 05:57:29,506 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [996659599] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:57:29,506 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:57:29,506 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 05:57:29,507 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [291606289] [2023-12-16 05:57:29,508 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:57:29,511 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 05:57:29,512 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:57:29,561 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 05:57:29,562 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 05:57:29,565 INFO L87 Difference]: Start difference. First operand has 348 states, 314 states have (on average 1.7356687898089171) internal successors, (545), 316 states have internal predecessors, (545), 26 states have call successors, (26), 6 states have call predecessors, (26), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) Second operand has 5 states, 5 states have (on average 30.0) internal successors, (150), 3 states have internal predecessors, (150), 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:57:31,919 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:57:31,919 INFO L93 Difference]: Finished difference Result 818 states and 1413 transitions. [2023-12-16 05:57:31,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-16 05:57:31,922 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 30.0) internal successors, (150), 3 states have internal predecessors, (150), 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 160 [2023-12-16 05:57:31,922 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:57:31,943 INFO L225 Difference]: With dead ends: 818 [2023-12-16 05:57:31,943 INFO L226 Difference]: Without dead ends: 476 [2023-12-16 05:57:31,950 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-16 05:57:31,954 INFO L413 NwaCegarLoop]: 298 mSDtfsCounter, 975 mSDsluCounter, 327 mSDsCounter, 0 mSdLazyCounter, 1059 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 999 SdHoareTripleChecker+Valid, 625 SdHoareTripleChecker+Invalid, 1115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 1059 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-12-16 05:57:31,955 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [999 Valid, 625 Invalid, 1115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 1059 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-12-16 05:57:31,983 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 476 states. [2023-12-16 05:57:32,093 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 476 to 346. [2023-12-16 05:57:32,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 346 states, 313 states have (on average 1.6325878594249201) internal successors, (511), 314 states have internal predecessors, (511), 26 states have call successors, (26), 6 states have call predecessors, (26), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2023-12-16 05:57:32,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 346 states to 346 states and 563 transitions. [2023-12-16 05:57:32,098 INFO L78 Accepts]: Start accepts. Automaton has 346 states and 563 transitions. Word has length 160 [2023-12-16 05:57:32,099 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:57:32,099 INFO L495 AbstractCegarLoop]: Abstraction has 346 states and 563 transitions. [2023-12-16 05:57:32,099 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.0) internal successors, (150), 3 states have internal predecessors, (150), 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:57:32,099 INFO L276 IsEmpty]: Start isEmpty. Operand 346 states and 563 transitions. [2023-12-16 05:57:32,106 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-12-16 05:57:32,106 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:57:32,107 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:57:32,107 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-16 05:57:32,107 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:57:32,108 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:57:32,108 INFO L85 PathProgramCache]: Analyzing trace with hash -591051589, now seen corresponding path program 1 times [2023-12-16 05:57:32,108 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:57:32,109 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [609740079] [2023-12-16 05:57:32,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:57:32,109 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:57:32,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:57:32,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:57:32,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:57:32,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-12-16 05:57:32,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:57:32,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-12-16 05:57:32,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:57:32,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-12-16 05:57:32,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:57:32,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2023-12-16 05:57:32,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:57:32,550 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:57:32,551 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:57:32,551 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [609740079] [2023-12-16 05:57:32,551 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [609740079] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:57:32,551 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:57:32,552 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 05:57:32,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1746226424] [2023-12-16 05:57:32,552 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:57:32,554 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 05:57:32,557 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:57:32,557 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 05:57:32,558 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:57:32,558 INFO L87 Difference]: Start difference. First operand 346 states and 563 transitions. Second operand has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 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:57:35,156 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:57:35,156 INFO L93 Difference]: Finished difference Result 848 states and 1412 transitions. [2023-12-16 05:57:35,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-16 05:57:35,157 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 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 160 [2023-12-16 05:57:35,157 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:57:35,162 INFO L225 Difference]: With dead ends: 848 [2023-12-16 05:57:35,162 INFO L226 Difference]: Without dead ends: 518 [2023-12-16 05:57:35,163 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=58, Invalid=124, Unknown=0, NotChecked=0, Total=182 [2023-12-16 05:57:35,164 INFO L413 NwaCegarLoop]: 296 mSDtfsCounter, 1136 mSDsluCounter, 826 mSDsCounter, 0 mSdLazyCounter, 2084 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1163 SdHoareTripleChecker+Valid, 1122 SdHoareTripleChecker+Invalid, 2143 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 2084 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-12-16 05:57:35,165 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1163 Valid, 1122 Invalid, 2143 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 2084 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-12-16 05:57:35,168 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 518 states. [2023-12-16 05:57:35,198 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 518 to 348. [2023-12-16 05:57:35,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 348 states, 315 states have (on average 1.6253968253968254) internal successors, (512), 316 states have internal predecessors, (512), 26 states have call successors, (26), 6 states have call predecessors, (26), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2023-12-16 05:57:35,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 348 states to 348 states and 564 transitions. [2023-12-16 05:57:35,201 INFO L78 Accepts]: Start accepts. Automaton has 348 states and 564 transitions. Word has length 160 [2023-12-16 05:57:35,202 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:57:35,202 INFO L495 AbstractCegarLoop]: Abstraction has 348 states and 564 transitions. [2023-12-16 05:57:35,202 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 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:57:35,202 INFO L276 IsEmpty]: Start isEmpty. Operand 348 states and 564 transitions. [2023-12-16 05:57:35,203 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-12-16 05:57:35,203 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:57:35,203 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:57:35,204 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-16 05:57:35,204 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:57:35,204 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:57:35,204 INFO L85 PathProgramCache]: Analyzing trace with hash -990540485, now seen corresponding path program 1 times [2023-12-16 05:57:35,205 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:57:35,206 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [997545698] [2023-12-16 05:57:35,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:57:35,208 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:57:35,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:57:35,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:57:35,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:57:35,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-12-16 05:57:35,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:57:35,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-12-16 05:57:35,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:57:35,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-12-16 05:57:35,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:57:35,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2023-12-16 05:57:35,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:57:35,579 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:57:35,579 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:57:35,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [997545698] [2023-12-16 05:57:35,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [997545698] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:57:35,579 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:57:35,579 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-16 05:57:35,579 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1329082772] [2023-12-16 05:57:35,579 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:57:35,580 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-16 05:57:35,580 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:57:35,580 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-16 05:57:35,580 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-16 05:57:35,581 INFO L87 Difference]: Start difference. First operand 348 states and 564 transitions. Second operand has 6 states, 6 states have (on average 25.0) internal successors, (150), 4 states have internal predecessors, (150), 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:57:38,552 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:57:38,552 INFO L93 Difference]: Finished difference Result 1291 states and 2138 transitions. [2023-12-16 05:57:38,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-16 05:57:38,553 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 25.0) internal successors, (150), 4 states have internal predecessors, (150), 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 160 [2023-12-16 05:57:38,553 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:57:38,557 INFO L225 Difference]: With dead ends: 1291 [2023-12-16 05:57:38,557 INFO L226 Difference]: Without dead ends: 961 [2023-12-16 05:57:38,558 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2023-12-16 05:57:38,558 INFO L413 NwaCegarLoop]: 264 mSDtfsCounter, 1476 mSDsluCounter, 784 mSDsCounter, 0 mSdLazyCounter, 2293 mSolverCounterSat, 108 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1495 SdHoareTripleChecker+Valid, 1048 SdHoareTripleChecker+Invalid, 2401 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 108 IncrementalHoareTripleChecker+Valid, 2293 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-12-16 05:57:38,559 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1495 Valid, 1048 Invalid, 2401 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [108 Valid, 2293 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-12-16 05:57:38,560 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 961 states. [2023-12-16 05:57:38,585 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 961 to 698. [2023-12-16 05:57:38,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 698 states, 637 states have (on average 1.6357927786499216) internal successors, (1042), 639 states have internal predecessors, (1042), 47 states have call successors, (47), 12 states have call predecessors, (47), 13 states have return successors, (50), 47 states have call predecessors, (50), 47 states have call successors, (50) [2023-12-16 05:57:38,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 698 states to 698 states and 1139 transitions. [2023-12-16 05:57:38,589 INFO L78 Accepts]: Start accepts. Automaton has 698 states and 1139 transitions. Word has length 160 [2023-12-16 05:57:38,589 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:57:38,590 INFO L495 AbstractCegarLoop]: Abstraction has 698 states and 1139 transitions. [2023-12-16 05:57:38,590 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 25.0) internal successors, (150), 4 states have internal predecessors, (150), 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:57:38,590 INFO L276 IsEmpty]: Start isEmpty. Operand 698 states and 1139 transitions. [2023-12-16 05:57:38,591 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-12-16 05:57:38,591 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:57:38,591 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:57:38,591 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-16 05:57:38,591 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:57:38,592 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:57:38,592 INFO L85 PathProgramCache]: Analyzing trace with hash -1477323397, now seen corresponding path program 1 times [2023-12-16 05:57:38,592 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:57:38,592 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1605895861] [2023-12-16 05:57:38,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:57:38,592 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:57:38,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:57:38,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:57:38,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:57:38,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-12-16 05:57:38,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:57:38,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-12-16 05:57:38,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:57:38,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-12-16 05:57:38,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:57:38,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2023-12-16 05:57:38,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:57:38,816 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:57:38,816 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:57:38,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1605895861] [2023-12-16 05:57:38,817 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1605895861] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:57:38,817 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:57:38,817 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 05:57:38,817 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1850548504] [2023-12-16 05:57:38,817 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:57:38,817 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 05:57:38,817 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:57:38,818 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 05:57:38,818 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:57:38,818 INFO L87 Difference]: Start difference. First operand 698 states and 1139 transitions. Second operand has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 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:57:42,684 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:57:42,684 INFO L93 Difference]: Finished difference Result 2142 states and 3550 transitions. [2023-12-16 05:57:42,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-16 05:57:42,685 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 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 160 [2023-12-16 05:57:42,685 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:57:42,690 INFO L225 Difference]: With dead ends: 2142 [2023-12-16 05:57:42,690 INFO L226 Difference]: Without dead ends: 1462 [2023-12-16 05:57:42,691 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-16 05:57:42,692 INFO L413 NwaCegarLoop]: 462 mSDtfsCounter, 1513 mSDsluCounter, 1530 mSDsCounter, 0 mSdLazyCounter, 3720 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1532 SdHoareTripleChecker+Valid, 1992 SdHoareTripleChecker+Invalid, 3781 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 3720 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-12-16 05:57:42,692 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1532 Valid, 1992 Invalid, 3781 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 3720 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2023-12-16 05:57:42,693 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1462 states. [2023-12-16 05:57:42,724 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1462 to 1021. [2023-12-16 05:57:42,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1021 states, 932 states have (on average 1.628755364806867) internal successors, (1518), 935 states have internal predecessors, (1518), 68 states have call successors, (68), 18 states have call predecessors, (68), 20 states have return successors, (73), 69 states have call predecessors, (73), 68 states have call successors, (73) [2023-12-16 05:57:42,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1021 states to 1021 states and 1659 transitions. [2023-12-16 05:57:42,728 INFO L78 Accepts]: Start accepts. Automaton has 1021 states and 1659 transitions. Word has length 160 [2023-12-16 05:57:42,729 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:57:42,729 INFO L495 AbstractCegarLoop]: Abstraction has 1021 states and 1659 transitions. [2023-12-16 05:57:42,729 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 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:57:42,729 INFO L276 IsEmpty]: Start isEmpty. Operand 1021 states and 1659 transitions. [2023-12-16 05:57:42,730 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-12-16 05:57:42,730 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:57:42,730 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:57:42,730 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-16 05:57:42,730 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:57:42,731 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:57:42,731 INFO L85 PathProgramCache]: Analyzing trace with hash 1029774077, now seen corresponding path program 1 times [2023-12-16 05:57:42,731 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:57:42,731 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1282886717] [2023-12-16 05:57:42,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:57:42,731 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:57:42,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:57:42,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:57:42,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:57:43,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-12-16 05:57:43,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:57:43,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-12-16 05:57:43,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:57:43,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-12-16 05:57:43,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:57:43,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2023-12-16 05:57:43,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:57:43,131 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:57:43,132 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:57:43,132 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1282886717] [2023-12-16 05:57:43,133 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1282886717] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:57:43,133 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:57:43,133 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 05:57:43,136 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2038326116] [2023-12-16 05:57:43,136 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:57:43,137 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 05:57:43,137 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:57:43,138 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 05:57:43,138 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:57:43,138 INFO L87 Difference]: Start difference. First operand 1021 states and 1659 transitions. Second operand has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 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:57:46,416 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:57:46,417 INFO L93 Difference]: Finished difference Result 3390 states and 5606 transitions. [2023-12-16 05:57:46,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-16 05:57:46,417 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 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 160 [2023-12-16 05:57:46,418 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:57:46,425 INFO L225 Difference]: With dead ends: 3390 [2023-12-16 05:57:46,425 INFO L226 Difference]: Without dead ends: 2387 [2023-12-16 05:57:46,427 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-16 05:57:46,428 INFO L413 NwaCegarLoop]: 273 mSDtfsCounter, 1623 mSDsluCounter, 1023 mSDsCounter, 0 mSdLazyCounter, 3086 mSolverCounterSat, 99 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1642 SdHoareTripleChecker+Valid, 1296 SdHoareTripleChecker+Invalid, 3185 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 3086 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-12-16 05:57:46,428 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1642 Valid, 1296 Invalid, 3185 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [99 Valid, 3086 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-12-16 05:57:46,430 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2387 states. [2023-12-16 05:57:46,489 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2387 to 1668. [2023-12-16 05:57:46,491 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1668 states, 1523 states have (on average 1.6224556795797767) internal successors, (2471), 1528 states have internal predecessors, (2471), 110 states have call successors, (110), 30 states have call predecessors, (110), 34 states have return successors, (123), 113 states have call predecessors, (123), 110 states have call successors, (123) [2023-12-16 05:57:46,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1668 states to 1668 states and 2704 transitions. [2023-12-16 05:57:46,497 INFO L78 Accepts]: Start accepts. Automaton has 1668 states and 2704 transitions. Word has length 160 [2023-12-16 05:57:46,497 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:57:46,497 INFO L495 AbstractCegarLoop]: Abstraction has 1668 states and 2704 transitions. [2023-12-16 05:57:46,498 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 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:57:46,498 INFO L276 IsEmpty]: Start isEmpty. Operand 1668 states and 2704 transitions. [2023-12-16 05:57:46,499 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-12-16 05:57:46,499 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:57:46,499 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:57:46,499 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-16 05:57:46,499 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:57:46,500 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:57:46,500 INFO L85 PathProgramCache]: Analyzing trace with hash -1106109125, now seen corresponding path program 1 times [2023-12-16 05:57:46,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:57:46,500 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [359448930] [2023-12-16 05:57:46,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:57:46,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:57:46,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:57:46,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:57:46,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:57:46,652 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-12-16 05:57:46,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:57:46,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-12-16 05:57:46,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:57:46,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-12-16 05:57:46,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:57:46,721 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2023-12-16 05:57:46,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:57:46,723 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:57:46,724 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:57:46,724 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [359448930] [2023-12-16 05:57:46,724 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [359448930] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:57:46,724 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:57:46,724 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 05:57:46,724 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [278862384] [2023-12-16 05:57:46,724 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:57:46,725 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 05:57:46,725 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:57:46,725 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 05:57:46,725 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:57:46,726 INFO L87 Difference]: Start difference. First operand 1668 states and 2704 transitions. Second operand has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 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:57:48,624 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:57:48,624 INFO L93 Difference]: Finished difference Result 4027 states and 6644 transitions. [2023-12-16 05:57:48,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-16 05:57:48,625 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 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 160 [2023-12-16 05:57:48,625 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:57:48,632 INFO L225 Difference]: With dead ends: 4027 [2023-12-16 05:57:48,632 INFO L226 Difference]: Without dead ends: 2377 [2023-12-16 05:57:48,636 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-16 05:57:48,638 INFO L413 NwaCegarLoop]: 251 mSDtfsCounter, 1082 mSDsluCounter, 773 mSDsCounter, 0 mSdLazyCounter, 1899 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1102 SdHoareTripleChecker+Valid, 1024 SdHoareTripleChecker+Invalid, 1964 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 1899 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-12-16 05:57:48,639 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1102 Valid, 1024 Invalid, 1964 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 1899 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-12-16 05:57:48,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2377 states. [2023-12-16 05:57:48,697 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2377 to 1668. [2023-12-16 05:57:48,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1668 states, 1523 states have (on average 1.6191726854891662) internal successors, (2466), 1528 states have internal predecessors, (2466), 110 states have call successors, (110), 30 states have call predecessors, (110), 34 states have return successors, (123), 113 states have call predecessors, (123), 110 states have call successors, (123) [2023-12-16 05:57:48,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1668 states to 1668 states and 2699 transitions. [2023-12-16 05:57:48,705 INFO L78 Accepts]: Start accepts. Automaton has 1668 states and 2699 transitions. Word has length 160 [2023-12-16 05:57:48,705 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:57:48,705 INFO L495 AbstractCegarLoop]: Abstraction has 1668 states and 2699 transitions. [2023-12-16 05:57:48,705 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 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:57:48,706 INFO L276 IsEmpty]: Start isEmpty. Operand 1668 states and 2699 transitions. [2023-12-16 05:57:48,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-12-16 05:57:48,707 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:57:48,707 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:57:48,707 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-16 05:57:48,707 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:57:48,707 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:57:48,707 INFO L85 PathProgramCache]: Analyzing trace with hash -1036461251, now seen corresponding path program 1 times [2023-12-16 05:57:48,708 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:57:48,708 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [712929917] [2023-12-16 05:57:48,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:57:48,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:57:48,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:57:48,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:57:48,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:57:48,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-12-16 05:57:48,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:57:48,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-12-16 05:57:48,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:57:48,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-12-16 05:57:48,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:57:48,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2023-12-16 05:57:48,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:57:48,894 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:57:48,894 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:57:48,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [712929917] [2023-12-16 05:57:48,895 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [712929917] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:57:48,895 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:57:48,895 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 05:57:48,895 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2119870713] [2023-12-16 05:57:48,895 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:57:48,895 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 05:57:48,895 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:57:48,896 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 05:57:48,896 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:57:48,896 INFO L87 Difference]: Start difference. First operand 1668 states and 2699 transitions. Second operand has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 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:57:50,905 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:57:50,905 INFO L93 Difference]: Finished difference Result 4016 states and 6608 transitions. [2023-12-16 05:57:50,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-16 05:57:50,906 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 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 160 [2023-12-16 05:57:50,907 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:57:50,937 INFO L225 Difference]: With dead ends: 4016 [2023-12-16 05:57:50,937 INFO L226 Difference]: Without dead ends: 2366 [2023-12-16 05:57:50,940 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-16 05:57:50,942 INFO L413 NwaCegarLoop]: 251 mSDtfsCounter, 1079 mSDsluCounter, 773 mSDsCounter, 0 mSdLazyCounter, 1875 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1099 SdHoareTripleChecker+Valid, 1024 SdHoareTripleChecker+Invalid, 1940 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 1875 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-12-16 05:57:50,943 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1099 Valid, 1024 Invalid, 1940 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 1875 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-12-16 05:57:50,945 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2366 states. [2023-12-16 05:57:51,041 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2366 to 1668. [2023-12-16 05:57:51,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1668 states, 1523 states have (on average 1.6158896913985554) internal successors, (2461), 1528 states have internal predecessors, (2461), 110 states have call successors, (110), 30 states have call predecessors, (110), 34 states have return successors, (123), 113 states have call predecessors, (123), 110 states have call successors, (123) [2023-12-16 05:57:51,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1668 states to 1668 states and 2694 transitions. [2023-12-16 05:57:51,046 INFO L78 Accepts]: Start accepts. Automaton has 1668 states and 2694 transitions. Word has length 160 [2023-12-16 05:57:51,047 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:57:51,047 INFO L495 AbstractCegarLoop]: Abstraction has 1668 states and 2694 transitions. [2023-12-16 05:57:51,047 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 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:57:51,047 INFO L276 IsEmpty]: Start isEmpty. Operand 1668 states and 2694 transitions. [2023-12-16 05:57:51,048 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-12-16 05:57:51,048 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:57:51,048 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:57:51,048 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-16 05:57:51,049 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:57:51,049 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:57:51,049 INFO L85 PathProgramCache]: Analyzing trace with hash 362492351, now seen corresponding path program 1 times [2023-12-16 05:57:51,049 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:57:51,049 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1277121055] [2023-12-16 05:57:51,049 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:57:51,049 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:57:51,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:57:51,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:57:51,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:57:51,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-12-16 05:57:51,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:57:51,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-12-16 05:57:51,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:57:51,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-12-16 05:57:51,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:57:51,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2023-12-16 05:57:51,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:57:51,406 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:57:51,406 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:57:51,406 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1277121055] [2023-12-16 05:57:51,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1277121055] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:57:51,406 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:57:51,406 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 05:57:51,406 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1269019714] [2023-12-16 05:57:51,406 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:57:51,408 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 05:57:51,408 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:57:51,417 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 05:57:51,418 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:57:51,418 INFO L87 Difference]: Start difference. First operand 1668 states and 2694 transitions. Second operand has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 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:57:55,606 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:57:55,606 INFO L93 Difference]: Finished difference Result 5764 states and 9445 transitions. [2023-12-16 05:57:55,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-16 05:57:55,606 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 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 160 [2023-12-16 05:57:55,607 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:57:55,617 INFO L225 Difference]: With dead ends: 5764 [2023-12-16 05:57:55,617 INFO L226 Difference]: Without dead ends: 4114 [2023-12-16 05:57:55,620 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-16 05:57:55,620 INFO L413 NwaCegarLoop]: 460 mSDtfsCounter, 1496 mSDsluCounter, 1530 mSDsCounter, 0 mSdLazyCounter, 3641 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1515 SdHoareTripleChecker+Valid, 1990 SdHoareTripleChecker+Invalid, 3704 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 3641 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2023-12-16 05:57:55,621 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1515 Valid, 1990 Invalid, 3704 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 3641 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2023-12-16 05:57:55,623 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4114 states. [2023-12-16 05:57:55,707 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4114 to 2977. [2023-12-16 05:57:55,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2977 states, 2720 states have (on average 1.6102941176470589) internal successors, (4380), 2729 states have internal predecessors, (4380), 194 states have call successors, (194), 54 states have call predecessors, (194), 62 states have return successors, (229), 201 states have call predecessors, (229), 194 states have call successors, (229) [2023-12-16 05:57:55,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2977 states to 2977 states and 4803 transitions. [2023-12-16 05:57:55,716 INFO L78 Accepts]: Start accepts. Automaton has 2977 states and 4803 transitions. Word has length 160 [2023-12-16 05:57:55,717 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:57:55,717 INFO L495 AbstractCegarLoop]: Abstraction has 2977 states and 4803 transitions. [2023-12-16 05:57:55,717 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 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:57:55,717 INFO L276 IsEmpty]: Start isEmpty. Operand 2977 states and 4803 transitions. [2023-12-16 05:57:55,719 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-12-16 05:57:55,719 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:57:55,719 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:57:55,719 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-16 05:57:55,719 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:57:55,720 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:57:55,720 INFO L85 PathProgramCache]: Analyzing trace with hash -1254948099, now seen corresponding path program 1 times [2023-12-16 05:57:55,720 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:57:55,720 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [587573835] [2023-12-16 05:57:55,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:57:55,720 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:57:55,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:57:55,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:57:55,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:57:55,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-12-16 05:57:55,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:57:55,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-12-16 05:57:55,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:57:55,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-12-16 05:57:55,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:57:55,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2023-12-16 05:57:55,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:57:55,899 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:57:55,899 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:57:55,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [587573835] [2023-12-16 05:57:55,899 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [587573835] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:57:55,899 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:57:55,900 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 05:57:55,900 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [763535502] [2023-12-16 05:57:55,900 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:57:55,900 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 05:57:55,900 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:57:55,901 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 05:57:55,901 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:57:55,901 INFO L87 Difference]: Start difference. First operand 2977 states and 4803 transitions. Second operand has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 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:57:57,683 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:57:57,683 INFO L93 Difference]: Finished difference Result 7098 states and 11629 transitions. [2023-12-16 05:57:57,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-16 05:57:57,696 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 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 160 [2023-12-16 05:57:57,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:57:57,714 INFO L225 Difference]: With dead ends: 7098 [2023-12-16 05:57:57,714 INFO L226 Difference]: Without dead ends: 4139 [2023-12-16 05:57:57,722 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-16 05:57:57,724 INFO L413 NwaCegarLoop]: 251 mSDtfsCounter, 1230 mSDsluCounter, 611 mSDsCounter, 0 mSdLazyCounter, 1671 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1250 SdHoareTripleChecker+Valid, 862 SdHoareTripleChecker+Invalid, 1762 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 1671 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-12-16 05:57:57,725 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1250 Valid, 862 Invalid, 1762 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 1671 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-12-16 05:57:57,728 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4139 states. [2023-12-16 05:57:57,853 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4139 to 2977. [2023-12-16 05:57:57,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2977 states, 2720 states have (on average 1.606985294117647) internal successors, (4371), 2729 states have internal predecessors, (4371), 194 states have call successors, (194), 54 states have call predecessors, (194), 62 states have return successors, (229), 201 states have call predecessors, (229), 194 states have call successors, (229) [2023-12-16 05:57:57,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2977 states to 2977 states and 4794 transitions. [2023-12-16 05:57:57,862 INFO L78 Accepts]: Start accepts. Automaton has 2977 states and 4794 transitions. Word has length 160 [2023-12-16 05:57:57,863 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:57:57,863 INFO L495 AbstractCegarLoop]: Abstraction has 2977 states and 4794 transitions. [2023-12-16 05:57:57,863 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 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:57:57,863 INFO L276 IsEmpty]: Start isEmpty. Operand 2977 states and 4794 transitions. [2023-12-16 05:57:57,865 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-12-16 05:57:57,865 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:57:57,866 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:57:57,866 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-16 05:57:57,866 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:57:57,866 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:57:57,866 INFO L85 PathProgramCache]: Analyzing trace with hash -891481601, now seen corresponding path program 1 times [2023-12-16 05:57:57,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:57:57,866 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1343705781] [2023-12-16 05:57:57,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:57:57,866 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:57:57,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:57:57,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:57:57,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:57:57,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-12-16 05:57:57,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:57:58,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-12-16 05:57:58,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:57:58,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-12-16 05:57:58,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:57:58,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2023-12-16 05:57:58,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:57:58,065 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:57:58,065 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:57:58,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1343705781] [2023-12-16 05:57:58,065 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1343705781] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:57:58,065 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:57:58,065 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 05:57:58,065 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [106904143] [2023-12-16 05:57:58,066 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:57:58,066 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 05:57:58,066 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:57:58,066 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 05:57:58,066 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:57:58,067 INFO L87 Difference]: Start difference. First operand 2977 states and 4794 transitions. Second operand has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 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:58:01,817 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:58:01,818 INFO L93 Difference]: Finished difference Result 10539 states and 17194 transitions. [2023-12-16 05:58:01,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-16 05:58:01,818 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 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 160 [2023-12-16 05:58:01,819 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:58:01,914 INFO L225 Difference]: With dead ends: 10539 [2023-12-16 05:58:01,914 INFO L226 Difference]: Without dead ends: 7580 [2023-12-16 05:58:01,922 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-16 05:58:01,923 INFO L413 NwaCegarLoop]: 460 mSDtfsCounter, 1488 mSDsluCounter, 1530 mSDsCounter, 0 mSdLazyCounter, 3603 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1507 SdHoareTripleChecker+Valid, 1990 SdHoareTripleChecker+Invalid, 3666 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 3603 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2023-12-16 05:58:01,924 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1507 Valid, 1990 Invalid, 3666 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 3603 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2023-12-16 05:58:01,928 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7580 states. [2023-12-16 05:58:02,292 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7580 to 5605. [2023-12-16 05:58:02,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5605 states, 5124 states have (on average 1.6020686963309914) internal successors, (8209), 5141 states have internal predecessors, (8209), 362 states have call successors, (362), 102 states have call predecessors, (362), 118 states have return successors, (459), 377 states have call predecessors, (459), 362 states have call successors, (459) [2023-12-16 05:58:02,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5605 states to 5605 states and 9030 transitions. [2023-12-16 05:58:02,336 INFO L78 Accepts]: Start accepts. Automaton has 5605 states and 9030 transitions. Word has length 160 [2023-12-16 05:58:02,336 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:58:02,352 INFO L495 AbstractCegarLoop]: Abstraction has 5605 states and 9030 transitions. [2023-12-16 05:58:02,353 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 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:58:02,353 INFO L276 IsEmpty]: Start isEmpty. Operand 5605 states and 9030 transitions. [2023-12-16 05:58:02,356 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-12-16 05:58:02,356 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:58:02,356 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:58:02,357 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-16 05:58:02,357 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:58:02,357 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:58:02,357 INFO L85 PathProgramCache]: Analyzing trace with hash -602662211, now seen corresponding path program 1 times [2023-12-16 05:58:02,357 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:58:02,357 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [810979110] [2023-12-16 05:58:02,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:58:02,358 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:58:02,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:02,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:58:02,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:02,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-12-16 05:58:02,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:02,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-12-16 05:58:02,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:02,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-12-16 05:58:02,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:02,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2023-12-16 05:58:02,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:02,626 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:58:02,626 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:58:02,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [810979110] [2023-12-16 05:58:02,626 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [810979110] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:58:02,626 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:58:02,626 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 05:58:02,626 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1773181426] [2023-12-16 05:58:02,626 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:58:02,627 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 05:58:02,627 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:58:02,627 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 05:58:02,627 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:58:02,627 INFO L87 Difference]: Start difference. First operand 5605 states and 9030 transitions. Second operand has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 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:58:06,489 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:58:06,489 INFO L93 Difference]: Finished difference Result 20105 states and 32824 transitions. [2023-12-16 05:58:06,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-16 05:58:06,490 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 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 160 [2023-12-16 05:58:06,490 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:58:06,602 INFO L225 Difference]: With dead ends: 20105 [2023-12-16 05:58:06,602 INFO L226 Difference]: Without dead ends: 14518 [2023-12-16 05:58:06,620 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-16 05:58:06,620 INFO L413 NwaCegarLoop]: 460 mSDtfsCounter, 1487 mSDsluCounter, 1530 mSDsCounter, 0 mSdLazyCounter, 3590 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1506 SdHoareTripleChecker+Valid, 1990 SdHoareTripleChecker+Invalid, 3653 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 3590 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-12-16 05:58:06,620 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1506 Valid, 1990 Invalid, 3653 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 3590 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-12-16 05:58:06,646 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14518 states. [2023-12-16 05:58:07,341 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14518 to 10874. [2023-12-16 05:58:07,451 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10874 states, 9945 states have (on average 1.5990950226244345) internal successors, (15903), 9978 states have internal predecessors, (15903), 698 states have call successors, (698), 198 states have call predecessors, (698), 230 states have return successors, (973), 729 states have call predecessors, (973), 698 states have call successors, (973) [2023-12-16 05:58:07,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10874 states to 10874 states and 17574 transitions. [2023-12-16 05:58:07,502 INFO L78 Accepts]: Start accepts. Automaton has 10874 states and 17574 transitions. Word has length 160 [2023-12-16 05:58:07,502 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:58:07,503 INFO L495 AbstractCegarLoop]: Abstraction has 10874 states and 17574 transitions. [2023-12-16 05:58:07,503 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 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:58:07,503 INFO L276 IsEmpty]: Start isEmpty. Operand 10874 states and 17574 transitions. [2023-12-16 05:58:07,509 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-12-16 05:58:07,509 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:58:07,509 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:58:07,510 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-12-16 05:58:07,510 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:58:07,510 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:58:07,510 INFO L85 PathProgramCache]: Analyzing trace with hash -1147534785, now seen corresponding path program 1 times [2023-12-16 05:58:07,510 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:58:07,510 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [829786852] [2023-12-16 05:58:07,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:58:07,511 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:58:07,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:07,723 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:58:07,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:07,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-12-16 05:58:07,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:07,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-12-16 05:58:07,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:08,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-12-16 05:58:08,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:08,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2023-12-16 05:58:08,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:08,024 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:58:08,025 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:58:08,025 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [829786852] [2023-12-16 05:58:08,025 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [829786852] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:58:08,025 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:58:08,025 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 05:58:08,025 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1697679313] [2023-12-16 05:58:08,025 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:58:08,025 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 05:58:08,025 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:58:08,026 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 05:58:08,026 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:58:08,026 INFO L87 Difference]: Start difference. First operand 10874 states and 17574 transitions. Second operand has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 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:58:11,562 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:58:11,562 INFO L93 Difference]: Finished difference Result 39236 states and 64274 transitions. [2023-12-16 05:58:11,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-16 05:58:11,563 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 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 160 [2023-12-16 05:58:11,563 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:58:11,789 INFO L225 Difference]: With dead ends: 39236 [2023-12-16 05:58:11,789 INFO L226 Difference]: Without dead ends: 28380 [2023-12-16 05:58:12,045 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-16 05:58:12,045 INFO L413 NwaCegarLoop]: 273 mSDtfsCounter, 1584 mSDsluCounter, 1023 mSDsCounter, 0 mSdLazyCounter, 2992 mSolverCounterSat, 99 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1603 SdHoareTripleChecker+Valid, 1296 SdHoareTripleChecker+Invalid, 3091 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 2992 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-12-16 05:58:12,046 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1603 Valid, 1296 Invalid, 3091 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [99 Valid, 2992 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-12-16 05:58:12,060 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28380 states. [2023-12-16 05:58:13,158 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28380 to 21443. [2023-12-16 05:58:13,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21443 states, 19618 states have (on average 1.5973595677439087) internal successors, (31337), 19683 states have internal predecessors, (31337), 1370 states have call successors, (1370), 390 states have call predecessors, (1370), 454 states have return successors, (2163), 1433 states have call predecessors, (2163), 1370 states have call successors, (2163) [2023-12-16 05:58:13,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21443 states to 21443 states and 34870 transitions. [2023-12-16 05:58:13,319 INFO L78 Accepts]: Start accepts. Automaton has 21443 states and 34870 transitions. Word has length 160 [2023-12-16 05:58:13,319 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:58:13,319 INFO L495 AbstractCegarLoop]: Abstraction has 21443 states and 34870 transitions. [2023-12-16 05:58:13,320 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 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:58:13,336 INFO L276 IsEmpty]: Start isEmpty. Operand 21443 states and 34870 transitions. [2023-12-16 05:58:13,347 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-12-16 05:58:13,347 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:58:13,347 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:58:13,348 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-12-16 05:58:13,348 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:58:13,348 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:58:13,348 INFO L85 PathProgramCache]: Analyzing trace with hash -472374659, now seen corresponding path program 1 times [2023-12-16 05:58:13,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:58:13,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1328907379] [2023-12-16 05:58:13,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:58:13,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:58:13,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:13,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:58:13,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:13,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-12-16 05:58:13,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:13,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-12-16 05:58:13,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:13,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-12-16 05:58:13,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:13,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2023-12-16 05:58:13,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:13,571 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:58:13,571 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:58:13,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1328907379] [2023-12-16 05:58:13,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1328907379] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:58:13,571 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:58:13,571 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 05:58:13,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [897296917] [2023-12-16 05:58:13,571 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:58:13,572 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 05:58:13,572 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:58:13,572 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 05:58:13,572 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:58:13,573 INFO L87 Difference]: Start difference. First operand 21443 states and 34870 transitions. Second operand has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 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:58:15,865 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:58:15,865 INFO L93 Difference]: Finished difference Result 50238 states and 83080 transitions. [2023-12-16 05:58:15,865 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-16 05:58:15,866 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 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 160 [2023-12-16 05:58:15,866 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:58:16,020 INFO L225 Difference]: With dead ends: 50238 [2023-12-16 05:58:16,039 INFO L226 Difference]: Without dead ends: 28813 [2023-12-16 05:58:16,150 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-16 05:58:16,151 INFO L413 NwaCegarLoop]: 251 mSDtfsCounter, 1084 mSDsluCounter, 773 mSDsCounter, 0 mSdLazyCounter, 1798 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1104 SdHoareTripleChecker+Valid, 1024 SdHoareTripleChecker+Invalid, 1863 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 1798 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-12-16 05:58:16,151 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1104 Valid, 1024 Invalid, 1863 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 1798 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-12-16 05:58:16,183 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28813 states. [2023-12-16 05:58:17,415 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28813 to 21443. [2023-12-16 05:58:17,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21443 states, 19618 states have (on average 1.594046284024875) internal successors, (31272), 19683 states have internal predecessors, (31272), 1370 states have call successors, (1370), 390 states have call predecessors, (1370), 454 states have return successors, (2163), 1433 states have call predecessors, (2163), 1370 states have call successors, (2163) [2023-12-16 05:58:17,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21443 states to 21443 states and 34805 transitions. [2023-12-16 05:58:17,637 INFO L78 Accepts]: Start accepts. Automaton has 21443 states and 34805 transitions. Word has length 160 [2023-12-16 05:58:17,638 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:58:17,638 INFO L495 AbstractCegarLoop]: Abstraction has 21443 states and 34805 transitions. [2023-12-16 05:58:17,638 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 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:58:17,639 INFO L276 IsEmpty]: Start isEmpty. Operand 21443 states and 34805 transitions. [2023-12-16 05:58:17,655 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-12-16 05:58:17,655 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:58:17,655 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:58:17,655 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-12-16 05:58:17,656 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:58:17,657 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:58:17,657 INFO L85 PathProgramCache]: Analyzing trace with hash -1420426625, now seen corresponding path program 1 times [2023-12-16 05:58:17,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:58:17,657 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [346480087] [2023-12-16 05:58:17,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:58:17,657 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:58:17,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:17,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:58:17,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:17,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-12-16 05:58:17,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:18,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-12-16 05:58:18,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:18,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-12-16 05:58:18,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:18,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2023-12-16 05:58:18,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:18,043 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:58:18,043 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:58:18,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [346480087] [2023-12-16 05:58:18,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [346480087] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:58:18,043 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:58:18,043 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 05:58:18,043 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [341561824] [2023-12-16 05:58:18,043 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:58:18,044 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 05:58:18,044 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:58:18,044 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 05:58:18,044 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:58:18,044 INFO L87 Difference]: Start difference. First operand 21443 states and 34805 transitions. Second operand has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 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:58:23,648 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:58:23,648 INFO L93 Difference]: Finished difference Result 87351 states and 143254 transitions. [2023-12-16 05:58:23,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-16 05:58:23,649 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 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 160 [2023-12-16 05:58:23,649 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:58:23,943 INFO L225 Difference]: With dead ends: 87351 [2023-12-16 05:58:23,943 INFO L226 Difference]: Without dead ends: 65926 [2023-12-16 05:58:24,009 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-16 05:58:24,010 INFO L413 NwaCegarLoop]: 458 mSDtfsCounter, 1914 mSDsluCounter, 1525 mSDsCounter, 0 mSdLazyCounter, 3510 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1946 SdHoareTripleChecker+Valid, 1983 SdHoareTripleChecker+Invalid, 3576 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 3510 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2023-12-16 05:58:24,010 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1946 Valid, 1983 Invalid, 3576 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 3510 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2023-12-16 05:58:24,079 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65926 states. [2023-12-16 05:58:25,911 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65926 to 42646. [2023-12-16 05:58:26,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42646 states, 39093 states have (on average 1.5936868493080603) internal successors, (62302), 39222 states have internal predecessors, (62302), 2650 states have call successors, (2650), 774 states have call predecessors, (2650), 902 states have return successors, (4965), 2777 states have call predecessors, (4965), 2650 states have call successors, (4965) [2023-12-16 05:58:26,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42646 states to 42646 states and 69917 transitions. [2023-12-16 05:58:26,165 INFO L78 Accepts]: Start accepts. Automaton has 42646 states and 69917 transitions. Word has length 160 [2023-12-16 05:58:26,165 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:58:26,165 INFO L495 AbstractCegarLoop]: Abstraction has 42646 states and 69917 transitions. [2023-12-16 05:58:26,165 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 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:58:26,165 INFO L276 IsEmpty]: Start isEmpty. Operand 42646 states and 69917 transitions. [2023-12-16 05:58:26,215 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-12-16 05:58:26,215 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:58:26,215 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:58:26,215 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-12-16 05:58:26,215 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:58:26,215 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:58:26,216 INFO L85 PathProgramCache]: Analyzing trace with hash -1854932223, now seen corresponding path program 1 times [2023-12-16 05:58:26,216 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:58:26,216 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [893282072] [2023-12-16 05:58:26,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:58:26,216 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:58:26,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:26,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:58:26,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:26,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-12-16 05:58:26,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:26,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-12-16 05:58:26,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:26,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-12-16 05:58:26,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:26,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2023-12-16 05:58:26,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:26,502 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:58:26,503 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:58:26,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [893282072] [2023-12-16 05:58:26,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [893282072] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:58:26,503 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:58:26,503 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 05:58:26,503 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2106236646] [2023-12-16 05:58:26,503 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:58:26,503 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 05:58:26,503 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:58:26,504 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 05:58:26,504 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:58:26,504 INFO L87 Difference]: Start difference. First operand 42646 states and 69917 transitions. Second operand has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 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:58:33,439 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:58:33,439 INFO L93 Difference]: Finished difference Result 172072 states and 284912 transitions. [2023-12-16 05:58:33,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-16 05:58:33,440 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 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 160 [2023-12-16 05:58:33,440 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:58:34,328 INFO L225 Difference]: With dead ends: 172072 [2023-12-16 05:58:34,329 INFO L226 Difference]: Without dead ends: 129444 [2023-12-16 05:58:34,445 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-16 05:58:34,452 INFO L413 NwaCegarLoop]: 457 mSDtfsCounter, 1579 mSDsluCounter, 1522 mSDsCounter, 0 mSdLazyCounter, 4173 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1597 SdHoareTripleChecker+Valid, 1979 SdHoareTripleChecker+Invalid, 4238 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 4173 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-12-16 05:58:34,452 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1597 Valid, 1979 Invalid, 4238 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 4173 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2023-12-16 05:58:34,545 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 129444 states. [2023-12-16 05:58:38,176 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 129444 to 84407. Received shutdown request... [2023-12-16 05:58:38,370 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 84407 states, 77462 states have (on average 1.5937621027084248) internal successors, (123456), 77719 states have internal predecessors, (123456), 5146 states have call successors, (5146), 1542 states have call predecessors, (5146), 1798 states have return successors, (11963), 5401 states have call predecessors, (11963), 5146 states have call successors, (11963) [2023-12-16 05:58:38,377 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-16 05:58:38,377 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-12-16 05:58:38,378 WARN L619 AbstractCegarLoop]: Verification canceled: while ReachableStatesComputation was computing reachable states (1 states constructed, input type DoubleDeckerAutomaton). [2023-12-16 05:58:38,382 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:58:38,383 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-16 05:58:38,385 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:58:38,388 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.12 05:58:38 BoogieIcfgContainer [2023-12-16 05:58:38,388 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-16 05:58:38,388 INFO L158 Benchmark]: Toolchain (without parser) took 71102.16ms. Allocated memory was 181.4MB in the beginning and 3.8GB in the end (delta: 3.6GB). Free memory was 138.9MB in the beginning and 2.8GB in the end (delta: -2.6GB). Peak memory consumption was 1.4GB. Max. memory is 8.0GB. [2023-12-16 05:58:38,389 INFO L158 Benchmark]: CDTParser took 0.08ms. Allocated memory is still 181.4MB. Free memory was 132.6MB in the beginning and 132.5MB in the end (delta: 134.8kB). There was no memory consumed. Max. memory is 8.0GB. [2023-12-16 05:58:38,392 INFO L158 Benchmark]: CACSL2BoogieTranslator took 352.95ms. Allocated memory is still 181.4MB. Free memory was 138.4MB in the beginning and 114.7MB in the end (delta: 23.6MB). Peak memory consumption was 24.1MB. Max. memory is 8.0GB. [2023-12-16 05:58:38,392 INFO L158 Benchmark]: Boogie Procedure Inliner took 58.22ms. Allocated memory is still 181.4MB. Free memory was 114.7MB in the beginning and 110.6MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. [2023-12-16 05:58:38,393 INFO L158 Benchmark]: Boogie Preprocessor took 101.12ms. Allocated memory is still 181.4MB. Free memory was 110.6MB in the beginning and 105.8MB in the end (delta: 4.8MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. [2023-12-16 05:58:38,395 INFO L158 Benchmark]: RCFGBuilder took 811.82ms. Allocated memory was 181.4MB in the beginning and 263.2MB in the end (delta: 81.8MB). Free memory was 105.8MB in the beginning and 208.0MB in the end (delta: -102.2MB). Peak memory consumption was 46.1MB. Max. memory is 8.0GB. [2023-12-16 05:58:38,395 INFO L158 Benchmark]: TraceAbstraction took 69773.76ms. Allocated memory was 263.2MB in the beginning and 3.8GB in the end (delta: 3.5GB). Free memory was 207.0MB in the beginning and 2.8GB in the end (delta: -2.6GB). Peak memory consumption was 1.4GB. Max. memory is 8.0GB. [2023-12-16 05:58:38,412 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.08ms. Allocated memory is still 181.4MB. Free memory was 132.6MB in the beginning and 132.5MB in the end (delta: 134.8kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 352.95ms. Allocated memory is still 181.4MB. Free memory was 138.4MB in the beginning and 114.7MB in the end (delta: 23.6MB). Peak memory consumption was 24.1MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 58.22ms. Allocated memory is still 181.4MB. Free memory was 114.7MB in the beginning and 110.6MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 101.12ms. Allocated memory is still 181.4MB. Free memory was 110.6MB in the beginning and 105.8MB in the end (delta: 4.8MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. * RCFGBuilder took 811.82ms. Allocated memory was 181.4MB in the beginning and 263.2MB in the end (delta: 81.8MB). Free memory was 105.8MB in the beginning and 208.0MB in the end (delta: -102.2MB). Peak memory consumption was 46.1MB. Max. memory is 8.0GB. * TraceAbstraction took 69773.76ms. Allocated memory was 263.2MB in the beginning and 3.8GB in the end (delta: 3.5GB). Free memory was 207.0MB in the beginning and 2.8GB in the end (delta: -2.6GB). Peak memory consumption was 1.4GB. 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 ReachableStatesComputation was computing reachable states (1 states constructed, input type DoubleDeckerAutomaton). - StatisticsResult: Ultimate Automizer benchmark data CFG has 7 procedures, 348 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 69.7s, OverallIterations: 15, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 53.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 21060 SdHoareTripleChecker+Valid, 33.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 20746 mSDsluCounter, 21245 SdHoareTripleChecker+Invalid, 28.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 16080 mSDsCounter, 1088 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 40994 IncrementalHoareTripleChecker+Invalid, 42082 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1088 mSolverCounterUnsat, 5165 mSDtfsCounter, 40994 mSolverCounterSat, 0.3s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 370 GetRequests, 193 SyntacticMatches, 0 SemanticMatches, 177 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 373 ImplicationChecksByTransitivity, 11.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=42646occurred in iteration=14, InterpolantAutomatonStates: 168, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 10.8s AutomataMinimizationTime, 15 MinimizatonAttempts, 48635 StatesRemovedByMinimization, 14 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 4.7s InterpolantComputationTime, 2400 NumberOfCodeBlocks, 2400 NumberOfCodeBlocksAsserted, 15 NumberOfCheckSat, 2385 ConstructedInterpolants, 0 QuantifiedInterpolants, 7038 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 15 InterpolantComputations, 15 PerfectInterpolantSequences, 0/0 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