/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation false -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/combinations/Problem05_label45+token_ring.12.cil-1.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-16 00:39:04,278 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-16 00:39:04,337 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-16 00:39:04,342 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-16 00:39:04,342 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-16 00:39:04,372 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-16 00:39:04,373 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-16 00:39:04,373 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-16 00:39:04,373 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-16 00:39:04,376 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-16 00:39:04,376 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-16 00:39:04,377 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-16 00:39:04,377 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-16 00:39:04,378 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-16 00:39:04,378 INFO L153 SettingsManager]: * Use SBE=true [2023-12-16 00:39:04,379 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-16 00:39:04,379 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-16 00:39:04,379 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-16 00:39:04,379 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-16 00:39:04,380 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-16 00:39:04,380 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-16 00:39:04,381 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-16 00:39:04,381 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-16 00:39:04,381 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-16 00:39:04,381 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-16 00:39:04,381 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-16 00:39:04,381 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-16 00:39:04,382 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-16 00:39:04,382 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-16 00:39:04,382 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-16 00:39:04,383 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-16 00:39:04,383 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-16 00:39:04,383 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 00:39:04,383 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-16 00:39:04,383 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-16 00:39:04,384 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-16 00:39:04,384 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-16 00:39:04,384 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-16 00:39:04,384 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-16 00:39:04,384 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-16 00:39:04,384 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-16 00:39:04,384 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-16 00:39:04,385 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-16 00:39:04,385 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> false [2023-12-16 00:39:04,558 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-16 00:39:04,574 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-16 00:39:04,575 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-16 00:39:04,576 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-16 00:39:04,577 INFO L274 PluginConnector]: CDTParser initialized [2023-12-16 00:39:04,578 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/combinations/Problem05_label45+token_ring.12.cil-1.c [2023-12-16 00:39:05,681 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-16 00:39:06,131 INFO L384 CDTParser]: Found 1 translation units. [2023-12-16 00:39:06,133 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/combinations/Problem05_label45+token_ring.12.cil-1.c [2023-12-16 00:39:06,180 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/23214fd3d/0ed779fc097742158cab9c47e4a7227a/FLAGa079ae3d0 [2023-12-16 00:39:06,192 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/23214fd3d/0ed779fc097742158cab9c47e4a7227a [2023-12-16 00:39:06,194 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-16 00:39:06,195 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-16 00:39:06,197 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-16 00:39:06,197 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-16 00:39:06,200 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-16 00:39:06,201 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 12:39:06" (1/1) ... [2023-12-16 00:39:06,202 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1b95f1c7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:39:06, skipping insertion in model container [2023-12-16 00:39:06,202 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 12:39:06" (1/1) ... [2023-12-16 00:39:06,389 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 00:39:07,510 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_label45+token_ring.12.cil-1.c[380323,380336] [2023-12-16 00:39:07,532 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_label45+token_ring.12.cil-1.c[383339,383352] [2023-12-16 00:39:07,747 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 00:39:07,757 INFO L202 MainTranslator]: Completed pre-run [2023-12-16 00:39:08,302 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_label45+token_ring.12.cil-1.c[380323,380336] [2023-12-16 00:39:08,306 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_label45+token_ring.12.cil-1.c[383339,383352] [2023-12-16 00:39:08,338 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 00:39:08,380 INFO L206 MainTranslator]: Completed translation [2023-12-16 00:39:08,380 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:39:08 WrapperNode [2023-12-16 00:39:08,380 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-16 00:39:08,381 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-16 00:39:08,381 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-16 00:39:08,381 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-16 00:39:08,386 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:39:08" (1/1) ... [2023-12-16 00:39:08,442 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:39:08" (1/1) ... [2023-12-16 00:39:08,750 INFO L138 Inliner]: procedures = 68, calls = 78, calls flagged for inlining = 45, calls inlined = 45, statements flattened = 13239 [2023-12-16 00:39:08,750 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-16 00:39:08,751 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-16 00:39:08,751 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-16 00:39:08,751 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-16 00:39:08,766 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:39:08" (1/1) ... [2023-12-16 00:39:08,776 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:39:08" (1/1) ... [2023-12-16 00:39:08,927 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:39:08" (1/1) ... [2023-12-16 00:39:09,065 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-16 00:39:09,065 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:39:08" (1/1) ... [2023-12-16 00:39:09,065 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:39:08" (1/1) ... [2023-12-16 00:39:09,342 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:39:08" (1/1) ... [2023-12-16 00:39:09,427 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:39:08" (1/1) ... [2023-12-16 00:39:09,466 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:39:08" (1/1) ... [2023-12-16 00:39:09,485 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:39:08" (1/1) ... [2023-12-16 00:39:09,540 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-16 00:39:09,541 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-16 00:39:09,542 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-16 00:39:09,542 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-16 00:39:09,543 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:39:08" (1/1) ... [2023-12-16 00:39:09,546 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 00:39:09,554 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 00:39:09,600 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-16 00:39:09,624 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-16 00:39:09,631 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-16 00:39:09,631 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-12-16 00:39:09,631 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-12-16 00:39:09,631 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-12-16 00:39:09,631 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-12-16 00:39:09,631 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-12-16 00:39:09,632 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-12-16 00:39:09,632 INFO L130 BoogieDeclarations]: Found specification of procedure error [2023-12-16 00:39:09,632 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2023-12-16 00:39:09,632 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-12-16 00:39:09,632 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-12-16 00:39:09,632 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-12-16 00:39:09,632 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-12-16 00:39:09,632 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-12-16 00:39:09,632 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-12-16 00:39:09,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-16 00:39:09,632 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-16 00:39:09,632 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-16 00:39:09,736 INFO L241 CfgBuilder]: Building ICFG [2023-12-16 00:39:09,738 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-16 00:39:15,177 INFO L282 CfgBuilder]: Performing block encoding [2023-12-16 00:39:15,276 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-16 00:39:15,276 INFO L309 CfgBuilder]: Removed 16 assume(true) statements. [2023-12-16 00:39:15,277 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 12:39:15 BoogieIcfgContainer [2023-12-16 00:39:15,277 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-16 00:39:15,278 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-16 00:39:15,292 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-16 00:39:15,294 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-16 00:39:15,294 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 12:39:06" (1/3) ... [2023-12-16 00:39:15,295 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@35d6d60c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 12:39:15, skipping insertion in model container [2023-12-16 00:39:15,295 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:39:08" (2/3) ... [2023-12-16 00:39:15,295 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@35d6d60c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 12:39:15, skipping insertion in model container [2023-12-16 00:39:15,295 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 12:39:15" (3/3) ... [2023-12-16 00:39:15,296 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label45+token_ring.12.cil-1.c [2023-12-16 00:39:15,307 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-16 00:39:15,307 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-12-16 00:39:15,382 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-16 00:39:15,387 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;@132180af, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-16 00:39:15,387 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-12-16 00:39:15,396 INFO L276 IsEmpty]: Start isEmpty. Operand has 2479 states, 2441 states have (on average 1.8758705448586646) internal successors, (4579), 2446 states have internal predecessors, (4579), 28 states have call successors, (28), 7 states have call predecessors, (28), 7 states have return successors, (28), 27 states have call predecessors, (28), 28 states have call successors, (28) [2023-12-16 00:39:15,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-12-16 00:39:15,410 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 00:39:15,410 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 00:39:15,411 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 00:39:15,414 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 00:39:15,414 INFO L85 PathProgramCache]: Analyzing trace with hash -30135490, now seen corresponding path program 1 times [2023-12-16 00:39:15,420 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 00:39:15,421 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [569666749] [2023-12-16 00:39:15,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 00:39:15,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 00:39:15,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:39:15,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 00:39:15,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:39:15,804 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-16 00:39:15,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:39:15,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-16 00:39:15,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:39:15,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-12-16 00:39:15,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:39:15,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-12-16 00:39:15,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:39:15,904 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 00:39:15,904 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 00:39:15,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [569666749] [2023-12-16 00:39:15,905 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [569666749] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 00:39:15,905 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 00:39:15,905 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 00:39:15,906 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [751257068] [2023-12-16 00:39:15,907 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 00:39:15,910 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 00:39:15,911 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 00:39:15,954 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 00:39:15,955 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 00:39:15,961 INFO L87 Difference]: Start difference. First operand has 2479 states, 2441 states have (on average 1.8758705448586646) internal successors, (4579), 2446 states have internal predecessors, (4579), 28 states have call successors, (28), 7 states have call predecessors, (28), 7 states have return successors, (28), 27 states have call predecessors, (28), 28 states have call successors, (28) Second operand has 5 states, 5 states have (on average 30.2) internal successors, (151), 3 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 00:39:17,827 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 00:39:17,827 INFO L93 Difference]: Finished difference Result 5083 states and 9494 transitions. [2023-12-16 00:39:17,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-16 00:39:17,830 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 30.2) internal successors, (151), 3 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 162 [2023-12-16 00:39:17,830 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 00:39:17,847 INFO L225 Difference]: With dead ends: 5083 [2023-12-16 00:39:17,848 INFO L226 Difference]: Without dead ends: 2604 [2023-12-16 00:39:17,855 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-16 00:39:17,857 INFO L413 NwaCegarLoop]: 4268 mSDtfsCounter, 993 mSDsluCounter, 12222 mSDsCounter, 0 mSdLazyCounter, 1071 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1017 SdHoareTripleChecker+Valid, 16490 SdHoareTripleChecker+Invalid, 1131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 1071 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-12-16 00:39:17,858 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1017 Valid, 16490 Invalid, 1131 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [60 Valid, 1071 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-12-16 00:39:17,874 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2604 states. [2023-12-16 00:39:17,945 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2604 to 2474. [2023-12-16 00:39:17,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2474 states, 2438 states have (on average 1.8371616078753077) internal successors, (4479), 2441 states have internal predecessors, (4479), 28 states have call successors, (28), 7 states have call predecessors, (28), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2023-12-16 00:39:17,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2474 states to 2474 states and 4533 transitions. [2023-12-16 00:39:17,960 INFO L78 Accepts]: Start accepts. Automaton has 2474 states and 4533 transitions. Word has length 162 [2023-12-16 00:39:17,960 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 00:39:17,960 INFO L495 AbstractCegarLoop]: Abstraction has 2474 states and 4533 transitions. [2023-12-16 00:39:17,961 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.2) internal successors, (151), 3 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 00:39:17,961 INFO L276 IsEmpty]: Start isEmpty. Operand 2474 states and 4533 transitions. [2023-12-16 00:39:17,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-12-16 00:39:17,964 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 00:39:17,964 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 00:39:17,965 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-16 00:39:17,965 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 00:39:17,965 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 00:39:17,966 INFO L85 PathProgramCache]: Analyzing trace with hash 1739336124, now seen corresponding path program 1 times [2023-12-16 00:39:17,966 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 00:39:17,966 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [952549761] [2023-12-16 00:39:17,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 00:39:17,966 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 00:39:17,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:39:18,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 00:39:18,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:39:18,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-16 00:39:18,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:39:18,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-16 00:39:18,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:39:18,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-12-16 00:39:18,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:39:18,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-12-16 00:39:18,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:39:18,248 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 00:39:18,248 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 00:39:18,248 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [952549761] [2023-12-16 00:39:18,248 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [952549761] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 00:39:18,249 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 00:39:18,249 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 00:39:18,249 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [229975333] [2023-12-16 00:39:18,249 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 00:39:18,250 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 00:39:18,250 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 00:39:18,251 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 00:39:18,251 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 00:39:18,251 INFO L87 Difference]: Start difference. First operand 2474 states and 4533 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 00:39:20,727 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 00:39:20,728 INFO L93 Difference]: Finished difference Result 2986 states and 5400 transitions. [2023-12-16 00:39:20,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-16 00:39:20,728 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 162 [2023-12-16 00:39:20,729 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 00:39:20,737 INFO L225 Difference]: With dead ends: 2986 [2023-12-16 00:39:20,737 INFO L226 Difference]: Without dead ends: 2646 [2023-12-16 00:39:20,738 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=58, Invalid=124, Unknown=0, NotChecked=0, Total=182 [2023-12-16 00:39:20,739 INFO L413 NwaCegarLoop]: 4264 mSDtfsCounter, 1153 mSDsluCounter, 20651 mSDsCounter, 0 mSdLazyCounter, 2093 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1180 SdHoareTripleChecker+Valid, 24915 SdHoareTripleChecker+Invalid, 2156 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 2093 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-12-16 00:39:20,740 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1180 Valid, 24915 Invalid, 2156 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 2093 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-12-16 00:39:20,742 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2646 states. [2023-12-16 00:39:20,785 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2646 to 2476. [2023-12-16 00:39:20,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2476 states, 2440 states have (on average 1.8360655737704918) internal successors, (4480), 2443 states have internal predecessors, (4480), 28 states have call successors, (28), 7 states have call predecessors, (28), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2023-12-16 00:39:20,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2476 states to 2476 states and 4534 transitions. [2023-12-16 00:39:20,797 INFO L78 Accepts]: Start accepts. Automaton has 2476 states and 4534 transitions. Word has length 162 [2023-12-16 00:39:20,798 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 00:39:20,798 INFO L495 AbstractCegarLoop]: Abstraction has 2476 states and 4534 transitions. [2023-12-16 00:39:20,798 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 00:39:20,799 INFO L276 IsEmpty]: Start isEmpty. Operand 2476 states and 4534 transitions. [2023-12-16 00:39:20,802 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-12-16 00:39:20,802 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 00:39:20,802 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 00:39:20,802 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-16 00:39:20,804 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 00:39:20,806 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 00:39:20,806 INFO L85 PathProgramCache]: Analyzing trace with hash 647244152, now seen corresponding path program 1 times [2023-12-16 00:39:20,810 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 00:39:20,810 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [602104880] [2023-12-16 00:39:20,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 00:39:20,811 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 00:39:20,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:39:20,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 00:39:20,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:39:21,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-16 00:39:21,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:39:21,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-16 00:39:21,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:39:21,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-12-16 00:39:21,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:39:21,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-12-16 00:39:21,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:39:21,101 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 00:39:21,101 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 00:39:21,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [602104880] [2023-12-16 00:39:21,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [602104880] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 00:39:21,101 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 00:39:21,101 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-16 00:39:21,102 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2024992997] [2023-12-16 00:39:21,102 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 00:39:21,103 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-16 00:39:21,105 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 00:39:21,106 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-16 00:39:21,106 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-16 00:39:21,106 INFO L87 Difference]: Start difference. First operand 2476 states and 4534 transitions. Second operand has 6 states, 6 states have (on average 25.166666666666668) internal successors, (151), 4 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 00:39:23,736 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 00:39:23,737 INFO L93 Difference]: Finished difference Result 3433 states and 6132 transitions. [2023-12-16 00:39:23,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-16 00:39:23,737 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 25.166666666666668) internal successors, (151), 4 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 162 [2023-12-16 00:39:23,737 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 00:39:23,747 INFO L225 Difference]: With dead ends: 3433 [2023-12-16 00:39:23,747 INFO L226 Difference]: Without dead ends: 3096 [2023-12-16 00:39:23,749 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2023-12-16 00:39:23,750 INFO L413 NwaCegarLoop]: 4283 mSDtfsCounter, 5449 mSDsluCounter, 12796 mSDsCounter, 0 mSdLazyCounter, 2352 mSolverCounterSat, 116 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5468 SdHoareTripleChecker+Valid, 17079 SdHoareTripleChecker+Invalid, 2468 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 116 IncrementalHoareTripleChecker+Valid, 2352 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-12-16 00:39:23,750 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5468 Valid, 17079 Invalid, 2468 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [116 Valid, 2352 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-12-16 00:39:23,753 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3096 states. [2023-12-16 00:39:23,800 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3096 to 2831. [2023-12-16 00:39:23,804 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2831 states, 2767 states have (on average 1.8142392482833394) internal successors, (5020), 2771 states have internal predecessors, (5020), 49 states have call successors, (49), 13 states have call predecessors, (49), 13 states have return successors, (50), 47 states have call predecessors, (50), 47 states have call successors, (50) [2023-12-16 00:39:23,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2831 states to 2831 states and 5119 transitions. [2023-12-16 00:39:23,810 INFO L78 Accepts]: Start accepts. Automaton has 2831 states and 5119 transitions. Word has length 162 [2023-12-16 00:39:23,810 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 00:39:23,810 INFO L495 AbstractCegarLoop]: Abstraction has 2831 states and 5119 transitions. [2023-12-16 00:39:23,811 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 25.166666666666668) internal successors, (151), 4 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 00:39:23,811 INFO L276 IsEmpty]: Start isEmpty. Operand 2831 states and 5119 transitions. [2023-12-16 00:39:23,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-12-16 00:39:23,812 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 00:39:23,812 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 00:39:23,812 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-16 00:39:23,813 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 00:39:23,813 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 00:39:23,813 INFO L85 PathProgramCache]: Analyzing trace with hash -1558124232, now seen corresponding path program 1 times [2023-12-16 00:39:23,813 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 00:39:23,813 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1283168645] [2023-12-16 00:39:23,813 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 00:39:23,813 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 00:39:23,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:39:23,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 00:39:23,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:39:23,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-16 00:39:23,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:39:24,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-16 00:39:24,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:39:24,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-12-16 00:39:24,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:39:24,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-12-16 00:39:24,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:39:24,054 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 00:39:24,054 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 00:39:24,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1283168645] [2023-12-16 00:39:24,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1283168645] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 00:39:24,054 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 00:39:24,054 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 00:39:24,054 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [630161560] [2023-12-16 00:39:24,054 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 00:39:24,055 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 00:39:24,055 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 00:39:24,055 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 00:39:24,056 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 00:39:24,056 INFO L87 Difference]: Start difference. First operand 2831 states and 5119 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 00:39:27,594 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 00:39:27,594 INFO L93 Difference]: Finished difference Result 4294 states and 7564 transitions. [2023-12-16 00:39:27,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-16 00:39:27,595 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 162 [2023-12-16 00:39:27,595 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 00:39:27,620 INFO L225 Difference]: With dead ends: 4294 [2023-12-16 00:39:27,620 INFO L226 Difference]: Without dead ends: 3602 [2023-12-16 00:39:27,623 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-16 00:39:27,623 INFO L413 NwaCegarLoop]: 4441 mSDtfsCounter, 5484 mSDsluCounter, 17441 mSDsCounter, 0 mSdLazyCounter, 3740 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5503 SdHoareTripleChecker+Valid, 21882 SdHoareTripleChecker+Invalid, 3805 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 3740 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-12-16 00:39:27,641 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5503 Valid, 21882 Invalid, 3805 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [65 Valid, 3740 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-12-16 00:39:27,646 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3602 states. [2023-12-16 00:39:27,762 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3602 to 3159. [2023-12-16 00:39:27,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3159 states, 3067 states have (on average 1.7952396478643626) internal successors, (5506), 3072 states have internal predecessors, (5506), 70 states have call successors, (70), 19 states have call predecessors, (70), 20 states have return successors, (73), 69 states have call predecessors, (73), 68 states have call successors, (73) [2023-12-16 00:39:27,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3159 states to 3159 states and 5649 transitions. [2023-12-16 00:39:27,795 INFO L78 Accepts]: Start accepts. Automaton has 3159 states and 5649 transitions. Word has length 162 [2023-12-16 00:39:27,795 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 00:39:27,795 INFO L495 AbstractCegarLoop]: Abstraction has 3159 states and 5649 transitions. [2023-12-16 00:39:27,795 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 00:39:27,796 INFO L276 IsEmpty]: Start isEmpty. Operand 3159 states and 5649 transitions. [2023-12-16 00:39:27,797 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-12-16 00:39:27,797 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 00:39:27,797 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 00:39:27,798 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-16 00:39:27,798 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 00:39:27,798 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 00:39:27,798 INFO L85 PathProgramCache]: Analyzing trace with hash -1147513866, now seen corresponding path program 1 times [2023-12-16 00:39:27,798 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 00:39:27,798 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1665635965] [2023-12-16 00:39:27,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 00:39:27,798 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 00:39:27,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:39:27,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 00:39:27,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:39:28,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-16 00:39:28,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:39:28,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-16 00:39:28,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:39:28,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-12-16 00:39:28,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:39:28,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-12-16 00:39:28,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:39:28,240 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 00:39:28,241 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 00:39:28,243 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1665635965] [2023-12-16 00:39:28,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1665635965] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 00:39:28,244 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 00:39:28,245 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 00:39:28,245 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1646564813] [2023-12-16 00:39:28,245 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 00:39:28,245 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 00:39:28,246 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 00:39:28,246 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 00:39:28,246 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 00:39:28,246 INFO L87 Difference]: Start difference. First operand 3159 states and 5649 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 00:39:31,733 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 00:39:31,733 INFO L93 Difference]: Finished difference Result 5557 states and 9650 transitions. [2023-12-16 00:39:31,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-16 00:39:31,734 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 162 [2023-12-16 00:39:31,734 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 00:39:31,750 INFO L225 Difference]: With dead ends: 5557 [2023-12-16 00:39:31,750 INFO L226 Difference]: Without dead ends: 4537 [2023-12-16 00:39:31,754 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-16 00:39:31,755 INFO L413 NwaCegarLoop]: 4241 mSDtfsCounter, 5596 mSDsluCounter, 16898 mSDsCounter, 0 mSdLazyCounter, 3099 mSolverCounterSat, 107 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5615 SdHoareTripleChecker+Valid, 21139 SdHoareTripleChecker+Invalid, 3206 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 107 IncrementalHoareTripleChecker+Valid, 3099 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-12-16 00:39:31,755 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5615 Valid, 21139 Invalid, 3206 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [107 Valid, 3099 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-12-16 00:39:31,759 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4537 states. [2023-12-16 00:39:31,864 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4537 to 3816. [2023-12-16 00:39:31,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3816 states, 3668 states have (on average 1.7663576881134133) internal successors, (6479), 3675 states have internal predecessors, (6479), 112 states have call successors, (112), 31 states have call predecessors, (112), 34 states have return successors, (123), 113 states have call predecessors, (123), 110 states have call successors, (123) [2023-12-16 00:39:31,877 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3816 states to 3816 states and 6714 transitions. [2023-12-16 00:39:31,877 INFO L78 Accepts]: Start accepts. Automaton has 3816 states and 6714 transitions. Word has length 162 [2023-12-16 00:39:31,877 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 00:39:31,877 INFO L495 AbstractCegarLoop]: Abstraction has 3816 states and 6714 transitions. [2023-12-16 00:39:31,878 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 00:39:31,878 INFO L276 IsEmpty]: Start isEmpty. Operand 3816 states and 6714 transitions. [2023-12-16 00:39:31,879 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-12-16 00:39:31,880 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 00:39:31,880 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 00:39:31,880 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-16 00:39:31,880 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 00:39:31,880 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 00:39:31,880 INFO L85 PathProgramCache]: Analyzing trace with hash 1359583608, now seen corresponding path program 1 times [2023-12-16 00:39:31,880 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 00:39:31,881 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [318990171] [2023-12-16 00:39:31,881 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 00:39:31,881 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 00:39:31,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:39:32,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 00:39:32,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:39:32,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-16 00:39:32,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:39:32,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-16 00:39:32,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:39:32,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-12-16 00:39:32,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:39:32,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-12-16 00:39:32,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:39:32,277 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 00:39:32,277 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 00:39:32,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [318990171] [2023-12-16 00:39:32,277 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [318990171] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 00:39:32,278 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 00:39:32,278 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 00:39:32,278 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [529954466] [2023-12-16 00:39:32,278 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 00:39:32,278 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 00:39:32,278 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 00:39:32,279 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 00:39:32,279 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-16 00:39:32,279 INFO L87 Difference]: Start difference. First operand 3816 states and 6714 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 00:39:34,115 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 00:39:34,115 INFO L93 Difference]: Finished difference Result 6202 states and 10706 transitions. [2023-12-16 00:39:34,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-16 00:39:34,116 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 162 [2023-12-16 00:39:34,132 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 00:39:34,146 INFO L225 Difference]: With dead ends: 6202 [2023-12-16 00:39:34,146 INFO L226 Difference]: Without dead ends: 4525 [2023-12-16 00:39:34,168 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-16 00:39:34,169 INFO L413 NwaCegarLoop]: 4219 mSDtfsCounter, 5053 mSDsluCounter, 16637 mSDsCounter, 0 mSdLazyCounter, 1908 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5073 SdHoareTripleChecker+Valid, 20856 SdHoareTripleChecker+Invalid, 1977 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 1908 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-12-16 00:39:34,169 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5073 Valid, 20856 Invalid, 1977 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 1908 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-12-16 00:39:34,173 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4525 states. [2023-12-16 00:39:34,264 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4525 to 3816. [2023-12-16 00:39:34,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3816 states, 3668 states have (on average 1.7649945474372954) internal successors, (6474), 3675 states have internal predecessors, (6474), 112 states have call successors, (112), 31 states have call predecessors, (112), 34 states have return successors, (123), 113 states have call predecessors, (123), 110 states have call successors, (123) [2023-12-16 00:39:34,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3816 states to 3816 states and 6709 transitions. [2023-12-16 00:39:34,288 INFO L78 Accepts]: Start accepts. Automaton has 3816 states and 6709 transitions. Word has length 162 [2023-12-16 00:39:34,293 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 00:39:34,293 INFO L495 AbstractCegarLoop]: Abstraction has 3816 states and 6709 transitions. [2023-12-16 00:39:34,294 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 00:39:34,294 INFO L276 IsEmpty]: Start isEmpty. Operand 3816 states and 6709 transitions. [2023-12-16 00:39:34,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-12-16 00:39:34,296 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 00:39:34,296 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 00:39:34,296 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-16 00:39:34,296 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 00:39:34,297 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 00:39:34,297 INFO L85 PathProgramCache]: Analyzing trace with hash -776299594, now seen corresponding path program 1 times [2023-12-16 00:39:34,297 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 00:39:34,297 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1175134336] [2023-12-16 00:39:34,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 00:39:34,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 00:39:34,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:39:34,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 00:39:34,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:39:34,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-16 00:39:34,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:39:34,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-16 00:39:34,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:39:34,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-12-16 00:39:34,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:39:34,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-12-16 00:39:34,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:39:34,503 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 00:39:34,503 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 00:39:34,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1175134336] [2023-12-16 00:39:34,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1175134336] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 00:39:34,504 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 00:39:34,504 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 00:39:34,504 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [358298143] [2023-12-16 00:39:34,504 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 00:39:34,504 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 00:39:34,504 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 00:39:34,505 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 00:39:34,505 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-16 00:39:34,505 INFO L87 Difference]: Start difference. First operand 3816 states and 6709 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 00:39:36,277 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 00:39:36,277 INFO L93 Difference]: Finished difference Result 6191 states and 10670 transitions. [2023-12-16 00:39:36,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-16 00:39:36,278 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 162 [2023-12-16 00:39:36,278 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 00:39:36,290 INFO L225 Difference]: With dead ends: 6191 [2023-12-16 00:39:36,290 INFO L226 Difference]: Without dead ends: 4514 [2023-12-16 00:39:36,295 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-16 00:39:36,296 INFO L413 NwaCegarLoop]: 4219 mSDtfsCounter, 5050 mSDsluCounter, 16637 mSDsCounter, 0 mSdLazyCounter, 1884 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5070 SdHoareTripleChecker+Valid, 20856 SdHoareTripleChecker+Invalid, 1953 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 1884 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-12-16 00:39:36,296 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5070 Valid, 20856 Invalid, 1953 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 1884 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-12-16 00:39:36,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4514 states. [2023-12-16 00:39:36,366 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4514 to 3816. [2023-12-16 00:39:36,370 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3816 states, 3668 states have (on average 1.7636314067611778) internal successors, (6469), 3675 states have internal predecessors, (6469), 112 states have call successors, (112), 31 states have call predecessors, (112), 34 states have return successors, (123), 113 states have call predecessors, (123), 110 states have call successors, (123) [2023-12-16 00:39:36,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3816 states to 3816 states and 6704 transitions. [2023-12-16 00:39:36,376 INFO L78 Accepts]: Start accepts. Automaton has 3816 states and 6704 transitions. Word has length 162 [2023-12-16 00:39:36,376 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 00:39:36,376 INFO L495 AbstractCegarLoop]: Abstraction has 3816 states and 6704 transitions. [2023-12-16 00:39:36,377 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 00:39:36,377 INFO L276 IsEmpty]: Start isEmpty. Operand 3816 states and 6704 transitions. [2023-12-16 00:39:36,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-12-16 00:39:36,378 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 00:39:36,378 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 00:39:36,378 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-16 00:39:36,379 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 00:39:36,379 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 00:39:36,379 INFO L85 PathProgramCache]: Analyzing trace with hash -358410892, now seen corresponding path program 1 times [2023-12-16 00:39:36,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 00:39:36,380 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1831612274] [2023-12-16 00:39:36,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 00:39:36,380 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 00:39:36,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:39:36,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 00:39:36,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:39:36,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-16 00:39:36,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:39:36,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-16 00:39:36,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:39:36,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-12-16 00:39:36,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:39:36,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-12-16 00:39:36,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:39:36,587 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 00:39:36,587 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 00:39:36,587 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1831612274] [2023-12-16 00:39:36,587 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1831612274] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 00:39:36,587 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 00:39:36,587 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 00:39:36,587 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [978358948] [2023-12-16 00:39:36,587 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 00:39:36,588 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 00:39:36,588 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 00:39:36,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 00:39:36,588 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 00:39:36,588 INFO L87 Difference]: Start difference. First operand 3816 states and 6704 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 00:39:40,168 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 00:39:40,169 INFO L93 Difference]: Finished difference Result 7961 states and 13549 transitions. [2023-12-16 00:39:40,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-16 00:39:40,169 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 162 [2023-12-16 00:39:40,169 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 00:39:40,184 INFO L225 Difference]: With dead ends: 7961 [2023-12-16 00:39:40,185 INFO L226 Difference]: Without dead ends: 6284 [2023-12-16 00:39:40,190 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-16 00:39:40,191 INFO L413 NwaCegarLoop]: 4439 mSDtfsCounter, 5467 mSDsluCounter, 17441 mSDsCounter, 0 mSdLazyCounter, 3661 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5486 SdHoareTripleChecker+Valid, 21880 SdHoareTripleChecker+Invalid, 3728 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 3661 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-12-16 00:39:40,191 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5486 Valid, 21880 Invalid, 3728 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [67 Valid, 3661 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-12-16 00:39:40,196 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6284 states. [2023-12-16 00:39:40,296 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6284 to 5145. [2023-12-16 00:39:40,301 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5145 states, 4885 states have (on average 1.7252814738996929) internal successors, (8428), 4896 states have internal predecessors, (8428), 196 states have call successors, (196), 55 states have call predecessors, (196), 62 states have return successors, (229), 201 states have call predecessors, (229), 194 states have call successors, (229) [2023-12-16 00:39:40,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5145 states to 5145 states and 8853 transitions. [2023-12-16 00:39:40,308 INFO L78 Accepts]: Start accepts. Automaton has 5145 states and 8853 transitions. Word has length 162 [2023-12-16 00:39:40,310 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 00:39:40,310 INFO L495 AbstractCegarLoop]: Abstraction has 5145 states and 8853 transitions. [2023-12-16 00:39:40,310 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 00:39:40,310 INFO L276 IsEmpty]: Start isEmpty. Operand 5145 states and 8853 transitions. [2023-12-16 00:39:40,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-12-16 00:39:40,312 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 00:39:40,312 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 00:39:40,312 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-16 00:39:40,313 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 00:39:40,314 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 00:39:40,314 INFO L85 PathProgramCache]: Analyzing trace with hash 1040542710, now seen corresponding path program 1 times [2023-12-16 00:39:40,314 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 00:39:40,314 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [402336108] [2023-12-16 00:39:40,314 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 00:39:40,314 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 00:39:40,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:39:40,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 00:39:40,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:39:40,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-16 00:39:40,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:39:40,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-16 00:39:40,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:39:40,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-12-16 00:39:40,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:39:40,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-12-16 00:39:40,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:39:40,500 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 00:39:40,500 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 00:39:40,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [402336108] [2023-12-16 00:39:40,501 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [402336108] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 00:39:40,501 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 00:39:40,501 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 00:39:40,501 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [176605085] [2023-12-16 00:39:40,501 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 00:39:40,501 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 00:39:40,501 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 00:39:40,502 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 00:39:40,502 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-16 00:39:40,502 INFO L87 Difference]: Start difference. First operand 5145 states and 8853 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 00:39:42,372 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 00:39:42,372 INFO L93 Difference]: Finished difference Result 9313 states and 15771 transitions. [2023-12-16 00:39:42,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-16 00:39:42,372 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 162 [2023-12-16 00:39:42,373 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 00:39:42,410 INFO L225 Difference]: With dead ends: 9313 [2023-12-16 00:39:42,410 INFO L226 Difference]: Without dead ends: 6307 [2023-12-16 00:39:42,433 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-16 00:39:42,444 INFO L413 NwaCegarLoop]: 4219 mSDtfsCounter, 5049 mSDsluCounter, 16637 mSDsCounter, 0 mSdLazyCounter, 1858 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5069 SdHoareTripleChecker+Valid, 20856 SdHoareTripleChecker+Invalid, 1927 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 1858 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-12-16 00:39:42,445 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5069 Valid, 20856 Invalid, 1927 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 1858 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-12-16 00:39:42,451 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6307 states. [2023-12-16 00:39:42,642 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6307 to 5145. [2023-12-16 00:39:42,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5145 states, 4885 states have (on average 1.723439099283521) internal successors, (8419), 4896 states have internal predecessors, (8419), 196 states have call successors, (196), 55 states have call predecessors, (196), 62 states have return successors, (229), 201 states have call predecessors, (229), 194 states have call successors, (229) [2023-12-16 00:39:42,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5145 states to 5145 states and 8844 transitions. [2023-12-16 00:39:42,657 INFO L78 Accepts]: Start accepts. Automaton has 5145 states and 8844 transitions. Word has length 162 [2023-12-16 00:39:42,657 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 00:39:42,657 INFO L495 AbstractCegarLoop]: Abstraction has 5145 states and 8844 transitions. [2023-12-16 00:39:42,657 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 00:39:42,657 INFO L276 IsEmpty]: Start isEmpty. Operand 5145 states and 8844 transitions. [2023-12-16 00:39:42,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-12-16 00:39:42,660 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 00:39:42,660 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 00:39:42,660 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-16 00:39:42,660 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 00:39:42,661 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 00:39:42,661 INFO L85 PathProgramCache]: Analyzing trace with hash -576897740, now seen corresponding path program 1 times [2023-12-16 00:39:42,661 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 00:39:42,661 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1397293886] [2023-12-16 00:39:42,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 00:39:42,661 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 00:39:42,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:39:42,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 00:39:42,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:39:42,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-16 00:39:42,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:39:42,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-16 00:39:42,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:39:42,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-12-16 00:39:42,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:39:42,875 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-12-16 00:39:42,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:39:42,877 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 00:39:42,877 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 00:39:42,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1397293886] [2023-12-16 00:39:42,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1397293886] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 00:39:42,877 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 00:39:42,877 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 00:39:42,877 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2059476128] [2023-12-16 00:39:42,877 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 00:39:42,878 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 00:39:42,878 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 00:39:42,878 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 00:39:42,878 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 00:39:42,878 INFO L87 Difference]: Start difference. First operand 5145 states and 8844 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 00:39:45,794 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 00:39:45,794 INFO L93 Difference]: Finished difference Result 12796 states and 21418 transitions. [2023-12-16 00:39:45,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-16 00:39:45,795 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 162 [2023-12-16 00:39:45,795 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 00:39:45,818 INFO L225 Difference]: With dead ends: 12796 [2023-12-16 00:39:45,819 INFO L226 Difference]: Without dead ends: 9790 [2023-12-16 00:39:45,827 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-16 00:39:45,828 INFO L413 NwaCegarLoop]: 4439 mSDtfsCounter, 5459 mSDsluCounter, 17441 mSDsCounter, 0 mSdLazyCounter, 3623 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5478 SdHoareTripleChecker+Valid, 21880 SdHoareTripleChecker+Invalid, 3690 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 3623 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-12-16 00:39:45,829 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5478 Valid, 21880 Invalid, 3690 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 3623 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-12-16 00:39:45,837 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9790 states. [2023-12-16 00:39:46,015 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9790 to 7813. [2023-12-16 00:39:46,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7813 states, 7329 states have (on average 1.6833128666939554) internal successors, (12337), 7348 states have internal predecessors, (12337), 364 states have call successors, (364), 103 states have call predecessors, (364), 118 states have return successors, (459), 377 states have call predecessors, (459), 362 states have call successors, (459) [2023-12-16 00:39:46,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7813 states to 7813 states and 13160 transitions. [2023-12-16 00:39:46,067 INFO L78 Accepts]: Start accepts. Automaton has 7813 states and 13160 transitions. Word has length 162 [2023-12-16 00:39:46,067 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 00:39:46,067 INFO L495 AbstractCegarLoop]: Abstraction has 7813 states and 13160 transitions. [2023-12-16 00:39:46,067 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 00:39:46,067 INFO L276 IsEmpty]: Start isEmpty. Operand 7813 states and 13160 transitions. [2023-12-16 00:39:46,070 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-12-16 00:39:46,070 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 00:39:46,071 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 00:39:46,071 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-16 00:39:46,071 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 00:39:46,072 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 00:39:46,072 INFO L85 PathProgramCache]: Analyzing trace with hash -213431242, now seen corresponding path program 1 times [2023-12-16 00:39:46,072 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 00:39:46,072 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [941917750] [2023-12-16 00:39:46,072 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 00:39:46,072 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 00:39:46,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:39:46,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 00:39:46,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:39:46,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-16 00:39:46,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:39:46,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-16 00:39:46,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:39:46,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-12-16 00:39:46,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:39:46,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-12-16 00:39:46,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:39:46,358 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 00:39:46,358 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 00:39:46,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [941917750] [2023-12-16 00:39:46,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [941917750] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 00:39:46,359 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 00:39:46,359 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 00:39:46,360 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1930385740] [2023-12-16 00:39:46,360 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 00:39:46,360 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 00:39:46,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 00:39:46,360 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 00:39:46,360 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 00:39:46,361 INFO L87 Difference]: Start difference. First operand 7813 states and 13160 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 00:39:49,498 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 00:39:49,499 INFO L93 Difference]: Finished difference Result 22482 states and 37288 transitions. [2023-12-16 00:39:49,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-16 00:39:49,499 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 162 [2023-12-16 00:39:49,499 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 00:39:49,596 INFO L225 Difference]: With dead ends: 22482 [2023-12-16 00:39:49,596 INFO L226 Difference]: Without dead ends: 16808 [2023-12-16 00:39:49,623 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-16 00:39:49,624 INFO L413 NwaCegarLoop]: 4439 mSDtfsCounter, 5458 mSDsluCounter, 17441 mSDsCounter, 0 mSdLazyCounter, 3610 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5477 SdHoareTripleChecker+Valid, 21880 SdHoareTripleChecker+Invalid, 3677 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 3610 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-12-16 00:39:49,624 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5477 Valid, 21880 Invalid, 3677 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [67 Valid, 3610 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-12-16 00:39:49,660 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16808 states. [2023-12-16 00:39:50,132 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16808 to 13162. [2023-12-16 00:39:50,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13162 states, 12230 states have (on average 1.6509403107113656) internal successors, (20191), 12265 states have internal predecessors, (20191), 700 states have call successors, (700), 199 states have call predecessors, (700), 230 states have return successors, (973), 729 states have call predecessors, (973), 698 states have call successors, (973) [2023-12-16 00:39:50,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13162 states to 13162 states and 21864 transitions. [2023-12-16 00:39:50,172 INFO L78 Accepts]: Start accepts. Automaton has 13162 states and 21864 transitions. Word has length 162 [2023-12-16 00:39:50,172 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 00:39:50,172 INFO L495 AbstractCegarLoop]: Abstraction has 13162 states and 21864 transitions. [2023-12-16 00:39:50,172 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 00:39:50,172 INFO L276 IsEmpty]: Start isEmpty. Operand 13162 states and 21864 transitions. [2023-12-16 00:39:50,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-12-16 00:39:50,179 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 00:39:50,179 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 00:39:50,179 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-12-16 00:39:50,180 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 00:39:50,180 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 00:39:50,180 INFO L85 PathProgramCache]: Analyzing trace with hash 75388148, now seen corresponding path program 1 times [2023-12-16 00:39:50,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 00:39:50,180 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1356116903] [2023-12-16 00:39:50,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 00:39:50,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 00:39:50,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:39:50,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 00:39:50,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:39:50,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-16 00:39:50,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:39:50,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-16 00:39:50,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:39:50,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-12-16 00:39:50,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:39:50,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-12-16 00:39:50,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:39:50,391 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 00:39:50,391 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 00:39:50,391 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1356116903] [2023-12-16 00:39:50,391 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1356116903] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 00:39:50,391 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 00:39:50,391 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 00:39:50,391 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1044373446] [2023-12-16 00:39:50,391 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 00:39:50,392 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 00:39:50,392 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 00:39:50,392 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 00:39:50,392 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 00:39:50,392 INFO L87 Difference]: Start difference. First operand 13162 states and 21864 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 00:39:54,450 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 00:39:54,451 INFO L93 Difference]: Finished difference Result 41853 states and 69218 transitions. [2023-12-16 00:39:54,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-16 00:39:54,451 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 162 [2023-12-16 00:39:54,452 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 00:39:54,525 INFO L225 Difference]: With dead ends: 41853 [2023-12-16 00:39:54,525 INFO L226 Difference]: Without dead ends: 30830 [2023-12-16 00:39:54,559 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-16 00:39:54,560 INFO L413 NwaCegarLoop]: 4241 mSDtfsCounter, 5557 mSDsluCounter, 16898 mSDsCounter, 0 mSdLazyCounter, 3005 mSolverCounterSat, 107 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5576 SdHoareTripleChecker+Valid, 21139 SdHoareTripleChecker+Invalid, 3112 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 107 IncrementalHoareTripleChecker+Valid, 3005 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-12-16 00:39:54,560 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5576 Valid, 21139 Invalid, 3112 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [107 Valid, 3005 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-12-16 00:39:54,583 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30830 states. [2023-12-16 00:39:55,217 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30830 to 23891. [2023-12-16 00:39:55,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23891 states, 22063 states have (on average 1.6291982051398268) internal successors, (35945), 22130 states have internal predecessors, (35945), 1372 states have call successors, (1372), 391 states have call predecessors, (1372), 454 states have return successors, (2163), 1433 states have call predecessors, (2163), 1370 states have call successors, (2163) [2023-12-16 00:39:55,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23891 states to 23891 states and 39480 transitions. [2023-12-16 00:39:55,557 INFO L78 Accepts]: Start accepts. Automaton has 23891 states and 39480 transitions. Word has length 162 [2023-12-16 00:39:55,558 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 00:39:55,558 INFO L495 AbstractCegarLoop]: Abstraction has 23891 states and 39480 transitions. [2023-12-16 00:39:55,558 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 00:39:55,558 INFO L276 IsEmpty]: Start isEmpty. Operand 23891 states and 39480 transitions. [2023-12-16 00:39:55,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-12-16 00:39:55,568 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 00:39:55,568 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 00:39:55,568 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-12-16 00:39:55,569 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 00:39:55,569 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 00:39:55,569 INFO L85 PathProgramCache]: Analyzing trace with hash -469484426, now seen corresponding path program 1 times [2023-12-16 00:39:55,569 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 00:39:55,569 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1730882061] [2023-12-16 00:39:55,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 00:39:55,570 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 00:39:55,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:39:55,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 00:39:55,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:39:55,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-16 00:39:55,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:39:55,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-16 00:39:55,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:39:55,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-12-16 00:39:55,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:39:55,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-12-16 00:39:55,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:39:55,756 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 00:39:55,756 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 00:39:55,756 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1730882061] [2023-12-16 00:39:55,756 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1730882061] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 00:39:55,756 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 00:39:55,756 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 00:39:55,756 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [372443221] [2023-12-16 00:39:55,756 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 00:39:55,757 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 00:39:55,757 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 00:39:55,757 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 00:39:55,757 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-16 00:39:55,758 INFO L87 Difference]: Start difference. First operand 23891 states and 39480 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 00:39:57,845 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 00:39:57,846 INFO L93 Difference]: Finished difference Result 53013 states and 88342 transitions. [2023-12-16 00:39:57,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-16 00:39:57,846 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 162 [2023-12-16 00:39:57,846 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 00:39:57,912 INFO L225 Difference]: With dead ends: 53013 [2023-12-16 00:39:57,912 INFO L226 Difference]: Without dead ends: 31261 [2023-12-16 00:39:57,942 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-16 00:39:57,942 INFO L413 NwaCegarLoop]: 4219 mSDtfsCounter, 5209 mSDsluCounter, 12509 mSDsCounter, 0 mSdLazyCounter, 1636 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5229 SdHoareTripleChecker+Valid, 16728 SdHoareTripleChecker+Invalid, 1733 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 1636 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-16 00:39:57,943 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5229 Valid, 16728 Invalid, 1733 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [97 Valid, 1636 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-16 00:39:57,958 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31261 states. [2023-12-16 00:39:58,620 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31261 to 23891. [2023-12-16 00:39:58,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23891 states, 22063 states have (on average 1.6262520962697729) internal successors, (35880), 22130 states have internal predecessors, (35880), 1372 states have call successors, (1372), 391 states have call predecessors, (1372), 454 states have return successors, (2163), 1433 states have call predecessors, (2163), 1370 states have call successors, (2163) [2023-12-16 00:39:58,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23891 states to 23891 states and 39415 transitions. [2023-12-16 00:39:58,709 INFO L78 Accepts]: Start accepts. Automaton has 23891 states and 39415 transitions. Word has length 162 [2023-12-16 00:39:58,709 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 00:39:58,709 INFO L495 AbstractCegarLoop]: Abstraction has 23891 states and 39415 transitions. [2023-12-16 00:39:58,709 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 00:39:58,710 INFO L276 IsEmpty]: Start isEmpty. Operand 23891 states and 39415 transitions. [2023-12-16 00:39:58,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-12-16 00:39:58,721 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 00:39:58,722 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 00:39:58,722 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-12-16 00:39:58,722 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 00:39:58,722 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 00:39:58,722 INFO L85 PathProgramCache]: Analyzing trace with hash 205675700, now seen corresponding path program 1 times [2023-12-16 00:39:58,722 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 00:39:58,722 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1447047881] [2023-12-16 00:39:58,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 00:39:58,723 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 00:39:58,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:39:58,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 00:39:58,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:39:58,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-16 00:39:58,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:39:58,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-16 00:39:58,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:39:58,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-12-16 00:39:58,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:39:58,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-12-16 00:39:58,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 00:39:58,911 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 00:39:58,911 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 00:39:58,911 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1447047881] [2023-12-16 00:39:58,911 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1447047881] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 00:39:58,911 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 00:39:58,911 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 00:39:58,911 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1570872799] [2023-12-16 00:39:58,911 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 00:39:58,912 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 00:39:58,912 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 00:39:58,912 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 00:39:58,912 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 00:39:58,913 INFO L87 Difference]: Start difference. First operand 23891 states and 39415 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 00:40:03,704 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 00:40:03,705 INFO L93 Difference]: Finished difference Result 90448 states and 149158 transitions. [2023-12-16 00:40:03,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-16 00:40:03,705 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 162 [2023-12-16 00:40:03,705 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 00:40:03,912 INFO L225 Difference]: With dead ends: 90448 [2023-12-16 00:40:03,913 INFO L226 Difference]: Without dead ends: 68696 [2023-12-16 00:40:04,110 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-16 00:40:04,113 INFO L413 NwaCegarLoop]: 4437 mSDtfsCounter, 5885 mSDsluCounter, 17436 mSDsCounter, 0 mSdLazyCounter, 3530 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5917 SdHoareTripleChecker+Valid, 21873 SdHoareTripleChecker+Invalid, 3600 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 3530 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2023-12-16 00:40:04,114 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5917 Valid, 21873 Invalid, 3600 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [70 Valid, 3530 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2023-12-16 00:40:04,160 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68696 states. Received shutdown request... [2023-12-16 00:40:05,183 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 00:40:05,816 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68696 to 45414. [2023-12-16 00:40:05,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45414 states, 41858 states have (on average 1.6137894787137466) internal successors, (67550), 41989 states have internal predecessors, (67550), 2652 states have call successors, (2652), 775 states have call predecessors, (2652), 902 states have return successors, (4965), 2777 states have call predecessors, (4965), 2650 states have call successors, (4965) [2023-12-16 00:40:05,875 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location errorErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 2 remaining) [2023-12-16 00:40:05,876 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-12-16 00:40:05,876 WARN L619 AbstractCegarLoop]: Verification canceled: while ReachableStatesComputation was computing reachable states (1 states constructed, input type DoubleDeckerAutomaton). [2023-12-16 00:40:05,877 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 2 remaining) [2023-12-16 00:40:05,880 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 00:40:05,881 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-16 00:40:05,882 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.12 12:40:05 BoogieIcfgContainer [2023-12-16 00:40:05,883 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-16 00:40:05,883 INFO L158 Benchmark]: Toolchain (without parser) took 59687.92ms. Allocated memory was 203.4MB in the beginning and 2.3GB in the end (delta: 2.1GB). Free memory was 123.5MB in the beginning and 1.5GB in the end (delta: -1.3GB). Peak memory consumption was 1.5GB. Max. memory is 8.0GB. [2023-12-16 00:40:05,883 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 203.4MB. Free memory is still 161.5MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-16 00:40:05,883 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2183.83ms. Allocated memory was 203.4MB in the beginning and 278.9MB in the end (delta: 75.5MB). Free memory was 123.5MB in the beginning and 141.3MB in the end (delta: -17.8MB). Peak memory consumption was 130.5MB. Max. memory is 8.0GB. [2023-12-16 00:40:05,883 INFO L158 Benchmark]: Boogie Procedure Inliner took 369.31ms. Allocated memory is still 278.9MB. Free memory was 141.3MB in the beginning and 140.3MB in the end (delta: 1.1MB). Peak memory consumption was 97.5MB. Max. memory is 8.0GB. [2023-12-16 00:40:05,884 INFO L158 Benchmark]: Boogie Preprocessor took 789.73ms. Allocated memory was 278.9MB in the beginning and 511.7MB in the end (delta: 232.8MB). Free memory was 140.3MB in the beginning and 363.1MB in the end (delta: -222.8MB). Peak memory consumption was 62.4MB. Max. memory is 8.0GB. [2023-12-16 00:40:05,885 INFO L158 Benchmark]: RCFGBuilder took 5735.41ms. Allocated memory was 511.7MB in the beginning and 757.1MB in the end (delta: 245.4MB). Free memory was 363.1MB in the beginning and 460.1MB in the end (delta: -97.0MB). Peak memory consumption was 403.7MB. Max. memory is 8.0GB. [2023-12-16 00:40:05,885 INFO L158 Benchmark]: TraceAbstraction took 50604.39ms. Allocated memory was 757.1MB in the beginning and 2.3GB in the end (delta: 1.6GB). Free memory was 459.1MB in the beginning and 1.5GB in the end (delta: -1.0GB). Peak memory consumption was 1.3GB. Max. memory is 8.0GB. [2023-12-16 00:40:05,886 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.11ms. Allocated memory is still 203.4MB. Free memory is still 161.5MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 2183.83ms. Allocated memory was 203.4MB in the beginning and 278.9MB in the end (delta: 75.5MB). Free memory was 123.5MB in the beginning and 141.3MB in the end (delta: -17.8MB). Peak memory consumption was 130.5MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 369.31ms. Allocated memory is still 278.9MB. Free memory was 141.3MB in the beginning and 140.3MB in the end (delta: 1.1MB). Peak memory consumption was 97.5MB. Max. memory is 8.0GB. * Boogie Preprocessor took 789.73ms. Allocated memory was 278.9MB in the beginning and 511.7MB in the end (delta: 232.8MB). Free memory was 140.3MB in the beginning and 363.1MB in the end (delta: -222.8MB). Peak memory consumption was 62.4MB. Max. memory is 8.0GB. * RCFGBuilder took 5735.41ms. Allocated memory was 511.7MB in the beginning and 757.1MB in the end (delta: 245.4MB). Free memory was 363.1MB in the beginning and 460.1MB in the end (delta: -97.0MB). Peak memory consumption was 403.7MB. Max. memory is 8.0GB. * TraceAbstraction took 50604.39ms. Allocated memory was 757.1MB in the beginning and 2.3GB in the end (delta: 1.6GB). Free memory was 459.1MB in the beginning and 1.5GB in the end (delta: -1.0GB). Peak memory consumption was 1.3GB. 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: 11088]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 11088). Cancelled while ReachableStatesComputation was computing reachable states (1 states constructed, input type DoubleDeckerAutomaton). - StatisticsResult: Ultimate Automizer benchmark data CFG has 8 procedures, 2479 locations, 2 error locations. Started 1 CEGAR loops. OverallTime: 50.5s, OverallIterations: 14, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 41.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 67158 SdHoareTripleChecker+Valid, 27.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 66862 mSDsluCounter, 289453 SdHoareTripleChecker+Invalid, 23.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 229085 mSDsCounter, 1093 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 37070 IncrementalHoareTripleChecker+Invalid, 38163 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1093 mSolverCounterUnsat, 60368 mSDtfsCounter, 37070 mSolverCounterSat, 0.7s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 342 GetRequests, 180 SyntacticMatches, 0 SemanticMatches, 162 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 328 ImplicationChecksByTransitivity, 9.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=23891occurred in iteration=12, InterpolantAutomatonStates: 153, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 5.3s AutomataMinimizationTime, 14 MinimizatonAttempts, 25369 StatesRemovedByMinimization, 13 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 3.5s InterpolantComputationTime, 2268 NumberOfCodeBlocks, 2268 NumberOfCodeBlocksAsserted, 14 NumberOfCheckSat, 2254 ConstructedInterpolants, 0 QuantifiedInterpolants, 6557 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 14 InterpolantComputations, 14 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown