/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/systemc/transmitter.09.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-15 23:08:56,370 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-15 23:08:56,445 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-15 23:08:56,449 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-15 23:08:56,449 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-15 23:08:56,471 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-15 23:08:56,472 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-15 23:08:56,472 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-15 23:08:56,472 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-15 23:08:56,475 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-15 23:08:56,475 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-15 23:08:56,476 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-15 23:08:56,476 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-15 23:08:56,477 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-15 23:08:56,477 INFO L153 SettingsManager]: * Use SBE=true [2023-12-15 23:08:56,478 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-15 23:08:56,478 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-15 23:08:56,478 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-15 23:08:56,478 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-15 23:08:56,478 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-15 23:08:56,478 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-15 23:08:56,479 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-15 23:08:56,479 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-15 23:08:56,479 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-15 23:08:56,479 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-15 23:08:56,479 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-15 23:08:56,479 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-15 23:08:56,479 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-15 23:08:56,480 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-15 23:08:56,480 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-15 23:08:56,481 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-15 23:08:56,481 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-15 23:08:56,481 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 23:08:56,481 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-15 23:08:56,481 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-15 23:08:56,481 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-15 23:08:56,481 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-15 23:08:56,481 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-15 23:08:56,482 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-15 23:08:56,482 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-15 23:08:56,482 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-15 23:08:56,482 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-15 23:08:56,482 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-15 23:08:56,482 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-15 23:08:56,634 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-15 23:08:56,648 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-15 23:08:56,650 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-15 23:08:56,651 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-15 23:08:56,651 INFO L274 PluginConnector]: CDTParser initialized [2023-12-15 23:08:56,652 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/systemc/transmitter.09.cil.c [2023-12-15 23:08:57,696 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-15 23:08:57,878 INFO L384 CDTParser]: Found 1 translation units. [2023-12-15 23:08:57,879 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/systemc/transmitter.09.cil.c [2023-12-15 23:08:57,903 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/01c9d00a9/72a206db59aa4457ac1252ba1c15e85d/FLAG0e4cfef0a [2023-12-15 23:08:57,913 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/01c9d00a9/72a206db59aa4457ac1252ba1c15e85d [2023-12-15 23:08:57,914 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-15 23:08:57,915 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-15 23:08:57,916 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-15 23:08:57,916 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-15 23:08:57,920 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-15 23:08:57,920 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 11:08:57" (1/1) ... [2023-12-15 23:08:57,921 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@69bada04 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:08:57, skipping insertion in model container [2023-12-15 23:08:57,921 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 11:08:57" (1/1) ... [2023-12-15 23:08:57,961 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-15 23:08:58,049 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/systemc/transmitter.09.cil.c[706,719] [2023-12-15 23:08:58,117 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 23:08:58,125 INFO L202 MainTranslator]: Completed pre-run [2023-12-15 23:08:58,133 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/systemc/transmitter.09.cil.c[706,719] [2023-12-15 23:08:58,172 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 23:08:58,186 INFO L206 MainTranslator]: Completed translation [2023-12-15 23:08:58,186 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:08:58 WrapperNode [2023-12-15 23:08:58,187 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-15 23:08:58,187 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-15 23:08:58,187 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-15 23:08:58,187 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-15 23:08:58,192 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:08:58" (1/1) ... [2023-12-15 23:08:58,200 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:08:58" (1/1) ... [2023-12-15 23:08:58,245 INFO L138 Inliner]: procedures = 46, calls = 57, calls flagged for inlining = 30, calls inlined = 30, statements flattened = 682 [2023-12-15 23:08:58,246 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-15 23:08:58,246 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-15 23:08:58,246 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-15 23:08:58,246 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-15 23:08:58,261 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:08:58" (1/1) ... [2023-12-15 23:08:58,261 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:08:58" (1/1) ... [2023-12-15 23:08:58,264 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:08:58" (1/1) ... [2023-12-15 23:08:58,275 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-15 23:08:58,275 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:08:58" (1/1) ... [2023-12-15 23:08:58,275 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:08:58" (1/1) ... [2023-12-15 23:08:58,283 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:08:58" (1/1) ... [2023-12-15 23:08:58,293 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:08:58" (1/1) ... [2023-12-15 23:08:58,294 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:08:58" (1/1) ... [2023-12-15 23:08:58,296 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:08:58" (1/1) ... [2023-12-15 23:08:58,308 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-15 23:08:58,309 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-15 23:08:58,309 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-15 23:08:58,309 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-15 23:08:58,310 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:08:58" (1/1) ... [2023-12-15 23:08:58,315 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 23:08:58,323 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 23:08:58,335 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-15 23:08:58,360 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-15 23:08:58,365 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-15 23:08:58,365 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-12-15 23:08:58,366 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-12-15 23:08:58,366 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-12-15 23:08:58,366 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-12-15 23:08:58,366 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-12-15 23:08:58,367 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-12-15 23:08:58,367 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-12-15 23:08:58,368 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-12-15 23:08:58,368 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-12-15 23:08:58,368 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-12-15 23:08:58,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-15 23:08:58,368 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-12-15 23:08:58,368 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-12-15 23:08:58,368 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-15 23:08:58,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-15 23:08:58,477 INFO L241 CfgBuilder]: Building ICFG [2023-12-15 23:08:58,480 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-15 23:08:59,026 INFO L282 CfgBuilder]: Performing block encoding [2023-12-15 23:08:59,071 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-15 23:08:59,071 INFO L309 CfgBuilder]: Removed 13 assume(true) statements. [2023-12-15 23:08:59,071 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 11:08:59 BoogieIcfgContainer [2023-12-15 23:08:59,071 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-15 23:08:59,073 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-15 23:08:59,073 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-15 23:08:59,075 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-15 23:08:59,075 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.12 11:08:57" (1/3) ... [2023-12-15 23:08:59,075 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@31db896a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 11:08:59, skipping insertion in model container [2023-12-15 23:08:59,075 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:08:58" (2/3) ... [2023-12-15 23:08:59,076 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@31db896a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 11:08:59, skipping insertion in model container [2023-12-15 23:08:59,076 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 11:08:59" (3/3) ... [2023-12-15 23:08:59,076 INFO L112 eAbstractionObserver]: Analyzing ICFG transmitter.09.cil.c [2023-12-15 23:08:59,088 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-15 23:08:59,088 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-15 23:08:59,124 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-15 23:08:59,128 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;@491d1ff2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-15 23:08:59,128 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-15 23:08:59,132 INFO L276 IsEmpty]: Start isEmpty. Operand has 274 states, 244 states have (on average 1.7295081967213115) internal successors, (422), 246 states have internal predecessors, (422), 22 states have call successors, (22), 6 states have call predecessors, (22), 6 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2023-12-15 23:08:59,142 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2023-12-15 23:08:59,142 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 23:08:59,143 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] [2023-12-15 23:08:59,143 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 23:08:59,147 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 23:08:59,147 INFO L85 PathProgramCache]: Analyzing trace with hash 1125709268, now seen corresponding path program 1 times [2023-12-15 23:08:59,153 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 23:08:59,153 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [877784553] [2023-12-15 23:08:59,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 23:08:59,153 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 23:08:59,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:08:59,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 23:08:59,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:08:59,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-12-15 23:08:59,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:08:59,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-12-15 23:08:59,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:08:59,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-12-15 23:08:59,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:08:59,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-12-15 23:08:59,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:08:59,549 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-15 23:08:59,550 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 23:08:59,550 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [877784553] [2023-12-15 23:08:59,550 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [877784553] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 23:08:59,550 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 23:08:59,551 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-15 23:08:59,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2039303134] [2023-12-15 23:08:59,552 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 23:08:59,555 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-15 23:08:59,555 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 23:08:59,572 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-15 23:08:59,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-15 23:08:59,575 INFO L87 Difference]: Start difference. First operand has 274 states, 244 states have (on average 1.7295081967213115) internal successors, (422), 246 states have internal predecessors, (422), 22 states have call successors, (22), 6 states have call predecessors, (22), 6 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) Second operand has 5 states, 5 states have (on average 25.2) internal successors, (126), 3 states have internal predecessors, (126), 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-15 23:09:00,815 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 23:09:00,815 INFO L93 Difference]: Finished difference Result 642 states and 1100 transitions. [2023-12-15 23:09:00,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-15 23:09:00,817 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 25.2) internal successors, (126), 3 states have internal predecessors, (126), 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 136 [2023-12-15 23:09:00,818 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 23:09:00,827 INFO L225 Difference]: With dead ends: 642 [2023-12-15 23:09:00,828 INFO L226 Difference]: Without dead ends: 370 [2023-12-15 23:09:00,832 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-15 23:09:00,834 INFO L413 NwaCegarLoop]: 233 mSDtfsCounter, 751 mSDsluCounter, 255 mSDsCounter, 0 mSdLazyCounter, 806 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 771 SdHoareTripleChecker+Valid, 488 SdHoareTripleChecker+Invalid, 854 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 806 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-15 23:09:00,835 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [771 Valid, 488 Invalid, 854 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 806 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-15 23:09:00,849 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 370 states. [2023-12-15 23:09:00,884 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 370 to 272. [2023-12-15 23:09:00,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 272 states, 243 states have (on average 1.6131687242798354) internal successors, (392), 244 states have internal predecessors, (392), 22 states have call successors, (22), 6 states have call predecessors, (22), 6 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2023-12-15 23:09:00,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 272 states to 272 states and 436 transitions. [2023-12-15 23:09:00,893 INFO L78 Accepts]: Start accepts. Automaton has 272 states and 436 transitions. Word has length 136 [2023-12-15 23:09:00,893 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 23:09:00,893 INFO L495 AbstractCegarLoop]: Abstraction has 272 states and 436 transitions. [2023-12-15 23:09:00,893 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 25.2) internal successors, (126), 3 states have internal predecessors, (126), 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-15 23:09:00,893 INFO L276 IsEmpty]: Start isEmpty. Operand 272 states and 436 transitions. [2023-12-15 23:09:00,897 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2023-12-15 23:09:00,897 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 23:09:00,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] [2023-12-15 23:09:00,898 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-15 23:09:00,898 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 23:09:00,899 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 23:09:00,899 INFO L85 PathProgramCache]: Analyzing trace with hash 1670581842, now seen corresponding path program 1 times [2023-12-15 23:09:00,899 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 23:09:00,899 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [694501617] [2023-12-15 23:09:00,899 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 23:09:00,899 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 23:09:00,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:09:00,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 23:09:00,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:09:01,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-12-15 23:09:01,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:09:01,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-12-15 23:09:01,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:09:01,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-12-15 23:09:01,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:09:01,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-12-15 23:09:01,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:09:01,078 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-15 23:09:01,078 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 23:09:01,078 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [694501617] [2023-12-15 23:09:01,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [694501617] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 23:09:01,079 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 23:09:01,079 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-15 23:09:01,079 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1894255344] [2023-12-15 23:09:01,079 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 23:09:01,080 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-15 23:09:01,080 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 23:09:01,081 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-15 23:09:01,081 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-15 23:09:01,081 INFO L87 Difference]: Start difference. First operand 272 states and 436 transitions. Second operand has 5 states, 5 states have (on average 25.2) internal successors, (126), 3 states have internal predecessors, (126), 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-15 23:09:02,186 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 23:09:02,186 INFO L93 Difference]: Finished difference Result 630 states and 1025 transitions. [2023-12-15 23:09:02,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-15 23:09:02,187 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 25.2) internal successors, (126), 3 states have internal predecessors, (126), 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 136 [2023-12-15 23:09:02,187 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 23:09:02,190 INFO L225 Difference]: With dead ends: 630 [2023-12-15 23:09:02,190 INFO L226 Difference]: Without dead ends: 370 [2023-12-15 23:09:02,191 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-15 23:09:02,192 INFO L413 NwaCegarLoop]: 231 mSDtfsCounter, 740 mSDsluCounter, 252 mSDsCounter, 0 mSdLazyCounter, 802 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 760 SdHoareTripleChecker+Valid, 483 SdHoareTripleChecker+Invalid, 850 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 802 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-15 23:09:02,193 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [760 Valid, 483 Invalid, 850 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 802 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-15 23:09:02,194 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 370 states. [2023-12-15 23:09:02,208 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 370 to 272. [2023-12-15 23:09:02,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 272 states, 243 states have (on average 1.6090534979423867) internal successors, (391), 244 states have internal predecessors, (391), 22 states have call successors, (22), 6 states have call predecessors, (22), 6 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2023-12-15 23:09:02,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 272 states to 272 states and 435 transitions. [2023-12-15 23:09:02,210 INFO L78 Accepts]: Start accepts. Automaton has 272 states and 435 transitions. Word has length 136 [2023-12-15 23:09:02,211 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 23:09:02,211 INFO L495 AbstractCegarLoop]: Abstraction has 272 states and 435 transitions. [2023-12-15 23:09:02,211 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 25.2) internal successors, (126), 3 states have internal predecessors, (126), 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-15 23:09:02,211 INFO L276 IsEmpty]: Start isEmpty. Operand 272 states and 435 transitions. [2023-12-15 23:09:02,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2023-12-15 23:09:02,212 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 23:09:02,212 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] [2023-12-15 23:09:02,213 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-15 23:09:02,213 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 23:09:02,213 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 23:09:02,213 INFO L85 PathProgramCache]: Analyzing trace with hash 808748240, now seen corresponding path program 1 times [2023-12-15 23:09:02,213 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 23:09:02,214 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [398741991] [2023-12-15 23:09:02,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 23:09:02,214 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 23:09:02,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:09:02,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 23:09:02,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:09:02,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-12-15 23:09:02,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:09:02,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-12-15 23:09:02,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:09:02,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-12-15 23:09:02,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:09:02,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-12-15 23:09:02,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:09:02,413 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-15 23:09:02,414 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 23:09:02,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [398741991] [2023-12-15 23:09:02,414 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [398741991] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 23:09:02,414 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 23:09:02,414 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-15 23:09:02,414 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1596970089] [2023-12-15 23:09:02,414 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 23:09:02,415 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-15 23:09:02,415 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 23:09:02,415 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-15 23:09:02,415 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-15 23:09:02,416 INFO L87 Difference]: Start difference. First operand 272 states and 435 transitions. Second operand has 6 states, 6 states have (on average 21.0) internal successors, (126), 4 states have internal predecessors, (126), 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-15 23:09:04,224 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 23:09:04,225 INFO L93 Difference]: Finished difference Result 994 states and 1639 transitions. [2023-12-15 23:09:04,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-15 23:09:04,225 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 21.0) internal successors, (126), 4 states have internal predecessors, (126), 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 136 [2023-12-15 23:09:04,225 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 23:09:04,228 INFO L225 Difference]: With dead ends: 994 [2023-12-15 23:09:04,228 INFO L226 Difference]: Without dead ends: 737 [2023-12-15 23:09:04,229 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2023-12-15 23:09:04,230 INFO L413 NwaCegarLoop]: 244 mSDtfsCounter, 1122 mSDsluCounter, 683 mSDsCounter, 0 mSdLazyCounter, 1778 mSolverCounterSat, 93 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1137 SdHoareTripleChecker+Valid, 927 SdHoareTripleChecker+Invalid, 1871 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 93 IncrementalHoareTripleChecker+Valid, 1778 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-12-15 23:09:04,231 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1137 Valid, 927 Invalid, 1871 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [93 Valid, 1778 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-12-15 23:09:04,231 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 737 states. [2023-12-15 23:09:04,254 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 737 to 542. [2023-12-15 23:09:04,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 542 states, 489 states have (on average 1.6175869120654396) internal successors, (791), 491 states have internal predecessors, (791), 39 states have call successors, (39), 12 states have call predecessors, (39), 13 states have return successors, (42), 39 states have call predecessors, (42), 39 states have call successors, (42) [2023-12-15 23:09:04,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 542 states to 542 states and 872 transitions. [2023-12-15 23:09:04,258 INFO L78 Accepts]: Start accepts. Automaton has 542 states and 872 transitions. Word has length 136 [2023-12-15 23:09:04,258 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 23:09:04,258 INFO L495 AbstractCegarLoop]: Abstraction has 542 states and 872 transitions. [2023-12-15 23:09:04,259 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 21.0) internal successors, (126), 4 states have internal predecessors, (126), 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-15 23:09:04,259 INFO L276 IsEmpty]: Start isEmpty. Operand 542 states and 872 transitions. [2023-12-15 23:09:04,260 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2023-12-15 23:09:04,260 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 23:09:04,260 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] [2023-12-15 23:09:04,261 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-15 23:09:04,261 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 23:09:04,261 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 23:09:04,261 INFO L85 PathProgramCache]: Analyzing trace with hash 2127751855, now seen corresponding path program 1 times [2023-12-15 23:09:04,261 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 23:09:04,262 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1163665039] [2023-12-15 23:09:04,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 23:09:04,262 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 23:09:04,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:09:04,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 23:09:04,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:09:04,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-12-15 23:09:04,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:09:04,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-12-15 23:09:04,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:09:04,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-12-15 23:09:04,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:09:04,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-12-15 23:09:04,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:09:04,454 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-15 23:09:04,455 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 23:09:04,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1163665039] [2023-12-15 23:09:04,455 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1163665039] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 23:09:04,455 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 23:09:04,455 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 23:09:04,455 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [396225343] [2023-12-15 23:09:04,455 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 23:09:04,456 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 23:09:04,456 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 23:09:04,457 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 23:09:04,457 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 23:09:04,457 INFO L87 Difference]: Start difference. First operand 542 states and 872 transitions. Second operand has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 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-15 23:09:07,295 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 23:09:07,295 INFO L93 Difference]: Finished difference Result 1762 states and 2880 transitions. [2023-12-15 23:09:07,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-15 23:09:07,296 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 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 136 [2023-12-15 23:09:07,296 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 23:09:07,300 INFO L225 Difference]: With dead ends: 1762 [2023-12-15 23:09:07,300 INFO L226 Difference]: Without dead ends: 1235 [2023-12-15 23:09:07,305 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2023-12-15 23:09:07,306 INFO L413 NwaCegarLoop]: 380 mSDtfsCounter, 1227 mSDsluCounter, 1183 mSDsCounter, 0 mSdLazyCounter, 3540 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1242 SdHoareTripleChecker+Valid, 1563 SdHoareTripleChecker+Invalid, 3595 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 3540 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-12-15 23:09:07,306 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1242 Valid, 1563 Invalid, 3595 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 3540 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-12-15 23:09:07,307 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1235 states. [2023-12-15 23:09:07,340 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1235 to 792. [2023-12-15 23:09:07,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 792 states, 715 states have (on average 1.6097902097902097) internal successors, (1151), 718 states have internal predecessors, (1151), 56 states have call successors, (56), 18 states have call predecessors, (56), 20 states have return successors, (61), 57 states have call predecessors, (61), 56 states have call successors, (61) [2023-12-15 23:09:07,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 792 states to 792 states and 1268 transitions. [2023-12-15 23:09:07,344 INFO L78 Accepts]: Start accepts. Automaton has 792 states and 1268 transitions. Word has length 136 [2023-12-15 23:09:07,344 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 23:09:07,345 INFO L495 AbstractCegarLoop]: Abstraction has 792 states and 1268 transitions. [2023-12-15 23:09:07,345 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 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-15 23:09:07,345 INFO L276 IsEmpty]: Start isEmpty. Operand 792 states and 1268 transitions. [2023-12-15 23:09:07,346 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2023-12-15 23:09:07,346 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 23:09:07,346 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] [2023-12-15 23:09:07,346 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-15 23:09:07,347 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 23:09:07,347 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 23:09:07,347 INFO L85 PathProgramCache]: Analyzing trace with hash 285276141, now seen corresponding path program 1 times [2023-12-15 23:09:07,347 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 23:09:07,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [550889438] [2023-12-15 23:09:07,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 23:09:07,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 23:09:07,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:09:07,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 23:09:07,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:09:07,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-12-15 23:09:07,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:09:07,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-12-15 23:09:07,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:09:07,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-12-15 23:09:07,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:09:07,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-12-15 23:09:07,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:09:07,533 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-15 23:09:07,533 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 23:09:07,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [550889438] [2023-12-15 23:09:07,534 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [550889438] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 23:09:07,535 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 23:09:07,535 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 23:09:07,536 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [152374005] [2023-12-15 23:09:07,536 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 23:09:07,537 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 23:09:07,537 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 23:09:07,537 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 23:09:07,537 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 23:09:07,537 INFO L87 Difference]: Start difference. First operand 792 states and 1268 transitions. Second operand has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 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-15 23:09:10,399 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 23:09:10,399 INFO L93 Difference]: Finished difference Result 2716 states and 4428 transitions. [2023-12-15 23:09:10,400 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-15 23:09:10,400 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 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 136 [2023-12-15 23:09:10,400 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 23:09:10,407 INFO L225 Difference]: With dead ends: 2716 [2023-12-15 23:09:10,407 INFO L226 Difference]: Without dead ends: 1939 [2023-12-15 23:09:10,409 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2023-12-15 23:09:10,410 INFO L413 NwaCegarLoop]: 378 mSDtfsCounter, 1225 mSDsluCounter, 1183 mSDsCounter, 0 mSdLazyCounter, 3536 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1240 SdHoareTripleChecker+Valid, 1561 SdHoareTripleChecker+Invalid, 3593 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 3536 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-12-15 23:09:10,410 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1240 Valid, 1561 Invalid, 3593 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 3536 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-12-15 23:09:10,412 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1939 states. [2023-12-15 23:09:10,459 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1939 to 1293. [2023-12-15 23:09:10,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1293 states, 1168 states have (on average 1.6027397260273972) internal successors, (1872), 1173 states have internal predecessors, (1872), 90 states have call successors, (90), 30 states have call predecessors, (90), 34 states have return successors, (103), 93 states have call predecessors, (103), 90 states have call successors, (103) [2023-12-15 23:09:10,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1293 states to 1293 states and 2065 transitions. [2023-12-15 23:09:10,465 INFO L78 Accepts]: Start accepts. Automaton has 1293 states and 2065 transitions. Word has length 136 [2023-12-15 23:09:10,465 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 23:09:10,465 INFO L495 AbstractCegarLoop]: Abstraction has 1293 states and 2065 transitions. [2023-12-15 23:09:10,466 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 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-15 23:09:10,466 INFO L276 IsEmpty]: Start isEmpty. Operand 1293 states and 2065 transitions. [2023-12-15 23:09:10,467 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2023-12-15 23:09:10,467 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 23:09:10,467 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] [2023-12-15 23:09:10,467 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-15 23:09:10,468 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 23:09:10,468 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 23:09:10,468 INFO L85 PathProgramCache]: Analyzing trace with hash -1436726545, now seen corresponding path program 1 times [2023-12-15 23:09:10,468 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 23:09:10,468 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [279034980] [2023-12-15 23:09:10,468 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 23:09:10,468 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 23:09:10,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:09:10,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 23:09:10,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:09:10,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-12-15 23:09:10,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:09:10,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-12-15 23:09:10,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:09:10,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-12-15 23:09:10,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:09:10,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-12-15 23:09:10,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:09:10,687 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 23:09:10,687 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 23:09:10,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [279034980] [2023-12-15 23:09:10,687 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [279034980] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 23:09:10,687 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 23:09:10,687 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 23:09:10,688 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1314382522] [2023-12-15 23:09:10,688 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 23:09:10,688 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 23:09:10,688 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 23:09:10,689 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 23:09:10,689 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-15 23:09:10,689 INFO L87 Difference]: Start difference. First operand 1293 states and 2065 transitions. Second operand has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 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-15 23:09:11,687 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 23:09:11,688 INFO L93 Difference]: Finished difference Result 3089 states and 5025 transitions. [2023-12-15 23:09:11,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-15 23:09:11,688 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 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 136 [2023-12-15 23:09:11,688 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 23:09:11,696 INFO L225 Difference]: With dead ends: 3089 [2023-12-15 23:09:11,696 INFO L226 Difference]: Without dead ends: 1811 [2023-12-15 23:09:11,699 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-15 23:09:11,700 INFO L413 NwaCegarLoop]: 194 mSDtfsCounter, 943 mSDsluCounter, 468 mSDsCounter, 0 mSdLazyCounter, 1300 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 959 SdHoareTripleChecker+Valid, 662 SdHoareTripleChecker+Invalid, 1379 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 1300 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-15 23:09:11,700 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [959 Valid, 662 Invalid, 1379 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 1300 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-15 23:09:11,702 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1811 states. [2023-12-15 23:09:11,742 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1811 to 1293. [2023-12-15 23:09:11,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1293 states, 1168 states have (on average 1.5984589041095891) internal successors, (1867), 1173 states have internal predecessors, (1867), 90 states have call successors, (90), 30 states have call predecessors, (90), 34 states have return successors, (103), 93 states have call predecessors, (103), 90 states have call successors, (103) [2023-12-15 23:09:11,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1293 states to 1293 states and 2060 transitions. [2023-12-15 23:09:11,749 INFO L78 Accepts]: Start accepts. Automaton has 1293 states and 2060 transitions. Word has length 136 [2023-12-15 23:09:11,749 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 23:09:11,750 INFO L495 AbstractCegarLoop]: Abstraction has 1293 states and 2060 transitions. [2023-12-15 23:09:11,750 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 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-15 23:09:11,750 INFO L276 IsEmpty]: Start isEmpty. Operand 1293 states and 2060 transitions. [2023-12-15 23:09:11,751 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2023-12-15 23:09:11,751 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 23:09:11,751 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] [2023-12-15 23:09:11,752 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-15 23:09:11,752 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 23:09:11,752 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 23:09:11,752 INFO L85 PathProgramCache]: Analyzing trace with hash -1769369683, now seen corresponding path program 1 times [2023-12-15 23:09:11,752 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 23:09:11,752 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [335409104] [2023-12-15 23:09:11,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 23:09:11,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 23:09:11,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:09:11,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 23:09:11,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:09:11,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-12-15 23:09:11,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:09:11,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-12-15 23:09:11,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:09:11,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-12-15 23:09:11,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:09:11,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-12-15 23:09:11,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:09:11,929 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-15 23:09:11,929 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 23:09:11,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [335409104] [2023-12-15 23:09:11,929 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [335409104] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 23:09:11,929 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 23:09:11,929 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 23:09:11,929 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1474716522] [2023-12-15 23:09:11,929 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 23:09:11,930 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 23:09:11,930 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 23:09:11,930 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 23:09:11,931 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-15 23:09:11,931 INFO L87 Difference]: Start difference. First operand 1293 states and 2060 transitions. Second operand has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 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-15 23:09:12,919 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 23:09:12,920 INFO L93 Difference]: Finished difference Result 3083 states and 4999 transitions. [2023-12-15 23:09:12,920 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-15 23:09:12,920 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 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 136 [2023-12-15 23:09:12,920 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 23:09:12,927 INFO L225 Difference]: With dead ends: 3083 [2023-12-15 23:09:12,927 INFO L226 Difference]: Without dead ends: 1805 [2023-12-15 23:09:12,930 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-15 23:09:12,930 INFO L413 NwaCegarLoop]: 194 mSDtfsCounter, 947 mSDsluCounter, 468 mSDsCounter, 0 mSdLazyCounter, 1281 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 963 SdHoareTripleChecker+Valid, 662 SdHoareTripleChecker+Invalid, 1360 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 1281 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-15 23:09:12,930 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [963 Valid, 662 Invalid, 1360 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 1281 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-15 23:09:12,932 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1805 states. [2023-12-15 23:09:12,995 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1805 to 1293. [2023-12-15 23:09:12,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1293 states, 1168 states have (on average 1.5941780821917808) internal successors, (1862), 1173 states have internal predecessors, (1862), 90 states have call successors, (90), 30 states have call predecessors, (90), 34 states have return successors, (103), 93 states have call predecessors, (103), 90 states have call successors, (103) [2023-12-15 23:09:13,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1293 states to 1293 states and 2055 transitions. [2023-12-15 23:09:13,003 INFO L78 Accepts]: Start accepts. Automaton has 1293 states and 2055 transitions. Word has length 136 [2023-12-15 23:09:13,004 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 23:09:13,004 INFO L495 AbstractCegarLoop]: Abstraction has 1293 states and 2055 transitions. [2023-12-15 23:09:13,004 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 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-15 23:09:13,004 INFO L276 IsEmpty]: Start isEmpty. Operand 1293 states and 2055 transitions. [2023-12-15 23:09:13,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2023-12-15 23:09:13,005 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 23:09:13,006 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] [2023-12-15 23:09:13,006 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-15 23:09:13,006 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 23:09:13,006 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 23:09:13,006 INFO L85 PathProgramCache]: Analyzing trace with hash 159562543, now seen corresponding path program 1 times [2023-12-15 23:09:13,006 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 23:09:13,006 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2044709150] [2023-12-15 23:09:13,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 23:09:13,007 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 23:09:13,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:09:13,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 23:09:13,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:09:13,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-12-15 23:09:13,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:09:13,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-12-15 23:09:13,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:09:13,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-12-15 23:09:13,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:09:13,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-12-15 23:09:13,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:09:13,155 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-15 23:09:13,156 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 23:09:13,156 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2044709150] [2023-12-15 23:09:13,156 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2044709150] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 23:09:13,156 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 23:09:13,156 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 23:09:13,156 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1616675916] [2023-12-15 23:09:13,156 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 23:09:13,156 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 23:09:13,156 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 23:09:13,157 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 23:09:13,157 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 23:09:13,157 INFO L87 Difference]: Start difference. First operand 1293 states and 2055 transitions. Second operand has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 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-15 23:09:15,904 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 23:09:15,904 INFO L93 Difference]: Finished difference Result 4528 states and 7305 transitions. [2023-12-15 23:09:15,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-15 23:09:15,905 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 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 136 [2023-12-15 23:09:15,905 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 23:09:15,915 INFO L225 Difference]: With dead ends: 4528 [2023-12-15 23:09:15,915 INFO L226 Difference]: Without dead ends: 3250 [2023-12-15 23:09:15,918 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2023-12-15 23:09:15,920 INFO L413 NwaCegarLoop]: 378 mSDtfsCounter, 1211 mSDsluCounter, 1183 mSDsCounter, 0 mSdLazyCounter, 3455 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1226 SdHoareTripleChecker+Valid, 1561 SdHoareTripleChecker+Invalid, 3512 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 3455 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-12-15 23:09:15,920 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1226 Valid, 1561 Invalid, 3512 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 3455 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-12-15 23:09:15,922 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3250 states. [2023-12-15 23:09:16,011 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3250 to 2309. [2023-12-15 23:09:16,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2309 states, 2088 states have (on average 1.5881226053639848) internal successors, (3316), 2097 states have internal predecessors, (3316), 158 states have call successors, (158), 54 states have call predecessors, (158), 62 states have return successors, (193), 165 states have call predecessors, (193), 158 states have call successors, (193) [2023-12-15 23:09:16,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2309 states to 2309 states and 3667 transitions. [2023-12-15 23:09:16,020 INFO L78 Accepts]: Start accepts. Automaton has 2309 states and 3667 transitions. Word has length 136 [2023-12-15 23:09:16,020 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 23:09:16,020 INFO L495 AbstractCegarLoop]: Abstraction has 2309 states and 3667 transitions. [2023-12-15 23:09:16,020 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 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-15 23:09:16,020 INFO L276 IsEmpty]: Start isEmpty. Operand 2309 states and 3667 transitions. [2023-12-15 23:09:16,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2023-12-15 23:09:16,022 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 23:09:16,022 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] [2023-12-15 23:09:16,022 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-15 23:09:16,023 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 23:09:16,024 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 23:09:16,024 INFO L85 PathProgramCache]: Analyzing trace with hash 1886707505, now seen corresponding path program 1 times [2023-12-15 23:09:16,024 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 23:09:16,024 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [958416852] [2023-12-15 23:09:16,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 23:09:16,024 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 23:09:16,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:09:16,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 23:09:16,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:09:16,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-12-15 23:09:16,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:09:16,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-12-15 23:09:16,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:09:16,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-12-15 23:09:16,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:09:16,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-12-15 23:09:16,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:09:16,168 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-15 23:09:16,168 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 23:09:16,168 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [958416852] [2023-12-15 23:09:16,168 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [958416852] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 23:09:16,168 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 23:09:16,169 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 23:09:16,169 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [50802701] [2023-12-15 23:09:16,169 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 23:09:16,169 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 23:09:16,169 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 23:09:16,170 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 23:09:16,170 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-15 23:09:16,170 INFO L87 Difference]: Start difference. First operand 2309 states and 3667 transitions. Second operand has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 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-15 23:09:17,297 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 23:09:17,297 INFO L93 Difference]: Finished difference Result 5437 states and 8771 transitions. [2023-12-15 23:09:17,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-15 23:09:17,298 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 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 136 [2023-12-15 23:09:17,298 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 23:09:17,307 INFO L225 Difference]: With dead ends: 5437 [2023-12-15 23:09:17,307 INFO L226 Difference]: Without dead ends: 3143 [2023-12-15 23:09:17,312 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-15 23:09:17,314 INFO L413 NwaCegarLoop]: 193 mSDtfsCounter, 871 mSDsluCounter, 595 mSDsCounter, 0 mSdLazyCounter, 1313 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 887 SdHoareTripleChecker+Valid, 788 SdHoareTripleChecker+Invalid, 1371 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 1313 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-15 23:09:17,314 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [887 Valid, 788 Invalid, 1371 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 1313 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-15 23:09:17,316 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3143 states. [2023-12-15 23:09:17,387 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3143 to 2309. [2023-12-15 23:09:17,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2309 states, 2088 states have (on average 1.5838122605363985) internal successors, (3307), 2097 states have internal predecessors, (3307), 158 states have call successors, (158), 54 states have call predecessors, (158), 62 states have return successors, (193), 165 states have call predecessors, (193), 158 states have call successors, (193) [2023-12-15 23:09:17,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2309 states to 2309 states and 3658 transitions. [2023-12-15 23:09:17,395 INFO L78 Accepts]: Start accepts. Automaton has 2309 states and 3658 transitions. Word has length 136 [2023-12-15 23:09:17,395 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 23:09:17,395 INFO L495 AbstractCegarLoop]: Abstraction has 2309 states and 3658 transitions. [2023-12-15 23:09:17,395 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 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-15 23:09:17,395 INFO L276 IsEmpty]: Start isEmpty. Operand 2309 states and 3658 transitions. [2023-12-15 23:09:17,398 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2023-12-15 23:09:17,398 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 23:09:17,398 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] [2023-12-15 23:09:17,398 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-15 23:09:17,398 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 23:09:17,398 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 23:09:17,398 INFO L85 PathProgramCache]: Analyzing trace with hash -1936903441, now seen corresponding path program 1 times [2023-12-15 23:09:17,398 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 23:09:17,399 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1252025055] [2023-12-15 23:09:17,399 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 23:09:17,399 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 23:09:17,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:09:17,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 23:09:17,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:09:17,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-12-15 23:09:17,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:09:17,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-12-15 23:09:17,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:09:17,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-12-15 23:09:17,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:09:17,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-12-15 23:09:17,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:09:17,536 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-15 23:09:17,536 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 23:09:17,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1252025055] [2023-12-15 23:09:17,536 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1252025055] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 23:09:17,536 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 23:09:17,536 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 23:09:17,536 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [978934161] [2023-12-15 23:09:17,536 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 23:09:17,536 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 23:09:17,536 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 23:09:17,537 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 23:09:17,537 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 23:09:17,537 INFO L87 Difference]: Start difference. First operand 2309 states and 3658 transitions. Second operand has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 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-15 23:09:20,230 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 23:09:20,231 INFO L93 Difference]: Finished difference Result 8180 states and 13131 transitions. [2023-12-15 23:09:20,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-15 23:09:20,231 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 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 136 [2023-12-15 23:09:20,231 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 23:09:20,258 INFO L225 Difference]: With dead ends: 8180 [2023-12-15 23:09:20,258 INFO L226 Difference]: Without dead ends: 5886 [2023-12-15 23:09:20,263 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2023-12-15 23:09:20,264 INFO L413 NwaCegarLoop]: 378 mSDtfsCounter, 1203 mSDsluCounter, 1183 mSDsCounter, 0 mSdLazyCounter, 3417 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1218 SdHoareTripleChecker+Valid, 1561 SdHoareTripleChecker+Invalid, 3474 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 3417 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-12-15 23:09:20,264 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1218 Valid, 1561 Invalid, 3474 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 3417 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-12-15 23:09:20,268 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5886 states. [2023-12-15 23:09:20,440 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5886 to 4351. [2023-12-15 23:09:20,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4351 states, 3938 states have (on average 1.5782122905027933) internal successors, (6215), 3955 states have internal predecessors, (6215), 294 states have call successors, (294), 102 states have call predecessors, (294), 118 states have return successors, (391), 309 states have call predecessors, (391), 294 states have call successors, (391) [2023-12-15 23:09:20,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4351 states to 4351 states and 6900 transitions. [2023-12-15 23:09:20,456 INFO L78 Accepts]: Start accepts. Automaton has 4351 states and 6900 transitions. Word has length 136 [2023-12-15 23:09:20,457 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 23:09:20,457 INFO L495 AbstractCegarLoop]: Abstraction has 4351 states and 6900 transitions. [2023-12-15 23:09:20,457 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 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-15 23:09:20,457 INFO L276 IsEmpty]: Start isEmpty. Operand 4351 states and 6900 transitions. [2023-12-15 23:09:20,462 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2023-12-15 23:09:20,462 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 23:09:20,462 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] [2023-12-15 23:09:20,462 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-15 23:09:20,463 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 23:09:20,463 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 23:09:20,463 INFO L85 PathProgramCache]: Analyzing trace with hash 710700913, now seen corresponding path program 1 times [2023-12-15 23:09:20,463 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 23:09:20,463 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [768073291] [2023-12-15 23:09:20,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 23:09:20,464 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 23:09:20,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:09:20,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 23:09:20,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:09:20,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-12-15 23:09:20,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:09:20,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-12-15 23:09:20,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:09:20,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-12-15 23:09:20,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:09:20,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-12-15 23:09:20,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:09:20,618 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-15 23:09:20,618 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 23:09:20,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [768073291] [2023-12-15 23:09:20,618 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [768073291] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 23:09:20,618 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 23:09:20,618 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 23:09:20,619 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1555828997] [2023-12-15 23:09:20,619 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 23:09:20,619 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 23:09:20,619 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 23:09:20,620 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 23:09:20,620 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 23:09:20,620 INFO L87 Difference]: Start difference. First operand 4351 states and 6900 transitions. Second operand has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 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-15 23:09:23,436 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 23:09:23,437 INFO L93 Difference]: Finished difference Result 15500 states and 24915 transitions. [2023-12-15 23:09:23,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-15 23:09:23,437 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 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 136 [2023-12-15 23:09:23,438 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 23:09:23,493 INFO L225 Difference]: With dead ends: 15500 [2023-12-15 23:09:23,493 INFO L226 Difference]: Without dead ends: 11164 [2023-12-15 23:09:23,502 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2023-12-15 23:09:23,502 INFO L413 NwaCegarLoop]: 378 mSDtfsCounter, 1202 mSDsluCounter, 1183 mSDsCounter, 0 mSdLazyCounter, 3404 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1217 SdHoareTripleChecker+Valid, 1561 SdHoareTripleChecker+Invalid, 3461 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 3404 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-12-15 23:09:23,502 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1217 Valid, 1561 Invalid, 3461 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 3404 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-12-15 23:09:23,509 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11164 states. [2023-12-15 23:09:23,764 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11164 to 8448. [2023-12-15 23:09:23,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8448 states, 7651 states have (on average 1.5748268200235263) internal successors, (12049), 7684 states have internal predecessors, (12049), 566 states have call successors, (566), 198 states have call predecessors, (566), 230 states have return successors, (841), 597 states have call predecessors, (841), 566 states have call successors, (841) [2023-12-15 23:09:23,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8448 states to 8448 states and 13456 transitions. [2023-12-15 23:09:23,803 INFO L78 Accepts]: Start accepts. Automaton has 8448 states and 13456 transitions. Word has length 136 [2023-12-15 23:09:23,803 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 23:09:23,804 INFO L495 AbstractCegarLoop]: Abstraction has 8448 states and 13456 transitions. [2023-12-15 23:09:23,804 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 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-15 23:09:23,804 INFO L276 IsEmpty]: Start isEmpty. Operand 8448 states and 13456 transitions. [2023-12-15 23:09:23,814 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2023-12-15 23:09:23,814 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 23:09:23,814 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] [2023-12-15 23:09:23,815 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-12-15 23:09:23,815 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 23:09:23,815 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 23:09:23,815 INFO L85 PathProgramCache]: Analyzing trace with hash -1420649809, now seen corresponding path program 1 times [2023-12-15 23:09:23,815 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 23:09:23,815 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [528921318] [2023-12-15 23:09:23,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 23:09:23,815 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 23:09:23,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:09:23,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 23:09:23,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:09:23,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-12-15 23:09:23,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:09:23,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-12-15 23:09:23,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:09:23,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-12-15 23:09:23,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:09:24,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-12-15 23:09:24,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:09:24,002 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-15 23:09:24,002 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 23:09:24,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [528921318] [2023-12-15 23:09:24,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [528921318] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 23:09:24,002 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 23:09:24,003 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 23:09:24,003 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1745058116] [2023-12-15 23:09:24,003 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 23:09:24,003 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 23:09:24,003 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 23:09:24,004 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 23:09:24,004 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 23:09:24,004 INFO L87 Difference]: Start difference. First operand 8448 states and 13456 transitions. Second operand has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 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-15 23:09:27,278 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 23:09:27,280 INFO L93 Difference]: Finished difference Result 33531 states and 54115 transitions. [2023-12-15 23:09:27,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-15 23:09:27,280 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 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 136 [2023-12-15 23:09:27,281 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 23:09:27,360 INFO L225 Difference]: With dead ends: 33531 [2023-12-15 23:09:27,361 INFO L226 Difference]: Without dead ends: 25098 [2023-12-15 23:09:27,388 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2023-12-15 23:09:27,389 INFO L413 NwaCegarLoop]: 358 mSDtfsCounter, 1275 mSDsluCounter, 1178 mSDsCounter, 0 mSdLazyCounter, 3409 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1289 SdHoareTripleChecker+Valid, 1536 SdHoareTripleChecker+Invalid, 3468 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 3409 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-12-15 23:09:27,389 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1289 Valid, 1536 Invalid, 3468 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 3409 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-12-15 23:09:27,407 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25098 states. [2023-12-15 23:09:28,018 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25098 to 16577. [2023-12-15 23:09:28,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16577 states, 15044 states have (on average 1.5753124169103963) internal successors, (23699), 15109 states have internal predecessors, (23699), 1078 states have call successors, (1078), 390 states have call predecessors, (1078), 454 states have return successors, (1871), 1141 states have call predecessors, (1871), 1078 states have call successors, (1871) [2023-12-15 23:09:28,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16577 states to 16577 states and 26648 transitions. [2023-12-15 23:09:28,071 INFO L78 Accepts]: Start accepts. Automaton has 16577 states and 26648 transitions. Word has length 136 [2023-12-15 23:09:28,071 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 23:09:28,071 INFO L495 AbstractCegarLoop]: Abstraction has 16577 states and 26648 transitions. [2023-12-15 23:09:28,071 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 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-15 23:09:28,072 INFO L276 IsEmpty]: Start isEmpty. Operand 16577 states and 26648 transitions. [2023-12-15 23:09:28,089 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2023-12-15 23:09:28,089 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 23:09:28,089 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] [2023-12-15 23:09:28,089 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-12-15 23:09:28,089 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 23:09:28,089 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 23:09:28,090 INFO L85 PathProgramCache]: Analyzing trace with hash 1835732913, now seen corresponding path program 1 times [2023-12-15 23:09:28,090 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 23:09:28,090 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2001187921] [2023-12-15 23:09:28,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 23:09:28,090 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 23:09:28,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:09:28,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 23:09:28,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:09:28,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-12-15 23:09:28,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:09:28,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-12-15 23:09:28,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:09:28,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-12-15 23:09:28,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:09:28,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-12-15 23:09:28,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:09:28,227 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-15 23:09:28,227 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 23:09:28,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2001187921] [2023-12-15 23:09:28,227 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2001187921] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 23:09:28,227 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 23:09:28,228 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 23:09:28,228 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1208715227] [2023-12-15 23:09:28,228 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 23:09:28,228 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 23:09:28,228 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 23:09:28,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 23:09:28,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-15 23:09:28,229 INFO L87 Difference]: Start difference. First operand 16577 states and 26648 transitions. Second operand has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 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-15 23:09:29,703 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 23:09:29,704 INFO L93 Difference]: Finished difference Result 38277 states and 62602 transitions. [2023-12-15 23:09:29,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-15 23:09:29,704 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 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 136 [2023-12-15 23:09:29,704 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 23:09:29,761 INFO L225 Difference]: With dead ends: 38277 [2023-12-15 23:09:29,761 INFO L226 Difference]: Without dead ends: 21715 [2023-12-15 23:09:29,790 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-15 23:09:29,791 INFO L413 NwaCegarLoop]: 194 mSDtfsCounter, 943 mSDsluCounter, 467 mSDsCounter, 0 mSdLazyCounter, 1216 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 959 SdHoareTripleChecker+Valid, 661 SdHoareTripleChecker+Invalid, 1297 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 1216 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-15 23:09:29,791 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [959 Valid, 661 Invalid, 1297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [81 Valid, 1216 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-15 23:09:29,803 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21715 states. [2023-12-15 23:09:30,415 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21715 to 16577. [2023-12-15 23:09:30,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16577 states, 15044 states have (on average 1.5709917575113002) internal successors, (23634), 15109 states have internal predecessors, (23634), 1078 states have call successors, (1078), 390 states have call predecessors, (1078), 454 states have return successors, (1871), 1141 states have call predecessors, (1871), 1078 states have call successors, (1871) [2023-12-15 23:09:30,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16577 states to 16577 states and 26583 transitions. [2023-12-15 23:09:30,469 INFO L78 Accepts]: Start accepts. Automaton has 16577 states and 26583 transitions. Word has length 136 [2023-12-15 23:09:30,470 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 23:09:30,470 INFO L495 AbstractCegarLoop]: Abstraction has 16577 states and 26583 transitions. [2023-12-15 23:09:30,470 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 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-15 23:09:30,470 INFO L276 IsEmpty]: Start isEmpty. Operand 16577 states and 26583 transitions. [2023-12-15 23:09:30,485 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2023-12-15 23:09:30,485 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 23:09:30,485 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] [2023-12-15 23:09:30,485 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-12-15 23:09:30,485 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 23:09:30,486 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 23:09:30,486 INFO L85 PathProgramCache]: Analyzing trace with hash -137432465, now seen corresponding path program 1 times [2023-12-15 23:09:30,486 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 23:09:30,486 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1674496449] [2023-12-15 23:09:30,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 23:09:30,486 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 23:09:30,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:09:30,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 23:09:30,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:09:30,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-12-15 23:09:30,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:09:30,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-12-15 23:09:30,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:09:30,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-12-15 23:09:30,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:09:30,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-12-15 23:09:30,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:09:30,619 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-15 23:09:30,619 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 23:09:30,619 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1674496449] [2023-12-15 23:09:30,619 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1674496449] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 23:09:30,619 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 23:09:30,619 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 23:09:30,619 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1115252514] [2023-12-15 23:09:30,619 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 23:09:30,619 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 23:09:30,619 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 23:09:30,620 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 23:09:30,620 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 23:09:30,620 INFO L87 Difference]: Start difference. First operand 16577 states and 26583 transitions. Second operand has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 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-15 23:09:34,106 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 23:09:34,106 INFO L93 Difference]: Finished difference Result 64312 states and 104401 transitions. [2023-12-15 23:09:34,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-15 23:09:34,106 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 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 136 [2023-12-15 23:09:34,107 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 23:09:34,236 INFO L225 Difference]: With dead ends: 64312 [2023-12-15 23:09:34,236 INFO L226 Difference]: Without dead ends: 47750 [2023-12-15 23:09:34,273 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2023-12-15 23:09:34,273 INFO L413 NwaCegarLoop]: 358 mSDtfsCounter, 1423 mSDsluCounter, 1178 mSDsCounter, 0 mSdLazyCounter, 2959 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1447 SdHoareTripleChecker+Valid, 1536 SdHoareTripleChecker+Invalid, 3019 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 2959 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-12-15 23:09:34,273 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1447 Valid, 1536 Invalid, 3019 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 2959 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-12-15 23:09:34,302 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47750 states. [2023-12-15 23:09:35,566 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47750 to 32931. [2023-12-15 23:09:35,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32931 states, 29958 states have (on average 1.5698644769343748) internal successors, (47030), 30087 states have internal predecessors, (47030), 2070 states have call successors, (2070), 774 states have call predecessors, (2070), 902 states have return successors, (4385), 2197 states have call predecessors, (4385), 2070 states have call successors, (4385) [2023-12-15 23:09:35,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32931 states to 32931 states and 53485 transitions. [2023-12-15 23:09:35,684 INFO L78 Accepts]: Start accepts. Automaton has 32931 states and 53485 transitions. Word has length 136 [2023-12-15 23:09:35,685 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 23:09:35,685 INFO L495 AbstractCegarLoop]: Abstraction has 32931 states and 53485 transitions. [2023-12-15 23:09:35,686 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 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-15 23:09:35,686 INFO L276 IsEmpty]: Start isEmpty. Operand 32931 states and 53485 transitions. [2023-12-15 23:09:35,716 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2023-12-15 23:09:35,716 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 23:09:35,716 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] [2023-12-15 23:09:35,716 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-12-15 23:09:35,716 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 23:09:35,717 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 23:09:35,717 INFO L85 PathProgramCache]: Analyzing trace with hash 2015674353, now seen corresponding path program 1 times [2023-12-15 23:09:35,717 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 23:09:35,717 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [920731954] [2023-12-15 23:09:35,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 23:09:35,717 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 23:09:35,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:09:35,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 23:09:35,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:09:35,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-12-15 23:09:35,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:09:36,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-12-15 23:09:36,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:09:36,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-12-15 23:09:36,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:09:36,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-12-15 23:09:36,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:09:36,025 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-15 23:09:36,025 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 23:09:36,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [920731954] [2023-12-15 23:09:36,026 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [920731954] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 23:09:36,026 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 23:09:36,026 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 23:09:36,026 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1785769938] [2023-12-15 23:09:36,026 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 23:09:36,026 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 23:09:36,026 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 23:09:36,027 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 23:09:36,027 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-15 23:09:36,027 INFO L87 Difference]: Start difference. First operand 32931 states and 53485 transitions. Second operand has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 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-15 23:09:37,845 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 23:09:37,845 INFO L93 Difference]: Finished difference Result 75395 states and 124793 transitions. [2023-12-15 23:09:37,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-15 23:09:37,846 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 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 136 [2023-12-15 23:09:37,846 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 23:09:37,978 INFO L225 Difference]: With dead ends: 75395 [2023-12-15 23:09:37,978 INFO L226 Difference]: Without dead ends: 42479 [2023-12-15 23:09:38,047 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-15 23:09:38,047 INFO L413 NwaCegarLoop]: 194 mSDtfsCounter, 946 mSDsluCounter, 467 mSDsCounter, 0 mSdLazyCounter, 1183 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 962 SdHoareTripleChecker+Valid, 661 SdHoareTripleChecker+Invalid, 1264 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 1183 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-15 23:09:38,048 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [962 Valid, 661 Invalid, 1264 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [81 Valid, 1183 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-15 23:09:38,079 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42479 states. [2023-12-15 23:09:39,787 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42479 to 32931. [2023-12-15 23:09:39,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32931 states, 29958 states have (on average 1.565558448494559) internal successors, (46901), 30087 states have internal predecessors, (46901), 2070 states have call successors, (2070), 774 states have call predecessors, (2070), 902 states have return successors, (4385), 2197 states have call predecessors, (4385), 2070 states have call successors, (4385) [2023-12-15 23:09:39,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32931 states to 32931 states and 53356 transitions. [2023-12-15 23:09:39,916 INFO L78 Accepts]: Start accepts. Automaton has 32931 states and 53356 transitions. Word has length 136 [2023-12-15 23:09:39,916 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 23:09:39,916 INFO L495 AbstractCegarLoop]: Abstraction has 32931 states and 53356 transitions. [2023-12-15 23:09:39,917 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 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-15 23:09:39,917 INFO L276 IsEmpty]: Start isEmpty. Operand 32931 states and 53356 transitions. [2023-12-15 23:09:39,945 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2023-12-15 23:09:39,946 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 23:09:39,946 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] [2023-12-15 23:09:39,946 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-12-15 23:09:39,946 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 23:09:39,946 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 23:09:39,946 INFO L85 PathProgramCache]: Analyzing trace with hash 2134115827, now seen corresponding path program 1 times [2023-12-15 23:09:39,946 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 23:09:39,946 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2053090785] [2023-12-15 23:09:39,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 23:09:39,947 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 23:09:39,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:09:39,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 23:09:39,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:09:40,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-12-15 23:09:40,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:09:40,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-12-15 23:09:40,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:09:40,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-12-15 23:09:40,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:09:40,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-12-15 23:09:40,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:09:40,074 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-15 23:09:40,074 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 23:09:40,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2053090785] [2023-12-15 23:09:40,074 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2053090785] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 23:09:40,074 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 23:09:40,075 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 23:09:40,075 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1672187884] [2023-12-15 23:09:40,075 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 23:09:40,075 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 23:09:40,075 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 23:09:40,076 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 23:09:40,076 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 23:09:40,076 INFO L87 Difference]: Start difference. First operand 32931 states and 53356 transitions. Second operand has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 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-15 23:09:44,823 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 23:09:44,823 INFO L93 Difference]: Finished difference Result 122580 states and 201261 transitions. [2023-12-15 23:09:44,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-15 23:09:44,824 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 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 136 [2023-12-15 23:09:44,824 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 23:09:45,035 INFO L225 Difference]: With dead ends: 122580 [2023-12-15 23:09:45,035 INFO L226 Difference]: Without dead ends: 89664 [2023-12-15 23:09:45,097 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2023-12-15 23:09:45,098 INFO L413 NwaCegarLoop]: 220 mSDtfsCounter, 1279 mSDsluCounter, 792 mSDsCounter, 0 mSdLazyCounter, 2925 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1293 SdHoareTripleChecker+Valid, 1012 SdHoareTripleChecker+Invalid, 3010 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 2925 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-12-15 23:09:45,098 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1293 Valid, 1012 Invalid, 3010 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [85 Valid, 2925 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-12-15 23:09:45,150 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89664 states. [2023-12-15 23:09:47,564 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89664 to 65894. [2023-12-15 23:09:47,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 65894 states, 60105 states have (on average 1.565177605856418) internal successors, (94075), 60362 states have internal predecessors, (94075), 3990 states have call successors, (3990), 1542 states have call predecessors, (3990), 1798 states have return successors, (10807), 4245 states have call predecessors, (10807), 3990 states have call successors, (10807) [2023-12-15 23:09:47,939 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65894 states to 65894 states and 108872 transitions. [2023-12-15 23:09:47,942 INFO L78 Accepts]: Start accepts. Automaton has 65894 states and 108872 transitions. Word has length 136 [2023-12-15 23:09:47,942 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 23:09:47,942 INFO L495 AbstractCegarLoop]: Abstraction has 65894 states and 108872 transitions. [2023-12-15 23:09:47,942 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 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-15 23:09:47,942 INFO L276 IsEmpty]: Start isEmpty. Operand 65894 states and 108872 transitions. [2023-12-15 23:09:47,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2023-12-15 23:09:47,995 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 23:09:47,995 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] [2023-12-15 23:09:47,995 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-12-15 23:09:47,995 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 23:09:47,995 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 23:09:47,996 INFO L85 PathProgramCache]: Analyzing trace with hash -771557455, now seen corresponding path program 1 times [2023-12-15 23:09:47,996 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 23:09:47,996 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [375407894] [2023-12-15 23:09:47,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 23:09:47,996 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 23:09:48,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:09:48,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 23:09:48,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:09:48,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-12-15 23:09:48,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:09:48,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-12-15 23:09:48,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:09:48,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-12-15 23:09:48,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:09:48,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-12-15 23:09:48,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:09:48,152 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-15 23:09:48,152 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 23:09:48,152 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [375407894] [2023-12-15 23:09:48,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [375407894] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 23:09:48,152 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 23:09:48,153 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 23:09:48,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1886700187] [2023-12-15 23:09:48,153 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 23:09:48,153 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 23:09:48,153 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 23:09:48,154 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 23:09:48,154 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 23:09:48,154 INFO L87 Difference]: Start difference. First operand 65894 states and 108872 transitions. Second operand has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 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-15 23:09:54,845 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 23:09:54,845 INFO L93 Difference]: Finished difference Result 240789 states and 403655 transitions. [2023-12-15 23:09:54,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-15 23:09:54,845 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 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 136 [2023-12-15 23:09:54,846 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 23:09:55,373 INFO L225 Difference]: With dead ends: 240789 [2023-12-15 23:09:55,373 INFO L226 Difference]: Without dead ends: 174910 [2023-12-15 23:09:55,510 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2023-12-15 23:09:55,510 INFO L413 NwaCegarLoop]: 358 mSDtfsCounter, 1270 mSDsluCounter, 1178 mSDsCounter, 0 mSdLazyCounter, 3078 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1294 SdHoareTripleChecker+Valid, 1536 SdHoareTripleChecker+Invalid, 3138 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 3078 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-12-15 23:09:55,511 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1294 Valid, 1536 Invalid, 3138 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 3078 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-12-15 23:09:55,619 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 174910 states. Received shutdown request... [2023-12-15 23:09:56,189 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-15 23:09:56,190 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-12-15 23:09:56,190 WARN L619 AbstractCegarLoop]: Verification canceled: while executing MinimizeSevpa. [2023-12-15 23:09:56,193 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 23:09:56,195 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-15 23:09:56,196 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.12 11:09:56 BoogieIcfgContainer [2023-12-15 23:09:56,196 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-15 23:09:56,197 INFO L158 Benchmark]: Toolchain (without parser) took 58281.23ms. Allocated memory was 257.9MB in the beginning and 4.1GB in the end (delta: 3.8GB). Free memory was 203.9MB in the beginning and 2.9GB in the end (delta: -2.7GB). Peak memory consumption was 1.5GB. Max. memory is 8.0GB. [2023-12-15 23:09:56,197 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 215.0MB. Free memory was 164.0MB in the beginning and 163.9MB in the end (delta: 155.2kB). There was no memory consumed. Max. memory is 8.0GB. [2023-12-15 23:09:56,197 INFO L158 Benchmark]: CACSL2BoogieTranslator took 270.58ms. Allocated memory is still 257.9MB. Free memory was 203.5MB in the beginning and 183.2MB in the end (delta: 20.3MB). Peak memory consumption was 19.9MB. Max. memory is 8.0GB. [2023-12-15 23:09:56,197 INFO L158 Benchmark]: Boogie Procedure Inliner took 58.45ms. Allocated memory is still 257.9MB. Free memory was 183.2MB in the beginning and 179.7MB in the end (delta: 3.4MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2023-12-15 23:09:56,197 INFO L158 Benchmark]: Boogie Preprocessor took 62.56ms. Allocated memory is still 257.9MB. Free memory was 179.7MB in the beginning and 175.5MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. [2023-12-15 23:09:56,197 INFO L158 Benchmark]: RCFGBuilder took 762.01ms. Allocated memory is still 257.9MB. Free memory was 175.5MB in the beginning and 198.5MB in the end (delta: -22.9MB). Peak memory consumption was 31.6MB. Max. memory is 8.0GB. [2023-12-15 23:09:56,197 INFO L158 Benchmark]: TraceAbstraction took 57123.68ms. Allocated memory was 257.9MB in the beginning and 4.1GB in the end (delta: 3.8GB). Free memory was 197.9MB in the beginning and 2.9GB in the end (delta: -2.7GB). Peak memory consumption was 1.5GB. Max. memory is 8.0GB. [2023-12-15 23:09:56,198 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.10ms. Allocated memory is still 215.0MB. Free memory was 164.0MB in the beginning and 163.9MB in the end (delta: 155.2kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 270.58ms. Allocated memory is still 257.9MB. Free memory was 203.5MB in the beginning and 183.2MB in the end (delta: 20.3MB). Peak memory consumption was 19.9MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 58.45ms. Allocated memory is still 257.9MB. Free memory was 183.2MB in the beginning and 179.7MB in the end (delta: 3.4MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 62.56ms. Allocated memory is still 257.9MB. Free memory was 179.7MB in the beginning and 175.5MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. * RCFGBuilder took 762.01ms. Allocated memory is still 257.9MB. Free memory was 175.5MB in the beginning and 198.5MB in the end (delta: -22.9MB). Peak memory consumption was 31.6MB. Max. memory is 8.0GB. * TraceAbstraction took 57123.68ms. Allocated memory was 257.9MB in the beginning and 4.1GB in the end (delta: 3.8GB). Free memory was 197.9MB in the beginning and 2.9GB in the end (delta: -2.7GB). Peak memory consumption was 1.5GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 21]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 21). Cancelled while executing MinimizeSevpa. - StatisticsResult: Ultimate Automizer benchmark data CFG has 7 procedures, 274 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 57.1s, OverallIterations: 17, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.2s, AutomataDifference: 44.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 18864 SdHoareTripleChecker+Valid, 25.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 18578 mSDsluCounter, 18759 SdHoareTripleChecker+Invalid, 22.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 13896 mSDsCounter, 1114 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 39402 IncrementalHoareTripleChecker+Invalid, 40516 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1114 mSolverCounterUnsat, 4863 mSDtfsCounter, 39402 mSolverCounterSat, 0.3s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 444 GetRequests, 239 SyntacticMatches, 0 SemanticMatches, 205 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 506 ImplicationChecksByTransitivity, 7.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=65894occurred in iteration=16, InterpolantAutomatonStates: 196, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 9.1s AutomataMinimizationTime, 17 MinimizatonAttempts, 70332 StatesRemovedByMinimization, 16 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 2.7s InterpolantComputationTime, 2312 NumberOfCodeBlocks, 2312 NumberOfCodeBlocksAsserted, 17 NumberOfCheckSat, 2295 ConstructedInterpolants, 0 QuantifiedInterpolants, 6357 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 17 InterpolantComputations, 17 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown