/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.05.cil-2.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-21 11:16:18,457 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-21 11:16:18,511 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:16:18,514 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-21 11:16:18,514 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-21 11:16:18,531 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-21 11:16:18,532 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-21 11:16:18,532 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-21 11:16:18,532 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-21 11:16:18,532 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-21 11:16:18,533 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-21 11:16:18,533 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-21 11:16:18,533 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-21 11:16:18,533 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-21 11:16:18,534 INFO L153 SettingsManager]: * Use SBE=true [2023-12-21 11:16:18,534 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-21 11:16:18,534 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-21 11:16:18,534 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-21 11:16:18,535 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-21 11:16:18,535 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-21 11:16:18,535 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-21 11:16:18,538 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-21 11:16:18,538 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-21 11:16:18,539 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-21 11:16:18,541 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-21 11:16:18,541 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-21 11:16:18,542 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-21 11:16:18,543 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-21 11:16:18,543 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-21 11:16:18,543 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-21 11:16:18,544 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-21 11:16:18,544 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-21 11:16:18,544 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-21 11:16:18,544 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-21 11:16:18,545 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-21 11:16:18,545 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-21 11:16:18,545 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-21 11:16:18,545 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-21 11:16:18,545 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-21 11:16:18,545 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-21 11:16:18,545 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-21 11:16:18,545 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-21 11:16:18,545 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-21 11:16:18,546 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:16:18,730 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-21 11:16:18,747 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-21 11:16:18,749 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-21 11:16:18,750 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-21 11:16:18,750 INFO L274 PluginConnector]: CDTParser initialized [2023-12-21 11:16:18,751 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/systemc/token_ring.05.cil-2.c [2023-12-21 11:16:19,721 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-21 11:16:19,919 INFO L384 CDTParser]: Found 1 translation units. [2023-12-21 11:16:19,919 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/systemc/token_ring.05.cil-2.c [2023-12-21 11:16:19,931 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/604197e78/9bc702940b4d4dd18656914ae4469426/FLAGa584da275 [2023-12-21 11:16:19,944 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/604197e78/9bc702940b4d4dd18656914ae4469426 [2023-12-21 11:16:19,946 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-21 11:16:19,947 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-21 11:16:19,950 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-21 11:16:19,950 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-21 11:16:19,953 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-21 11:16:19,954 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 11:16:19" (1/1) ... [2023-12-21 11:16:19,954 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@379e832b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:16:19, skipping insertion in model container [2023-12-21 11:16:19,954 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 11:16:19" (1/1) ... [2023-12-21 11:16:19,996 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-21 11:16:20,109 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.05.cil-2.c[671,684] [2023-12-21 11:16:20,154 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-21 11:16:20,168 INFO L202 MainTranslator]: Completed pre-run [2023-12-21 11:16:20,175 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/systemc/token_ring.05.cil-2.c[671,684] [2023-12-21 11:16:20,203 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-21 11:16:20,215 INFO L206 MainTranslator]: Completed translation [2023-12-21 11:16:20,215 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:16:20 WrapperNode [2023-12-21 11:16:20,215 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-21 11:16:20,216 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-21 11:16:20,216 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-21 11:16:20,216 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-21 11:16:20,221 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:16:20" (1/1) ... [2023-12-21 11:16:20,231 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:16:20" (1/1) ... [2023-12-21 11:16:20,254 INFO L138 Inliner]: procedures = 38, calls = 47, calls flagged for inlining = 21, calls inlined = 21, statements flattened = 465 [2023-12-21 11:16:20,254 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-21 11:16:20,255 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-21 11:16:20,255 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-21 11:16:20,255 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-21 11:16:20,273 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:16:20" (1/1) ... [2023-12-21 11:16:20,273 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:16:20" (1/1) ... [2023-12-21 11:16:20,277 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:16:20" (1/1) ... [2023-12-21 11:16:20,295 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:16:20,295 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:16:20" (1/1) ... [2023-12-21 11:16:20,295 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:16:20" (1/1) ... [2023-12-21 11:16:20,304 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:16:20" (1/1) ... [2023-12-21 11:16:20,308 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:16:20" (1/1) ... [2023-12-21 11:16:20,309 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:16:20" (1/1) ... [2023-12-21 11:16:20,311 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:16:20" (1/1) ... [2023-12-21 11:16:20,313 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-21 11:16:20,314 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-21 11:16:20,314 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-21 11:16:20,314 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-21 11:16:20,314 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:16:20" (1/1) ... [2023-12-21 11:16:20,336 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-21 11:16:20,355 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 11:16:20,366 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:16:20,387 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:16:20,392 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-21 11:16:20,392 INFO L130 BoogieDeclarations]: Found specification of procedure error [2023-12-21 11:16:20,393 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2023-12-21 11:16:20,393 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-12-21 11:16:20,393 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-12-21 11:16:20,393 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-12-21 11:16:20,394 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-12-21 11:16:20,394 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-12-21 11:16:20,395 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-12-21 11:16:20,395 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-12-21 11:16:20,395 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-12-21 11:16:20,395 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-12-21 11:16:20,395 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-12-21 11:16:20,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-21 11:16:20,395 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-12-21 11:16:20,395 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-12-21 11:16:20,395 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-21 11:16:20,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-21 11:16:20,485 INFO L241 CfgBuilder]: Building ICFG [2023-12-21 11:16:20,487 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-21 11:16:20,891 INFO L282 CfgBuilder]: Performing block encoding [2023-12-21 11:16:20,966 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-21 11:16:20,967 INFO L309 CfgBuilder]: Removed 8 assume(true) statements. [2023-12-21 11:16:20,967 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 11:16:20 BoogieIcfgContainer [2023-12-21 11:16:20,967 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-21 11:16:20,969 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-21 11:16:20,969 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-21 11:16:20,971 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-21 11:16:20,972 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.12 11:16:19" (1/3) ... [2023-12-21 11:16:20,973 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6156377e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 11:16:20, skipping insertion in model container [2023-12-21 11:16:20,973 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:16:20" (2/3) ... [2023-12-21 11:16:20,973 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6156377e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 11:16:20, skipping insertion in model container [2023-12-21 11:16:20,973 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 11:16:20" (3/3) ... [2023-12-21 11:16:20,974 INFO L112 eAbstractionObserver]: Analyzing ICFG token_ring.05.cil-2.c [2023-12-21 11:16:20,987 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-21 11:16:20,987 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-21 11:16:21,026 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-21 11:16:21,031 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;@4a4addb2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-21 11:16:21,031 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-21 11:16:21,035 INFO L276 IsEmpty]: Start isEmpty. Operand has 195 states, 165 states have (on average 1.709090909090909) internal successors, (282), 169 states have internal predecessors, (282), 21 states have call successors, (21), 7 states have call predecessors, (21), 7 states have return successors, (21), 20 states have call predecessors, (21), 21 states have call successors, (21) [2023-12-21 11:16:21,046 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2023-12-21 11:16:21,046 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:16:21,047 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] [2023-12-21 11:16:21,047 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:16:21,053 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:16:21,054 INFO L85 PathProgramCache]: Analyzing trace with hash 1900971462, now seen corresponding path program 1 times [2023-12-21 11:16:21,060 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:16:21,060 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [298022187] [2023-12-21 11:16:21,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:16:21,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:16:21,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:21,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:16:21,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:21,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-21 11:16:21,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:21,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-12-21 11:16:21,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:21,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-12-21 11:16:21,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:21,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-12-21 11:16:21,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:21,534 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:16:21,534 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:16:21,535 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [298022187] [2023-12-21 11:16:21,535 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [298022187] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:16:21,535 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 11:16:21,535 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-21 11:16:21,537 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1181431977] [2023-12-21 11:16:21,537 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:16:21,540 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-21 11:16:21,540 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:16:21,566 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-21 11:16:21,566 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-21 11:16:21,568 INFO L87 Difference]: Start difference. First operand has 195 states, 165 states have (on average 1.709090909090909) internal successors, (282), 169 states have internal predecessors, (282), 21 states have call successors, (21), 7 states have call predecessors, (21), 7 states have return successors, (21), 20 states have call predecessors, (21), 21 states have call successors, (21) Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:16:22,700 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:16:22,701 INFO L93 Difference]: Finished difference Result 686 states and 1158 transitions. [2023-12-21 11:16:22,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-21 11:16:22,703 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2023-12-21 11:16:22,703 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:16:22,712 INFO L225 Difference]: With dead ends: 686 [2023-12-21 11:16:22,712 INFO L226 Difference]: Without dead ends: 498 [2023-12-21 11:16:22,715 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2023-12-21 11:16:22,717 INFO L413 NwaCegarLoop]: 160 mSDtfsCounter, 733 mSDsluCounter, 462 mSDsCounter, 0 mSdLazyCounter, 1126 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 745 SdHoareTripleChecker+Valid, 622 SdHoareTripleChecker+Invalid, 1214 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 1126 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-21 11:16:22,718 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [745 Valid, 622 Invalid, 1214 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [88 Valid, 1126 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-21 11:16:22,729 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 498 states. [2023-12-21 11:16:22,776 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 498 to 377. [2023-12-21 11:16:22,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 377 states, 328 states have (on average 1.6097560975609757) internal successors, (528), 331 states have internal predecessors, (528), 35 states have call successors, (35), 13 states have call predecessors, (35), 13 states have return successors, (36), 33 states have call predecessors, (36), 33 states have call successors, (36) [2023-12-21 11:16:22,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 377 states to 377 states and 599 transitions. [2023-12-21 11:16:22,780 INFO L78 Accepts]: Start accepts. Automaton has 377 states and 599 transitions. Word has length 91 [2023-12-21 11:16:22,781 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 11:16:22,781 INFO L495 AbstractCegarLoop]: Abstraction has 377 states and 599 transitions. [2023-12-21 11:16:22,781 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:16:22,781 INFO L276 IsEmpty]: Start isEmpty. Operand 377 states and 599 transitions. [2023-12-21 11:16:22,783 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2023-12-21 11:16:22,783 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:16:22,784 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] [2023-12-21 11:16:22,784 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-21 11:16:22,784 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:16:22,785 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:16:22,785 INFO L85 PathProgramCache]: Analyzing trace with hash -1532329918, now seen corresponding path program 1 times [2023-12-21 11:16:22,785 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:16:22,785 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1619820422] [2023-12-21 11:16:22,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:16:22,785 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:16:22,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:22,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:16:22,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:22,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-21 11:16:22,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:22,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-12-21 11:16:22,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:22,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-12-21 11:16:22,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:22,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-12-21 11:16:22,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:22,946 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:16:22,946 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:16:22,946 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1619820422] [2023-12-21 11:16:22,947 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1619820422] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:16:22,947 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 11:16:22,947 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-21 11:16:22,947 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [375223254] [2023-12-21 11:16:22,947 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:16:22,955 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-21 11:16:22,955 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:16:22,955 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-21 11:16:22,955 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-21 11:16:22,956 INFO L87 Difference]: Start difference. First operand 377 states and 599 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:16:24,224 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:16:24,224 INFO L93 Difference]: Finished difference Result 1114 states and 1793 transitions. [2023-12-21 11:16:24,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-21 11:16:24,225 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2023-12-21 11:16:24,225 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:16:24,233 INFO L225 Difference]: With dead ends: 1114 [2023-12-21 11:16:24,233 INFO L226 Difference]: Without dead ends: 748 [2023-12-21 11:16:24,235 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-21 11:16:24,237 INFO L413 NwaCegarLoop]: 276 mSDtfsCounter, 736 mSDsluCounter, 884 mSDsCounter, 0 mSdLazyCounter, 1840 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 748 SdHoareTripleChecker+Valid, 1160 SdHoareTripleChecker+Invalid, 1891 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 1840 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-21 11:16:24,237 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [748 Valid, 1160 Invalid, 1891 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 1840 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-21 11:16:24,240 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 748 states. [2023-12-21 11:16:24,284 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 748 to 549. [2023-12-21 11:16:24,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 549 states, 479 states have (on average 1.6012526096033404) internal successors, (767), 483 states have internal predecessors, (767), 49 states have call successors, (49), 19 states have call predecessors, (49), 20 states have return successors, (52), 48 states have call predecessors, (52), 47 states have call successors, (52) [2023-12-21 11:16:24,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 549 states to 549 states and 868 transitions. [2023-12-21 11:16:24,288 INFO L78 Accepts]: Start accepts. Automaton has 549 states and 868 transitions. Word has length 91 [2023-12-21 11:16:24,288 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 11:16:24,288 INFO L495 AbstractCegarLoop]: Abstraction has 549 states and 868 transitions. [2023-12-21 11:16:24,288 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:16:24,288 INFO L276 IsEmpty]: Start isEmpty. Operand 549 states and 868 transitions. [2023-12-21 11:16:24,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2023-12-21 11:16:24,295 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:16:24,296 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 11:16:24,296 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-21 11:16:24,296 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:16:24,297 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:16:24,298 INFO L85 PathProgramCache]: Analyzing trace with hash -1505264316, now seen corresponding path program 1 times [2023-12-21 11:16:24,300 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:16:24,300 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2034766937] [2023-12-21 11:16:24,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:16:24,303 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:16:24,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:24,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:16:24,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:24,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-21 11:16:24,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:24,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-12-21 11:16:24,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:24,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-12-21 11:16:24,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:24,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-12-21 11:16:24,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:24,446 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:16:24,446 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:16:24,446 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2034766937] [2023-12-21 11:16:24,447 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2034766937] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:16:24,447 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 11:16:24,447 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-21 11:16:24,447 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1518259660] [2023-12-21 11:16:24,447 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:16:24,447 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-21 11:16:24,447 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:16:24,448 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-21 11:16:24,448 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-21 11:16:24,448 INFO L87 Difference]: Start difference. First operand 549 states and 868 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:16:25,742 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:16:25,742 INFO L93 Difference]: Finished difference Result 1751 states and 2812 transitions. [2023-12-21 11:16:25,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-21 11:16:25,744 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2023-12-21 11:16:25,744 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:16:25,748 INFO L225 Difference]: With dead ends: 1751 [2023-12-21 11:16:25,748 INFO L226 Difference]: Without dead ends: 1213 [2023-12-21 11:16:25,749 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-21 11:16:25,750 INFO L413 NwaCegarLoop]: 274 mSDtfsCounter, 734 mSDsluCounter, 884 mSDsCounter, 0 mSdLazyCounter, 1836 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 746 SdHoareTripleChecker+Valid, 1158 SdHoareTripleChecker+Invalid, 1889 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 1836 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-21 11:16:25,750 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [746 Valid, 1158 Invalid, 1889 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 1836 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-21 11:16:25,751 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1213 states. [2023-12-21 11:16:25,783 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1213 to 894. [2023-12-21 11:16:25,784 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 894 states, 782 states have (on average 1.5933503836317136) internal successors, (1246), 788 states have internal predecessors, (1246), 77 states have call successors, (77), 31 states have call predecessors, (77), 34 states have return successors, (88), 78 states have call predecessors, (88), 75 states have call successors, (88) [2023-12-21 11:16:25,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 894 states to 894 states and 1411 transitions. [2023-12-21 11:16:25,788 INFO L78 Accepts]: Start accepts. Automaton has 894 states and 1411 transitions. Word has length 91 [2023-12-21 11:16:25,788 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 11:16:25,788 INFO L495 AbstractCegarLoop]: Abstraction has 894 states and 1411 transitions. [2023-12-21 11:16:25,788 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:16:25,788 INFO L276 IsEmpty]: Start isEmpty. Operand 894 states and 1411 transitions. [2023-12-21 11:16:25,789 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2023-12-21 11:16:25,789 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:16:25,789 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] [2023-12-21 11:16:25,789 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-21 11:16:25,789 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:16:25,790 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:16:25,790 INFO L85 PathProgramCache]: Analyzing trace with hash 712366082, now seen corresponding path program 1 times [2023-12-21 11:16:25,790 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:16:25,790 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1803276351] [2023-12-21 11:16:25,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:16:25,790 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:16:25,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:25,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:16:25,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:25,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-21 11:16:25,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:25,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-12-21 11:16:25,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:25,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-12-21 11:16:25,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:25,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-12-21 11:16:25,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:25,881 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:16:25,882 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:16:25,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1803276351] [2023-12-21 11:16:25,882 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1803276351] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:16:25,882 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 11:16:25,882 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-21 11:16:25,882 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1004601378] [2023-12-21 11:16:25,882 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:16:25,882 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-21 11:16:25,882 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:16:25,883 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-21 11:16:25,883 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-21 11:16:25,883 INFO L87 Difference]: Start difference. First operand 894 states and 1411 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:16:26,452 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:16:26,453 INFO L93 Difference]: Finished difference Result 2084 states and 3346 transitions. [2023-12-21 11:16:26,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-21 11:16:26,453 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2023-12-21 11:16:26,453 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:16:26,457 INFO L225 Difference]: With dead ends: 2084 [2023-12-21 11:16:26,457 INFO L226 Difference]: Without dead ends: 1201 [2023-12-21 11:16:26,459 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-21 11:16:26,459 INFO L413 NwaCegarLoop]: 145 mSDtfsCounter, 623 mSDsluCounter, 341 mSDsCounter, 0 mSdLazyCounter, 828 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 636 SdHoareTripleChecker+Valid, 486 SdHoareTripleChecker+Invalid, 904 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 828 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-21 11:16:26,460 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [636 Valid, 486 Invalid, 904 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 828 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-21 11:16:26,461 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1201 states. [2023-12-21 11:16:26,483 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1201 to 894. [2023-12-21 11:16:26,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 894 states, 782 states have (on average 1.5869565217391304) internal successors, (1241), 788 states have internal predecessors, (1241), 77 states have call successors, (77), 31 states have call predecessors, (77), 34 states have return successors, (88), 78 states have call predecessors, (88), 75 states have call successors, (88) [2023-12-21 11:16:26,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 894 states to 894 states and 1406 transitions. [2023-12-21 11:16:26,488 INFO L78 Accepts]: Start accepts. Automaton has 894 states and 1406 transitions. Word has length 91 [2023-12-21 11:16:26,488 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 11:16:26,488 INFO L495 AbstractCegarLoop]: Abstraction has 894 states and 1406 transitions. [2023-12-21 11:16:26,488 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:16:26,488 INFO L276 IsEmpty]: Start isEmpty. Operand 894 states and 1406 transitions. [2023-12-21 11:16:26,489 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2023-12-21 11:16:26,489 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:16:26,489 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] [2023-12-21 11:16:26,489 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-21 11:16:26,489 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:16:26,489 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:16:26,489 INFO L85 PathProgramCache]: Analyzing trace with hash -1848496764, now seen corresponding path program 1 times [2023-12-21 11:16:26,490 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:16:26,490 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [897385984] [2023-12-21 11:16:26,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:16:26,490 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:16:26,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:26,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:16:26,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:26,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-21 11:16:26,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:26,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-12-21 11:16:26,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:26,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-12-21 11:16:26,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:26,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-12-21 11:16:26,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:26,577 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:16:26,577 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:16:26,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [897385984] [2023-12-21 11:16:26,577 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [897385984] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:16:26,578 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 11:16:26,578 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-21 11:16:26,578 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1777717630] [2023-12-21 11:16:26,578 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:16:26,578 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-21 11:16:26,578 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:16:26,579 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-21 11:16:26,579 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-21 11:16:26,579 INFO L87 Difference]: Start difference. First operand 894 states and 1406 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:16:27,180 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:16:27,180 INFO L93 Difference]: Finished difference Result 2078 states and 3320 transitions. [2023-12-21 11:16:27,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-21 11:16:27,180 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2023-12-21 11:16:27,180 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:16:27,204 INFO L225 Difference]: With dead ends: 2078 [2023-12-21 11:16:27,204 INFO L226 Difference]: Without dead ends: 1195 [2023-12-21 11:16:27,206 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-21 11:16:27,207 INFO L413 NwaCegarLoop]: 145 mSDtfsCounter, 550 mSDsluCounter, 437 mSDsCounter, 0 mSdLazyCounter, 902 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 563 SdHoareTripleChecker+Valid, 582 SdHoareTripleChecker+Invalid, 957 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 902 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-21 11:16:27,207 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [563 Valid, 582 Invalid, 957 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 902 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-21 11:16:27,208 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1195 states. [2023-12-21 11:16:27,234 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1195 to 894. [2023-12-21 11:16:27,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 894 states, 782 states have (on average 1.5805626598465474) internal successors, (1236), 788 states have internal predecessors, (1236), 77 states have call successors, (77), 31 states have call predecessors, (77), 34 states have return successors, (88), 78 states have call predecessors, (88), 75 states have call successors, (88) [2023-12-21 11:16:27,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 894 states to 894 states and 1401 transitions. [2023-12-21 11:16:27,239 INFO L78 Accepts]: Start accepts. Automaton has 894 states and 1401 transitions. Word has length 91 [2023-12-21 11:16:27,239 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 11:16:27,239 INFO L495 AbstractCegarLoop]: Abstraction has 894 states and 1401 transitions. [2023-12-21 11:16:27,239 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:16:27,239 INFO L276 IsEmpty]: Start isEmpty. Operand 894 states and 1401 transitions. [2023-12-21 11:16:27,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2023-12-21 11:16:27,240 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:16:27,240 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] [2023-12-21 11:16:27,240 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-21 11:16:27,240 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:16:27,241 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:16:27,241 INFO L85 PathProgramCache]: Analyzing trace with hash -961273918, now seen corresponding path program 1 times [2023-12-21 11:16:27,241 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:16:27,241 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1360427966] [2023-12-21 11:16:27,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:16:27,241 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:16:27,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:27,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:16:27,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:27,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-21 11:16:27,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:27,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-12-21 11:16:27,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:27,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-12-21 11:16:27,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:27,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-12-21 11:16:27,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:27,344 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:16:27,344 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:16:27,344 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1360427966] [2023-12-21 11:16:27,345 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1360427966] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:16:27,345 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 11:16:27,345 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-21 11:16:27,345 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [790771003] [2023-12-21 11:16:27,345 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:16:27,345 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-21 11:16:27,345 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:16:27,346 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-21 11:16:27,346 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-21 11:16:27,346 INFO L87 Difference]: Start difference. First operand 894 states and 1401 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:16:28,558 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:16:28,558 INFO L93 Difference]: Finished difference Result 3229 states and 5117 transitions. [2023-12-21 11:16:28,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-21 11:16:28,559 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2023-12-21 11:16:28,559 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:16:28,567 INFO L225 Difference]: With dead ends: 3229 [2023-12-21 11:16:28,567 INFO L226 Difference]: Without dead ends: 2346 [2023-12-21 11:16:28,570 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-21 11:16:28,571 INFO L413 NwaCegarLoop]: 169 mSDtfsCounter, 964 mSDsluCounter, 591 mSDsCounter, 0 mSdLazyCounter, 1461 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 982 SdHoareTripleChecker+Valid, 760 SdHoareTripleChecker+Invalid, 1543 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 1461 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-21 11:16:28,572 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [982 Valid, 760 Invalid, 1543 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [82 Valid, 1461 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-21 11:16:28,575 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2346 states. [2023-12-21 11:16:28,657 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2346 to 1590. [2023-12-21 11:16:28,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1590 states, 1398 states have (on average 1.5751072961373391) internal successors, (2202), 1408 states have internal predecessors, (2202), 129 states have call successors, (129), 55 states have call predecessors, (129), 62 states have return successors, (162), 134 states have call predecessors, (162), 127 states have call successors, (162) [2023-12-21 11:16:28,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1590 states to 1590 states and 2493 transitions. [2023-12-21 11:16:28,664 INFO L78 Accepts]: Start accepts. Automaton has 1590 states and 2493 transitions. Word has length 91 [2023-12-21 11:16:28,665 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 11:16:28,665 INFO L495 AbstractCegarLoop]: Abstraction has 1590 states and 2493 transitions. [2023-12-21 11:16:28,665 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:16:28,665 INFO L276 IsEmpty]: Start isEmpty. Operand 1590 states and 2493 transitions. [2023-12-21 11:16:28,666 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2023-12-21 11:16:28,666 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:16:28,666 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] [2023-12-21 11:16:28,666 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-21 11:16:28,666 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:16:28,667 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:16:28,667 INFO L85 PathProgramCache]: Analyzing trace with hash -884373120, now seen corresponding path program 1 times [2023-12-21 11:16:28,667 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:16:28,667 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1872567863] [2023-12-21 11:16:28,667 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:16:28,667 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:16:28,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:28,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:16:28,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:28,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-21 11:16:28,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:28,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-12-21 11:16:28,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:28,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-12-21 11:16:28,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:28,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-12-21 11:16:28,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:28,777 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:16:28,777 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:16:28,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1872567863] [2023-12-21 11:16:28,777 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1872567863] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:16:28,777 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 11:16:28,777 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-21 11:16:28,777 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [415042349] [2023-12-21 11:16:28,777 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:16:28,778 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-21 11:16:28,778 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:16:28,778 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-21 11:16:28,778 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-21 11:16:28,778 INFO L87 Difference]: Start difference. First operand 1590 states and 2493 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:16:30,206 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:16:30,207 INFO L93 Difference]: Finished difference Result 5839 states and 9251 transitions. [2023-12-21 11:16:30,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-21 11:16:30,207 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2023-12-21 11:16:30,207 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:16:30,222 INFO L225 Difference]: With dead ends: 5839 [2023-12-21 11:16:30,222 INFO L226 Difference]: Without dead ends: 4260 [2023-12-21 11:16:30,226 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-21 11:16:30,227 INFO L413 NwaCegarLoop]: 271 mSDtfsCounter, 756 mSDsluCounter, 876 mSDsCounter, 0 mSdLazyCounter, 2016 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 767 SdHoareTripleChecker+Valid, 1147 SdHoareTripleChecker+Invalid, 2071 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 2016 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-21 11:16:30,227 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [767 Valid, 1147 Invalid, 2071 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 2016 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-21 11:16:30,230 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4260 states. [2023-12-21 11:16:30,376 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4260 to 2895. [2023-12-21 11:16:30,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2895 states, 2547 states have (on average 1.5641931684334511) internal successors, (3984), 2565 states have internal predecessors, (3984), 229 states have call successors, (229), 103 states have call predecessors, (229), 118 states have return successors, (324), 242 states have call predecessors, (324), 227 states have call successors, (324) [2023-12-21 11:16:30,391 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2895 states to 2895 states and 4537 transitions. [2023-12-21 11:16:30,392 INFO L78 Accepts]: Start accepts. Automaton has 2895 states and 4537 transitions. Word has length 91 [2023-12-21 11:16:30,393 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 11:16:30,393 INFO L495 AbstractCegarLoop]: Abstraction has 2895 states and 4537 transitions. [2023-12-21 11:16:30,393 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:16:30,394 INFO L276 IsEmpty]: Start isEmpty. Operand 2895 states and 4537 transitions. [2023-12-21 11:16:30,396 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2023-12-21 11:16:30,396 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:16:30,396 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] [2023-12-21 11:16:30,396 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-21 11:16:30,396 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:16:30,397 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:16:30,397 INFO L85 PathProgramCache]: Analyzing trace with hash -1851723774, now seen corresponding path program 1 times [2023-12-21 11:16:30,397 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:16:30,397 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1927355782] [2023-12-21 11:16:30,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:16:30,397 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:16:30,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:30,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:16:30,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:30,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-21 11:16:30,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:30,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-12-21 11:16:30,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:30,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-12-21 11:16:30,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:30,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-12-21 11:16:30,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:30,489 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:16:30,489 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:16:30,489 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1927355782] [2023-12-21 11:16:30,489 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1927355782] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:16:30,489 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 11:16:30,489 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-21 11:16:30,489 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1234061830] [2023-12-21 11:16:30,489 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:16:30,490 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-21 11:16:30,490 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:16:30,490 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-21 11:16:30,490 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-21 11:16:30,490 INFO L87 Difference]: Start difference. First operand 2895 states and 4537 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:16:31,103 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:16:31,103 INFO L93 Difference]: Finished difference Result 6600 states and 10482 transitions. [2023-12-21 11:16:31,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-21 11:16:31,104 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2023-12-21 11:16:31,104 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:16:31,116 INFO L225 Difference]: With dead ends: 6600 [2023-12-21 11:16:31,116 INFO L226 Difference]: Without dead ends: 3716 [2023-12-21 11:16:31,122 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-21 11:16:31,123 INFO L413 NwaCegarLoop]: 145 mSDtfsCounter, 547 mSDsluCounter, 436 mSDsCounter, 0 mSdLazyCounter, 859 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 560 SdHoareTripleChecker+Valid, 581 SdHoareTripleChecker+Invalid, 916 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 859 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-21 11:16:31,123 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [560 Valid, 581 Invalid, 916 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 859 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-21 11:16:31,125 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3716 states. [2023-12-21 11:16:31,211 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3716 to 2895. [2023-12-21 11:16:31,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2895 states, 2547 states have (on average 1.5575186493914408) internal successors, (3967), 2565 states have internal predecessors, (3967), 229 states have call successors, (229), 103 states have call predecessors, (229), 118 states have return successors, (324), 242 states have call predecessors, (324), 227 states have call successors, (324) [2023-12-21 11:16:31,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2895 states to 2895 states and 4520 transitions. [2023-12-21 11:16:31,221 INFO L78 Accepts]: Start accepts. Automaton has 2895 states and 4520 transitions. Word has length 91 [2023-12-21 11:16:31,221 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 11:16:31,221 INFO L495 AbstractCegarLoop]: Abstraction has 2895 states and 4520 transitions. [2023-12-21 11:16:31,221 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:16:31,221 INFO L276 IsEmpty]: Start isEmpty. Operand 2895 states and 4520 transitions. [2023-12-21 11:16:31,224 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2023-12-21 11:16:31,224 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:16:31,224 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] [2023-12-21 11:16:31,224 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-21 11:16:31,224 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:16:31,225 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:16:31,225 INFO L85 PathProgramCache]: Analyzing trace with hash 56734016, now seen corresponding path program 1 times [2023-12-21 11:16:31,226 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:16:31,226 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1053967821] [2023-12-21 11:16:31,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:16:31,226 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:16:31,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:31,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:16:31,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:31,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-21 11:16:31,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:31,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-12-21 11:16:31,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:31,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-12-21 11:16:31,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:31,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-12-21 11:16:31,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:31,352 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:16:31,352 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:16:31,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1053967821] [2023-12-21 11:16:31,352 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1053967821] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:16:31,352 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 11:16:31,352 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-21 11:16:31,352 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1940043168] [2023-12-21 11:16:31,352 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:16:31,353 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-21 11:16:31,353 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:16:31,354 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-21 11:16:31,354 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-21 11:16:31,354 INFO L87 Difference]: Start difference. First operand 2895 states and 4520 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:16:32,666 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:16:32,666 INFO L93 Difference]: Finished difference Result 10492 states and 16533 transitions. [2023-12-21 11:16:32,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-21 11:16:32,667 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2023-12-21 11:16:32,667 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:16:32,692 INFO L225 Difference]: With dead ends: 10492 [2023-12-21 11:16:32,692 INFO L226 Difference]: Without dead ends: 7608 [2023-12-21 11:16:32,700 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-21 11:16:32,701 INFO L413 NwaCegarLoop]: 272 mSDtfsCounter, 795 mSDsluCounter, 879 mSDsCounter, 0 mSdLazyCounter, 1694 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 813 SdHoareTripleChecker+Valid, 1151 SdHoareTripleChecker+Invalid, 1750 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 1694 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-21 11:16:32,701 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [813 Valid, 1151 Invalid, 1750 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 1694 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-21 11:16:32,706 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7608 states. [2023-12-21 11:16:32,891 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7608 to 5601. [2023-12-21 11:16:32,899 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5601 states, 4949 states have (on average 1.5540513234996969) internal successors, (7691), 4983 states have internal predecessors, (7691), 421 states have call successors, (421), 199 states have call predecessors, (421), 230 states have return successors, (694), 450 states have call predecessors, (694), 419 states have call successors, (694) [2023-12-21 11:16:32,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5601 states to 5601 states and 8806 transitions. [2023-12-21 11:16:32,911 INFO L78 Accepts]: Start accepts. Automaton has 5601 states and 8806 transitions. Word has length 91 [2023-12-21 11:16:32,911 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 11:16:32,912 INFO L495 AbstractCegarLoop]: Abstraction has 5601 states and 8806 transitions. [2023-12-21 11:16:32,912 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:16:32,912 INFO L276 IsEmpty]: Start isEmpty. Operand 5601 states and 8806 transitions. [2023-12-21 11:16:32,915 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2023-12-21 11:16:32,915 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:16:32,915 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] [2023-12-21 11:16:32,916 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-21 11:16:32,916 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:16:32,916 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:16:32,916 INFO L85 PathProgramCache]: Analyzing trace with hash -435892158, now seen corresponding path program 1 times [2023-12-21 11:16:32,916 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:16:32,916 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [425911023] [2023-12-21 11:16:32,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:16:32,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:16:32,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:32,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:16:32,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:32,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-21 11:16:32,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:33,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-12-21 11:16:33,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:33,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-12-21 11:16:33,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:33,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-12-21 11:16:33,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:33,016 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:16:33,017 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:16:33,017 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [425911023] [2023-12-21 11:16:33,017 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [425911023] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:16:33,017 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 11:16:33,017 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-21 11:16:33,017 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [396461711] [2023-12-21 11:16:33,017 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:16:33,017 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-21 11:16:33,017 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:16:33,018 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-21 11:16:33,018 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-21 11:16:33,018 INFO L87 Difference]: Start difference. First operand 5601 states and 8806 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:16:34,489 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:16:34,490 INFO L93 Difference]: Finished difference Result 20012 states and 31749 transitions. [2023-12-21 11:16:34,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-21 11:16:34,491 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2023-12-21 11:16:34,491 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:16:34,549 INFO L225 Difference]: With dead ends: 20012 [2023-12-21 11:16:34,549 INFO L226 Difference]: Without dead ends: 14422 [2023-12-21 11:16:34,568 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-21 11:16:34,568 INFO L413 NwaCegarLoop]: 272 mSDtfsCounter, 721 mSDsluCounter, 879 mSDsCounter, 0 mSdLazyCounter, 1828 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 732 SdHoareTripleChecker+Valid, 1151 SdHoareTripleChecker+Invalid, 1883 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 1828 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-21 11:16:34,569 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [732 Valid, 1151 Invalid, 1883 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 1828 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-21 11:16:34,579 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14422 states. [2023-12-21 11:16:34,992 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14422 to 11010. [2023-12-21 11:16:35,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11010 states, 9766 states have (on average 1.5528363710833504) internal successors, (15165), 9832 states have internal predecessors, (15165), 789 states have call successors, (789), 391 states have call predecessors, (789), 454 states have return successors, (1580), 850 states have call predecessors, (1580), 787 states have call successors, (1580) [2023-12-21 11:16:35,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11010 states to 11010 states and 17534 transitions. [2023-12-21 11:16:35,039 INFO L78 Accepts]: Start accepts. Automaton has 11010 states and 17534 transitions. Word has length 91 [2023-12-21 11:16:35,039 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 11:16:35,039 INFO L495 AbstractCegarLoop]: Abstraction has 11010 states and 17534 transitions. [2023-12-21 11:16:35,040 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:16:35,040 INFO L276 IsEmpty]: Start isEmpty. Operand 11010 states and 17534 transitions. [2023-12-21 11:16:35,046 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2023-12-21 11:16:35,047 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:16:35,047 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] [2023-12-21 11:16:35,047 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-21 11:16:35,047 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:16:35,047 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:16:35,048 INFO L85 PathProgramCache]: Analyzing trace with hash 518048000, now seen corresponding path program 1 times [2023-12-21 11:16:35,048 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:16:35,048 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [525901479] [2023-12-21 11:16:35,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:16:35,048 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:16:35,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:35,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:16:35,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:35,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-21 11:16:35,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:35,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-12-21 11:16:35,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:35,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-12-21 11:16:35,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:35,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-12-21 11:16:35,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:35,129 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-21 11:16:35,129 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:16:35,129 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [525901479] [2023-12-21 11:16:35,129 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [525901479] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:16:35,129 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 11:16:35,129 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-21 11:16:35,129 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [261238712] [2023-12-21 11:16:35,129 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:16:35,130 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-21 11:16:35,130 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:16:35,130 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-21 11:16:35,130 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-21 11:16:35,130 INFO L87 Difference]: Start difference. First operand 11010 states and 17534 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:16:35,923 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:16:35,924 INFO L93 Difference]: Finished difference Result 24664 states and 39895 transitions. [2023-12-21 11:16:35,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-21 11:16:35,924 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2023-12-21 11:16:35,924 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:16:35,961 INFO L225 Difference]: With dead ends: 24664 [2023-12-21 11:16:35,962 INFO L226 Difference]: Without dead ends: 13665 [2023-12-21 11:16:35,988 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-21 11:16:35,989 INFO L413 NwaCegarLoop]: 145 mSDtfsCounter, 544 mSDsluCounter, 436 mSDsCounter, 0 mSdLazyCounter, 821 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 557 SdHoareTripleChecker+Valid, 581 SdHoareTripleChecker+Invalid, 878 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 821 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-21 11:16:35,989 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [557 Valid, 581 Invalid, 878 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 821 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-21 11:16:35,998 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13665 states. [2023-12-21 11:16:36,364 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13665 to 11010. [2023-12-21 11:16:36,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11010 states, 9766 states have (on average 1.5461806266639362) internal successors, (15100), 9832 states have internal predecessors, (15100), 789 states have call successors, (789), 391 states have call predecessors, (789), 454 states have return successors, (1580), 850 states have call predecessors, (1580), 787 states have call successors, (1580) [2023-12-21 11:16:36,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11010 states to 11010 states and 17469 transitions. [2023-12-21 11:16:36,403 INFO L78 Accepts]: Start accepts. Automaton has 11010 states and 17469 transitions. Word has length 91 [2023-12-21 11:16:36,404 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 11:16:36,404 INFO L495 AbstractCegarLoop]: Abstraction has 11010 states and 17469 transitions. [2023-12-21 11:16:36,404 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:16:36,404 INFO L276 IsEmpty]: Start isEmpty. Operand 11010 states and 17469 transitions. [2023-12-21 11:16:36,413 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2023-12-21 11:16:36,413 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:16:36,413 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 11:16:36,413 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-12-21 11:16:36,413 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:16:36,414 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:16:36,414 INFO L85 PathProgramCache]: Analyzing trace with hash -698105726, now seen corresponding path program 1 times [2023-12-21 11:16:36,414 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:16:36,414 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [755248859] [2023-12-21 11:16:36,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:16:36,414 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:16:36,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:36,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:16:36,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:36,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-21 11:16:36,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:36,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-12-21 11:16:36,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:36,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-12-21 11:16:36,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:36,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-12-21 11:16:36,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:36,488 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:16:36,488 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:16:36,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [755248859] [2023-12-21 11:16:36,488 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [755248859] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:16:36,488 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 11:16:36,488 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-21 11:16:36,488 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [641729439] [2023-12-21 11:16:36,489 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:16:36,489 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-21 11:16:36,489 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:16:36,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-21 11:16:36,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-21 11:16:36,489 INFO L87 Difference]: Start difference. First operand 11010 states and 17469 transitions. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:16:37,928 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:16:37,928 INFO L93 Difference]: Finished difference Result 31286 states and 49619 transitions. [2023-12-21 11:16:37,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-21 11:16:37,929 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 91 [2023-12-21 11:16:37,929 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:16:37,977 INFO L225 Difference]: With dead ends: 31286 [2023-12-21 11:16:37,977 INFO L226 Difference]: Without dead ends: 20288 [2023-12-21 11:16:38,000 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2023-12-21 11:16:38,000 INFO L413 NwaCegarLoop]: 304 mSDtfsCounter, 927 mSDsluCounter, 539 mSDsCounter, 0 mSdLazyCounter, 1456 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 958 SdHoareTripleChecker+Valid, 843 SdHoareTripleChecker+Invalid, 1539 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 1456 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-21 11:16:38,001 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [958 Valid, 843 Invalid, 1539 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [83 Valid, 1456 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-21 11:16:38,016 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20288 states. [2023-12-21 11:16:38,556 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20288 to 16425. [2023-12-21 11:16:38,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16425 states, 14536 states have (on average 1.534053384700055) internal successors, (22299), 14667 states have internal predecessors, (22299), 1204 states have call successors, (1204), 589 states have call predecessors, (1204), 684 states have return successors, (2239), 1232 states have call predecessors, (2239), 1202 states have call successors, (2239) [2023-12-21 11:16:38,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16425 states to 16425 states and 25742 transitions. [2023-12-21 11:16:38,608 INFO L78 Accepts]: Start accepts. Automaton has 16425 states and 25742 transitions. Word has length 91 [2023-12-21 11:16:38,608 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 11:16:38,609 INFO L495 AbstractCegarLoop]: Abstraction has 16425 states and 25742 transitions. [2023-12-21 11:16:38,609 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:16:38,609 INFO L276 IsEmpty]: Start isEmpty. Operand 16425 states and 25742 transitions. [2023-12-21 11:16:38,636 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2023-12-21 11:16:38,637 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:16:38,637 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 11:16:38,637 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-12-21 11:16:38,637 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:16:38,637 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:16:38,637 INFO L85 PathProgramCache]: Analyzing trace with hash 1729318962, now seen corresponding path program 1 times [2023-12-21 11:16:38,638 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:16:38,638 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1815274289] [2023-12-21 11:16:38,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:16:38,638 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:16:38,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:38,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:16:38,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:38,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-21 11:16:38,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:38,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-12-21 11:16:38,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:38,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-12-21 11:16:38,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:38,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-12-21 11:16:38,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:38,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-12-21 11:16:38,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:38,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-21 11:16:38,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:38,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2023-12-21 11:16:38,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:38,759 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-21 11:16:38,759 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:16:38,759 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1815274289] [2023-12-21 11:16:38,760 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1815274289] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-21 11:16:38,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1769215885] [2023-12-21 11:16:38,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:16:38,760 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 11:16:38,760 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 11:16:38,762 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-21 11:16:38,770 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-21 11:16:38,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:38,895 INFO L262 TraceCheckSpWp]: Trace formula consists of 612 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-21 11:16:38,903 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 11:16:38,964 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2023-12-21 11:16:38,964 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 11:16:38,964 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1769215885] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:16:38,965 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-21 11:16:38,965 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2023-12-21 11:16:38,965 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [745857436] [2023-12-21 11:16:38,965 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:16:38,965 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-21 11:16:38,965 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:16:38,966 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-21 11:16:38,966 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-21 11:16:38,966 INFO L87 Difference]: Start difference. First operand 16425 states and 25742 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 2 states have internal predecessors, (103), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-21 11:16:39,864 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:16:39,865 INFO L93 Difference]: Finished difference Result 48954 states and 77236 transitions. [2023-12-21 11:16:39,865 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-21 11:16:39,865 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 2 states have internal predecessors, (103), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 147 [2023-12-21 11:16:39,865 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:16:39,945 INFO L225 Difference]: With dead ends: 48954 [2023-12-21 11:16:39,945 INFO L226 Difference]: Without dead ends: 32541 [2023-12-21 11:16:39,971 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 162 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-21 11:16:39,972 INFO L413 NwaCegarLoop]: 273 mSDtfsCounter, 251 mSDsluCounter, 250 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 251 SdHoareTripleChecker+Valid, 523 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-21 11:16:39,972 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [251 Valid, 523 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-21 11:16:39,996 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32541 states. [2023-12-21 11:16:41,225 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32541 to 32439. [2023-12-21 11:16:41,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32439 states, 28718 states have (on average 1.5301901246604916) internal successors, (43944), 28978 states have internal predecessors, (43944), 2352 states have call successors, (2352), 1177 states have call predecessors, (2352), 1368 states have return successors, (4361), 2347 states have call predecessors, (4361), 2350 states have call successors, (4361) [2023-12-21 11:16:41,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32439 states to 32439 states and 50657 transitions. [2023-12-21 11:16:41,325 INFO L78 Accepts]: Start accepts. Automaton has 32439 states and 50657 transitions. Word has length 147 [2023-12-21 11:16:41,325 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 11:16:41,325 INFO L495 AbstractCegarLoop]: Abstraction has 32439 states and 50657 transitions. [2023-12-21 11:16:41,326 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 2 states have internal predecessors, (103), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-21 11:16:41,326 INFO L276 IsEmpty]: Start isEmpty. Operand 32439 states and 50657 transitions. [2023-12-21 11:16:41,394 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2023-12-21 11:16:41,394 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:16:41,394 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 11:16:41,404 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-21 11:16:41,600 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-12-21 11:16:41,601 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:16:41,601 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:16:41,601 INFO L85 PathProgramCache]: Analyzing trace with hash -25444176, now seen corresponding path program 1 times [2023-12-21 11:16:41,601 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:16:41,601 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1627502604] [2023-12-21 11:16:41,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:16:41,602 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:16:41,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:41,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:16:41,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:41,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-21 11:16:41,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:41,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-12-21 11:16:41,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:41,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-12-21 11:16:41,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:41,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-12-21 11:16:41,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:41,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-12-21 11:16:41,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:41,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-21 11:16:41,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:41,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2023-12-21 11:16:41,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:41,702 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-21 11:16:41,702 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:16:41,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1627502604] [2023-12-21 11:16:41,703 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1627502604] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-21 11:16:41,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [39650271] [2023-12-21 11:16:41,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:16:41,703 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 11:16:41,703 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 11:16:41,704 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-21 11:16:41,716 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-21 11:16:41,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:41,813 INFO L262 TraceCheckSpWp]: Trace formula consists of 606 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-21 11:16:41,822 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 11:16:41,862 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-12-21 11:16:41,862 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 11:16:41,862 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [39650271] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:16:41,862 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-21 11:16:41,862 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2023-12-21 11:16:41,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [276340673] [2023-12-21 11:16:41,864 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:16:41,864 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-21 11:16:41,864 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:16:41,864 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-21 11:16:41,865 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-21 11:16:41,865 INFO L87 Difference]: Start difference. First operand 32439 states and 50657 transitions. Second operand has 3 states, 3 states have (on average 36.0) internal successors, (108), 2 states have internal predecessors, (108), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-21 11:16:43,679 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:16:43,680 INFO L93 Difference]: Finished difference Result 96700 states and 152047 transitions. [2023-12-21 11:16:43,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-21 11:16:43,680 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 2 states have internal predecessors, (108), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 147 [2023-12-21 11:16:43,681 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:16:43,892 INFO L225 Difference]: With dead ends: 96700 [2023-12-21 11:16:43,892 INFO L226 Difference]: Without dead ends: 64273 [2023-12-21 11:16:43,955 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 162 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-21 11:16:43,956 INFO L413 NwaCegarLoop]: 273 mSDtfsCounter, 246 mSDsluCounter, 250 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 246 SdHoareTripleChecker+Valid, 523 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-21 11:16:43,956 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [246 Valid, 523 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-21 11:16:44,003 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64273 states. [2023-12-21 11:16:46,202 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64273 to 64073. [2023-12-21 11:16:46,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64073 states, 56738 states have (on average 1.5262434347350982) internal successors, (86596), 57256 states have internal predecessors, (86596), 4598 states have call successors, (4598), 2353 states have call predecessors, (4598), 2736 states have return successors, (8555), 4527 states have call predecessors, (8555), 4596 states have call successors, (8555) [2023-12-21 11:16:46,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64073 states to 64073 states and 99749 transitions. [2023-12-21 11:16:46,407 INFO L78 Accepts]: Start accepts. Automaton has 64073 states and 99749 transitions. Word has length 147 [2023-12-21 11:16:46,408 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 11:16:46,409 INFO L495 AbstractCegarLoop]: Abstraction has 64073 states and 99749 transitions. [2023-12-21 11:16:46,409 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 2 states have internal predecessors, (108), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-21 11:16:46,409 INFO L276 IsEmpty]: Start isEmpty. Operand 64073 states and 99749 transitions. [2023-12-21 11:16:46,483 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2023-12-21 11:16:46,483 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:16:46,483 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 11:16:46,490 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-21 11:16:46,688 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-12-21 11:16:46,689 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:16:46,689 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:16:46,689 INFO L85 PathProgramCache]: Analyzing trace with hash 1804761458, now seen corresponding path program 1 times [2023-12-21 11:16:46,689 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:16:46,689 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1516790734] [2023-12-21 11:16:46,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:16:46,689 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:16:46,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:46,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:16:46,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:46,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-21 11:16:46,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:46,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-12-21 11:16:46,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:46,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-12-21 11:16:46,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:46,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-12-21 11:16:46,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:46,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-12-21 11:16:46,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:46,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-21 11:16:46,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:46,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2023-12-21 11:16:46,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:46,776 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-21 11:16:46,777 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:16:46,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1516790734] [2023-12-21 11:16:46,777 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1516790734] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-21 11:16:46,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [929175139] [2023-12-21 11:16:46,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:16:46,777 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 11:16:46,777 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 11:16:46,778 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-21 11:16:46,780 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-21 11:16:46,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:46,878 INFO L262 TraceCheckSpWp]: Trace formula consists of 600 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-21 11:16:46,880 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 11:16:46,922 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-12-21 11:16:46,923 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 11:16:46,923 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [929175139] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:16:46,923 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-21 11:16:46,923 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2023-12-21 11:16:46,923 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1206364207] [2023-12-21 11:16:46,923 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:16:46,923 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-21 11:16:46,923 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:16:46,924 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-21 11:16:46,924 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-21 11:16:46,924 INFO L87 Difference]: Start difference. First operand 64073 states and 99749 transitions. Second operand has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 2 states have internal predecessors, (118), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-21 11:16:50,492 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:16:50,493 INFO L93 Difference]: Finished difference Result 191010 states and 299405 transitions. [2023-12-21 11:16:50,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-21 11:16:50,494 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 2 states have internal predecessors, (118), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 147 [2023-12-21 11:16:50,494 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:16:50,878 INFO L225 Difference]: With dead ends: 191010 [2023-12-21 11:16:50,879 INFO L226 Difference]: Without dead ends: 126949 [2023-12-21 11:16:50,985 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 162 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-21 11:16:50,986 INFO L413 NwaCegarLoop]: 273 mSDtfsCounter, 236 mSDsluCounter, 250 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 236 SdHoareTripleChecker+Valid, 523 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-21 11:16:50,986 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [236 Valid, 523 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-21 11:16:51,086 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 126949 states. [2023-12-21 11:16:55,443 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 126949 to 126553. [2023-12-21 11:16:55,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 126553 states, 112090 states have (on average 1.5222053706842715) internal successors, (170624), 113124 states have internal predecessors, (170624), 8990 states have call successors, (8990), 4705 states have call predecessors, (8990), 5472 states have return successors, (16843), 8787 states have call predecessors, (16843), 8988 states have call successors, (16843) [2023-12-21 11:16:56,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126553 states to 126553 states and 196457 transitions. [2023-12-21 11:16:56,045 INFO L78 Accepts]: Start accepts. Automaton has 126553 states and 196457 transitions. Word has length 147 [2023-12-21 11:16:56,045 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 11:16:56,045 INFO L495 AbstractCegarLoop]: Abstraction has 126553 states and 196457 transitions. [2023-12-21 11:16:56,045 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 2 states have internal predecessors, (118), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-21 11:16:56,045 INFO L276 IsEmpty]: Start isEmpty. Operand 126553 states and 196457 transitions. [2023-12-21 11:16:56,395 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2023-12-21 11:16:56,395 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:16:56,395 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 11:16:56,407 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-21 11:16:56,600 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 11:16:56,601 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:16:56,601 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:16:56,602 INFO L85 PathProgramCache]: Analyzing trace with hash 1150475444, now seen corresponding path program 1 times [2023-12-21 11:16:56,602 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:16:56,602 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [185836256] [2023-12-21 11:16:56,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:16:56,602 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:16:56,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:56,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:16:56,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:56,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-21 11:16:56,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:56,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-12-21 11:16:56,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:56,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-12-21 11:16:56,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:56,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-12-21 11:16:56,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:56,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-12-21 11:16:56,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:56,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-21 11:16:56,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:56,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2023-12-21 11:16:56,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:56,694 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2023-12-21 11:16:56,694 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:16:56,694 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [185836256] [2023-12-21 11:16:56,694 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [185836256] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-21 11:16:56,694 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [56972529] [2023-12-21 11:16:56,694 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:16:56,695 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 11:16:56,695 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 11:16:56,696 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-21 11:16:56,697 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-21 11:16:56,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:16:56,790 INFO L262 TraceCheckSpWp]: Trace formula consists of 594 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-21 11:16:56,792 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 11:16:56,807 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-12-21 11:16:56,807 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 11:16:56,808 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [56972529] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:16:56,808 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-21 11:16:56,808 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-12-21 11:16:56,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1808638540] [2023-12-21 11:16:56,808 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:16:56,809 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-21 11:16:56,809 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:16:56,809 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-21 11:16:56,809 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-21 11:16:56,809 INFO L87 Difference]: Start difference. First operand 126553 states and 196457 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-12-21 11:17:03,972 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:17:03,973 INFO L93 Difference]: Finished difference Result 374374 states and 586957 transitions. [2023-12-21 11:17:03,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-21 11:17:03,973 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 147 [2023-12-21 11:17:03,973 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:17:05,002 INFO L225 Difference]: With dead ends: 374374 [2023-12-21 11:17:05,003 INFO L226 Difference]: Without dead ends: 247834 [2023-12-21 11:17:05,185 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 162 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-21 11:17:05,185 INFO L413 NwaCegarLoop]: 518 mSDtfsCounter, 255 mSDsluCounter, 275 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 255 SdHoareTripleChecker+Valid, 793 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-21 11:17:05,185 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [255 Valid, 793 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-21 11:17:05,338 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 247834 states. [2023-12-21 11:17:13,270 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 247834 to 247834. [2023-12-21 11:17:13,483 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 247834 states, 219440 states have (on average 1.5143410499453154) internal successors, (332307), 221243 states have internal predecessors, (332307), 17449 states have call successors, (17449), 9409 states have call predecessors, (17449), 10944 states have return successors, (36910), 17309 states have call predecessors, (36910), 17447 states have call successors, (36910) [2023-12-21 11:17:14,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 247834 states to 247834 states and 386666 transitions. [2023-12-21 11:17:14,507 INFO L78 Accepts]: Start accepts. Automaton has 247834 states and 386666 transitions. Word has length 147 [2023-12-21 11:17:14,508 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 11:17:14,508 INFO L495 AbstractCegarLoop]: Abstraction has 247834 states and 386666 transitions. [2023-12-21 11:17:14,508 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-12-21 11:17:14,508 INFO L276 IsEmpty]: Start isEmpty. Operand 247834 states and 386666 transitions. [2023-12-21 11:17:15,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2023-12-21 11:17:15,331 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:17:15,331 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 11:17:15,339 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-12-21 11:17:15,536 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-12-21 11:17:15,536 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:17:15,536 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:17:15,537 INFO L85 PathProgramCache]: Analyzing trace with hash -1386365764, now seen corresponding path program 1 times [2023-12-21 11:17:15,537 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:17:15,537 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [935404206] [2023-12-21 11:17:15,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:17:15,537 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:17:15,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:17:15,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:17:15,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:17:15,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-21 11:17:15,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:17:15,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-12-21 11:17:15,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:17:15,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-12-21 11:17:15,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:17:15,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-12-21 11:17:15,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:17:15,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-12-21 11:17:15,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:17:15,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-21 11:17:15,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:17:15,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2023-12-21 11:17:15,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:17:15,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-21 11:17:15,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:17:15,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 176 [2023-12-21 11:17:15,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:17:15,645 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2023-12-21 11:17:15,645 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:17:15,645 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [935404206] [2023-12-21 11:17:15,645 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [935404206] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-21 11:17:15,646 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1215502088] [2023-12-21 11:17:15,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:17:15,646 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 11:17:15,646 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 11:17:15,647 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-21 11:17:15,649 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-21 11:17:15,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:17:15,783 INFO L262 TraceCheckSpWp]: Trace formula consists of 749 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-21 11:17:15,786 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 11:17:15,898 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 76 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-12-21 11:17:15,898 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 11:17:15,898 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1215502088] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:17:15,898 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-21 11:17:15,898 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2023-12-21 11:17:15,898 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1449000284] [2023-12-21 11:17:15,898 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:17:15,899 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-21 11:17:15,899 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:17:15,899 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-21 11:17:15,899 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-21 11:17:15,899 INFO L87 Difference]: Start difference. First operand 247834 states and 386666 transitions. Second operand has 3 states, 3 states have (on average 46.0) internal successors, (138), 2 states have internal predecessors, (138), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10)