/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation true -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/seq-mthreaded-reduced/pals_floodmax.3.3.ufo.BOUNDED-6.pals.c.v+lhb-reducer.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-15 23:24:45,053 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-15 23:24:45,120 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-15 23:24:45,124 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-15 23:24:45,125 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-15 23:24:45,146 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-15 23:24:45,146 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-15 23:24:45,147 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-15 23:24:45,147 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-15 23:24:45,148 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-15 23:24:45,148 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-15 23:24:45,148 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-15 23:24:45,149 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-15 23:24:45,152 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-15 23:24:45,153 INFO L153 SettingsManager]: * Use SBE=true [2023-12-15 23:24:45,153 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-15 23:24:45,153 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-15 23:24:45,153 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-15 23:24:45,154 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-15 23:24:45,154 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-15 23:24:45,154 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-15 23:24:45,154 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-15 23:24:45,154 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-15 23:24:45,154 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-15 23:24:45,155 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-15 23:24:45,155 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-15 23:24:45,155 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-15 23:24:45,155 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-15 23:24:45,155 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-15 23:24:45,156 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-15 23:24:45,156 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-15 23:24:45,156 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-15 23:24:45,157 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 23:24:45,157 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-15 23:24:45,157 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-15 23:24:45,157 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-15 23:24:45,157 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-15 23:24:45,157 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-15 23:24:45,157 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-15 23:24:45,157 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-15 23:24:45,157 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-15 23:24:45,158 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-15 23:24:45,158 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-15 23:24:45,158 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> true [2023-12-15 23:24:45,345 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-15 23:24:45,365 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-15 23:24:45,367 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-15 23:24:45,367 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-15 23:24:45,368 INFO L274 PluginConnector]: CDTParser initialized [2023-12-15 23:24:45,369 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/seq-mthreaded-reduced/pals_floodmax.3.3.ufo.BOUNDED-6.pals.c.v+lhb-reducer.c [2023-12-15 23:24:46,548 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-15 23:24:46,804 INFO L384 CDTParser]: Found 1 translation units. [2023-12-15 23:24:46,805 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/seq-mthreaded-reduced/pals_floodmax.3.3.ufo.BOUNDED-6.pals.c.v+lhb-reducer.c [2023-12-15 23:24:46,816 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fb411d43b/978c2ddc84d84a65b2edd38dcb8d793e/FLAG3cd62fd04 [2023-12-15 23:24:46,825 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fb411d43b/978c2ddc84d84a65b2edd38dcb8d793e [2023-12-15 23:24:46,827 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-15 23:24:46,828 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-15 23:24:46,829 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-15 23:24:46,829 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-15 23:24:46,832 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-15 23:24:46,833 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 11:24:46" (1/1) ... [2023-12-15 23:24:46,833 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1b14c5c6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:24:46, skipping insertion in model container [2023-12-15 23:24:46,834 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 11:24:46" (1/1) ... [2023-12-15 23:24:46,892 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-15 23:24:47,085 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/seq-mthreaded-reduced/pals_floodmax.3.3.ufo.BOUNDED-6.pals.c.v+lhb-reducer.c[14166,14179] [2023-12-15 23:24:47,098 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/seq-mthreaded-reduced/pals_floodmax.3.3.ufo.BOUNDED-6.pals.c.v+lhb-reducer.c[15226,15239] [2023-12-15 23:24:47,175 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/seq-mthreaded-reduced/pals_floodmax.3.3.ufo.BOUNDED-6.pals.c.v+lhb-reducer.c[26532,26545] [2023-12-15 23:24:47,188 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/seq-mthreaded-reduced/pals_floodmax.3.3.ufo.BOUNDED-6.pals.c.v+lhb-reducer.c[27179,27192] [2023-12-15 23:24:47,195 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/seq-mthreaded-reduced/pals_floodmax.3.3.ufo.BOUNDED-6.pals.c.v+lhb-reducer.c[28412,28425] [2023-12-15 23:24:47,242 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 23:24:47,264 INFO L202 MainTranslator]: Completed pre-run [2023-12-15 23:24:47,334 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/seq-mthreaded-reduced/pals_floodmax.3.3.ufo.BOUNDED-6.pals.c.v+lhb-reducer.c[14166,14179] [2023-12-15 23:24:47,341 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/seq-mthreaded-reduced/pals_floodmax.3.3.ufo.BOUNDED-6.pals.c.v+lhb-reducer.c[15226,15239] [2023-12-15 23:24:47,376 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/seq-mthreaded-reduced/pals_floodmax.3.3.ufo.BOUNDED-6.pals.c.v+lhb-reducer.c[26532,26545] [2023-12-15 23:24:47,381 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/seq-mthreaded-reduced/pals_floodmax.3.3.ufo.BOUNDED-6.pals.c.v+lhb-reducer.c[27179,27192] [2023-12-15 23:24:47,388 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/seq-mthreaded-reduced/pals_floodmax.3.3.ufo.BOUNDED-6.pals.c.v+lhb-reducer.c[28412,28425] [2023-12-15 23:24:47,412 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 23:24:47,426 INFO L206 MainTranslator]: Completed translation [2023-12-15 23:24:47,427 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:24:47 WrapperNode [2023-12-15 23:24:47,427 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-15 23:24:47,428 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-15 23:24:47,428 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-15 23:24:47,428 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-15 23:24:47,433 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:24:47" (1/1) ... [2023-12-15 23:24:47,458 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:24:47" (1/1) ... [2023-12-15 23:24:47,507 INFO L138 Inliner]: procedures = 22, calls = 7, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 1627 [2023-12-15 23:24:47,508 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-15 23:24:47,508 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-15 23:24:47,508 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-15 23:24:47,508 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-15 23:24:47,516 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:24:47" (1/1) ... [2023-12-15 23:24:47,516 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:24:47" (1/1) ... [2023-12-15 23:24:47,520 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:24:47" (1/1) ... [2023-12-15 23:24:47,553 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-15 23:24:47,554 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:24:47" (1/1) ... [2023-12-15 23:24:47,554 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:24:47" (1/1) ... [2023-12-15 23:24:47,576 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:24:47" (1/1) ... [2023-12-15 23:24:47,583 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:24:47" (1/1) ... [2023-12-15 23:24:47,587 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:24:47" (1/1) ... [2023-12-15 23:24:47,605 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:24:47" (1/1) ... [2023-12-15 23:24:47,612 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-15 23:24:47,613 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-15 23:24:47,613 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-15 23:24:47,613 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-15 23:24:47,614 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:24:47" (1/1) ... [2023-12-15 23:24:47,637 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 23:24:47,647 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 23:24:47,659 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-15 23:24:47,682 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-15 23:24:47,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-15 23:24:47,683 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-15 23:24:47,683 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-15 23:24:47,677 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-15 23:24:47,809 INFO L241 CfgBuilder]: Building ICFG [2023-12-15 23:24:47,811 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-15 23:24:48,643 INFO L282 CfgBuilder]: Performing block encoding [2023-12-15 23:24:48,672 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-15 23:24:48,672 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-12-15 23:24:48,673 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 11:24:48 BoogieIcfgContainer [2023-12-15 23:24:48,673 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-15 23:24:48,674 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-15 23:24:48,674 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-15 23:24:48,676 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-15 23:24:48,677 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.12 11:24:46" (1/3) ... [2023-12-15 23:24:48,677 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1b7dec10 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 11:24:48, skipping insertion in model container [2023-12-15 23:24:48,677 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:24:47" (2/3) ... [2023-12-15 23:24:48,677 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1b7dec10 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 11:24:48, skipping insertion in model container [2023-12-15 23:24:48,678 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 11:24:48" (3/3) ... [2023-12-15 23:24:48,678 INFO L112 eAbstractionObserver]: Analyzing ICFG pals_floodmax.3.3.ufo.BOUNDED-6.pals.c.v+lhb-reducer.c [2023-12-15 23:24:48,691 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-15 23:24:48,691 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 5 error locations. [2023-12-15 23:24:48,738 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-15 23:24:48,743 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;@48b2c834, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-15 23:24:48,743 INFO L358 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2023-12-15 23:24:48,749 INFO L276 IsEmpty]: Start isEmpty. Operand has 375 states, 369 states have (on average 1.8319783197831978) internal successors, (676), 374 states have internal predecessors, (676), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 23:24:48,767 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2023-12-15 23:24:48,767 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 23:24:48,768 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] [2023-12-15 23:24:48,768 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-12-15 23:24:48,771 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 23:24:48,772 INFO L85 PathProgramCache]: Analyzing trace with hash 260431797, now seen corresponding path program 1 times [2023-12-15 23:24:48,781 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 23:24:48,781 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1276262764] [2023-12-15 23:24:48,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 23:24:48,782 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 23:24:49,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:24:49,403 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 23:24:49,404 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 23:24:49,404 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1276262764] [2023-12-15 23:24:49,404 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1276262764] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 23:24:49,404 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 23:24:49,404 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 23:24:49,406 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1923239912] [2023-12-15 23:24:49,407 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 23:24:49,411 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 23:24:49,412 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 23:24:49,431 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 23:24:49,432 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 23:24:49,434 INFO L87 Difference]: Start difference. First operand has 375 states, 369 states have (on average 1.8319783197831978) internal successors, (676), 374 states have internal predecessors, (676), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 4 states, 4 states have (on average 34.5) internal successors, (138), 3 states have internal predecessors, (138), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 23:24:49,627 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 23:24:49,627 INFO L93 Difference]: Finished difference Result 1096 states and 1979 transitions. [2023-12-15 23:24:49,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-15 23:24:49,629 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 34.5) internal successors, (138), 3 states have internal predecessors, (138), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 138 [2023-12-15 23:24:49,630 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 23:24:49,640 INFO L225 Difference]: With dead ends: 1096 [2023-12-15 23:24:49,640 INFO L226 Difference]: Without dead ends: 725 [2023-12-15 23:24:49,645 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-15 23:24:49,649 INFO L413 NwaCegarLoop]: 1174 mSDtfsCounter, 1371 mSDsluCounter, 621 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1371 SdHoareTripleChecker+Valid, 1795 SdHoareTripleChecker+Invalid, 58 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 23:24:49,649 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1371 Valid, 1795 Invalid, 58 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 23:24:49,663 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 725 states. [2023-12-15 23:24:49,710 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 725 to 700. [2023-12-15 23:24:49,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 700 states, 695 states have (on average 1.4431654676258994) internal successors, (1003), 699 states have internal predecessors, (1003), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 23:24:49,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 700 states to 700 states and 1003 transitions. [2023-12-15 23:24:49,714 INFO L78 Accepts]: Start accepts. Automaton has 700 states and 1003 transitions. Word has length 138 [2023-12-15 23:24:49,714 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 23:24:49,714 INFO L495 AbstractCegarLoop]: Abstraction has 700 states and 1003 transitions. [2023-12-15 23:24:49,714 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.5) internal successors, (138), 3 states have internal predecessors, (138), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 23:24:49,715 INFO L276 IsEmpty]: Start isEmpty. Operand 700 states and 1003 transitions. [2023-12-15 23:24:49,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2023-12-15 23:24:49,721 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 23:24:49,721 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] [2023-12-15 23:24:49,721 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-15 23:24:49,721 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-12-15 23:24:49,722 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 23:24:49,722 INFO L85 PathProgramCache]: Analyzing trace with hash -313676297, now seen corresponding path program 1 times [2023-12-15 23:24:49,722 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 23:24:49,722 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [827804690] [2023-12-15 23:24:49,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 23:24:49,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 23:24:49,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:24:49,797 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 23:24:49,797 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 23:24:49,798 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [827804690] [2023-12-15 23:24:49,798 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [827804690] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 23:24:49,798 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 23:24:49,798 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 23:24:49,798 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2119115582] [2023-12-15 23:24:49,798 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 23:24:49,799 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 23:24:49,799 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 23:24:49,799 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 23:24:49,800 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 23:24:49,800 INFO L87 Difference]: Start difference. First operand 700 states and 1003 transitions. Second operand has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 23:24:49,833 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 23:24:49,833 INFO L93 Difference]: Finished difference Result 2064 states and 2949 transitions. [2023-12-15 23:24:49,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 23:24:49,834 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 139 [2023-12-15 23:24:49,834 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 23:24:49,838 INFO L225 Difference]: With dead ends: 2064 [2023-12-15 23:24:49,838 INFO L226 Difference]: Without dead ends: 1391 [2023-12-15 23:24:49,841 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 23:24:49,843 INFO L413 NwaCegarLoop]: 1058 mSDtfsCounter, 526 mSDsluCounter, 527 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 526 SdHoareTripleChecker+Valid, 1585 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 23:24:49,843 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [526 Valid, 1585 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 23:24:49,846 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1391 states. [2023-12-15 23:24:49,865 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1391 to 702. [2023-12-15 23:24:49,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 702 states, 697 states have (on average 1.441893830703013) internal successors, (1005), 701 states have internal predecessors, (1005), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 23:24:49,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 702 states to 702 states and 1005 transitions. [2023-12-15 23:24:49,868 INFO L78 Accepts]: Start accepts. Automaton has 702 states and 1005 transitions. Word has length 139 [2023-12-15 23:24:49,868 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 23:24:49,869 INFO L495 AbstractCegarLoop]: Abstraction has 702 states and 1005 transitions. [2023-12-15 23:24:49,870 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 23:24:49,870 INFO L276 IsEmpty]: Start isEmpty. Operand 702 states and 1005 transitions. [2023-12-15 23:24:49,872 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2023-12-15 23:24:49,872 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 23:24:49,873 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 23:24:49,873 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-15 23:24:49,873 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-12-15 23:24:49,879 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 23:24:49,879 INFO L85 PathProgramCache]: Analyzing trace with hash -1203376605, now seen corresponding path program 1 times [2023-12-15 23:24:49,879 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 23:24:49,880 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1910006541] [2023-12-15 23:24:49,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 23:24:49,880 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 23:24:49,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:24:49,990 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 23:24:49,991 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 23:24:49,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1910006541] [2023-12-15 23:24:49,993 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1910006541] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 23:24:49,994 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 23:24:49,994 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 23:24:49,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [259876480] [2023-12-15 23:24:49,994 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 23:24:49,995 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 23:24:49,995 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 23:24:49,996 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 23:24:49,996 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 23:24:49,996 INFO L87 Difference]: Start difference. First operand 702 states and 1005 transitions. Second operand has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 23:24:50,037 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 23:24:50,038 INFO L93 Difference]: Finished difference Result 1888 states and 2710 transitions. [2023-12-15 23:24:50,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 23:24:50,039 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 140 [2023-12-15 23:24:50,039 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 23:24:50,043 INFO L225 Difference]: With dead ends: 1888 [2023-12-15 23:24:50,043 INFO L226 Difference]: Without dead ends: 1363 [2023-12-15 23:24:50,045 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 23:24:50,048 INFO L413 NwaCegarLoop]: 983 mSDtfsCounter, 463 mSDsluCounter, 493 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 463 SdHoareTripleChecker+Valid, 1476 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 23:24:50,050 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [463 Valid, 1476 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 23:24:50,054 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1363 states. [2023-12-15 23:24:50,069 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1363 to 1338. [2023-12-15 23:24:50,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1338 states, 1333 states have (on average 1.4298574643660915) internal successors, (1906), 1337 states have internal predecessors, (1906), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 23:24:50,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1338 states to 1338 states and 1906 transitions. [2023-12-15 23:24:50,073 INFO L78 Accepts]: Start accepts. Automaton has 1338 states and 1906 transitions. Word has length 140 [2023-12-15 23:24:50,073 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 23:24:50,074 INFO L495 AbstractCegarLoop]: Abstraction has 1338 states and 1906 transitions. [2023-12-15 23:24:50,074 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 23:24:50,074 INFO L276 IsEmpty]: Start isEmpty. Operand 1338 states and 1906 transitions. [2023-12-15 23:24:50,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2023-12-15 23:24:50,077 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 23:24:50,077 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] [2023-12-15 23:24:50,077 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-15 23:24:50,077 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-12-15 23:24:50,078 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 23:24:50,078 INFO L85 PathProgramCache]: Analyzing trace with hash -1098904794, now seen corresponding path program 1 times [2023-12-15 23:24:50,078 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 23:24:50,078 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1787425776] [2023-12-15 23:24:50,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 23:24:50,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 23:24:50,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:24:50,351 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 23:24:50,351 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 23:24:50,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1787425776] [2023-12-15 23:24:50,352 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1787425776] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 23:24:50,353 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 23:24:50,353 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 23:24:50,353 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1555739044] [2023-12-15 23:24:50,354 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 23:24:50,356 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-15 23:24:50,356 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 23:24:50,357 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-15 23:24:50,357 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-15 23:24:50,357 INFO L87 Difference]: Start difference. First operand 1338 states and 1906 transitions. Second operand has 5 states, 5 states have (on average 28.0) internal successors, (140), 4 states have internal predecessors, (140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 23:24:50,450 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 23:24:50,450 INFO L93 Difference]: Finished difference Result 3749 states and 5333 transitions. [2023-12-15 23:24:50,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-15 23:24:50,451 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 28.0) internal successors, (140), 4 states have internal predecessors, (140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 140 [2023-12-15 23:24:50,452 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 23:24:50,459 INFO L225 Difference]: With dead ends: 3749 [2023-12-15 23:24:50,459 INFO L226 Difference]: Without dead ends: 2424 [2023-12-15 23:24:50,461 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-15 23:24:50,465 INFO L413 NwaCegarLoop]: 918 mSDtfsCounter, 1569 mSDsluCounter, 479 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1569 SdHoareTripleChecker+Valid, 1397 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 23:24:50,466 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1569 Valid, 1397 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 23:24:50,469 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2424 states. [2023-12-15 23:24:50,498 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2424 to 2402. [2023-12-15 23:24:50,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2402 states, 2397 states have (on average 1.413433458489779) internal successors, (3388), 2401 states have internal predecessors, (3388), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 23:24:50,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2402 states to 2402 states and 3388 transitions. [2023-12-15 23:24:50,507 INFO L78 Accepts]: Start accepts. Automaton has 2402 states and 3388 transitions. Word has length 140 [2023-12-15 23:24:50,507 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 23:24:50,507 INFO L495 AbstractCegarLoop]: Abstraction has 2402 states and 3388 transitions. [2023-12-15 23:24:50,507 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 28.0) internal successors, (140), 4 states have internal predecessors, (140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 23:24:50,507 INFO L276 IsEmpty]: Start isEmpty. Operand 2402 states and 3388 transitions. [2023-12-15 23:24:50,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2023-12-15 23:24:50,510 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 23:24:50,510 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] [2023-12-15 23:24:50,510 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-15 23:24:50,510 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-12-15 23:24:50,511 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 23:24:50,511 INFO L85 PathProgramCache]: Analyzing trace with hash -2045351660, now seen corresponding path program 1 times [2023-12-15 23:24:50,511 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 23:24:50,511 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1256799533] [2023-12-15 23:24:50,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 23:24:50,511 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 23:24:50,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:24:50,721 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 23:24:50,721 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 23:24:50,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1256799533] [2023-12-15 23:24:50,722 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1256799533] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 23:24:50,722 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 23:24:50,722 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 23:24:50,722 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [886145390] [2023-12-15 23:24:50,722 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 23:24:50,722 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 23:24:50,722 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 23:24:50,723 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 23:24:50,723 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 23:24:50,723 INFO L87 Difference]: Start difference. First operand 2402 states and 3388 transitions. Second operand has 4 states, 4 states have (on average 35.0) internal successors, (140), 3 states have internal predecessors, (140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 23:24:50,794 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 23:24:50,794 INFO L93 Difference]: Finished difference Result 6999 states and 9833 transitions. [2023-12-15 23:24:50,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-15 23:24:50,795 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.0) internal successors, (140), 3 states have internal predecessors, (140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 140 [2023-12-15 23:24:50,796 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 23:24:50,807 INFO L225 Difference]: With dead ends: 6999 [2023-12-15 23:24:50,808 INFO L226 Difference]: Without dead ends: 4652 [2023-12-15 23:24:50,813 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-15 23:24:50,813 INFO L413 NwaCegarLoop]: 924 mSDtfsCounter, 1057 mSDsluCounter, 491 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1057 SdHoareTripleChecker+Valid, 1415 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 23:24:50,814 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1057 Valid, 1415 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 23:24:50,817 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4652 states. [2023-12-15 23:24:50,877 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4652 to 4625. [2023-12-15 23:24:50,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4625 states, 4620 states have (on average 1.396103896103896) internal successors, (6450), 4624 states have internal predecessors, (6450), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 23:24:50,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4625 states to 4625 states and 6450 transitions. [2023-12-15 23:24:50,894 INFO L78 Accepts]: Start accepts. Automaton has 4625 states and 6450 transitions. Word has length 140 [2023-12-15 23:24:50,894 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 23:24:50,894 INFO L495 AbstractCegarLoop]: Abstraction has 4625 states and 6450 transitions. [2023-12-15 23:24:50,894 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.0) internal successors, (140), 3 states have internal predecessors, (140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 23:24:50,894 INFO L276 IsEmpty]: Start isEmpty. Operand 4625 states and 6450 transitions. [2023-12-15 23:24:50,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-12-15 23:24:50,899 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 23:24:50,899 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] [2023-12-15 23:24:50,899 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-15 23:24:50,899 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-12-15 23:24:50,900 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 23:24:50,900 INFO L85 PathProgramCache]: Analyzing trace with hash 972553846, now seen corresponding path program 1 times [2023-12-15 23:24:50,900 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 23:24:50,900 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [850959074] [2023-12-15 23:24:50,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 23:24:50,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 23:24:50,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:24:50,955 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 23:24:50,955 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 23:24:50,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [850959074] [2023-12-15 23:24:50,955 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [850959074] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 23:24:50,955 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 23:24:50,955 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 23:24:50,955 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1481609505] [2023-12-15 23:24:50,955 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 23:24:50,956 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 23:24:50,956 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 23:24:50,956 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 23:24:50,956 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 23:24:50,957 INFO L87 Difference]: Start difference. First operand 4625 states and 6450 transitions. Second operand has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 23:24:51,010 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 23:24:51,011 INFO L93 Difference]: Finished difference Result 13725 states and 19119 transitions. [2023-12-15 23:24:51,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 23:24:51,014 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 141 [2023-12-15 23:24:51,014 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 23:24:51,039 INFO L225 Difference]: With dead ends: 13725 [2023-12-15 23:24:51,039 INFO L226 Difference]: Without dead ends: 9190 [2023-12-15 23:24:51,045 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 23:24:51,046 INFO L413 NwaCegarLoop]: 607 mSDtfsCounter, 512 mSDsluCounter, 527 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 512 SdHoareTripleChecker+Valid, 1134 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 23:24:51,046 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [512 Valid, 1134 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 23:24:51,053 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9190 states. [2023-12-15 23:24:51,157 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9190 to 4635. [2023-12-15 23:24:51,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4635 states, 4630 states have (on average 1.3952483801295896) internal successors, (6460), 4634 states have internal predecessors, (6460), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 23:24:51,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4635 states to 4635 states and 6460 transitions. [2023-12-15 23:24:51,173 INFO L78 Accepts]: Start accepts. Automaton has 4635 states and 6460 transitions. Word has length 141 [2023-12-15 23:24:51,173 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 23:24:51,173 INFO L495 AbstractCegarLoop]: Abstraction has 4635 states and 6460 transitions. [2023-12-15 23:24:51,173 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 23:24:51,173 INFO L276 IsEmpty]: Start isEmpty. Operand 4635 states and 6460 transitions. [2023-12-15 23:24:51,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2023-12-15 23:24:51,177 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 23:24:51,177 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] [2023-12-15 23:24:51,178 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-15 23:24:51,178 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-12-15 23:24:51,178 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 23:24:51,178 INFO L85 PathProgramCache]: Analyzing trace with hash 2043420147, now seen corresponding path program 1 times [2023-12-15 23:24:51,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 23:24:51,178 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [96923606] [2023-12-15 23:24:51,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 23:24:51,178 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 23:24:51,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:24:51,355 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 23:24:51,356 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 23:24:51,356 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [96923606] [2023-12-15 23:24:51,356 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [96923606] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 23:24:51,356 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 23:24:51,356 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 23:24:51,356 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1441485317] [2023-12-15 23:24:51,356 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 23:24:51,357 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 23:24:51,357 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 23:24:51,357 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 23:24:51,357 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 23:24:51,357 INFO L87 Difference]: Start difference. First operand 4635 states and 6460 transitions. Second operand has 4 states, 4 states have (on average 35.5) internal successors, (142), 3 states have internal predecessors, (142), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 23:24:51,452 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 23:24:51,452 INFO L93 Difference]: Finished difference Result 13425 states and 18669 transitions. [2023-12-15 23:24:51,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-15 23:24:51,453 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.5) internal successors, (142), 3 states have internal predecessors, (142), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 142 [2023-12-15 23:24:51,454 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 23:24:51,487 INFO L225 Difference]: With dead ends: 13425 [2023-12-15 23:24:51,487 INFO L226 Difference]: Without dead ends: 8890 [2023-12-15 23:24:51,494 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-15 23:24:51,495 INFO L413 NwaCegarLoop]: 913 mSDtfsCounter, 1051 mSDsluCounter, 491 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1051 SdHoareTripleChecker+Valid, 1404 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 23:24:51,495 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1051 Valid, 1404 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 23:24:51,502 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8890 states. [2023-12-15 23:24:51,603 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8890 to 8863. [2023-12-15 23:24:51,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8863 states, 8858 states have (on average 1.3793181305034996) internal successors, (12218), 8862 states have internal predecessors, (12218), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 23:24:51,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8863 states to 8863 states and 12218 transitions. [2023-12-15 23:24:51,637 INFO L78 Accepts]: Start accepts. Automaton has 8863 states and 12218 transitions. Word has length 142 [2023-12-15 23:24:51,638 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 23:24:51,638 INFO L495 AbstractCegarLoop]: Abstraction has 8863 states and 12218 transitions. [2023-12-15 23:24:51,639 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.5) internal successors, (142), 3 states have internal predecessors, (142), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 23:24:51,639 INFO L276 IsEmpty]: Start isEmpty. Operand 8863 states and 12218 transitions. [2023-12-15 23:24:51,648 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2023-12-15 23:24:51,648 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 23:24:51,648 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] [2023-12-15 23:24:51,648 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-15 23:24:51,648 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-12-15 23:24:51,649 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 23:24:51,649 INFO L85 PathProgramCache]: Analyzing trace with hash 824115829, now seen corresponding path program 1 times [2023-12-15 23:24:51,649 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 23:24:51,649 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [399142722] [2023-12-15 23:24:51,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 23:24:51,649 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 23:24:51,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:24:51,695 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 23:24:51,695 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 23:24:51,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [399142722] [2023-12-15 23:24:51,695 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [399142722] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 23:24:51,695 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 23:24:51,695 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 23:24:51,695 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2106710344] [2023-12-15 23:24:51,696 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 23:24:51,696 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 23:24:51,696 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 23:24:51,696 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 23:24:51,696 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 23:24:51,696 INFO L87 Difference]: Start difference. First operand 8863 states and 12218 transitions. Second operand has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 23:24:51,784 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 23:24:51,784 INFO L93 Difference]: Finished difference Result 25439 states and 35200 transitions. [2023-12-15 23:24:51,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 23:24:51,785 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 143 [2023-12-15 23:24:51,785 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 23:24:51,811 INFO L225 Difference]: With dead ends: 25439 [2023-12-15 23:24:51,811 INFO L226 Difference]: Without dead ends: 17450 [2023-12-15 23:24:51,824 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 23:24:51,826 INFO L413 NwaCegarLoop]: 613 mSDtfsCounter, 498 mSDsluCounter, 527 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 498 SdHoareTripleChecker+Valid, 1140 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 23:24:51,826 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [498 Valid, 1140 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 23:24:51,839 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17450 states. [2023-12-15 23:24:52,003 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17450 to 8883. [2023-12-15 23:24:52,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8883 states, 8878 states have (on average 1.3784636179319667) internal successors, (12238), 8882 states have internal predecessors, (12238), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 23:24:52,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8883 states to 8883 states and 12238 transitions. [2023-12-15 23:24:52,040 INFO L78 Accepts]: Start accepts. Automaton has 8883 states and 12238 transitions. Word has length 143 [2023-12-15 23:24:52,040 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 23:24:52,040 INFO L495 AbstractCegarLoop]: Abstraction has 8883 states and 12238 transitions. [2023-12-15 23:24:52,041 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 23:24:52,041 INFO L276 IsEmpty]: Start isEmpty. Operand 8883 states and 12238 transitions. [2023-12-15 23:24:52,049 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2023-12-15 23:24:52,050 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 23:24:52,050 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] [2023-12-15 23:24:52,050 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-15 23:24:52,050 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-12-15 23:24:52,050 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 23:24:52,050 INFO L85 PathProgramCache]: Analyzing trace with hash -111690158, now seen corresponding path program 1 times [2023-12-15 23:24:52,051 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 23:24:52,051 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [865453123] [2023-12-15 23:24:52,051 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 23:24:52,051 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 23:24:52,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:24:52,241 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 23:24:52,241 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 23:24:52,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [865453123] [2023-12-15 23:24:52,241 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [865453123] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 23:24:52,242 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 23:24:52,242 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 23:24:52,242 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1946432614] [2023-12-15 23:24:52,242 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 23:24:52,242 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 23:24:52,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 23:24:52,243 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 23:24:52,243 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 23:24:52,243 INFO L87 Difference]: Start difference. First operand 8883 states and 12238 transitions. Second operand has 4 states, 4 states have (on average 36.0) internal successors, (144), 4 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 23:24:52,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 23:24:52,300 INFO L93 Difference]: Finished difference Result 14104 states and 19474 transitions. [2023-12-15 23:24:52,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-15 23:24:52,301 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 36.0) internal successors, (144), 4 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 144 [2023-12-15 23:24:52,301 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 23:24:52,308 INFO L225 Difference]: With dead ends: 14104 [2023-12-15 23:24:52,308 INFO L226 Difference]: Without dead ends: 5740 [2023-12-15 23:24:52,316 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-15 23:24:52,318 INFO L413 NwaCegarLoop]: 577 mSDtfsCounter, 65 mSDsluCounter, 1061 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 65 SdHoareTripleChecker+Valid, 1638 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 23:24:52,318 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [65 Valid, 1638 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 23:24:52,322 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5740 states. [2023-12-15 23:24:52,371 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5740 to 5740. [2023-12-15 23:24:52,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5740 states, 5735 states have (on average 1.3719267654751526) internal successors, (7868), 5739 states have internal predecessors, (7868), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 23:24:52,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5740 states to 5740 states and 7868 transitions. [2023-12-15 23:24:52,384 INFO L78 Accepts]: Start accepts. Automaton has 5740 states and 7868 transitions. Word has length 144 [2023-12-15 23:24:52,384 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 23:24:52,384 INFO L495 AbstractCegarLoop]: Abstraction has 5740 states and 7868 transitions. [2023-12-15 23:24:52,385 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 36.0) internal successors, (144), 4 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 23:24:52,385 INFO L276 IsEmpty]: Start isEmpty. Operand 5740 states and 7868 transitions. [2023-12-15 23:24:52,390 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2023-12-15 23:24:52,390 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 23:24:52,390 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] [2023-12-15 23:24:52,390 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-15 23:24:52,390 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-12-15 23:24:52,391 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 23:24:52,391 INFO L85 PathProgramCache]: Analyzing trace with hash 1118904732, now seen corresponding path program 1 times [2023-12-15 23:24:52,391 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 23:24:52,391 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [857504830] [2023-12-15 23:24:52,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 23:24:52,391 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 23:24:52,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:24:52,451 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 23:24:52,451 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 23:24:52,451 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [857504830] [2023-12-15 23:24:52,451 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [857504830] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 23:24:52,451 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 23:24:52,451 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 23:24:52,451 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [116307088] [2023-12-15 23:24:52,451 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 23:24:52,452 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 23:24:52,452 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 23:24:52,452 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 23:24:52,452 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 23:24:52,452 INFO L87 Difference]: Start difference. First operand 5740 states and 7868 transitions. Second operand has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 23:24:52,536 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 23:24:52,537 INFO L93 Difference]: Finished difference Result 15335 states and 21176 transitions. [2023-12-15 23:24:52,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 23:24:52,537 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 152 [2023-12-15 23:24:52,537 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 23:24:52,550 INFO L225 Difference]: With dead ends: 15335 [2023-12-15 23:24:52,551 INFO L226 Difference]: Without dead ends: 10680 [2023-12-15 23:24:52,559 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 23:24:52,559 INFO L413 NwaCegarLoop]: 1002 mSDtfsCounter, 449 mSDsluCounter, 482 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 449 SdHoareTripleChecker+Valid, 1484 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 23:24:52,560 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [449 Valid, 1484 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 23:24:52,568 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10680 states. [2023-12-15 23:24:52,653 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10680 to 10660. [2023-12-15 23:24:52,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10660 states, 10655 states have (on average 1.3578601595495072) internal successors, (14468), 10659 states have internal predecessors, (14468), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 23:24:52,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10660 states to 10660 states and 14468 transitions. [2023-12-15 23:24:52,678 INFO L78 Accepts]: Start accepts. Automaton has 10660 states and 14468 transitions. Word has length 152 [2023-12-15 23:24:52,678 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 23:24:52,678 INFO L495 AbstractCegarLoop]: Abstraction has 10660 states and 14468 transitions. [2023-12-15 23:24:52,678 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 23:24:52,678 INFO L276 IsEmpty]: Start isEmpty. Operand 10660 states and 14468 transitions. [2023-12-15 23:24:52,688 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2023-12-15 23:24:52,688 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 23:24:52,688 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] [2023-12-15 23:24:52,688 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-15 23:24:52,688 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-12-15 23:24:52,689 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 23:24:52,689 INFO L85 PathProgramCache]: Analyzing trace with hash -279374113, now seen corresponding path program 1 times [2023-12-15 23:24:52,689 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 23:24:52,689 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [530678841] [2023-12-15 23:24:52,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 23:24:52,689 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 23:24:52,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:24:52,748 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 23:24:52,749 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 23:24:52,749 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [530678841] [2023-12-15 23:24:52,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [530678841] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 23:24:52,749 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 23:24:52,749 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 23:24:52,749 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1044492451] [2023-12-15 23:24:52,749 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 23:24:52,749 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 23:24:52,749 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 23:24:52,750 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 23:24:52,750 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 23:24:52,750 INFO L87 Difference]: Start difference. First operand 10660 states and 14468 transitions. Second operand has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 23:24:52,976 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 23:24:52,976 INFO L93 Difference]: Finished difference Result 28544 states and 39230 transitions. [2023-12-15 23:24:52,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 23:24:52,977 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 152 [2023-12-15 23:24:52,977 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 23:24:53,006 INFO L225 Difference]: With dead ends: 28544 [2023-12-15 23:24:53,006 INFO L226 Difference]: Without dead ends: 20275 [2023-12-15 23:24:53,021 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 23:24:53,022 INFO L413 NwaCegarLoop]: 421 mSDtfsCounter, 392 mSDsluCounter, 404 mSDsCounter, 0 mSdLazyCounter, 231 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 392 SdHoareTripleChecker+Valid, 825 SdHoareTripleChecker+Invalid, 240 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 231 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-15 23:24:53,022 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [392 Valid, 825 Invalid, 240 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 231 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-15 23:24:53,037 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20275 states. [2023-12-15 23:24:53,265 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20275 to 20242. [2023-12-15 23:24:53,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20242 states, 20237 states have (on average 1.3574146365568018) internal successors, (27470), 20241 states have internal predecessors, (27470), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 23:24:53,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20242 states to 20242 states and 27470 transitions. [2023-12-15 23:24:53,323 INFO L78 Accepts]: Start accepts. Automaton has 20242 states and 27470 transitions. Word has length 152 [2023-12-15 23:24:53,324 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 23:24:53,324 INFO L495 AbstractCegarLoop]: Abstraction has 20242 states and 27470 transitions. [2023-12-15 23:24:53,324 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 23:24:53,324 INFO L276 IsEmpty]: Start isEmpty. Operand 20242 states and 27470 transitions. [2023-12-15 23:24:53,342 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2023-12-15 23:24:53,342 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 23:24:53,342 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] [2023-12-15 23:24:53,342 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-12-15 23:24:53,342 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-12-15 23:24:53,343 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 23:24:53,343 INFO L85 PathProgramCache]: Analyzing trace with hash 1557958724, now seen corresponding path program 1 times [2023-12-15 23:24:53,343 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 23:24:53,343 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1296360511] [2023-12-15 23:24:53,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 23:24:53,343 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 23:24:53,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:24:53,589 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 23:24:53,590 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 23:24:53,590 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1296360511] [2023-12-15 23:24:53,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1296360511] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 23:24:53,590 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 23:24:53,590 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 23:24:53,590 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [264482923] [2023-12-15 23:24:53,590 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 23:24:53,591 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 23:24:53,591 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 23:24:53,591 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 23:24:53,591 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-15 23:24:53,591 INFO L87 Difference]: Start difference. First operand 20242 states and 27470 transitions. Second operand has 4 states, 4 states have (on average 38.0) internal successors, (152), 4 states have internal predecessors, (152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 23:24:53,785 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 23:24:53,785 INFO L93 Difference]: Finished difference Result 38201 states and 53839 transitions. [2023-12-15 23:24:53,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-15 23:24:53,786 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 38.0) internal successors, (152), 4 states have internal predecessors, (152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 152 [2023-12-15 23:24:53,786 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 23:24:53,835 INFO L225 Difference]: With dead ends: 38201 [2023-12-15 23:24:53,836 INFO L226 Difference]: Without dead ends: 31620 [2023-12-15 23:24:53,854 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-15 23:24:53,854 INFO L413 NwaCegarLoop]: 495 mSDtfsCounter, 614 mSDsluCounter, 474 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 614 SdHoareTripleChecker+Valid, 969 SdHoareTripleChecker+Invalid, 98 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 23:24:53,854 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [614 Valid, 969 Invalid, 98 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 23:24:53,884 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31620 states. [2023-12-15 23:24:54,341 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31620 to 31618. [2023-12-15 23:24:54,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31618 states, 31613 states have (on average 1.370512131085313) internal successors, (43326), 31617 states have internal predecessors, (43326), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 23:24:54,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31618 states to 31618 states and 43326 transitions. [2023-12-15 23:24:54,553 INFO L78 Accepts]: Start accepts. Automaton has 31618 states and 43326 transitions. Word has length 152 [2023-12-15 23:24:54,553 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 23:24:54,553 INFO L495 AbstractCegarLoop]: Abstraction has 31618 states and 43326 transitions. [2023-12-15 23:24:54,553 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 38.0) internal successors, (152), 4 states have internal predecessors, (152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 23:24:54,553 INFO L276 IsEmpty]: Start isEmpty. Operand 31618 states and 43326 transitions. [2023-12-15 23:24:54,578 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2023-12-15 23:24:54,579 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 23:24:54,579 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] [2023-12-15 23:24:54,579 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-12-15 23:24:54,579 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-12-15 23:24:54,580 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 23:24:54,580 INFO L85 PathProgramCache]: Analyzing trace with hash -1357000119, now seen corresponding path program 1 times [2023-12-15 23:24:54,580 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 23:24:54,580 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [724283918] [2023-12-15 23:24:54,580 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 23:24:54,580 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 23:24:54,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:24:54,671 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 23:24:54,671 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 23:24:54,671 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [724283918] [2023-12-15 23:24:54,671 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [724283918] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 23:24:54,671 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 23:24:54,671 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 23:24:54,671 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [187127456] [2023-12-15 23:24:54,672 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 23:24:54,672 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 23:24:54,672 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 23:24:54,672 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 23:24:54,673 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 23:24:54,673 INFO L87 Difference]: Start difference. First operand 31618 states and 43326 transitions. Second operand has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 23:24:54,922 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 23:24:54,922 INFO L93 Difference]: Finished difference Result 58385 states and 83247 transitions. [2023-12-15 23:24:54,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 23:24:54,923 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 152 [2023-12-15 23:24:54,923 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 23:24:55,006 INFO L225 Difference]: With dead ends: 58385 [2023-12-15 23:24:55,006 INFO L226 Difference]: Without dead ends: 45676 [2023-12-15 23:24:55,032 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 23:24:55,033 INFO L413 NwaCegarLoop]: 500 mSDtfsCounter, 306 mSDsluCounter, 337 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 306 SdHoareTripleChecker+Valid, 837 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 23:24:55,033 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [306 Valid, 837 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 23:24:55,067 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45676 states. [2023-12-15 23:24:55,790 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45676 to 45674. [2023-12-15 23:24:55,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45674 states, 45669 states have (on average 1.3811995007554358) internal successors, (63078), 45673 states have internal predecessors, (63078), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 23:24:55,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45674 states to 45674 states and 63078 transitions. [2023-12-15 23:24:55,920 INFO L78 Accepts]: Start accepts. Automaton has 45674 states and 63078 transitions. Word has length 152 [2023-12-15 23:24:55,920 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 23:24:55,920 INFO L495 AbstractCegarLoop]: Abstraction has 45674 states and 63078 transitions. [2023-12-15 23:24:55,920 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 23:24:55,921 INFO L276 IsEmpty]: Start isEmpty. Operand 45674 states and 63078 transitions. [2023-12-15 23:24:55,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2023-12-15 23:24:55,950 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 23:24:55,950 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] [2023-12-15 23:24:55,950 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-12-15 23:24:55,950 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-12-15 23:24:55,951 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 23:24:55,951 INFO L85 PathProgramCache]: Analyzing trace with hash 787996010, now seen corresponding path program 1 times [2023-12-15 23:24:55,951 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 23:24:55,951 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1998324556] [2023-12-15 23:24:55,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 23:24:55,951 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 23:24:55,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:24:56,280 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 23:24:56,281 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 23:24:56,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1998324556] [2023-12-15 23:24:56,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1998324556] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 23:24:56,281 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 23:24:56,281 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 23:24:56,281 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1210869174] [2023-12-15 23:24:56,281 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 23:24:56,281 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 23:24:56,282 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 23:24:56,282 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 23:24:56,282 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 23:24:56,282 INFO L87 Difference]: Start difference. First operand 45674 states and 63078 transitions. Second operand has 4 states, 4 states have (on average 38.0) internal successors, (152), 4 states have internal predecessors, (152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 23:24:56,451 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 23:24:56,451 INFO L93 Difference]: Finished difference Result 72830 states and 100554 transitions. [2023-12-15 23:24:56,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-15 23:24:56,452 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 38.0) internal successors, (152), 4 states have internal predecessors, (152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 152 [2023-12-15 23:24:56,452 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 23:24:56,637 INFO L225 Difference]: With dead ends: 72830 [2023-12-15 23:24:56,638 INFO L226 Difference]: Without dead ends: 37197 [2023-12-15 23:24:56,662 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-15 23:24:56,662 INFO L413 NwaCegarLoop]: 569 mSDtfsCounter, 53 mSDsluCounter, 1058 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 1627 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 23:24:56,663 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [53 Valid, 1627 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 23:24:56,685 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37197 states. [2023-12-15 23:24:57,197 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37197 to 37197. [2023-12-15 23:24:57,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37197 states, 37192 states have (on average 1.3766401376640138) internal successors, (51200), 37196 states have internal predecessors, (51200), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 23:24:57,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37197 states to 37197 states and 51200 transitions. [2023-12-15 23:24:57,311 INFO L78 Accepts]: Start accepts. Automaton has 37197 states and 51200 transitions. Word has length 152 [2023-12-15 23:24:57,311 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 23:24:57,312 INFO L495 AbstractCegarLoop]: Abstraction has 37197 states and 51200 transitions. [2023-12-15 23:24:57,312 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 38.0) internal successors, (152), 4 states have internal predecessors, (152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 23:24:57,312 INFO L276 IsEmpty]: Start isEmpty. Operand 37197 states and 51200 transitions. [2023-12-15 23:24:57,342 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2023-12-15 23:24:57,342 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 23:24:57,342 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] [2023-12-15 23:24:57,342 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-12-15 23:24:57,343 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-12-15 23:24:57,343 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 23:24:57,343 INFO L85 PathProgramCache]: Analyzing trace with hash -347814646, now seen corresponding path program 1 times [2023-12-15 23:24:57,343 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 23:24:57,343 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [415466155] [2023-12-15 23:24:57,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 23:24:57,343 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 23:24:57,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:24:57,704 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 23:24:57,704 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 23:24:57,704 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [415466155] [2023-12-15 23:24:57,704 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [415466155] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 23:24:57,704 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 23:24:57,705 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-15 23:24:57,705 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [684656171] [2023-12-15 23:24:57,705 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 23:24:57,705 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-15 23:24:57,705 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 23:24:57,706 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-15 23:24:57,706 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-12-15 23:24:57,706 INFO L87 Difference]: Start difference. First operand 37197 states and 51200 transitions. Second operand has 8 states, 8 states have (on average 19.75) internal successors, (158), 8 states have internal predecessors, (158), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 23:24:57,997 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 23:24:57,997 INFO L93 Difference]: Finished difference Result 75650 states and 106362 transitions. [2023-12-15 23:24:57,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-15 23:24:57,998 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 19.75) internal successors, (158), 8 states have internal predecessors, (158), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 158 [2023-12-15 23:24:57,998 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 23:24:58,206 INFO L225 Difference]: With dead ends: 75650 [2023-12-15 23:24:58,206 INFO L226 Difference]: Without dead ends: 60148 [2023-12-15 23:24:58,230 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2023-12-15 23:24:58,230 INFO L413 NwaCegarLoop]: 603 mSDtfsCounter, 2449 mSDsluCounter, 640 mSDsCounter, 0 mSdLazyCounter, 128 mSolverCounterSat, 93 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2449 SdHoareTripleChecker+Valid, 1243 SdHoareTripleChecker+Invalid, 221 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 93 IncrementalHoareTripleChecker+Valid, 128 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 23:24:58,231 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2449 Valid, 1243 Invalid, 221 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [93 Valid, 128 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 23:24:58,259 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60148 states. [2023-12-15 23:24:58,991 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60148 to 60146. [2023-12-15 23:24:59,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60146 states, 60141 states have (on average 1.3571773000116394) internal successors, (81622), 60145 states have internal predecessors, (81622), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 23:24:59,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60146 states to 60146 states and 81622 transitions. [2023-12-15 23:24:59,135 INFO L78 Accepts]: Start accepts. Automaton has 60146 states and 81622 transitions. Word has length 158 [2023-12-15 23:24:59,136 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 23:24:59,136 INFO L495 AbstractCegarLoop]: Abstraction has 60146 states and 81622 transitions. [2023-12-15 23:24:59,136 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 19.75) internal successors, (158), 8 states have internal predecessors, (158), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 23:24:59,136 INFO L276 IsEmpty]: Start isEmpty. Operand 60146 states and 81622 transitions. [2023-12-15 23:24:59,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2023-12-15 23:24:59,178 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 23:24:59,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] [2023-12-15 23:24:59,179 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-12-15 23:24:59,179 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-12-15 23:24:59,180 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 23:24:59,180 INFO L85 PathProgramCache]: Analyzing trace with hash 801686202, now seen corresponding path program 1 times [2023-12-15 23:24:59,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 23:24:59,180 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1924620064] [2023-12-15 23:24:59,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 23:24:59,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 23:24:59,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:24:59,525 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 23:24:59,526 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 23:24:59,526 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1924620064] [2023-12-15 23:24:59,527 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1924620064] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 23:24:59,527 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 23:24:59,527 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 23:24:59,527 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1337461867] [2023-12-15 23:24:59,528 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 23:24:59,528 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 23:24:59,528 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 23:24:59,528 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 23:24:59,528 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 23:24:59,529 INFO L87 Difference]: Start difference. First operand 60146 states and 81622 transitions. Second operand has 4 states, 4 states have (on average 39.5) internal successors, (158), 4 states have internal predecessors, (158), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 23:24:59,774 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 23:24:59,774 INFO L93 Difference]: Finished difference Result 111554 states and 151447 transitions. [2023-12-15 23:24:59,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-15 23:24:59,775 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 39.5) internal successors, (158), 4 states have internal predecessors, (158), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 158 [2023-12-15 23:24:59,775 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 23:24:59,842 INFO L225 Difference]: With dead ends: 111554 [2023-12-15 23:24:59,842 INFO L226 Difference]: Without dead ends: 51465 [2023-12-15 23:24:59,891 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-15 23:24:59,891 INFO L413 NwaCegarLoop]: 561 mSDtfsCounter, 45 mSDsluCounter, 1053 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 45 SdHoareTripleChecker+Valid, 1614 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 23:24:59,891 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [45 Valid, 1614 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 23:24:59,928 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51465 states. [2023-12-15 23:25:00,902 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51465 to 51465. [2023-12-15 23:25:00,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51465 states, 51460 states have (on average 1.358278274387874) internal successors, (69897), 51464 states have internal predecessors, (69897), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 23:25:01,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51465 states to 51465 states and 69897 transitions. [2023-12-15 23:25:01,023 INFO L78 Accepts]: Start accepts. Automaton has 51465 states and 69897 transitions. Word has length 158 [2023-12-15 23:25:01,023 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 23:25:01,023 INFO L495 AbstractCegarLoop]: Abstraction has 51465 states and 69897 transitions. [2023-12-15 23:25:01,023 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 39.5) internal successors, (158), 4 states have internal predecessors, (158), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 23:25:01,023 INFO L276 IsEmpty]: Start isEmpty. Operand 51465 states and 69897 transitions. [2023-12-15 23:25:01,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2023-12-15 23:25:01,295 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 23:25:01,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, 1, 1] [2023-12-15 23:25:01,296 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-12-15 23:25:01,296 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-12-15 23:25:01,296 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 23:25:01,296 INFO L85 PathProgramCache]: Analyzing trace with hash -419718661, now seen corresponding path program 1 times [2023-12-15 23:25:01,296 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 23:25:01,296 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [822911369] [2023-12-15 23:25:01,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 23:25:01,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 23:25:01,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:25:02,129 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 23:25:02,130 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 23:25:02,130 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [822911369] [2023-12-15 23:25:02,130 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [822911369] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 23:25:02,130 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 23:25:02,130 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2023-12-15 23:25:02,130 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [564578729] [2023-12-15 23:25:02,130 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 23:25:02,131 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-12-15 23:25:02,131 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 23:25:02,131 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-12-15 23:25:02,132 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=206, Unknown=0, NotChecked=0, Total=240 [2023-12-15 23:25:02,132 INFO L87 Difference]: Start difference. First operand 51465 states and 69897 transitions. Second operand has 16 states, 16 states have (on average 10.25) internal successors, (164), 15 states have internal predecessors, (164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 23:25:03,928 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 23:25:03,928 INFO L93 Difference]: Finished difference Result 107078 states and 151008 transitions. [2023-12-15 23:25:03,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-12-15 23:25:03,929 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 10.25) internal successors, (164), 15 states have internal predecessors, (164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 164 [2023-12-15 23:25:03,929 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 23:25:04,069 INFO L225 Difference]: With dead ends: 107078 [2023-12-15 23:25:04,069 INFO L226 Difference]: Without dead ends: 95462 [2023-12-15 23:25:04,109 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 223 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=423, Invalid=1137, Unknown=0, NotChecked=0, Total=1560 [2023-12-15 23:25:04,110 INFO L413 NwaCegarLoop]: 537 mSDtfsCounter, 8493 mSDsluCounter, 5461 mSDsCounter, 0 mSdLazyCounter, 1288 mSolverCounterSat, 122 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8493 SdHoareTripleChecker+Valid, 5998 SdHoareTripleChecker+Invalid, 1410 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 122 IncrementalHoareTripleChecker+Valid, 1288 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-15 23:25:04,110 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8493 Valid, 5998 Invalid, 1410 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [122 Valid, 1288 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-15 23:25:04,183 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 95462 states. [2023-12-15 23:25:05,130 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 95462 to 54991. [2023-12-15 23:25:05,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54991 states, 54986 states have (on average 1.3474157058160259) internal successors, (74089), 54990 states have internal predecessors, (74089), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 23:25:05,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54991 states to 54991 states and 74089 transitions. [2023-12-15 23:25:05,390 INFO L78 Accepts]: Start accepts. Automaton has 54991 states and 74089 transitions. Word has length 164 [2023-12-15 23:25:05,390 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 23:25:05,390 INFO L495 AbstractCegarLoop]: Abstraction has 54991 states and 74089 transitions. [2023-12-15 23:25:05,390 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 10.25) internal successors, (164), 15 states have internal predecessors, (164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 23:25:05,390 INFO L276 IsEmpty]: Start isEmpty. Operand 54991 states and 74089 transitions. [2023-12-15 23:25:05,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2023-12-15 23:25:05,420 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 23:25:05,421 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 23:25:05,421 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-12-15 23:25:05,421 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-12-15 23:25:05,421 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 23:25:05,421 INFO L85 PathProgramCache]: Analyzing trace with hash -918521157, now seen corresponding path program 1 times [2023-12-15 23:25:05,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 23:25:05,421 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2080713063] [2023-12-15 23:25:05,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 23:25:05,422 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 23:25:05,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:25:06,157 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 23:25:06,157 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 23:25:06,157 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2080713063] [2023-12-15 23:25:06,157 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2080713063] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 23:25:06,157 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 23:25:06,158 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2023-12-15 23:25:06,158 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2128744812] [2023-12-15 23:25:06,158 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 23:25:06,158 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-12-15 23:25:06,158 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 23:25:06,159 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-12-15 23:25:06,159 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=206, Unknown=0, NotChecked=0, Total=240 [2023-12-15 23:25:06,159 INFO L87 Difference]: Start difference. First operand 54991 states and 74089 transitions. Second operand has 16 states, 16 states have (on average 10.25) internal successors, (164), 15 states have internal predecessors, (164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 23:25:07,989 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 23:25:07,989 INFO L93 Difference]: Finished difference Result 165289 states and 238382 transitions. [2023-12-15 23:25:07,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2023-12-15 23:25:07,990 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 10.25) internal successors, (164), 15 states have internal predecessors, (164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 164 [2023-12-15 23:25:07,990 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 23:25:08,208 INFO L225 Difference]: With dead ends: 165289 [2023-12-15 23:25:08,209 INFO L226 Difference]: Without dead ends: 150581 [2023-12-15 23:25:08,245 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 198 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=353, Invalid=979, Unknown=0, NotChecked=0, Total=1332 [2023-12-15 23:25:08,245 INFO L413 NwaCegarLoop]: 946 mSDtfsCounter, 6251 mSDsluCounter, 7196 mSDsCounter, 0 mSdLazyCounter, 1845 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6251 SdHoareTripleChecker+Valid, 8142 SdHoareTripleChecker+Invalid, 1920 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 1845 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-15 23:25:08,246 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6251 Valid, 8142 Invalid, 1920 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 1845 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-15 23:25:08,337 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 150581 states. [2023-12-15 23:25:09,768 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 150581 to 64741. [2023-12-15 23:25:09,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64741 states, 64736 states have (on average 1.3243481216015818) internal successors, (85733), 64740 states have internal predecessors, (85733), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 23:25:09,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64741 states to 64741 states and 85733 transitions. [2023-12-15 23:25:09,919 INFO L78 Accepts]: Start accepts. Automaton has 64741 states and 85733 transitions. Word has length 164 [2023-12-15 23:25:09,919 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 23:25:09,920 INFO L495 AbstractCegarLoop]: Abstraction has 64741 states and 85733 transitions. [2023-12-15 23:25:09,920 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 10.25) internal successors, (164), 15 states have internal predecessors, (164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 23:25:09,920 INFO L276 IsEmpty]: Start isEmpty. Operand 64741 states and 85733 transitions. [2023-12-15 23:25:09,962 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2023-12-15 23:25:09,962 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 23:25:09,962 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 23:25:09,962 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-12-15 23:25:09,962 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-12-15 23:25:09,963 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 23:25:09,963 INFO L85 PathProgramCache]: Analyzing trace with hash 560340886, now seen corresponding path program 1 times [2023-12-15 23:25:09,963 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 23:25:09,963 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [82989524] [2023-12-15 23:25:09,963 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 23:25:09,963 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 23:25:09,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:25:10,020 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 23:25:10,020 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 23:25:10,020 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [82989524] [2023-12-15 23:25:10,020 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [82989524] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 23:25:10,021 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 23:25:10,021 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 23:25:10,021 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [741957393] [2023-12-15 23:25:10,021 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 23:25:10,021 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 23:25:10,021 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 23:25:10,022 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 23:25:10,022 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 23:25:10,022 INFO L87 Difference]: Start difference. First operand 64741 states and 85733 transitions. Second operand has 3 states, 3 states have (on average 54.666666666666664) internal successors, (164), 3 states have internal predecessors, (164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 23:25:10,632 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 23:25:10,632 INFO L93 Difference]: Finished difference Result 146157 states and 196350 transitions. [2023-12-15 23:25:10,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 23:25:10,633 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 54.666666666666664) internal successors, (164), 3 states have internal predecessors, (164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 164 [2023-12-15 23:25:10,633 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 23:25:10,800 INFO L225 Difference]: With dead ends: 146157 [2023-12-15 23:25:10,800 INFO L226 Difference]: Without dead ends: 104512 [2023-12-15 23:25:10,850 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 23:25:10,851 INFO L413 NwaCegarLoop]: 589 mSDtfsCounter, 339 mSDsluCounter, 390 mSDsCounter, 0 mSdLazyCounter, 240 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 339 SdHoareTripleChecker+Valid, 979 SdHoareTripleChecker+Invalid, 249 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 240 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-15 23:25:10,851 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [339 Valid, 979 Invalid, 249 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 240 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-15 23:25:10,909 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104512 states. [2023-12-15 23:25:12,284 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104512 to 104468. [2023-12-15 23:25:12,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 104468 states, 104463 states have (on average 1.3273407809463638) internal successors, (138658), 104467 states have internal predecessors, (138658), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 23:25:12,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104468 states to 104468 states and 138658 transitions. [2023-12-15 23:25:12,608 INFO L78 Accepts]: Start accepts. Automaton has 104468 states and 138658 transitions. Word has length 164 [2023-12-15 23:25:12,609 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 23:25:12,609 INFO L495 AbstractCegarLoop]: Abstraction has 104468 states and 138658 transitions. [2023-12-15 23:25:12,609 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 54.666666666666664) internal successors, (164), 3 states have internal predecessors, (164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 23:25:12,609 INFO L276 IsEmpty]: Start isEmpty. Operand 104468 states and 138658 transitions. [2023-12-15 23:25:12,685 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2023-12-15 23:25:12,685 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 23:25:12,685 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 23:25:12,685 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-12-15 23:25:12,686 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-12-15 23:25:12,686 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 23:25:12,686 INFO L85 PathProgramCache]: Analyzing trace with hash 297441879, now seen corresponding path program 1 times [2023-12-15 23:25:12,686 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 23:25:12,686 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [504044104] [2023-12-15 23:25:12,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 23:25:12,686 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 23:25:12,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:25:12,872 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 23:25:12,872 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 23:25:12,872 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [504044104] [2023-12-15 23:25:12,872 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [504044104] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 23:25:12,872 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 23:25:12,873 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 23:25:12,873 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [809460306] [2023-12-15 23:25:12,873 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 23:25:12,873 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-15 23:25:12,873 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 23:25:13,310 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-15 23:25:13,311 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-15 23:25:13,311 INFO L87 Difference]: Start difference. First operand 104468 states and 138658 transitions. Second operand has 5 states, 5 states have (on average 32.8) internal successors, (164), 4 states have internal predecessors, (164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 23:25:13,768 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 23:25:13,768 INFO L93 Difference]: Finished difference Result 195429 states and 259401 transitions. [2023-12-15 23:25:13,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-15 23:25:13,769 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 32.8) internal successors, (164), 4 states have internal predecessors, (164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 164 [2023-12-15 23:25:13,769 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 23:25:13,887 INFO L225 Difference]: With dead ends: 195429 [2023-12-15 23:25:13,887 INFO L226 Difference]: Without dead ends: 91427 [2023-12-15 23:25:13,963 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-15 23:25:13,964 INFO L413 NwaCegarLoop]: 544 mSDtfsCounter, 1417 mSDsluCounter, 458 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1417 SdHoareTripleChecker+Valid, 1002 SdHoareTripleChecker+Invalid, 59 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 23:25:13,964 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1417 Valid, 1002 Invalid, 59 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 23:25:14,027 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 91427 states. [2023-12-15 23:25:15,495 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 91427 to 91303. [2023-12-15 23:25:15,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 91303 states, 91298 states have (on average 1.326929396043725) internal successors, (121146), 91302 states have internal predecessors, (121146), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 23:25:15,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91303 states to 91303 states and 121146 transitions. [2023-12-15 23:25:15,690 INFO L78 Accepts]: Start accepts. Automaton has 91303 states and 121146 transitions. Word has length 164 [2023-12-15 23:25:15,690 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 23:25:15,690 INFO L495 AbstractCegarLoop]: Abstraction has 91303 states and 121146 transitions. [2023-12-15 23:25:15,690 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 32.8) internal successors, (164), 4 states have internal predecessors, (164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 23:25:15,691 INFO L276 IsEmpty]: Start isEmpty. Operand 91303 states and 121146 transitions. [2023-12-15 23:25:15,756 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2023-12-15 23:25:15,756 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 23:25:15,757 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 23:25:15,757 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-12-15 23:25:15,757 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-12-15 23:25:15,758 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 23:25:15,758 INFO L85 PathProgramCache]: Analyzing trace with hash -1136609991, now seen corresponding path program 1 times [2023-12-15 23:25:15,758 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 23:25:15,758 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [81028857] [2023-12-15 23:25:15,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 23:25:15,759 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 23:25:15,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:25:16,761 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 23:25:16,762 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 23:25:16,762 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [81028857] [2023-12-15 23:25:16,762 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [81028857] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 23:25:16,762 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 23:25:16,762 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-12-15 23:25:16,763 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [228587763] [2023-12-15 23:25:16,763 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 23:25:16,763 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-12-15 23:25:16,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 23:25:16,764 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-12-15 23:25:16,764 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=127, Unknown=0, NotChecked=0, Total=156 [2023-12-15 23:25:16,764 INFO L87 Difference]: Start difference. First operand 91303 states and 121146 transitions. Second operand has 13 states, 13 states have (on average 12.76923076923077) internal successors, (166), 13 states have internal predecessors, (166), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 23:25:18,630 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 23:25:18,630 INFO L93 Difference]: Finished difference Result 211131 states and 293508 transitions. [2023-12-15 23:25:18,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-12-15 23:25:18,631 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 12.76923076923077) internal successors, (166), 13 states have internal predecessors, (166), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 166 [2023-12-15 23:25:18,631 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 23:25:18,909 INFO L225 Difference]: With dead ends: 211131 [2023-12-15 23:25:18,909 INFO L226 Difference]: Without dead ends: 194873 [2023-12-15 23:25:18,966 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 203 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=288, Invalid=902, Unknown=0, NotChecked=0, Total=1190 [2023-12-15 23:25:18,967 INFO L413 NwaCegarLoop]: 749 mSDtfsCounter, 4590 mSDsluCounter, 5887 mSDsCounter, 0 mSdLazyCounter, 1575 mSolverCounterSat, 179 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4590 SdHoareTripleChecker+Valid, 6636 SdHoareTripleChecker+Invalid, 1754 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 179 IncrementalHoareTripleChecker+Valid, 1575 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-15 23:25:18,967 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4590 Valid, 6636 Invalid, 1754 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [179 Valid, 1575 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-15 23:25:19,083 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 194873 states. [2023-12-15 23:25:20,915 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 194873 to 101781. [2023-12-15 23:25:20,992 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 101781 states, 101776 states have (on average 1.3161845621757586) internal successors, (133956), 101780 states have internal predecessors, (133956), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 23:25:21,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101781 states to 101781 states and 133956 transitions. [2023-12-15 23:25:21,127 INFO L78 Accepts]: Start accepts. Automaton has 101781 states and 133956 transitions. Word has length 166 [2023-12-15 23:25:21,128 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 23:25:21,128 INFO L495 AbstractCegarLoop]: Abstraction has 101781 states and 133956 transitions. [2023-12-15 23:25:21,128 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 12.76923076923077) internal successors, (166), 13 states have internal predecessors, (166), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 23:25:21,128 INFO L276 IsEmpty]: Start isEmpty. Operand 101781 states and 133956 transitions. [2023-12-15 23:25:21,197 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2023-12-15 23:25:21,198 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 23:25:21,202 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 23:25:21,202 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2023-12-15 23:25:21,202 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-12-15 23:25:21,203 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 23:25:21,204 INFO L85 PathProgramCache]: Analyzing trace with hash -77331404, now seen corresponding path program 1 times [2023-12-15 23:25:21,204 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 23:25:21,204 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [114692049] [2023-12-15 23:25:21,204 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 23:25:21,204 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 23:25:21,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:25:21,720 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 23:25:21,721 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 23:25:21,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [114692049] [2023-12-15 23:25:21,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [114692049] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 23:25:21,721 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 23:25:21,721 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 23:25:21,721 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1350166802] [2023-12-15 23:25:21,721 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 23:25:21,722 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 23:25:21,722 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 23:25:21,722 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 23:25:21,722 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 23:25:21,722 INFO L87 Difference]: Start difference. First operand 101781 states and 133956 transitions. Second operand has 4 states, 4 states have (on average 41.5) internal successors, (166), 3 states have internal predecessors, (166), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 23:25:22,195 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 23:25:22,196 INFO L93 Difference]: Finished difference Result 203710 states and 268156 transitions. [2023-12-15 23:25:22,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-15 23:25:22,196 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 41.5) internal successors, (166), 3 states have internal predecessors, (166), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 166 [2023-12-15 23:25:22,196 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 23:25:22,329 INFO L225 Difference]: With dead ends: 203710 [2023-12-15 23:25:22,329 INFO L226 Difference]: Without dead ends: 102855 [2023-12-15 23:25:22,399 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-15 23:25:22,399 INFO L413 NwaCegarLoop]: 866 mSDtfsCounter, 1063 mSDsluCounter, 472 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1063 SdHoareTripleChecker+Valid, 1338 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 23:25:22,400 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1063 Valid, 1338 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 23:25:22,460 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 102855 states. [2023-12-15 23:25:23,873 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 102855 to 102276. [2023-12-15 23:25:23,948 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 102276 states, 102271 states have (on average 1.3152702134524938) internal successors, (134514), 102275 states have internal predecessors, (134514), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 23:25:24,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102276 states to 102276 states and 134514 transitions. [2023-12-15 23:25:24,164 INFO L78 Accepts]: Start accepts. Automaton has 102276 states and 134514 transitions. Word has length 166 [2023-12-15 23:25:24,164 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 23:25:24,164 INFO L495 AbstractCegarLoop]: Abstraction has 102276 states and 134514 transitions. [2023-12-15 23:25:24,164 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 41.5) internal successors, (166), 3 states have internal predecessors, (166), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 23:25:24,164 INFO L276 IsEmpty]: Start isEmpty. Operand 102276 states and 134514 transitions. [2023-12-15 23:25:24,235 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2023-12-15 23:25:24,235 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 23:25:24,235 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 23:25:24,235 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2023-12-15 23:25:24,236 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-12-15 23:25:24,236 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 23:25:24,236 INFO L85 PathProgramCache]: Analyzing trace with hash -401056970, now seen corresponding path program 1 times [2023-12-15 23:25:24,236 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 23:25:24,236 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [942129783] [2023-12-15 23:25:24,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 23:25:24,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 23:25:24,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:25:24,308 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 23:25:24,308 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 23:25:24,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [942129783] [2023-12-15 23:25:24,308 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [942129783] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 23:25:24,308 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 23:25:24,308 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 23:25:24,308 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1701830183] [2023-12-15 23:25:24,308 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 23:25:24,309 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 23:25:24,309 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 23:25:24,309 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 23:25:24,309 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 23:25:24,309 INFO L87 Difference]: Start difference. First operand 102276 states and 134514 transitions. Second operand has 3 states, 3 states have (on average 55.333333333333336) internal successors, (166), 3 states have internal predecessors, (166), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 23:25:25,287 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 23:25:25,287 INFO L93 Difference]: Finished difference Result 257924 states and 343828 transitions. [2023-12-15 23:25:25,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 23:25:25,288 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 55.333333333333336) internal successors, (166), 3 states have internal predecessors, (166), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 166 [2023-12-15 23:25:25,288 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 23:25:25,516 INFO L225 Difference]: With dead ends: 257924 [2023-12-15 23:25:25,516 INFO L226 Difference]: Without dead ends: 181359 [2023-12-15 23:25:25,607 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 23:25:25,608 INFO L413 NwaCegarLoop]: 531 mSDtfsCounter, 407 mSDsluCounter, 391 mSDsCounter, 0 mSdLazyCounter, 237 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 407 SdHoareTripleChecker+Valid, 922 SdHoareTripleChecker+Invalid, 246 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 237 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 23:25:25,608 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [407 Valid, 922 Invalid, 246 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 237 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 23:25:25,730 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 181359 states. [2023-12-15 23:25:27,829 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 181359 to 181155. [2023-12-15 23:25:27,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 181155 states, 181150 states have (on average 1.3158984267181892) internal successors, (238375), 181154 states have internal predecessors, (238375), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 23:25:28,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 181155 states to 181155 states and 238375 transitions. [2023-12-15 23:25:28,589 INFO L78 Accepts]: Start accepts. Automaton has 181155 states and 238375 transitions. Word has length 166 [2023-12-15 23:25:28,589 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 23:25:28,589 INFO L495 AbstractCegarLoop]: Abstraction has 181155 states and 238375 transitions. [2023-12-15 23:25:28,589 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 55.333333333333336) internal successors, (166), 3 states have internal predecessors, (166), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 23:25:28,589 INFO L276 IsEmpty]: Start isEmpty. Operand 181155 states and 238375 transitions. [2023-12-15 23:25:28,738 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2023-12-15 23:25:28,739 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 23:25:28,739 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 23:25:28,739 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2023-12-15 23:25:28,739 INFO L420 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-12-15 23:25:28,740 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 23:25:28,740 INFO L85 PathProgramCache]: Analyzing trace with hash -1518289295, now seen corresponding path program 1 times [2023-12-15 23:25:28,740 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 23:25:28,740 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1379145729] [2023-12-15 23:25:28,740 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 23:25:28,740 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 23:25:28,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:25:29,328 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 23:25:29,329 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 23:25:29,329 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1379145729] [2023-12-15 23:25:29,329 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1379145729] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 23:25:29,329 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 23:25:29,329 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-15 23:25:29,329 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1031678355] [2023-12-15 23:25:29,330 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 23:25:29,330 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-15 23:25:29,330 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 23:25:29,330 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-15 23:25:29,330 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2023-12-15 23:25:29,331 INFO L87 Difference]: Start difference. First operand 181155 states and 238375 transitions. Second operand has 10 states, 10 states have (on average 16.6) internal successors, (166), 9 states have internal predecessors, (166), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 23:25:29,974 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 23:25:29,974 INFO L93 Difference]: Finished difference Result 232818 states and 307823 transitions. [2023-12-15 23:25:29,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-15 23:25:29,975 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 16.6) internal successors, (166), 9 states have internal predecessors, (166), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 166 [2023-12-15 23:25:29,975 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 23:25:30,132 INFO L225 Difference]: With dead ends: 232818 [2023-12-15 23:25:30,133 INFO L226 Difference]: Without dead ends: 102276 [2023-12-15 23:25:30,219 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=110, Unknown=0, NotChecked=0, Total=156 [2023-12-15 23:25:30,220 INFO L413 NwaCegarLoop]: 391 mSDtfsCounter, 1512 mSDsluCounter, 226 mSDsCounter, 0 mSdLazyCounter, 136 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1512 SdHoareTripleChecker+Valid, 617 SdHoareTripleChecker+Invalid, 151 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 136 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 23:25:30,221 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1512 Valid, 617 Invalid, 151 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 136 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 23:25:30,528 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 102276 states. [2023-12-15 23:25:31,683 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 102276 to 102276. [2023-12-15 23:25:31,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 102276 states, 102271 states have (on average 1.2976796941459456) internal successors, (132715), 102275 states have internal predecessors, (132715), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 23:25:31,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102276 states to 102276 states and 132715 transitions. [2023-12-15 23:25:31,902 INFO L78 Accepts]: Start accepts. Automaton has 102276 states and 132715 transitions. Word has length 166 [2023-12-15 23:25:31,902 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 23:25:31,902 INFO L495 AbstractCegarLoop]: Abstraction has 102276 states and 132715 transitions. [2023-12-15 23:25:31,902 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 16.6) internal successors, (166), 9 states have internal predecessors, (166), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 23:25:31,902 INFO L276 IsEmpty]: Start isEmpty. Operand 102276 states and 132715 transitions. [2023-12-15 23:25:31,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2023-12-15 23:25:31,975 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 23:25:31,975 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 23:25:31,975 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2023-12-15 23:25:31,975 INFO L420 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-12-15 23:25:31,976 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 23:25:31,976 INFO L85 PathProgramCache]: Analyzing trace with hash 376687355, now seen corresponding path program 1 times [2023-12-15 23:25:31,976 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 23:25:31,976 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1627828731] [2023-12-15 23:25:31,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 23:25:31,977 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 23:25:32,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:25:32,902 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 23:25:32,902 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 23:25:32,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1627828731] [2023-12-15 23:25:32,902 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1627828731] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 23:25:32,902 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 23:25:32,902 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2023-12-15 23:25:32,902 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1172211687] [2023-12-15 23:25:32,902 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 23:25:32,903 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-12-15 23:25:32,903 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 23:25:32,903 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-12-15 23:25:32,903 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=181, Unknown=0, NotChecked=0, Total=210 [2023-12-15 23:25:32,903 INFO L87 Difference]: Start difference. First operand 102276 states and 132715 transitions. Second operand has 15 states, 15 states have (on average 11.066666666666666) internal successors, (166), 15 states have internal predecessors, (166), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 23:25:34,658 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 23:25:34,658 INFO L93 Difference]: Finished difference Result 240503 states and 323263 transitions. [2023-12-15 23:25:34,658 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-12-15 23:25:34,659 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 11.066666666666666) internal successors, (166), 15 states have internal predecessors, (166), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 166 [2023-12-15 23:25:34,659 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 23:25:34,981 INFO L225 Difference]: With dead ends: 240503 [2023-12-15 23:25:34,982 INFO L226 Difference]: Without dead ends: 226766 [2023-12-15 23:25:35,054 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 149 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=319, Invalid=871, Unknown=0, NotChecked=0, Total=1190 [2023-12-15 23:25:35,055 INFO L413 NwaCegarLoop]: 595 mSDtfsCounter, 6500 mSDsluCounter, 5097 mSDsCounter, 0 mSdLazyCounter, 1093 mSolverCounterSat, 140 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6500 SdHoareTripleChecker+Valid, 5692 SdHoareTripleChecker+Invalid, 1233 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 140 IncrementalHoareTripleChecker+Valid, 1093 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-15 23:25:35,059 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6500 Valid, 5692 Invalid, 1233 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [140 Valid, 1093 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-15 23:25:35,359 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 226766 states. [2023-12-15 23:25:37,179 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 226766 to 111957. [2023-12-15 23:25:37,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 111957 states, 111952 states have (on average 1.2839341860797484) internal successors, (143739), 111956 states have internal predecessors, (143739), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 23:25:37,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111957 states to 111957 states and 143739 transitions. [2023-12-15 23:25:37,423 INFO L78 Accepts]: Start accepts. Automaton has 111957 states and 143739 transitions. Word has length 166 [2023-12-15 23:25:37,424 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 23:25:37,424 INFO L495 AbstractCegarLoop]: Abstraction has 111957 states and 143739 transitions. [2023-12-15 23:25:37,424 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 11.066666666666666) internal successors, (166), 15 states have internal predecessors, (166), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-15 23:25:37,424 INFO L276 IsEmpty]: Start isEmpty. Operand 111957 states and 143739 transitions. [2023-12-15 23:25:37,735 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2023-12-15 23:25:37,735 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 23:25:37,735 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 23:25:37,736 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2023-12-15 23:25:37,736 INFO L420 AbstractCegarLoop]: === Iteration 26 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-12-15 23:25:37,748 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 23:25:37,748 INFO L85 PathProgramCache]: Analyzing trace with hash 98847458, now seen corresponding path program 1 times [2023-12-15 23:25:37,748 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 23:25:37,749 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1537237192] [2023-12-15 23:25:37,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 23:25:37,749 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 23:25:37,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 23:25:38,979 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 23:25:38,979 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 23:25:38,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1537237192] [2023-12-15 23:25:38,979 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1537237192] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 23:25:38,979 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 23:25:38,979 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2023-12-15 23:25:38,979 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1909206126] [2023-12-15 23:25:38,979 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 23:25:38,980 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-12-15 23:25:38,980 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 23:25:38,980 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-12-15 23:25:38,980 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=303, Unknown=0, NotChecked=0, Total=342 [2023-12-15 23:25:38,981 INFO L87 Difference]: Start difference. First operand 111957 states and 143739 transitions. Second operand has 19 states, 19 states have (on average 8.736842105263158) internal successors, (166), 19 states have internal predecessors, (166), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Received shutdown request... [2023-12-15 23:25:39,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-15 23:25:39,056 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 48 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=51, Invalid=369, Unknown=0, NotChecked=0, Total=420 [2023-12-15 23:25:39,056 INFO L413 NwaCegarLoop]: 64 mSDtfsCounter, 45 mSDsluCounter, 926 mSDsCounter, 0 mSdLazyCounter, 112 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 45 SdHoareTripleChecker+Valid, 990 SdHoareTripleChecker+Invalid, 112 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 112 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 23:25:39,056 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [45 Valid, 990 Invalid, 112 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 112 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 23:25:39,057 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION (4 of 5 remaining) [2023-12-15 23:25:39,057 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25 [2023-12-15 23:25:39,058 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was constructing difference of abstraction (111957states) and FLOYD_HOARE automaton (currently 6 states, 19 states before enhancement),while ReachableStatesComputation was computing reachable states (788 states constructed, input type IntersectNwa). [2023-12-15 23:25:39,059 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 5 remaining) [2023-12-15 23:25:39,059 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (2 of 5 remaining) [2023-12-15 23:25:39,060 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (1 of 5 remaining) [2023-12-15 23:25:39,060 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (0 of 5 remaining) [2023-12-15 23:25:39,062 INFO L445 BasicCegarLoop]: Path program 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] [2023-12-15 23:25:39,064 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-15 23:25:39,065 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.12 11:25:39 BoogieIcfgContainer [2023-12-15 23:25:39,065 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-15 23:25:39,065 INFO L158 Benchmark]: Toolchain (without parser) took 52237.47ms. Allocated memory was 326.1MB in the beginning and 7.9GB in the end (delta: 7.5GB). Free memory was 281.7MB in the beginning and 7.1GB in the end (delta: -6.8GB). Peak memory consumption was 760.1MB. Max. memory is 8.0GB. [2023-12-15 23:25:39,065 INFO L158 Benchmark]: CDTParser took 0.13ms. Allocated memory is still 196.1MB. Free memory is still 140.7MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-15 23:25:39,066 INFO L158 Benchmark]: CACSL2BoogieTranslator took 598.81ms. Allocated memory is still 326.1MB. Free memory was 281.2MB in the beginning and 235.0MB in the end (delta: 46.1MB). Peak memory consumption was 46.1MB. Max. memory is 8.0GB. [2023-12-15 23:25:39,066 INFO L158 Benchmark]: Boogie Procedure Inliner took 79.65ms. Allocated memory is still 326.1MB. Free memory was 235.0MB in the beginning and 228.2MB in the end (delta: 6.8MB). Peak memory consumption was 7.3MB. Max. memory is 8.0GB. [2023-12-15 23:25:39,066 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-15 23:25:39,068 INFO L158 Benchmark]: Boogie Preprocessor took 104.28ms. Allocated memory is still 326.1MB. Free memory was 228.2MB in the beginning and 221.4MB in the end (delta: 6.8MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. [2023-12-15 23:25:39,068 INFO L158 Benchmark]: RCFGBuilder took 1059.62ms. Allocated memory is still 326.1MB. Free memory was 221.4MB in the beginning and 233.1MB in the end (delta: -11.7MB). Peak memory consumption was 71.7MB. Max. memory is 8.0GB. [2023-12-15 23:25:39,068 INFO L158 Benchmark]: TraceAbstraction took 50390.80ms. Allocated memory was 326.1MB in the beginning and 7.9GB in the end (delta: 7.5GB). Free memory was 232.1MB in the beginning and 7.1GB in the end (delta: -6.8GB). Peak memory consumption was 709.4MB. Max. memory is 8.0GB. [2023-12-15 23:25:39,069 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.13ms. Allocated memory is still 196.1MB. Free memory is still 140.7MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 598.81ms. Allocated memory is still 326.1MB. Free memory was 281.2MB in the beginning and 235.0MB in the end (delta: 46.1MB). Peak memory consumption was 46.1MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 79.65ms. Allocated memory is still 326.1MB. Free memory was 235.0MB in the beginning and 228.2MB in the end (delta: 6.8MB). Peak memory consumption was 7.3MB. Max. memory is 8.0GB. * Boogie Preprocessor took 104.28ms. Allocated memory is still 326.1MB. Free memory was 228.2MB in the beginning and 221.4MB in the end (delta: 6.8MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. * RCFGBuilder took 1059.62ms. Allocated memory is still 326.1MB. Free memory was 221.4MB in the beginning and 233.1MB in the end (delta: -11.7MB). Peak memory consumption was 71.7MB. Max. memory is 8.0GB. * TraceAbstraction took 50390.80ms. Allocated memory was 326.1MB in the beginning and 7.9GB in the end (delta: 7.5GB). Free memory was 232.1MB in the beginning and 7.1GB in the end (delta: -6.8GB). Peak memory consumption was 709.4MB. 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: 1906]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 1906). Cancelled while NwaCegarLoop was constructing difference of abstraction (111957states) and FLOYD_HOARE automaton (currently 6 states, 19 states before enhancement),while ReachableStatesComputation was computing reachable states (788 states constructed, input type IntersectNwa). - TimeoutResultAtElement [Line: 816]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 816). Cancelled while NwaCegarLoop was constructing difference of abstraction (111957states) and FLOYD_HOARE automaton (currently 6 states, 19 states before enhancement),while ReachableStatesComputation was computing reachable states (788 states constructed, input type IntersectNwa). - TimeoutResultAtElement [Line: 883]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 883). Cancelled while NwaCegarLoop was constructing difference of abstraction (111957states) and FLOYD_HOARE automaton (currently 6 states, 19 states before enhancement),while ReachableStatesComputation was computing reachable states (788 states constructed, input type IntersectNwa). - TimeoutResultAtElement [Line: 1861]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 1861). Cancelled while NwaCegarLoop was constructing difference of abstraction (111957states) and FLOYD_HOARE automaton (currently 6 states, 19 states before enhancement),while ReachableStatesComputation was computing reachable states (788 states constructed, input type IntersectNwa). - TimeoutResultAtElement [Line: 2009]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 2009). Cancelled while NwaCegarLoop was constructing difference of abstraction (111957states) and FLOYD_HOARE automaton (currently 6 states, 19 states before enhancement),while ReachableStatesComputation was computing reachable states (788 states constructed, input type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 375 locations, 5 error locations. Started 1 CEGAR loops. OverallTime: 50.3s, OverallIterations: 26, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 1.4s, AutomataDifference: 16.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 42037 SdHoareTripleChecker+Valid, 4.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 42037 mSDsluCounter, 53899 SdHoareTripleChecker+Invalid, 3.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 36169 mSDsCounter, 821 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 7336 IncrementalHoareTripleChecker+Invalid, 8157 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 821 mSolverCounterUnsat, 17730 mSDtfsCounter, 7336 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 260 GetRequests, 46 SyntacticMatches, 0 SemanticMatches, 214 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 827 ImplicationChecksByTransitivity, 2.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=181155occurred in iteration=23, InterpolantAutomatonStates: 180, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 22.8s AutomataMinimizationTime, 25 MinimizatonAttempts, 349159 StatesRemovedByMinimization, 21 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.9s SatisfiabilityAnalysisTime, 8.0s InterpolantComputationTime, 3995 NumberOfCodeBlocks, 3995 NumberOfCodeBlocksAsserted, 26 NumberOfCheckSat, 3969 ConstructedInterpolants, 0 QuantifiedInterpolants, 15517 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 26 InterpolantComputations, 26 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 [2023-12-15 23:25:39,080 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Completed graceful shutdown