/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation true -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/combinations/Problem05_label47+token_ring.13.cil-2.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-18 22:31:13,137 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-18 22:31:13,211 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-18 22:31:13,216 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-18 22:31:13,216 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-18 22:31:13,241 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-18 22:31:13,241 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-18 22:31:13,241 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-18 22:31:13,242 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-18 22:31:13,245 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-18 22:31:13,245 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-18 22:31:13,245 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-18 22:31:13,246 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-18 22:31:13,247 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-18 22:31:13,247 INFO L153 SettingsManager]: * Use SBE=true [2023-12-18 22:31:13,247 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-18 22:31:13,247 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-18 22:31:13,247 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-18 22:31:13,248 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-18 22:31:13,248 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-18 22:31:13,248 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-18 22:31:13,248 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-18 22:31:13,248 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-18 22:31:13,248 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-18 22:31:13,249 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-18 22:31:13,249 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-18 22:31:13,249 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-18 22:31:13,249 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-18 22:31:13,250 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-18 22:31:13,250 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-18 22:31:13,251 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-18 22:31:13,251 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-18 22:31:13,251 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-18 22:31:13,251 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-18 22:31:13,251 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-18 22:31:13,251 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-18 22:31:13,252 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-18 22:31:13,252 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-18 22:31:13,252 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-18 22:31:13,252 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-18 22:31:13,252 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-18 22:31:13,252 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-18 22:31:13,252 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-18 22:31:13,253 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> true [2023-12-18 22:31:13,446 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-18 22:31:13,465 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-18 22:31:13,468 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-18 22:31:13,469 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-18 22:31:13,469 INFO L274 PluginConnector]: CDTParser initialized [2023-12-18 22:31:13,470 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/combinations/Problem05_label47+token_ring.13.cil-2.c [2023-12-18 22:31:14,621 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-18 22:31:15,112 INFO L384 CDTParser]: Found 1 translation units. [2023-12-18 22:31:15,113 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/combinations/Problem05_label47+token_ring.13.cil-2.c [2023-12-18 22:31:15,164 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4ea680592/5627dbb2b00045e2bb1bcfffeb58084c/FLAGb05459a27 [2023-12-18 22:31:15,177 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4ea680592/5627dbb2b00045e2bb1bcfffeb58084c [2023-12-18 22:31:15,179 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-18 22:31:15,181 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-18 22:31:15,182 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-18 22:31:15,182 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-18 22:31:15,186 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-18 22:31:15,186 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.12 10:31:15" (1/1) ... [2023-12-18 22:31:15,187 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1624d1d1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 10:31:15, skipping insertion in model container [2023-12-18 22:31:15,187 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.12 10:31:15" (1/1) ... [2023-12-18 22:31:15,370 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-18 22:31:16,681 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_label47+token_ring.13.cil-2.c[377612,377625] [2023-12-18 22:31:16,705 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_label47+token_ring.13.cil-2.c[383339,383352] [2023-12-18 22:31:16,934 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-18 22:31:16,945 INFO L202 MainTranslator]: Completed pre-run [2023-12-18 22:31:17,605 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_label47+token_ring.13.cil-2.c[377612,377625] [2023-12-18 22:31:17,613 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_label47+token_ring.13.cil-2.c[383339,383352] [2023-12-18 22:31:17,638 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-18 22:31:17,755 INFO L206 MainTranslator]: Completed translation [2023-12-18 22:31:17,756 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 10:31:17 WrapperNode [2023-12-18 22:31:17,756 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-18 22:31:17,768 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-18 22:31:17,768 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-18 22:31:17,768 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-18 22:31:17,773 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 10:31:17" (1/1) ... [2023-12-18 22:31:17,885 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 10:31:17" (1/1) ... [2023-12-18 22:31:18,152 INFO L138 Inliner]: procedures = 70, calls = 80, calls flagged for inlining = 48, calls inlined = 48, statements flattened = 13293 [2023-12-18 22:31:18,153 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-18 22:31:18,154 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-18 22:31:18,154 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-18 22:31:18,154 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-18 22:31:18,163 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 10:31:17" (1/1) ... [2023-12-18 22:31:18,164 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 10:31:17" (1/1) ... [2023-12-18 22:31:18,211 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 10:31:17" (1/1) ... [2023-12-18 22:31:18,298 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-18 22:31:18,298 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 10:31:17" (1/1) ... [2023-12-18 22:31:18,298 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 10:31:17" (1/1) ... [2023-12-18 22:31:18,627 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 10:31:17" (1/1) ... [2023-12-18 22:31:18,680 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 10:31:17" (1/1) ... [2023-12-18 22:31:18,703 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 10:31:17" (1/1) ... [2023-12-18 22:31:18,820 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 10:31:17" (1/1) ... [2023-12-18 22:31:18,880 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-18 22:31:18,881 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-18 22:31:18,881 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-18 22:31:18,881 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-18 22:31:18,881 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 10:31:17" (1/1) ... [2023-12-18 22:31:18,885 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-18 22:31:18,893 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-18 22:31:18,919 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-18 22:31:18,949 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-18 22:31:18,958 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-18 22:31:18,958 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-12-18 22:31:18,958 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-12-18 22:31:18,960 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-12-18 22:31:18,960 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-12-18 22:31:18,960 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-12-18 22:31:18,960 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-12-18 22:31:18,960 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-12-18 22:31:18,960 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-12-18 22:31:18,960 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-12-18 22:31:18,961 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-12-18 22:31:18,961 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-12-18 22:31:18,961 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-12-18 22:31:18,961 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-18 22:31:18,961 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-18 22:31:18,961 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-18 22:31:19,084 INFO L241 CfgBuilder]: Building ICFG [2023-12-18 22:31:19,086 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-18 22:31:24,739 INFO L282 CfgBuilder]: Performing block encoding [2023-12-18 22:31:24,826 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-18 22:31:24,826 INFO L309 CfgBuilder]: Removed 17 assume(true) statements. [2023-12-18 22:31:24,826 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.12 10:31:24 BoogieIcfgContainer [2023-12-18 22:31:24,826 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-18 22:31:24,828 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-18 22:31:24,828 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-18 22:31:24,830 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-18 22:31:24,831 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.12 10:31:15" (1/3) ... [2023-12-18 22:31:24,831 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@33046a47 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.12 10:31:24, skipping insertion in model container [2023-12-18 22:31:24,831 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 10:31:17" (2/3) ... [2023-12-18 22:31:24,831 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@33046a47 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.12 10:31:24, skipping insertion in model container [2023-12-18 22:31:24,831 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.12 10:31:24" (3/3) ... [2023-12-18 22:31:24,832 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label47+token_ring.13.cil-2.c [2023-12-18 22:31:24,844 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-18 22:31:24,845 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-12-18 22:31:24,908 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-18 22:31:24,913 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;@198b26f0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-18 22:31:24,914 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-12-18 22:31:24,925 INFO L276 IsEmpty]: Start isEmpty. Operand has 2494 states, 2458 states have (on average 1.8746948738812041) internal successors, (4608), 2461 states have internal predecessors, (4608), 27 states have call successors, (27), 6 states have call predecessors, (27), 6 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2023-12-18 22:31:24,942 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-18 22:31:24,942 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 22:31:24,943 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-18 22:31:24,943 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 22:31:24,948 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 22:31:24,948 INFO L85 PathProgramCache]: Analyzing trace with hash -1072822453, now seen corresponding path program 1 times [2023-12-18 22:31:24,956 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 22:31:24,956 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1153179686] [2023-12-18 22:31:24,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:31:24,957 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 22:31:25,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:31:25,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-18 22:31:25,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:31:25,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-18 22:31:25,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:31:25,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-18 22:31:25,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:31:25,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-18 22:31:25,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:31:25,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-18 22:31:25,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:31:25,587 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-18 22:31:25,587 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 22:31:25,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1153179686] [2023-12-18 22:31:25,588 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1153179686] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 22:31:25,588 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-18 22:31:25,588 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-18 22:31:25,590 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2132854207] [2023-12-18 22:31:25,590 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 22:31:25,594 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-18 22:31:25,594 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 22:31:25,633 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-18 22:31:25,634 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-18 22:31:25,641 INFO L87 Difference]: Start difference. First operand has 2494 states, 2458 states have (on average 1.8746948738812041) internal successors, (4608), 2461 states have internal predecessors, (4608), 27 states have call successors, (27), 6 states have call predecessors, (27), 6 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) Second operand has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-18 22:31:28,720 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 22:31:28,720 INFO L93 Difference]: Finished difference Result 5170 states and 9654 transitions. [2023-12-18 22:31:28,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-18 22:31:28,722 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 171 [2023-12-18 22:31:28,723 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 22:31:28,743 INFO L225 Difference]: With dead ends: 5170 [2023-12-18 22:31:28,743 INFO L226 Difference]: Without dead ends: 2678 [2023-12-18 22:31:28,751 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=58, Invalid=124, Unknown=0, NotChecked=0, Total=182 [2023-12-18 22:31:28,754 INFO L413 NwaCegarLoop]: 4276 mSDtfsCounter, 1247 mSDsluCounter, 20684 mSDsCounter, 0 mSdLazyCounter, 2256 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1275 SdHoareTripleChecker+Valid, 24960 SdHoareTripleChecker+Invalid, 2317 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 2256 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-12-18 22:31:28,755 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1275 Valid, 24960 Invalid, 2317 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [61 Valid, 2256 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-12-18 22:31:28,772 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2678 states. [2023-12-18 22:31:28,869 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2678 to 2492. [2023-12-18 22:31:28,875 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2492 states, 2457 states have (on average 1.8347578347578348) internal successors, (4508), 2459 states have internal predecessors, (4508), 27 states have call successors, (27), 6 states have call predecessors, (27), 6 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2023-12-18 22:31:28,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2492 states to 2492 states and 4562 transitions. [2023-12-18 22:31:28,888 INFO L78 Accepts]: Start accepts. Automaton has 2492 states and 4562 transitions. Word has length 171 [2023-12-18 22:31:28,889 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 22:31:28,889 INFO L495 AbstractCegarLoop]: Abstraction has 2492 states and 4562 transitions. [2023-12-18 22:31:28,890 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-18 22:31:28,890 INFO L276 IsEmpty]: Start isEmpty. Operand 2492 states and 4562 transitions. [2023-12-18 22:31:28,897 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-18 22:31:28,898 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 22:31:28,898 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-18 22:31:28,898 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-18 22:31:28,899 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 22:31:28,899 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 22:31:28,899 INFO L85 PathProgramCache]: Analyzing trace with hash 772742091, now seen corresponding path program 1 times [2023-12-18 22:31:28,899 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 22:31:28,900 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1070820021] [2023-12-18 22:31:28,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:31:28,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 22:31:28,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:31:28,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-18 22:31:28,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:31:29,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-18 22:31:29,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:31:29,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-18 22:31:29,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:31:29,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-18 22:31:29,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:31:29,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-18 22:31:29,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:31:29,159 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-18 22:31:29,160 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 22:31:29,160 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1070820021] [2023-12-18 22:31:29,160 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1070820021] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 22:31:29,160 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-18 22:31:29,160 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-18 22:31:29,160 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2097426636] [2023-12-18 22:31:29,160 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 22:31:29,162 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-18 22:31:29,162 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 22:31:29,162 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-18 22:31:29,162 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-18 22:31:29,163 INFO L87 Difference]: Start difference. First operand 2492 states and 4562 transitions. Second operand has 5 states, 5 states have (on average 32.2) internal successors, (161), 3 states have internal predecessors, (161), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-18 22:31:30,934 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 22:31:30,935 INFO L93 Difference]: Finished difference Result 2990 states and 5392 transitions. [2023-12-18 22:31:30,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-18 22:31:30,935 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 32.2) internal successors, (161), 3 states have internal predecessors, (161), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 171 [2023-12-18 22:31:30,935 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 22:31:30,944 INFO L225 Difference]: With dead ends: 2990 [2023-12-18 22:31:30,945 INFO L226 Difference]: Without dead ends: 2634 [2023-12-18 22:31:30,946 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-18 22:31:30,947 INFO L413 NwaCegarLoop]: 4272 mSDtfsCounter, 1036 mSDsluCounter, 12217 mSDsCounter, 0 mSdLazyCounter, 1137 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1061 SdHoareTripleChecker+Valid, 16489 SdHoareTripleChecker+Invalid, 1195 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 1137 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-12-18 22:31:30,948 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1061 Valid, 16489 Invalid, 1195 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 1137 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-12-18 22:31:30,951 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2634 states. [2023-12-18 22:31:30,984 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2634 to 2492. [2023-12-18 22:31:30,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2492 states, 2457 states have (on average 1.8343508343508343) internal successors, (4507), 2459 states have internal predecessors, (4507), 27 states have call successors, (27), 6 states have call predecessors, (27), 6 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2023-12-18 22:31:30,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2492 states to 2492 states and 4561 transitions. [2023-12-18 22:31:30,995 INFO L78 Accepts]: Start accepts. Automaton has 2492 states and 4561 transitions. Word has length 171 [2023-12-18 22:31:30,995 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 22:31:30,995 INFO L495 AbstractCegarLoop]: Abstraction has 2492 states and 4561 transitions. [2023-12-18 22:31:30,996 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 32.2) internal successors, (161), 3 states have internal predecessors, (161), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-18 22:31:30,996 INFO L276 IsEmpty]: Start isEmpty. Operand 2492 states and 4561 transitions. [2023-12-18 22:31:30,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-18 22:31:30,997 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 22:31:30,998 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-18 22:31:30,998 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-18 22:31:30,998 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 22:31:30,999 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 22:31:30,999 INFO L85 PathProgramCache]: Analyzing trace with hash 1384011149, now seen corresponding path program 1 times [2023-12-18 22:31:30,999 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 22:31:30,999 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1066354719] [2023-12-18 22:31:30,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:31:30,999 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 22:31:31,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:31:31,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-18 22:31:31,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:31:31,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-18 22:31:31,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:31:31,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-18 22:31:31,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:31:31,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-18 22:31:31,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:31:31,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-18 22:31:31,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:31:31,238 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-18 22:31:31,238 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 22:31:31,238 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1066354719] [2023-12-18 22:31:31,238 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1066354719] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 22:31:31,238 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-18 22:31:31,238 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-18 22:31:31,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2017533999] [2023-12-18 22:31:31,239 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 22:31:31,240 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-18 22:31:31,243 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 22:31:31,243 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-18 22:31:31,244 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-18 22:31:31,244 INFO L87 Difference]: Start difference. First operand 2492 states and 4561 transitions. Second operand has 6 states, 6 states have (on average 26.833333333333332) internal successors, (161), 4 states have internal predecessors, (161), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-18 22:31:34,176 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 22:31:34,176 INFO L93 Difference]: Finished difference Result 3501 states and 6249 transitions. [2023-12-18 22:31:34,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-18 22:31:34,177 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 26.833333333333332) internal successors, (161), 4 states have internal predecessors, (161), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 171 [2023-12-18 22:31:34,177 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 22:31:34,188 INFO L225 Difference]: With dead ends: 3501 [2023-12-18 22:31:34,188 INFO L226 Difference]: Without dead ends: 3149 [2023-12-18 22:31:34,191 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2023-12-18 22:31:34,191 INFO L413 NwaCegarLoop]: 4238 mSDtfsCounter, 5542 mSDsluCounter, 12708 mSDsCounter, 0 mSdLazyCounter, 2466 mSolverCounterSat, 112 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5562 SdHoareTripleChecker+Valid, 16946 SdHoareTripleChecker+Invalid, 2578 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 112 IncrementalHoareTripleChecker+Valid, 2466 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-12-18 22:31:34,192 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5562 Valid, 16946 Invalid, 2578 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [112 Valid, 2466 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-12-18 22:31:34,195 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3149 states. [2023-12-18 22:31:34,249 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3149 to 2866. [2023-12-18 22:31:34,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2866 states, 2802 states have (on average 1.8115631691648821) internal successors, (5076), 2805 states have internal predecessors, (5076), 49 states have call successors, (49), 12 states have call predecessors, (49), 13 states have return successors, (52), 49 states have call predecessors, (52), 49 states have call successors, (52) [2023-12-18 22:31:34,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2866 states to 2866 states and 5177 transitions. [2023-12-18 22:31:34,263 INFO L78 Accepts]: Start accepts. Automaton has 2866 states and 5177 transitions. Word has length 171 [2023-12-18 22:31:34,263 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 22:31:34,263 INFO L495 AbstractCegarLoop]: Abstraction has 2866 states and 5177 transitions. [2023-12-18 22:31:34,263 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 26.833333333333332) internal successors, (161), 4 states have internal predecessors, (161), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-18 22:31:34,264 INFO L276 IsEmpty]: Start isEmpty. Operand 2866 states and 5177 transitions. [2023-12-18 22:31:34,265 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-18 22:31:34,265 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 22:31:34,265 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-18 22:31:34,265 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-18 22:31:34,266 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 22:31:34,266 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 22:31:34,266 INFO L85 PathProgramCache]: Analyzing trace with hash -1631607407, now seen corresponding path program 1 times [2023-12-18 22:31:34,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 22:31:34,267 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [378878845] [2023-12-18 22:31:34,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:31:34,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 22:31:34,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:31:34,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-18 22:31:34,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:31:34,458 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-18 22:31:34,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:31:34,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-18 22:31:34,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:31:34,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-18 22:31:34,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:31:34,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-18 22:31:34,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:31:34,566 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-18 22:31:34,566 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 22:31:34,566 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [378878845] [2023-12-18 22:31:34,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [378878845] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 22:31:34,566 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-18 22:31:34,566 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-18 22:31:34,566 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1381003956] [2023-12-18 22:31:34,567 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 22:31:34,567 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-18 22:31:34,567 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 22:31:34,568 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-18 22:31:34,570 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-18 22:31:34,570 INFO L87 Difference]: Start difference. First operand 2866 states and 5177 transitions. Second operand has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-18 22:31:38,774 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 22:31:38,775 INFO L93 Difference]: Finished difference Result 4412 states and 7765 transitions. [2023-12-18 22:31:38,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-18 22:31:38,775 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 171 [2023-12-18 22:31:38,775 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 22:31:38,787 INFO L225 Difference]: With dead ends: 4412 [2023-12-18 22:31:38,787 INFO L226 Difference]: Without dead ends: 3686 [2023-12-18 22:31:38,789 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-18 22:31:38,790 INFO L413 NwaCegarLoop]: 4449 mSDtfsCounter, 5591 mSDsluCounter, 17463 mSDsCounter, 0 mSdLazyCounter, 3997 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5611 SdHoareTripleChecker+Valid, 21912 SdHoareTripleChecker+Invalid, 4060 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 3997 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2023-12-18 22:31:38,790 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5611 Valid, 21912 Invalid, 4060 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [63 Valid, 3997 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2023-12-18 22:31:38,793 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3686 states. [2023-12-18 22:31:38,856 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3686 to 3211. [2023-12-18 22:31:38,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3211 states, 3118 states have (on average 1.7918537524053881) internal successors, (5587), 3122 states have internal predecessors, (5587), 71 states have call successors, (71), 18 states have call predecessors, (71), 20 states have return successors, (76), 72 states have call predecessors, (76), 71 states have call successors, (76) [2023-12-18 22:31:38,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3211 states to 3211 states and 5734 transitions. [2023-12-18 22:31:38,875 INFO L78 Accepts]: Start accepts. Automaton has 3211 states and 5734 transitions. Word has length 171 [2023-12-18 22:31:38,876 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 22:31:38,876 INFO L495 AbstractCegarLoop]: Abstraction has 3211 states and 5734 transitions. [2023-12-18 22:31:38,876 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-18 22:31:38,876 INFO L276 IsEmpty]: Start isEmpty. Operand 3211 states and 5734 transitions. [2023-12-18 22:31:38,878 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-18 22:31:38,878 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 22:31:38,878 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-18 22:31:38,878 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-18 22:31:38,878 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 22:31:38,879 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 22:31:38,879 INFO L85 PathProgramCache]: Analyzing trace with hash -1896254897, now seen corresponding path program 1 times [2023-12-18 22:31:38,879 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 22:31:38,879 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1892209022] [2023-12-18 22:31:38,879 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:31:38,879 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 22:31:38,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:31:38,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-18 22:31:38,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:31:39,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-18 22:31:39,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:31:39,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-18 22:31:39,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:31:39,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-18 22:31:39,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:31:39,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-18 22:31:39,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:31:39,144 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-18 22:31:39,145 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 22:31:39,146 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1892209022] [2023-12-18 22:31:39,146 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1892209022] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 22:31:39,146 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-18 22:31:39,148 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-18 22:31:39,148 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2146401722] [2023-12-18 22:31:39,151 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 22:31:39,152 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-18 22:31:39,152 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 22:31:39,152 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-18 22:31:39,152 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-18 22:31:39,153 INFO L87 Difference]: Start difference. First operand 3211 states and 5734 transitions. Second operand has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-18 22:31:40,958 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 22:31:40,958 INFO L93 Difference]: Finished difference Result 4777 states and 8368 transitions. [2023-12-18 22:31:40,958 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-18 22:31:40,958 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 171 [2023-12-18 22:31:40,959 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 22:31:40,984 INFO L225 Difference]: With dead ends: 4777 [2023-12-18 22:31:40,984 INFO L226 Difference]: Without dead ends: 3706 [2023-12-18 22:31:40,989 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-18 22:31:40,989 INFO L413 NwaCegarLoop]: 4225 mSDtfsCounter, 5278 mSDsluCounter, 12525 mSDsCounter, 0 mSdLazyCounter, 1847 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5299 SdHoareTripleChecker+Valid, 16750 SdHoareTripleChecker+Invalid, 1941 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 1847 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-12-18 22:31:40,989 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5299 Valid, 16750 Invalid, 1941 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [94 Valid, 1847 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-12-18 22:31:41,005 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3706 states. [2023-12-18 22:31:41,103 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3706 to 3211. [2023-12-18 22:31:41,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3211 states, 3118 states have (on average 1.790891597177678) internal successors, (5584), 3122 states have internal predecessors, (5584), 71 states have call successors, (71), 18 states have call predecessors, (71), 20 states have return successors, (76), 72 states have call predecessors, (76), 71 states have call successors, (76) [2023-12-18 22:31:41,114 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3211 states to 3211 states and 5731 transitions. [2023-12-18 22:31:41,114 INFO L78 Accepts]: Start accepts. Automaton has 3211 states and 5731 transitions. Word has length 171 [2023-12-18 22:31:41,115 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 22:31:41,115 INFO L495 AbstractCegarLoop]: Abstraction has 3211 states and 5731 transitions. [2023-12-18 22:31:41,115 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-18 22:31:41,115 INFO L276 IsEmpty]: Start isEmpty. Operand 3211 states and 5731 transitions. [2023-12-18 22:31:41,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-18 22:31:41,117 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 22:31:41,117 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-18 22:31:41,117 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-18 22:31:41,117 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 22:31:41,117 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 22:31:41,117 INFO L85 PathProgramCache]: Analyzing trace with hash 1075533453, now seen corresponding path program 1 times [2023-12-18 22:31:41,117 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 22:31:41,118 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [43476747] [2023-12-18 22:31:41,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:31:41,118 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 22:31:41,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:31:41,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-18 22:31:41,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:31:41,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-18 22:31:41,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:31:41,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-18 22:31:41,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:31:41,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-18 22:31:41,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:31:41,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-18 22:31:41,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:31:41,360 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-18 22:31:41,360 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 22:31:41,361 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [43476747] [2023-12-18 22:31:41,361 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [43476747] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 22:31:41,361 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-18 22:31:41,361 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-18 22:31:41,361 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [861327472] [2023-12-18 22:31:41,361 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 22:31:41,362 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-18 22:31:41,362 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 22:31:41,362 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-18 22:31:41,362 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-18 22:31:41,362 INFO L87 Difference]: Start difference. First operand 3211 states and 5731 transitions. Second operand has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-18 22:31:43,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 22:31:43,107 INFO L93 Difference]: Finished difference Result 4773 states and 8351 transitions. [2023-12-18 22:31:43,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-18 22:31:43,108 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 171 [2023-12-18 22:31:43,108 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 22:31:43,118 INFO L225 Difference]: With dead ends: 4773 [2023-12-18 22:31:43,118 INFO L226 Difference]: Without dead ends: 3702 [2023-12-18 22:31:43,120 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-18 22:31:43,121 INFO L413 NwaCegarLoop]: 4225 mSDtfsCounter, 5276 mSDsluCounter, 12525 mSDsCounter, 0 mSdLazyCounter, 1833 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5297 SdHoareTripleChecker+Valid, 16750 SdHoareTripleChecker+Invalid, 1927 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 1833 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-12-18 22:31:43,121 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5297 Valid, 16750 Invalid, 1927 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 1833 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-12-18 22:31:43,124 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3702 states. [2023-12-18 22:31:43,173 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3702 to 3211. [2023-12-18 22:31:43,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3211 states, 3118 states have (on average 1.7899294419499678) internal successors, (5581), 3122 states have internal predecessors, (5581), 71 states have call successors, (71), 18 states have call predecessors, (71), 20 states have return successors, (76), 72 states have call predecessors, (76), 71 states have call successors, (76) [2023-12-18 22:31:43,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3211 states to 3211 states and 5728 transitions. [2023-12-18 22:31:43,181 INFO L78 Accepts]: Start accepts. Automaton has 3211 states and 5728 transitions. Word has length 171 [2023-12-18 22:31:43,181 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 22:31:43,181 INFO L495 AbstractCegarLoop]: Abstraction has 3211 states and 5728 transitions. [2023-12-18 22:31:43,181 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-18 22:31:43,181 INFO L276 IsEmpty]: Start isEmpty. Operand 3211 states and 5728 transitions. [2023-12-18 22:31:43,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-18 22:31:43,183 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 22:31:43,183 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-18 22:31:43,183 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-18 22:31:43,183 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 22:31:43,183 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 22:31:43,183 INFO L85 PathProgramCache]: Analyzing trace with hash -1322454385, now seen corresponding path program 1 times [2023-12-18 22:31:43,183 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 22:31:43,183 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1178411759] [2023-12-18 22:31:43,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:31:43,184 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 22:31:43,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:31:43,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-18 22:31:43,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:31:43,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-18 22:31:43,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:31:43,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-18 22:31:43,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:31:43,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-18 22:31:43,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:31:43,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-18 22:31:43,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:31:43,412 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-18 22:31:43,412 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 22:31:43,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1178411759] [2023-12-18 22:31:43,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1178411759] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 22:31:43,413 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-18 22:31:43,413 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-18 22:31:43,413 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [380377206] [2023-12-18 22:31:43,413 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 22:31:43,413 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-18 22:31:43,413 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 22:31:43,414 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-18 22:31:43,414 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-18 22:31:43,419 INFO L87 Difference]: Start difference. First operand 3211 states and 5728 transitions. Second operand has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-18 22:31:45,363 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 22:31:45,363 INFO L93 Difference]: Finished difference Result 4769 states and 8334 transitions. [2023-12-18 22:31:45,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-18 22:31:45,365 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 171 [2023-12-18 22:31:45,366 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 22:31:45,386 INFO L225 Difference]: With dead ends: 4769 [2023-12-18 22:31:45,386 INFO L226 Difference]: Without dead ends: 3698 [2023-12-18 22:31:45,395 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-18 22:31:45,397 INFO L413 NwaCegarLoop]: 4225 mSDtfsCounter, 5111 mSDsluCounter, 16655 mSDsCounter, 0 mSdLazyCounter, 2015 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5132 SdHoareTripleChecker+Valid, 20880 SdHoareTripleChecker+Invalid, 2082 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 2015 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-12-18 22:31:45,397 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5132 Valid, 20880 Invalid, 2082 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 2015 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-12-18 22:31:45,401 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3698 states. [2023-12-18 22:31:45,464 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3698 to 3211. [2023-12-18 22:31:45,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3211 states, 3118 states have (on average 1.788967286722258) internal successors, (5578), 3122 states have internal predecessors, (5578), 71 states have call successors, (71), 18 states have call predecessors, (71), 20 states have return successors, (76), 72 states have call predecessors, (76), 71 states have call successors, (76) [2023-12-18 22:31:45,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3211 states to 3211 states and 5725 transitions. [2023-12-18 22:31:45,474 INFO L78 Accepts]: Start accepts. Automaton has 3211 states and 5725 transitions. Word has length 171 [2023-12-18 22:31:45,475 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 22:31:45,475 INFO L495 AbstractCegarLoop]: Abstraction has 3211 states and 5725 transitions. [2023-12-18 22:31:45,475 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-18 22:31:45,475 INFO L276 IsEmpty]: Start isEmpty. Operand 3211 states and 5725 transitions. [2023-12-18 22:31:45,476 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-18 22:31:45,477 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 22:31:45,477 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-18 22:31:45,477 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-18 22:31:45,477 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 22:31:45,477 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 22:31:45,478 INFO L85 PathProgramCache]: Analyzing trace with hash -984166835, now seen corresponding path program 1 times [2023-12-18 22:31:45,478 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 22:31:45,478 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [827663145] [2023-12-18 22:31:45,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:31:45,478 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 22:31:45,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:31:45,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-18 22:31:45,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:31:45,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-18 22:31:45,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:31:45,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-18 22:31:45,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:31:45,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-18 22:31:45,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:31:45,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-18 22:31:45,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:31:45,709 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-18 22:31:45,710 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 22:31:45,710 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [827663145] [2023-12-18 22:31:45,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [827663145] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 22:31:45,710 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-18 22:31:45,710 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-18 22:31:45,710 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1106925945] [2023-12-18 22:31:45,710 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 22:31:45,710 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-18 22:31:45,710 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 22:31:45,711 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-18 22:31:45,711 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-18 22:31:45,711 INFO L87 Difference]: Start difference. First operand 3211 states and 5725 transitions. Second operand has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-18 22:31:48,722 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 22:31:48,722 INFO L93 Difference]: Finished difference Result 5735 states and 9906 transitions. [2023-12-18 22:31:48,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-18 22:31:48,723 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 171 [2023-12-18 22:31:48,723 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 22:31:48,749 INFO L225 Difference]: With dead ends: 5735 [2023-12-18 22:31:48,749 INFO L226 Difference]: Without dead ends: 4664 [2023-12-18 22:31:48,767 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-18 22:31:48,768 INFO L413 NwaCegarLoop]: 4247 mSDtfsCounter, 5674 mSDsluCounter, 16920 mSDsCounter, 0 mSdLazyCounter, 3255 mSolverCounterSat, 103 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5694 SdHoareTripleChecker+Valid, 21167 SdHoareTripleChecker+Invalid, 3358 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 103 IncrementalHoareTripleChecker+Valid, 3255 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-12-18 22:31:48,768 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5694 Valid, 21167 Invalid, 3358 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [103 Valid, 3255 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-12-18 22:31:48,773 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4664 states. [2023-12-18 22:31:48,933 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4664 to 3914. [2023-12-18 22:31:48,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3914 states, 3763 states have (on average 1.7573744352909912) internal successors, (6613), 3769 states have internal predecessors, (6613), 115 states have call successors, (115), 30 states have call predecessors, (115), 34 states have return successors, (128), 118 states have call predecessors, (128), 115 states have call successors, (128) [2023-12-18 22:31:48,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3914 states to 3914 states and 6856 transitions. [2023-12-18 22:31:48,951 INFO L78 Accepts]: Start accepts. Automaton has 3914 states and 6856 transitions. Word has length 171 [2023-12-18 22:31:48,953 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 22:31:48,953 INFO L495 AbstractCegarLoop]: Abstraction has 3914 states and 6856 transitions. [2023-12-18 22:31:48,953 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-18 22:31:48,953 INFO L276 IsEmpty]: Start isEmpty. Operand 3914 states and 6856 transitions. [2023-12-18 22:31:48,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-18 22:31:48,955 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 22:31:48,955 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-18 22:31:48,955 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-18 22:31:48,955 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 22:31:48,956 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 22:31:48,956 INFO L85 PathProgramCache]: Analyzing trace with hash -557612337, now seen corresponding path program 1 times [2023-12-18 22:31:48,956 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 22:31:48,956 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [630269749] [2023-12-18 22:31:48,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:31:48,956 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 22:31:48,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:31:49,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-18 22:31:49,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:31:49,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-18 22:31:49,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:31:49,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-18 22:31:49,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:31:49,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-18 22:31:49,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:31:49,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-18 22:31:49,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:31:49,172 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-18 22:31:49,173 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 22:31:49,173 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [630269749] [2023-12-18 22:31:49,173 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [630269749] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 22:31:49,173 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-18 22:31:49,173 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-18 22:31:49,173 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [64993360] [2023-12-18 22:31:49,173 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 22:31:49,173 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-18 22:31:49,173 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 22:31:49,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-18 22:31:49,174 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-18 22:31:49,174 INFO L87 Difference]: Start difference. First operand 3914 states and 6856 transitions. Second operand has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-18 22:31:51,011 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 22:31:51,012 INFO L93 Difference]: Finished difference Result 6425 states and 11025 transitions. [2023-12-18 22:31:51,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-18 22:31:51,012 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 171 [2023-12-18 22:31:51,012 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 22:31:51,030 INFO L225 Difference]: With dead ends: 6425 [2023-12-18 22:31:51,030 INFO L226 Difference]: Without dead ends: 4651 [2023-12-18 22:31:51,035 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-18 22:31:51,037 INFO L413 NwaCegarLoop]: 4225 mSDtfsCounter, 5110 mSDsluCounter, 16655 mSDsCounter, 0 mSdLazyCounter, 1989 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5131 SdHoareTripleChecker+Valid, 20880 SdHoareTripleChecker+Invalid, 2056 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 1989 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-12-18 22:31:51,038 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5131 Valid, 20880 Invalid, 2056 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 1989 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-12-18 22:31:51,042 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4651 states. [2023-12-18 22:31:51,121 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4651 to 3914. [2023-12-18 22:31:51,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3914 states, 3763 states have (on average 1.7560457082115333) internal successors, (6608), 3769 states have internal predecessors, (6608), 115 states have call successors, (115), 30 states have call predecessors, (115), 34 states have return successors, (128), 118 states have call predecessors, (128), 115 states have call successors, (128) [2023-12-18 22:31:51,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3914 states to 3914 states and 6851 transitions. [2023-12-18 22:31:51,130 INFO L78 Accepts]: Start accepts. Automaton has 3914 states and 6851 transitions. Word has length 171 [2023-12-18 22:31:51,130 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 22:31:51,130 INFO L495 AbstractCegarLoop]: Abstraction has 3914 states and 6851 transitions. [2023-12-18 22:31:51,131 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-18 22:31:51,131 INFO L276 IsEmpty]: Start isEmpty. Operand 3914 states and 6851 transitions. [2023-12-18 22:31:51,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-18 22:31:51,132 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 22:31:51,132 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-18 22:31:51,132 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-18 22:31:51,133 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 22:31:51,133 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 22:31:51,133 INFO L85 PathProgramCache]: Analyzing trace with hash -1098041843, now seen corresponding path program 1 times [2023-12-18 22:31:51,133 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 22:31:51,133 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [977727277] [2023-12-18 22:31:51,133 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:31:51,133 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 22:31:51,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:31:51,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-18 22:31:51,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:31:51,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-18 22:31:51,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:31:51,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-18 22:31:51,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:31:51,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-18 22:31:51,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:31:51,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-18 22:31:51,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:31:51,349 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-18 22:31:51,349 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 22:31:51,349 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [977727277] [2023-12-18 22:31:51,349 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [977727277] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 22:31:51,350 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-18 22:31:51,350 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-18 22:31:51,350 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1731187759] [2023-12-18 22:31:51,350 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 22:31:51,350 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-18 22:31:51,350 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 22:31:51,351 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-18 22:31:51,351 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-18 22:31:51,351 INFO L87 Difference]: Start difference. First operand 3914 states and 6851 transitions. Second operand has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-18 22:31:54,851 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 22:31:54,852 INFO L93 Difference]: Finished difference Result 8296 states and 14053 transitions. [2023-12-18 22:31:54,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-18 22:31:54,852 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 171 [2023-12-18 22:31:54,852 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 22:31:54,869 INFO L225 Difference]: With dead ends: 8296 [2023-12-18 22:31:54,869 INFO L226 Difference]: Without dead ends: 6522 [2023-12-18 22:31:54,874 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-18 22:31:54,874 INFO L413 NwaCegarLoop]: 4447 mSDtfsCounter, 5556 mSDsluCounter, 17463 mSDsCounter, 0 mSdLazyCounter, 3863 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5576 SdHoareTripleChecker+Valid, 21910 SdHoareTripleChecker+Invalid, 3928 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 3863 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-12-18 22:31:54,875 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5576 Valid, 21910 Invalid, 3928 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [65 Valid, 3863 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-12-18 22:31:54,879 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6522 states. [2023-12-18 22:31:55,069 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6522 to 5320. [2023-12-18 22:31:55,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5320 states, 5053 states have (on average 1.7154165842074016) internal successors, (8668), 5063 states have internal predecessors, (8668), 203 states have call successors, (203), 54 states have call predecessors, (203), 62 states have return successors, (238), 210 states have call predecessors, (238), 203 states have call successors, (238) [2023-12-18 22:31:55,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5320 states to 5320 states and 9109 transitions. [2023-12-18 22:31:55,085 INFO L78 Accepts]: Start accepts. Automaton has 5320 states and 9109 transitions. Word has length 171 [2023-12-18 22:31:55,086 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 22:31:55,086 INFO L495 AbstractCegarLoop]: Abstraction has 5320 states and 9109 transitions. [2023-12-18 22:31:55,086 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-18 22:31:55,086 INFO L276 IsEmpty]: Start isEmpty. Operand 5320 states and 9109 transitions. [2023-12-18 22:31:55,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-18 22:31:55,088 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 22:31:55,088 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-18 22:31:55,089 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-18 22:31:55,089 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 22:31:55,089 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 22:31:55,089 INFO L85 PathProgramCache]: Analyzing trace with hash -1254022385, now seen corresponding path program 1 times [2023-12-18 22:31:55,089 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 22:31:55,090 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1740485335] [2023-12-18 22:31:55,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:31:55,090 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 22:31:55,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:31:55,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-18 22:31:55,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:31:55,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-18 22:31:55,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:31:55,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-18 22:31:55,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:31:55,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-18 22:31:55,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:31:55,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-18 22:31:55,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:31:55,288 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-18 22:31:55,288 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 22:31:55,288 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1740485335] [2023-12-18 22:31:55,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1740485335] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 22:31:55,289 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-18 22:31:55,289 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-18 22:31:55,289 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [422821050] [2023-12-18 22:31:55,289 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 22:31:55,289 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-18 22:31:55,289 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 22:31:55,290 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-18 22:31:55,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-18 22:31:55,290 INFO L87 Difference]: Start difference. First operand 5320 states and 9109 transitions. Second operand has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-18 22:31:58,902 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 22:31:58,902 INFO L93 Difference]: Finished difference Result 13424 states and 22401 transitions. [2023-12-18 22:31:58,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-18 22:31:58,903 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 171 [2023-12-18 22:31:58,903 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 22:31:58,931 INFO L225 Difference]: With dead ends: 13424 [2023-12-18 22:31:58,932 INFO L226 Difference]: Without dead ends: 10244 [2023-12-18 22:31:58,943 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-18 22:31:58,944 INFO L413 NwaCegarLoop]: 4447 mSDtfsCounter, 5561 mSDsluCounter, 17463 mSDsCounter, 0 mSdLazyCounter, 3845 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5581 SdHoareTripleChecker+Valid, 21910 SdHoareTripleChecker+Invalid, 3910 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 3845 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-12-18 22:31:58,944 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5581 Valid, 21910 Invalid, 3910 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [65 Valid, 3845 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-12-18 22:31:58,952 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10244 states. [2023-12-18 22:31:59,149 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10244 to 8137. [2023-12-18 22:31:59,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8137 states, 7638 states have (on average 1.6750458235140089) internal successors, (12794), 7656 states have internal predecessors, (12794), 379 states have call successors, (379), 102 states have call predecessors, (379), 118 states have return successors, (476), 394 states have call predecessors, (476), 379 states have call successors, (476) [2023-12-18 22:31:59,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8137 states to 8137 states and 13649 transitions. [2023-12-18 22:31:59,170 INFO L78 Accepts]: Start accepts. Automaton has 8137 states and 13649 transitions. Word has length 171 [2023-12-18 22:31:59,170 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 22:31:59,170 INFO L495 AbstractCegarLoop]: Abstraction has 8137 states and 13649 transitions. [2023-12-18 22:31:59,171 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-18 22:31:59,171 INFO L276 IsEmpty]: Start isEmpty. Operand 8137 states and 13649 transitions. [2023-12-18 22:31:59,175 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-18 22:31:59,175 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 22:31:59,175 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-18 22:31:59,175 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-12-18 22:31:59,175 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 22:31:59,175 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 22:31:59,176 INFO L85 PathProgramCache]: Analyzing trace with hash -843412019, now seen corresponding path program 1 times [2023-12-18 22:31:59,176 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 22:31:59,176 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [257100224] [2023-12-18 22:31:59,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:31:59,176 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 22:31:59,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:31:59,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-18 22:31:59,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:31:59,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-18 22:31:59,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:31:59,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-18 22:31:59,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:31:59,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-18 22:31:59,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:31:59,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-18 22:31:59,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:31:59,345 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-18 22:31:59,345 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 22:31:59,345 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [257100224] [2023-12-18 22:31:59,345 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [257100224] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 22:31:59,345 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-18 22:31:59,346 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-18 22:31:59,346 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1844974050] [2023-12-18 22:31:59,346 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 22:31:59,346 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-18 22:31:59,346 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 22:31:59,346 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-18 22:31:59,347 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-18 22:31:59,347 INFO L87 Difference]: Start difference. First operand 8137 states and 13649 transitions. Second operand has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-18 22:32:00,981 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 22:32:00,981 INFO L93 Difference]: Finished difference Result 16315 states and 27158 transitions. [2023-12-18 22:32:00,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-18 22:32:00,982 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 171 [2023-12-18 22:32:00,982 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 22:32:01,003 INFO L225 Difference]: With dead ends: 16315 [2023-12-18 22:32:01,004 INFO L226 Difference]: Without dead ends: 10318 [2023-12-18 22:32:01,019 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-18 22:32:01,019 INFO L413 NwaCegarLoop]: 4225 mSDtfsCounter, 5277 mSDsluCounter, 12525 mSDsCounter, 0 mSdLazyCounter, 1756 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5298 SdHoareTripleChecker+Valid, 16750 SdHoareTripleChecker+Invalid, 1850 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 1756 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-18 22:32:01,019 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5298 Valid, 16750 Invalid, 1850 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 1756 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-18 22:32:01,025 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10318 states. [2023-12-18 22:32:01,218 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10318 to 8137. [2023-12-18 22:32:01,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8137 states, 7638 states have (on average 1.6728201099764337) internal successors, (12777), 7656 states have internal predecessors, (12777), 379 states have call successors, (379), 102 states have call predecessors, (379), 118 states have return successors, (476), 394 states have call predecessors, (476), 379 states have call successors, (476) [2023-12-18 22:32:01,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8137 states to 8137 states and 13632 transitions. [2023-12-18 22:32:01,239 INFO L78 Accepts]: Start accepts. Automaton has 8137 states and 13632 transitions. Word has length 171 [2023-12-18 22:32:01,240 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 22:32:01,240 INFO L495 AbstractCegarLoop]: Abstraction has 8137 states and 13632 transitions. [2023-12-18 22:32:01,240 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-18 22:32:01,240 INFO L276 IsEmpty]: Start isEmpty. Operand 8137 states and 13632 transitions. [2023-12-18 22:32:01,245 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-18 22:32:01,245 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 22:32:01,245 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-18 22:32:01,245 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-12-18 22:32:01,245 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 22:32:01,246 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 22:32:01,246 INFO L85 PathProgramCache]: Analyzing trace with hash 1315672075, now seen corresponding path program 1 times [2023-12-18 22:32:01,246 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 22:32:01,246 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [228572484] [2023-12-18 22:32:01,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:32:01,246 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 22:32:01,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:32:01,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-18 22:32:01,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:32:01,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-18 22:32:01,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:32:01,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-18 22:32:01,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:32:01,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-18 22:32:01,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:32:01,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-18 22:32:01,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:32:01,427 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-18 22:32:01,428 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 22:32:01,428 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [228572484] [2023-12-18 22:32:01,428 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [228572484] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 22:32:01,428 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-18 22:32:01,428 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-18 22:32:01,428 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1481043198] [2023-12-18 22:32:01,428 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 22:32:01,428 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-18 22:32:01,428 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 22:32:01,429 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-18 22:32:01,429 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-18 22:32:01,429 INFO L87 Difference]: Start difference. First operand 8137 states and 13632 transitions. Second operand has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-18 22:32:03,041 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 22:32:03,041 INFO L93 Difference]: Finished difference Result 16297 states and 27071 transitions. [2023-12-18 22:32:03,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-18 22:32:03,042 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 171 [2023-12-18 22:32:03,042 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 22:32:03,062 INFO L225 Difference]: With dead ends: 16297 [2023-12-18 22:32:03,063 INFO L226 Difference]: Without dead ends: 10300 [2023-12-18 22:32:03,079 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-18 22:32:03,080 INFO L413 NwaCegarLoop]: 4225 mSDtfsCounter, 5275 mSDsluCounter, 12525 mSDsCounter, 0 mSdLazyCounter, 1742 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5296 SdHoareTripleChecker+Valid, 16750 SdHoareTripleChecker+Invalid, 1836 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 1742 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-18 22:32:03,080 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5296 Valid, 16750 Invalid, 1836 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 1742 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-18 22:32:03,087 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10300 states. [2023-12-18 22:32:03,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10300 to 8137. [2023-12-18 22:32:03,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8137 states, 7638 states have (on average 1.6705943964388583) internal successors, (12760), 7656 states have internal predecessors, (12760), 379 states have call successors, (379), 102 states have call predecessors, (379), 118 states have return successors, (476), 394 states have call predecessors, (476), 379 states have call successors, (476) [2023-12-18 22:32:03,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8137 states to 8137 states and 13615 transitions. [2023-12-18 22:32:03,479 INFO L78 Accepts]: Start accepts. Automaton has 8137 states and 13615 transitions. Word has length 171 [2023-12-18 22:32:03,479 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 22:32:03,479 INFO L495 AbstractCegarLoop]: Abstraction has 8137 states and 13615 transitions. [2023-12-18 22:32:03,480 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-18 22:32:03,480 INFO L276 IsEmpty]: Start isEmpty. Operand 8137 states and 13615 transitions. [2023-12-18 22:32:03,484 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-18 22:32:03,484 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 22:32:03,484 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-18 22:32:03,484 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-12-18 22:32:03,484 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 22:32:03,485 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 22:32:03,485 INFO L85 PathProgramCache]: Analyzing trace with hash 1385319949, now seen corresponding path program 1 times [2023-12-18 22:32:03,485 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 22:32:03,485 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [583487200] [2023-12-18 22:32:03,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:32:03,485 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 22:32:03,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:32:03,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-18 22:32:03,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:32:03,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-18 22:32:03,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:32:03,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-18 22:32:03,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:32:03,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-18 22:32:03,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:32:03,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-18 22:32:03,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:32:03,700 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-18 22:32:03,700 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 22:32:03,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [583487200] [2023-12-18 22:32:03,700 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [583487200] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 22:32:03,700 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-18 22:32:03,701 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-18 22:32:03,701 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1040296068] [2023-12-18 22:32:03,701 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 22:32:03,701 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-18 22:32:03,701 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 22:32:03,701 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-18 22:32:03,702 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-18 22:32:03,702 INFO L87 Difference]: Start difference. First operand 8137 states and 13615 transitions. Second operand has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-18 22:32:07,484 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 22:32:07,485 INFO L93 Difference]: Finished difference Result 23625 states and 38879 transitions. [2023-12-18 22:32:07,485 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-18 22:32:07,485 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 171 [2023-12-18 22:32:07,486 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 22:32:07,583 INFO L225 Difference]: With dead ends: 23625 [2023-12-18 22:32:07,583 INFO L226 Difference]: Without dead ends: 17628 [2023-12-18 22:32:07,616 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-18 22:32:07,616 INFO L413 NwaCegarLoop]: 4447 mSDtfsCounter, 5542 mSDsluCounter, 17463 mSDsCounter, 0 mSdLazyCounter, 3768 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5562 SdHoareTripleChecker+Valid, 21910 SdHoareTripleChecker+Invalid, 3833 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 3768 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-12-18 22:32:07,617 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5562 Valid, 21910 Invalid, 3833 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [65 Valid, 3768 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-12-18 22:32:07,627 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17628 states. [2023-12-18 22:32:08,135 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17628 to 13837. [2023-12-18 22:32:08,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13837 states, 12874 states have (on average 1.6367873232872456) internal successors, (21072), 12908 states have internal predecessors, (21072), 731 states have call successors, (731), 198 states have call predecessors, (731), 230 states have return successors, (1006), 762 states have call predecessors, (1006), 731 states have call successors, (1006) [2023-12-18 22:32:08,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13837 states to 13837 states and 22809 transitions. [2023-12-18 22:32:08,176 INFO L78 Accepts]: Start accepts. Automaton has 13837 states and 22809 transitions. Word has length 171 [2023-12-18 22:32:08,176 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 22:32:08,176 INFO L495 AbstractCegarLoop]: Abstraction has 13837 states and 22809 transitions. [2023-12-18 22:32:08,176 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-18 22:32:08,177 INFO L276 IsEmpty]: Start isEmpty. Operand 13837 states and 22809 transitions. [2023-12-18 22:32:08,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-18 22:32:08,183 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 22:32:08,183 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-18 22:32:08,183 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-12-18 22:32:08,183 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 22:32:08,183 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 22:32:08,183 INFO L85 PathProgramCache]: Analyzing trace with hash 1803208651, now seen corresponding path program 1 times [2023-12-18 22:32:08,184 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 22:32:08,184 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1172653397] [2023-12-18 22:32:08,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:32:08,184 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 22:32:08,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:32:08,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-18 22:32:08,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:32:08,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-18 22:32:08,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:32:08,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-18 22:32:08,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:32:08,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-18 22:32:08,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:32:08,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-18 22:32:08,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:32:08,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-18 22:32:08,378 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 22:32:08,378 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1172653397] [2023-12-18 22:32:08,379 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1172653397] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 22:32:08,379 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-18 22:32:08,379 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-18 22:32:08,379 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [229110407] [2023-12-18 22:32:08,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 22:32:08,379 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-18 22:32:08,379 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 22:32:08,380 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-18 22:32:08,380 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-18 22:32:08,380 INFO L87 Difference]: Start difference. First operand 13837 states and 22809 transitions. Second operand has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-18 22:32:12,190 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 22:32:12,191 INFO L93 Difference]: Finished difference Result 49515 states and 81069 transitions. [2023-12-18 22:32:12,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-18 22:32:12,191 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 171 [2023-12-18 22:32:12,191 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 22:32:12,286 INFO L225 Difference]: With dead ends: 49515 [2023-12-18 22:32:12,286 INFO L226 Difference]: Without dead ends: 37818 [2023-12-18 22:32:12,320 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-18 22:32:12,321 INFO L413 NwaCegarLoop]: 4249 mSDtfsCounter, 6106 mSDsluCounter, 16918 mSDsCounter, 0 mSdLazyCounter, 3161 mSolverCounterSat, 106 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6140 SdHoareTripleChecker+Valid, 21167 SdHoareTripleChecker+Invalid, 3267 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 106 IncrementalHoareTripleChecker+Valid, 3161 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-12-18 22:32:12,321 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6140 Valid, 21167 Invalid, 3267 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [106 Valid, 3161 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-12-18 22:32:12,343 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37818 states. [2023-12-18 22:32:13,120 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37818 to 25198. [2023-12-18 22:32:13,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25198 states, 23339 states have (on average 1.6152362997557737) internal successors, (37698), 23405 states have internal predecessors, (37698), 1403 states have call successors, (1403), 390 states have call predecessors, (1403), 454 states have return successors, (2196), 1466 states have call predecessors, (2196), 1403 states have call successors, (2196) [2023-12-18 22:32:13,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25198 states to 25198 states and 41297 transitions. [2023-12-18 22:32:13,387 INFO L78 Accepts]: Start accepts. Automaton has 25198 states and 41297 transitions. Word has length 171 [2023-12-18 22:32:13,387 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 22:32:13,387 INFO L495 AbstractCegarLoop]: Abstraction has 25198 states and 41297 transitions. [2023-12-18 22:32:13,388 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-18 22:32:13,388 INFO L276 IsEmpty]: Start isEmpty. Operand 25198 states and 41297 transitions. [2023-12-18 22:32:13,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-18 22:32:13,399 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 22:32:13,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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-18 22:32:13,399 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-12-18 22:32:13,399 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 22:32:13,400 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 22:32:13,400 INFO L85 PathProgramCache]: Analyzing trace with hash -1092805043, now seen corresponding path program 1 times [2023-12-18 22:32:13,400 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 22:32:13,400 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2031295163] [2023-12-18 22:32:13,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:32:13,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 22:32:13,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:32:13,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-18 22:32:13,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:32:13,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-18 22:32:13,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:32:13,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-18 22:32:13,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:32:13,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-18 22:32:13,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:32:13,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-18 22:32:13,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:32:13,576 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-18 22:32:13,576 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 22:32:13,576 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2031295163] [2023-12-18 22:32:13,577 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2031295163] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 22:32:13,577 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-18 22:32:13,577 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-18 22:32:13,577 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1660649486] [2023-12-18 22:32:13,577 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 22:32:13,578 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-18 22:32:13,578 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 22:32:13,578 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-18 22:32:13,578 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-18 22:32:13,578 INFO L87 Difference]: Start difference. First operand 25198 states and 41297 transitions. Second operand has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-18 22:32:17,972 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 22:32:17,973 INFO L93 Difference]: Finished difference Result 95018 states and 155923 transitions. [2023-12-18 22:32:17,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-18 22:32:17,973 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 171 [2023-12-18 22:32:17,973 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 22:32:18,169 INFO L225 Difference]: With dead ends: 95018 [2023-12-18 22:32:18,169 INFO L226 Difference]: Without dead ends: 71960 [2023-12-18 22:32:18,225 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-18 22:32:18,225 INFO L413 NwaCegarLoop]: 4444 mSDtfsCounter, 5649 mSDsluCounter, 17455 mSDsCounter, 0 mSdLazyCounter, 4464 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5668 SdHoareTripleChecker+Valid, 21899 SdHoareTripleChecker+Invalid, 4531 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 4464 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-12-18 22:32:18,229 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5668 Valid, 21899 Invalid, 4531 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 4464 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-12-18 22:32:18,331 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71960 states. [2023-12-18 22:32:20,444 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71960 to 47599. [2023-12-18 22:32:20,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47599 states, 43980 states have (on average 1.6030013642564802) internal successors, (70500), 44110 states have internal predecessors, (70500), 2715 states have call successors, (2715), 774 states have call predecessors, (2715), 902 states have return successors, (5030), 2842 states have call predecessors, (5030), 2715 states have call successors, (5030) [2023-12-18 22:32:20,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47599 states to 47599 states and 78245 transitions. [2023-12-18 22:32:20,588 INFO L78 Accepts]: Start accepts. Automaton has 47599 states and 78245 transitions. Word has length 171 [2023-12-18 22:32:20,588 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 22:32:20,588 INFO L495 AbstractCegarLoop]: Abstraction has 47599 states and 78245 transitions. [2023-12-18 22:32:20,588 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-18 22:32:20,588 INFO L276 IsEmpty]: Start isEmpty. Operand 47599 states and 78245 transitions. [2023-12-18 22:32:20,607 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-18 22:32:20,607 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 22:32:20,607 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-18 22:32:20,607 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-12-18 22:32:20,607 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 22:32:20,607 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 22:32:20,607 INFO L85 PathProgramCache]: Analyzing trace with hash 1584721803, now seen corresponding path program 1 times [2023-12-18 22:32:20,608 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 22:32:20,608 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1869547693] [2023-12-18 22:32:20,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:32:20,608 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 22:32:20,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:32:20,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-18 22:32:20,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:32:20,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-18 22:32:20,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:32:20,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-18 22:32:20,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:32:20,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-18 22:32:20,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:32:20,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-18 22:32:20,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:32:20,775 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-18 22:32:20,775 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 22:32:20,775 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1869547693] [2023-12-18 22:32:20,775 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1869547693] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 22:32:20,776 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-18 22:32:20,776 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-18 22:32:20,776 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1304290087] [2023-12-18 22:32:20,776 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 22:32:20,776 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-18 22:32:20,776 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 22:32:20,777 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-18 22:32:20,777 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-18 22:32:20,777 INFO L87 Difference]: Start difference. First operand 47599 states and 78245 transitions. Second operand has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-18 22:32:27,279 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 22:32:27,279 INFO L93 Difference]: Finished difference Result 184169 states and 304377 transitions. [2023-12-18 22:32:27,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-18 22:32:27,279 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 171 [2023-12-18 22:32:27,279 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 22:32:27,842 INFO L225 Difference]: With dead ends: 184169 [2023-12-18 22:32:27,842 INFO L226 Difference]: Without dead ends: 138710 [2023-12-18 22:32:27,936 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-18 22:32:27,937 INFO L413 NwaCegarLoop]: 4445 mSDtfsCounter, 5938 mSDsluCounter, 17458 mSDsCounter, 0 mSdLazyCounter, 3719 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5972 SdHoareTripleChecker+Valid, 21903 SdHoareTripleChecker+Invalid, 3787 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 3719 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2023-12-18 22:32:27,937 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5972 Valid, 21903 Invalid, 3787 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [68 Valid, 3719 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2023-12-18 22:32:28,010 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 138710 states. [2023-12-18 22:32:31,888 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 138710 to 92720. [2023-12-18 22:32:31,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 92720 states, 85645 states have (on average 1.5966139295930877) internal successors, (136742), 85903 states have internal predecessors, (136742), 5275 states have call successors, (5275), 1542 states have call predecessors, (5275), 1798 states have return successors, (12092), 5530 states have call predecessors, (12092), 5275 states have call successors, (12092) [2023-12-18 22:32:32,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92720 states to 92720 states and 154109 transitions. [2023-12-18 22:32:32,444 INFO L78 Accepts]: Start accepts. Automaton has 92720 states and 154109 transitions. Word has length 171 [2023-12-18 22:32:32,444 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 22:32:32,444 INFO L495 AbstractCegarLoop]: Abstraction has 92720 states and 154109 transitions. [2023-12-18 22:32:32,444 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-18 22:32:32,445 INFO L276 IsEmpty]: Start isEmpty. Operand 92720 states and 154109 transitions. [2023-12-18 22:32:32,536 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-18 22:32:32,537 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 22:32:32,537 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-18 22:32:32,537 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-12-18 22:32:32,537 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 22:32:32,537 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 22:32:32,537 INFO L85 PathProgramCache]: Analyzing trace with hash 1948188301, now seen corresponding path program 1 times [2023-12-18 22:32:32,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 22:32:32,538 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1942708241] [2023-12-18 22:32:32,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:32:32,538 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 22:32:32,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:32:32,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-18 22:32:32,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:32:32,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-18 22:32:32,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:32:32,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-18 22:32:32,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:32:32,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-18 22:32:32,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:32:32,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-18 22:32:32,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:32:32,752 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-18 22:32:32,752 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 22:32:32,752 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1942708241] [2023-12-18 22:32:32,752 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1942708241] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 22:32:32,752 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-18 22:32:32,753 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-18 22:32:32,753 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [421453502] [2023-12-18 22:32:32,753 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 22:32:32,753 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-18 22:32:32,753 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 22:32:32,754 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-18 22:32:32,754 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-18 22:32:32,754 INFO L87 Difference]: Start difference. First operand 92720 states and 154109 transitions. Second operand has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-18 22:32:42,546 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 22:32:42,546 INFO L93 Difference]: Finished difference Result 361384 states and 605199 transitions. [2023-12-18 22:32:42,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-18 22:32:42,546 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 171 [2023-12-18 22:32:42,547 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 22:32:43,639 INFO L225 Difference]: With dead ends: 361384 [2023-12-18 22:32:43,640 INFO L226 Difference]: Without dead ends: 270804 [2023-12-18 22:32:43,983 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-18 22:32:43,983 INFO L413 NwaCegarLoop]: 4445 mSDtfsCounter, 5908 mSDsluCounter, 17458 mSDsCounter, 0 mSdLazyCounter, 3701 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5942 SdHoareTripleChecker+Valid, 21903 SdHoareTripleChecker+Invalid, 3769 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 3701 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-12-18 22:32:43,984 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5942 Valid, 21903 Invalid, 3769 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [68 Valid, 3701 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-12-18 22:32:44,108 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 270804 states. [2023-12-18 22:32:51,896 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 270804 to 182961. [2023-12-18 22:32:52,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 182961 states, 169102 states have (on average 1.5935943986469705) internal successors, (269480), 169616 states have internal predecessors, (269480), 10267 states have call successors, (10267), 3078 states have call predecessors, (10267), 3590 states have return successors, (30462), 10778 states have call predecessors, (30462), 10267 states have call successors, (30462) [2023-12-18 22:32:53,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 182961 states to 182961 states and 310209 transitions. [2023-12-18 22:32:53,506 INFO L78 Accepts]: Start accepts. Automaton has 182961 states and 310209 transitions. Word has length 171 [2023-12-18 22:32:53,507 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 22:32:53,507 INFO L495 AbstractCegarLoop]: Abstraction has 182961 states and 310209 transitions. [2023-12-18 22:32:53,507 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-18 22:32:53,507 INFO L276 IsEmpty]: Start isEmpty. Operand 182961 states and 310209 transitions. [2023-12-18 22:32:53,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-18 22:32:53,583 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 22:32:53,583 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-18 22:32:53,584 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-12-18 22:32:53,584 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 22:32:53,584 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 22:32:53,584 INFO L85 PathProgramCache]: Analyzing trace with hash -2057959605, now seen corresponding path program 1 times [2023-12-18 22:32:53,584 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 22:32:53,584 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [67679665] [2023-12-18 22:32:53,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:32:53,585 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 22:32:53,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:32:53,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-18 22:32:53,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:32:53,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-18 22:32:53,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:32:53,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-18 22:32:53,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:32:53,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-18 22:32:53,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:32:53,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-18 22:32:53,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:32:53,782 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-18 22:32:53,782 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 22:32:53,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [67679665] [2023-12-18 22:32:53,782 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [67679665] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 22:32:53,783 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-18 22:32:53,783 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-18 22:32:53,783 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1404497620] [2023-12-18 22:32:53,783 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 22:32:53,784 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-18 22:32:53,784 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 22:32:53,785 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-18 22:32:53,785 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-18 22:32:53,785 INFO L87 Difference]: Start difference. First operand 182961 states and 310209 transitions. Second operand has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-18 22:33:10,192 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 22:33:10,192 INFO L93 Difference]: Finished difference Result 705317 states and 1207441 transitions. [2023-12-18 22:33:10,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-18 22:33:10,193 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 171 [2023-12-18 22:33:10,193 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 22:33:12,745 INFO L225 Difference]: With dead ends: 705317 [2023-12-18 22:33:12,745 INFO L226 Difference]: Without dead ends: 524496 [2023-12-18 22:33:13,635 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-18 22:33:13,635 INFO L413 NwaCegarLoop]: 4445 mSDtfsCounter, 5833 mSDsluCounter, 17458 mSDsCounter, 0 mSdLazyCounter, 3674 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5867 SdHoareTripleChecker+Valid, 21903 SdHoareTripleChecker+Invalid, 3742 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 3674 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-12-18 22:33:13,635 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5867 Valid, 21903 Invalid, 3742 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [68 Valid, 3674 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-12-18 22:33:13,887 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 524496 states.