/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation false -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/systemc/token_ring.10.cil-2.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-21 11:18:22,175 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-21 11:18:22,246 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-21 11:18:22,249 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-21 11:18:22,249 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-21 11:18:22,262 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-21 11:18:22,262 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-21 11:18:22,262 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-21 11:18:22,263 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-21 11:18:22,263 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-21 11:18:22,263 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-21 11:18:22,263 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-21 11:18:22,264 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-21 11:18:22,264 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-21 11:18:22,264 INFO L153 SettingsManager]: * Use SBE=true [2023-12-21 11:18:22,264 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-21 11:18:22,265 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-21 11:18:22,265 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-21 11:18:22,265 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-21 11:18:22,265 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-21 11:18:22,265 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-21 11:18:22,266 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-21 11:18:22,266 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-21 11:18:22,266 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-21 11:18:22,267 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-21 11:18:22,267 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-21 11:18:22,267 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-21 11:18:22,267 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-21 11:18:22,267 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-21 11:18:22,268 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-21 11:18:22,268 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-21 11:18:22,268 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-21 11:18:22,268 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-21 11:18:22,269 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-21 11:18:22,269 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-21 11:18:22,269 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-21 11:18:22,269 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-21 11:18:22,270 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-21 11:18:22,270 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-21 11:18:22,270 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-21 11:18:22,270 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-21 11:18:22,271 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-21 11:18:22,271 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-21 11:18:22,271 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> false [2023-12-21 11:18:22,405 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-21 11:18:22,424 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-21 11:18:22,426 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-21 11:18:22,427 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-21 11:18:22,427 INFO L274 PluginConnector]: CDTParser initialized [2023-12-21 11:18:22,428 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/systemc/token_ring.10.cil-2.c [2023-12-21 11:18:23,444 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-21 11:18:23,600 INFO L384 CDTParser]: Found 1 translation units. [2023-12-21 11:18:23,600 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/systemc/token_ring.10.cil-2.c [2023-12-21 11:18:23,615 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/18bc73139/c7b9177305b4460aade6670a90b7ea95/FLAG893a8ee39 [2023-12-21 11:18:23,634 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/18bc73139/c7b9177305b4460aade6670a90b7ea95 [2023-12-21 11:18:23,635 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-21 11:18:23,636 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-21 11:18:23,637 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-21 11:18:23,637 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-21 11:18:23,643 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-21 11:18:23,643 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 11:18:23" (1/1) ... [2023-12-21 11:18:23,644 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@648f07c1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:18:23, skipping insertion in model container [2023-12-21 11:18:23,644 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 11:18:23" (1/1) ... [2023-12-21 11:18:23,693 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-21 11:18:23,826 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/systemc/token_ring.10.cil-2.c[671,684] [2023-12-21 11:18:23,908 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-21 11:18:23,917 INFO L202 MainTranslator]: Completed pre-run [2023-12-21 11:18:23,926 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/systemc/token_ring.10.cil-2.c[671,684] [2023-12-21 11:18:24,008 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-21 11:18:24,027 INFO L206 MainTranslator]: Completed translation [2023-12-21 11:18:24,028 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:18:24 WrapperNode [2023-12-21 11:18:24,028 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-21 11:18:24,029 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-21 11:18:24,029 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-21 11:18:24,029 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-21 11:18:24,033 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:18:24" (1/1) ... [2023-12-21 11:18:24,045 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:18:24" (1/1) ... [2023-12-21 11:18:24,072 INFO L138 Inliner]: procedures = 48, calls = 61, calls flagged for inlining = 32, calls inlined = 32, statements flattened = 759 [2023-12-21 11:18:24,073 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-21 11:18:24,073 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-21 11:18:24,073 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-21 11:18:24,074 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-21 11:18:24,087 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:18:24" (1/1) ... [2023-12-21 11:18:24,087 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:18:24" (1/1) ... [2023-12-21 11:18:24,091 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:18:24" (1/1) ... [2023-12-21 11:18:24,101 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-21 11:18:24,101 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:18:24" (1/1) ... [2023-12-21 11:18:24,101 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:18:24" (1/1) ... [2023-12-21 11:18:24,108 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:18:24" (1/1) ... [2023-12-21 11:18:24,114 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:18:24" (1/1) ... [2023-12-21 11:18:24,115 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:18:24" (1/1) ... [2023-12-21 11:18:24,117 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:18:24" (1/1) ... [2023-12-21 11:18:24,120 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-21 11:18:24,121 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-21 11:18:24,121 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-21 11:18:24,121 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-21 11:18:24,122 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:18:24" (1/1) ... [2023-12-21 11:18:24,127 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-21 11:18:24,156 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 11:18:24,178 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-21 11:18:24,186 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-21 11:18:24,200 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-21 11:18:24,200 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-12-21 11:18:24,200 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-12-21 11:18:24,200 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-12-21 11:18:24,201 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-12-21 11:18:24,201 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-12-21 11:18:24,201 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-12-21 11:18:24,201 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-12-21 11:18:24,201 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-12-21 11:18:24,201 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-12-21 11:18:24,201 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-12-21 11:18:24,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-21 11:18:24,201 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-12-21 11:18:24,201 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-12-21 11:18:24,201 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-21 11:18:24,201 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-21 11:18:24,282 INFO L241 CfgBuilder]: Building ICFG [2023-12-21 11:18:24,284 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-21 11:18:24,789 INFO L282 CfgBuilder]: Performing block encoding [2023-12-21 11:18:24,846 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-21 11:18:24,846 INFO L309 CfgBuilder]: Removed 13 assume(true) statements. [2023-12-21 11:18:24,847 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 11:18:24 BoogieIcfgContainer [2023-12-21 11:18:24,847 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-21 11:18:24,848 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-21 11:18:24,849 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-21 11:18:24,851 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-21 11:18:24,851 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.12 11:18:23" (1/3) ... [2023-12-21 11:18:24,852 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2cd1c397 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 11:18:24, skipping insertion in model container [2023-12-21 11:18:24,854 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:18:24" (2/3) ... [2023-12-21 11:18:24,854 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2cd1c397 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 11:18:24, skipping insertion in model container [2023-12-21 11:18:24,854 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 11:18:24" (3/3) ... [2023-12-21 11:18:24,855 INFO L112 eAbstractionObserver]: Analyzing ICFG token_ring.10.cil-2.c [2023-12-21 11:18:24,867 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-21 11:18:24,867 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-21 11:18:24,904 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-21 11:18:24,909 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;@6020a832, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-21 11:18:24,909 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-21 11:18:24,916 INFO L276 IsEmpty]: Start isEmpty. Operand has 302 states, 270 states have (on average 1.7296296296296296) internal successors, (467), 272 states have internal predecessors, (467), 24 states have call successors, (24), 6 states have call predecessors, (24), 6 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2023-12-21 11:18:24,926 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2023-12-21 11:18:24,926 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:18:24,927 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-21 11:18:24,927 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:18:24,931 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:18:24,931 INFO L85 PathProgramCache]: Analyzing trace with hash 149152853, now seen corresponding path program 1 times [2023-12-21 11:18:24,937 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:18:24,937 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [190767400] [2023-12-21 11:18:24,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:18:24,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:18:25,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:18:25,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:18:25,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:18:25,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-21 11:18:25,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:18:25,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-21 11:18:25,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:18:25,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-12-21 11:18:25,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:18:25,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2023-12-21 11:18:25,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:18:25,374 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-21 11:18:25,374 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:18:25,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [190767400] [2023-12-21 11:18:25,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [190767400] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:18:25,375 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 11:18:25,375 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-21 11:18:25,380 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1237392444] [2023-12-21 11:18:25,381 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:18:25,385 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-21 11:18:25,385 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:18:25,405 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-21 11:18:25,406 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-21 11:18:25,408 INFO L87 Difference]: Start difference. First operand has 302 states, 270 states have (on average 1.7296296296296296) internal successors, (467), 272 states have internal predecessors, (467), 24 states have call successors, (24), 6 states have call predecessors, (24), 6 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) Second operand has 5 states, 5 states have (on average 26.0) internal successors, (130), 3 states have internal predecessors, (130), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:18:26,706 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:18:26,707 INFO L93 Difference]: Finished difference Result 710 states and 1221 transitions. [2023-12-21 11:18:26,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-21 11:18:26,709 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 26.0) internal successors, (130), 3 states have internal predecessors, (130), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 140 [2023-12-21 11:18:26,709 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:18:26,718 INFO L225 Difference]: With dead ends: 710 [2023-12-21 11:18:26,719 INFO L226 Difference]: Without dead ends: 410 [2023-12-21 11:18:26,723 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-21 11:18:26,726 INFO L413 NwaCegarLoop]: 260 mSDtfsCounter, 837 mSDsluCounter, 283 mSDsCounter, 0 mSdLazyCounter, 903 mSolverCounterSat, 52 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 859 SdHoareTripleChecker+Valid, 543 SdHoareTripleChecker+Invalid, 955 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 903 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-21 11:18:26,727 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [859 Valid, 543 Invalid, 955 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [52 Valid, 903 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-21 11:18:26,741 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 410 states. [2023-12-21 11:18:26,773 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 410 to 300. [2023-12-21 11:18:26,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 300 states, 269 states have (on average 1.6245353159851301) internal successors, (437), 270 states have internal predecessors, (437), 24 states have call successors, (24), 6 states have call predecessors, (24), 6 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2023-12-21 11:18:26,775 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 300 states to 300 states and 485 transitions. [2023-12-21 11:18:26,776 INFO L78 Accepts]: Start accepts. Automaton has 300 states and 485 transitions. Word has length 140 [2023-12-21 11:18:26,777 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 11:18:26,777 INFO L495 AbstractCegarLoop]: Abstraction has 300 states and 485 transitions. [2023-12-21 11:18:26,777 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.0) internal successors, (130), 3 states have internal predecessors, (130), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:18:26,777 INFO L276 IsEmpty]: Start isEmpty. Operand 300 states and 485 transitions. [2023-12-21 11:18:26,779 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2023-12-21 11:18:26,779 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:18:26,779 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-21 11:18:26,780 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-21 11:18:26,780 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:18:26,780 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:18:26,780 INFO L85 PathProgramCache]: Analyzing trace with hash -1249800749, now seen corresponding path program 1 times [2023-12-21 11:18:26,780 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:18:26,780 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2038459746] [2023-12-21 11:18:26,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:18:26,781 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:18:26,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:18:26,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:18:26,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:18:26,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-21 11:18:26,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:18:26,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-21 11:18:26,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:18:26,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-12-21 11:18:26,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:18:26,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2023-12-21 11:18:26,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:18:26,928 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-21 11:18:26,929 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:18:26,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2038459746] [2023-12-21 11:18:26,929 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2038459746] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:18:26,929 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 11:18:26,929 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-21 11:18:26,929 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1506636038] [2023-12-21 11:18:26,929 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:18:26,930 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-21 11:18:26,930 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:18:26,931 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-21 11:18:26,931 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-21 11:18:26,931 INFO L87 Difference]: Start difference. First operand 300 states and 485 transitions. Second operand has 5 states, 5 states have (on average 26.0) internal successors, (130), 3 states have internal predecessors, (130), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:18:28,023 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:18:28,024 INFO L93 Difference]: Finished difference Result 698 states and 1146 transitions. [2023-12-21 11:18:28,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-21 11:18:28,024 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 26.0) internal successors, (130), 3 states have internal predecessors, (130), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 140 [2023-12-21 11:18:28,024 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:18:28,027 INFO L225 Difference]: With dead ends: 698 [2023-12-21 11:18:28,027 INFO L226 Difference]: Without dead ends: 410 [2023-12-21 11:18:28,028 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-21 11:18:28,029 INFO L413 NwaCegarLoop]: 258 mSDtfsCounter, 826 mSDsluCounter, 280 mSDsCounter, 0 mSdLazyCounter, 899 mSolverCounterSat, 52 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 848 SdHoareTripleChecker+Valid, 538 SdHoareTripleChecker+Invalid, 951 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 899 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-21 11:18:28,029 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [848 Valid, 538 Invalid, 951 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [52 Valid, 899 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-21 11:18:28,030 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 410 states. [2023-12-21 11:18:28,044 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 410 to 300. [2023-12-21 11:18:28,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 300 states, 269 states have (on average 1.620817843866171) internal successors, (436), 270 states have internal predecessors, (436), 24 states have call successors, (24), 6 states have call predecessors, (24), 6 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2023-12-21 11:18:28,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 300 states to 300 states and 484 transitions. [2023-12-21 11:18:28,046 INFO L78 Accepts]: Start accepts. Automaton has 300 states and 484 transitions. Word has length 140 [2023-12-21 11:18:28,046 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 11:18:28,046 INFO L495 AbstractCegarLoop]: Abstraction has 300 states and 484 transitions. [2023-12-21 11:18:28,047 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.0) internal successors, (130), 3 states have internal predecessors, (130), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:18:28,047 INFO L276 IsEmpty]: Start isEmpty. Operand 300 states and 484 transitions. [2023-12-21 11:18:28,048 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2023-12-21 11:18:28,048 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:18:28,048 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-21 11:18:28,048 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-21 11:18:28,049 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:18:28,049 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:18:28,049 INFO L85 PathProgramCache]: Analyzing trace with hash -815295151, now seen corresponding path program 1 times [2023-12-21 11:18:28,049 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:18:28,049 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [132154101] [2023-12-21 11:18:28,049 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:18:28,049 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:18:28,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:18:28,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:18:28,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:18:28,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-21 11:18:28,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:18:28,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-21 11:18:28,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:18:28,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-12-21 11:18:28,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:18:28,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2023-12-21 11:18:28,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:18:28,267 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-21 11:18:28,267 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:18:28,267 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [132154101] [2023-12-21 11:18:28,267 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [132154101] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:18:28,268 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 11:18:28,268 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-21 11:18:28,268 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [408913212] [2023-12-21 11:18:28,268 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:18:28,268 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-21 11:18:28,268 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:18:28,269 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-21 11:18:28,269 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-21 11:18:28,269 INFO L87 Difference]: Start difference. First operand 300 states and 484 transitions. Second operand has 6 states, 6 states have (on average 21.666666666666668) internal successors, (130), 4 states have internal predecessors, (130), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:18:29,939 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:18:29,939 INFO L93 Difference]: Finished difference Result 1103 states and 1822 transitions. [2023-12-21 11:18:29,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-21 11:18:29,939 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 21.666666666666668) internal successors, (130), 4 states have internal predecessors, (130), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 140 [2023-12-21 11:18:29,939 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:18:29,943 INFO L225 Difference]: With dead ends: 1103 [2023-12-21 11:18:29,943 INFO L226 Difference]: Without dead ends: 819 [2023-12-21 11:18:29,944 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2023-12-21 11:18:29,945 INFO L413 NwaCegarLoop]: 230 mSDtfsCounter, 1258 mSDsluCounter, 678 mSDsCounter, 0 mSdLazyCounter, 1955 mSolverCounterSat, 100 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1275 SdHoareTripleChecker+Valid, 908 SdHoareTripleChecker+Invalid, 2055 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 100 IncrementalHoareTripleChecker+Valid, 1955 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-12-21 11:18:29,945 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1275 Valid, 908 Invalid, 2055 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [100 Valid, 1955 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-12-21 11:18:29,946 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 819 states. [2023-12-21 11:18:30,000 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 819 to 600. [2023-12-21 11:18:30,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 600 states, 543 states have (on average 1.6316758747697975) internal successors, (886), 545 states have internal predecessors, (886), 43 states have call successors, (43), 12 states have call predecessors, (43), 13 states have return successors, (46), 43 states have call predecessors, (46), 43 states have call successors, (46) [2023-12-21 11:18:30,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 600 states to 600 states and 975 transitions. [2023-12-21 11:18:30,003 INFO L78 Accepts]: Start accepts. Automaton has 600 states and 975 transitions. Word has length 140 [2023-12-21 11:18:30,005 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 11:18:30,005 INFO L495 AbstractCegarLoop]: Abstraction has 600 states and 975 transitions. [2023-12-21 11:18:30,005 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 21.666666666666668) internal successors, (130), 4 states have internal predecessors, (130), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:18:30,005 INFO L276 IsEmpty]: Start isEmpty. Operand 600 states and 975 transitions. [2023-12-21 11:18:30,011 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2023-12-21 11:18:30,011 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:18:30,012 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-21 11:18:30,012 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-21 11:18:30,012 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:18:30,012 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:18:30,013 INFO L85 PathProgramCache]: Analyzing trace with hash -416103919, now seen corresponding path program 1 times [2023-12-21 11:18:30,013 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:18:30,013 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1096587153] [2023-12-21 11:18:30,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:18:30,014 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:18:30,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:18:30,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:18:30,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:18:30,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-21 11:18:30,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:18:30,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-21 11:18:30,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:18:30,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-12-21 11:18:30,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:18:30,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2023-12-21 11:18:30,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:18:30,253 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-21 11:18:30,254 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:18:30,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1096587153] [2023-12-21 11:18:30,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1096587153] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:18:30,254 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 11:18:30,254 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-21 11:18:30,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1710092608] [2023-12-21 11:18:30,254 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:18:30,255 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-21 11:18:30,255 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:18:30,255 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-21 11:18:30,255 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-21 11:18:30,255 INFO L87 Difference]: Start difference. First operand 600 states and 975 transitions. Second operand has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:18:32,669 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:18:32,669 INFO L93 Difference]: Finished difference Result 1828 states and 3020 transitions. [2023-12-21 11:18:32,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-21 11:18:32,670 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 140 [2023-12-21 11:18:32,670 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:18:32,675 INFO L225 Difference]: With dead ends: 1828 [2023-12-21 11:18:32,675 INFO L226 Difference]: Without dead ends: 1244 [2023-12-21 11:18:32,679 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-21 11:18:32,684 INFO L413 NwaCegarLoop]: 402 mSDtfsCounter, 1287 mSDsluCounter, 1320 mSDsCounter, 0 mSdLazyCounter, 3176 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1304 SdHoareTripleChecker+Valid, 1722 SdHoareTripleChecker+Invalid, 3233 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 3176 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-12-21 11:18:32,685 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1304 Valid, 1722 Invalid, 3233 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 3176 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-12-21 11:18:32,688 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1244 states. [2023-12-21 11:18:32,736 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1244 to 877. [2023-12-21 11:18:32,737 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 877 states, 794 states have (on average 1.6246851385390428) internal successors, (1290), 797 states have internal predecessors, (1290), 62 states have call successors, (62), 18 states have call predecessors, (62), 20 states have return successors, (67), 63 states have call predecessors, (67), 62 states have call successors, (67) [2023-12-21 11:18:32,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 877 states to 877 states and 1419 transitions. [2023-12-21 11:18:32,741 INFO L78 Accepts]: Start accepts. Automaton has 877 states and 1419 transitions. Word has length 140 [2023-12-21 11:18:32,741 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 11:18:32,741 INFO L495 AbstractCegarLoop]: Abstraction has 877 states and 1419 transitions. [2023-12-21 11:18:32,741 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:18:32,741 INFO L276 IsEmpty]: Start isEmpty. Operand 877 states and 1419 transitions. [2023-12-21 11:18:32,742 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2023-12-21 11:18:32,742 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:18:32,742 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-21 11:18:32,743 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-21 11:18:32,743 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:18:32,743 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:18:32,743 INFO L85 PathProgramCache]: Analyzing trace with hash 71943187, now seen corresponding path program 1 times [2023-12-21 11:18:32,744 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:18:32,744 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1752175486] [2023-12-21 11:18:32,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:18:32,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:18:32,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:18:32,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:18:32,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:18:32,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-21 11:18:32,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:18:32,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-21 11:18:32,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:18:32,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-12-21 11:18:32,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:18:32,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2023-12-21 11:18:32,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:18:32,961 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-21 11:18:32,962 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:18:32,962 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1752175486] [2023-12-21 11:18:32,962 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1752175486] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:18:32,962 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 11:18:32,963 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-21 11:18:32,964 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1754480392] [2023-12-21 11:18:32,965 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:18:32,966 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-21 11:18:32,970 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:18:32,971 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-21 11:18:32,971 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-21 11:18:32,971 INFO L87 Difference]: Start difference. First operand 877 states and 1419 transitions. Second operand has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:18:35,282 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:18:35,282 INFO L93 Difference]: Finished difference Result 2890 states and 4764 transitions. [2023-12-21 11:18:35,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-21 11:18:35,283 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 140 [2023-12-21 11:18:35,283 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:18:35,290 INFO L225 Difference]: With dead ends: 2890 [2023-12-21 11:18:35,290 INFO L226 Difference]: Without dead ends: 2029 [2023-12-21 11:18:35,292 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-21 11:18:35,295 INFO L413 NwaCegarLoop]: 239 mSDtfsCounter, 1387 mSDsluCounter, 885 mSDsCounter, 0 mSdLazyCounter, 2629 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1404 SdHoareTripleChecker+Valid, 1124 SdHoareTripleChecker+Invalid, 2720 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 2629 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-12-21 11:18:35,296 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1404 Valid, 1124 Invalid, 2720 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 2629 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-12-21 11:18:35,297 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2029 states. [2023-12-21 11:18:35,347 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2029 to 1432. [2023-12-21 11:18:35,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1432 states, 1297 states have (on average 1.6183500385505012) internal successors, (2099), 1302 states have internal predecessors, (2099), 100 states have call successors, (100), 30 states have call predecessors, (100), 34 states have return successors, (113), 103 states have call predecessors, (113), 100 states have call successors, (113) [2023-12-21 11:18:35,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1432 states to 1432 states and 2312 transitions. [2023-12-21 11:18:35,354 INFO L78 Accepts]: Start accepts. Automaton has 1432 states and 2312 transitions. Word has length 140 [2023-12-21 11:18:35,355 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 11:18:35,355 INFO L495 AbstractCegarLoop]: Abstraction has 1432 states and 2312 transitions. [2023-12-21 11:18:35,355 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:18:35,355 INFO L276 IsEmpty]: Start isEmpty. Operand 1432 states and 2312 transitions. [2023-12-21 11:18:35,356 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2023-12-21 11:18:35,356 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:18:35,356 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-21 11:18:35,356 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-21 11:18:35,357 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:18:35,357 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:18:35,357 INFO L85 PathProgramCache]: Analyzing trace with hash -1020692015, now seen corresponding path program 1 times [2023-12-21 11:18:35,357 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:18:35,357 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1750336919] [2023-12-21 11:18:35,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:18:35,357 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:18:35,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:18:35,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:18:35,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:18:35,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-21 11:18:35,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:18:35,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-21 11:18:35,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:18:35,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-12-21 11:18:35,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:18:35,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2023-12-21 11:18:35,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:18:35,549 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-21 11:18:35,549 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:18:35,549 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1750336919] [2023-12-21 11:18:35,549 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1750336919] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:18:35,549 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 11:18:35,549 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-21 11:18:35,549 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1748062564] [2023-12-21 11:18:35,549 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:18:35,549 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-21 11:18:35,550 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:18:35,550 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-21 11:18:35,550 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-21 11:18:35,551 INFO L87 Difference]: Start difference. First operand 1432 states and 2312 transitions. Second operand has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:18:36,829 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:18:36,830 INFO L93 Difference]: Finished difference Result 3431 states and 5642 transitions. [2023-12-21 11:18:36,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-21 11:18:36,830 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 140 [2023-12-21 11:18:36,830 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:18:36,836 INFO L225 Difference]: With dead ends: 3431 [2023-12-21 11:18:36,836 INFO L226 Difference]: Without dead ends: 2015 [2023-12-21 11:18:36,839 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-21 11:18:36,840 INFO L413 NwaCegarLoop]: 217 mSDtfsCounter, 1055 mSDsluCounter, 525 mSDsCounter, 0 mSdLazyCounter, 1451 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1073 SdHoareTripleChecker+Valid, 742 SdHoareTripleChecker+Invalid, 1536 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 1451 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-21 11:18:36,840 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1073 Valid, 742 Invalid, 1536 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [85 Valid, 1451 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-21 11:18:36,842 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2015 states. [2023-12-21 11:18:36,887 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2015 to 1432. [2023-12-21 11:18:36,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1432 states, 1297 states have (on average 1.6144949884348496) internal successors, (2094), 1302 states have internal predecessors, (2094), 100 states have call successors, (100), 30 states have call predecessors, (100), 34 states have return successors, (113), 103 states have call predecessors, (113), 100 states have call successors, (113) [2023-12-21 11:18:36,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1432 states to 1432 states and 2307 transitions. [2023-12-21 11:18:36,894 INFO L78 Accepts]: Start accepts. Automaton has 1432 states and 2307 transitions. Word has length 140 [2023-12-21 11:18:36,894 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 11:18:36,894 INFO L495 AbstractCegarLoop]: Abstraction has 1432 states and 2307 transitions. [2023-12-21 11:18:36,894 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:18:36,895 INFO L276 IsEmpty]: Start isEmpty. Operand 1432 states and 2307 transitions. [2023-12-21 11:18:36,896 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2023-12-21 11:18:36,896 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:18:36,896 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-21 11:18:36,896 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-21 11:18:36,896 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:18:36,896 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:18:36,896 INFO L85 PathProgramCache]: Analyzing trace with hash 1431799567, now seen corresponding path program 1 times [2023-12-21 11:18:36,897 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:18:36,897 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [274812880] [2023-12-21 11:18:36,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:18:36,897 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:18:36,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:18:36,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:18:36,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:18:37,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-21 11:18:37,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:18:37,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-21 11:18:37,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:18:37,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-12-21 11:18:37,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:18:37,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2023-12-21 11:18:37,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:18:37,063 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-21 11:18:37,063 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:18:37,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [274812880] [2023-12-21 11:18:37,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [274812880] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:18:37,063 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 11:18:37,063 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-21 11:18:37,063 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1986478480] [2023-12-21 11:18:37,063 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:18:37,064 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-21 11:18:37,064 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:18:37,064 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-21 11:18:37,064 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-21 11:18:37,064 INFO L87 Difference]: Start difference. First operand 1432 states and 2307 transitions. Second operand has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:18:38,243 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:18:38,243 INFO L93 Difference]: Finished difference Result 3425 states and 5615 transitions. [2023-12-21 11:18:38,243 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-21 11:18:38,243 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 140 [2023-12-21 11:18:38,244 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:18:38,250 INFO L225 Difference]: With dead ends: 3425 [2023-12-21 11:18:38,250 INFO L226 Difference]: Without dead ends: 2009 [2023-12-21 11:18:38,254 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-21 11:18:38,254 INFO L413 NwaCegarLoop]: 217 mSDtfsCounter, 1053 mSDsluCounter, 525 mSDsCounter, 0 mSdLazyCounter, 1437 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1071 SdHoareTripleChecker+Valid, 742 SdHoareTripleChecker+Invalid, 1522 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 1437 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-21 11:18:38,255 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1071 Valid, 742 Invalid, 1522 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [85 Valid, 1437 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-21 11:18:38,256 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2009 states. [2023-12-21 11:18:38,298 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2009 to 1432. [2023-12-21 11:18:38,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1432 states, 1297 states have (on average 1.610639938319198) internal successors, (2089), 1302 states have internal predecessors, (2089), 100 states have call successors, (100), 30 states have call predecessors, (100), 34 states have return successors, (113), 103 states have call predecessors, (113), 100 states have call successors, (113) [2023-12-21 11:18:38,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1432 states to 1432 states and 2302 transitions. [2023-12-21 11:18:38,306 INFO L78 Accepts]: Start accepts. Automaton has 1432 states and 2302 transitions. Word has length 140 [2023-12-21 11:18:38,307 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 11:18:38,307 INFO L495 AbstractCegarLoop]: Abstraction has 1432 states and 2302 transitions. [2023-12-21 11:18:38,307 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:18:38,307 INFO L276 IsEmpty]: Start isEmpty. Operand 1432 states and 2302 transitions. [2023-12-21 11:18:38,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2023-12-21 11:18:38,309 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:18:38,309 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-21 11:18:38,309 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-21 11:18:38,309 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:18:38,309 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:18:38,309 INFO L85 PathProgramCache]: Analyzing trace with hash -290203119, now seen corresponding path program 1 times [2023-12-21 11:18:38,309 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:18:38,309 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [557999269] [2023-12-21 11:18:38,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:18:38,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:18:38,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:18:38,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:18:38,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:18:38,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-21 11:18:38,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:18:38,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-21 11:18:38,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:18:38,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-12-21 11:18:38,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:18:38,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2023-12-21 11:18:38,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:18:38,494 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-21 11:18:38,494 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:18:38,494 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [557999269] [2023-12-21 11:18:38,494 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [557999269] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:18:38,494 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 11:18:38,494 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-21 11:18:38,495 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1837660624] [2023-12-21 11:18:38,495 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:18:38,495 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-21 11:18:38,495 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:18:38,495 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-21 11:18:38,495 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-21 11:18:38,496 INFO L87 Difference]: Start difference. First operand 1432 states and 2302 transitions. Second operand has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:18:40,946 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:18:40,946 INFO L93 Difference]: Finished difference Result 4910 states and 8013 transitions. [2023-12-21 11:18:40,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-21 11:18:40,947 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 140 [2023-12-21 11:18:40,947 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:18:40,958 INFO L225 Difference]: With dead ends: 4910 [2023-12-21 11:18:40,958 INFO L226 Difference]: Without dead ends: 3494 [2023-12-21 11:18:40,961 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-21 11:18:40,962 INFO L413 NwaCegarLoop]: 400 mSDtfsCounter, 1271 mSDsluCounter, 1320 mSDsCounter, 0 mSdLazyCounter, 3096 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1288 SdHoareTripleChecker+Valid, 1720 SdHoareTripleChecker+Invalid, 3155 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 3096 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-12-21 11:18:40,963 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1288 Valid, 1720 Invalid, 3155 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 3096 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-12-21 11:18:40,964 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3494 states. [2023-12-21 11:18:41,043 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3494 to 2558. [2023-12-21 11:18:41,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2558 states, 2319 states have (on average 1.6045709357481672) internal successors, (3721), 2328 states have internal predecessors, (3721), 176 states have call successors, (176), 54 states have call predecessors, (176), 62 states have return successors, (211), 183 states have call predecessors, (211), 176 states have call successors, (211) [2023-12-21 11:18:41,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2558 states to 2558 states and 4108 transitions. [2023-12-21 11:18:41,051 INFO L78 Accepts]: Start accepts. Automaton has 2558 states and 4108 transitions. Word has length 140 [2023-12-21 11:18:41,051 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 11:18:41,051 INFO L495 AbstractCegarLoop]: Abstraction has 2558 states and 4108 transitions. [2023-12-21 11:18:41,051 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:18:41,051 INFO L276 IsEmpty]: Start isEmpty. Operand 2558 states and 4108 transitions. [2023-12-21 11:18:41,053 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2023-12-21 11:18:41,053 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:18:41,053 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-21 11:18:41,053 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-21 11:18:41,053 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:18:41,054 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:18:41,054 INFO L85 PathProgramCache]: Analyzing trace with hash -622846257, now seen corresponding path program 1 times [2023-12-21 11:18:41,054 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:18:41,054 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1118862319] [2023-12-21 11:18:41,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:18:41,054 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:18:41,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:18:41,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:18:41,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:18:41,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-21 11:18:41,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:18:41,180 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-21 11:18:41,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:18:41,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-12-21 11:18:41,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:18:41,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2023-12-21 11:18:41,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:18:41,198 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-21 11:18:41,198 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:18:41,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1118862319] [2023-12-21 11:18:41,198 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1118862319] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:18:41,198 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 11:18:41,198 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-21 11:18:41,198 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1773561752] [2023-12-21 11:18:41,198 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:18:41,199 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-21 11:18:41,199 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:18:41,199 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-21 11:18:41,200 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-21 11:18:41,200 INFO L87 Difference]: Start difference. First operand 2558 states and 4108 transitions. Second operand has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:18:42,425 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:18:42,426 INFO L93 Difference]: Finished difference Result 6053 states and 9878 transitions. [2023-12-21 11:18:42,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-21 11:18:42,426 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 140 [2023-12-21 11:18:42,426 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:18:42,437 INFO L225 Difference]: With dead ends: 6053 [2023-12-21 11:18:42,437 INFO L226 Difference]: Without dead ends: 3511 [2023-12-21 11:18:42,442 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-21 11:18:42,443 INFO L413 NwaCegarLoop]: 217 mSDtfsCounter, 922 mSDsluCounter, 665 mSDsCounter, 0 mSdLazyCounter, 1567 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 940 SdHoareTripleChecker+Valid, 882 SdHoareTripleChecker+Invalid, 1628 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 1567 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-21 11:18:42,443 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [940 Valid, 882 Invalid, 1628 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 1567 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-21 11:18:42,445 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3511 states. [2023-12-21 11:18:42,517 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3511 to 2558. [2023-12-21 11:18:42,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2558 states, 2319 states have (on average 1.6006899525657612) internal successors, (3712), 2328 states have internal predecessors, (3712), 176 states have call successors, (176), 54 states have call predecessors, (176), 62 states have return successors, (211), 183 states have call predecessors, (211), 176 states have call successors, (211) [2023-12-21 11:18:42,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2558 states to 2558 states and 4099 transitions. [2023-12-21 11:18:42,525 INFO L78 Accepts]: Start accepts. Automaton has 2558 states and 4099 transitions. Word has length 140 [2023-12-21 11:18:42,525 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 11:18:42,525 INFO L495 AbstractCegarLoop]: Abstraction has 2558 states and 4099 transitions. [2023-12-21 11:18:42,526 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:18:42,526 INFO L276 IsEmpty]: Start isEmpty. Operand 2558 states and 4099 transitions. [2023-12-21 11:18:42,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2023-12-21 11:18:42,527 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:18:42,527 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-21 11:18:42,527 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-21 11:18:42,528 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:18:42,528 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:18:42,528 INFO L85 PathProgramCache]: Analyzing trace with hash 1306085969, now seen corresponding path program 1 times [2023-12-21 11:18:42,528 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:18:42,528 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [319829407] [2023-12-21 11:18:42,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:18:42,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:18:42,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:18:42,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:18:42,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:18:42,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-21 11:18:42,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:18:42,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-21 11:18:42,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:18:42,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-12-21 11:18:42,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:18:42,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2023-12-21 11:18:42,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:18:42,691 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-21 11:18:42,691 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:18:42,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [319829407] [2023-12-21 11:18:42,691 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [319829407] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:18:42,691 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 11:18:42,691 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-21 11:18:42,691 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [869441233] [2023-12-21 11:18:42,691 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:18:42,692 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-21 11:18:42,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:18:42,692 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-21 11:18:42,692 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-21 11:18:42,692 INFO L87 Difference]: Start difference. First operand 2558 states and 4099 transitions. Second operand has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:18:45,411 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:18:45,411 INFO L93 Difference]: Finished difference Result 8976 states and 14581 transitions. [2023-12-21 11:18:45,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-21 11:18:45,411 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 140 [2023-12-21 11:18:45,411 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:18:45,432 INFO L225 Difference]: With dead ends: 8976 [2023-12-21 11:18:45,433 INFO L226 Difference]: Without dead ends: 6434 [2023-12-21 11:18:45,437 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-21 11:18:45,438 INFO L413 NwaCegarLoop]: 400 mSDtfsCounter, 1263 mSDsluCounter, 1320 mSDsCounter, 0 mSdLazyCounter, 3058 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1280 SdHoareTripleChecker+Valid, 1720 SdHoareTripleChecker+Invalid, 3117 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 3058 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-12-21 11:18:45,438 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1280 Valid, 1720 Invalid, 3117 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 3058 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-12-21 11:18:45,441 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6434 states. [2023-12-21 11:18:45,579 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6434 to 4820. [2023-12-21 11:18:45,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4820 states, 4373 states have (on average 1.5952435399039562) internal successors, (6976), 4390 states have internal predecessors, (6976), 328 states have call successors, (328), 102 states have call predecessors, (328), 118 states have return successors, (425), 343 states have call predecessors, (425), 328 states have call successors, (425) [2023-12-21 11:18:45,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4820 states to 4820 states and 7729 transitions. [2023-12-21 11:18:45,593 INFO L78 Accepts]: Start accepts. Automaton has 4820 states and 7729 transitions. Word has length 140 [2023-12-21 11:18:45,593 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 11:18:45,593 INFO L495 AbstractCegarLoop]: Abstraction has 4820 states and 7729 transitions. [2023-12-21 11:18:45,593 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:18:45,594 INFO L276 IsEmpty]: Start isEmpty. Operand 4820 states and 7729 transitions. [2023-12-21 11:18:45,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2023-12-21 11:18:45,597 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:18:45,597 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-21 11:18:45,597 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-21 11:18:45,597 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:18:45,597 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:18:45,597 INFO L85 PathProgramCache]: Analyzing trace with hash -986995057, now seen corresponding path program 1 times [2023-12-21 11:18:45,597 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:18:45,598 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1663447623] [2023-12-21 11:18:45,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:18:45,598 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:18:45,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:18:45,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:18:45,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:18:45,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-21 11:18:45,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:18:45,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-21 11:18:45,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:18:45,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-12-21 11:18:45,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:18:45,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2023-12-21 11:18:45,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:18:45,750 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-21 11:18:45,750 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:18:45,750 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1663447623] [2023-12-21 11:18:45,750 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1663447623] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:18:45,750 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 11:18:45,750 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-21 11:18:45,750 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [587140406] [2023-12-21 11:18:45,750 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:18:45,751 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-21 11:18:45,751 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:18:45,751 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-21 11:18:45,751 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-21 11:18:45,752 INFO L87 Difference]: Start difference. First operand 4820 states and 7729 transitions. Second operand has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:18:48,584 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:18:48,584 INFO L93 Difference]: Finished difference Result 17124 states and 27849 transitions. [2023-12-21 11:18:48,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-21 11:18:48,584 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 140 [2023-12-21 11:18:48,585 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:18:48,626 INFO L225 Difference]: With dead ends: 17124 [2023-12-21 11:18:48,626 INFO L226 Difference]: Without dead ends: 12320 [2023-12-21 11:18:48,642 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-21 11:18:48,642 INFO L413 NwaCegarLoop]: 400 mSDtfsCounter, 1262 mSDsluCounter, 1320 mSDsCounter, 0 mSdLazyCounter, 3045 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1279 SdHoareTripleChecker+Valid, 1720 SdHoareTripleChecker+Invalid, 3104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 3045 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-12-21 11:18:48,642 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1279 Valid, 1720 Invalid, 3104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 3045 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-12-21 11:18:48,651 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12320 states. [2023-12-21 11:18:48,953 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12320 to 9357. [2023-12-21 11:18:48,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9357 states, 8494 states have (on average 1.5919472568872146) internal successors, (13522), 8527 states have internal predecessors, (13522), 632 states have call successors, (632), 198 states have call predecessors, (632), 230 states have return successors, (907), 663 states have call predecessors, (907), 632 states have call successors, (907) [2023-12-21 11:18:48,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9357 states to 9357 states and 15061 transitions. [2023-12-21 11:18:48,993 INFO L78 Accepts]: Start accepts. Automaton has 9357 states and 15061 transitions. Word has length 140 [2023-12-21 11:18:48,993 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 11:18:48,993 INFO L495 AbstractCegarLoop]: Abstraction has 9357 states and 15061 transitions. [2023-12-21 11:18:48,994 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:18:48,994 INFO L276 IsEmpty]: Start isEmpty. Operand 9357 states and 15061 transitions. [2023-12-21 11:18:48,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2023-12-21 11:18:49,000 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:18:49,000 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-21 11:18:49,000 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-12-21 11:18:49,000 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:18:49,000 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:18:49,000 INFO L85 PathProgramCache]: Analyzing trace with hash 740149905, now seen corresponding path program 1 times [2023-12-21 11:18:49,000 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:18:49,000 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [192337495] [2023-12-21 11:18:49,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:18:49,001 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:18:49,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:18:49,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:18:49,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:18:49,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-21 11:18:49,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:18:49,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-21 11:18:49,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:18:49,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-12-21 11:18:49,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:18:49,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2023-12-21 11:18:49,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:18:49,162 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-21 11:18:49,163 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:18:49,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [192337495] [2023-12-21 11:18:49,163 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [192337495] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:18:49,163 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 11:18:49,163 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-21 11:18:49,163 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1709748604] [2023-12-21 11:18:49,163 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:18:49,163 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-21 11:18:49,163 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:18:49,164 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-21 11:18:49,164 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-21 11:18:49,164 INFO L87 Difference]: Start difference. First operand 9357 states and 15061 transitions. Second operand has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:18:51,737 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:18:51,737 INFO L93 Difference]: Finished difference Result 33419 states and 54575 transitions. [2023-12-21 11:18:51,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-21 11:18:51,738 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 140 [2023-12-21 11:18:51,738 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:18:51,800 INFO L225 Difference]: With dead ends: 33419 [2023-12-21 11:18:51,801 INFO L226 Difference]: Without dead ends: 24078 [2023-12-21 11:18:51,826 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-21 11:18:51,826 INFO L413 NwaCegarLoop]: 239 mSDtfsCounter, 1348 mSDsluCounter, 885 mSDsCounter, 0 mSdLazyCounter, 2535 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1365 SdHoareTripleChecker+Valid, 1124 SdHoareTripleChecker+Invalid, 2626 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 2535 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-12-21 11:18:51,826 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1365 Valid, 1124 Invalid, 2626 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 2535 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-12-21 11:18:51,841 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24078 states. [2023-12-21 11:18:52,461 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24078 to 18462. [2023-12-21 11:18:52,483 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18462 states, 16767 states have (on average 1.5900280312518638) internal successors, (26660), 16832 states have internal predecessors, (26660), 1240 states have call successors, (1240), 390 states have call predecessors, (1240), 454 states have return successors, (2033), 1303 states have call predecessors, (2033), 1240 states have call successors, (2033) [2023-12-21 11:18:52,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18462 states to 18462 states and 29933 transitions. [2023-12-21 11:18:52,526 INFO L78 Accepts]: Start accepts. Automaton has 18462 states and 29933 transitions. Word has length 140 [2023-12-21 11:18:52,526 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 11:18:52,526 INFO L495 AbstractCegarLoop]: Abstraction has 18462 states and 29933 transitions. [2023-12-21 11:18:52,526 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:18:52,526 INFO L276 IsEmpty]: Start isEmpty. Operand 18462 states and 29933 transitions. [2023-12-21 11:18:52,536 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2023-12-21 11:18:52,537 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:18:52,537 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-21 11:18:52,537 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-12-21 11:18:52,537 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:18:52,537 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:18:52,537 INFO L85 PathProgramCache]: Analyzing trace with hash 1211506255, now seen corresponding path program 1 times [2023-12-21 11:18:52,537 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:18:52,538 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [827882947] [2023-12-21 11:18:52,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:18:52,538 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:18:52,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:18:52,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:18:52,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:18:52,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-21 11:18:52,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:18:52,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-21 11:18:52,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:18:52,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-12-21 11:18:52,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:18:52,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2023-12-21 11:18:52,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:18:52,783 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-21 11:18:52,784 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:18:52,784 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [827882947] [2023-12-21 11:18:52,784 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [827882947] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:18:52,784 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 11:18:52,784 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-21 11:18:52,784 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [532491778] [2023-12-21 11:18:52,784 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:18:52,784 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-21 11:18:52,784 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:18:52,785 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-21 11:18:52,785 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-21 11:18:52,785 INFO L87 Difference]: Start difference. First operand 18462 states and 29933 transitions. Second operand has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:18:56,799 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:18:56,800 INFO L93 Difference]: Finished difference Result 73432 states and 120723 transitions. [2023-12-21 11:18:56,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-21 11:18:56,800 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 140 [2023-12-21 11:18:56,800 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:18:56,950 INFO L225 Difference]: With dead ends: 73432 [2023-12-21 11:18:56,950 INFO L226 Difference]: Without dead ends: 54986 [2023-12-21 11:18:56,988 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-21 11:18:56,989 INFO L413 NwaCegarLoop]: 397 mSDtfsCounter, 1344 mSDsluCounter, 1312 mSDsCounter, 0 mSdLazyCounter, 3554 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1360 SdHoareTripleChecker+Valid, 1709 SdHoareTripleChecker+Invalid, 3615 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 3554 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-12-21 11:18:56,989 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1360 Valid, 1709 Invalid, 3615 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 3554 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-12-21 11:18:57,018 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54986 states. [2023-12-21 11:18:58,305 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54986 to 36352. [2023-12-21 11:18:58,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36352 states, 33057 states have (on average 1.5907069607042381) internal successors, (52584), 33186 states have internal predecessors, (52584), 2392 states have call successors, (2392), 774 states have call predecessors, (2392), 902 states have return successors, (4707), 2519 states have call predecessors, (4707), 2392 states have call successors, (4707) [2023-12-21 11:18:58,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36352 states to 36352 states and 59683 transitions. [2023-12-21 11:18:58,428 INFO L78 Accepts]: Start accepts. Automaton has 36352 states and 59683 transitions. Word has length 140 [2023-12-21 11:18:58,428 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 11:18:58,428 INFO L495 AbstractCegarLoop]: Abstraction has 36352 states and 59683 transitions. [2023-12-21 11:18:58,428 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:18:58,428 INFO L276 IsEmpty]: Start isEmpty. Operand 36352 states and 59683 transitions. [2023-12-21 11:18:58,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2023-12-21 11:18:58,445 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:18:58,445 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 11:18:58,445 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-12-21 11:18:58,445 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:18:58,445 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:18:58,445 INFO L85 PathProgramCache]: Analyzing trace with hash -919844467, now seen corresponding path program 1 times [2023-12-21 11:18:58,445 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:18:58,445 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1535466058] [2023-12-21 11:18:58,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:18:58,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:18:58,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:18:58,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:18:58,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:18:58,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-21 11:18:58,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:18:58,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-21 11:18:58,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:18:58,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-12-21 11:18:58,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:18:58,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2023-12-21 11:18:58,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:18:58,585 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-21 11:18:58,585 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:18:58,585 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1535466058] [2023-12-21 11:18:58,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1535466058] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:18:58,585 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 11:18:58,585 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-21 11:18:58,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1249100552] [2023-12-21 11:18:58,586 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:18:58,586 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-21 11:18:58,586 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:18:58,586 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-21 11:18:58,586 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-21 11:18:58,586 INFO L87 Difference]: Start difference. First operand 36352 states and 59683 transitions. Second operand has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:19:00,869 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:19:00,869 INFO L93 Difference]: Finished difference Result 83925 states and 140563 transitions. [2023-12-21 11:19:00,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-21 11:19:00,869 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 140 [2023-12-21 11:19:00,870 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:19:01,010 INFO L225 Difference]: With dead ends: 83925 [2023-12-21 11:19:01,011 INFO L226 Difference]: Without dead ends: 47589 [2023-12-21 11:19:01,087 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-21 11:19:01,088 INFO L413 NwaCegarLoop]: 217 mSDtfsCounter, 1056 mSDsluCounter, 524 mSDsCounter, 0 mSdLazyCounter, 1359 mSolverCounterSat, 87 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1074 SdHoareTripleChecker+Valid, 741 SdHoareTripleChecker+Invalid, 1446 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 87 IncrementalHoareTripleChecker+Valid, 1359 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-21 11:19:01,088 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1074 Valid, 741 Invalid, 1446 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [87 Valid, 1359 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-21 11:19:01,112 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47589 states. [2023-12-21 11:19:02,586 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47589 to 36352. [2023-12-21 11:19:02,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36352 states, 33057 states have (on average 1.5868046102187132) internal successors, (52455), 33186 states have internal predecessors, (52455), 2392 states have call successors, (2392), 774 states have call predecessors, (2392), 902 states have return successors, (4707), 2519 states have call predecessors, (4707), 2392 states have call successors, (4707) [2023-12-21 11:19:02,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36352 states to 36352 states and 59554 transitions. [2023-12-21 11:19:02,871 INFO L78 Accepts]: Start accepts. Automaton has 36352 states and 59554 transitions. Word has length 140 [2023-12-21 11:19:02,871 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 11:19:02,871 INFO L495 AbstractCegarLoop]: Abstraction has 36352 states and 59554 transitions. [2023-12-21 11:19:02,871 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:19:02,871 INFO L276 IsEmpty]: Start isEmpty. Operand 36352 states and 59554 transitions. [2023-12-21 11:19:02,886 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2023-12-21 11:19:02,886 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:19:02,887 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-21 11:19:02,887 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-12-21 11:19:02,887 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:19:02,887 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:19:02,887 INFO L85 PathProgramCache]: Analyzing trace with hash -1958429041, now seen corresponding path program 1 times [2023-12-21 11:19:02,887 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:19:02,887 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1079548051] [2023-12-21 11:19:02,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:19:02,887 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:19:02,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:19:02,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:19:02,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:19:02,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-21 11:19:02,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:19:03,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-21 11:19:03,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:19:03,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-12-21 11:19:03,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:19:03,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2023-12-21 11:19:03,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:19:03,045 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-21 11:19:03,045 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:19:03,045 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1079548051] [2023-12-21 11:19:03,045 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1079548051] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:19:03,045 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 11:19:03,045 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-21 11:19:03,045 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1741230514] [2023-12-21 11:19:03,045 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:19:03,046 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-21 11:19:03,046 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:19:03,046 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-21 11:19:03,046 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-21 11:19:03,046 INFO L87 Difference]: Start difference. First operand 36352 states and 59554 transitions. Second operand has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:19:07,991 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:19:07,992 INFO L93 Difference]: Finished difference Result 141686 states and 235155 transitions. [2023-12-21 11:19:07,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-21 11:19:07,992 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 140 [2023-12-21 11:19:07,992 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:19:08,479 INFO L225 Difference]: With dead ends: 141686 [2023-12-21 11:19:08,479 INFO L226 Difference]: Without dead ends: 105350 [2023-12-21 11:19:08,546 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-21 11:19:08,547 INFO L413 NwaCegarLoop]: 398 mSDtfsCounter, 1513 mSDsluCounter, 1315 mSDsCounter, 0 mSdLazyCounter, 2952 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1541 SdHoareTripleChecker+Valid, 1713 SdHoareTripleChecker+Invalid, 3014 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 2952 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-12-21 11:19:08,547 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1541 Valid, 1713 Invalid, 3014 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 2952 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-12-21 11:19:08,577 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 105350 states. [2023-12-21 11:19:11,259 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 105350 to 72578. [2023-12-21 11:19:11,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 72578 states, 66147 states have (on average 1.5864513885739338) internal successors, (104939), 66404 states have internal predecessors, (104939), 4632 states have call successors, (4632), 1542 states have call predecessors, (4632), 1798 states have return successors, (11449), 4887 states have call predecessors, (11449), 4632 states have call successors, (11449) [2023-12-21 11:19:11,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72578 states to 72578 states and 121020 transitions. [2023-12-21 11:19:11,574 INFO L78 Accepts]: Start accepts. Automaton has 72578 states and 121020 transitions. Word has length 140 [2023-12-21 11:19:11,574 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 11:19:11,574 INFO L495 AbstractCegarLoop]: Abstraction has 72578 states and 121020 transitions. [2023-12-21 11:19:11,575 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:19:11,575 INFO L276 IsEmpty]: Start isEmpty. Operand 72578 states and 121020 transitions. [2023-12-21 11:19:11,607 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2023-12-21 11:19:11,607 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:19:11,607 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 11:19:11,607 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-12-21 11:19:11,607 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:19:11,608 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:19:11,608 INFO L85 PathProgramCache]: Analyzing trace with hash 363372877, now seen corresponding path program 1 times [2023-12-21 11:19:11,608 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:19:11,608 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1182102284] [2023-12-21 11:19:11,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:19:11,608 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:19:11,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:19:11,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:19:11,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:19:11,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-21 11:19:11,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:19:11,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-21 11:19:11,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:19:11,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-12-21 11:19:11,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:19:11,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2023-12-21 11:19:11,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:19:11,768 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-21 11:19:11,768 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:19:11,768 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1182102284] [2023-12-21 11:19:11,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1182102284] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:19:11,769 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 11:19:11,769 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-21 11:19:11,769 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1937139998] [2023-12-21 11:19:11,770 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:19:11,770 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-21 11:19:11,770 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:19:11,770 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-21 11:19:11,770 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-21 11:19:11,771 INFO L87 Difference]: Start difference. First operand 72578 states and 121020 transitions. Second operand has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:19:19,017 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:19:19,017 INFO L93 Difference]: Finished difference Result 278902 states and 471275 transitions. [2023-12-21 11:19:19,018 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-21 11:19:19,018 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 140 [2023-12-21 11:19:19,018 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:19:19,946 INFO L225 Difference]: With dead ends: 278902 [2023-12-21 11:19:19,946 INFO L226 Difference]: Without dead ends: 206340 [2023-12-21 11:19:20,097 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-21 11:19:20,098 INFO L413 NwaCegarLoop]: 398 mSDtfsCounter, 1309 mSDsluCounter, 1315 mSDsCounter, 0 mSdLazyCounter, 3366 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1325 SdHoareTripleChecker+Valid, 1713 SdHoareTripleChecker+Invalid, 3427 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 3366 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-12-21 11:19:20,100 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1325 Valid, 1713 Invalid, 3427 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 3366 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-12-21 11:19:20,264 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 206340 states. [2023-12-21 11:19:26,216 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 206340 to 145027. [2023-12-21 11:19:26,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 145027 states, 132452 states have (on average 1.586665358016489) internal successors, (210157), 132965 states have internal predecessors, (210157), 8984 states have call successors, (8984), 3078 states have call predecessors, (8984), 3590 states have return successors, (29179), 9495 states have call predecessors, (29179), 8984 states have call successors, (29179) [2023-12-21 11:19:27,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145027 states to 145027 states and 248320 transitions. [2023-12-21 11:19:27,038 INFO L78 Accepts]: Start accepts. Automaton has 145027 states and 248320 transitions. Word has length 140 [2023-12-21 11:19:27,039 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 11:19:27,039 INFO L495 AbstractCegarLoop]: Abstraction has 145027 states and 248320 transitions. [2023-12-21 11:19:27,039 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:19:27,039 INFO L276 IsEmpty]: Start isEmpty. Operand 145027 states and 248320 transitions. [2023-12-21 11:19:27,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2023-12-21 11:19:27,127 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:19:27,127 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-21 11:19:27,127 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-12-21 11:19:27,127 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:19:27,127 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:19:27,127 INFO L85 PathProgramCache]: Analyzing trace with hash -1778487601, now seen corresponding path program 1 times [2023-12-21 11:19:27,127 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:19:27,128 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2084533194] [2023-12-21 11:19:27,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:19:27,128 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:19:27,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:19:27,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:19:27,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:19:27,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-21 11:19:27,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:19:27,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-21 11:19:27,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:19:27,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-12-21 11:19:27,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:19:27,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2023-12-21 11:19:27,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:19:27,506 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-21 11:19:27,506 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:19:27,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2084533194] [2023-12-21 11:19:27,506 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2084533194] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:19:27,506 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 11:19:27,506 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-21 11:19:27,506 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [797336042] [2023-12-21 11:19:27,506 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:19:27,507 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-21 11:19:27,507 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:19:27,507 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-21 11:19:27,507 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-21 11:19:27,508 INFO L87 Difference]: Start difference. First operand 145027 states and 248320 transitions. Second operand has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:19:34,092 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:19:34,093 INFO L93 Difference]: Finished difference Result 331349 states and 584664 transitions. [2023-12-21 11:19:34,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-21 11:19:34,093 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 140 [2023-12-21 11:19:34,093 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:19:35,121 INFO L225 Difference]: With dead ends: 331349 [2023-12-21 11:19:35,121 INFO L226 Difference]: Without dead ends: 186338 [2023-12-21 11:19:35,396 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-21 11:19:35,396 INFO L413 NwaCegarLoop]: 217 mSDtfsCounter, 926 mSDsluCounter, 664 mSDsCounter, 0 mSdLazyCounter, 1463 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 944 SdHoareTripleChecker+Valid, 881 SdHoareTripleChecker+Invalid, 1526 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 1463 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-21 11:19:35,397 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [944 Valid, 881 Invalid, 1526 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 1463 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-21 11:19:35,571 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 186338 states. [2023-12-21 11:19:41,325 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 186338 to 145027. [2023-12-21 11:19:41,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 145027 states, 132452 states have (on average 1.582792256817564) internal successors, (209644), 132965 states have internal predecessors, (209644), 8984 states have call successors, (8984), 3078 states have call predecessors, (8984), 3590 states have return successors, (29179), 9495 states have call predecessors, (29179), 8984 states have call successors, (29179) [2023-12-21 11:19:42,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145027 states to 145027 states and 247807 transitions. [2023-12-21 11:19:42,159 INFO L78 Accepts]: Start accepts. Automaton has 145027 states and 247807 transitions. Word has length 140 [2023-12-21 11:19:42,159 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 11:19:42,160 INFO L495 AbstractCegarLoop]: Abstraction has 145027 states and 247807 transitions. [2023-12-21 11:19:42,160 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:19:42,160 INFO L276 IsEmpty]: Start isEmpty. Operand 145027 states and 247807 transitions. [2023-12-21 11:19:42,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2023-12-21 11:19:42,445 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:19:42,445 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 11:19:42,445 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-12-21 11:19:42,445 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:19:42,445 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:19:42,445 INFO L85 PathProgramCache]: Analyzing trace with hash 1893198093, now seen corresponding path program 1 times [2023-12-21 11:19:42,445 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:19:42,446 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1341893887] [2023-12-21 11:19:42,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:19:42,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:19:42,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:19:42,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:19:42,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:19:42,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-21 11:19:42,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:19:42,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-21 11:19:42,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:19:42,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-12-21 11:19:42,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:19:42,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2023-12-21 11:19:42,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:19:42,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-21 11:19:42,589 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:19:42,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1341893887] [2023-12-21 11:19:42,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1341893887] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:19:42,590 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 11:19:42,590 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-21 11:19:42,590 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [593353438] [2023-12-21 11:19:42,590 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:19:42,590 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-21 11:19:42,590 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:19:42,591 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-21 11:19:42,591 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-21 11:19:42,591 INFO L87 Difference]: Start difference. First operand 145027 states and 247807 transitions. Second operand has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)