/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation false -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/systemc/transmitter.16.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-16 05:58:51,240 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-16 05:58:51,307 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-16 05:58:51,310 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-16 05:58:51,310 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-16 05:58:51,322 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-16 05:58:51,323 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-16 05:58:51,324 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-16 05:58:51,324 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-16 05:58:51,327 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-16 05:58:51,327 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-16 05:58:51,327 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-16 05:58:51,327 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-16 05:58:51,328 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-16 05:58:51,328 INFO L153 SettingsManager]: * Use SBE=true [2023-12-16 05:58:51,329 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-16 05:58:51,329 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-16 05:58:51,329 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-16 05:58:51,329 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-16 05:58:51,329 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-16 05:58:51,329 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-16 05:58:51,330 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-16 05:58:51,330 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-16 05:58:51,330 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-16 05:58:51,330 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-16 05:58:51,330 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-16 05:58:51,330 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-16 05:58:51,330 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-16 05:58:51,331 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-16 05:58:51,331 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-16 05:58:51,332 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-16 05:58:51,332 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-16 05:58:51,332 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 05:58:51,332 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-16 05:58:51,332 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-16 05:58:51,332 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-16 05:58:51,332 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-16 05:58:51,333 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-16 05:58:51,333 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-16 05:58:51,333 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-16 05:58:51,333 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-16 05:58:51,333 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-16 05:58:51,333 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-16 05:58:51,333 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> false [2023-12-16 05:58:51,534 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-16 05:58:51,552 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-16 05:58:51,554 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-16 05:58:51,555 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-16 05:58:51,555 INFO L274 PluginConnector]: CDTParser initialized [2023-12-16 05:58:51,556 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/systemc/transmitter.16.cil.c [2023-12-16 05:58:52,574 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-16 05:58:52,755 INFO L384 CDTParser]: Found 1 translation units. [2023-12-16 05:58:52,755 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/systemc/transmitter.16.cil.c [2023-12-16 05:58:52,773 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a0bad7b07/8a1a72e7419c467e9255255e5a9e1166/FLAG526c81594 [2023-12-16 05:58:52,785 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a0bad7b07/8a1a72e7419c467e9255255e5a9e1166 [2023-12-16 05:58:52,787 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-16 05:58:52,789 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-16 05:58:52,791 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-16 05:58:52,792 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-16 05:58:52,795 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-16 05:58:52,796 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:58:52" (1/1) ... [2023-12-16 05:58:52,797 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3aadc078 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:58:52, skipping insertion in model container [2023-12-16 05:58:52,797 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:58:52" (1/1) ... [2023-12-16 05:58:52,847 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 05:58:52,962 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.16.cil.c[706,719] [2023-12-16 05:58:53,067 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 05:58:53,078 INFO L202 MainTranslator]: Completed pre-run [2023-12-16 05:58:53,086 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.16.cil.c[706,719] [2023-12-16 05:58:53,141 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 05:58:53,156 INFO L206 MainTranslator]: Completed translation [2023-12-16 05:58:53,157 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:58:53 WrapperNode [2023-12-16 05:58:53,157 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-16 05:58:53,157 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-16 05:58:53,158 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-16 05:58:53,169 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-16 05:58:53,174 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:58:53" (1/1) ... [2023-12-16 05:58:53,184 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:58:53" (1/1) ... [2023-12-16 05:58:53,225 INFO L138 Inliner]: procedures = 56, calls = 71, calls flagged for inlining = 40, calls inlined = 40, statements flattened = 974 [2023-12-16 05:58:53,225 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-16 05:58:53,226 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-16 05:58:53,226 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-16 05:58:53,226 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-16 05:58:53,239 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:58:53" (1/1) ... [2023-12-16 05:58:53,239 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:58:53" (1/1) ... [2023-12-16 05:58:53,243 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:58:53" (1/1) ... [2023-12-16 05:58:53,263 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-16 05:58:53,263 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:58:53" (1/1) ... [2023-12-16 05:58:53,264 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:58:53" (1/1) ... [2023-12-16 05:58:53,279 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:58:53" (1/1) ... [2023-12-16 05:58:53,287 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:58:53" (1/1) ... [2023-12-16 05:58:53,289 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:58:53" (1/1) ... [2023-12-16 05:58:53,292 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:58:53" (1/1) ... [2023-12-16 05:58:53,295 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-16 05:58:53,296 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-16 05:58:53,296 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-16 05:58:53,296 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-16 05:58:53,297 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:58:53" (1/1) ... [2023-12-16 05:58:53,312 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 05:58:53,322 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 05:58:53,332 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-16 05:58:53,359 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-16 05:58:53,365 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-16 05:58:53,365 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-12-16 05:58:53,366 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-12-16 05:58:53,366 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-12-16 05:58:53,366 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-12-16 05:58:53,366 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-12-16 05:58:53,367 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-12-16 05:58:53,367 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-12-16 05:58:53,368 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-12-16 05:58:53,368 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-12-16 05:58:53,368 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-12-16 05:58:53,368 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-12-16 05:58:53,368 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-12-16 05:58:53,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-16 05:58:53,368 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-16 05:58:53,369 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-16 05:58:53,452 INFO L241 CfgBuilder]: Building ICFG [2023-12-16 05:58:53,454 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-16 05:58:54,154 INFO L282 CfgBuilder]: Performing block encoding [2023-12-16 05:58:54,194 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-16 05:58:54,194 INFO L309 CfgBuilder]: Removed 18 assume(true) statements. [2023-12-16 05:58:54,194 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:58:54 BoogieIcfgContainer [2023-12-16 05:58:54,195 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-16 05:58:54,196 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-16 05:58:54,196 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-16 05:58:54,198 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-16 05:58:54,198 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 05:58:52" (1/3) ... [2023-12-16 05:58:54,199 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@741870a1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:58:54, skipping insertion in model container [2023-12-16 05:58:54,199 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:58:53" (2/3) ... [2023-12-16 05:58:54,199 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@741870a1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:58:54, skipping insertion in model container [2023-12-16 05:58:54,199 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:58:54" (3/3) ... [2023-12-16 05:58:54,200 INFO L112 eAbstractionObserver]: Analyzing ICFG transmitter.16.cil.c [2023-12-16 05:58:54,211 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-16 05:58:54,212 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-16 05:58:54,246 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-16 05:58:54,250 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;@522c300d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-16 05:58:54,251 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-16 05:58:54,256 INFO L276 IsEmpty]: Start isEmpty. Operand has 387 states, 353 states have (on average 1.745042492917847) internal successors, (616), 355 states have internal predecessors, (616), 26 states have call successors, (26), 6 states have call predecessors, (26), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2023-12-16 05:58:54,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2023-12-16 05:58:54,266 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:58:54,267 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:58:54,267 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:58:54,271 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:58:54,271 INFO L85 PathProgramCache]: Analyzing trace with hash -1545450111, now seen corresponding path program 1 times [2023-12-16 05:58:54,277 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:58:54,277 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [461822659] [2023-12-16 05:58:54,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:58:54,278 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:58:54,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:54,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:58:54,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:54,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 05:58:54,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:54,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-12-16 05:58:54,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:54,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2023-12-16 05:58:54,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:54,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2023-12-16 05:58:54,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:54,791 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 05:58:54,792 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:58:54,792 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [461822659] [2023-12-16 05:58:54,792 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [461822659] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:58:54,793 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:58:54,793 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 05:58:54,794 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1748800324] [2023-12-16 05:58:54,794 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:58:54,797 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 05:58:54,797 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:58:54,816 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 05:58:54,817 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 05:58:54,821 INFO L87 Difference]: Start difference. First operand has 387 states, 353 states have (on average 1.745042492917847) internal successors, (616), 355 states have internal predecessors, (616), 26 states have call successors, (26), 6 states have call predecessors, (26), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) Second operand has 5 states, 5 states have (on average 33.2) internal successors, (166), 3 states have internal predecessors, (166), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 05:58:56,775 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:58:56,775 INFO L93 Difference]: Finished difference Result 916 states and 1589 transitions. [2023-12-16 05:58:56,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-16 05:58:56,777 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 33.2) internal successors, (166), 3 states have internal predecessors, (166), 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 176 [2023-12-16 05:58:56,778 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:58:56,788 INFO L225 Difference]: With dead ends: 916 [2023-12-16 05:58:56,789 INFO L226 Difference]: Without dead ends: 533 [2023-12-16 05:58:56,795 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-16 05:58:56,797 INFO L413 NwaCegarLoop]: 326 mSDtfsCounter, 1106 mSDsluCounter, 368 mSDsCounter, 0 mSdLazyCounter, 1182 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1130 SdHoareTripleChecker+Valid, 694 SdHoareTripleChecker+Invalid, 1238 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 1182 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-12-16 05:58:56,798 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1130 Valid, 694 Invalid, 1238 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 1182 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-12-16 05:58:56,810 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 533 states. [2023-12-16 05:58:56,843 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 533 to 385. [2023-12-16 05:58:56,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 385 states, 352 states have (on average 1.6363636363636365) internal successors, (576), 353 states have internal predecessors, (576), 26 states have call successors, (26), 6 states have call predecessors, (26), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2023-12-16 05:58:56,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 385 states to 385 states and 628 transitions. [2023-12-16 05:58:56,847 INFO L78 Accepts]: Start accepts. Automaton has 385 states and 628 transitions. Word has length 176 [2023-12-16 05:58:56,847 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:58:56,847 INFO L495 AbstractCegarLoop]: Abstraction has 385 states and 628 transitions. [2023-12-16 05:58:56,848 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.2) internal successors, (166), 3 states have internal predecessors, (166), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 05:58:56,848 INFO L276 IsEmpty]: Start isEmpty. Operand 385 states and 628 transitions. [2023-12-16 05:58:56,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2023-12-16 05:58:56,850 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:58:56,850 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:58:56,850 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-16 05:58:56,850 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:58:56,851 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:58:56,851 INFO L85 PathProgramCache]: Analyzing trace with hash -1635510401, now seen corresponding path program 1 times [2023-12-16 05:58:56,851 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:58:56,851 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [969914359] [2023-12-16 05:58:56,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:58:56,851 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:58:56,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:56,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:58:56,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:56,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 05:58:56,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:57,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-12-16 05:58:57,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:57,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2023-12-16 05:58:57,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:57,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2023-12-16 05:58:57,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:57,080 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 05:58:57,080 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:58:57,080 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [969914359] [2023-12-16 05:58:57,080 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [969914359] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:58:57,080 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:58:57,080 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 05:58:57,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2019033996] [2023-12-16 05:58:57,081 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:58:57,081 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 05:58:57,082 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:58:57,082 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 05:58:57,082 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 05:58:57,082 INFO L87 Difference]: Start difference. First operand 385 states and 628 transitions. Second operand has 5 states, 5 states have (on average 33.2) internal successors, (166), 3 states have internal predecessors, (166), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 05:58:58,700 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:58:58,701 INFO L93 Difference]: Finished difference Result 904 states and 1494 transitions. [2023-12-16 05:58:58,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-16 05:58:58,701 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 33.2) internal successors, (166), 3 states have internal predecessors, (166), 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 176 [2023-12-16 05:58:58,702 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:58:58,705 INFO L225 Difference]: With dead ends: 904 [2023-12-16 05:58:58,705 INFO L226 Difference]: Without dead ends: 533 [2023-12-16 05:58:58,707 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-16 05:58:58,708 INFO L413 NwaCegarLoop]: 324 mSDtfsCounter, 1095 mSDsluCounter, 365 mSDsCounter, 0 mSdLazyCounter, 1178 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1119 SdHoareTripleChecker+Valid, 689 SdHoareTripleChecker+Invalid, 1234 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 1178 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-12-16 05:58:58,708 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1119 Valid, 689 Invalid, 1234 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 1178 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-12-16 05:58:58,709 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 533 states. [2023-12-16 05:58:58,730 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 533 to 385. [2023-12-16 05:58:58,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 385 states, 352 states have (on average 1.6335227272727273) internal successors, (575), 353 states have internal predecessors, (575), 26 states have call successors, (26), 6 states have call predecessors, (26), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2023-12-16 05:58:58,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 385 states to 385 states and 627 transitions. [2023-12-16 05:58:58,733 INFO L78 Accepts]: Start accepts. Automaton has 385 states and 627 transitions. Word has length 176 [2023-12-16 05:58:58,734 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:58:58,734 INFO L495 AbstractCegarLoop]: Abstraction has 385 states and 627 transitions. [2023-12-16 05:58:58,734 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.2) internal successors, (166), 3 states have internal predecessors, (166), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 05:58:58,734 INFO L276 IsEmpty]: Start isEmpty. Operand 385 states and 627 transitions. [2023-12-16 05:58:58,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2023-12-16 05:58:58,736 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:58:58,736 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:58:58,736 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-16 05:58:58,737 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:58:58,737 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:58:58,737 INFO L85 PathProgramCache]: Analyzing trace with hash 1255587709, now seen corresponding path program 1 times [2023-12-16 05:58:58,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:58:58,737 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [185154346] [2023-12-16 05:58:58,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:58:58,738 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:58:58,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:58,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:58:58,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:58,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 05:58:58,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:59,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-12-16 05:58:59,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:59,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2023-12-16 05:58:59,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:59,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2023-12-16 05:58:59,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:58:59,041 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 05:58:59,041 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:58:59,042 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [185154346] [2023-12-16 05:58:59,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [185154346] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:58:59,043 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:58:59,043 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 05:58:59,043 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1568651322] [2023-12-16 05:58:59,043 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:58:59,045 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 05:58:59,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:58:59,045 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 05:58:59,049 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:58:59,049 INFO L87 Difference]: Start difference. First operand 385 states and 627 transitions. Second operand has 7 states, 7 states have (on average 23.714285714285715) internal successors, (166), 5 states have internal predecessors, (166), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 05:59:03,848 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:59:03,849 INFO L93 Difference]: Finished difference Result 1817 states and 3024 transitions. [2023-12-16 05:59:03,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-16 05:59:03,852 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.714285714285715) internal successors, (166), 5 states have internal predecessors, (166), 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 176 [2023-12-16 05:59:03,853 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:59:03,862 INFO L225 Difference]: With dead ends: 1817 [2023-12-16 05:59:03,862 INFO L226 Difference]: Without dead ends: 1452 [2023-12-16 05:59:03,864 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2023-12-16 05:59:03,866 INFO L413 NwaCegarLoop]: 511 mSDtfsCounter, 2481 mSDsluCounter, 1720 mSDsCounter, 0 mSdLazyCounter, 4293 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2515 SdHoareTripleChecker+Valid, 2231 SdHoareTripleChecker+Invalid, 4365 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 4293 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2023-12-16 05:59:03,867 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2515 Valid, 2231 Invalid, 4365 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 4293 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2023-12-16 05:59:03,870 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1452 states. [2023-12-16 05:59:03,919 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1452 to 776. [2023-12-16 05:59:03,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 776 states, 712 states have (on average 1.6446629213483146) internal successors, (1171), 715 states have internal predecessors, (1171), 49 states have call successors, (49), 12 states have call predecessors, (49), 14 states have return successors, (56), 50 states have call predecessors, (56), 49 states have call successors, (56) [2023-12-16 05:59:03,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 776 states to 776 states and 1276 transitions. [2023-12-16 05:59:03,925 INFO L78 Accepts]: Start accepts. Automaton has 776 states and 1276 transitions. Word has length 176 [2023-12-16 05:59:03,925 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:59:03,925 INFO L495 AbstractCegarLoop]: Abstraction has 776 states and 1276 transitions. [2023-12-16 05:59:03,925 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.714285714285715) internal successors, (166), 5 states have internal predecessors, (166), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 05:59:03,925 INFO L276 IsEmpty]: Start isEmpty. Operand 776 states and 1276 transitions. [2023-12-16 05:59:03,927 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2023-12-16 05:59:03,927 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:59:03,928 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:59:03,928 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-16 05:59:03,928 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:59:03,928 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:59:03,928 INFO L85 PathProgramCache]: Analyzing trace with hash -149603969, now seen corresponding path program 1 times [2023-12-16 05:59:03,928 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:59:03,928 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [883187360] [2023-12-16 05:59:03,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:59:03,929 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:59:03,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:59:04,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:59:04,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:59:04,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 05:59:04,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:59:04,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-12-16 05:59:04,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:59:04,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2023-12-16 05:59:04,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:59:04,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2023-12-16 05:59:04,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:59:04,249 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 05:59:04,249 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:59:04,249 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [883187360] [2023-12-16 05:59:04,249 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [883187360] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:59:04,249 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:59:04,250 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 05:59:04,250 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1158774249] [2023-12-16 05:59:04,250 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:59:04,250 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 05:59:04,250 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:59:04,251 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 05:59:04,251 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:59:04,251 INFO L87 Difference]: Start difference. First operand 776 states and 1276 transitions. Second operand has 7 states, 7 states have (on average 23.714285714285715) internal successors, (166), 5 states have internal predecessors, (166), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 05:59:08,547 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:59:08,548 INFO L93 Difference]: Finished difference Result 3535 states and 5859 transitions. [2023-12-16 05:59:08,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-16 05:59:08,548 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.714285714285715) internal successors, (166), 5 states have internal predecessors, (166), 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 176 [2023-12-16 05:59:08,548 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:59:08,561 INFO L225 Difference]: With dead ends: 3535 [2023-12-16 05:59:08,561 INFO L226 Difference]: Without dead ends: 2781 [2023-12-16 05:59:08,565 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2023-12-16 05:59:08,570 INFO L413 NwaCegarLoop]: 455 mSDtfsCounter, 2488 mSDsluCounter, 1653 mSDsCounter, 0 mSdLazyCounter, 4117 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2522 SdHoareTripleChecker+Valid, 2108 SdHoareTripleChecker+Invalid, 4200 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 4117 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2023-12-16 05:59:08,571 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2522 Valid, 2108 Invalid, 4200 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [83 Valid, 4117 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2023-12-16 05:59:08,575 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2781 states. [2023-12-16 05:59:08,653 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2781 to 1492. [2023-12-16 05:59:08,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1492 states, 1372 states have (on average 1.6355685131195334) internal successors, (2244), 1377 states have internal predecessors, (2244), 91 states have call successors, (91), 24 states have call predecessors, (91), 28 states have return successors, (108), 94 states have call predecessors, (108), 91 states have call successors, (108) [2023-12-16 05:59:08,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1492 states to 1492 states and 2443 transitions. [2023-12-16 05:59:08,662 INFO L78 Accepts]: Start accepts. Automaton has 1492 states and 2443 transitions. Word has length 176 [2023-12-16 05:59:08,662 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:59:08,662 INFO L495 AbstractCegarLoop]: Abstraction has 1492 states and 2443 transitions. [2023-12-16 05:59:08,663 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.714285714285715) internal successors, (166), 5 states have internal predecessors, (166), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 05:59:08,663 INFO L276 IsEmpty]: Start isEmpty. Operand 1492 states and 2443 transitions. [2023-12-16 05:59:08,664 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2023-12-16 05:59:08,664 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:59:08,664 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:59:08,665 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-16 05:59:08,665 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:59:08,665 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:59:08,665 INFO L85 PathProgramCache]: Analyzing trace with hash 1744729917, now seen corresponding path program 1 times [2023-12-16 05:59:08,665 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:59:08,665 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1836896775] [2023-12-16 05:59:08,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:59:08,665 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:59:08,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:59:08,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:59:08,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:59:08,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 05:59:08,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:59:08,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-12-16 05:59:08,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:59:08,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2023-12-16 05:59:08,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:59:08,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2023-12-16 05:59:08,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:59:08,901 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 05:59:08,901 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:59:08,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1836896775] [2023-12-16 05:59:08,902 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1836896775] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:59:08,902 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:59:08,903 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 05:59:08,904 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1129475389] [2023-12-16 05:59:08,910 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:59:08,910 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 05:59:08,912 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:59:08,913 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 05:59:08,913 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:59:08,914 INFO L87 Difference]: Start difference. First operand 1492 states and 2443 transitions. Second operand has 7 states, 7 states have (on average 23.714285714285715) internal successors, (166), 5 states have internal predecessors, (166), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 05:59:13,063 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:59:13,063 INFO L93 Difference]: Finished difference Result 6907 states and 11410 transitions. [2023-12-16 05:59:13,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-16 05:59:13,064 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.714285714285715) internal successors, (166), 5 states have internal predecessors, (166), 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 176 [2023-12-16 05:59:13,064 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:59:13,086 INFO L225 Difference]: With dead ends: 6907 [2023-12-16 05:59:13,086 INFO L226 Difference]: Without dead ends: 5437 [2023-12-16 05:59:13,093 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2023-12-16 05:59:13,093 INFO L413 NwaCegarLoop]: 453 mSDtfsCounter, 2539 mSDsluCounter, 1653 mSDsCounter, 0 mSdLazyCounter, 3894 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2573 SdHoareTripleChecker+Valid, 2106 SdHoareTripleChecker+Invalid, 3977 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 3894 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-12-16 05:59:13,093 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2573 Valid, 2106 Invalid, 3977 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [83 Valid, 3894 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2023-12-16 05:59:13,098 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5437 states. [2023-12-16 05:59:13,206 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5437 to 2926. [2023-12-16 05:59:13,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2926 states, 2694 states have (on average 1.6302895322939865) internal successors, (4392), 2703 states have internal predecessors, (4392), 175 states have call successors, (175), 48 states have call predecessors, (175), 56 states have return successors, (218), 182 states have call predecessors, (218), 175 states have call successors, (218) [2023-12-16 05:59:13,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2926 states to 2926 states and 4785 transitions. [2023-12-16 05:59:13,225 INFO L78 Accepts]: Start accepts. Automaton has 2926 states and 4785 transitions. Word has length 176 [2023-12-16 05:59:13,225 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:59:13,225 INFO L495 AbstractCegarLoop]: Abstraction has 2926 states and 4785 transitions. [2023-12-16 05:59:13,225 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.714285714285715) internal successors, (166), 5 states have internal predecessors, (166), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 05:59:13,225 INFO L276 IsEmpty]: Start isEmpty. Operand 2926 states and 4785 transitions. [2023-12-16 05:59:13,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2023-12-16 05:59:13,227 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:59:13,227 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:59:13,227 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-16 05:59:13,228 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:59:13,228 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:59:13,228 INFO L85 PathProgramCache]: Analyzing trace with hash -1103656513, now seen corresponding path program 1 times [2023-12-16 05:59:13,228 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:59:13,228 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1093221995] [2023-12-16 05:59:13,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:59:13,228 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:59:13,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:59:13,319 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:59:13,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:59:13,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 05:59:13,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:59:13,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-12-16 05:59:13,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:59:13,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2023-12-16 05:59:13,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:59:13,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2023-12-16 05:59:13,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:59:13,473 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 05:59:13,473 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:59:13,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1093221995] [2023-12-16 05:59:13,473 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1093221995] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:59:13,473 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:59:13,473 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 05:59:13,474 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [431489103] [2023-12-16 05:59:13,474 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:59:13,474 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 05:59:13,474 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:59:13,474 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 05:59:13,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:59:13,475 INFO L87 Difference]: Start difference. First operand 2926 states and 4785 transitions. Second operand has 7 states, 7 states have (on average 23.714285714285715) internal successors, (166), 5 states have internal predecessors, (166), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 05:59:17,957 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:59:17,958 INFO L93 Difference]: Finished difference Result 13649 states and 22526 transitions. [2023-12-16 05:59:17,958 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-16 05:59:17,960 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.714285714285715) internal successors, (166), 5 states have internal predecessors, (166), 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 176 [2023-12-16 05:59:17,960 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:59:17,999 INFO L225 Difference]: With dead ends: 13649 [2023-12-16 05:59:18,000 INFO L226 Difference]: Without dead ends: 10745 [2023-12-16 05:59:18,010 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2023-12-16 05:59:18,011 INFO L413 NwaCegarLoop]: 507 mSDtfsCounter, 2483 mSDsluCounter, 1720 mSDsCounter, 0 mSdLazyCounter, 4262 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2517 SdHoareTripleChecker+Valid, 2227 SdHoareTripleChecker+Invalid, 4336 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 4262 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2023-12-16 05:59:18,011 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2517 Valid, 2227 Invalid, 4336 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 4262 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2023-12-16 05:59:18,021 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10745 states. [2023-12-16 05:59:18,217 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10745 to 5800. [2023-12-16 05:59:18,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5800 states, 5344 states have (on average 1.627245508982036) internal successors, (8696), 5361 states have internal predecessors, (8696), 343 states have call successors, (343), 96 states have call predecessors, (343), 112 states have return successors, (456), 358 states have call predecessors, (456), 343 states have call successors, (456) [2023-12-16 05:59:18,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5800 states to 5800 states and 9495 transitions. [2023-12-16 05:59:18,238 INFO L78 Accepts]: Start accepts. Automaton has 5800 states and 9495 transitions. Word has length 176 [2023-12-16 05:59:18,239 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:59:18,239 INFO L495 AbstractCegarLoop]: Abstraction has 5800 states and 9495 transitions. [2023-12-16 05:59:18,239 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.714285714285715) internal successors, (166), 5 states have internal predecessors, (166), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 05:59:18,239 INFO L276 IsEmpty]: Start isEmpty. Operand 5800 states and 9495 transitions. [2023-12-16 05:59:18,242 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2023-12-16 05:59:18,242 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:59:18,242 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:59:18,242 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-16 05:59:18,242 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:59:18,243 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:59:18,243 INFO L85 PathProgramCache]: Analyzing trace with hash -2026823939, now seen corresponding path program 1 times [2023-12-16 05:59:18,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:59:18,243 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [976979332] [2023-12-16 05:59:18,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:59:18,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:59:18,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:59:18,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:59:18,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:59:18,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 05:59:18,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:59:18,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-12-16 05:59:18,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:59:18,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2023-12-16 05:59:18,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:59:18,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2023-12-16 05:59:18,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:59:18,485 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 05:59:18,485 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:59:18,485 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [976979332] [2023-12-16 05:59:18,485 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [976979332] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:59:18,485 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:59:18,485 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 05:59:18,485 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1287844283] [2023-12-16 05:59:18,485 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:59:18,486 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 05:59:18,486 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:59:18,486 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 05:59:18,487 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:59:18,487 INFO L87 Difference]: Start difference. First operand 5800 states and 9495 transitions. Second operand has 7 states, 7 states have (on average 23.714285714285715) internal successors, (166), 5 states have internal predecessors, (166), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 05:59:23,265 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:59:23,266 INFO L93 Difference]: Finished difference Result 27131 states and 44814 transitions. [2023-12-16 05:59:23,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-16 05:59:23,266 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.714285714285715) internal successors, (166), 5 states have internal predecessors, (166), 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 176 [2023-12-16 05:59:23,266 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:59:23,327 INFO L225 Difference]: With dead ends: 27131 [2023-12-16 05:59:23,327 INFO L226 Difference]: Without dead ends: 21353 [2023-12-16 05:59:23,348 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2023-12-16 05:59:23,349 INFO L413 NwaCegarLoop]: 508 mSDtfsCounter, 2483 mSDsluCounter, 1720 mSDsCounter, 0 mSdLazyCounter, 4258 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2517 SdHoareTripleChecker+Valid, 2228 SdHoareTripleChecker+Invalid, 4332 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 4258 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2023-12-16 05:59:23,349 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2517 Valid, 2228 Invalid, 4332 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 4258 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2023-12-16 05:59:23,363 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21353 states. [2023-12-16 05:59:23,779 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21353 to 11562. [2023-12-16 05:59:23,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11562 states, 10658 states have (on average 1.6254456746106212) internal successors, (17324), 10691 states have internal predecessors, (17324), 679 states have call successors, (679), 192 states have call predecessors, (679), 224 states have return successors, (986), 710 states have call predecessors, (986), 679 states have call successors, (986) [2023-12-16 05:59:23,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11562 states to 11562 states and 18989 transitions. [2023-12-16 05:59:23,839 INFO L78 Accepts]: Start accepts. Automaton has 11562 states and 18989 transitions. Word has length 176 [2023-12-16 05:59:23,839 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:59:23,840 INFO L495 AbstractCegarLoop]: Abstraction has 11562 states and 18989 transitions. [2023-12-16 05:59:23,841 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.714285714285715) internal successors, (166), 5 states have internal predecessors, (166), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 05:59:23,841 INFO L276 IsEmpty]: Start isEmpty. Operand 11562 states and 18989 transitions. [2023-12-16 05:59:23,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2023-12-16 05:59:23,846 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:59:23,846 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:59:23,846 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-16 05:59:23,846 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:59:23,847 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:59:23,847 INFO L85 PathProgramCache]: Analyzing trace with hash -1640961537, now seen corresponding path program 1 times [2023-12-16 05:59:23,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:59:23,847 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1587185475] [2023-12-16 05:59:23,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:59:23,847 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:59:23,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:59:23,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:59:23,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:59:24,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 05:59:24,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:59:24,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-12-16 05:59:24,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:59:24,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2023-12-16 05:59:24,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:59:24,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2023-12-16 05:59:24,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:59:24,080 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 05:59:24,080 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:59:24,080 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1587185475] [2023-12-16 05:59:24,080 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1587185475] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:59:24,080 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:59:24,080 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 05:59:24,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1878591954] [2023-12-16 05:59:24,080 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:59:24,080 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 05:59:24,080 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:59:24,081 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 05:59:24,081 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:59:24,081 INFO L87 Difference]: Start difference. First operand 11562 states and 18989 transitions. Second operand has 7 states, 7 states have (on average 23.714285714285715) internal successors, (166), 5 states have internal predecessors, (166), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 05:59:28,882 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:59:28,882 INFO L93 Difference]: Finished difference Result 54093 states and 89578 transitions. [2023-12-16 05:59:28,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-16 05:59:28,883 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.714285714285715) internal successors, (166), 5 states have internal predecessors, (166), 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 176 [2023-12-16 05:59:28,891 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:59:28,987 INFO L225 Difference]: With dead ends: 54093 [2023-12-16 05:59:28,987 INFO L226 Difference]: Without dead ends: 42553 [2023-12-16 05:59:29,018 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2023-12-16 05:59:29,018 INFO L413 NwaCegarLoop]: 508 mSDtfsCounter, 2483 mSDsluCounter, 1720 mSDsCounter, 0 mSdLazyCounter, 4249 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2517 SdHoareTripleChecker+Valid, 2228 SdHoareTripleChecker+Invalid, 4323 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 4249 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2023-12-16 05:59:29,019 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2517 Valid, 2228 Invalid, 4323 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 4249 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2023-12-16 05:59:29,047 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42553 states. [2023-12-16 05:59:29,831 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42553 to 23116. [2023-12-16 05:59:29,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23116 states, 21316 states have (on average 1.6243197598048413) internal successors, (34624), 21381 states have internal predecessors, (34624), 1351 states have call successors, (1351), 384 states have call predecessors, (1351), 448 states have return successors, (2208), 1414 states have call predecessors, (2208), 1351 states have call successors, (2208) [2023-12-16 05:59:29,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23116 states to 23116 states and 38183 transitions. [2023-12-16 05:59:29,933 INFO L78 Accepts]: Start accepts. Automaton has 23116 states and 38183 transitions. Word has length 176 [2023-12-16 05:59:29,934 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:59:29,934 INFO L495 AbstractCegarLoop]: Abstraction has 23116 states and 38183 transitions. [2023-12-16 05:59:29,934 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.714285714285715) internal successors, (166), 5 states have internal predecessors, (166), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 05:59:29,934 INFO L276 IsEmpty]: Start isEmpty. Operand 23116 states and 38183 transitions. [2023-12-16 05:59:29,944 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2023-12-16 05:59:29,945 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:59:29,945 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:59:29,945 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-16 05:59:29,945 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:59:29,946 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:59:29,946 INFO L85 PathProgramCache]: Analyzing trace with hash -1905609027, now seen corresponding path program 1 times [2023-12-16 05:59:29,946 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:59:29,946 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1508462390] [2023-12-16 05:59:29,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:59:29,947 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:59:30,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:59:30,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:59:30,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:59:30,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 05:59:30,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:59:30,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-12-16 05:59:30,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:59:30,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2023-12-16 05:59:30,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:59:30,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2023-12-16 05:59:30,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:59:30,247 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 05:59:30,247 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:59:30,247 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1508462390] [2023-12-16 05:59:30,247 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1508462390] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:59:30,248 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:59:30,248 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 05:59:30,248 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1151829607] [2023-12-16 05:59:30,248 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:59:30,248 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 05:59:30,248 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:59:30,249 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 05:59:30,249 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:59:30,249 INFO L87 Difference]: Start difference. First operand 23116 states and 38183 transitions. Second operand has 7 states, 7 states have (on average 23.714285714285715) internal successors, (166), 5 states have internal predecessors, (166), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 05:59:35,654 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:59:35,655 INFO L93 Difference]: Finished difference Result 108015 states and 179702 transitions. [2023-12-16 05:59:35,655 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-16 05:59:35,655 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.714285714285715) internal successors, (166), 5 states have internal predecessors, (166), 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 176 [2023-12-16 05:59:35,655 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:59:35,887 INFO L225 Difference]: With dead ends: 108015 [2023-12-16 05:59:35,888 INFO L226 Difference]: Without dead ends: 84921 [2023-12-16 05:59:35,939 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2023-12-16 05:59:35,939 INFO L413 NwaCegarLoop]: 506 mSDtfsCounter, 2489 mSDsluCounter, 1720 mSDsCounter, 0 mSdLazyCounter, 4225 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2523 SdHoareTripleChecker+Valid, 2226 SdHoareTripleChecker+Invalid, 4299 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 4225 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2023-12-16 05:59:35,940 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2523 Valid, 2226 Invalid, 4299 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 4225 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2023-12-16 05:59:35,993 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84921 states. [2023-12-16 05:59:37,387 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84921 to 46286. [2023-12-16 05:59:37,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46286 states, 42694 states have (on average 1.6235536609359629) internal successors, (69316), 42823 states have internal predecessors, (69316), 2695 states have call successors, (2695), 768 states have call predecessors, (2695), 896 states have return successors, (5138), 2822 states have call predecessors, (5138), 2695 states have call successors, (5138) [2023-12-16 05:59:37,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46286 states to 46286 states and 77149 transitions. [2023-12-16 05:59:37,591 INFO L78 Accepts]: Start accepts. Automaton has 46286 states and 77149 transitions. Word has length 176 [2023-12-16 05:59:37,592 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:59:37,592 INFO L495 AbstractCegarLoop]: Abstraction has 46286 states and 77149 transitions. [2023-12-16 05:59:37,592 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.714285714285715) internal successors, (166), 5 states have internal predecessors, (166), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 05:59:37,592 INFO L276 IsEmpty]: Start isEmpty. Operand 46286 states and 77149 transitions. [2023-12-16 05:59:37,607 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2023-12-16 05:59:37,607 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:59:37,607 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:59:37,607 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-16 05:59:37,610 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:59:37,611 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:59:37,611 INFO L85 PathProgramCache]: Analyzing trace with hash 25516607, now seen corresponding path program 1 times [2023-12-16 05:59:37,611 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:59:37,611 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1298724925] [2023-12-16 05:59:37,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:59:37,611 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:59:37,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:59:37,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:59:37,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:59:37,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 05:59:37,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:59:37,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-12-16 05:59:37,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:59:37,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2023-12-16 05:59:37,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:59:37,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2023-12-16 05:59:37,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:59:37,798 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 05:59:37,798 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:59:37,798 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1298724925] [2023-12-16 05:59:37,798 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1298724925] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:59:37,798 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:59:37,798 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 05:59:37,798 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [46538119] [2023-12-16 05:59:37,798 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:59:37,799 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 05:59:37,799 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:59:37,799 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 05:59:37,799 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:59:37,799 INFO L87 Difference]: Start difference. First operand 46286 states and 77149 transitions. Second operand has 7 states, 7 states have (on average 23.714285714285715) internal successors, (166), 5 states have internal predecessors, (166), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 05:59:44,456 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:59:44,457 INFO L93 Difference]: Finished difference Result 215732 states and 361546 transitions. [2023-12-16 05:59:44,457 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-16 05:59:44,457 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.714285714285715) internal successors, (166), 5 states have internal predecessors, (166), 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 176 [2023-12-16 05:59:44,457 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:59:44,968 INFO L225 Difference]: With dead ends: 215732 [2023-12-16 05:59:44,968 INFO L226 Difference]: Without dead ends: 169468 [2023-12-16 05:59:45,098 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2023-12-16 05:59:45,099 INFO L413 NwaCegarLoop]: 506 mSDtfsCounter, 2532 mSDsluCounter, 1720 mSDsCounter, 0 mSdLazyCounter, 4110 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2566 SdHoareTripleChecker+Valid, 2226 SdHoareTripleChecker+Invalid, 4184 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 4110 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2023-12-16 05:59:45,099 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2566 Valid, 2226 Invalid, 4184 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 4110 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2023-12-16 05:59:45,193 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 169468 states. [2023-12-16 05:59:48,619 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 169468 to 92880. [2023-12-16 05:59:48,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 92880 states, 85704 states have (on average 1.623541491645664) internal successors, (139144), 85961 states have internal predecessors, (139144), 5383 states have call successors, (5383), 1536 states have call predecessors, (5383), 1792 states have return successors, (12456), 5638 states have call predecessors, (12456), 5383 states have call successors, (12456) [2023-12-16 05:59:49,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92880 states to 92880 states and 156983 transitions. [2023-12-16 05:59:49,071 INFO L78 Accepts]: Start accepts. Automaton has 92880 states and 156983 transitions. Word has length 176 [2023-12-16 05:59:49,071 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:59:49,071 INFO L495 AbstractCegarLoop]: Abstraction has 92880 states and 156983 transitions. [2023-12-16 05:59:49,071 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.714285714285715) internal successors, (166), 5 states have internal predecessors, (166), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 05:59:49,071 INFO L276 IsEmpty]: Start isEmpty. Operand 92880 states and 156983 transitions. [2023-12-16 05:59:49,102 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2023-12-16 05:59:49,103 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:59:49,103 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:59:49,103 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-16 05:59:49,103 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:59:49,104 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:59:49,104 INFO L85 PathProgramCache]: Analyzing trace with hash 1922496065, now seen corresponding path program 1 times [2023-12-16 05:59:49,104 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:59:49,104 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [797450445] [2023-12-16 05:59:49,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:59:49,104 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:59:49,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:59:49,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:59:49,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:59:49,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 05:59:49,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:59:49,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-12-16 05:59:49,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:59:49,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2023-12-16 05:59:49,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:59:49,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2023-12-16 05:59:49,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:59:49,325 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 05:59:49,325 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:59:49,325 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [797450445] [2023-12-16 05:59:49,325 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [797450445] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:59:49,325 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:59:49,325 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 05:59:49,325 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1470209663] [2023-12-16 05:59:49,325 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:59:49,326 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 05:59:49,326 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:59:49,326 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 05:59:49,326 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:59:49,326 INFO L87 Difference]: Start difference. First operand 92880 states and 156983 transitions. Second operand has 7 states, 7 states have (on average 23.714285714285715) internal successors, (166), 5 states have internal predecessors, (166), 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) Received shutdown request... [2023-12-16 05:59:51,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-16 05:59:51,387 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-16 05:59:51,387 INFO L413 NwaCegarLoop]: 33 mSDtfsCounter, 1342 mSDsluCounter, 93 mSDsCounter, 0 mSdLazyCounter, 1310 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1342 SdHoareTripleChecker+Valid, 126 SdHoareTripleChecker+Invalid, 1321 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 1310 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-16 05:59:51,387 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1342 Valid, 126 Invalid, 1321 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 1310 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-16 05:59:51,388 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-16 05:59:51,389 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-12-16 05:59:51,389 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was constructing difference of abstraction (92880states) and FLOYD_HOARE automaton (currently 14 states, 7 states before enhancement),while ReachableStatesComputation was computing reachable states (725 states constructed, input type IntersectNwa). [2023-12-16 05:59:51,392 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:59:51,397 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-16 05:59:51,399 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.12 05:59:51 BoogieIcfgContainer [2023-12-16 05:59:51,399 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-16 05:59:51,400 INFO L158 Benchmark]: Toolchain (without parser) took 58610.66ms. Allocated memory was 205.5MB in the beginning and 3.2GB in the end (delta: 3.0GB). Free memory was 166.3MB in the beginning and 2.3GB in the end (delta: -2.2GB). Peak memory consumption was 1.6GB. Max. memory is 8.0GB. [2023-12-16 05:59:51,400 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 205.5MB. Free memory is still 162.9MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-16 05:59:51,400 INFO L158 Benchmark]: CACSL2BoogieTranslator took 365.59ms. Allocated memory is still 205.5MB. Free memory was 165.9MB in the beginning and 141.0MB in the end (delta: 25.0MB). Peak memory consumption was 25.2MB. Max. memory is 8.0GB. [2023-12-16 05:59:51,400 INFO L158 Benchmark]: Boogie Procedure Inliner took 68.01ms. Allocated memory is still 205.5MB. Free memory was 141.0MB in the beginning and 136.6MB in the end (delta: 4.4MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. [2023-12-16 05:59:51,400 INFO L158 Benchmark]: Boogie Preprocessor took 69.49ms. Allocated memory is still 205.5MB. Free memory was 136.6MB in the beginning and 131.0MB in the end (delta: 5.6MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. [2023-12-16 05:59:51,401 INFO L158 Benchmark]: RCFGBuilder took 898.56ms. Allocated memory is still 205.5MB. Free memory was 131.0MB in the beginning and 126.1MB in the end (delta: 4.8MB). Peak memory consumption was 19.5MB. Max. memory is 8.0GB. [2023-12-16 05:59:51,401 INFO L158 Benchmark]: TraceAbstraction took 57203.16ms. Allocated memory was 205.5MB in the beginning and 3.2GB in the end (delta: 3.0GB). Free memory was 125.6MB in the beginning and 2.3GB in the end (delta: -2.2GB). Peak memory consumption was 1.5GB. Max. memory is 8.0GB. [2023-12-16 05:59:51,402 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 205.5MB. Free memory is still 162.9MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 365.59ms. Allocated memory is still 205.5MB. Free memory was 165.9MB in the beginning and 141.0MB in the end (delta: 25.0MB). Peak memory consumption was 25.2MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 68.01ms. Allocated memory is still 205.5MB. Free memory was 141.0MB in the beginning and 136.6MB in the end (delta: 4.4MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 69.49ms. Allocated memory is still 205.5MB. Free memory was 136.6MB in the beginning and 131.0MB in the end (delta: 5.6MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. * RCFGBuilder took 898.56ms. Allocated memory is still 205.5MB. Free memory was 131.0MB in the beginning and 126.1MB in the end (delta: 4.8MB). Peak memory consumption was 19.5MB. Max. memory is 8.0GB. * TraceAbstraction took 57203.16ms. Allocated memory was 205.5MB in the beginning and 3.2GB in the end (delta: 3.0GB). Free memory was 125.6MB in the beginning and 2.3GB in the end (delta: -2.2GB). 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 NwaCegarLoop was constructing difference of abstraction (92880states) and FLOYD_HOARE automaton (currently 14 states, 7 states before enhancement),while ReachableStatesComputation was computing reachable states (725 states constructed, input type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 7 procedures, 387 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 57.2s, OverallIterations: 11, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 46.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 23841 SdHoareTripleChecker+Valid, 29.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 23521 mSDsluCounter, 19089 SdHoareTripleChecker+Invalid, 25.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 14452 mSDsCounter, 731 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 37078 IncrementalHoareTripleChecker+Invalid, 37809 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 731 mSolverCounterUnsat, 4637 mSDtfsCounter, 37078 mSolverCounterSat, 0.3s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 329 GetRequests, 175 SyntacticMatches, 0 SemanticMatches, 154 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 490 ImplicationChecksByTransitivity, 11.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=92880occurred in iteration=10, InterpolantAutomatonStates: 140, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 7.6s AutomataMinimizationTime, 10 MinimizatonAttempts, 154168 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 2.7s InterpolantComputationTime, 1936 NumberOfCodeBlocks, 1936 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 1925 ConstructedInterpolants, 0 QuantifiedInterpolants, 5710 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 11 InterpolantComputations, 11 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