/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation true -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/systemc/token_ring.03.cil-1.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-20 00:40:11,016 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-20 00:40:11,083 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-20 00:40:11,088 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-20 00:40:11,089 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-20 00:40:11,110 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-20 00:40:11,110 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-20 00:40:11,110 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-20 00:40:11,111 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-20 00:40:11,114 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-20 00:40:11,114 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-20 00:40:11,114 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-20 00:40:11,115 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-20 00:40:11,115 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-20 00:40:11,116 INFO L153 SettingsManager]: * Use SBE=true [2023-12-20 00:40:11,116 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-20 00:40:11,116 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-20 00:40:11,116 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-20 00:40:11,116 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-20 00:40:11,117 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-20 00:40:11,117 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-20 00:40:11,120 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-20 00:40:11,120 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-20 00:40:11,120 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-20 00:40:11,120 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-20 00:40:11,120 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-20 00:40:11,121 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-20 00:40:11,121 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-20 00:40:11,121 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-20 00:40:11,121 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-20 00:40:11,121 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-20 00:40:11,121 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-20 00:40:11,121 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-20 00:40:11,122 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-20 00:40:11,122 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-20 00:40:11,122 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-20 00:40:11,122 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-20 00:40:11,122 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-20 00:40:11,122 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-20 00:40:11,122 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-20 00:40:11,122 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-20 00:40:11,122 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-20 00:40:11,123 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-20 00:40:11,123 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> true [2023-12-20 00:40:11,252 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-20 00:40:11,270 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-20 00:40:11,272 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-20 00:40:11,272 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-20 00:40:11,276 INFO L274 PluginConnector]: CDTParser initialized [2023-12-20 00:40:11,277 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/systemc/token_ring.03.cil-1.c [2023-12-20 00:40:12,164 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-20 00:40:12,338 INFO L384 CDTParser]: Found 1 translation units. [2023-12-20 00:40:12,339 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/systemc/token_ring.03.cil-1.c [2023-12-20 00:40:12,349 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d7fb622bc/5a2a4c3b4ffc4a25a45d6d839d424883/FLAGb7363dbda [2023-12-20 00:40:12,363 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d7fb622bc/5a2a4c3b4ffc4a25a45d6d839d424883 [2023-12-20 00:40:12,364 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-20 00:40:12,365 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-20 00:40:12,366 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-20 00:40:12,366 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-20 00:40:12,371 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-20 00:40:12,371 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.12 12:40:12" (1/1) ... [2023-12-20 00:40:12,372 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5ba94116 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 12:40:12, skipping insertion in model container [2023-12-20 00:40:12,372 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.12 12:40:12" (1/1) ... [2023-12-20 00:40:12,409 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-20 00:40:12,517 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.03.cil-1.c[671,684] [2023-12-20 00:40:12,555 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-20 00:40:12,564 INFO L202 MainTranslator]: Completed pre-run [2023-12-20 00:40:12,571 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.03.cil-1.c[671,684] [2023-12-20 00:40:12,600 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-20 00:40:12,611 INFO L206 MainTranslator]: Completed translation [2023-12-20 00:40:12,612 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 12:40:12 WrapperNode [2023-12-20 00:40:12,612 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-20 00:40:12,613 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-20 00:40:12,613 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-20 00:40:12,613 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-20 00:40:12,617 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 12:40:12" (1/1) ... [2023-12-20 00:40:12,623 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 12:40:12" (1/1) ... [2023-12-20 00:40:12,649 INFO L138 Inliner]: procedures = 34, calls = 41, calls flagged for inlining = 17, calls inlined = 17, statements flattened = 345 [2023-12-20 00:40:12,650 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-20 00:40:12,650 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-20 00:40:12,650 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-20 00:40:12,650 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-20 00:40:12,662 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 12:40:12" (1/1) ... [2023-12-20 00:40:12,662 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 12:40:12" (1/1) ... [2023-12-20 00:40:12,664 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 12:40:12" (1/1) ... [2023-12-20 00:40:12,673 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-20 00:40:12,673 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 12:40:12" (1/1) ... [2023-12-20 00:40:12,673 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 12:40:12" (1/1) ... [2023-12-20 00:40:12,686 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 12:40:12" (1/1) ... [2023-12-20 00:40:12,690 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 12:40:12" (1/1) ... [2023-12-20 00:40:12,692 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 12:40:12" (1/1) ... [2023-12-20 00:40:12,693 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 12:40:12" (1/1) ... [2023-12-20 00:40:12,695 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-20 00:40:12,695 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-20 00:40:12,695 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-20 00:40:12,695 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-20 00:40:12,696 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 12:40:12" (1/1) ... [2023-12-20 00:40:12,712 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-20 00:40:12,719 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 00:40:12,731 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-20 00:40:12,749 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-20 00:40:12,769 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-20 00:40:12,769 INFO L130 BoogieDeclarations]: Found specification of procedure error [2023-12-20 00:40:12,769 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2023-12-20 00:40:12,769 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-12-20 00:40:12,769 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-12-20 00:40:12,769 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-12-20 00:40:12,769 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-12-20 00:40:12,769 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-12-20 00:40:12,769 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-12-20 00:40:12,769 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-12-20 00:40:12,770 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-12-20 00:40:12,770 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-12-20 00:40:12,770 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-12-20 00:40:12,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-20 00:40:12,770 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-12-20 00:40:12,770 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-12-20 00:40:12,770 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-20 00:40:12,770 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-20 00:40:12,826 INFO L241 CfgBuilder]: Building ICFG [2023-12-20 00:40:12,827 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-20 00:40:13,154 INFO L282 CfgBuilder]: Performing block encoding [2023-12-20 00:40:13,183 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-20 00:40:13,183 INFO L309 CfgBuilder]: Removed 6 assume(true) statements. [2023-12-20 00:40:13,183 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.12 12:40:13 BoogieIcfgContainer [2023-12-20 00:40:13,183 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-20 00:40:13,184 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-20 00:40:13,185 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-20 00:40:13,187 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-20 00:40:13,187 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.12 12:40:12" (1/3) ... [2023-12-20 00:40:13,187 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@70ece6b0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.12 12:40:13, skipping insertion in model container [2023-12-20 00:40:13,187 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 12:40:12" (2/3) ... [2023-12-20 00:40:13,187 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@70ece6b0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.12 12:40:13, skipping insertion in model container [2023-12-20 00:40:13,187 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.12 12:40:13" (3/3) ... [2023-12-20 00:40:13,188 INFO L112 eAbstractionObserver]: Analyzing ICFG token_ring.03.cil-1.c [2023-12-20 00:40:13,199 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-20 00:40:13,199 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-20 00:40:13,230 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-20 00:40:13,234 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;@c4a2c6c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-20 00:40:13,234 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-20 00:40:13,237 INFO L276 IsEmpty]: Start isEmpty. Operand has 149 states, 121 states have (on average 1.6859504132231404) internal successors, (204), 125 states have internal predecessors, (204), 19 states have call successors, (19), 7 states have call predecessors, (19), 7 states have return successors, (19), 18 states have call predecessors, (19), 19 states have call successors, (19) [2023-12-20 00:40:13,243 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-12-20 00:40:13,243 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:40:13,244 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 00:40:13,244 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:40:13,250 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:40:13,250 INFO L85 PathProgramCache]: Analyzing trace with hash 1762745251, now seen corresponding path program 1 times [2023-12-20 00:40:13,256 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:40:13,257 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1708742305] [2023-12-20 00:40:13,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:40:13,257 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:40:13,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:13,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:40:13,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:13,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-20 00:40:13,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:13,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-20 00:40:13,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:13,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-20 00:40:13,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:13,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-12-20 00:40:13,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:13,512 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-20 00:40:13,513 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:40:13,513 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1708742305] [2023-12-20 00:40:13,513 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1708742305] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:40:13,513 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:40:13,513 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-20 00:40:13,515 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [110269915] [2023-12-20 00:40:13,518 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:40:13,522 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-20 00:40:13,522 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:40:13,549 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-20 00:40:13,549 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-20 00:40:13,551 INFO L87 Difference]: Start difference. First operand has 149 states, 121 states have (on average 1.6859504132231404) internal successors, (204), 125 states have internal predecessors, (204), 19 states have call successors, (19), 7 states have call predecessors, (19), 7 states have return successors, (19), 18 states have call predecessors, (19), 19 states have call successors, (19) Second operand has 5 states, 5 states have (on average 12.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 00:40:14,057 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:40:14,058 INFO L93 Difference]: Finished difference Result 331 states and 545 transitions. [2023-12-20 00:40:14,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-20 00:40:14,060 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 71 [2023-12-20 00:40:14,060 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:40:14,072 INFO L225 Difference]: With dead ends: 331 [2023-12-20 00:40:14,072 INFO L226 Difference]: Without dead ends: 186 [2023-12-20 00:40:14,078 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-20 00:40:14,081 INFO L413 NwaCegarLoop]: 138 mSDtfsCounter, 352 mSDsluCounter, 147 mSDsCounter, 0 mSdLazyCounter, 358 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 367 SdHoareTripleChecker+Valid, 285 SdHoareTripleChecker+Invalid, 400 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 358 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-20 00:40:14,082 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [367 Valid, 285 Invalid, 400 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 358 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-20 00:40:14,094 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 186 states. [2023-12-20 00:40:14,124 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 186 to 146. [2023-12-20 00:40:14,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 146 states, 120 states have (on average 1.5666666666666667) internal successors, (188), 122 states have internal predecessors, (188), 19 states have call successors, (19), 7 states have call predecessors, (19), 6 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2023-12-20 00:40:14,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 146 states to 146 states and 224 transitions. [2023-12-20 00:40:14,128 INFO L78 Accepts]: Start accepts. Automaton has 146 states and 224 transitions. Word has length 71 [2023-12-20 00:40:14,128 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:40:14,128 INFO L495 AbstractCegarLoop]: Abstraction has 146 states and 224 transitions. [2023-12-20 00:40:14,128 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 00:40:14,129 INFO L276 IsEmpty]: Start isEmpty. Operand 146 states and 224 transitions. [2023-12-20 00:40:14,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-12-20 00:40:14,131 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:40:14,131 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 00:40:14,131 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-20 00:40:14,131 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:40:14,131 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:40:14,132 INFO L85 PathProgramCache]: Analyzing trace with hash 1817138149, now seen corresponding path program 1 times [2023-12-20 00:40:14,132 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:40:14,132 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [482342515] [2023-12-20 00:40:14,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:40:14,132 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:40:14,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:14,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:40:14,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:14,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-20 00:40:14,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:14,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-20 00:40:14,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:14,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-20 00:40:14,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:14,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-12-20 00:40:14,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:14,306 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-20 00:40:14,306 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:40:14,306 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [482342515] [2023-12-20 00:40:14,306 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [482342515] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:40:14,306 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:40:14,306 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-20 00:40:14,306 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [189479747] [2023-12-20 00:40:14,307 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:40:14,307 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-20 00:40:14,308 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:40:14,308 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-20 00:40:14,308 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-20 00:40:14,308 INFO L87 Difference]: Start difference. First operand 146 states and 224 transitions. Second operand has 6 states, 6 states have (on average 10.0) internal successors, (60), 4 states have internal predecessors, (60), 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-20 00:40:14,910 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:40:14,910 INFO L93 Difference]: Finished difference Result 501 states and 788 transitions. [2023-12-20 00:40:14,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-20 00:40:14,911 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.0) internal successors, (60), 4 states have internal predecessors, (60), 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 71 [2023-12-20 00:40:14,911 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:40:14,913 INFO L225 Difference]: With dead ends: 501 [2023-12-20 00:40:14,913 INFO L226 Difference]: Without dead ends: 364 [2023-12-20 00:40:14,914 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2023-12-20 00:40:14,915 INFO L413 NwaCegarLoop]: 123 mSDtfsCounter, 518 mSDsluCounter, 347 mSDsCounter, 0 mSdLazyCounter, 773 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 528 SdHoareTripleChecker+Valid, 470 SdHoareTripleChecker+Invalid, 853 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 773 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-20 00:40:14,915 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [528 Valid, 470 Invalid, 853 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 773 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-20 00:40:14,916 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 364 states. [2023-12-20 00:40:14,935 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 364 to 283. [2023-12-20 00:40:14,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 283 states, 238 states have (on average 1.5756302521008403) internal successors, (375), 241 states have internal predecessors, (375), 31 states have call successors, (31), 13 states have call predecessors, (31), 13 states have return successors, (32), 29 states have call predecessors, (32), 29 states have call successors, (32) [2023-12-20 00:40:14,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 283 states to 283 states and 438 transitions. [2023-12-20 00:40:14,938 INFO L78 Accepts]: Start accepts. Automaton has 283 states and 438 transitions. Word has length 71 [2023-12-20 00:40:14,938 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:40:14,938 INFO L495 AbstractCegarLoop]: Abstraction has 283 states and 438 transitions. [2023-12-20 00:40:14,938 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.0) internal successors, (60), 4 states have internal predecessors, (60), 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-20 00:40:14,938 INFO L276 IsEmpty]: Start isEmpty. Operand 283 states and 438 transitions. [2023-12-20 00:40:14,940 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-12-20 00:40:14,940 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:40:14,940 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 00:40:14,940 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-20 00:40:14,940 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:40:14,941 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:40:14,941 INFO L85 PathProgramCache]: Analyzing trace with hash 2081001697, now seen corresponding path program 1 times [2023-12-20 00:40:14,941 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:40:14,941 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1179738797] [2023-12-20 00:40:14,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:40:14,941 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:40:14,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:15,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:40:15,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:15,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-20 00:40:15,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:15,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-20 00:40:15,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:15,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-20 00:40:15,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:15,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-12-20 00:40:15,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:15,098 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-20 00:40:15,098 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:40:15,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1179738797] [2023-12-20 00:40:15,099 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1179738797] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:40:15,099 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:40:15,099 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 00:40:15,099 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2128917072] [2023-12-20 00:40:15,099 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:40:15,099 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 00:40:15,099 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:40:15,100 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 00:40:15,100 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:40:15,100 INFO L87 Difference]: Start difference. First operand 283 states and 438 transitions. Second operand has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 5 states have internal predecessors, (60), 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-20 00:40:15,915 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:40:15,915 INFO L93 Difference]: Finished difference Result 818 states and 1284 transitions. [2023-12-20 00:40:15,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-20 00:40:15,916 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 5 states have internal predecessors, (60), 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 71 [2023-12-20 00:40:15,916 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:40:15,919 INFO L225 Difference]: With dead ends: 818 [2023-12-20 00:40:15,919 INFO L226 Difference]: Without dead ends: 544 [2023-12-20 00:40:15,920 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-20 00:40:15,923 INFO L413 NwaCegarLoop]: 215 mSDtfsCounter, 523 mSDsluCounter, 671 mSDsCounter, 0 mSdLazyCounter, 1287 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 533 SdHoareTripleChecker+Valid, 886 SdHoareTripleChecker+Invalid, 1335 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 1287 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-20 00:40:15,924 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [533 Valid, 886 Invalid, 1335 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 1287 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-20 00:40:15,926 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 544 states. [2023-12-20 00:40:15,979 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 544 to 412. [2023-12-20 00:40:15,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 412 states, 348 states have (on average 1.5689655172413792) internal successors, (546), 352 states have internal predecessors, (546), 43 states have call successors, (43), 19 states have call predecessors, (43), 20 states have return successors, (46), 42 states have call predecessors, (46), 41 states have call successors, (46) [2023-12-20 00:40:15,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 412 states to 412 states and 635 transitions. [2023-12-20 00:40:15,982 INFO L78 Accepts]: Start accepts. Automaton has 412 states and 635 transitions. Word has length 71 [2023-12-20 00:40:15,982 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:40:15,983 INFO L495 AbstractCegarLoop]: Abstraction has 412 states and 635 transitions. [2023-12-20 00:40:15,983 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 5 states have internal predecessors, (60), 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-20 00:40:15,983 INFO L276 IsEmpty]: Start isEmpty. Operand 412 states and 635 transitions. [2023-12-20 00:40:15,988 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-12-20 00:40:15,988 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:40:15,989 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 00:40:15,989 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-20 00:40:15,989 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:40:15,989 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:40:15,989 INFO L85 PathProgramCache]: Analyzing trace with hash -1780236513, now seen corresponding path program 1 times [2023-12-20 00:40:15,990 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:40:15,990 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1723195873] [2023-12-20 00:40:15,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:40:15,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:40:16,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:16,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:40:16,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:16,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-20 00:40:16,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:16,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-20 00:40:16,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:16,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-20 00:40:16,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:16,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-12-20 00:40:16,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:16,113 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-20 00:40:16,113 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:40:16,113 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1723195873] [2023-12-20 00:40:16,113 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1723195873] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:40:16,113 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:40:16,114 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 00:40:16,114 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1553458464] [2023-12-20 00:40:16,114 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:40:16,115 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 00:40:16,115 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:40:16,115 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 00:40:16,115 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:40:16,115 INFO L87 Difference]: Start difference. First operand 412 states and 635 transitions. Second operand has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 5 states have internal predecessors, (60), 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-20 00:40:16,495 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:40:16,495 INFO L93 Difference]: Finished difference Result 945 states and 1483 transitions. [2023-12-20 00:40:16,496 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-20 00:40:16,496 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 5 states have internal predecessors, (60), 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 71 [2023-12-20 00:40:16,496 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:40:16,498 INFO L225 Difference]: With dead ends: 945 [2023-12-20 00:40:16,498 INFO L226 Difference]: Without dead ends: 542 [2023-12-20 00:40:16,499 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-20 00:40:16,500 INFO L413 NwaCegarLoop]: 110 mSDtfsCounter, 390 mSDsluCounter, 326 mSDsCounter, 0 mSdLazyCounter, 635 mSolverCounterSat, 52 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 401 SdHoareTripleChecker+Valid, 436 SdHoareTripleChecker+Invalid, 687 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 635 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-20 00:40:16,500 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [401 Valid, 436 Invalid, 687 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [52 Valid, 635 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-20 00:40:16,501 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 542 states. [2023-12-20 00:40:16,516 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 542 to 412. [2023-12-20 00:40:16,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 412 states, 348 states have (on average 1.5603448275862069) internal successors, (543), 352 states have internal predecessors, (543), 43 states have call successors, (43), 19 states have call predecessors, (43), 20 states have return successors, (46), 42 states have call predecessors, (46), 41 states have call successors, (46) [2023-12-20 00:40:16,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 412 states to 412 states and 632 transitions. [2023-12-20 00:40:16,519 INFO L78 Accepts]: Start accepts. Automaton has 412 states and 632 transitions. Word has length 71 [2023-12-20 00:40:16,519 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:40:16,519 INFO L495 AbstractCegarLoop]: Abstraction has 412 states and 632 transitions. [2023-12-20 00:40:16,520 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 5 states have internal predecessors, (60), 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-20 00:40:16,520 INFO L276 IsEmpty]: Start isEmpty. Operand 412 states and 632 transitions. [2023-12-20 00:40:16,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-12-20 00:40:16,520 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:40:16,520 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 00:40:16,521 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-20 00:40:16,521 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:40:16,521 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:40:16,521 INFO L85 PathProgramCache]: Analyzing trace with hash -519319263, now seen corresponding path program 1 times [2023-12-20 00:40:16,521 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:40:16,521 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [445823181] [2023-12-20 00:40:16,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:40:16,521 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:40:16,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:16,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:40:16,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:16,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-20 00:40:16,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:16,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-20 00:40:16,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:16,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-20 00:40:16,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:16,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-12-20 00:40:16,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:16,608 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-20 00:40:16,609 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:40:16,609 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [445823181] [2023-12-20 00:40:16,609 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [445823181] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:40:16,609 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:40:16,609 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 00:40:16,609 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1450739487] [2023-12-20 00:40:16,609 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:40:16,609 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 00:40:16,609 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:40:16,610 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 00:40:16,610 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:40:16,610 INFO L87 Difference]: Start difference. First operand 412 states and 632 transitions. Second operand has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 5 states have internal predecessors, (60), 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-20 00:40:17,476 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:40:17,477 INFO L93 Difference]: Finished difference Result 1364 states and 2117 transitions. [2023-12-20 00:40:17,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-20 00:40:17,477 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 5 states have internal predecessors, (60), 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 71 [2023-12-20 00:40:17,477 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:40:17,481 INFO L225 Difference]: With dead ends: 1364 [2023-12-20 00:40:17,481 INFO L226 Difference]: Without dead ends: 961 [2023-12-20 00:40:17,482 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-20 00:40:17,483 INFO L413 NwaCegarLoop]: 211 mSDtfsCounter, 630 mSDsluCounter, 666 mSDsCounter, 0 mSdLazyCounter, 1227 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 644 SdHoareTripleChecker+Valid, 877 SdHoareTripleChecker+Invalid, 1280 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 1227 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-20 00:40:17,483 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [644 Valid, 877 Invalid, 1280 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 1227 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-20 00:40:17,484 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 961 states. [2023-12-20 00:40:17,506 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 961 to 672. [2023-12-20 00:40:17,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 672 states, 572 states have (on average 1.555944055944056) internal successors, (890), 578 states have internal predecessors, (890), 65 states have call successors, (65), 31 states have call predecessors, (65), 34 states have return successors, (76), 66 states have call predecessors, (76), 63 states have call successors, (76) [2023-12-20 00:40:17,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 672 states to 672 states and 1031 transitions. [2023-12-20 00:40:17,510 INFO L78 Accepts]: Start accepts. Automaton has 672 states and 1031 transitions. Word has length 71 [2023-12-20 00:40:17,510 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:40:17,510 INFO L495 AbstractCegarLoop]: Abstraction has 672 states and 1031 transitions. [2023-12-20 00:40:17,511 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 5 states have internal predecessors, (60), 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-20 00:40:17,511 INFO L276 IsEmpty]: Start isEmpty. Operand 672 states and 1031 transitions. [2023-12-20 00:40:17,511 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-12-20 00:40:17,511 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:40:17,512 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 00:40:17,512 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-20 00:40:17,512 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:40:17,512 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:40:17,512 INFO L85 PathProgramCache]: Analyzing trace with hash -478644513, now seen corresponding path program 1 times [2023-12-20 00:40:17,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:40:17,512 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1866234149] [2023-12-20 00:40:17,513 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:40:17,513 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:40:17,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:17,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:40:17,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:17,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-20 00:40:17,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:17,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-20 00:40:17,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:17,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-20 00:40:17,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:17,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-12-20 00:40:17,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:17,610 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-20 00:40:17,611 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:40:17,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1866234149] [2023-12-20 00:40:17,611 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1866234149] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:40:17,611 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:40:17,611 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 00:40:17,611 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [966735227] [2023-12-20 00:40:17,611 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:40:17,612 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 00:40:17,612 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:40:17,612 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 00:40:17,612 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:40:17,612 INFO L87 Difference]: Start difference. First operand 672 states and 1031 transitions. Second operand has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 5 states have internal predecessors, (60), 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-20 00:40:18,479 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:40:18,479 INFO L93 Difference]: Finished difference Result 2296 states and 3554 transitions. [2023-12-20 00:40:18,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-20 00:40:18,480 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 5 states have internal predecessors, (60), 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 71 [2023-12-20 00:40:18,480 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:40:18,486 INFO L225 Difference]: With dead ends: 2296 [2023-12-20 00:40:18,486 INFO L226 Difference]: Without dead ends: 1633 [2023-12-20 00:40:18,488 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-20 00:40:18,488 INFO L413 NwaCegarLoop]: 210 mSDtfsCounter, 529 mSDsluCounter, 663 mSDsCounter, 0 mSdLazyCounter, 1386 mSolverCounterSat, 52 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 538 SdHoareTripleChecker+Valid, 873 SdHoareTripleChecker+Invalid, 1438 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 1386 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-20 00:40:18,489 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [538 Valid, 873 Invalid, 1438 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [52 Valid, 1386 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-20 00:40:18,490 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1633 states. [2023-12-20 00:40:18,540 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1633 to 1149. [2023-12-20 00:40:18,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1149 states, 979 states have (on average 1.5423901940755873) internal successors, (1510), 989 states have internal predecessors, (1510), 107 states have call successors, (107), 55 states have call predecessors, (107), 62 states have return successors, (140), 112 states have call predecessors, (140), 105 states have call successors, (140) [2023-12-20 00:40:18,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1149 states to 1149 states and 1757 transitions. [2023-12-20 00:40:18,547 INFO L78 Accepts]: Start accepts. Automaton has 1149 states and 1757 transitions. Word has length 71 [2023-12-20 00:40:18,547 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:40:18,547 INFO L495 AbstractCegarLoop]: Abstraction has 1149 states and 1757 transitions. [2023-12-20 00:40:18,547 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 5 states have internal predecessors, (60), 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-20 00:40:18,547 INFO L276 IsEmpty]: Start isEmpty. Operand 1149 states and 1757 transitions. [2023-12-20 00:40:18,548 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-12-20 00:40:18,549 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:40:18,549 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 00:40:18,549 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-20 00:40:18,549 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:40:18,549 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:40:18,549 INFO L85 PathProgramCache]: Analyzing trace with hash 908140897, now seen corresponding path program 1 times [2023-12-20 00:40:18,549 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:40:18,549 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [426565535] [2023-12-20 00:40:18,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:40:18,550 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:40:18,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:18,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:40:18,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:18,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-20 00:40:18,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:18,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-20 00:40:18,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:18,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-20 00:40:18,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:18,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-12-20 00:40:18,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:18,659 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-20 00:40:18,659 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:40:18,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [426565535] [2023-12-20 00:40:18,660 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [426565535] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:40:18,660 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:40:18,660 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 00:40:18,660 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [67893406] [2023-12-20 00:40:18,660 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:40:18,660 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 00:40:18,660 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:40:18,661 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 00:40:18,661 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:40:18,661 INFO L87 Difference]: Start difference. First operand 1149 states and 1757 transitions. Second operand has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 5 states have internal predecessors, (60), 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-20 00:40:19,040 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:40:19,041 INFO L93 Difference]: Finished difference Result 2583 states and 3996 transitions. [2023-12-20 00:40:19,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-20 00:40:19,041 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 5 states have internal predecessors, (60), 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 71 [2023-12-20 00:40:19,041 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:40:19,046 INFO L225 Difference]: With dead ends: 2583 [2023-12-20 00:40:19,047 INFO L226 Difference]: Without dead ends: 1443 [2023-12-20 00:40:19,049 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-20 00:40:19,050 INFO L413 NwaCegarLoop]: 109 mSDtfsCounter, 394 mSDsluCounter, 325 mSDsCounter, 0 mSdLazyCounter, 587 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 405 SdHoareTripleChecker+Valid, 434 SdHoareTripleChecker+Invalid, 642 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 587 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-20 00:40:19,050 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [405 Valid, 434 Invalid, 642 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 587 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-20 00:40:19,051 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1443 states. [2023-12-20 00:40:19,089 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1443 to 1149. [2023-12-20 00:40:19,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1149 states, 979 states have (on average 1.533197139938713) internal successors, (1501), 989 states have internal predecessors, (1501), 107 states have call successors, (107), 55 states have call predecessors, (107), 62 states have return successors, (140), 112 states have call predecessors, (140), 105 states have call successors, (140) [2023-12-20 00:40:19,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1149 states to 1149 states and 1748 transitions. [2023-12-20 00:40:19,099 INFO L78 Accepts]: Start accepts. Automaton has 1149 states and 1748 transitions. Word has length 71 [2023-12-20 00:40:19,099 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:40:19,099 INFO L495 AbstractCegarLoop]: Abstraction has 1149 states and 1748 transitions. [2023-12-20 00:40:19,100 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 5 states have internal predecessors, (60), 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-20 00:40:19,100 INFO L276 IsEmpty]: Start isEmpty. Operand 1149 states and 1748 transitions. [2023-12-20 00:40:19,103 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-12-20 00:40:19,103 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:40:19,103 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 00:40:19,103 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-20 00:40:19,103 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:40:19,103 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:40:19,103 INFO L85 PathProgramCache]: Analyzing trace with hash 1784159903, now seen corresponding path program 1 times [2023-12-20 00:40:19,104 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:40:19,104 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [943294597] [2023-12-20 00:40:19,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:40:19,104 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:40:19,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:19,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:40:19,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:19,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-20 00:40:19,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:19,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-20 00:40:19,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:19,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-20 00:40:19,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:19,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-12-20 00:40:19,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:19,210 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-20 00:40:19,211 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:40:19,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [943294597] [2023-12-20 00:40:19,211 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [943294597] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:40:19,211 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:40:19,211 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 00:40:19,211 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2080725751] [2023-12-20 00:40:19,211 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:40:19,211 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 00:40:19,211 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:40:19,212 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 00:40:19,212 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:40:19,212 INFO L87 Difference]: Start difference. First operand 1149 states and 1748 transitions. Second operand has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 5 states have internal predecessors, (60), 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-20 00:40:19,974 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:40:19,974 INFO L93 Difference]: Finished difference Result 3877 states and 5922 transitions. [2023-12-20 00:40:19,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-20 00:40:19,975 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 5 states have internal predecessors, (60), 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 71 [2023-12-20 00:40:19,975 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:40:19,984 INFO L225 Difference]: With dead ends: 3877 [2023-12-20 00:40:19,984 INFO L226 Difference]: Without dead ends: 2737 [2023-12-20 00:40:19,988 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-20 00:40:19,989 INFO L413 NwaCegarLoop]: 211 mSDtfsCounter, 513 mSDsluCounter, 666 mSDsCounter, 0 mSdLazyCounter, 1174 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 527 SdHoareTripleChecker+Valid, 877 SdHoareTripleChecker+Invalid, 1228 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 1174 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-20 00:40:19,991 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [527 Valid, 877 Invalid, 1228 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 1174 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-20 00:40:20,018 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2737 states. [2023-12-20 00:40:20,084 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2737 to 2151. [2023-12-20 00:40:20,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2151 states, 1845 states have (on average 1.5289972899728996) internal successors, (2821), 1863 states have internal predecessors, (2821), 187 states have call successors, (187), 103 states have call predecessors, (187), 118 states have return successors, (282), 200 states have call predecessors, (282), 185 states have call successors, (282) [2023-12-20 00:40:20,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2151 states to 2151 states and 3290 transitions. [2023-12-20 00:40:20,093 INFO L78 Accepts]: Start accepts. Automaton has 2151 states and 3290 transitions. Word has length 71 [2023-12-20 00:40:20,094 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:40:20,094 INFO L495 AbstractCegarLoop]: Abstraction has 2151 states and 3290 transitions. [2023-12-20 00:40:20,094 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 5 states have internal predecessors, (60), 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-20 00:40:20,094 INFO L276 IsEmpty]: Start isEmpty. Operand 2151 states and 3290 transitions. [2023-12-20 00:40:20,096 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-12-20 00:40:20,096 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:40:20,096 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 00:40:20,096 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-20 00:40:20,096 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:40:20,097 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:40:20,097 INFO L85 PathProgramCache]: Analyzing trace with hash -2066906719, now seen corresponding path program 1 times [2023-12-20 00:40:20,097 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:40:20,097 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [32934518] [2023-12-20 00:40:20,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:40:20,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:40:20,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:20,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:40:20,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:20,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-20 00:40:20,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:20,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-20 00:40:20,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:20,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-20 00:40:20,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:20,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-12-20 00:40:20,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:20,157 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 00:40:20,158 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:40:20,158 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [32934518] [2023-12-20 00:40:20,158 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [32934518] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:40:20,158 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:40:20,158 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-20 00:40:20,158 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1626871612] [2023-12-20 00:40:20,158 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:40:20,159 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-20 00:40:20,159 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:40:20,159 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-20 00:40:20,159 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-20 00:40:20,160 INFO L87 Difference]: Start difference. First operand 2151 states and 3290 transitions. Second operand has 6 states, 6 states have (on average 10.0) internal successors, (60), 4 states have internal predecessors, (60), 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-20 00:40:20,926 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:40:20,927 INFO L93 Difference]: Finished difference Result 6099 states and 9366 transitions. [2023-12-20 00:40:20,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-20 00:40:20,927 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.0) internal successors, (60), 4 states have internal predecessors, (60), 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 71 [2023-12-20 00:40:20,927 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:40:20,940 INFO L225 Difference]: With dead ends: 6099 [2023-12-20 00:40:20,941 INFO L226 Difference]: Without dead ends: 3958 [2023-12-20 00:40:20,945 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2023-12-20 00:40:20,946 INFO L413 NwaCegarLoop]: 230 mSDtfsCounter, 660 mSDsluCounter, 393 mSDsCounter, 0 mSdLazyCounter, 1010 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 688 SdHoareTripleChecker+Valid, 623 SdHoareTripleChecker+Invalid, 1085 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 1010 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-20 00:40:20,946 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [688 Valid, 623 Invalid, 1085 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 1010 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-20 00:40:20,948 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3958 states. [2023-12-20 00:40:21,044 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3958 to 3237. [2023-12-20 00:40:21,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3237 states, 2768 states have (on average 1.5122832369942196) internal successors, (4186), 2803 states have internal predecessors, (4186), 288 states have call successors, (288), 157 states have call predecessors, (288), 180 states have return successors, (411), 292 states have call predecessors, (411), 286 states have call successors, (411) [2023-12-20 00:40:21,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3237 states to 3237 states and 4885 transitions. [2023-12-20 00:40:21,058 INFO L78 Accepts]: Start accepts. Automaton has 3237 states and 4885 transitions. Word has length 71 [2023-12-20 00:40:21,058 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:40:21,058 INFO L495 AbstractCegarLoop]: Abstraction has 3237 states and 4885 transitions. [2023-12-20 00:40:21,058 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.0) internal successors, (60), 4 states have internal predecessors, (60), 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-20 00:40:21,058 INFO L276 IsEmpty]: Start isEmpty. Operand 3237 states and 4885 transitions. [2023-12-20 00:40:21,063 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2023-12-20 00:40:21,063 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:40:21,064 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 00:40:21,064 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-20 00:40:21,064 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:40:21,064 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:40:21,064 INFO L85 PathProgramCache]: Analyzing trace with hash 214156769, now seen corresponding path program 1 times [2023-12-20 00:40:21,064 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:40:21,064 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [896997732] [2023-12-20 00:40:21,065 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:40:21,065 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:40:21,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:21,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:40:21,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:21,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-20 00:40:21,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:21,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-20 00:40:21,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:21,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-20 00:40:21,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:21,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-12-20 00:40:21,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:21,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-20 00:40:21,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:21,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-20 00:40:21,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:21,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-12-20 00:40:21,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:21,200 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-20 00:40:21,200 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:40:21,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [896997732] [2023-12-20 00:40:21,200 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [896997732] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-20 00:40:21,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [996321020] [2023-12-20 00:40:21,201 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:40:21,201 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 00:40:21,201 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 00:40:21,203 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-20 00:40:21,248 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-20 00:40:21,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:21,309 INFO L262 TraceCheckSpWp]: Trace formula consists of 450 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-20 00:40:21,318 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 00:40:21,390 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-12-20 00:40:21,390 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 00:40:21,390 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [996321020] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:40:21,390 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-20 00:40:21,390 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2023-12-20 00:40:21,390 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [282049235] [2023-12-20 00:40:21,390 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:40:21,391 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 00:40:21,391 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:40:21,391 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 00:40:21,391 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:40:21,391 INFO L87 Difference]: Start difference. First operand 3237 states and 4885 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 2 states have internal predecessors, (81), 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-20 00:40:21,610 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:40:21,611 INFO L93 Difference]: Finished difference Result 9610 states and 14599 transitions. [2023-12-20 00:40:21,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 00:40:21,611 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 2 states have internal predecessors, (81), 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 115 [2023-12-20 00:40:21,611 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:40:21,632 INFO L225 Difference]: With dead ends: 9610 [2023-12-20 00:40:21,632 INFO L226 Difference]: Without dead ends: 6383 [2023-12-20 00:40:21,639 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 130 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:40:21,639 INFO L413 NwaCegarLoop]: 240 mSDtfsCounter, 180 mSDsluCounter, 184 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 180 SdHoareTripleChecker+Valid, 424 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-20 00:40:21,640 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [180 Valid, 424 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-20 00:40:21,644 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6383 states. [2023-12-20 00:40:21,882 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6383 to 6353. [2023-12-20 00:40:21,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6353 states, 5436 states have (on average 1.5068064753495216) internal successors, (8191), 5504 states have internal predecessors, (8191), 556 states have call successors, (556), 313 states have call predecessors, (556), 360 states have return successors, (789), 551 states have call predecessors, (789), 554 states have call successors, (789) [2023-12-20 00:40:21,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6353 states to 6353 states and 9536 transitions. [2023-12-20 00:40:21,905 INFO L78 Accepts]: Start accepts. Automaton has 6353 states and 9536 transitions. Word has length 115 [2023-12-20 00:40:21,905 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:40:21,905 INFO L495 AbstractCegarLoop]: Abstraction has 6353 states and 9536 transitions. [2023-12-20 00:40:21,905 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 2 states have internal predecessors, (81), 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-20 00:40:21,905 INFO L276 IsEmpty]: Start isEmpty. Operand 6353 states and 9536 transitions. [2023-12-20 00:40:21,913 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2023-12-20 00:40:21,913 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:40:21,914 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 00:40:21,924 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-20 00:40:22,121 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,SelfDestructingSolverStorable9 [2023-12-20 00:40:22,121 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:40:22,121 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:40:22,121 INFO L85 PathProgramCache]: Analyzing trace with hash 895645087, now seen corresponding path program 1 times [2023-12-20 00:40:22,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:40:22,122 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [351681490] [2023-12-20 00:40:22,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:40:22,122 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:40:22,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:22,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:40:22,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:22,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-20 00:40:22,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:22,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-20 00:40:22,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:22,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-20 00:40:22,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:22,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-12-20 00:40:22,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:22,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-20 00:40:22,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:22,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-20 00:40:22,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:22,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-12-20 00:40:22,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:22,219 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-20 00:40:22,219 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:40:22,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [351681490] [2023-12-20 00:40:22,219 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [351681490] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-20 00:40:22,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [490414821] [2023-12-20 00:40:22,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:40:22,219 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 00:40:22,219 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 00:40:22,220 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-20 00:40:22,244 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-20 00:40:22,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:22,324 INFO L262 TraceCheckSpWp]: Trace formula consists of 444 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-20 00:40:22,330 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 00:40:22,367 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-12-20 00:40:22,368 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 00:40:22,368 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [490414821] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:40:22,368 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-20 00:40:22,368 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2023-12-20 00:40:22,368 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1748459159] [2023-12-20 00:40:22,368 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:40:22,368 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 00:40:22,368 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:40:22,369 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 00:40:22,369 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:40:22,369 INFO L87 Difference]: Start difference. First operand 6353 states and 9536 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 2 states have internal predecessors, (86), 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-20 00:40:22,775 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:40:22,775 INFO L93 Difference]: Finished difference Result 18878 states and 28530 transitions. [2023-12-20 00:40:22,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 00:40:22,775 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 2 states have internal predecessors, (86), 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 115 [2023-12-20 00:40:22,776 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:40:22,825 INFO L225 Difference]: With dead ends: 18878 [2023-12-20 00:40:22,825 INFO L226 Difference]: Without dead ends: 12535 [2023-12-20 00:40:22,841 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 130 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:40:22,842 INFO L413 NwaCegarLoop]: 202 mSDtfsCounter, 175 mSDsluCounter, 184 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 175 SdHoareTripleChecker+Valid, 386 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-20 00:40:22,842 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [175 Valid, 386 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-20 00:40:22,852 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12535 states. [2023-12-20 00:40:23,326 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12535 to 12479. [2023-12-20 00:40:23,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12479 states, 10680 states have (on average 1.5010299625468164) internal successors, (16031), 10814 states have internal predecessors, (16031), 1078 states have call successors, (1078), 625 states have call predecessors, (1078), 720 states have return successors, (1531), 1055 states have call predecessors, (1531), 1076 states have call successors, (1531) [2023-12-20 00:40:23,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12479 states to 12479 states and 18640 transitions. [2023-12-20 00:40:23,376 INFO L78 Accepts]: Start accepts. Automaton has 12479 states and 18640 transitions. Word has length 115 [2023-12-20 00:40:23,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:40:23,377 INFO L495 AbstractCegarLoop]: Abstraction has 12479 states and 18640 transitions. [2023-12-20 00:40:23,377 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 2 states have internal predecessors, (86), 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-20 00:40:23,377 INFO L276 IsEmpty]: Start isEmpty. Operand 12479 states and 18640 transitions. [2023-12-20 00:40:23,393 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2023-12-20 00:40:23,393 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:40:23,393 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 00:40:23,405 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-20 00:40:23,598 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,SelfDestructingSolverStorable10 [2023-12-20 00:40:23,599 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:40:23,599 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:40:23,599 INFO L85 PathProgramCache]: Analyzing trace with hash -1918343391, now seen corresponding path program 1 times [2023-12-20 00:40:23,599 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:40:23,599 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [968888970] [2023-12-20 00:40:23,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:40:23,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:40:23,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:23,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:40:23,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:23,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-20 00:40:23,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:23,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-20 00:40:23,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:23,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-20 00:40:23,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:23,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-12-20 00:40:23,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:23,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-20 00:40:23,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:23,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-20 00:40:23,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:23,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-12-20 00:40:23,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:23,689 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-20 00:40:23,689 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:40:23,689 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [968888970] [2023-12-20 00:40:23,689 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [968888970] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-20 00:40:23,689 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1941697764] [2023-12-20 00:40:23,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:40:23,690 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 00:40:23,690 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 00:40:23,691 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-20 00:40:23,698 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-20 00:40:23,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:23,771 INFO L262 TraceCheckSpWp]: Trace formula consists of 438 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-20 00:40:23,777 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 00:40:23,793 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-20 00:40:23,793 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 00:40:23,793 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1941697764] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:40:23,793 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-20 00:40:23,793 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-12-20 00:40:23,793 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1168871754] [2023-12-20 00:40:23,794 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:40:23,794 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 00:40:23,794 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:40:23,794 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 00:40:23,794 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:40:23,794 INFO L87 Difference]: Start difference. First operand 12479 states and 18640 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 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-20 00:40:24,544 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:40:24,544 INFO L93 Difference]: Finished difference Result 36706 states and 55427 transitions. [2023-12-20 00:40:24,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 00:40:24,544 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 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 115 [2023-12-20 00:40:24,546 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:40:24,618 INFO L225 Difference]: With dead ends: 36706 [2023-12-20 00:40:24,619 INFO L226 Difference]: Without dead ends: 24238 [2023-12-20 00:40:24,652 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 130 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:40:24,653 INFO L413 NwaCegarLoop]: 376 mSDtfsCounter, 180 mSDsluCounter, 202 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 180 SdHoareTripleChecker+Valid, 578 SdHoareTripleChecker+Invalid, 58 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-20 00:40:24,654 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [180 Valid, 578 Invalid, 58 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 56 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-20 00:40:24,671 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24238 states. [2023-12-20 00:40:25,479 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24238 to 24238. [2023-12-20 00:40:25,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24238 states, 20716 states have (on average 1.4893319173585635) internal successors, (30853), 20947 states have internal predecessors, (30853), 2081 states have call successors, (2081), 1249 states have call predecessors, (2081), 1440 states have return successors, (3366), 2073 states have call predecessors, (3366), 2079 states have call successors, (3366) [2023-12-20 00:40:25,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24238 states to 24238 states and 36300 transitions. [2023-12-20 00:40:25,559 INFO L78 Accepts]: Start accepts. Automaton has 24238 states and 36300 transitions. Word has length 115 [2023-12-20 00:40:25,559 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:40:25,559 INFO L495 AbstractCegarLoop]: Abstraction has 24238 states and 36300 transitions. [2023-12-20 00:40:25,559 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 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-20 00:40:25,559 INFO L276 IsEmpty]: Start isEmpty. Operand 24238 states and 36300 transitions. [2023-12-20 00:40:25,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2023-12-20 00:40:25,609 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:40:25,610 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 00:40:25,616 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-20 00:40:25,818 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 00:40:25,818 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:40:25,819 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:40:25,819 INFO L85 PathProgramCache]: Analyzing trace with hash -1510094502, now seen corresponding path program 1 times [2023-12-20 00:40:25,819 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:40:25,819 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [738197014] [2023-12-20 00:40:25,819 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:40:25,819 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:40:25,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:25,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:40:25,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:25,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-20 00:40:25,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:25,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-20 00:40:25,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:25,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-20 00:40:25,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:25,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-12-20 00:40:25,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:25,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-20 00:40:25,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:25,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-20 00:40:25,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:25,901 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-12-20 00:40:25,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:25,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-20 00:40:25,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:25,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2023-12-20 00:40:25,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:25,910 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-12-20 00:40:25,910 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:40:25,910 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [738197014] [2023-12-20 00:40:25,910 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [738197014] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-20 00:40:25,910 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [200681966] [2023-12-20 00:40:25,911 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:40:25,911 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 00:40:25,911 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 00:40:25,914 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-20 00:40:25,916 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-20 00:40:26,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:26,009 INFO L262 TraceCheckSpWp]: Trace formula consists of 552 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-20 00:40:26,011 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 00:40:26,097 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 56 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-20 00:40:26,097 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 00:40:26,097 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [200681966] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:40:26,097 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-20 00:40:26,097 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2023-12-20 00:40:26,097 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [778393201] [2023-12-20 00:40:26,098 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:40:26,098 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 00:40:26,098 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:40:26,098 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 00:40:26,098 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:40:26,099 INFO L87 Difference]: Start difference. First operand 24238 states and 36300 transitions. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 2 states have internal predecessors, (106), 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) [2023-12-20 00:40:27,690 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:40:27,690 INFO L93 Difference]: Finished difference Result 71626 states and 107943 transitions. [2023-12-20 00:40:27,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 00:40:27,691 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 2 states have internal predecessors, (106), 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) Word has length 148 [2023-12-20 00:40:27,691 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:40:27,812 INFO L225 Difference]: With dead ends: 71626 [2023-12-20 00:40:27,812 INFO L226 Difference]: Without dead ends: 47404 [2023-12-20 00:40:27,848 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 172 GetRequests, 167 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:40:27,849 INFO L413 NwaCegarLoop]: 205 mSDtfsCounter, 134 mSDsluCounter, 184 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 134 SdHoareTripleChecker+Valid, 389 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-20 00:40:27,849 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [134 Valid, 389 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-20 00:40:27,884 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47404 states. [2023-12-20 00:40:29,277 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47404 to 47192. [2023-12-20 00:40:29,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47192 states, 40514 states have (on average 1.4848941106777904) internal successors, (60159), 40973 states have internal predecessors, (60159), 3871 states have call successors, (3871), 2423 states have call predecessors, (3871), 2806 states have return successors, (6252), 3827 states have call predecessors, (6252), 3869 states have call successors, (6252) [2023-12-20 00:40:29,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47192 states to 47192 states and 70282 transitions. [2023-12-20 00:40:29,417 INFO L78 Accepts]: Start accepts. Automaton has 47192 states and 70282 transitions. Word has length 148 [2023-12-20 00:40:29,417 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:40:29,417 INFO L495 AbstractCegarLoop]: Abstraction has 47192 states and 70282 transitions. [2023-12-20 00:40:29,417 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 2 states have internal predecessors, (106), 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) [2023-12-20 00:40:29,417 INFO L276 IsEmpty]: Start isEmpty. Operand 47192 states and 70282 transitions. [2023-12-20 00:40:29,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2023-12-20 00:40:29,495 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:40:29,495 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, 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] [2023-12-20 00:40:29,501 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-20 00:40:29,700 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 00:40:29,701 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:40:29,701 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:40:29,701 INFO L85 PathProgramCache]: Analyzing trace with hash 268487049, now seen corresponding path program 1 times [2023-12-20 00:40:29,701 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:40:29,701 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1327108609] [2023-12-20 00:40:29,701 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:40:29,701 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:40:29,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:29,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:40:29,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:29,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-20 00:40:29,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:29,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-20 00:40:29,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:29,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-20 00:40:29,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:29,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-12-20 00:40:29,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:29,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-12-20 00:40:29,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:29,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-12-20 00:40:29,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:29,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-20 00:40:29,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:29,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2023-12-20 00:40:29,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:29,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-20 00:40:29,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:29,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2023-12-20 00:40:29,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:29,800 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2023-12-20 00:40:29,800 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:40:29,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1327108609] [2023-12-20 00:40:29,800 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1327108609] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-20 00:40:29,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [495181523] [2023-12-20 00:40:29,800 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:40:29,800 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 00:40:29,801 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 00:40:29,801 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-20 00:40:29,830 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-20 00:40:29,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:29,898 INFO L262 TraceCheckSpWp]: Trace formula consists of 594 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-20 00:40:29,900 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 00:40:29,960 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 86 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-12-20 00:40:29,960 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 00:40:29,961 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [495181523] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:40:29,961 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-20 00:40:29,961 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-12-20 00:40:29,961 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1868136347] [2023-12-20 00:40:29,961 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:40:29,961 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 00:40:29,962 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:40:29,962 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 00:40:29,962 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:40:29,962 INFO L87 Difference]: Start difference. First operand 47192 states and 70282 transitions. Second operand has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-12-20 00:40:31,370 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:40:31,370 INFO L93 Difference]: Finished difference Result 74558 states and 111677 transitions. [2023-12-20 00:40:31,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 00:40:31,370 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 165 [2023-12-20 00:40:31,371 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:40:31,475 INFO L225 Difference]: With dead ends: 74558 [2023-12-20 00:40:31,476 INFO L226 Difference]: Without dead ends: 41292 [2023-12-20 00:40:31,516 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 186 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:40:31,516 INFO L413 NwaCegarLoop]: 199 mSDtfsCounter, 153 mSDsluCounter, 36 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 153 SdHoareTripleChecker+Valid, 235 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-20 00:40:31,517 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [153 Valid, 235 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-20 00:40:31,544 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41292 states. [2023-12-20 00:40:32,536 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41292 to 30100. [2023-12-20 00:40:32,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30100 states, 25886 states have (on average 1.4379587421772386) internal successors, (37223), 26125 states have internal predecessors, (37223), 2411 states have call successors, (2411), 1611 states have call predecessors, (2411), 1802 states have return successors, (3422), 2379 states have call predecessors, (3422), 2409 states have call successors, (3422) [2023-12-20 00:40:32,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30100 states to 30100 states and 43056 transitions. [2023-12-20 00:40:32,627 INFO L78 Accepts]: Start accepts. Automaton has 30100 states and 43056 transitions. Word has length 165 [2023-12-20 00:40:32,627 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:40:32,627 INFO L495 AbstractCegarLoop]: Abstraction has 30100 states and 43056 transitions. [2023-12-20 00:40:32,627 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-12-20 00:40:32,627 INFO L276 IsEmpty]: Start isEmpty. Operand 30100 states and 43056 transitions. [2023-12-20 00:40:32,667 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2023-12-20 00:40:32,667 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:40:32,667 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 00:40:32,686 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-12-20 00:40:32,889 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-12-20 00:40:32,890 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:40:32,890 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:40:32,890 INFO L85 PathProgramCache]: Analyzing trace with hash 1834374216, now seen corresponding path program 1 times [2023-12-20 00:40:32,890 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:40:32,890 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1779326252] [2023-12-20 00:40:32,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:40:32,890 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:40:32,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:32,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:40:32,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:32,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-20 00:40:32,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:32,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-20 00:40:32,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:32,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-20 00:40:32,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:32,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-12-20 00:40:32,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:32,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-12-20 00:40:32,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:32,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-12-20 00:40:32,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:32,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-20 00:40:32,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:32,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2023-12-20 00:40:32,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:32,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-20 00:40:32,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:32,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2023-12-20 00:40:32,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:32,989 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2023-12-20 00:40:32,989 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:40:32,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1779326252] [2023-12-20 00:40:32,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1779326252] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-20 00:40:32,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [289601442] [2023-12-20 00:40:32,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:40:32,989 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 00:40:32,990 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 00:40:32,990 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 00:40:33,018 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-20 00:40:33,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:33,079 INFO L262 TraceCheckSpWp]: Trace formula consists of 588 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-20 00:40:33,081 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 00:40:33,127 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 84 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-12-20 00:40:33,127 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 00:40:33,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [289601442] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:40:33,128 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-20 00:40:33,128 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-12-20 00:40:33,128 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [417612144] [2023-12-20 00:40:33,128 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:40:33,128 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 00:40:33,129 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:40:33,129 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 00:40:33,129 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:40:33,129 INFO L87 Difference]: Start difference. First operand 30100 states and 43056 transitions. Second operand has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-12-20 00:40:34,068 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:40:34,068 INFO L93 Difference]: Finished difference Result 63392 states and 91655 transitions. [2023-12-20 00:40:34,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 00:40:34,069 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 165 [2023-12-20 00:40:34,069 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:40:34,146 INFO L225 Difference]: With dead ends: 63392 [2023-12-20 00:40:34,146 INFO L226 Difference]: Without dead ends: 33310 [2023-12-20 00:40:34,195 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 186 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:40:34,196 INFO L413 NwaCegarLoop]: 201 mSDtfsCounter, 173 mSDsluCounter, 35 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 173 SdHoareTripleChecker+Valid, 236 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-20 00:40:34,196 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [173 Valid, 236 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-20 00:40:34,219 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33310 states. [2023-12-20 00:40:35,582 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33310 to 33218. [2023-12-20 00:40:35,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33218 states, 28752 states have (on average 1.4055717863105175) internal successors, (40413), 28991 states have internal predecessors, (40413), 2477 states have call successors, (2477), 1797 states have call predecessors, (2477), 1988 states have return successors, (3666), 2445 states have call predecessors, (3666), 2475 states have call successors, (3666) [2023-12-20 00:40:35,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33218 states to 33218 states and 46556 transitions. [2023-12-20 00:40:35,670 INFO L78 Accepts]: Start accepts. Automaton has 33218 states and 46556 transitions. Word has length 165 [2023-12-20 00:40:35,670 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:40:35,670 INFO L495 AbstractCegarLoop]: Abstraction has 33218 states and 46556 transitions. [2023-12-20 00:40:35,671 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-12-20 00:40:35,671 INFO L276 IsEmpty]: Start isEmpty. Operand 33218 states and 46556 transitions. [2023-12-20 00:40:35,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2023-12-20 00:40:35,713 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:40:35,714 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 00:40:35,721 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-12-20 00:40:35,921 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-12-20 00:40:35,921 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:40:35,921 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:40:35,921 INFO L85 PathProgramCache]: Analyzing trace with hash -1899656566, now seen corresponding path program 1 times [2023-12-20 00:40:35,922 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:40:35,922 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1833404016] [2023-12-20 00:40:35,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:40:35,922 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:40:35,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:35,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:40:35,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:35,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-20 00:40:35,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:35,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-20 00:40:35,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:35,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-20 00:40:35,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:35,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-12-20 00:40:35,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:35,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-12-20 00:40:36,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:36,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-12-20 00:40:36,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:36,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-20 00:40:36,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:36,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2023-12-20 00:40:36,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:36,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-20 00:40:36,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:36,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2023-12-20 00:40:36,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:36,019 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2023-12-20 00:40:36,019 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:40:36,019 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1833404016] [2023-12-20 00:40:36,019 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1833404016] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-20 00:40:36,019 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1217074875] [2023-12-20 00:40:36,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:40:36,020 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 00:40:36,020 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 00:40:36,021 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 00:40:36,049 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-20 00:40:36,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:36,117 INFO L262 TraceCheckSpWp]: Trace formula consists of 582 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-20 00:40:36,119 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 00:40:36,153 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 62 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2023-12-20 00:40:36,153 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 00:40:36,153 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1217074875] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:40:36,153 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-20 00:40:36,153 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-12-20 00:40:36,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [681275734] [2023-12-20 00:40:36,153 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:40:36,154 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 00:40:36,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:40:36,154 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 00:40:36,154 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:40:36,154 INFO L87 Difference]: Start difference. First operand 33218 states and 46556 transitions. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-12-20 00:40:37,040 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:40:37,040 INFO L93 Difference]: Finished difference Result 58283 states and 81492 transitions. [2023-12-20 00:40:37,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 00:40:37,041 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 165 [2023-12-20 00:40:37,041 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:40:37,118 INFO L225 Difference]: With dead ends: 58283 [2023-12-20 00:40:37,119 INFO L226 Difference]: Without dead ends: 35214 [2023-12-20 00:40:37,160 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 186 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:40:37,161 INFO L413 NwaCegarLoop]: 240 mSDtfsCounter, 146 mSDsluCounter, 188 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 146 SdHoareTripleChecker+Valid, 428 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-20 00:40:37,161 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [146 Valid, 428 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-20 00:40:37,187 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35214 states. [2023-12-20 00:40:38,277 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35214 to 35066. [2023-12-20 00:40:38,305 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35066 states, 30448 states have (on average 1.383243562795586) internal successors, (42117), 30687 states have internal predecessors, (42117), 2505 states have call successors, (2505), 1913 states have call predecessors, (2505), 2112 states have return successors, (3818), 2481 states have call predecessors, (3818), 2503 states have call successors, (3818) [2023-12-20 00:40:38,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35066 states to 35066 states and 48440 transitions. [2023-12-20 00:40:38,375 INFO L78 Accepts]: Start accepts. Automaton has 35066 states and 48440 transitions. Word has length 165 [2023-12-20 00:40:38,375 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:40:38,375 INFO L495 AbstractCegarLoop]: Abstraction has 35066 states and 48440 transitions. [2023-12-20 00:40:38,375 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-12-20 00:40:38,375 INFO L276 IsEmpty]: Start isEmpty. Operand 35066 states and 48440 transitions. [2023-12-20 00:40:38,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2023-12-20 00:40:38,420 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:40:38,420 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 00:40:38,427 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-12-20 00:40:38,625 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 00:40:38,627 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:40:38,627 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:40:38,627 INFO L85 PathProgramCache]: Analyzing trace with hash 934781307, now seen corresponding path program 1 times [2023-12-20 00:40:38,627 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:40:38,627 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [160384203] [2023-12-20 00:40:38,627 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:40:38,627 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:40:38,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:38,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:40:38,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:38,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-20 00:40:38,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:38,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-20 00:40:38,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:38,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-20 00:40:38,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:38,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-12-20 00:40:38,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:38,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-20 00:40:38,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:38,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-20 00:40:38,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:38,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2023-12-20 00:40:38,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:38,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2023-12-20 00:40:38,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:38,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-20 00:40:38,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:38,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2023-12-20 00:40:38,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:38,713 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2023-12-20 00:40:38,713 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:40:38,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [160384203] [2023-12-20 00:40:38,713 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [160384203] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-20 00:40:38,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [52914454] [2023-12-20 00:40:38,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:40:38,714 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 00:40:38,714 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 00:40:38,714 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 00:40:38,736 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-12-20 00:40:38,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:38,802 INFO L262 TraceCheckSpWp]: Trace formula consists of 583 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-20 00:40:38,804 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 00:40:38,824 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 84 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-20 00:40:38,824 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 00:40:38,825 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [52914454] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:40:38,825 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-20 00:40:38,825 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-12-20 00:40:38,825 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [286920290] [2023-12-20 00:40:38,825 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:40:38,826 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 00:40:38,826 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:40:38,826 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 00:40:38,827 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:40:38,827 INFO L87 Difference]: Start difference. First operand 35066 states and 48440 transitions. Second operand has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-12-20 00:40:40,587 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:40:40,588 INFO L93 Difference]: Finished difference Result 70154 states and 98172 transitions. [2023-12-20 00:40:40,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 00:40:40,588 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 166 [2023-12-20 00:40:40,588 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:40:40,723 INFO L225 Difference]: With dead ends: 70154 [2023-12-20 00:40:40,723 INFO L226 Difference]: Without dead ends: 52180 [2023-12-20 00:40:40,763 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 192 GetRequests, 187 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-20 00:40:40,764 INFO L413 NwaCegarLoop]: 371 mSDtfsCounter, 172 mSDsluCounter, 198 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 172 SdHoareTripleChecker+Valid, 569 SdHoareTripleChecker+Invalid, 55 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-20 00:40:40,764 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [172 Valid, 569 Invalid, 55 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-20 00:40:40,803 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52180 states. [2023-12-20 00:40:42,309 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52180 to 52104. [2023-12-20 00:40:42,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52104 states, 45272 states have (on average 1.379726983566001) internal successors, (62463), 45629 states have internal predecessors, (62463), 3681 states have call successors, (3681), 2833 states have call predecessors, (3681), 3150 states have return successors, (6546), 3657 states have call predecessors, (6546), 3679 states have call successors, (6546) [2023-12-20 00:40:42,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52104 states to 52104 states and 72690 transitions. [2023-12-20 00:40:42,606 INFO L78 Accepts]: Start accepts. Automaton has 52104 states and 72690 transitions. Word has length 166 [2023-12-20 00:40:42,606 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:40:42,607 INFO L495 AbstractCegarLoop]: Abstraction has 52104 states and 72690 transitions. [2023-12-20 00:40:42,607 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-12-20 00:40:42,607 INFO L276 IsEmpty]: Start isEmpty. Operand 52104 states and 72690 transitions. [2023-12-20 00:40:42,664 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2023-12-20 00:40:42,665 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:40:42,665 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, 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] [2023-12-20 00:40:42,669 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-12-20 00:40:42,869 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-12-20 00:40:42,869 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:40:42,870 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:40:42,870 INFO L85 PathProgramCache]: Analyzing trace with hash 1653217054, now seen corresponding path program 1 times [2023-12-20 00:40:42,870 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:40:42,870 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [565671655] [2023-12-20 00:40:42,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:40:42,870 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:40:42,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:42,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:40:42,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:42,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-20 00:40:42,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:42,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-20 00:40:42,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:42,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-20 00:40:42,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:42,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-12-20 00:40:42,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:42,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-20 00:40:42,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:42,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-20 00:40:42,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:42,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2023-12-20 00:40:42,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:42,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2023-12-20 00:40:42,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:42,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-20 00:40:42,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:42,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2023-12-20 00:40:42,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:42,957 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 0 proven. 37 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2023-12-20 00:40:42,957 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:40:42,957 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [565671655] [2023-12-20 00:40:42,958 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [565671655] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-20 00:40:42,958 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1097939220] [2023-12-20 00:40:42,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:40:42,958 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 00:40:42,958 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 00:40:42,959 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 00:40:42,961 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-12-20 00:40:43,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:43,045 INFO L262 TraceCheckSpWp]: Trace formula consists of 589 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-20 00:40:43,048 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 00:40:43,107 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 71 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2023-12-20 00:40:43,108 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 00:40:43,108 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1097939220] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:40:43,108 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-20 00:40:43,108 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-12-20 00:40:43,108 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2137840613] [2023-12-20 00:40:43,108 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:40:43,109 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 00:40:43,109 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:40:43,109 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 00:40:43,109 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:40:43,109 INFO L87 Difference]: Start difference. First operand 52104 states and 72690 transitions. Second operand has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-12-20 00:40:44,446 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:40:44,446 INFO L93 Difference]: Finished difference Result 91540 states and 129943 transitions. [2023-12-20 00:40:44,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 00:40:44,447 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 166 [2023-12-20 00:40:44,447 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:40:44,561 INFO L225 Difference]: With dead ends: 91540 [2023-12-20 00:40:44,561 INFO L226 Difference]: Without dead ends: 48546 [2023-12-20 00:40:44,621 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 192 GetRequests, 187 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-20 00:40:44,622 INFO L413 NwaCegarLoop]: 194 mSDtfsCounter, 147 mSDsluCounter, 34 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 147 SdHoareTripleChecker+Valid, 228 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-20 00:40:44,622 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [147 Valid, 228 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-20 00:40:44,650 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48546 states. [2023-12-20 00:40:46,022 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48546 to 34138. [2023-12-20 00:40:46,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34138 states, 29716 states have (on average 1.3466482702920985) internal successors, (40017), 29907 states have internal predecessors, (40017), 2377 states have call successors, (2377), 1873 states have call predecessors, (2377), 2044 states have return successors, (3890), 2365 states have call predecessors, (3890), 2375 states have call successors, (3890) [2023-12-20 00:40:46,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34138 states to 34138 states and 46284 transitions. [2023-12-20 00:40:46,097 INFO L78 Accepts]: Start accepts. Automaton has 34138 states and 46284 transitions. Word has length 166 [2023-12-20 00:40:46,097 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:40:46,097 INFO L495 AbstractCegarLoop]: Abstraction has 34138 states and 46284 transitions. [2023-12-20 00:40:46,098 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-12-20 00:40:46,098 INFO L276 IsEmpty]: Start isEmpty. Operand 34138 states and 46284 transitions. [2023-12-20 00:40:46,123 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2023-12-20 00:40:46,123 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:40:46,123 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, 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] [2023-12-20 00:40:46,129 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-12-20 00:40:46,329 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-12-20 00:40:46,330 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:40:46,330 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:40:46,330 INFO L85 PathProgramCache]: Analyzing trace with hash 1982585693, now seen corresponding path program 1 times [2023-12-20 00:40:46,330 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:40:46,330 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1566616416] [2023-12-20 00:40:46,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:40:46,330 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:40:46,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:46,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:40:46,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:46,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-20 00:40:46,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:46,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-20 00:40:46,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:46,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-20 00:40:46,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:46,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-12-20 00:40:46,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:46,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-20 00:40:46,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:46,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-20 00:40:46,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:46,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2023-12-20 00:40:46,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:46,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2023-12-20 00:40:46,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:46,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-20 00:40:46,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:46,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2023-12-20 00:40:46,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:46,405 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2023-12-20 00:40:46,405 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:40:46,405 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1566616416] [2023-12-20 00:40:46,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1566616416] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-20 00:40:46,406 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [919978479] [2023-12-20 00:40:46,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:40:46,406 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 00:40:46,406 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 00:40:46,407 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 00:40:46,438 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-12-20 00:40:46,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:46,495 INFO L262 TraceCheckSpWp]: Trace formula consists of 583 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-20 00:40:46,497 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 00:40:46,513 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 82 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-20 00:40:46,514 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 00:40:46,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [919978479] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:40:46,514 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-20 00:40:46,514 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-12-20 00:40:46,515 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [545360165] [2023-12-20 00:40:46,515 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:40:46,516 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 00:40:46,516 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:40:46,516 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 00:40:46,516 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:40:46,517 INFO L87 Difference]: Start difference. First operand 34138 states and 46284 transitions. Second operand has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-12-20 00:40:48,321 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:40:48,322 INFO L93 Difference]: Finished difference Result 98350 states and 135434 transitions. [2023-12-20 00:40:48,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 00:40:48,322 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 166 [2023-12-20 00:40:48,322 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:40:48,442 INFO L225 Difference]: With dead ends: 98350 [2023-12-20 00:40:48,442 INFO L226 Difference]: Without dead ends: 64230 [2023-12-20 00:40:48,477 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 192 GetRequests, 187 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-20 00:40:48,478 INFO L413 NwaCegarLoop]: 373 mSDtfsCounter, 175 mSDsluCounter, 192 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 175 SdHoareTripleChecker+Valid, 565 SdHoareTripleChecker+Invalid, 56 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-20 00:40:48,478 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [175 Valid, 565 Invalid, 56 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-20 00:40:48,509 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64230 states. [2023-12-20 00:40:50,599 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64230 to 64226. [2023-12-20 00:40:50,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64226 states, 55802 states have (on average 1.3397190064872226) internal successors, (74759), 56183 states have internal predecessors, (74759), 4543 states have call successors, (4543), 3537 states have call predecessors, (4543), 3880 states have return successors, (9210), 4521 states have call predecessors, (9210), 4541 states have call successors, (9210) [2023-12-20 00:40:50,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64226 states to 64226 states and 88512 transitions. [2023-12-20 00:40:50,761 INFO L78 Accepts]: Start accepts. Automaton has 64226 states and 88512 transitions. Word has length 166 [2023-12-20 00:40:50,761 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:40:50,761 INFO L495 AbstractCegarLoop]: Abstraction has 64226 states and 88512 transitions. [2023-12-20 00:40:50,761 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-12-20 00:40:50,761 INFO L276 IsEmpty]: Start isEmpty. Operand 64226 states and 88512 transitions. [2023-12-20 00:40:50,940 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2023-12-20 00:40:50,940 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:40:50,940 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 00:40:50,960 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-12-20 00:40:51,160 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 00:40:51,160 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:40:51,161 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:40:51,161 INFO L85 PathProgramCache]: Analyzing trace with hash 691330099, now seen corresponding path program 1 times [2023-12-20 00:40:51,161 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:40:51,161 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1413591809] [2023-12-20 00:40:51,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:40:51,161 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:40:51,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:51,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:40:51,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:51,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-20 00:40:51,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:51,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-20 00:40:51,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:51,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-20 00:40:51,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:51,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-12-20 00:40:51,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:51,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-20 00:40:51,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:51,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-20 00:40:51,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:51,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2023-12-20 00:40:51,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:51,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2023-12-20 00:40:51,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:51,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-20 00:40:51,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:51,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2023-12-20 00:40:51,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:51,240 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2023-12-20 00:40:51,240 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:40:51,240 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1413591809] [2023-12-20 00:40:51,240 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1413591809] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-20 00:40:51,240 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [359025615] [2023-12-20 00:40:51,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:40:51,240 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 00:40:51,240 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 00:40:51,241 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 00:40:51,264 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-12-20 00:40:51,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:40:51,329 INFO L262 TraceCheckSpWp]: Trace formula consists of 580 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-20 00:40:51,331 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 00:40:51,344 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 79 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-12-20 00:40:51,344 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 00:40:51,344 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [359025615] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:40:51,344 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-20 00:40:51,345 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-12-20 00:40:51,345 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [232321121] [2023-12-20 00:40:51,345 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:40:51,345 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 00:40:51,345 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:40:51,346 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 00:40:51,346 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:40:51,346 INFO L87 Difference]: Start difference. First operand 64226 states and 88512 transitions. Second operand has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) [2023-12-20 00:40:55,034 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:40:55,034 INFO L93 Difference]: Finished difference Result 184022 states and 256802 transitions. [2023-12-20 00:40:55,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 00:40:55,034 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) Word has length 166 [2023-12-20 00:40:55,035 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:40:55,448 INFO L225 Difference]: With dead ends: 184022 [2023-12-20 00:40:55,448 INFO L226 Difference]: Without dead ends: 119822 [2023-12-20 00:40:55,517 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 192 GetRequests, 187 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-20 00:40:55,518 INFO L413 NwaCegarLoop]: 374 mSDtfsCounter, 184 mSDsluCounter, 191 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 184 SdHoareTripleChecker+Valid, 565 SdHoareTripleChecker+Invalid, 56 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-20 00:40:55,518 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [184 Valid, 565 Invalid, 56 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-20 00:40:55,583 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 119822 states. [2023-12-20 00:40:59,829 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 119822 to 119706. [2023-12-20 00:40:59,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 119706 states, 103814 states have (on average 1.330350434430809) internal successors, (138109), 104575 states have internal predecessors, (138109), 8635 states have call successors, (8635), 6625 states have call predecessors, (8635), 7256 states have return successors, (20078), 8537 states have call predecessors, (20078), 8633 states have call successors, (20078) [2023-12-20 00:41:00,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119706 states to 119706 states and 166822 transitions. [2023-12-20 00:41:00,385 INFO L78 Accepts]: Start accepts. Automaton has 119706 states and 166822 transitions. Word has length 166 [2023-12-20 00:41:00,385 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:41:00,385 INFO L495 AbstractCegarLoop]: Abstraction has 119706 states and 166822 transitions. [2023-12-20 00:41:00,385 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) [2023-12-20 00:41:00,385 INFO L276 IsEmpty]: Start isEmpty. Operand 119706 states and 166822 transitions. [2023-12-20 00:41:00,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2023-12-20 00:41:00,458 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:41:00,458 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, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 00:41:00,468 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-12-20 00:41:00,659 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 00:41:00,659 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:41:00,659 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:41:00,659 INFO L85 PathProgramCache]: Analyzing trace with hash -1166124797, now seen corresponding path program 1 times [2023-12-20 00:41:00,659 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:41:00,660 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2083147968] [2023-12-20 00:41:00,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:41:00,660 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:41:00,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:41:00,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:41:00,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:41:00,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-20 00:41:00,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:41:00,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-20 00:41:00,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:41:00,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-20 00:41:00,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:41:00,720 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-12-20 00:41:00,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:41:00,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-12-20 00:41:00,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:41:00,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-12-20 00:41:00,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:41:00,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-20 00:41:00,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:41:00,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2023-12-20 00:41:00,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:41:00,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-20 00:41:00,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:41:00,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2023-12-20 00:41:00,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:41:00,740 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2023-12-20 00:41:00,740 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:41:00,741 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2083147968] [2023-12-20 00:41:00,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2083147968] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-20 00:41:00,741 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1133632424] [2023-12-20 00:41:00,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:41:00,741 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 00:41:00,741 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 00:41:00,742 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 00:41:00,760 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-12-20 00:41:00,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:41:00,836 INFO L262 TraceCheckSpWp]: Trace formula consists of 585 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-20 00:41:00,838 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 00:41:00,873 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 66 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2023-12-20 00:41:00,873 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 00:41:00,873 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1133632424] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:41:00,873 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-20 00:41:00,873 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-12-20 00:41:00,873 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1860219639] [2023-12-20 00:41:00,874 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:41:00,874 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 00:41:00,874 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:41:00,875 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 00:41:00,875 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:41:00,875 INFO L87 Difference]: Start difference. First operand 119706 states and 166822 transitions. Second operand has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-12-20 00:41:04,878 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:41:04,878 INFO L93 Difference]: Finished difference Result 216970 states and 303252 transitions. [2023-12-20 00:41:04,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 00:41:04,879 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 167 [2023-12-20 00:41:04,879 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:41:05,323 INFO L225 Difference]: With dead ends: 216970 [2023-12-20 00:41:05,323 INFO L226 Difference]: Without dead ends: 124710 [2023-12-20 00:41:05,419 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 193 GetRequests, 188 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-20 00:41:05,420 INFO L413 NwaCegarLoop]: 246 mSDtfsCounter, 163 mSDsluCounter, 184 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 163 SdHoareTripleChecker+Valid, 430 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-20 00:41:05,420 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [163 Valid, 430 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-20 00:41:05,488 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 124710 states. [2023-12-20 00:41:09,597 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 124710 to 119690. [2023-12-20 00:41:09,678 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 119690 states, 103798 states have (on average 1.3241584616273916) internal successors, (137445), 104559 states have internal predecessors, (137445), 8635 states have call successors, (8635), 6625 states have call predecessors, (8635), 7256 states have return successors, (20078), 8537 states have call predecessors, (20078), 8633 states have call successors, (20078) [2023-12-20 00:41:10,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119690 states to 119690 states and 166158 transitions. [2023-12-20 00:41:10,151 INFO L78 Accepts]: Start accepts. Automaton has 119690 states and 166158 transitions. Word has length 167 [2023-12-20 00:41:10,151 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:41:10,152 INFO L495 AbstractCegarLoop]: Abstraction has 119690 states and 166158 transitions. [2023-12-20 00:41:10,152 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-12-20 00:41:10,152 INFO L276 IsEmpty]: Start isEmpty. Operand 119690 states and 166158 transitions. [2023-12-20 00:41:10,224 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2023-12-20 00:41:10,224 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:41:10,224 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, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 00:41:10,228 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2023-12-20 00:41:10,424 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2023-12-20 00:41:10,425 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:41:10,425 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:41:10,425 INFO L85 PathProgramCache]: Analyzing trace with hash -511224453, now seen corresponding path program 1 times [2023-12-20 00:41:10,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:41:10,425 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1619249246] [2023-12-20 00:41:10,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:41:10,426 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:41:10,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:41:10,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:41:10,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:41:10,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-20 00:41:10,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:41:10,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-20 00:41:10,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:41:10,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-20 00:41:10,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:41:10,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-12-20 00:41:10,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:41:10,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-12-20 00:41:10,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:41:10,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-12-20 00:41:10,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:41:10,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-20 00:41:10,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:41:10,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2023-12-20 00:41:10,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:41:10,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-20 00:41:10,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:41:10,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2023-12-20 00:41:10,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:41:10,508 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2023-12-20 00:41:10,509 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:41:10,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1619249246] [2023-12-20 00:41:10,509 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1619249246] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-20 00:41:10,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1686223857] [2023-12-20 00:41:10,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:41:10,510 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 00:41:10,510 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 00:41:10,511 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 00:41:10,538 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-12-20 00:41:10,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:41:10,597 INFO L262 TraceCheckSpWp]: Trace formula consists of 585 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-20 00:41:10,599 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 00:41:10,637 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 72 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2023-12-20 00:41:10,638 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 00:41:10,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1686223857] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:41:10,638 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-20 00:41:10,638 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-12-20 00:41:10,638 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1200489009] [2023-12-20 00:41:10,638 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:41:10,639 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 00:41:10,639 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:41:10,639 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 00:41:10,639 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:41:10,640 INFO L87 Difference]: Start difference. First operand 119690 states and 166158 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-12-20 00:41:15,024 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:41:15,025 INFO L93 Difference]: Finished difference Result 242482 states and 337634 transitions. [2023-12-20 00:41:15,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 00:41:15,025 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 167 [2023-12-20 00:41:15,025 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:41:15,351 INFO L225 Difference]: With dead ends: 242482 [2023-12-20 00:41:15,351 INFO L226 Difference]: Without dead ends: 122838 [2023-12-20 00:41:15,463 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 193 GetRequests, 188 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-20 00:41:15,464 INFO L413 NwaCegarLoop]: 221 mSDtfsCounter, 168 mSDsluCounter, 174 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 168 SdHoareTripleChecker+Valid, 395 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-20 00:41:15,464 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [168 Valid, 395 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-20 00:41:15,537 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 122838 states. [2023-12-20 00:41:19,695 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 122838 to 119538. [2023-12-20 00:41:19,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 119538 states, 103646 states have (on average 1.3165679331570923) internal successors, (136457), 104407 states have internal predecessors, (136457), 8635 states have call successors, (8635), 6625 states have call predecessors, (8635), 7256 states have return successors, (20078), 8537 states have call predecessors, (20078), 8633 states have call successors, (20078)