/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation false -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/combinations/Problem05_label49+token_ring.07.cil-2.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-20 11:44:26,815 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-20 11:44:26,882 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-20 11:44:26,886 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-20 11:44:26,887 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-20 11:44:26,908 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-20 11:44:26,908 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-20 11:44:26,909 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-20 11:44:26,909 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-20 11:44:26,912 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-20 11:44:26,912 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-20 11:44:26,913 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-20 11:44:26,913 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-20 11:44:26,914 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-20 11:44:26,914 INFO L153 SettingsManager]: * Use SBE=true [2023-12-20 11:44:26,914 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-20 11:44:26,914 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-20 11:44:26,915 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-20 11:44:26,915 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-20 11:44:26,915 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-20 11:44:26,915 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-20 11:44:26,915 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-20 11:44:26,916 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-20 11:44:26,916 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-20 11:44:26,916 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-20 11:44:26,916 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-20 11:44:26,916 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-20 11:44:26,916 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-20 11:44:26,917 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-20 11:44:26,917 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-20 11:44:26,918 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-20 11:44:26,918 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-20 11:44:26,918 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-20 11:44:26,918 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-20 11:44:26,918 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-20 11:44:26,918 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-20 11:44:26,918 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-20 11:44:26,918 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-20 11:44:26,919 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-20 11:44:26,919 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-20 11:44:26,919 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-20 11:44:26,919 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-20 11:44:26,919 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-20 11:44:26,919 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> false [2023-12-20 11:44:27,082 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-20 11:44:27,096 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-20 11:44:27,098 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-20 11:44:27,099 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-20 11:44:27,116 INFO L274 PluginConnector]: CDTParser initialized [2023-12-20 11:44:27,117 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/combinations/Problem05_label49+token_ring.07.cil-2.c [2023-12-20 11:44:28,157 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-20 11:44:28,617 INFO L384 CDTParser]: Found 1 translation units. [2023-12-20 11:44:28,618 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/combinations/Problem05_label49+token_ring.07.cil-2.c [2023-12-20 11:44:28,668 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ee508f95e/60b1e96b40ce4076863f0265cc90e31e/FLAG256437748 [2023-12-20 11:44:28,682 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ee508f95e/60b1e96b40ce4076863f0265cc90e31e [2023-12-20 11:44:28,684 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-20 11:44:28,685 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-20 11:44:28,687 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-20 11:44:28,687 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-20 11:44:28,691 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-20 11:44:28,691 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.12 11:44:28" (1/1) ... [2023-12-20 11:44:28,692 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@237ae3b7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:44:28, skipping insertion in model container [2023-12-20 11:44:28,692 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.12 11:44:28" (1/1) ... [2023-12-20 11:44:28,839 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-20 11:44:29,871 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/combinations/Problem05_label49+token_ring.07.cil-2.c[380593,380606] [2023-12-20 11:44:29,891 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/combinations/Problem05_label49+token_ring.07.cil-2.c[383339,383352] [2023-12-20 11:44:30,058 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-20 11:44:30,067 INFO L202 MainTranslator]: Completed pre-run [2023-12-20 11:44:30,683 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/combinations/Problem05_label49+token_ring.07.cil-2.c[380593,380606] [2023-12-20 11:44:30,689 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/combinations/Problem05_label49+token_ring.07.cil-2.c[383339,383352] [2023-12-20 11:44:30,716 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-20 11:44:30,758 INFO L206 MainTranslator]: Completed translation [2023-12-20 11:44:30,759 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:44:30 WrapperNode [2023-12-20 11:44:30,759 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-20 11:44:30,759 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-20 11:44:30,759 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-20 11:44:30,760 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-20 11:44:30,764 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:44:30" (1/1) ... [2023-12-20 11:44:30,872 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:44:30" (1/1) ... [2023-12-20 11:44:31,181 INFO L138 Inliner]: procedures = 58, calls = 63, calls flagged for inlining = 35, calls inlined = 35, statements flattened = 12939 [2023-12-20 11:44:31,181 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-20 11:44:31,182 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-20 11:44:31,182 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-20 11:44:31,182 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-20 11:44:31,190 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:44:30" (1/1) ... [2023-12-20 11:44:31,190 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:44:30" (1/1) ... [2023-12-20 11:44:31,246 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:44:30" (1/1) ... [2023-12-20 11:44:31,306 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-20 11:44:31,306 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:44:30" (1/1) ... [2023-12-20 11:44:31,307 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:44:30" (1/1) ... [2023-12-20 11:44:31,400 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:44:30" (1/1) ... [2023-12-20 11:44:31,520 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:44:30" (1/1) ... [2023-12-20 11:44:31,540 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:44:30" (1/1) ... [2023-12-20 11:44:31,558 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:44:30" (1/1) ... [2023-12-20 11:44:31,607 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-20 11:44:31,609 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-20 11:44:31,609 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-20 11:44:31,609 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-20 11:44:31,610 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:44:30" (1/1) ... [2023-12-20 11:44:31,614 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-20 11:44:31,621 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 11:44:31,645 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-20 11:44:31,666 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-20 11:44:31,671 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-20 11:44:31,672 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-12-20 11:44:31,672 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-12-20 11:44:31,673 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-12-20 11:44:31,673 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-12-20 11:44:31,674 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-12-20 11:44:31,674 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-12-20 11:44:31,674 INFO L130 BoogieDeclarations]: Found specification of procedure error [2023-12-20 11:44:31,674 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2023-12-20 11:44:31,674 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-12-20 11:44:31,674 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-12-20 11:44:31,674 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-12-20 11:44:31,674 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-12-20 11:44:31,674 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-12-20 11:44:31,674 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-12-20 11:44:31,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-20 11:44:31,674 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-20 11:44:31,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-20 11:44:31,800 INFO L241 CfgBuilder]: Building ICFG [2023-12-20 11:44:31,802 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-20 11:44:37,135 INFO L282 CfgBuilder]: Performing block encoding [2023-12-20 11:44:37,205 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-20 11:44:37,205 INFO L309 CfgBuilder]: Removed 11 assume(true) statements. [2023-12-20 11:44:37,205 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.12 11:44:37 BoogieIcfgContainer [2023-12-20 11:44:37,205 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-20 11:44:37,207 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-20 11:44:37,207 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-20 11:44:37,209 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-20 11:44:37,209 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.12 11:44:28" (1/3) ... [2023-12-20 11:44:37,210 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7bb65d89 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.12 11:44:37, skipping insertion in model container [2023-12-20 11:44:37,210 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:44:30" (2/3) ... [2023-12-20 11:44:37,210 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7bb65d89 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.12 11:44:37, skipping insertion in model container [2023-12-20 11:44:37,210 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.12 11:44:37" (3/3) ... [2023-12-20 11:44:37,211 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label49+token_ring.07.cil-2.c [2023-12-20 11:44:37,223 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-20 11:44:37,223 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-12-20 11:44:37,280 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-20 11:44:37,285 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;@a36c2f0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-20 11:44:37,285 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-12-20 11:44:37,294 INFO L276 IsEmpty]: Start isEmpty. Operand has 2364 states, 2331 states have (on average 1.8807378807378807) internal successors, (4384), 2336 states have internal predecessors, (4384), 23 states have call successors, (23), 7 states have call predecessors, (23), 7 states have return successors, (23), 22 states have call predecessors, (23), 23 states have call successors, (23) [2023-12-20 11:44:37,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2023-12-20 11:44:37,307 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:44:37,307 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] [2023-12-20 11:44:37,308 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:44:37,311 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:44:37,312 INFO L85 PathProgramCache]: Analyzing trace with hash -862262313, now seen corresponding path program 1 times [2023-12-20 11:44:37,318 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:44:37,318 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [543965955] [2023-12-20 11:44:37,318 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:44:37,319 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:44:37,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:37,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:44:37,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:37,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-20 11:44:37,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:37,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-12-20 11:44:37,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:37,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-12-20 11:44:37,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:37,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-12-20 11:44:37,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:37,753 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 11:44:37,753 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:44:37,753 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [543965955] [2023-12-20 11:44:37,754 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [543965955] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:44:37,754 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:44:37,754 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-20 11:44:37,755 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [324412652] [2023-12-20 11:44:37,760 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:44:37,764 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-20 11:44:37,765 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:44:37,793 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-20 11:44:37,794 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-20 11:44:37,800 INFO L87 Difference]: Start difference. First operand has 2364 states, 2331 states have (on average 1.8807378807378807) internal successors, (4384), 2336 states have internal predecessors, (4384), 23 states have call successors, (23), 7 states have call predecessors, (23), 7 states have return successors, (23), 22 states have call predecessors, (23), 23 states have call successors, (23) Second operand has 5 states, 5 states have (on average 20.2) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 11:44:38,845 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:44:38,846 INFO L93 Difference]: Finished difference Result 4797 states and 8982 transitions. [2023-12-20 11:44:38,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-20 11:44:38,849 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.2) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 112 [2023-12-20 11:44:38,850 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:44:38,867 INFO L225 Difference]: With dead ends: 4797 [2023-12-20 11:44:38,867 INFO L226 Difference]: Without dead ends: 2439 [2023-12-20 11:44:38,874 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-20 11:44:38,876 INFO L413 NwaCegarLoop]: 4173 mSDtfsCounter, 632 mSDsluCounter, 12112 mSDsCounter, 0 mSdLazyCounter, 681 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 651 SdHoareTripleChecker+Valid, 16285 SdHoareTripleChecker+Invalid, 731 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 681 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-20 11:44:38,877 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [651 Valid, 16285 Invalid, 731 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [50 Valid, 681 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-20 11:44:38,893 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2439 states. [2023-12-20 11:44:38,969 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2439 to 2359. [2023-12-20 11:44:38,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2359 states, 2328 states have (on average 1.8445017182130585) internal successors, (4294), 2331 states have internal predecessors, (4294), 23 states have call successors, (23), 7 states have call predecessors, (23), 6 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2023-12-20 11:44:38,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2359 states to 2359 states and 4338 transitions. [2023-12-20 11:44:38,984 INFO L78 Accepts]: Start accepts. Automaton has 2359 states and 4338 transitions. Word has length 112 [2023-12-20 11:44:38,985 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:44:38,985 INFO L495 AbstractCegarLoop]: Abstraction has 2359 states and 4338 transitions. [2023-12-20 11:44:38,985 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.2) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 11:44:38,985 INFO L276 IsEmpty]: Start isEmpty. Operand 2359 states and 4338 transitions. [2023-12-20 11:44:38,987 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2023-12-20 11:44:38,988 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:44:38,988 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] [2023-12-20 11:44:38,988 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-20 11:44:38,988 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:44:38,989 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:44:38,989 INFO L85 PathProgramCache]: Analyzing trace with hash -1893303211, now seen corresponding path program 1 times [2023-12-20 11:44:38,989 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:44:38,989 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [84942407] [2023-12-20 11:44:38,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:44:38,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:44:39,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:39,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:44:39,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:39,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-20 11:44:39,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:39,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-12-20 11:44:39,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:39,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-12-20 11:44:39,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:39,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-12-20 11:44:39,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:39,196 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 11:44:39,196 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:44:39,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [84942407] [2023-12-20 11:44:39,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [84942407] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:44:39,197 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:44:39,197 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-20 11:44:39,197 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1666032064] [2023-12-20 11:44:39,197 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:44:39,198 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-20 11:44:39,198 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:44:39,199 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-20 11:44:39,199 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-20 11:44:39,199 INFO L87 Difference]: Start difference. First operand 2359 states and 4338 transitions. Second operand has 6 states, 6 states have (on average 16.833333333333332) internal successors, (101), 4 states have internal predecessors, (101), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 11:44:40,755 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:44:40,755 INFO L93 Difference]: Finished difference Result 2978 states and 5358 transitions. [2023-12-20 11:44:40,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-20 11:44:40,756 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 16.833333333333332) internal successors, (101), 4 states have internal predecessors, (101), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 112 [2023-12-20 11:44:40,756 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:44:40,764 INFO L225 Difference]: With dead ends: 2978 [2023-12-20 11:44:40,765 INFO L226 Difference]: Without dead ends: 2753 [2023-12-20 11:44:40,766 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2023-12-20 11:44:40,767 INFO L413 NwaCegarLoop]: 4148 mSDtfsCounter, 4905 mSDsluCounter, 12430 mSDsCounter, 0 mSdLazyCounter, 1458 mSolverCounterSat, 96 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4919 SdHoareTripleChecker+Valid, 16578 SdHoareTripleChecker+Invalid, 1554 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 96 IncrementalHoareTripleChecker+Valid, 1458 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-20 11:44:40,767 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4919 Valid, 16578 Invalid, 1554 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [96 Valid, 1458 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-20 11:44:40,770 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2753 states. [2023-12-20 11:44:40,806 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2753 to 2592. [2023-12-20 11:44:40,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2592 states, 2538 states have (on average 1.8270291568163908) internal successors, (4637), 2542 states have internal predecessors, (4637), 39 states have call successors, (39), 13 states have call predecessors, (39), 13 states have return successors, (40), 37 states have call predecessors, (40), 37 states have call successors, (40) [2023-12-20 11:44:40,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2592 states to 2592 states and 4716 transitions. [2023-12-20 11:44:40,819 INFO L78 Accepts]: Start accepts. Automaton has 2592 states and 4716 transitions. Word has length 112 [2023-12-20 11:44:40,819 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:44:40,819 INFO L495 AbstractCegarLoop]: Abstraction has 2592 states and 4716 transitions. [2023-12-20 11:44:40,819 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.833333333333332) internal successors, (101), 4 states have internal predecessors, (101), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 11:44:40,819 INFO L276 IsEmpty]: Start isEmpty. Operand 2592 states and 4716 transitions. [2023-12-20 11:44:40,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2023-12-20 11:44:40,821 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:44:40,821 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] [2023-12-20 11:44:40,821 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-20 11:44:40,821 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:44:40,821 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:44:40,821 INFO L85 PathProgramCache]: Analyzing trace with hash -899050415, now seen corresponding path program 1 times [2023-12-20 11:44:40,821 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:44:40,822 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1957031992] [2023-12-20 11:44:40,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:44:40,822 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:44:40,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:40,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:44:40,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:40,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-20 11:44:40,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:40,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-12-20 11:44:40,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:40,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-12-20 11:44:40,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:40,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-12-20 11:44:40,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:40,997 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 11:44:40,997 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:44:40,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1957031992] [2023-12-20 11:44:40,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1957031992] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:44:40,997 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:44:40,997 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 11:44:40,998 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [123016850] [2023-12-20 11:44:40,998 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:44:40,998 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 11:44:40,998 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:44:40,999 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 11:44:40,999 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:44:40,999 INFO L87 Difference]: Start difference. First operand 2592 states and 4716 transitions. Second operand has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 11:44:42,912 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:44:42,912 INFO L93 Difference]: Finished difference Result 3533 states and 6264 transitions. [2023-12-20 11:44:42,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-20 11:44:42,913 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 112 [2023-12-20 11:44:42,913 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:44:42,922 INFO L225 Difference]: With dead ends: 3533 [2023-12-20 11:44:42,922 INFO L226 Difference]: Without dead ends: 3075 [2023-12-20 11:44:42,924 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-20 11:44:42,925 INFO L413 NwaCegarLoop]: 4292 mSDtfsCounter, 4918 mSDsluCounter, 16919 mSDsCounter, 0 mSdLazyCounter, 2388 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4932 SdHoareTripleChecker+Valid, 21211 SdHoareTripleChecker+Invalid, 2443 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 2388 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-12-20 11:44:42,925 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4932 Valid, 21211 Invalid, 2443 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [55 Valid, 2388 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-12-20 11:44:42,928 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3075 states. [2023-12-20 11:44:42,970 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3075 to 2808. [2023-12-20 11:44:42,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2808 states, 2731 states have (on average 1.8110582204320762) internal successors, (4946), 2736 states have internal predecessors, (4946), 55 states have call successors, (55), 19 states have call predecessors, (55), 20 states have return successors, (58), 54 states have call predecessors, (58), 53 states have call successors, (58) [2023-12-20 11:44:42,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2808 states to 2808 states and 5059 transitions. [2023-12-20 11:44:42,981 INFO L78 Accepts]: Start accepts. Automaton has 2808 states and 5059 transitions. Word has length 112 [2023-12-20 11:44:42,981 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:44:42,981 INFO L495 AbstractCegarLoop]: Abstraction has 2808 states and 5059 transitions. [2023-12-20 11:44:42,982 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 11:44:42,982 INFO L276 IsEmpty]: Start isEmpty. Operand 2808 states and 5059 transitions. [2023-12-20 11:44:42,983 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2023-12-20 11:44:42,983 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:44:42,983 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] [2023-12-20 11:44:42,983 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-20 11:44:42,983 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:44:42,983 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:44:42,984 INFO L85 PathProgramCache]: Analyzing trace with hash 452334803, now seen corresponding path program 1 times [2023-12-20 11:44:42,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:44:42,984 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [788537623] [2023-12-20 11:44:42,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:44:42,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:44:42,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:43,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:44:43,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:43,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-20 11:44:43,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:43,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-12-20 11:44:43,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:43,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-12-20 11:44:43,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:43,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-12-20 11:44:43,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:43,193 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 11:44:43,193 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:44:43,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [788537623] [2023-12-20 11:44:43,194 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [788537623] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:44:43,194 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:44:43,194 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 11:44:43,194 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1258619011] [2023-12-20 11:44:43,194 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:44:43,194 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 11:44:43,194 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:44:43,195 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 11:44:43,195 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:44:43,195 INFO L87 Difference]: Start difference. First operand 2808 states and 5059 transitions. Second operand has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 11:44:45,142 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:44:45,142 INFO L93 Difference]: Finished difference Result 4346 states and 7585 transitions. [2023-12-20 11:44:45,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-20 11:44:45,143 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 112 [2023-12-20 11:44:45,143 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:44:45,155 INFO L225 Difference]: With dead ends: 4346 [2023-12-20 11:44:45,156 INFO L226 Difference]: Without dead ends: 3672 [2023-12-20 11:44:45,159 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-20 11:44:45,165 INFO L413 NwaCegarLoop]: 4290 mSDtfsCounter, 4916 mSDsluCounter, 16919 mSDsCounter, 0 mSdLazyCounter, 2384 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4930 SdHoareTripleChecker+Valid, 21209 SdHoareTripleChecker+Invalid, 2441 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 2384 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-12-20 11:44:45,166 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4930 Valid, 21209 Invalid, 2441 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 2384 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-12-20 11:44:45,172 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3672 states. [2023-12-20 11:44:45,240 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3672 to 3241. [2023-12-20 11:44:45,245 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3241 states, 3118 states have (on average 1.784797947402181) internal successors, (5565), 3125 states have internal predecessors, (5565), 87 states have call successors, (87), 31 states have call predecessors, (87), 34 states have return successors, (98), 88 states have call predecessors, (98), 85 states have call successors, (98) [2023-12-20 11:44:45,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3241 states to 3241 states and 5750 transitions. [2023-12-20 11:44:45,252 INFO L78 Accepts]: Start accepts. Automaton has 3241 states and 5750 transitions. Word has length 112 [2023-12-20 11:44:45,252 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:44:45,253 INFO L495 AbstractCegarLoop]: Abstraction has 3241 states and 5750 transitions. [2023-12-20 11:44:45,253 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 11:44:45,253 INFO L276 IsEmpty]: Start isEmpty. Operand 3241 states and 5750 transitions. [2023-12-20 11:44:45,254 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2023-12-20 11:44:45,254 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:44:45,254 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 11:44:45,254 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-20 11:44:45,254 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:44:45,255 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:44:45,255 INFO L85 PathProgramCache]: Analyzing trace with hash -1166640111, now seen corresponding path program 1 times [2023-12-20 11:44:45,255 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:44:45,255 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [798035014] [2023-12-20 11:44:45,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:44:45,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:44:45,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:45,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:44:45,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:45,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-20 11:44:45,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:45,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-12-20 11:44:45,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:45,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-12-20 11:44:45,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:45,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-12-20 11:44:45,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:45,378 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 11:44:45,378 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:44:45,378 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [798035014] [2023-12-20 11:44:45,379 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [798035014] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:44:45,379 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:44:45,379 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 11:44:45,379 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1749893683] [2023-12-20 11:44:45,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:44:45,379 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 11:44:45,379 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:44:45,380 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 11:44:45,380 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:44:45,380 INFO L87 Difference]: Start difference. First operand 3241 states and 5750 transitions. Second operand has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 11:44:46,308 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:44:46,308 INFO L93 Difference]: Finished difference Result 4767 states and 8267 transitions. [2023-12-20 11:44:46,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-20 11:44:46,309 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 112 [2023-12-20 11:44:46,309 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:44:46,319 INFO L225 Difference]: With dead ends: 4767 [2023-12-20 11:44:46,320 INFO L226 Difference]: Without dead ends: 3660 [2023-12-20 11:44:46,322 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-20 11:44:46,323 INFO L413 NwaCegarLoop]: 4135 mSDtfsCounter, 4757 mSDsluCounter, 12296 mSDsCounter, 0 mSdLazyCounter, 1087 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4772 SdHoareTripleChecker+Valid, 16431 SdHoareTripleChecker+Invalid, 1169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 1087 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-20 11:44:46,323 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4772 Valid, 16431 Invalid, 1169 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [82 Valid, 1087 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-20 11:44:46,326 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3660 states. [2023-12-20 11:44:46,386 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3660 to 3241. [2023-12-20 11:44:46,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3241 states, 3118 states have (on average 1.7831943553559975) internal successors, (5560), 3125 states have internal predecessors, (5560), 87 states have call successors, (87), 31 states have call predecessors, (87), 34 states have return successors, (98), 88 states have call predecessors, (98), 85 states have call successors, (98) [2023-12-20 11:44:46,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3241 states to 3241 states and 5745 transitions. [2023-12-20 11:44:46,397 INFO L78 Accepts]: Start accepts. Automaton has 3241 states and 5745 transitions. Word has length 112 [2023-12-20 11:44:46,397 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:44:46,397 INFO L495 AbstractCegarLoop]: Abstraction has 3241 states and 5745 transitions. [2023-12-20 11:44:46,397 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 11:44:46,398 INFO L276 IsEmpty]: Start isEmpty. Operand 3241 states and 5745 transitions. [2023-12-20 11:44:46,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2023-12-20 11:44:46,399 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:44:46,399 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] [2023-12-20 11:44:46,399 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-20 11:44:46,399 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:44:46,399 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:44:46,399 INFO L85 PathProgramCache]: Analyzing trace with hash -2050149101, now seen corresponding path program 1 times [2023-12-20 11:44:46,399 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:44:46,400 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1206033659] [2023-12-20 11:44:46,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:44:46,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:44:46,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:46,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:44:46,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:46,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-20 11:44:46,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:46,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-12-20 11:44:46,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:46,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-12-20 11:44:46,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:46,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-12-20 11:44:46,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:46,520 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 11:44:46,520 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:44:46,520 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1206033659] [2023-12-20 11:44:46,520 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1206033659] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:44:46,520 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:44:46,520 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 11:44:46,520 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1775681936] [2023-12-20 11:44:46,520 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:44:46,520 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 11:44:46,521 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:44:46,521 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 11:44:46,521 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:44:46,521 INFO L87 Difference]: Start difference. First operand 3241 states and 5745 transitions. Second operand has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 11:44:47,462 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:44:47,462 INFO L93 Difference]: Finished difference Result 4761 states and 8241 transitions. [2023-12-20 11:44:47,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-20 11:44:47,462 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 112 [2023-12-20 11:44:47,463 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:44:47,474 INFO L225 Difference]: With dead ends: 4761 [2023-12-20 11:44:47,474 INFO L226 Difference]: Without dead ends: 3654 [2023-12-20 11:44:47,478 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-20 11:44:47,478 INFO L413 NwaCegarLoop]: 4135 mSDtfsCounter, 4657 mSDsluCounter, 16370 mSDsCounter, 0 mSdLazyCounter, 1193 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4672 SdHoareTripleChecker+Valid, 20505 SdHoareTripleChecker+Invalid, 1252 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 1193 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-20 11:44:47,479 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4672 Valid, 20505 Invalid, 1252 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 1193 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-20 11:44:47,482 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3654 states. [2023-12-20 11:44:47,547 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3654 to 3241. [2023-12-20 11:44:47,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3241 states, 3118 states have (on average 1.781590763309814) internal successors, (5555), 3125 states have internal predecessors, (5555), 87 states have call successors, (87), 31 states have call predecessors, (87), 34 states have return successors, (98), 88 states have call predecessors, (98), 85 states have call successors, (98) [2023-12-20 11:44:47,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3241 states to 3241 states and 5740 transitions. [2023-12-20 11:44:47,560 INFO L78 Accepts]: Start accepts. Automaton has 3241 states and 5740 transitions. Word has length 112 [2023-12-20 11:44:47,560 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:44:47,561 INFO L495 AbstractCegarLoop]: Abstraction has 3241 states and 5740 transitions. [2023-12-20 11:44:47,561 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 11:44:47,561 INFO L276 IsEmpty]: Start isEmpty. Operand 3241 states and 5740 transitions. [2023-12-20 11:44:47,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2023-12-20 11:44:47,562 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:44:47,562 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] [2023-12-20 11:44:47,562 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-20 11:44:47,562 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:44:47,563 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:44:47,563 INFO L85 PathProgramCache]: Analyzing trace with hash -2078649391, now seen corresponding path program 1 times [2023-12-20 11:44:47,563 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:44:47,563 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [452287679] [2023-12-20 11:44:47,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:44:47,563 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:44:47,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:47,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:44:47,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:47,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-20 11:44:47,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:47,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-12-20 11:44:47,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:47,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-12-20 11:44:47,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:47,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-12-20 11:44:47,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:47,702 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 11:44:47,702 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:44:47,702 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [452287679] [2023-12-20 11:44:47,702 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [452287679] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:44:47,702 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:44:47,702 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 11:44:47,702 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1921161581] [2023-12-20 11:44:47,703 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:44:47,703 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 11:44:47,703 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:44:47,703 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 11:44:47,703 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:44:47,704 INFO L87 Difference]: Start difference. First operand 3241 states and 5740 transitions. Second operand has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 11:44:48,634 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:44:48,635 INFO L93 Difference]: Finished difference Result 4754 states and 8213 transitions. [2023-12-20 11:44:48,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-20 11:44:48,636 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 112 [2023-12-20 11:44:48,636 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:44:48,647 INFO L225 Difference]: With dead ends: 4754 [2023-12-20 11:44:48,647 INFO L226 Difference]: Without dead ends: 3647 [2023-12-20 11:44:48,651 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-20 11:44:48,651 INFO L413 NwaCegarLoop]: 4135 mSDtfsCounter, 4660 mSDsluCounter, 16370 mSDsCounter, 0 mSdLazyCounter, 1172 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4675 SdHoareTripleChecker+Valid, 20505 SdHoareTripleChecker+Invalid, 1231 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 1172 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-20 11:44:48,652 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4675 Valid, 20505 Invalid, 1231 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 1172 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-20 11:44:48,655 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3647 states. [2023-12-20 11:44:48,786 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3647 to 3241. [2023-12-20 11:44:48,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3241 states, 3118 states have (on average 1.7799871712636306) internal successors, (5550), 3125 states have internal predecessors, (5550), 87 states have call successors, (87), 31 states have call predecessors, (87), 34 states have return successors, (98), 88 states have call predecessors, (98), 85 states have call successors, (98) [2023-12-20 11:44:48,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3241 states to 3241 states and 5735 transitions. [2023-12-20 11:44:48,803 INFO L78 Accepts]: Start accepts. Automaton has 3241 states and 5735 transitions. Word has length 112 [2023-12-20 11:44:48,803 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:44:48,803 INFO L495 AbstractCegarLoop]: Abstraction has 3241 states and 5735 transitions. [2023-12-20 11:44:48,804 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 11:44:48,804 INFO L276 IsEmpty]: Start isEmpty. Operand 3241 states and 5735 transitions. [2023-12-20 11:44:48,806 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2023-12-20 11:44:48,806 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:44:48,806 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] [2023-12-20 11:44:48,806 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-20 11:44:48,806 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:44:48,807 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:44:48,807 INFO L85 PathProgramCache]: Analyzing trace with hash 275735891, now seen corresponding path program 1 times [2023-12-20 11:44:48,807 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:44:48,807 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [861234757] [2023-12-20 11:44:48,807 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:44:48,807 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:44:48,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:48,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:44:48,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:48,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-20 11:44:48,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:48,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-12-20 11:44:48,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:48,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-12-20 11:44:48,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:48,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-12-20 11:44:48,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:48,953 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 11:44:48,953 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:44:48,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [861234757] [2023-12-20 11:44:48,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [861234757] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:44:48,953 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:44:48,954 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 11:44:48,954 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1375229047] [2023-12-20 11:44:48,954 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:44:48,954 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 11:44:48,954 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:44:48,955 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 11:44:48,955 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:44:48,955 INFO L87 Difference]: Start difference. First operand 3241 states and 5735 transitions. Second operand has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 11:44:49,931 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:44:49,931 INFO L93 Difference]: Finished difference Result 4742 states and 8175 transitions. [2023-12-20 11:44:49,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-20 11:44:49,932 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 112 [2023-12-20 11:44:49,932 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:44:49,941 INFO L225 Difference]: With dead ends: 4742 [2023-12-20 11:44:49,942 INFO L226 Difference]: Without dead ends: 3635 [2023-12-20 11:44:49,959 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-20 11:44:49,960 INFO L413 NwaCegarLoop]: 4135 mSDtfsCounter, 4657 mSDsluCounter, 16370 mSDsCounter, 0 mSdLazyCounter, 1148 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4672 SdHoareTripleChecker+Valid, 20505 SdHoareTripleChecker+Invalid, 1207 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 1148 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-20 11:44:49,960 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4672 Valid, 20505 Invalid, 1207 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 1148 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-20 11:44:49,964 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3635 states. [2023-12-20 11:44:50,039 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3635 to 3241. [2023-12-20 11:44:50,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3241 states, 3118 states have (on average 1.7783835792174472) internal successors, (5545), 3125 states have internal predecessors, (5545), 87 states have call successors, (87), 31 states have call predecessors, (87), 34 states have return successors, (98), 88 states have call predecessors, (98), 85 states have call successors, (98) [2023-12-20 11:44:50,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3241 states to 3241 states and 5730 transitions. [2023-12-20 11:44:50,063 INFO L78 Accepts]: Start accepts. Automaton has 3241 states and 5730 transitions. Word has length 112 [2023-12-20 11:44:50,064 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:44:50,064 INFO L495 AbstractCegarLoop]: Abstraction has 3241 states and 5730 transitions. [2023-12-20 11:44:50,064 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 11:44:50,065 INFO L276 IsEmpty]: Start isEmpty. Operand 3241 states and 5730 transitions. [2023-12-20 11:44:50,066 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2023-12-20 11:44:50,066 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:44:50,066 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] [2023-12-20 11:44:50,066 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-20 11:44:50,066 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:44:50,067 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:44:50,067 INFO L85 PathProgramCache]: Analyzing trace with hash -494997675, now seen corresponding path program 1 times [2023-12-20 11:44:50,067 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:44:50,067 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [200690033] [2023-12-20 11:44:50,067 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:44:50,067 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:44:50,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:50,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:44:50,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:50,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-20 11:44:50,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:50,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-12-20 11:44:50,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:50,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-12-20 11:44:50,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:50,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-12-20 11:44:50,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:50,213 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 11:44:50,213 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:44:50,213 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [200690033] [2023-12-20 11:44:50,213 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [200690033] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:44:50,214 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:44:50,214 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 11:44:50,214 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1213603875] [2023-12-20 11:44:50,214 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:44:50,214 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 11:44:50,214 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:44:50,215 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 11:44:50,215 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:44:50,215 INFO L87 Difference]: Start difference. First operand 3241 states and 5730 transitions. Second operand has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 11:44:52,438 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:44:52,438 INFO L93 Difference]: Finished difference Result 6242 states and 10548 transitions. [2023-12-20 11:44:52,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-20 11:44:52,439 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 112 [2023-12-20 11:44:52,439 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:44:52,448 INFO L225 Difference]: With dead ends: 6242 [2023-12-20 11:44:52,448 INFO L226 Difference]: Without dead ends: 5135 [2023-12-20 11:44:52,450 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-20 11:44:52,451 INFO L413 NwaCegarLoop]: 4288 mSDtfsCounter, 5146 mSDsluCounter, 16914 mSDsCounter, 0 mSdLazyCounter, 2244 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5168 SdHoareTripleChecker+Valid, 21202 SdHoareTripleChecker+Invalid, 2304 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 2244 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-12-20 11:44:52,451 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5168 Valid, 21202 Invalid, 2304 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [60 Valid, 2244 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-12-20 11:44:52,454 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5135 states. [2023-12-20 11:44:52,535 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5135 to 4122. [2023-12-20 11:44:52,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4122 states, 3911 states have (on average 1.7371516236256712) internal successors, (6794), 3922 states have internal predecessors, (6794), 147 states have call successors, (147), 55 states have call predecessors, (147), 62 states have return successors, (180), 152 states have call predecessors, (180), 145 states have call successors, (180) [2023-12-20 11:44:52,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4122 states to 4122 states and 7121 transitions. [2023-12-20 11:44:52,545 INFO L78 Accepts]: Start accepts. Automaton has 4122 states and 7121 transitions. Word has length 112 [2023-12-20 11:44:52,546 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:44:52,546 INFO L495 AbstractCegarLoop]: Abstraction has 4122 states and 7121 transitions. [2023-12-20 11:44:52,546 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 11:44:52,546 INFO L276 IsEmpty]: Start isEmpty. Operand 4122 states and 7121 transitions. [2023-12-20 11:44:52,548 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2023-12-20 11:44:52,548 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:44:52,548 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] [2023-12-20 11:44:52,549 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-20 11:44:52,549 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:44:52,549 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:44:52,549 INFO L85 PathProgramCache]: Analyzing trace with hash -1489691373, now seen corresponding path program 1 times [2023-12-20 11:44:52,549 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:44:52,549 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1457388721] [2023-12-20 11:44:52,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:44:52,549 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:44:52,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:52,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:44:52,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:52,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-20 11:44:52,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:52,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-12-20 11:44:52,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:52,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-12-20 11:44:52,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:52,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-12-20 11:44:52,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:52,687 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 11:44:52,687 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:44:52,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1457388721] [2023-12-20 11:44:52,688 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1457388721] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:44:52,688 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:44:52,688 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 11:44:52,688 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1231417248] [2023-12-20 11:44:52,688 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:44:52,688 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 11:44:52,688 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:44:52,689 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 11:44:52,689 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:44:52,689 INFO L87 Difference]: Start difference. First operand 4122 states and 7121 transitions. Second operand has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 11:44:54,755 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:44:54,756 INFO L93 Difference]: Finished difference Result 9619 states and 15939 transitions. [2023-12-20 11:44:54,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-20 11:44:54,756 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 112 [2023-12-20 11:44:54,756 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:44:54,776 INFO L225 Difference]: With dead ends: 9619 [2023-12-20 11:44:54,776 INFO L226 Difference]: Without dead ends: 7631 [2023-12-20 11:44:54,783 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-20 11:44:54,783 INFO L413 NwaCegarLoop]: 4287 mSDtfsCounter, 4941 mSDsluCounter, 16911 mSDsCounter, 0 mSdLazyCounter, 2627 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4954 SdHoareTripleChecker+Valid, 21198 SdHoareTripleChecker+Invalid, 2686 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 2627 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-12-20 11:44:54,784 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4954 Valid, 21198 Invalid, 2686 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 2627 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-12-20 11:44:54,791 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7631 states. [2023-12-20 11:44:54,989 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7631 to 5793. [2023-12-20 11:44:54,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5793 states, 5410 states have (on average 1.688354898336414) internal successors, (9134), 5429 states have internal predecessors, (9134), 263 states have call successors, (263), 103 states have call predecessors, (263), 118 states have return successors, (358), 276 states have call predecessors, (358), 261 states have call successors, (358) [2023-12-20 11:44:55,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5793 states to 5793 states and 9755 transitions. [2023-12-20 11:44:55,104 INFO L78 Accepts]: Start accepts. Automaton has 5793 states and 9755 transitions. Word has length 112 [2023-12-20 11:44:55,104 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:44:55,104 INFO L495 AbstractCegarLoop]: Abstraction has 5793 states and 9755 transitions. [2023-12-20 11:44:55,104 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 11:44:55,104 INFO L276 IsEmpty]: Start isEmpty. Operand 5793 states and 9755 transitions. [2023-12-20 11:44:55,107 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2023-12-20 11:44:55,107 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:44:55,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] [2023-12-20 11:44:55,107 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-20 11:44:55,107 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:44:55,108 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:44:55,108 INFO L85 PathProgramCache]: Analyzing trace with hash -2075967595, now seen corresponding path program 1 times [2023-12-20 11:44:55,108 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:44:55,108 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1411804988] [2023-12-20 11:44:55,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:44:55,109 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:44:55,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:55,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:44:55,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:55,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-20 11:44:55,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:55,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-12-20 11:44:55,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:55,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-12-20 11:44:55,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:55,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-12-20 11:44:55,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:55,240 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 11:44:55,241 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:44:55,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1411804988] [2023-12-20 11:44:55,241 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1411804988] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:44:55,241 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:44:55,241 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 11:44:55,241 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1750676921] [2023-12-20 11:44:55,241 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:44:55,241 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 11:44:55,241 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:44:55,242 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 11:44:55,242 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:44:55,242 INFO L87 Difference]: Start difference. First operand 5793 states and 9755 transitions. Second operand has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 11:44:57,231 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:44:57,231 INFO L93 Difference]: Finished difference Result 16012 states and 26135 transitions. [2023-12-20 11:44:57,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-20 11:44:57,232 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 112 [2023-12-20 11:44:57,232 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:44:57,266 INFO L225 Difference]: With dead ends: 16012 [2023-12-20 11:44:57,266 INFO L226 Difference]: Without dead ends: 12353 [2023-12-20 11:44:57,280 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-20 11:44:57,280 INFO L413 NwaCegarLoop]: 4288 mSDtfsCounter, 5074 mSDsluCounter, 16914 mSDsCounter, 0 mSdLazyCounter, 2218 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5096 SdHoareTripleChecker+Valid, 21202 SdHoareTripleChecker+Invalid, 2278 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 2218 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-12-20 11:44:57,280 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5096 Valid, 21202 Invalid, 2278 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 2218 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-12-20 11:44:57,290 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12353 states. [2023-12-20 11:44:57,539 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12353 to 9214. [2023-12-20 11:44:57,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9214 states, 8495 states have (on average 1.6447321954090641) internal successors, (13972), 8530 states have internal predecessors, (13972), 487 states have call successors, (487), 199 states have call predecessors, (487), 230 states have return successors, (760), 516 states have call predecessors, (760), 485 states have call successors, (760) [2023-12-20 11:44:57,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9214 states to 9214 states and 15219 transitions. [2023-12-20 11:44:57,569 INFO L78 Accepts]: Start accepts. Automaton has 9214 states and 15219 transitions. Word has length 112 [2023-12-20 11:44:57,569 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:44:57,569 INFO L495 AbstractCegarLoop]: Abstraction has 9214 states and 15219 transitions. [2023-12-20 11:44:57,569 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 11:44:57,569 INFO L276 IsEmpty]: Start isEmpty. Operand 9214 states and 15219 transitions. [2023-12-20 11:44:57,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2023-12-20 11:44:57,574 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:44:57,574 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] [2023-12-20 11:44:57,575 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-12-20 11:44:57,575 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:44:57,575 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:44:57,575 INFO L85 PathProgramCache]: Analyzing trace with hash 260424915, now seen corresponding path program 1 times [2023-12-20 11:44:57,575 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:44:57,575 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [430328672] [2023-12-20 11:44:57,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:44:57,575 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:44:57,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:57,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:44:57,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:57,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-20 11:44:57,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:57,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-12-20 11:44:57,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:57,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-12-20 11:44:57,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:57,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-12-20 11:44:57,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:44:57,789 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 11:44:57,789 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:44:57,790 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [430328672] [2023-12-20 11:44:57,790 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [430328672] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:44:57,790 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:44:57,790 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 11:44:57,790 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [846911723] [2023-12-20 11:44:57,790 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:44:57,790 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 11:44:57,790 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:44:57,791 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 11:44:57,791 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:44:57,792 INFO L87 Difference]: Start difference. First operand 9214 states and 15219 transitions. Second operand has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 11:44:59,889 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:44:59,890 INFO L93 Difference]: Finished difference Result 28783 states and 46745 transitions. [2023-12-20 11:44:59,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-20 11:44:59,890 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 112 [2023-12-20 11:44:59,890 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:44:59,950 INFO L225 Difference]: With dead ends: 28783 [2023-12-20 11:44:59,950 INFO L226 Difference]: Without dead ends: 21703 [2023-12-20 11:44:59,977 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-20 11:44:59,977 INFO L413 NwaCegarLoop]: 4288 mSDtfsCounter, 5038 mSDsluCounter, 16914 mSDsCounter, 0 mSdLazyCounter, 2205 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5060 SdHoareTripleChecker+Valid, 21202 SdHoareTripleChecker+Invalid, 2265 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 2205 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-12-20 11:44:59,978 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5060 Valid, 21202 Invalid, 2265 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 2205 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-12-20 11:44:59,992 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21703 states. [2023-12-20 11:45:00,573 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21703 to 16055. [2023-12-20 11:45:00,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16055 states, 14680 states have (on average 1.6129427792915532) internal successors, (23678), 14747 states have internal predecessors, (23678), 919 states have call successors, (919), 391 states have call predecessors, (919), 454 states have return successors, (1710), 980 states have call predecessors, (1710), 917 states have call successors, (1710) [2023-12-20 11:45:00,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16055 states to 16055 states and 26307 transitions. [2023-12-20 11:45:00,620 INFO L78 Accepts]: Start accepts. Automaton has 16055 states and 26307 transitions. Word has length 112 [2023-12-20 11:45:00,620 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:45:00,620 INFO L495 AbstractCegarLoop]: Abstraction has 16055 states and 26307 transitions. [2023-12-20 11:45:00,620 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 11:45:00,620 INFO L276 IsEmpty]: Start isEmpty. Operand 16055 states and 26307 transitions. [2023-12-20 11:45:00,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2023-12-20 11:45:00,628 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:45:00,628 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] [2023-12-20 11:45:00,628 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-12-20 11:45:00,629 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:45:00,629 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:45:00,629 INFO L85 PathProgramCache]: Analyzing trace with hash 2136907733, now seen corresponding path program 1 times [2023-12-20 11:45:00,629 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:45:00,629 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [492547969] [2023-12-20 11:45:00,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:45:00,629 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:45:00,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:45:00,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:45:00,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:45:00,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-20 11:45:00,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:45:00,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-12-20 11:45:00,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:45:00,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-12-20 11:45:00,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:45:00,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-12-20 11:45:00,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:45:00,743 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 11:45:00,744 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:45:00,744 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [492547969] [2023-12-20 11:45:00,744 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [492547969] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:45:00,744 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:45:00,744 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 11:45:00,744 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [834361604] [2023-12-20 11:45:00,744 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:45:00,744 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 11:45:00,744 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:45:00,745 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 11:45:00,745 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:45:00,745 INFO L87 Difference]: Start difference. First operand 16055 states and 26307 transitions. Second operand has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 11:45:03,471 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:45:03,472 INFO L93 Difference]: Finished difference Result 53846 states and 87783 transitions. [2023-12-20 11:45:03,473 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-20 11:45:03,473 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 112 [2023-12-20 11:45:03,474 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:45:03,587 INFO L225 Difference]: With dead ends: 53846 [2023-12-20 11:45:03,587 INFO L226 Difference]: Without dead ends: 39925 [2023-12-20 11:45:03,625 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-20 11:45:03,626 INFO L413 NwaCegarLoop]: 4288 mSDtfsCounter, 4912 mSDsluCounter, 16914 mSDsCounter, 0 mSdLazyCounter, 2451 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4925 SdHoareTripleChecker+Valid, 21202 SdHoareTripleChecker+Invalid, 2510 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 2451 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-12-20 11:45:03,626 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4925 Valid, 21202 Invalid, 2510 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 2451 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-12-20 11:45:03,651 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39925 states. [2023-12-20 11:45:04,667 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39925 to 29736. [2023-12-20 11:45:04,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29736 states, 27081 states have (on average 1.5934418965326242) internal successors, (43152), 27212 states have internal predecessors, (43152), 1751 states have call successors, (1751), 775 states have call predecessors, (1751), 902 states have return successors, (4064), 1876 states have call predecessors, (4064), 1749 states have call successors, (4064) [2023-12-20 11:45:04,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29736 states to 29736 states and 48967 transitions. [2023-12-20 11:45:04,765 INFO L78 Accepts]: Start accepts. Automaton has 29736 states and 48967 transitions. Word has length 112 [2023-12-20 11:45:04,765 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:45:04,765 INFO L495 AbstractCegarLoop]: Abstraction has 29736 states and 48967 transitions. [2023-12-20 11:45:04,766 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 11:45:04,766 INFO L276 IsEmpty]: Start isEmpty. Operand 29736 states and 48967 transitions. [2023-12-20 11:45:04,781 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2023-12-20 11:45:04,781 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:45:04,781 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] [2023-12-20 11:45:04,781 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-12-20 11:45:04,781 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:45:04,782 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:45:04,782 INFO L85 PathProgramCache]: Analyzing trace with hash 257776787, now seen corresponding path program 1 times [2023-12-20 11:45:04,782 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:45:04,782 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [801190871] [2023-12-20 11:45:04,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:45:04,782 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:45:04,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:45:04,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:45:04,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:45:04,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-20 11:45:04,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:45:04,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-12-20 11:45:04,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:45:04,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-12-20 11:45:04,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:45:04,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-12-20 11:45:04,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:45:04,890 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 11:45:04,890 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:45:04,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [801190871] [2023-12-20 11:45:04,890 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [801190871] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:45:04,890 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:45:04,890 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 11:45:04,890 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [638973667] [2023-12-20 11:45:04,890 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:45:04,890 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 11:45:04,890 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:45:04,891 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 11:45:04,891 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:45:04,891 INFO L87 Difference]: Start difference. First operand 29736 states and 48967 transitions. Second operand has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 11:45:08,317 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:45:08,317 INFO L93 Difference]: Finished difference Result 103013 states and 170141 transitions. [2023-12-20 11:45:08,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-20 11:45:08,317 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 112 [2023-12-20 11:45:08,318 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:45:08,555 INFO L225 Difference]: With dead ends: 103013 [2023-12-20 11:45:08,555 INFO L226 Difference]: Without dead ends: 75411 [2023-12-20 11:45:08,607 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-20 11:45:08,608 INFO L413 NwaCegarLoop]: 4288 mSDtfsCounter, 4972 mSDsluCounter, 16914 mSDsCounter, 0 mSdLazyCounter, 2174 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4994 SdHoareTripleChecker+Valid, 21202 SdHoareTripleChecker+Invalid, 2234 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 2174 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-12-20 11:45:08,608 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4994 Valid, 21202 Invalid, 2234 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 2174 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-12-20 11:45:08,648 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75411 states. [2023-12-20 11:45:10,681 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75411 to 57097. [2023-12-20 11:45:10,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 57097 states, 51946 states have (on average 1.58291302506449) internal successors, (82226), 52205 states have internal predecessors, (82226), 3351 states have call successors, (3351), 1543 states have call predecessors, (3351), 1798 states have return successors, (10166), 3604 states have call predecessors, (10166), 3349 states have call successors, (10166) [2023-12-20 11:45:10,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57097 states to 57097 states and 95743 transitions. [2023-12-20 11:45:10,880 INFO L78 Accepts]: Start accepts. Automaton has 57097 states and 95743 transitions. Word has length 112 [2023-12-20 11:45:10,880 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:45:10,880 INFO L495 AbstractCegarLoop]: Abstraction has 57097 states and 95743 transitions. [2023-12-20 11:45:10,880 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 11:45:10,881 INFO L276 IsEmpty]: Start isEmpty. Operand 57097 states and 95743 transitions. [2023-12-20 11:45:10,916 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2023-12-20 11:45:10,916 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:45:10,916 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] [2023-12-20 11:45:10,916 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-12-20 11:45:10,917 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:45:10,917 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:45:10,917 INFO L85 PathProgramCache]: Analyzing trace with hash 1582632981, now seen corresponding path program 1 times [2023-12-20 11:45:10,917 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:45:10,917 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1258279579] [2023-12-20 11:45:10,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:45:10,917 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:45:10,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:45:10,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:45:10,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:45:11,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-20 11:45:11,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:45:11,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-12-20 11:45:11,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:45:11,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-12-20 11:45:11,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:45:11,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-12-20 11:45:11,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:45:11,046 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 11:45:11,047 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:45:11,047 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1258279579] [2023-12-20 11:45:11,047 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1258279579] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:45:11,047 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:45:11,047 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 11:45:11,047 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [636920336] [2023-12-20 11:45:11,047 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:45:11,047 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 11:45:11,047 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:45:11,048 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 11:45:11,048 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:45:11,048 INFO L87 Difference]: Start difference. First operand 57097 states and 95743 transitions. Second operand has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 11:45:15,942 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:45:15,942 INFO L93 Difference]: Finished difference Result 196098 states and 332239 transitions. [2023-12-20 11:45:15,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-20 11:45:15,943 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 112 [2023-12-20 11:45:15,943 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:45:16,480 INFO L225 Difference]: With dead ends: 196098 [2023-12-20 11:45:16,480 INFO L226 Difference]: Without dead ends: 141135 [2023-12-20 11:45:16,567 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-20 11:45:16,567 INFO L413 NwaCegarLoop]: 4288 mSDtfsCounter, 4894 mSDsluCounter, 16914 mSDsCounter, 0 mSdLazyCounter, 2145 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4916 SdHoareTripleChecker+Valid, 21202 SdHoareTripleChecker+Invalid, 2206 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 2145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-20 11:45:16,567 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4916 Valid, 21202 Invalid, 2206 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 2145 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-20 11:45:16,633 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 141135 states. [2023-12-20 11:45:20,788 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 141135 to 112075. [2023-12-20 11:45:20,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 112075 states, 102060 states have (on average 1.5788947677836567) internal successors, (161142), 102575 states have internal predecessors, (161142), 6423 states have call successors, (6423), 3079 states have call predecessors, (6423), 3590 states have return successors, (26616), 6932 states have call predecessors, (26616), 6421 states have call successors, (26616) [2023-12-20 11:45:21,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112075 states to 112075 states and 194181 transitions. [2023-12-20 11:45:21,403 INFO L78 Accepts]: Start accepts. Automaton has 112075 states and 194181 transitions. Word has length 112 [2023-12-20 11:45:21,403 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:45:21,403 INFO L495 AbstractCegarLoop]: Abstraction has 112075 states and 194181 transitions. [2023-12-20 11:45:21,404 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 11:45:21,404 INFO L276 IsEmpty]: Start isEmpty. Operand 112075 states and 194181 transitions. [2023-12-20 11:45:21,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2023-12-20 11:45:21,460 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:45:21,460 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] [2023-12-20 11:45:21,460 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-12-20 11:45:21,460 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:45:21,461 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:45:21,461 INFO L85 PathProgramCache]: Analyzing trace with hash 524794903, now seen corresponding path program 1 times [2023-12-20 11:45:21,461 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:45:21,461 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1192309056] [2023-12-20 11:45:21,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:45:21,461 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:45:21,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:45:21,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:45:21,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:45:21,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-20 11:45:21,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:45:21,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-12-20 11:45:21,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:45:21,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-12-20 11:45:21,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:45:21,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-12-20 11:45:21,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:45:21,684 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 11:45:21,684 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:45:21,684 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1192309056] [2023-12-20 11:45:21,686 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1192309056] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:45:21,686 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:45:21,686 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 11:45:21,686 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [883706952] [2023-12-20 11:45:21,686 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:45:21,686 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 11:45:21,686 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:45:21,686 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 11:45:21,686 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:45:21,687 INFO L87 Difference]: Start difference. First operand 112075 states and 194181 transitions. Second operand has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 11:45:28,955 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:45:28,955 INFO L93 Difference]: Finished difference Result 323537 states and 552311 transitions. [2023-12-20 11:45:28,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-12-20 11:45:28,956 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 112 [2023-12-20 11:45:28,956 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:45:29,731 INFO L225 Difference]: With dead ends: 323537 [2023-12-20 11:45:29,731 INFO L226 Difference]: Without dead ends: 213597 [2023-12-20 11:45:29,904 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 60 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=93, Invalid=249, Unknown=0, NotChecked=0, Total=342 [2023-12-20 11:45:29,905 INFO L413 NwaCegarLoop]: 4168 mSDtfsCounter, 4929 mSDsluCounter, 16569 mSDsCounter, 0 mSdLazyCounter, 1570 mSolverCounterSat, 92 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4951 SdHoareTripleChecker+Valid, 20737 SdHoareTripleChecker+Invalid, 1662 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 92 IncrementalHoareTripleChecker+Valid, 1570 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-20 11:45:29,905 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4951 Valid, 20737 Invalid, 1662 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [92 Valid, 1570 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-20 11:45:30,004 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 213597 states. [2023-12-20 11:45:35,989 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 213597 to 167404. [2023-12-20 11:45:36,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 167404 states, 152246 states have (on average 1.5638046319771948) internal successors, (238083), 153274 states have internal predecessors, (238083), 9768 states have call successors, (9768), 4621 states have call predecessors, (9768), 5388 states have return successors, (36523), 10020 states have call predecessors, (36523), 9766 states have call successors, (36523) [2023-12-20 11:45:36,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 167404 states to 167404 states and 284374 transitions. [2023-12-20 11:45:36,887 INFO L78 Accepts]: Start accepts. Automaton has 167404 states and 284374 transitions. Word has length 112 [2023-12-20 11:45:36,887 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:45:36,887 INFO L495 AbstractCegarLoop]: Abstraction has 167404 states and 284374 transitions. [2023-12-20 11:45:36,887 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 11:45:36,887 INFO L276 IsEmpty]: Start isEmpty. Operand 167404 states and 284374 transitions. [2023-12-20 11:45:37,424 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2023-12-20 11:45:37,425 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:45:37,425 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 11:45:37,425 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-12-20 11:45:37,425 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:45:37,425 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:45:37,426 INFO L85 PathProgramCache]: Analyzing trace with hash 143502068, now seen corresponding path program 1 times [2023-12-20 11:45:37,426 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:45:37,426 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1250508980] [2023-12-20 11:45:37,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:45:37,426 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:45:37,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:45:37,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:45:37,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:45:37,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-20 11:45:37,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:45:37,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-12-20 11:45:37,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:45:37,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-12-20 11:45:37,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:45:37,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-12-20 11:45:37,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:45:37,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-12-20 11:45:37,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:45:37,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-20 11:45:37,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:45:37,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 166 [2023-12-20 11:45:37,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:45:37,580 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-20 11:45:37,580 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:45:37,580 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1250508980] [2023-12-20 11:45:37,580 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1250508980] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-20 11:45:37,580 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1887586730] [2023-12-20 11:45:37,580 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:45:37,581 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 11:45:37,581 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 11:45:37,583 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 11:45:37,588 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-20 11:45:37,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:45:37,753 INFO L262 TraceCheckSpWp]: Trace formula consists of 819 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-20 11:45:37,763 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 11:45:37,822 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-12-20 11:45:37,822 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 11:45:37,822 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1887586730] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:45:37,822 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-20 11:45:37,822 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2023-12-20 11:45:37,823 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [825303671] [2023-12-20 11:45:37,823 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:45:37,823 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 11:45:37,823 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:45:37,823 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 11:45:37,824 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:45:37,824 INFO L87 Difference]: Start difference. First operand 167404 states and 284374 transitions. Second operand has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 2 states have internal predecessors, (131), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-20 11:45:48,090 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:45:48,090 INFO L93 Difference]: Finished difference Result 495629 states and 845934 transitions. [2023-12-20 11:45:48,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 11:45:48,090 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 2 states have internal predecessors, (131), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 180 [2023-12-20 11:45:48,091 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:45:49,442 INFO L225 Difference]: With dead ends: 495629 [2023-12-20 11:45:49,442 INFO L226 Difference]: Without dead ends: 330360 [2023-12-20 11:45:49,832 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 200 GetRequests, 195 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:45:49,833 INFO L413 NwaCegarLoop]: 4301 mSDtfsCounter, 4274 mSDsluCounter, 318 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4274 SdHoareTripleChecker+Valid, 4619 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-20 11:45:49,833 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4274 Valid, 4619 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-20 11:45:50,054 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 330360 states. [2023-12-20 11:46:01,281 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 330360 to 329586. [2023-12-20 11:46:01,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 329586 states, 299664 states have (on average 1.5590227721714986) internal successors, (467183), 301717 states have internal predecessors, (467183), 19144 states have call successors, (19144), 9241 states have call predecessors, (19144), 10776 states have return successors, (72145), 19139 states have call predecessors, (72145), 19142 states have call successors, (72145) [2023-12-20 11:46:03,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 329586 states to 329586 states and 558472 transitions. [2023-12-20 11:46:03,409 INFO L78 Accepts]: Start accepts. Automaton has 329586 states and 558472 transitions. Word has length 180 [2023-12-20 11:46:03,410 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:46:03,410 INFO L495 AbstractCegarLoop]: Abstraction has 329586 states and 558472 transitions. [2023-12-20 11:46:03,410 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 2 states have internal predecessors, (131), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-20 11:46:03,410 INFO L276 IsEmpty]: Start isEmpty. Operand 329586 states and 558472 transitions. [2023-12-20 11:46:04,189 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2023-12-20 11:46:04,189 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:46:04,190 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 11:46:04,207 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-20 11:46:04,404 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-12-20 11:46:04,404 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:46:04,405 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:46:04,405 INFO L85 PathProgramCache]: Analyzing trace with hash -907805962, now seen corresponding path program 1 times [2023-12-20 11:46:04,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:46:04,405 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1637531057] [2023-12-20 11:46:04,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:46:04,405 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:46:04,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:46:04,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:46:04,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:46:04,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-20 11:46:04,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:46:04,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-12-20 11:46:04,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:46:04,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-12-20 11:46:04,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:46:04,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-12-20 11:46:04,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:46:04,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-12-20 11:46:04,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:46:04,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-20 11:46:04,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:46:04,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 166 [2023-12-20 11:46:04,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:46:04,530 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-20 11:46:04,530 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:46:04,530 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1637531057] [2023-12-20 11:46:04,530 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1637531057] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-20 11:46:04,530 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2141760941] [2023-12-20 11:46:04,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:46:04,530 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 11:46:04,530 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 11:46:04,531 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 11:46:04,544 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-20 11:46:04,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:46:04,697 INFO L262 TraceCheckSpWp]: Trace formula consists of 813 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-20 11:46:04,707 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 11:46:04,764 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-12-20 11:46:04,764 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 11:46:04,764 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2141760941] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:46:04,764 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-20 11:46:04,764 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2023-12-20 11:46:04,765 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2017351688] [2023-12-20 11:46:04,765 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:46:04,765 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 11:46:04,765 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:46:04,766 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 11:46:04,766 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:46:04,766 INFO L87 Difference]: Start difference. First operand 329586 states and 558472 transitions. Second operand has 3 states, 3 states have (on average 47.0) internal successors, (141), 2 states have internal predecessors, (141), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7)