/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation true -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/combinations/Problem05_label40+token_ring.03.cil-2.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-15 17:29:30,362 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-15 17:29:30,452 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-15 17:29:30,457 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-15 17:29:30,457 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-15 17:29:30,482 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-15 17:29:30,483 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-15 17:29:30,484 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-15 17:29:30,484 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-15 17:29:30,488 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-15 17:29:30,488 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-15 17:29:30,489 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-15 17:29:30,489 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-15 17:29:30,490 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-15 17:29:30,491 INFO L153 SettingsManager]: * Use SBE=true [2023-12-15 17:29:30,491 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-15 17:29:30,491 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-15 17:29:30,491 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-15 17:29:30,492 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-15 17:29:30,492 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-15 17:29:30,492 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-15 17:29:30,493 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-15 17:29:30,493 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-15 17:29:30,493 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-15 17:29:30,493 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-15 17:29:30,493 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-15 17:29:30,494 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-15 17:29:30,494 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-15 17:29:30,494 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-15 17:29:30,495 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-15 17:29:30,495 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-15 17:29:30,496 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-15 17:29:30,496 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 17:29:30,496 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-15 17:29:30,496 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-15 17:29:30,496 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-15 17:29:30,497 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-15 17:29:30,497 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-15 17:29:30,497 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-15 17:29:30,497 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-15 17:29:30,497 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-15 17:29:30,498 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-15 17:29:30,498 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-15 17:29:30,498 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> true [2023-12-15 17:29:30,702 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-15 17:29:30,725 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-15 17:29:30,727 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-15 17:29:30,728 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-15 17:29:30,728 INFO L274 PluginConnector]: CDTParser initialized [2023-12-15 17:29:30,729 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/combinations/Problem05_label40+token_ring.03.cil-2.c [2023-12-15 17:29:31,870 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-15 17:29:32,448 INFO L384 CDTParser]: Found 1 translation units. [2023-12-15 17:29:32,449 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/combinations/Problem05_label40+token_ring.03.cil-2.c [2023-12-15 17:29:32,484 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f9c5b7515/8ebe162c051247cd976f2cc5f0e254fb/FLAG5271c3466 [2023-12-15 17:29:32,500 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f9c5b7515/8ebe162c051247cd976f2cc5f0e254fb [2023-12-15 17:29:32,509 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-15 17:29:32,510 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-15 17:29:32,512 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-15 17:29:32,512 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-15 17:29:32,517 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-15 17:29:32,517 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 05:29:32" (1/1) ... [2023-12-15 17:29:32,518 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@d19acef and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:29:32, skipping insertion in model container [2023-12-15 17:29:32,518 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 05:29:32" (1/1) ... [2023-12-15 17:29:32,709 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-15 17:29:34,137 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_label40+token_ring.03.cil-2.c[377069,377082] [2023-12-15 17:29:34,163 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_label40+token_ring.03.cil-2.c[383339,383352] [2023-12-15 17:29:34,293 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 17:29:34,304 INFO L202 MainTranslator]: Completed pre-run [2023-12-15 17:29:35,138 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_label40+token_ring.03.cil-2.c[377069,377082] [2023-12-15 17:29:35,146 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_label40+token_ring.03.cil-2.c[383339,383352] [2023-12-15 17:29:35,167 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 17:29:35,219 INFO L206 MainTranslator]: Completed translation [2023-12-15 17:29:35,220 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:29:35 WrapperNode [2023-12-15 17:29:35,220 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-15 17:29:35,221 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-15 17:29:35,221 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-15 17:29:35,222 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-15 17:29:35,227 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:29:35" (1/1) ... [2023-12-15 17:29:35,294 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:29:35" (1/1) ... [2023-12-15 17:29:35,634 INFO L138 Inliner]: procedures = 50, calls = 50, calls flagged for inlining = 28, calls inlined = 28, statements flattened = 12693 [2023-12-15 17:29:35,635 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-15 17:29:35,635 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-15 17:29:35,635 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-15 17:29:35,635 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-15 17:29:35,644 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:29:35" (1/1) ... [2023-12-15 17:29:35,645 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:29:35" (1/1) ... [2023-12-15 17:29:35,703 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:29:35" (1/1) ... [2023-12-15 17:29:35,830 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-15 17:29:35,831 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:29:35" (1/1) ... [2023-12-15 17:29:35,831 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:29:35" (1/1) ... [2023-12-15 17:29:35,994 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:29:35" (1/1) ... [2023-12-15 17:29:36,035 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:29:35" (1/1) ... [2023-12-15 17:29:36,058 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:29:35" (1/1) ... [2023-12-15 17:29:36,137 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:29:35" (1/1) ... [2023-12-15 17:29:36,191 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-15 17:29:36,192 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-15 17:29:36,193 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-15 17:29:36,193 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-15 17:29:36,193 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:29:35" (1/1) ... [2023-12-15 17:29:36,198 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 17:29:36,207 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 17:29:36,222 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-15 17:29:36,246 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-15 17:29:36,254 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-15 17:29:36,254 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-12-15 17:29:36,254 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-12-15 17:29:36,255 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-12-15 17:29:36,255 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-12-15 17:29:36,255 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-12-15 17:29:36,256 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-12-15 17:29:36,256 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-12-15 17:29:36,256 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-12-15 17:29:36,256 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-12-15 17:29:36,256 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-12-15 17:29:36,256 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-12-15 17:29:36,256 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-12-15 17:29:36,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-15 17:29:36,256 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-15 17:29:36,256 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-15 17:29:36,376 INFO L241 CfgBuilder]: Building ICFG [2023-12-15 17:29:36,378 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-15 17:29:42,938 INFO L282 CfgBuilder]: Performing block encoding [2023-12-15 17:29:43,033 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-15 17:29:43,033 INFO L309 CfgBuilder]: Removed 7 assume(true) statements. [2023-12-15 17:29:43,033 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 05:29:43 BoogieIcfgContainer [2023-12-15 17:29:43,033 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-15 17:29:43,036 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-15 17:29:43,036 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-15 17:29:43,038 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-15 17:29:43,039 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.12 05:29:32" (1/3) ... [2023-12-15 17:29:43,039 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3c205584 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 05:29:43, skipping insertion in model container [2023-12-15 17:29:43,039 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:29:35" (2/3) ... [2023-12-15 17:29:43,040 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3c205584 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 05:29:43, skipping insertion in model container [2023-12-15 17:29:43,040 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 05:29:43" (3/3) ... [2023-12-15 17:29:43,041 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label40+token_ring.03.cil-2.c [2023-12-15 17:29:43,055 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-15 17:29:43,056 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-12-15 17:29:43,127 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-15 17:29:43,133 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;@267a6c53, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-15 17:29:43,133 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-12-15 17:29:43,144 INFO L276 IsEmpty]: Start isEmpty. Operand has 2264 states, 2238 states have (on average 1.8847184986595173) internal successors, (4218), 2241 states have internal predecessors, (4218), 17 states have call successors, (17), 6 states have call predecessors, (17), 6 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2023-12-15 17:29:43,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-12-15 17:29:43,156 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:29:43,156 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] [2023-12-15 17:29:43,157 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:29:43,161 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:29:43,161 INFO L85 PathProgramCache]: Analyzing trace with hash -1010118271, now seen corresponding path program 1 times [2023-12-15 17:29:43,169 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:29:43,169 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1081676456] [2023-12-15 17:29:43,169 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:29:43,170 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:29:43,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:29:43,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 17:29:43,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:29:43,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-15 17:29:43,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:29:43,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-12-15 17:29:43,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:29:43,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-15 17:29:43,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:29:43,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-15 17:29:43,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:29:43,642 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 17:29:43,642 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:29:43,642 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1081676456] [2023-12-15 17:29:43,647 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1081676456] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 17:29:43,647 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 17:29:43,647 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-15 17:29:43,649 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1511178964] [2023-12-15 17:29:43,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 17:29:43,653 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-15 17:29:43,653 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:29:43,684 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-15 17:29:43,684 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-15 17:29:43,691 INFO L87 Difference]: Start difference. First operand has 2264 states, 2238 states have (on average 1.8847184986595173) internal successors, (4218), 2241 states have internal predecessors, (4218), 17 states have call successors, (17), 6 states have call predecessors, (17), 6 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) Second operand has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 17:29:44,746 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 17:29:44,747 INFO L93 Difference]: Finished difference Result 4732 states and 8845 transitions. [2023-12-15 17:29:44,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-15 17:29:44,749 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 71 [2023-12-15 17:29:44,749 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 17:29:44,770 INFO L225 Difference]: With dead ends: 4732 [2023-12-15 17:29:44,770 INFO L226 Difference]: Without dead ends: 2471 [2023-12-15 17:29:44,778 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2023-12-15 17:29:44,780 INFO L413 NwaCegarLoop]: 4074 mSDtfsCounter, 4459 mSDsluCounter, 12195 mSDsCounter, 0 mSdLazyCounter, 792 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4469 SdHoareTripleChecker+Valid, 16269 SdHoareTripleChecker+Invalid, 864 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 792 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-15 17:29:44,781 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4469 Valid, 16269 Invalid, 864 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [72 Valid, 792 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-15 17:29:44,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2471 states. [2023-12-15 17:29:44,873 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2471 to 2392. [2023-12-15 17:29:44,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2392 states, 2348 states have (on average 1.8373083475298126) internal successors, (4314), 2351 states have internal predecessors, (4314), 29 states have call successors, (29), 12 states have call predecessors, (29), 13 states have return successors, (32), 29 states have call predecessors, (32), 29 states have call successors, (32) [2023-12-15 17:29:44,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2392 states to 2392 states and 4375 transitions. [2023-12-15 17:29:44,888 INFO L78 Accepts]: Start accepts. Automaton has 2392 states and 4375 transitions. Word has length 71 [2023-12-15 17:29:44,888 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 17:29:44,888 INFO L495 AbstractCegarLoop]: Abstraction has 2392 states and 4375 transitions. [2023-12-15 17:29:44,889 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 17:29:44,889 INFO L276 IsEmpty]: Start isEmpty. Operand 2392 states and 4375 transitions. [2023-12-15 17:29:44,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-12-15 17:29:44,892 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:29:44,892 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] [2023-12-15 17:29:44,892 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-15 17:29:44,892 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:29:44,893 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:29:44,893 INFO L85 PathProgramCache]: Analyzing trace with hash -308869883, now seen corresponding path program 1 times [2023-12-15 17:29:44,893 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:29:44,893 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [550792903] [2023-12-15 17:29:44,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:29:44,894 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:29:44,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:29:44,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 17:29:44,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:29:44,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-15 17:29:45,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:29:45,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-12-15 17:29:45,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:29:45,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-15 17:29:45,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:29:45,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-15 17:29:45,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:29:45,051 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 17:29:45,051 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:29:45,051 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [550792903] [2023-12-15 17:29:45,051 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [550792903] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 17:29:45,052 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 17:29:45,052 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 17:29:45,052 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [580924895] [2023-12-15 17:29:45,052 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 17:29:45,053 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 17:29:45,053 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:29:45,054 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 17:29:45,054 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 17:29:45,054 INFO L87 Difference]: Start difference. First operand 2392 states and 4375 transitions. Second operand has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 17:29:46,332 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 17:29:46,333 INFO L93 Difference]: Finished difference Result 2906 states and 5181 transitions. [2023-12-15 17:29:46,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-15 17:29:46,333 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 71 [2023-12-15 17:29:46,333 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 17:29:46,345 INFO L225 Difference]: With dead ends: 2906 [2023-12-15 17:29:46,345 INFO L226 Difference]: Without dead ends: 2644 [2023-12-15 17:29:46,346 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-15 17:29:46,347 INFO L413 NwaCegarLoop]: 4151 mSDtfsCounter, 4453 mSDsluCounter, 16419 mSDsCounter, 0 mSdLazyCounter, 1286 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4463 SdHoareTripleChecker+Valid, 20570 SdHoareTripleChecker+Invalid, 1329 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 1286 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-15 17:29:46,348 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4463 Valid, 20570 Invalid, 1329 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [43 Valid, 1286 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-15 17:29:46,351 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2644 states. [2023-12-15 17:29:46,395 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2644 to 2515. [2023-12-15 17:29:46,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2515 states, 2452 states have (on average 1.8242251223491028) internal successors, (4473), 2456 states have internal predecessors, (4473), 41 states have call successors, (41), 18 states have call predecessors, (41), 20 states have return successors, (46), 42 states have call predecessors, (46), 41 states have call successors, (46) [2023-12-15 17:29:46,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2515 states to 2515 states and 4560 transitions. [2023-12-15 17:29:46,410 INFO L78 Accepts]: Start accepts. Automaton has 2515 states and 4560 transitions. Word has length 71 [2023-12-15 17:29:46,410 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 17:29:46,410 INFO L495 AbstractCegarLoop]: Abstraction has 2515 states and 4560 transitions. [2023-12-15 17:29:46,410 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 17:29:46,410 INFO L276 IsEmpty]: Start isEmpty. Operand 2515 states and 4560 transitions. [2023-12-15 17:29:46,413 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-12-15 17:29:46,413 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:29:46,413 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] [2023-12-15 17:29:46,413 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-15 17:29:46,413 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:29:46,414 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:29:46,414 INFO L85 PathProgramCache]: Analyzing trace with hash 124859203, now seen corresponding path program 1 times [2023-12-15 17:29:46,414 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:29:46,414 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [311655984] [2023-12-15 17:29:46,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:29:46,414 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:29:46,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:29:46,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 17:29:46,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:29:46,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-15 17:29:46,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:29:46,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-12-15 17:29:46,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:29:46,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-15 17:29:46,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:29:46,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-15 17:29:46,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:29:46,572 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 17:29:46,573 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:29:46,573 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [311655984] [2023-12-15 17:29:46,573 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [311655984] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 17:29:46,573 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 17:29:46,573 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 17:29:46,573 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1796288446] [2023-12-15 17:29:46,574 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 17:29:46,574 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 17:29:46,578 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:29:46,579 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 17:29:46,579 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 17:29:46,579 INFO L87 Difference]: Start difference. First operand 2515 states and 4560 transitions. Second operand has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 17:29:47,780 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 17:29:47,780 INFO L93 Difference]: Finished difference Result 3352 states and 5868 transitions. [2023-12-15 17:29:47,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-15 17:29:47,781 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 71 [2023-12-15 17:29:47,781 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 17:29:47,792 INFO L225 Difference]: With dead ends: 3352 [2023-12-15 17:29:47,793 INFO L226 Difference]: Without dead ends: 2967 [2023-12-15 17:29:47,794 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-15 17:29:47,795 INFO L413 NwaCegarLoop]: 4149 mSDtfsCounter, 4451 mSDsluCounter, 16419 mSDsCounter, 0 mSdLazyCounter, 1282 mSolverCounterSat, 45 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4461 SdHoareTripleChecker+Valid, 20568 SdHoareTripleChecker+Invalid, 1327 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 1282 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-15 17:29:47,796 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4461 Valid, 20568 Invalid, 1327 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [45 Valid, 1282 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-15 17:29:47,800 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2967 states. [2023-12-15 17:29:47,852 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2967 to 2762. [2023-12-15 17:29:47,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2762 states, 2661 states have (on average 1.8008267568583238) internal successors, (4792), 2667 states have internal predecessors, (4792), 65 states have call successors, (65), 30 states have call predecessors, (65), 34 states have return successors, (78), 68 states have call predecessors, (78), 65 states have call successors, (78) [2023-12-15 17:29:47,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2762 states to 2762 states and 4935 transitions. [2023-12-15 17:29:47,868 INFO L78 Accepts]: Start accepts. Automaton has 2762 states and 4935 transitions. Word has length 71 [2023-12-15 17:29:47,868 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 17:29:47,868 INFO L495 AbstractCegarLoop]: Abstraction has 2762 states and 4935 transitions. [2023-12-15 17:29:47,868 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 17:29:47,868 INFO L276 IsEmpty]: Start isEmpty. Operand 2762 states and 4935 transitions. [2023-12-15 17:29:47,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-12-15 17:29:47,870 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:29:47,871 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] [2023-12-15 17:29:47,871 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-15 17:29:47,871 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:29:47,871 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:29:47,871 INFO L85 PathProgramCache]: Analyzing trace with hash 1385776453, now seen corresponding path program 1 times [2023-12-15 17:29:47,872 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:29:47,872 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1709307643] [2023-12-15 17:29:47,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:29:47,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:29:47,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:29:47,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 17:29:47,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:29:47,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-15 17:29:47,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:29:47,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-12-15 17:29:47,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:29:47,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-15 17:29:47,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:29:47,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-15 17:29:47,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:29:47,980 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 17:29:47,980 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:29:47,980 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1709307643] [2023-12-15 17:29:47,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1709307643] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 17:29:47,980 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 17:29:47,980 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 17:29:47,980 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [600598847] [2023-12-15 17:29:47,980 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 17:29:47,981 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 17:29:47,981 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:29:47,981 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 17:29:47,982 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-15 17:29:47,982 INFO L87 Difference]: Start difference. First operand 2762 states and 4935 transitions. Second operand has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 17:29:48,582 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 17:29:48,582 INFO L93 Difference]: Finished difference Result 3589 states and 6236 transitions. [2023-12-15 17:29:48,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-15 17:29:48,583 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 71 [2023-12-15 17:29:48,585 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 17:29:48,597 INFO L225 Difference]: With dead ends: 3589 [2023-12-15 17:29:48,597 INFO L226 Difference]: Without dead ends: 2957 [2023-12-15 17:29:48,605 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-15 17:29:48,610 INFO L413 NwaCegarLoop]: 4057 mSDtfsCounter, 4387 mSDsluCounter, 12099 mSDsCounter, 0 mSdLazyCounter, 572 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4398 SdHoareTripleChecker+Valid, 16156 SdHoareTripleChecker+Invalid, 636 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 572 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-15 17:29:48,611 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4398 Valid, 16156 Invalid, 636 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 572 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-15 17:29:48,616 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2957 states. [2023-12-15 17:29:48,689 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2957 to 2762. [2023-12-15 17:29:48,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2762 states, 2661 states have (on average 1.7989477639984968) internal successors, (4787), 2667 states have internal predecessors, (4787), 65 states have call successors, (65), 30 states have call predecessors, (65), 34 states have return successors, (78), 68 states have call predecessors, (78), 65 states have call successors, (78) [2023-12-15 17:29:48,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2762 states to 2762 states and 4930 transitions. [2023-12-15 17:29:48,703 INFO L78 Accepts]: Start accepts. Automaton has 2762 states and 4930 transitions. Word has length 71 [2023-12-15 17:29:48,703 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 17:29:48,703 INFO L495 AbstractCegarLoop]: Abstraction has 2762 states and 4930 transitions. [2023-12-15 17:29:48,704 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 17:29:48,704 INFO L276 IsEmpty]: Start isEmpty. Operand 2762 states and 4930 transitions. [2023-12-15 17:29:48,705 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-12-15 17:29:48,705 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:29:48,706 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] [2023-12-15 17:29:48,706 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-15 17:29:48,706 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:29:48,706 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:29:48,706 INFO L85 PathProgramCache]: Analyzing trace with hash 1426451203, now seen corresponding path program 1 times [2023-12-15 17:29:48,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:29:48,707 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [135878061] [2023-12-15 17:29:48,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:29:48,707 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:29:48,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:29:48,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 17:29:48,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:29:48,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-15 17:29:48,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:29:48,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-12-15 17:29:48,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:29:48,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-15 17:29:48,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:29:48,850 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-15 17:29:48,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:29:48,853 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 17:29:48,853 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:29:48,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [135878061] [2023-12-15 17:29:48,854 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [135878061] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 17:29:48,855 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 17:29:48,857 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 17:29:48,858 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1618943587] [2023-12-15 17:29:48,862 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 17:29:48,863 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 17:29:48,863 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:29:48,864 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 17:29:48,864 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 17:29:48,864 INFO L87 Difference]: Start difference. First operand 2762 states and 4930 transitions. Second operand has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 17:29:50,168 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 17:29:50,169 INFO L93 Difference]: Finished difference Result 4380 states and 7425 transitions. [2023-12-15 17:29:50,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-15 17:29:50,169 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 71 [2023-12-15 17:29:50,170 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 17:29:50,184 INFO L225 Difference]: With dead ends: 4380 [2023-12-15 17:29:50,185 INFO L226 Difference]: Without dead ends: 3748 [2023-12-15 17:29:50,188 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-15 17:29:50,189 INFO L413 NwaCegarLoop]: 4147 mSDtfsCounter, 4558 mSDsluCounter, 16414 mSDsCounter, 0 mSdLazyCounter, 1239 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4572 SdHoareTripleChecker+Valid, 20561 SdHoareTripleChecker+Invalid, 1287 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 1239 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-15 17:29:50,189 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4572 Valid, 20561 Invalid, 1287 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 1239 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-15 17:29:50,193 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3748 states. [2023-12-15 17:29:50,274 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3748 to 3253. [2023-12-15 17:29:50,279 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3253 states, 3080 states have (on average 1.7603896103896104) internal successors, (5422), 3090 states have internal predecessors, (5422), 109 states have call successors, (109), 54 states have call predecessors, (109), 62 states have return successors, (144), 116 states have call predecessors, (144), 109 states have call successors, (144) [2023-12-15 17:29:50,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3253 states to 3253 states and 5675 transitions. [2023-12-15 17:29:50,286 INFO L78 Accepts]: Start accepts. Automaton has 3253 states and 5675 transitions. Word has length 71 [2023-12-15 17:29:50,286 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 17:29:50,287 INFO L495 AbstractCegarLoop]: Abstraction has 3253 states and 5675 transitions. [2023-12-15 17:29:50,287 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 17:29:50,287 INFO L276 IsEmpty]: Start isEmpty. Operand 3253 states and 5675 transitions. [2023-12-15 17:29:50,288 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-12-15 17:29:50,289 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:29:50,289 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] [2023-12-15 17:29:50,289 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-15 17:29:50,289 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:29:50,289 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:29:50,289 INFO L85 PathProgramCache]: Analyzing trace with hash -1481730683, now seen corresponding path program 1 times [2023-12-15 17:29:50,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:29:50,290 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [187329067] [2023-12-15 17:29:50,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:29:50,290 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:29:50,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:29:50,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 17:29:50,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:29:50,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-15 17:29:50,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:29:50,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-12-15 17:29:50,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:29:50,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-15 17:29:50,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:29:50,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-15 17:29:50,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:29:50,435 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 17:29:50,435 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:29:50,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [187329067] [2023-12-15 17:29:50,436 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [187329067] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 17:29:50,436 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 17:29:50,436 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 17:29:50,437 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [444743797] [2023-12-15 17:29:50,437 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 17:29:50,438 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 17:29:50,438 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:29:50,438 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 17:29:50,439 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 17:29:50,439 INFO L87 Difference]: Start difference. First operand 3253 states and 5675 transitions. Second operand has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 17:29:51,689 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 17:29:51,690 INFO L93 Difference]: Finished difference Result 6161 states and 10154 transitions. [2023-12-15 17:29:51,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-15 17:29:51,691 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 71 [2023-12-15 17:29:51,691 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 17:29:51,712 INFO L225 Difference]: With dead ends: 6161 [2023-12-15 17:29:51,712 INFO L226 Difference]: Without dead ends: 5038 [2023-12-15 17:29:51,717 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-15 17:29:51,718 INFO L413 NwaCegarLoop]: 4146 mSDtfsCounter, 4460 mSDsluCounter, 16411 mSDsCounter, 0 mSdLazyCounter, 1397 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4469 SdHoareTripleChecker+Valid, 20557 SdHoareTripleChecker+Invalid, 1444 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 1397 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-15 17:29:51,718 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4469 Valid, 20557 Invalid, 1444 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 1397 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-15 17:29:51,723 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5038 states. [2023-12-15 17:29:51,845 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5038 to 4191. [2023-12-15 17:29:51,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4191 states, 3878 states have (on average 1.709128416709644) internal successors, (6628), 3896 states have internal predecessors, (6628), 193 states have call successors, (193), 102 states have call predecessors, (193), 118 states have return successors, (290), 208 states have call predecessors, (290), 193 states have call successors, (290) [2023-12-15 17:29:51,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4191 states to 4191 states and 7111 transitions. [2023-12-15 17:29:51,864 INFO L78 Accepts]: Start accepts. Automaton has 4191 states and 7111 transitions. Word has length 71 [2023-12-15 17:29:51,864 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 17:29:51,864 INFO L495 AbstractCegarLoop]: Abstraction has 4191 states and 7111 transitions. [2023-12-15 17:29:51,870 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 17:29:51,870 INFO L276 IsEmpty]: Start isEmpty. Operand 4191 states and 7111 transitions. [2023-12-15 17:29:51,873 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-12-15 17:29:51,873 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:29:51,873 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] [2023-12-15 17:29:51,873 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-15 17:29:51,873 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:29:51,874 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:29:51,874 INFO L85 PathProgramCache]: Analyzing trace with hash -605711677, now seen corresponding path program 1 times [2023-12-15 17:29:51,874 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:29:51,874 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [263319115] [2023-12-15 17:29:51,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:29:51,874 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:29:51,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:29:51,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 17:29:51,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:29:51,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-15 17:29:51,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:29:51,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-12-15 17:29:51,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:29:51,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-15 17:29:51,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:29:51,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-15 17:29:51,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:29:51,981 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 17:29:51,981 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:29:51,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [263319115] [2023-12-15 17:29:51,982 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [263319115] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 17:29:51,982 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 17:29:51,982 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 17:29:51,982 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [723672977] [2023-12-15 17:29:51,982 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 17:29:51,982 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 17:29:51,982 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:29:51,983 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 17:29:51,983 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 17:29:51,984 INFO L87 Difference]: Start difference. First operand 4191 states and 7111 transitions. Second operand has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 17:29:53,179 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 17:29:53,179 INFO L93 Difference]: Finished difference Result 9281 states and 14962 transitions. [2023-12-15 17:29:53,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-15 17:29:53,180 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 71 [2023-12-15 17:29:53,180 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 17:29:53,210 INFO L225 Difference]: With dead ends: 9281 [2023-12-15 17:29:53,211 INFO L226 Difference]: Without dead ends: 7220 [2023-12-15 17:29:53,218 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-15 17:29:53,219 INFO L413 NwaCegarLoop]: 4147 mSDtfsCounter, 4448 mSDsluCounter, 16414 mSDsCounter, 0 mSdLazyCounter, 1195 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4462 SdHoareTripleChecker+Valid, 20561 SdHoareTripleChecker+Invalid, 1244 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 1195 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-15 17:29:53,219 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4462 Valid, 20561 Invalid, 1244 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 1195 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-15 17:29:53,225 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7220 states. [2023-12-15 17:29:53,416 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7220 to 6122. [2023-12-15 17:29:53,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6122 states, 5537 states have (on average 1.6525194148455842) internal successors, (9150), 5571 states have internal predecessors, (9150), 353 states have call successors, (353), 198 states have call predecessors, (353), 230 states have return successors, (628), 384 states have call predecessors, (628), 353 states have call successors, (628) [2023-12-15 17:29:53,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6122 states to 6122 states and 10131 transitions. [2023-12-15 17:29:53,439 INFO L78 Accepts]: Start accepts. Automaton has 6122 states and 10131 transitions. Word has length 71 [2023-12-15 17:29:53,439 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 17:29:53,439 INFO L495 AbstractCegarLoop]: Abstraction has 6122 states and 10131 transitions. [2023-12-15 17:29:53,440 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 17:29:53,440 INFO L276 IsEmpty]: Start isEmpty. Operand 6122 states and 10131 transitions. [2023-12-15 17:29:53,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-12-15 17:29:53,444 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:29:53,445 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] [2023-12-15 17:29:53,445 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-15 17:29:53,445 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:29:53,445 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:29:53,445 INFO L85 PathProgramCache]: Analyzing trace with hash 932628353, now seen corresponding path program 1 times [2023-12-15 17:29:53,445 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:29:53,445 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [451394662] [2023-12-15 17:29:53,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:29:53,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:29:53,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:29:53,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 17:29:53,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:29:53,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-15 17:29:53,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:29:53,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-12-15 17:29:53,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:29:53,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-15 17:29:53,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:29:53,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-15 17:29:53,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:29:53,546 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 17:29:53,546 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:29:53,546 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [451394662] [2023-12-15 17:29:53,547 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [451394662] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 17:29:53,547 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 17:29:53,547 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-15 17:29:53,547 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1979813851] [2023-12-15 17:29:53,547 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 17:29:53,547 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-15 17:29:53,548 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:29:53,548 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-15 17:29:53,548 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-15 17:29:53,548 INFO L87 Difference]: Start difference. First operand 6122 states and 10131 transitions. Second operand has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 17:29:54,651 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 17:29:54,652 INFO L93 Difference]: Finished difference Result 13461 states and 21515 transitions. [2023-12-15 17:29:54,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-15 17:29:54,652 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 71 [2023-12-15 17:29:54,652 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 17:29:54,679 INFO L225 Difference]: With dead ends: 13461 [2023-12-15 17:29:54,679 INFO L226 Difference]: Without dead ends: 9470 [2023-12-15 17:29:54,693 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2023-12-15 17:29:54,694 INFO L413 NwaCegarLoop]: 4178 mSDtfsCounter, 4606 mSDsluCounter, 12239 mSDsCounter, 0 mSdLazyCounter, 1028 mSolverCounterSat, 71 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4633 SdHoareTripleChecker+Valid, 16417 SdHoareTripleChecker+Invalid, 1099 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 71 IncrementalHoareTripleChecker+Valid, 1028 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-15 17:29:54,694 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4633 Valid, 16417 Invalid, 1099 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [71 Valid, 1028 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-15 17:29:54,703 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9470 states. [2023-12-15 17:29:55,027 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9470 to 8136. [2023-12-15 17:29:55,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8136 states, 7244 states have (on average 1.6114025400331309) internal successors, (11673), 7311 states have internal predecessors, (11673), 542 states have call successors, (542), 300 states have call predecessors, (542), 348 states have return successors, (899), 556 states have call predecessors, (899), 542 states have call successors, (899) [2023-12-15 17:29:55,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8136 states to 8136 states and 13114 transitions. [2023-12-15 17:29:55,059 INFO L78 Accepts]: Start accepts. Automaton has 8136 states and 13114 transitions. Word has length 71 [2023-12-15 17:29:55,060 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 17:29:55,060 INFO L495 AbstractCegarLoop]: Abstraction has 8136 states and 13114 transitions. [2023-12-15 17:29:55,060 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 17:29:55,060 INFO L276 IsEmpty]: Start isEmpty. Operand 8136 states and 13114 transitions. [2023-12-15 17:29:55,075 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2023-12-15 17:29:55,075 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:29:55,076 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 17:29:55,076 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-15 17:29:55,076 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:29:55,077 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:29:55,077 INFO L85 PathProgramCache]: Analyzing trace with hash 919759115, now seen corresponding path program 1 times [2023-12-15 17:29:55,077 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:29:55,077 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1460594769] [2023-12-15 17:29:55,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:29:55,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:29:55,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:29:55,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 17:29:55,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:29:55,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-15 17:29:55,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:29:55,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-12-15 17:29:55,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:29:55,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-15 17:29:55,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:29:55,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-15 17:29:55,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:29:55,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-12-15 17:29:55,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:29:55,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-15 17:29:55,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:29:55,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-12-15 17:29:55,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:29:55,218 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-15 17:29:55,218 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:29:55,218 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1460594769] [2023-12-15 17:29:55,218 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1460594769] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-15 17:29:55,218 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [665666576] [2023-12-15 17:29:55,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:29:55,219 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 17:29:55,219 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 17:29:55,222 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 17:29:55,231 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-15 17:29:55,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:29:55,365 INFO L262 TraceCheckSpWp]: Trace formula consists of 483 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 17:29:55,375 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 17:29:55,451 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-12-15 17:29:55,451 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 17:29:55,452 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [665666576] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 17:29:55,452 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-15 17:29:55,452 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2023-12-15 17:29:55,452 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1965375493] [2023-12-15 17:29:55,452 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 17:29:55,453 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 17:29:55,453 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:29:55,453 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 17:29:55,453 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 17:29:55,454 INFO L87 Difference]: Start difference. First operand 8136 states and 13114 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 2 states have internal predecessors, (87), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-15 17:29:55,869 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 17:29:55,869 INFO L93 Difference]: Finished difference Result 19993 states and 31344 transitions. [2023-12-15 17:29:55,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 17:29:55,869 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 2 states have internal predecessors, (87), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 115 [2023-12-15 17:29:55,870 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 17:29:55,911 INFO L225 Difference]: With dead ends: 19993 [2023-12-15 17:29:55,912 INFO L226 Difference]: Without dead ends: 13988 [2023-12-15 17:29:55,931 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 130 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 17:29:55,932 INFO L413 NwaCegarLoop]: 4149 mSDtfsCounter, 4122 mSDsluCounter, 173 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4122 SdHoareTripleChecker+Valid, 4322 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 17:29:55,932 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4122 Valid, 4322 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 17:29:55,943 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13988 states. [2023-12-15 17:29:56,466 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13988 to 13936. [2023-12-15 17:29:56,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13936 states, 12184 states have (on average 1.5635259356533158) internal successors, (19050), 12316 states have internal predecessors, (19050), 1054 states have call successors, (1054), 600 states have call predecessors, (1054), 696 states have return successors, (1737), 1051 states have call predecessors, (1737), 1054 states have call successors, (1737) [2023-12-15 17:29:56,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13936 states to 13936 states and 21841 transitions. [2023-12-15 17:29:56,518 INFO L78 Accepts]: Start accepts. Automaton has 13936 states and 21841 transitions. Word has length 115 [2023-12-15 17:29:56,518 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 17:29:56,518 INFO L495 AbstractCegarLoop]: Abstraction has 13936 states and 21841 transitions. [2023-12-15 17:29:56,518 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 2 states have internal predecessors, (87), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-15 17:29:56,518 INFO L276 IsEmpty]: Start isEmpty. Operand 13936 states and 21841 transitions. [2023-12-15 17:29:56,541 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2023-12-15 17:29:56,541 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:29:56,541 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 17:29:56,551 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-12-15 17:29:56,747 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 17:29:56,747 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:29:56,747 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:29:56,748 INFO L85 PathProgramCache]: Analyzing trace with hash 690437961, now seen corresponding path program 1 times [2023-12-15 17:29:56,748 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:29:56,748 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1594789295] [2023-12-15 17:29:56,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:29:56,748 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:29:56,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:29:56,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 17:29:56,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:29:56,804 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-15 17:29:56,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:29:56,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-12-15 17:29:56,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:29:56,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-15 17:29:56,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:29:56,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-15 17:29:56,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:29:56,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-12-15 17:29:56,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:29:56,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-15 17:29:56,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:29:56,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-12-15 17:29:56,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:29:56,850 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-15 17:29:56,850 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:29:56,850 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1594789295] [2023-12-15 17:29:56,850 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1594789295] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-15 17:29:56,850 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [93413314] [2023-12-15 17:29:56,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:29:56,851 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 17:29:56,851 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 17:29:56,852 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 17:29:56,877 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-15 17:29:56,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:29:56,965 INFO L262 TraceCheckSpWp]: Trace formula consists of 477 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 17:29:56,976 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 17:29:57,017 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-12-15 17:29:57,017 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 17:29:57,017 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [93413314] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 17:29:57,017 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-15 17:29:57,017 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2023-12-15 17:29:57,018 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [772689633] [2023-12-15 17:29:57,018 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 17:29:57,018 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 17:29:57,018 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:29:57,018 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 17:29:57,019 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 17:29:57,019 INFO L87 Difference]: Start difference. First operand 13936 states and 21841 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-15 17:29:57,855 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 17:29:57,855 INFO L93 Difference]: Finished difference Result 37241 states and 57483 transitions. [2023-12-15 17:29:57,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 17:29:57,856 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 115 [2023-12-15 17:29:57,857 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 17:29:57,938 INFO L225 Difference]: With dead ends: 37241 [2023-12-15 17:29:57,938 INFO L226 Difference]: Without dead ends: 25436 [2023-12-15 17:29:57,971 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 130 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 17:29:57,972 INFO L413 NwaCegarLoop]: 4149 mSDtfsCounter, 4127 mSDsluCounter, 173 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4127 SdHoareTripleChecker+Valid, 4322 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 17:29:57,973 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4127 Valid, 4322 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 17:29:57,998 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25436 states. [2023-12-15 17:29:58,915 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25436 to 25334. [2023-12-15 17:29:58,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25334 states, 21888 states have (on average 1.5295138888888888) internal successors, (33478), 22150 states have internal predecessors, (33478), 2052 states have call successors, (2052), 1200 states have call predecessors, (2052), 1392 states have return successors, (3387), 2015 states have call predecessors, (3387), 2052 states have call successors, (3387) [2023-12-15 17:29:59,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25334 states to 25334 states and 38917 transitions. [2023-12-15 17:29:59,005 INFO L78 Accepts]: Start accepts. Automaton has 25334 states and 38917 transitions. Word has length 115 [2023-12-15 17:29:59,005 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 17:29:59,005 INFO L495 AbstractCegarLoop]: Abstraction has 25334 states and 38917 transitions. [2023-12-15 17:29:59,006 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-15 17:29:59,006 INFO L276 IsEmpty]: Start isEmpty. Operand 25334 states and 38917 transitions. [2023-12-15 17:29:59,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2023-12-15 17:29:59,051 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:29:59,051 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 17:29:59,060 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-15 17:29:59,260 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-12-15 17:29:59,261 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:29:59,261 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:29:59,262 INFO L85 PathProgramCache]: Analyzing trace with hash 573874123, now seen corresponding path program 1 times [2023-12-15 17:29:59,262 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:29:59,262 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1901010784] [2023-12-15 17:29:59,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:29:59,262 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:29:59,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:29:59,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 17:29:59,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:29:59,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-15 17:29:59,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:29:59,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-12-15 17:29:59,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:29:59,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-15 17:29:59,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:29:59,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-15 17:29:59,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:29:59,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-12-15 17:29:59,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:29:59,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-15 17:29:59,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:29:59,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-12-15 17:29:59,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:29:59,389 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-15 17:29:59,389 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:29:59,389 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1901010784] [2023-12-15 17:29:59,389 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1901010784] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-15 17:29:59,389 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [241400646] [2023-12-15 17:29:59,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:29:59,390 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 17:29:59,390 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 17:29:59,391 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 17:29:59,415 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-15 17:29:59,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:29:59,507 INFO L262 TraceCheckSpWp]: Trace formula consists of 471 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 17:29:59,514 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 17:29:59,537 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-15 17:29:59,538 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 17:29:59,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [241400646] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 17:29:59,538 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-15 17:29:59,538 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-12-15 17:29:59,538 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [730032807] [2023-12-15 17:29:59,538 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 17:29:59,538 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 17:29:59,539 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:29:59,539 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 17:29:59,539 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 17:29:59,540 INFO L87 Difference]: Start difference. First operand 25334 states and 38917 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-12-15 17:30:00,765 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 17:30:00,765 INFO L93 Difference]: Finished difference Result 70731 states and 108607 transitions. [2023-12-15 17:30:00,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 17:30:00,766 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 115 [2023-12-15 17:30:00,766 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 17:30:00,964 INFO L225 Difference]: With dead ends: 70731 [2023-12-15 17:30:00,964 INFO L226 Difference]: Without dead ends: 47529 [2023-12-15 17:30:01,027 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 130 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 17:30:01,028 INFO L413 NwaCegarLoop]: 4325 mSDtfsCounter, 182 mSDsluCounter, 4149 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 182 SdHoareTripleChecker+Valid, 8474 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 17:30:01,028 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [182 Valid, 8474 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 17:30:01,077 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47529 states. [2023-12-15 17:30:02,722 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47529 to 47529. [2023-12-15 17:30:02,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47529 states, 40776 states have (on average 1.5053217578968021) internal successors, (61381), 41231 states have internal predecessors, (61381), 3967 states have call successors, (3967), 2400 states have call predecessors, (3967), 2784 states have return successors, (7350), 3961 states have call predecessors, (7350), 3967 states have call successors, (7350) [2023-12-15 17:30:02,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47529 states to 47529 states and 72698 transitions. [2023-12-15 17:30:02,873 INFO L78 Accepts]: Start accepts. Automaton has 47529 states and 72698 transitions. Word has length 115 [2023-12-15 17:30:02,873 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 17:30:02,873 INFO L495 AbstractCegarLoop]: Abstraction has 47529 states and 72698 transitions. [2023-12-15 17:30:02,873 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-12-15 17:30:02,873 INFO L276 IsEmpty]: Start isEmpty. Operand 47529 states and 72698 transitions. [2023-12-15 17:30:02,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2023-12-15 17:30:02,989 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:30:02,989 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 17:30:02,999 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-15 17:30:03,199 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 17:30:03,200 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:30:03,200 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:30:03,201 INFO L85 PathProgramCache]: Analyzing trace with hash -1434672612, now seen corresponding path program 1 times [2023-12-15 17:30:03,201 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:30:03,201 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [660599112] [2023-12-15 17:30:03,201 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:30:03,201 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:30:03,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:30:03,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 17:30:03,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:30:03,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-15 17:30:03,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:30:03,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-12-15 17:30:03,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:30:03,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-15 17:30:03,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:30:03,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-15 17:30:03,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:30:03,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-12-15 17:30:03,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:30:03,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-15 17:30:03,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:30:03,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-12-15 17:30:03,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:30:03,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-15 17:30:03,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:30:03,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2023-12-15 17:30:03,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:30:03,329 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-12-15 17:30:03,330 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:30:03,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [660599112] [2023-12-15 17:30:03,330 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [660599112] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-15 17:30:03,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1514742357] [2023-12-15 17:30:03,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:30:03,330 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 17:30:03,330 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 17:30:03,333 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 17:30:03,362 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-15 17:30:03,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:30:03,467 INFO L262 TraceCheckSpWp]: Trace formula consists of 585 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 17:30:03,472 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 17:30:03,588 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 56 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-15 17:30:03,588 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 17:30:03,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1514742357] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 17:30:03,589 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-15 17:30:03,589 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2023-12-15 17:30:03,591 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [815855280] [2023-12-15 17:30:03,591 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 17:30:03,591 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 17:30:03,591 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:30:03,592 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 17:30:03,592 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 17:30:03,592 INFO L87 Difference]: Start difference. First operand 47529 states and 72698 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 2 states have internal predecessors, (107), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-12-15 17:30:06,159 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 17:30:06,160 INFO L93 Difference]: Finished difference Result 136273 states and 208325 transitions. [2023-12-15 17:30:06,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 17:30:06,160 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 2 states have internal predecessors, (107), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 148 [2023-12-15 17:30:06,161 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 17:30:06,704 INFO L225 Difference]: With dead ends: 136273 [2023-12-15 17:30:06,704 INFO L226 Difference]: Without dead ends: 90881 [2023-12-15 17:30:06,804 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 172 GetRequests, 167 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 17:30:06,804 INFO L413 NwaCegarLoop]: 4158 mSDtfsCounter, 4081 mSDsluCounter, 173 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4081 SdHoareTripleChecker+Valid, 4331 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 17:30:06,805 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4081 Valid, 4331 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 17:30:06,890 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90881 states. [2023-12-15 17:30:10,191 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 90881 to 90479. [2023-12-15 17:30:10,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90479 states, 77674 states have (on average 1.4913484563689265) internal successors, (115839), 78581 states have internal predecessors, (115839), 7381 states have call successors, (7381), 4654 states have call predecessors, (7381), 5422 states have return successors, (13774), 7307 states have call predecessors, (13774), 7381 states have call successors, (13774) [2023-12-15 17:30:10,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90479 states to 90479 states and 136994 transitions. [2023-12-15 17:30:10,585 INFO L78 Accepts]: Start accepts. Automaton has 90479 states and 136994 transitions. Word has length 148 [2023-12-15 17:30:10,586 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 17:30:10,586 INFO L495 AbstractCegarLoop]: Abstraction has 90479 states and 136994 transitions. [2023-12-15 17:30:10,586 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 2 states have internal predecessors, (107), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-12-15 17:30:10,586 INFO L276 IsEmpty]: Start isEmpty. Operand 90479 states and 136994 transitions. [2023-12-15 17:30:10,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2023-12-15 17:30:10,939 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:30:10,939 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 17:30:10,948 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-12-15 17:30:11,144 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 17:30:11,145 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:30:11,145 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:30:11,145 INFO L85 PathProgramCache]: Analyzing trace with hash 1063188102, now seen corresponding path program 1 times [2023-12-15 17:30:11,145 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:30:11,145 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1084801447] [2023-12-15 17:30:11,145 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:30:11,145 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:30:11,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:30:11,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 17:30:11,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:30:11,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-15 17:30:11,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:30:11,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-12-15 17:30:11,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:30:11,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-15 17:30:11,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:30:11,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-15 17:30:11,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:30:11,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-12-15 17:30:11,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:30:11,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-12-15 17:30:11,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:30:11,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-15 17:30:11,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:30:11,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2023-12-15 17:30:11,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:30:11,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-15 17:30:11,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:30:11,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2023-12-15 17:30:11,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:30:11,272 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2023-12-15 17:30:11,272 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:30:11,272 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1084801447] [2023-12-15 17:30:11,272 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1084801447] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-15 17:30:11,272 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1294718011] [2023-12-15 17:30:11,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:30:11,272 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 17:30:11,274 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 17:30:11,275 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 17:30:11,292 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-15 17:30:11,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:30:11,406 INFO L262 TraceCheckSpWp]: Trace formula consists of 621 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 17:30:11,410 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 17:30:11,491 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 89 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-12-15 17:30:11,491 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 17:30:11,492 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1294718011] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 17:30:11,492 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-15 17:30:11,492 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-12-15 17:30:11,492 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1574523704] [2023-12-15 17:30:11,492 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 17:30:11,492 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 17:30:11,493 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:30:11,493 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 17:30:11,493 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 17:30:11,493 INFO L87 Difference]: Start difference. First operand 90479 states and 136994 transitions. Second operand has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-12-15 17:30:13,954 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 17:30:13,955 INFO L93 Difference]: Finished difference Result 137875 states and 209245 transitions. [2023-12-15 17:30:13,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 17:30:13,955 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 165 [2023-12-15 17:30:13,955 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 17:30:14,188 INFO L225 Difference]: With dead ends: 137875 [2023-12-15 17:30:14,189 INFO L226 Difference]: Without dead ends: 76999 [2023-12-15 17:30:14,297 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 186 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 17:30:14,298 INFO L413 NwaCegarLoop]: 4146 mSDtfsCounter, 4101 mSDsluCounter, 36 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4101 SdHoareTripleChecker+Valid, 4182 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 17:30:14,299 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4101 Valid, 4182 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 17:30:14,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76999 states. [2023-12-15 17:30:16,571 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76999 to 55391. [2023-12-15 17:30:16,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55391 states, 47802 states have (on average 1.4538094640391614) internal successors, (69495), 48265 states have internal predecessors, (69495), 4297 states have call successors, (4297), 2906 states have call predecessors, (4297), 3290 states have return successors, (6802), 4251 states have call predecessors, (6802), 4297 states have call successors, (6802) [2023-12-15 17:30:16,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55391 states to 55391 states and 80594 transitions. [2023-12-15 17:30:16,735 INFO L78 Accepts]: Start accepts. Automaton has 55391 states and 80594 transitions. Word has length 165 [2023-12-15 17:30:16,735 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 17:30:16,735 INFO L495 AbstractCegarLoop]: Abstraction has 55391 states and 80594 transitions. [2023-12-15 17:30:16,735 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-12-15 17:30:16,735 INFO L276 IsEmpty]: Start isEmpty. Operand 55391 states and 80594 transitions. [2023-12-15 17:30:16,814 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2023-12-15 17:30:16,814 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:30:16,815 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 17:30:16,820 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-12-15 17:30:17,015 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-12-15 17:30:17,015 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:30:17,016 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:30:17,016 INFO L85 PathProgramCache]: Analyzing trace with hash 595683337, now seen corresponding path program 1 times [2023-12-15 17:30:17,016 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:30:17,016 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1156899787] [2023-12-15 17:30:17,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:30:17,016 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:30:17,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:30:17,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 17:30:17,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:30:17,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-15 17:30:17,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:30:17,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-12-15 17:30:17,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:30:17,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-15 17:30:17,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:30:17,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-15 17:30:17,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:30:17,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-12-15 17:30:17,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:30:17,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-12-15 17:30:17,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:30:17,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-15 17:30:17,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:30:17,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2023-12-15 17:30:17,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:30:17,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-15 17:30:17,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:30:17,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2023-12-15 17:30:17,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:30:17,183 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2023-12-15 17:30:17,183 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:30:17,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1156899787] [2023-12-15 17:30:17,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1156899787] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-15 17:30:17,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2138909908] [2023-12-15 17:30:17,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:30:17,183 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 17:30:17,183 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 17:30:17,184 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 17:30:17,204 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-15 17:30:17,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:30:17,315 INFO L262 TraceCheckSpWp]: Trace formula consists of 615 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-15 17:30:17,318 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 17:30:17,363 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 62 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2023-12-15 17:30:17,363 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 17:30:17,363 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2138909908] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 17:30:17,363 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-15 17:30:17,363 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-12-15 17:30:17,364 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [943250131] [2023-12-15 17:30:17,364 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 17:30:17,364 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 17:30:17,364 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:30:17,365 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 17:30:17,365 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 17:30:17,365 INFO L87 Difference]: Start difference. First operand 55391 states and 80594 transitions. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-12-15 17:30:19,410 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 17:30:19,411 INFO L93 Difference]: Finished difference Result 95370 states and 137683 transitions. [2023-12-15 17:30:19,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 17:30:19,411 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 165 [2023-12-15 17:30:19,411 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 17:30:19,552 INFO L225 Difference]: With dead ends: 95370 [2023-12-15 17:30:19,552 INFO L226 Difference]: Without dead ends: 58865 [2023-12-15 17:30:19,609 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 186 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 17:30:19,610 INFO L413 NwaCegarLoop]: 4191 mSDtfsCounter, 4108 mSDsluCounter, 180 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4108 SdHoareTripleChecker+Valid, 4371 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 17:30:19,610 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4108 Valid, 4371 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 17:30:19,656 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58865 states. Received shutdown request... [2023-12-15 17:30:20,830 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-15 17:30:20,831 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-15 17:30:21,523 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58865 to 58681. [2023-12-15 17:30:21,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58681 states, 50744 states have (on average 1.42852356928898) internal successors, (72489), 51207 states have internal predecessors, (72489), 4395 states have call successors, (4395), 3156 states have call predecessors, (4395), 3540 states have return successors, (7150), 4349 states have call predecessors, (7150), 4395 states have call successors, (7150) [2023-12-15 17:30:21,565 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (1 of 2 remaining) [2023-12-15 17:30:21,572 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-12-15 17:30:21,765 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 17:30:21,767 WARN L619 AbstractCegarLoop]: Verification canceled: while ReachableStatesComputation was computing reachable states (1 states constructed, input type DoubleDeckerAutomaton). [2023-12-15 17:30:21,768 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 2 remaining) [2023-12-15 17:30:21,770 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 17:30:21,772 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-15 17:30:21,774 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.12 05:30:21 BoogieIcfgContainer [2023-12-15 17:30:21,774 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-15 17:30:21,774 INFO L158 Benchmark]: Toolchain (without parser) took 49264.64ms. Allocated memory was 256.9MB in the beginning and 6.5GB in the end (delta: 6.3GB). Free memory was 219.4MB in the beginning and 4.9GB in the end (delta: -4.7GB). Peak memory consumption was 1.9GB. Max. memory is 8.0GB. [2023-12-15 17:30:21,774 INFO L158 Benchmark]: CDTParser took 0.52ms. Allocated memory is still 195.0MB. Free memory is still 150.7MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-15 17:30:21,775 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2708.23ms. Allocated memory is still 256.9MB. Free memory was 219.4MB in the beginning and 148.7MB in the end (delta: 70.7MB). Peak memory consumption was 155.1MB. Max. memory is 8.0GB. [2023-12-15 17:30:21,775 INFO L158 Benchmark]: Boogie Procedure Inliner took 413.49ms. Allocated memory was 256.9MB in the beginning and 418.4MB in the end (delta: 161.5MB). Free memory was 148.2MB in the beginning and 285.0MB in the end (delta: -136.8MB). Peak memory consumption was 112.7MB. Max. memory is 8.0GB. [2023-12-15 17:30:21,775 INFO L158 Benchmark]: Boogie Preprocessor took 555.53ms. Allocated memory is still 418.4MB. Free memory was 285.0MB in the beginning and 253.0MB in the end (delta: 32.0MB). Peak memory consumption was 79.2MB. Max. memory is 8.0GB. [2023-12-15 17:30:21,775 INFO L158 Benchmark]: RCFGBuilder took 6841.46ms. Allocated memory was 418.4MB in the beginning and 1.1GB in the end (delta: 656.4MB). Free memory was 253.0MB in the beginning and 701.8MB in the end (delta: -448.8MB). Peak memory consumption was 424.1MB. Max. memory is 8.0GB. [2023-12-15 17:30:21,776 INFO L158 Benchmark]: TraceAbstraction took 38738.30ms. Allocated memory was 1.1GB in the beginning and 6.5GB in the end (delta: 5.5GB). Free memory was 701.3MB in the beginning and 4.9GB in the end (delta: -4.2GB). Peak memory consumption was 1.6GB. Max. memory is 8.0GB. [2023-12-15 17:30:21,777 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.52ms. Allocated memory is still 195.0MB. Free memory is still 150.7MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 2708.23ms. Allocated memory is still 256.9MB. Free memory was 219.4MB in the beginning and 148.7MB in the end (delta: 70.7MB). Peak memory consumption was 155.1MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 413.49ms. Allocated memory was 256.9MB in the beginning and 418.4MB in the end (delta: 161.5MB). Free memory was 148.2MB in the beginning and 285.0MB in the end (delta: -136.8MB). Peak memory consumption was 112.7MB. Max. memory is 8.0GB. * Boogie Preprocessor took 555.53ms. Allocated memory is still 418.4MB. Free memory was 285.0MB in the beginning and 253.0MB in the end (delta: 32.0MB). Peak memory consumption was 79.2MB. Max. memory is 8.0GB. * RCFGBuilder took 6841.46ms. Allocated memory was 418.4MB in the beginning and 1.1GB in the end (delta: 656.4MB). Free memory was 253.0MB in the beginning and 701.8MB in the end (delta: -448.8MB). Peak memory consumption was 424.1MB. Max. memory is 8.0GB. * TraceAbstraction took 38738.30ms. Allocated memory was 1.1GB in the beginning and 6.5GB in the end (delta: 5.5GB). Free memory was 701.3MB in the beginning and 4.9GB in the end (delta: -4.2GB). Peak memory consumption was 1.6GB. 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: 11016]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 11016). Cancelled while ReachableStatesComputation was computing reachable states (1 states constructed, input type DoubleDeckerAutomaton). - StatisticsResult: Ultimate Automizer benchmark data CFG has 7 procedures, 2264 locations, 2 error locations. Started 1 CEGAR loops. OverallTime: 38.7s, OverallIterations: 14, TraceHistogramMax: 3, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.7s, AutomataDifference: 20.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 56648 SdHoareTripleChecker+Valid, 6.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 56543 mSDsluCounter, 181661 SdHoareTripleChecker+Invalid, 5.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 123494 mSDsCounter, 455 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 9042 IncrementalHoareTripleChecker+Invalid, 9497 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 455 mSolverCounterUnsat, 58167 mSDtfsCounter, 9042 mSolverCounterSat, 0.6s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1168 GetRequests, 1037 SyntacticMatches, 0 SemanticMatches, 131 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 243 ImplicationChecksByTransitivity, 1.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=90479occurred in iteration=12, InterpolantAutomatonStates: 118, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 12.8s AutomataMinimizationTime, 14 MinimizatonAttempts, 26546 StatesRemovedByMinimization, 12 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 2.4s InterpolantComputationTime, 2214 NumberOfCodeBlocks, 2214 NumberOfCodeBlocksAsserted, 20 NumberOfCheckSat, 2194 ConstructedInterpolants, 0 QuantifiedInterpolants, 4304 SizeOfPredicates, 0 NumberOfNonLiveVariables, 3252 ConjunctsInSsa, 13 ConjunctsInUnsatCore, 20 InterpolantComputations, 14 PerfectInterpolantSequences, 603/774 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