/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation false -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/combinations/Problem05_label42+token_ring.14.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-16 00:34:22,177 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-16 00:34:22,256 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 00:34:22,259 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-16 00:34:22,260 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-16 00:34:22,277 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-16 00:34:22,278 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-16 00:34:22,278 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-16 00:34:22,278 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-16 00:34:22,279 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-16 00:34:22,279 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-16 00:34:22,279 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-16 00:34:22,280 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-16 00:34:22,280 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-16 00:34:22,280 INFO L153 SettingsManager]: * Use SBE=true [2023-12-16 00:34:22,281 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-16 00:34:22,281 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-16 00:34:22,281 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-16 00:34:22,282 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-16 00:34:22,282 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-16 00:34:22,282 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-16 00:34:22,283 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-16 00:34:22,283 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-16 00:34:22,283 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-16 00:34:22,284 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-16 00:34:22,284 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-16 00:34:22,284 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-16 00:34:22,284 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-16 00:34:22,285 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-16 00:34:22,285 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-16 00:34:22,285 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-16 00:34:22,285 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-16 00:34:22,286 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 00:34:22,286 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-16 00:34:22,286 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-16 00:34:22,287 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-16 00:34:22,287 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-16 00:34:22,287 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-16 00:34:22,287 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-16 00:34:22,287 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-16 00:34:22,288 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-16 00:34:22,288 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-16 00:34:22,288 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-16 00:34:22,289 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 00:34:22,520 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-16 00:34:22,545 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-16 00:34:22,547 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-16 00:34:22,548 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-16 00:34:22,548 INFO L274 PluginConnector]: CDTParser initialized [2023-12-16 00:34:22,549 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/combinations/Problem05_label42+token_ring.14.cil.c [2023-12-16 00:34:23,751 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-16 00:34:24,258 INFO L384 CDTParser]: Found 1 translation units. [2023-12-16 00:34:24,259 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/combinations/Problem05_label42+token_ring.14.cil.c [2023-12-16 00:34:24,318 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cf566a7b9/01c1e9b3b76347a8ba2dd91e6aff0845/FLAG5ea79cfce [2023-12-16 00:34:24,340 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cf566a7b9/01c1e9b3b76347a8ba2dd91e6aff0845 [2023-12-16 00:34:24,342 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-16 00:34:24,344 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-16 00:34:24,346 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-16 00:34:24,346 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-16 00:34:24,352 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-16 00:34:24,353 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 12:34:24" (1/1) ... [2023-12-16 00:34:24,354 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3b634d3a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:34:24, skipping insertion in model container [2023-12-16 00:34:24,354 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 12:34:24" (1/1) ... [2023-12-16 00:34:24,598 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 00:34:26,162 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/combinations/Problem05_label42+token_ring.14.cil.c[378560,378573] [2023-12-16 00:34:26,187 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/combinations/Problem05_label42+token_ring.14.cil.c[383339,383352] [2023-12-16 00:34:26,441 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 00:34:26,494 INFO L202 MainTranslator]: Completed pre-run [2023-12-16 00:34:27,249 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/combinations/Problem05_label42+token_ring.14.cil.c[378560,378573] [2023-12-16 00:34:27,257 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/combinations/Problem05_label42+token_ring.14.cil.c[383339,383352] [2023-12-16 00:34:27,301 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 00:34:27,356 INFO L206 MainTranslator]: Completed translation [2023-12-16 00:34:27,358 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:34:27 WrapperNode [2023-12-16 00:34:27,359 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-16 00:34:27,360 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-16 00:34:27,360 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-16 00:34:27,360 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-16 00:34:27,366 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:34:27" (1/1) ... [2023-12-16 00:34:27,464 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:34:27" (1/1) ... [2023-12-16 00:34:27,729 INFO L138 Inliner]: procedures = 68, calls = 78, calls flagged for inlining = 45, calls inlined = 45, statements flattened = 13237 [2023-12-16 00:34:27,729 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-16 00:34:27,730 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-16 00:34:27,730 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-16 00:34:27,730 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-16 00:34:27,828 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:34:27" (1/1) ... [2023-12-16 00:34:27,828 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:34:27" (1/1) ... [2023-12-16 00:34:27,939 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:34:27" (1/1) ... [2023-12-16 00:34:28,019 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 00:34:28,020 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:34:27" (1/1) ... [2023-12-16 00:34:28,020 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:34:27" (1/1) ... [2023-12-16 00:34:28,223 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:34:27" (1/1) ... [2023-12-16 00:34:28,273 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:34:27" (1/1) ... [2023-12-16 00:34:28,302 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:34:27" (1/1) ... [2023-12-16 00:34:28,327 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:34:27" (1/1) ... [2023-12-16 00:34:28,388 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-16 00:34:28,389 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-16 00:34:28,390 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-16 00:34:28,390 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-16 00:34:28,391 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:34:27" (1/1) ... [2023-12-16 00:34:28,395 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 00:34:28,408 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 00:34:28,421 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 00:34:28,442 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 00:34:28,460 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-16 00:34:28,460 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-12-16 00:34:28,461 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-12-16 00:34:28,461 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-12-16 00:34:28,461 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-12-16 00:34:28,461 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-12-16 00:34:28,461 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-12-16 00:34:28,461 INFO L130 BoogieDeclarations]: Found specification of procedure error [2023-12-16 00:34:28,461 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2023-12-16 00:34:28,461 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-12-16 00:34:28,510 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-12-16 00:34:28,510 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-12-16 00:34:28,510 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-12-16 00:34:28,510 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-12-16 00:34:28,510 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-12-16 00:34:28,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-16 00:34:28,511 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-16 00:34:28,511 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-16 00:34:28,623 INFO L241 CfgBuilder]: Building ICFG [2023-12-16 00:34:28,624 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-16 00:34:35,888 INFO L282 CfgBuilder]: Performing block encoding [2023-12-16 00:34:35,965 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-16 00:34:35,965 INFO L309 CfgBuilder]: Removed 16 assume(true) statements. [2023-12-16 00:34:35,966 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 12:34:35 BoogieIcfgContainer [2023-12-16 00:34:35,966 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-16 00:34:35,968 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-16 00:34:35,968 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-16 00:34:35,971 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-16 00:34:35,971 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 12:34:24" (1/3) ... [2023-12-16 00:34:35,972 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46e693a1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 12:34:35, skipping insertion in model container [2023-12-16 00:34:35,972 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:34:27" (2/3) ... [2023-12-16 00:34:35,972 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46e693a1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 12:34:35, skipping insertion in model container [2023-12-16 00:34:35,972 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 12:34:35" (3/3) ... [2023-12-16 00:34:35,973 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label42+token_ring.14.cil.c [2023-12-16 00:34:35,987 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-16 00:34:35,987 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-12-16 00:34:36,065 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-16 00:34:36,071 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;@6b4dfc4e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-16 00:34:36,071 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-12-16 00:34:36,085 INFO L276 IsEmpty]: Start isEmpty. Operand has 2477 states, 2439 states have (on average 1.8757687576875768) internal successors, (4575), 2444 states have internal predecessors, (4575), 28 states have call successors, (28), 7 states have call predecessors, (28), 7 states have return successors, (28), 27 states have call predecessors, (28), 28 states have call successors, (28) [2023-12-16 00:34:36,101 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-12-16 00:34:36,101 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 00:34:36,102 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] [2023-12-16 00:34:36,103 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 00:34:36,107 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 00:34:36,108 INFO L85 PathProgramCache]: Analyzing trace with hash -90633631, now seen corresponding path program 1 times [2023-12-16 00:34:36,115 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 00:34:36,115 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1710323463] [2023-12-16 00:34:36,115 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 00:34:36,116 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 00:34:36,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:34:36,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 00:34:36,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:34:36,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-16 00:34:36,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:34:36,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-16 00:34:36,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:34:36,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-12-16 00:34:36,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:34:36,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-12-16 00:34:36,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:34:36,690 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 00:34:36,690 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 00:34:36,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1710323463] [2023-12-16 00:34:36,691 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1710323463] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 00:34:36,691 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 00:34:36,691 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 00:34:36,693 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1256848244] [2023-12-16 00:34:36,693 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 00:34:36,697 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 00:34:36,697 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 00:34:36,727 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 00:34:36,728 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 00:34:36,735 INFO L87 Difference]: Start difference. First operand has 2477 states, 2439 states have (on average 1.8757687576875768) internal successors, (4575), 2444 states have internal predecessors, (4575), 28 states have call successors, (28), 7 states have call predecessors, (28), 7 states have return successors, (28), 27 states have call predecessors, (28), 28 states have call successors, (28) Second operand has 5 states, 5 states have (on average 30.2) internal successors, (151), 3 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 00:34:38,921 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 00:34:38,922 INFO L93 Difference]: Finished difference Result 5079 states and 9486 transitions. [2023-12-16 00:34:38,923 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-16 00:34:38,924 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 30.2) internal successors, (151), 3 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 162 [2023-12-16 00:34:38,924 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 00:34:38,946 INFO L225 Difference]: With dead ends: 5079 [2023-12-16 00:34:38,946 INFO L226 Difference]: Without dead ends: 2602 [2023-12-16 00:34:38,954 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 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 00:34:38,957 INFO L413 NwaCegarLoop]: 4264 mSDtfsCounter, 989 mSDsluCounter, 12214 mSDsCounter, 0 mSdLazyCounter, 1071 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1013 SdHoareTripleChecker+Valid, 16478 SdHoareTripleChecker+Invalid, 1131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 1071 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-12-16 00:34:38,958 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1013 Valid, 16478 Invalid, 1131 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [60 Valid, 1071 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-12-16 00:34:38,976 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2602 states. [2023-12-16 00:34:39,087 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2602 to 2472. [2023-12-16 00:34:39,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2472 states, 2436 states have (on average 1.8370279146141215) internal successors, (4475), 2439 states have internal predecessors, (4475), 28 states have call successors, (28), 7 states have call predecessors, (28), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2023-12-16 00:34:39,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2472 states to 2472 states and 4529 transitions. [2023-12-16 00:34:39,104 INFO L78 Accepts]: Start accepts. Automaton has 2472 states and 4529 transitions. Word has length 162 [2023-12-16 00:34:39,104 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 00:34:39,104 INFO L495 AbstractCegarLoop]: Abstraction has 2472 states and 4529 transitions. [2023-12-16 00:34:39,104 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.2) internal successors, (151), 3 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 00:34:39,104 INFO L276 IsEmpty]: Start isEmpty. Operand 2472 states and 4529 transitions. [2023-12-16 00:34:39,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-12-16 00:34:39,108 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 00:34:39,108 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] [2023-12-16 00:34:39,109 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-16 00:34:39,109 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 00:34:39,109 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 00:34:39,110 INFO L85 PathProgramCache]: Analyzing trace with hash 1678837983, now seen corresponding path program 1 times [2023-12-16 00:34:39,110 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 00:34:39,110 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [812185989] [2023-12-16 00:34:39,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 00:34:39,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 00:34:39,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:34:39,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 00:34:39,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:34:39,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-16 00:34:39,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:34:39,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-16 00:34:39,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:34:39,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-12-16 00:34:39,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:34:39,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-12-16 00:34:39,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:34:39,349 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 00:34:39,349 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 00:34:39,349 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [812185989] [2023-12-16 00:34:39,349 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [812185989] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 00:34:39,349 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 00:34:39,350 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 00:34:39,350 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [418689507] [2023-12-16 00:34:39,350 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 00:34:39,351 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 00:34:39,351 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 00:34:39,352 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 00:34:39,352 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 00:34:39,352 INFO L87 Difference]: Start difference. First operand 2472 states and 4529 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 00:34:42,228 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 00:34:42,228 INFO L93 Difference]: Finished difference Result 2982 states and 5392 transitions. [2023-12-16 00:34:42,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-16 00:34:42,229 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 162 [2023-12-16 00:34:42,230 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 00:34:42,242 INFO L225 Difference]: With dead ends: 2982 [2023-12-16 00:34:42,242 INFO L226 Difference]: Without dead ends: 2644 [2023-12-16 00:34:42,244 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=58, Invalid=124, Unknown=0, NotChecked=0, Total=182 [2023-12-16 00:34:42,245 INFO L413 NwaCegarLoop]: 4260 mSDtfsCounter, 1149 mSDsluCounter, 20635 mSDsCounter, 0 mSdLazyCounter, 2093 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1176 SdHoareTripleChecker+Valid, 24895 SdHoareTripleChecker+Invalid, 2156 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 2093 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-12-16 00:34:42,246 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1176 Valid, 24895 Invalid, 2156 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [63 Valid, 2093 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-12-16 00:34:42,249 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2644 states. [2023-12-16 00:34:42,302 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2644 to 2474. [2023-12-16 00:34:42,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2474 states, 2438 states have (on average 1.8359310910582445) internal successors, (4476), 2441 states have internal predecessors, (4476), 28 states have call successors, (28), 7 states have call predecessors, (28), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2023-12-16 00:34:42,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2474 states to 2474 states and 4530 transitions. [2023-12-16 00:34:42,318 INFO L78 Accepts]: Start accepts. Automaton has 2474 states and 4530 transitions. Word has length 162 [2023-12-16 00:34:42,319 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 00:34:42,319 INFO L495 AbstractCegarLoop]: Abstraction has 2474 states and 4530 transitions. [2023-12-16 00:34:42,319 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 00:34:42,319 INFO L276 IsEmpty]: Start isEmpty. Operand 2474 states and 4530 transitions. [2023-12-16 00:34:42,322 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-12-16 00:34:42,322 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 00:34:42,322 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] [2023-12-16 00:34:42,322 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-16 00:34:42,322 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 00:34:42,323 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 00:34:42,323 INFO L85 PathProgramCache]: Analyzing trace with hash 586746011, now seen corresponding path program 1 times [2023-12-16 00:34:42,323 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 00:34:42,323 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [949397054] [2023-12-16 00:34:42,324 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 00:34:42,324 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 00:34:42,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:34:42,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 00:34:42,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:34:42,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-16 00:34:42,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:34:42,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-16 00:34:42,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:34:42,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-12-16 00:34:42,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:34:42,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-12-16 00:34:42,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:34:42,684 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 00:34:42,684 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 00:34:42,684 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [949397054] [2023-12-16 00:34:42,685 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [949397054] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 00:34:42,685 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 00:34:42,685 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-16 00:34:42,685 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [863678144] [2023-12-16 00:34:42,686 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 00:34:42,687 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-16 00:34:42,691 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 00:34:42,692 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-16 00:34:42,692 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-16 00:34:42,692 INFO L87 Difference]: Start difference. First operand 2474 states and 4530 transitions. Second operand has 6 states, 6 states have (on average 25.166666666666668) internal successors, (151), 4 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 00:34:45,830 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 00:34:45,830 INFO L93 Difference]: Finished difference Result 3427 states and 6120 transitions. [2023-12-16 00:34:45,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-16 00:34:45,831 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 25.166666666666668) internal successors, (151), 4 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 162 [2023-12-16 00:34:45,831 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 00:34:45,844 INFO L225 Difference]: With dead ends: 3427 [2023-12-16 00:34:45,844 INFO L226 Difference]: Without dead ends: 3092 [2023-12-16 00:34:45,847 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2023-12-16 00:34:45,850 INFO L413 NwaCegarLoop]: 4228 mSDtfsCounter, 5445 mSDsluCounter, 12677 mSDsCounter, 0 mSdLazyCounter, 2302 mSolverCounterSat, 116 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5464 SdHoareTripleChecker+Valid, 16905 SdHoareTripleChecker+Invalid, 2418 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 116 IncrementalHoareTripleChecker+Valid, 2302 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-12-16 00:34:45,852 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5464 Valid, 16905 Invalid, 2418 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [116 Valid, 2302 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-12-16 00:34:45,857 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3092 states. [2023-12-16 00:34:45,928 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3092 to 2827. [2023-12-16 00:34:45,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2827 states, 2763 states have (on average 1.8139703221136445) internal successors, (5012), 2767 states have internal predecessors, (5012), 49 states have call successors, (49), 13 states have call predecessors, (49), 13 states have return successors, (50), 47 states have call predecessors, (50), 47 states have call successors, (50) [2023-12-16 00:34:45,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2827 states to 2827 states and 5111 transitions. [2023-12-16 00:34:45,949 INFO L78 Accepts]: Start accepts. Automaton has 2827 states and 5111 transitions. Word has length 162 [2023-12-16 00:34:45,949 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 00:34:45,949 INFO L495 AbstractCegarLoop]: Abstraction has 2827 states and 5111 transitions. [2023-12-16 00:34:45,949 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 25.166666666666668) internal successors, (151), 4 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 00:34:45,950 INFO L276 IsEmpty]: Start isEmpty. Operand 2827 states and 5111 transitions. [2023-12-16 00:34:45,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-12-16 00:34:45,952 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 00:34:45,952 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] [2023-12-16 00:34:45,952 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-16 00:34:45,953 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 00:34:45,953 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 00:34:45,953 INFO L85 PathProgramCache]: Analyzing trace with hash -1618622373, now seen corresponding path program 1 times [2023-12-16 00:34:45,953 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 00:34:45,953 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [701589415] [2023-12-16 00:34:45,953 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 00:34:45,954 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 00:34:45,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:34:46,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 00:34:46,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:34:46,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-16 00:34:46,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:34:46,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-16 00:34:46,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:34:46,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-12-16 00:34:46,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:34:46,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-12-16 00:34:46,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:34:46,318 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 00:34:46,318 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 00:34:46,318 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [701589415] [2023-12-16 00:34:46,319 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [701589415] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 00:34:46,319 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 00:34:46,319 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 00:34:46,319 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1609625854] [2023-12-16 00:34:46,319 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 00:34:46,320 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 00:34:46,320 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 00:34:46,320 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 00:34:46,320 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 00:34:46,321 INFO L87 Difference]: Start difference. First operand 2827 states and 5111 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 00:34:50,200 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 00:34:50,201 INFO L93 Difference]: Finished difference Result 4284 states and 7544 transitions. [2023-12-16 00:34:50,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-16 00:34:50,203 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 162 [2023-12-16 00:34:50,203 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 00:34:50,218 INFO L225 Difference]: With dead ends: 4284 [2023-12-16 00:34:50,218 INFO L226 Difference]: Without dead ends: 3596 [2023-12-16 00:34:50,221 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-16 00:34:50,222 INFO L413 NwaCegarLoop]: 4433 mSDtfsCounter, 5480 mSDsluCounter, 17405 mSDsCounter, 0 mSdLazyCounter, 3740 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5499 SdHoareTripleChecker+Valid, 21838 SdHoareTripleChecker+Invalid, 3805 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 3740 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-12-16 00:34:50,222 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5499 Valid, 21838 Invalid, 3805 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [65 Valid, 3740 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2023-12-16 00:34:50,227 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3596 states. [2023-12-16 00:34:50,300 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3596 to 3153. [2023-12-16 00:34:50,307 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3153 states, 3061 states have (on average 1.7948382881411304) internal successors, (5494), 3066 states have internal predecessors, (5494), 70 states have call successors, (70), 19 states have call predecessors, (70), 20 states have return successors, (73), 69 states have call predecessors, (73), 68 states have call successors, (73) [2023-12-16 00:34:50,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3153 states to 3153 states and 5637 transitions. [2023-12-16 00:34:50,317 INFO L78 Accepts]: Start accepts. Automaton has 3153 states and 5637 transitions. Word has length 162 [2023-12-16 00:34:50,318 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 00:34:50,318 INFO L495 AbstractCegarLoop]: Abstraction has 3153 states and 5637 transitions. [2023-12-16 00:34:50,318 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 00:34:50,318 INFO L276 IsEmpty]: Start isEmpty. Operand 3153 states and 5637 transitions. [2023-12-16 00:34:50,320 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-12-16 00:34:50,320 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 00:34:50,320 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] [2023-12-16 00:34:50,321 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-16 00:34:50,321 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 00:34:50,321 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 00:34:50,321 INFO L85 PathProgramCache]: Analyzing trace with hash -1208012007, now seen corresponding path program 1 times [2023-12-16 00:34:50,321 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 00:34:50,322 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1198048539] [2023-12-16 00:34:50,322 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 00:34:50,322 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 00:34:50,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:34:50,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 00:34:50,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:34:50,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-16 00:34:50,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:34:50,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-16 00:34:50,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:34:50,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-12-16 00:34:50,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:34:50,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-12-16 00:34:50,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:34:50,615 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 00:34:50,616 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 00:34:50,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1198048539] [2023-12-16 00:34:50,620 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1198048539] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 00:34:50,621 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 00:34:50,624 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 00:34:50,626 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [732213480] [2023-12-16 00:34:50,626 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 00:34:50,626 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 00:34:50,626 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 00:34:50,627 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 00:34:50,627 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 00:34:50,627 INFO L87 Difference]: Start difference. First operand 3153 states and 5637 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 00:34:54,010 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 00:34:54,011 INFO L93 Difference]: Finished difference Result 5541 states and 9618 transitions. [2023-12-16 00:34:54,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-16 00:34:54,011 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 162 [2023-12-16 00:34:54,011 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 00:34:54,032 INFO L225 Difference]: With dead ends: 5541 [2023-12-16 00:34:54,032 INFO L226 Difference]: Without dead ends: 4527 [2023-12-16 00:34:54,037 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-16 00:34:54,037 INFO L413 NwaCegarLoop]: 4237 mSDtfsCounter, 5592 mSDsluCounter, 16878 mSDsCounter, 0 mSdLazyCounter, 3099 mSolverCounterSat, 107 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5611 SdHoareTripleChecker+Valid, 21115 SdHoareTripleChecker+Invalid, 3206 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 107 IncrementalHoareTripleChecker+Valid, 3099 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-12-16 00:34:54,038 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5611 Valid, 21115 Invalid, 3206 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [107 Valid, 3099 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-12-16 00:34:54,043 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4527 states. [2023-12-16 00:34:54,153 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4527 to 3806. [2023-12-16 00:34:54,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3806 states, 3658 states have (on average 1.7657189721159103) internal successors, (6459), 3665 states have internal predecessors, (6459), 112 states have call successors, (112), 31 states have call predecessors, (112), 34 states have return successors, (123), 113 states have call predecessors, (123), 110 states have call successors, (123) [2023-12-16 00:34:54,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3806 states to 3806 states and 6694 transitions. [2023-12-16 00:34:54,173 INFO L78 Accepts]: Start accepts. Automaton has 3806 states and 6694 transitions. Word has length 162 [2023-12-16 00:34:54,173 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 00:34:54,173 INFO L495 AbstractCegarLoop]: Abstraction has 3806 states and 6694 transitions. [2023-12-16 00:34:54,174 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 00:34:54,174 INFO L276 IsEmpty]: Start isEmpty. Operand 3806 states and 6694 transitions. [2023-12-16 00:34:54,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-12-16 00:34:54,176 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 00:34:54,176 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] [2023-12-16 00:34:54,176 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-16 00:34:54,177 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 00:34:54,177 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 00:34:54,177 INFO L85 PathProgramCache]: Analyzing trace with hash 1299085467, now seen corresponding path program 1 times [2023-12-16 00:34:54,177 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 00:34:54,177 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1147961803] [2023-12-16 00:34:54,177 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 00:34:54,178 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 00:34:54,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:34:54,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 00:34:54,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:34:54,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-16 00:34:54,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:34:54,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-16 00:34:54,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:34:54,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-12-16 00:34:54,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:34:54,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-12-16 00:34:54,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:34:54,449 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 00:34:54,449 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 00:34:54,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1147961803] [2023-12-16 00:34:54,450 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1147961803] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 00:34:54,450 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 00:34:54,451 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 00:34:54,451 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [756387674] [2023-12-16 00:34:54,451 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 00:34:54,451 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 00:34:54,451 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 00:34:54,452 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 00:34:54,452 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-16 00:34:54,452 INFO L87 Difference]: Start difference. First operand 3806 states and 6694 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 00:34:56,210 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 00:34:56,210 INFO L93 Difference]: Finished difference Result 6182 states and 10666 transitions. [2023-12-16 00:34:56,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-16 00:34:56,211 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 162 [2023-12-16 00:34:56,211 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 00:34:56,228 INFO L225 Difference]: With dead ends: 6182 [2023-12-16 00:34:56,229 INFO L226 Difference]: Without dead ends: 4515 [2023-12-16 00:34:56,235 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-16 00:34:56,236 INFO L413 NwaCegarLoop]: 4215 mSDtfsCounter, 5203 mSDsluCounter, 12497 mSDsCounter, 0 mSdLazyCounter, 1721 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5223 SdHoareTripleChecker+Valid, 16712 SdHoareTripleChecker+Invalid, 1818 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 1721 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-12-16 00:34:56,236 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5223 Valid, 16712 Invalid, 1818 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [97 Valid, 1721 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-12-16 00:34:56,241 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4515 states. [2023-12-16 00:34:56,411 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4515 to 3806. [2023-12-16 00:34:56,428 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3806 states, 3658 states have (on average 1.7643521049753963) internal successors, (6454), 3665 states have internal predecessors, (6454), 112 states have call successors, (112), 31 states have call predecessors, (112), 34 states have return successors, (123), 113 states have call predecessors, (123), 110 states have call successors, (123) [2023-12-16 00:34:56,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3806 states to 3806 states and 6689 transitions. [2023-12-16 00:34:56,439 INFO L78 Accepts]: Start accepts. Automaton has 3806 states and 6689 transitions. Word has length 162 [2023-12-16 00:34:56,439 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 00:34:56,439 INFO L495 AbstractCegarLoop]: Abstraction has 3806 states and 6689 transitions. [2023-12-16 00:34:56,440 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 00:34:56,440 INFO L276 IsEmpty]: Start isEmpty. Operand 3806 states and 6689 transitions. [2023-12-16 00:34:56,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-12-16 00:34:56,442 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 00:34:56,443 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] [2023-12-16 00:34:56,443 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-16 00:34:56,443 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 00:34:56,443 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 00:34:56,443 INFO L85 PathProgramCache]: Analyzing trace with hash -836797735, now seen corresponding path program 1 times [2023-12-16 00:34:56,444 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 00:34:56,444 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [423902299] [2023-12-16 00:34:56,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 00:34:56,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 00:34:56,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:34:56,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 00:34:56,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:34:56,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-16 00:34:56,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:34:56,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-16 00:34:56,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:34:56,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-12-16 00:34:56,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:34:56,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-12-16 00:34:56,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:34:56,718 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 00:34:56,718 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 00:34:56,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [423902299] [2023-12-16 00:34:56,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [423902299] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 00:34:56,718 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 00:34:56,718 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 00:34:56,718 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [275133932] [2023-12-16 00:34:56,719 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 00:34:56,719 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 00:34:56,719 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 00:34:56,720 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 00:34:56,720 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-16 00:34:56,720 INFO L87 Difference]: Start difference. First operand 3806 states and 6689 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 00:34:58,463 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 00:34:58,464 INFO L93 Difference]: Finished difference Result 6171 states and 10630 transitions. [2023-12-16 00:34:58,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-16 00:34:58,464 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 162 [2023-12-16 00:34:58,465 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 00:34:58,490 INFO L225 Difference]: With dead ends: 6171 [2023-12-16 00:34:58,490 INFO L226 Difference]: Without dead ends: 4504 [2023-12-16 00:34:58,495 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-16 00:34:58,496 INFO L413 NwaCegarLoop]: 4215 mSDtfsCounter, 5199 mSDsluCounter, 12497 mSDsCounter, 0 mSdLazyCounter, 1701 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5219 SdHoareTripleChecker+Valid, 16712 SdHoareTripleChecker+Invalid, 1798 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 1701 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-12-16 00:34:58,496 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5219 Valid, 16712 Invalid, 1798 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [97 Valid, 1701 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-12-16 00:34:58,500 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4504 states. [2023-12-16 00:34:58,593 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4504 to 3806. [2023-12-16 00:34:58,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3806 states, 3658 states have (on average 1.7629852378348825) internal successors, (6449), 3665 states have internal predecessors, (6449), 112 states have call successors, (112), 31 states have call predecessors, (112), 34 states have return successors, (123), 113 states have call predecessors, (123), 110 states have call successors, (123) [2023-12-16 00:34:58,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3806 states to 3806 states and 6684 transitions. [2023-12-16 00:34:58,606 INFO L78 Accepts]: Start accepts. Automaton has 3806 states and 6684 transitions. Word has length 162 [2023-12-16 00:34:58,606 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 00:34:58,606 INFO L495 AbstractCegarLoop]: Abstraction has 3806 states and 6684 transitions. [2023-12-16 00:34:58,607 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 00:34:58,607 INFO L276 IsEmpty]: Start isEmpty. Operand 3806 states and 6684 transitions. [2023-12-16 00:34:58,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-12-16 00:34:58,609 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 00:34:58,609 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] [2023-12-16 00:34:58,609 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-16 00:34:58,610 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 00:34:58,610 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 00:34:58,610 INFO L85 PathProgramCache]: Analyzing trace with hash -418909033, now seen corresponding path program 1 times [2023-12-16 00:34:58,610 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 00:34:58,610 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1209685968] [2023-12-16 00:34:58,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 00:34:58,611 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 00:34:58,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:34:58,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 00:34:58,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:34:58,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-16 00:34:58,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:34:58,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-16 00:34:58,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:34:58,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-12-16 00:34:58,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:34:58,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-12-16 00:34:58,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:34:58,893 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 00:34:58,893 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 00:34:58,893 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1209685968] [2023-12-16 00:34:58,893 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1209685968] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 00:34:58,893 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 00:34:58,894 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 00:34:58,894 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1984430512] [2023-12-16 00:34:58,894 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 00:34:58,894 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 00:34:58,894 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 00:34:58,895 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 00:34:58,895 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 00:34:58,895 INFO L87 Difference]: Start difference. First operand 3806 states and 6684 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 00:35:02,734 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 00:35:02,734 INFO L93 Difference]: Finished difference Result 7933 states and 13493 transitions. [2023-12-16 00:35:02,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-16 00:35:02,735 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 162 [2023-12-16 00:35:02,735 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 00:35:02,757 INFO L225 Difference]: With dead ends: 7933 [2023-12-16 00:35:02,758 INFO L226 Difference]: Without dead ends: 6266 [2023-12-16 00:35:02,765 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-16 00:35:02,766 INFO L413 NwaCegarLoop]: 4431 mSDtfsCounter, 5463 mSDsluCounter, 17405 mSDsCounter, 0 mSdLazyCounter, 3661 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5482 SdHoareTripleChecker+Valid, 21836 SdHoareTripleChecker+Invalid, 3728 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 3661 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2023-12-16 00:35:02,766 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5482 Valid, 21836 Invalid, 3728 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [67 Valid, 3661 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2023-12-16 00:35:02,774 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6266 states. [2023-12-16 00:35:02,934 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6266 to 5127. [2023-12-16 00:35:02,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5127 states, 4867 states have (on average 1.724265461269776) internal successors, (8392), 4878 states have internal predecessors, (8392), 196 states have call successors, (196), 55 states have call predecessors, (196), 62 states have return successors, (229), 201 states have call predecessors, (229), 194 states have call successors, (229) [2023-12-16 00:35:02,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5127 states to 5127 states and 8817 transitions. [2023-12-16 00:35:02,953 INFO L78 Accepts]: Start accepts. Automaton has 5127 states and 8817 transitions. Word has length 162 [2023-12-16 00:35:02,954 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 00:35:02,954 INFO L495 AbstractCegarLoop]: Abstraction has 5127 states and 8817 transitions. [2023-12-16 00:35:02,954 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 00:35:02,955 INFO L276 IsEmpty]: Start isEmpty. Operand 5127 states and 8817 transitions. [2023-12-16 00:35:02,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-12-16 00:35:02,958 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 00:35:02,958 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] [2023-12-16 00:35:02,958 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-16 00:35:02,958 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 00:35:02,960 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 00:35:02,960 INFO L85 PathProgramCache]: Analyzing trace with hash 980044569, now seen corresponding path program 1 times [2023-12-16 00:35:02,960 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 00:35:02,960 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1802676408] [2023-12-16 00:35:02,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 00:35:02,961 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 00:35:02,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:35:03,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 00:35:03,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:35:03,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-16 00:35:03,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:35:03,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-16 00:35:03,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:35:03,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-12-16 00:35:03,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:35:03,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-12-16 00:35:03,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:35:03,200 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 00:35:03,200 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 00:35:03,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1802676408] [2023-12-16 00:35:03,200 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1802676408] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 00:35:03,200 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 00:35:03,201 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 00:35:03,201 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [139998611] [2023-12-16 00:35:03,201 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 00:35:03,201 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 00:35:03,202 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 00:35:03,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 00:35:03,202 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-16 00:35:03,203 INFO L87 Difference]: Start difference. First operand 5127 states and 8817 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 00:35:05,146 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 00:35:05,147 INFO L93 Difference]: Finished difference Result 9277 states and 15699 transitions. [2023-12-16 00:35:05,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-16 00:35:05,147 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 162 [2023-12-16 00:35:05,147 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 00:35:05,162 INFO L225 Difference]: With dead ends: 9277 [2023-12-16 00:35:05,162 INFO L226 Difference]: Without dead ends: 6289 [2023-12-16 00:35:05,170 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-16 00:35:05,170 INFO L413 NwaCegarLoop]: 4215 mSDtfsCounter, 5045 mSDsluCounter, 16621 mSDsCounter, 0 mSdLazyCounter, 1858 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5065 SdHoareTripleChecker+Valid, 20836 SdHoareTripleChecker+Invalid, 1927 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 1858 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-12-16 00:35:05,171 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5065 Valid, 20836 Invalid, 1927 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 1858 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-12-16 00:35:05,177 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6289 states. [2023-12-16 00:35:05,312 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6289 to 5127. [2023-12-16 00:35:05,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5127 states, 4867 states have (on average 1.7224162728580235) internal successors, (8383), 4878 states have internal predecessors, (8383), 196 states have call successors, (196), 55 states have call predecessors, (196), 62 states have return successors, (229), 201 states have call predecessors, (229), 194 states have call successors, (229) [2023-12-16 00:35:05,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5127 states to 5127 states and 8808 transitions. [2023-12-16 00:35:05,329 INFO L78 Accepts]: Start accepts. Automaton has 5127 states and 8808 transitions. Word has length 162 [2023-12-16 00:35:05,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 00:35:05,329 INFO L495 AbstractCegarLoop]: Abstraction has 5127 states and 8808 transitions. [2023-12-16 00:35:05,330 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 00:35:05,330 INFO L276 IsEmpty]: Start isEmpty. Operand 5127 states and 8808 transitions. [2023-12-16 00:35:05,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-12-16 00:35:05,333 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 00:35:05,333 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] [2023-12-16 00:35:05,333 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-16 00:35:05,333 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 00:35:05,334 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 00:35:05,334 INFO L85 PathProgramCache]: Analyzing trace with hash -637395881, now seen corresponding path program 1 times [2023-12-16 00:35:05,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 00:35:05,334 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [745635549] [2023-12-16 00:35:05,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 00:35:05,334 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 00:35:05,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:35:05,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 00:35:05,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:35:05,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-16 00:35:05,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:35:05,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-16 00:35:05,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:35:05,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-12-16 00:35:05,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:35:05,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-12-16 00:35:05,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:35:05,574 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 00:35:05,575 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 00:35:05,575 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [745635549] [2023-12-16 00:35:05,575 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [745635549] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 00:35:05,575 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 00:35:05,575 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 00:35:05,575 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [846169387] [2023-12-16 00:35:05,575 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 00:35:05,576 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 00:35:05,576 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 00:35:05,576 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 00:35:05,576 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 00:35:05,576 INFO L87 Difference]: Start difference. First operand 5127 states and 8808 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 00:35:09,387 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 00:35:09,387 INFO L93 Difference]: Finished difference Result 12744 states and 21314 transitions. [2023-12-16 00:35:09,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-16 00:35:09,388 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 162 [2023-12-16 00:35:09,388 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 00:35:09,415 INFO L225 Difference]: With dead ends: 12744 [2023-12-16 00:35:09,415 INFO L226 Difference]: Without dead ends: 9756 [2023-12-16 00:35:09,425 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-16 00:35:09,426 INFO L413 NwaCegarLoop]: 4431 mSDtfsCounter, 5455 mSDsluCounter, 17405 mSDsCounter, 0 mSdLazyCounter, 3623 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5474 SdHoareTripleChecker+Valid, 21836 SdHoareTripleChecker+Invalid, 3690 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 3623 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2023-12-16 00:35:09,426 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5474 Valid, 21836 Invalid, 3690 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [67 Valid, 3623 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2023-12-16 00:35:09,435 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9756 states. [2023-12-16 00:35:09,683 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9756 to 7779. [2023-12-16 00:35:09,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7779 states, 7295 states have (on average 1.6818368745716243) internal successors, (12269), 7314 states have internal predecessors, (12269), 364 states have call successors, (364), 103 states have call predecessors, (364), 118 states have return successors, (459), 377 states have call predecessors, (459), 362 states have call successors, (459) [2023-12-16 00:35:09,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7779 states to 7779 states and 13092 transitions. [2023-12-16 00:35:09,713 INFO L78 Accepts]: Start accepts. Automaton has 7779 states and 13092 transitions. Word has length 162 [2023-12-16 00:35:09,713 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 00:35:09,713 INFO L495 AbstractCegarLoop]: Abstraction has 7779 states and 13092 transitions. [2023-12-16 00:35:09,713 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 00:35:09,714 INFO L276 IsEmpty]: Start isEmpty. Operand 7779 states and 13092 transitions. [2023-12-16 00:35:09,718 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-12-16 00:35:09,718 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 00:35:09,718 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] [2023-12-16 00:35:09,719 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-16 00:35:09,719 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 00:35:09,720 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 00:35:09,720 INFO L85 PathProgramCache]: Analyzing trace with hash -273929383, now seen corresponding path program 1 times [2023-12-16 00:35:09,720 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 00:35:09,720 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [525560400] [2023-12-16 00:35:09,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 00:35:09,720 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 00:35:09,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:35:09,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 00:35:09,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:35:09,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-16 00:35:09,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:35:09,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-16 00:35:09,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:35:09,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-12-16 00:35:09,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:35:09,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-12-16 00:35:09,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:35:09,974 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 00:35:09,974 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 00:35:09,974 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [525560400] [2023-12-16 00:35:09,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [525560400] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 00:35:09,975 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 00:35:09,975 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 00:35:09,975 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1962775467] [2023-12-16 00:35:09,975 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 00:35:09,976 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 00:35:09,976 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 00:35:09,976 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 00:35:09,976 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 00:35:09,977 INFO L87 Difference]: Start difference. First operand 7779 states and 13092 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 00:35:13,764 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 00:35:13,764 INFO L93 Difference]: Finished difference Result 22382 states and 37088 transitions. [2023-12-16 00:35:13,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-16 00:35:13,764 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 162 [2023-12-16 00:35:13,765 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 00:35:13,826 INFO L225 Difference]: With dead ends: 22382 [2023-12-16 00:35:13,826 INFO L226 Difference]: Without dead ends: 16742 [2023-12-16 00:35:13,849 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-16 00:35:13,850 INFO L413 NwaCegarLoop]: 4431 mSDtfsCounter, 5454 mSDsluCounter, 17405 mSDsCounter, 0 mSdLazyCounter, 3610 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5473 SdHoareTripleChecker+Valid, 21836 SdHoareTripleChecker+Invalid, 3677 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 3610 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-12-16 00:35:13,850 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5473 Valid, 21836 Invalid, 3677 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [67 Valid, 3610 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-12-16 00:35:13,865 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16742 states. Received shutdown request... [2023-12-16 00:35:14,453 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16742 to 13096. [2023-12-16 00:35:14,461 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 00:35:14,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13096 states, 12164 states have (on average 1.6490463663268662) internal successors, (20059), 12199 states have internal predecessors, (20059), 700 states have call successors, (700), 199 states have call predecessors, (700), 230 states have return successors, (973), 729 states have call predecessors, (973), 698 states have call successors, (973) [2023-12-16 00:35:14,476 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location errorErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 2 remaining) [2023-12-16 00:35:14,476 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-12-16 00:35:14,477 WARN L619 AbstractCegarLoop]: Verification canceled: while ReachableStatesComputation was computing reachable states (1 states constructed, input type DoubleDeckerAutomaton). [2023-12-16 00:35:14,478 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 2 remaining) [2023-12-16 00:35:14,482 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 00:35:14,484 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-16 00:35:14,487 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.12 12:35:14 BoogieIcfgContainer [2023-12-16 00:35:14,487 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-16 00:35:14,487 INFO L158 Benchmark]: Toolchain (without parser) took 50143.52ms. Allocated memory was 245.4MB in the beginning and 1.5GB in the end (delta: 1.3GB). Free memory was 167.1MB in the beginning and 1.2GB in the end (delta: -1.1GB). Peak memory consumption was 1.0GB. Max. memory is 8.0GB. [2023-12-16 00:35:14,487 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 180.4MB. Free memory is still 129.6MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-16 00:35:14,488 INFO L158 Benchmark]: CACSL2BoogieTranslator took 3012.59ms. Allocated memory was 245.4MB in the beginning and 338.7MB in the end (delta: 93.3MB). Free memory was 166.6MB in the beginning and 205.8MB in the end (delta: -39.2MB). Peak memory consumption was 143.7MB. Max. memory is 8.0GB. [2023-12-16 00:35:14,488 INFO L158 Benchmark]: Boogie Procedure Inliner took 369.49ms. Allocated memory is still 338.7MB. Free memory was 205.8MB in the beginning and 126.7MB in the end (delta: 79.2MB). Peak memory consumption was 77.6MB. Max. memory is 8.0GB. [2023-12-16 00:35:14,488 INFO L158 Benchmark]: Boogie Preprocessor took 658.33ms. Allocated memory is still 338.7MB. Free memory was 126.7MB in the beginning and 135.1MB in the end (delta: -8.4MB). Peak memory consumption was 69.2MB. Max. memory is 8.0GB. [2023-12-16 00:35:14,489 INFO L158 Benchmark]: RCFGBuilder took 7577.05ms. Allocated memory was 338.7MB in the beginning and 874.5MB in the end (delta: 535.8MB). Free memory was 135.1MB in the beginning and 584.5MB in the end (delta: -449.5MB). Peak memory consumption was 277.3MB. Max. memory is 8.0GB. [2023-12-16 00:35:14,489 INFO L158 Benchmark]: TraceAbstraction took 38518.62ms. Allocated memory was 874.5MB in the beginning and 1.5GB in the end (delta: 672.1MB). Free memory was 584.0MB in the beginning and 1.2GB in the end (delta: -651.6MB). Peak memory consumption was 820.6MB. Max. memory is 8.0GB. [2023-12-16 00:35:14,491 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.12ms. Allocated memory is still 180.4MB. Free memory is still 129.6MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 3012.59ms. Allocated memory was 245.4MB in the beginning and 338.7MB in the end (delta: 93.3MB). Free memory was 166.6MB in the beginning and 205.8MB in the end (delta: -39.2MB). Peak memory consumption was 143.7MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 369.49ms. Allocated memory is still 338.7MB. Free memory was 205.8MB in the beginning and 126.7MB in the end (delta: 79.2MB). Peak memory consumption was 77.6MB. Max. memory is 8.0GB. * Boogie Preprocessor took 658.33ms. Allocated memory is still 338.7MB. Free memory was 126.7MB in the beginning and 135.1MB in the end (delta: -8.4MB). Peak memory consumption was 69.2MB. Max. memory is 8.0GB. * RCFGBuilder took 7577.05ms. Allocated memory was 338.7MB in the beginning and 874.5MB in the end (delta: 535.8MB). Free memory was 135.1MB in the beginning and 584.5MB in the end (delta: -449.5MB). Peak memory consumption was 277.3MB. Max. memory is 8.0GB. * TraceAbstraction took 38518.62ms. Allocated memory was 874.5MB in the beginning and 1.5GB in the end (delta: 672.1MB). Free memory was 584.0MB in the beginning and 1.2GB in the end (delta: -651.6MB). Peak memory consumption was 820.6MB. 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: 11173]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 11173). Cancelled while ReachableStatesComputation was computing reachable states (1 states constructed, input type DoubleDeckerAutomaton). - TimeoutResultAtElement [Line: 11049]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 11049). Cancelled while ReachableStatesComputation was computing reachable states (1 states constructed, input type DoubleDeckerAutomaton). - StatisticsResult: Ultimate Automizer benchmark data CFG has 8 procedures, 2477 locations, 2 error locations. Started 1 CEGAR loops. OverallTime: 38.5s, OverallIterations: 11, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 32.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 50699 SdHoareTripleChecker+Valid, 23.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 50474 mSDsluCounter, 220999 SdHoareTripleChecker+Invalid, 20.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 173639 mSDsCounter, 875 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 28479 IncrementalHoareTripleChecker+Invalid, 29354 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 875 mSolverCounterUnsat, 47360 mSDtfsCounter, 28479 mSolverCounterSat, 0.6s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 264 GetRequests, 140 SyntacticMatches, 0 SemanticMatches, 124 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 237 ImplicationChecksByTransitivity, 7.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=7779occurred in iteration=10, InterpolantAutomatonStates: 117, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 2.1s AutomataMinimizationTime, 11 MinimizatonAttempts, 7414 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 3.1s InterpolantComputationTime, 1782 NumberOfCodeBlocks, 1782 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 1771 ConstructedInterpolants, 0 QuantifiedInterpolants, 5055 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