/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation false -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/combinations/Problem05_label43+token_ring.03.cil-1.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-20 11:23:37,870 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-20 11:23:37,948 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 11:23:37,954 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-20 11:23:37,955 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-20 11:23:37,982 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-20 11:23:37,982 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-20 11:23:37,982 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-20 11:23:37,983 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-20 11:23:37,983 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-20 11:23:37,984 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-20 11:23:37,984 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-20 11:23:37,985 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-20 11:23:37,988 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-20 11:23:37,988 INFO L153 SettingsManager]: * Use SBE=true [2023-12-20 11:23:37,989 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-20 11:23:37,990 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-20 11:23:37,990 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-20 11:23:37,990 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-20 11:23:37,990 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-20 11:23:37,990 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-20 11:23:37,991 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-20 11:23:37,991 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-20 11:23:37,991 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-20 11:23:37,991 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-20 11:23:37,991 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-20 11:23:37,992 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-20 11:23:37,992 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-20 11:23:37,992 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-20 11:23:37,993 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-20 11:23:37,993 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-20 11:23:37,994 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-20 11:23:37,994 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-20 11:23:37,994 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-20 11:23:37,994 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-20 11:23:37,994 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-20 11:23:37,994 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-20 11:23:37,994 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-20 11:23:37,995 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-20 11:23:37,995 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-20 11:23:37,995 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-20 11:23:37,995 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-20 11:23:37,995 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-20 11:23:37,995 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> false [2023-12-20 11:23:38,231 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-20 11:23:38,251 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-20 11:23:38,253 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-20 11:23:38,254 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-20 11:23:38,254 INFO L274 PluginConnector]: CDTParser initialized [2023-12-20 11:23:38,255 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/combinations/Problem05_label43+token_ring.03.cil-1.c [2023-12-20 11:23:39,493 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-20 11:23:40,034 INFO L384 CDTParser]: Found 1 translation units. [2023-12-20 11:23:40,035 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/combinations/Problem05_label43+token_ring.03.cil-1.c [2023-12-20 11:23:40,098 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/eef468a48/9fca5dd3464e43d0ba5e147a24768dd0/FLAG52b985997 [2023-12-20 11:23:40,114 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/eef468a48/9fca5dd3464e43d0ba5e147a24768dd0 [2023-12-20 11:23:40,116 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-20 11:23:40,118 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-20 11:23:40,121 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-20 11:23:40,121 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-20 11:23:40,125 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-20 11:23:40,126 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.12 11:23:40" (1/1) ... [2023-12-20 11:23:40,127 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@671dc72e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:23:40, skipping insertion in model container [2023-12-20 11:23:40,127 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.12 11:23:40" (1/1) ... [2023-12-20 11:23:40,329 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-20 11:23:41,783 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/combinations/Problem05_label43+token_ring.03.cil-1.c[381679,381692] [2023-12-20 11:23:41,810 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/combinations/Problem05_label43+token_ring.03.cil-1.c[383339,383352] [2023-12-20 11:23:41,991 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-20 11:23:42,002 INFO L202 MainTranslator]: Completed pre-run [2023-12-20 11:23:42,841 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/combinations/Problem05_label43+token_ring.03.cil-1.c[381679,381692] [2023-12-20 11:23:42,846 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/combinations/Problem05_label43+token_ring.03.cil-1.c[383339,383352] [2023-12-20 11:23:42,867 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-20 11:23:42,924 INFO L206 MainTranslator]: Completed translation [2023-12-20 11:23:42,925 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:23:42 WrapperNode [2023-12-20 11:23:42,925 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-20 11:23:42,926 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-20 11:23:42,927 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-20 11:23:42,927 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-20 11:23:42,933 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:23:42" (1/1) ... [2023-12-20 11:23:43,024 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:23:42" (1/1) ... [2023-12-20 11:23:43,397 INFO L138 Inliner]: procedures = 50, calls = 51, calls flagged for inlining = 27, calls inlined = 27, statements flattened = 12699 [2023-12-20 11:23:43,398 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-20 11:23:43,398 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-20 11:23:43,398 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-20 11:23:43,399 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-20 11:23:43,409 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:23:42" (1/1) ... [2023-12-20 11:23:43,409 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:23:42" (1/1) ... [2023-12-20 11:23:43,486 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:23:42" (1/1) ... [2023-12-20 11:23:43,567 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 11:23:43,567 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:23:42" (1/1) ... [2023-12-20 11:23:43,567 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:23:42" (1/1) ... [2023-12-20 11:23:43,768 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:23:42" (1/1) ... [2023-12-20 11:23:43,800 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:23:42" (1/1) ... [2023-12-20 11:23:43,826 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:23:42" (1/1) ... [2023-12-20 11:23:43,846 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:23:42" (1/1) ... [2023-12-20 11:23:43,910 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-20 11:23:43,912 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-20 11:23:43,912 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-20 11:23:43,912 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-20 11:23:43,913 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:23:42" (1/1) ... [2023-12-20 11:23:43,989 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-20 11:23:43,999 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 11:23:44,017 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 11:23:44,047 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 11:23:44,057 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-20 11:23:44,057 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-12-20 11:23:44,057 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-12-20 11:23:44,059 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-12-20 11:23:44,059 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-12-20 11:23:44,059 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-12-20 11:23:44,059 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-12-20 11:23:44,059 INFO L130 BoogieDeclarations]: Found specification of procedure error [2023-12-20 11:23:44,059 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2023-12-20 11:23:44,059 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-12-20 11:23:44,059 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-12-20 11:23:44,060 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-12-20 11:23:44,060 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-12-20 11:23:44,060 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-12-20 11:23:44,060 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-12-20 11:23:44,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-20 11:23:44,060 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-20 11:23:44,060 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-20 11:23:44,147 INFO L241 CfgBuilder]: Building ICFG [2023-12-20 11:23:44,149 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-20 11:23:50,766 INFO L282 CfgBuilder]: Performing block encoding [2023-12-20 11:23:50,860 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-20 11:23:50,861 INFO L309 CfgBuilder]: Removed 7 assume(true) statements. [2023-12-20 11:23:50,861 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.12 11:23:50 BoogieIcfgContainer [2023-12-20 11:23:50,861 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-20 11:23:50,864 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-20 11:23:50,864 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-20 11:23:50,867 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-20 11:23:50,867 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.12 11:23:40" (1/3) ... [2023-12-20 11:23:50,867 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@21f72da6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.12 11:23:50, skipping insertion in model container [2023-12-20 11:23:50,868 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:23:42" (2/3) ... [2023-12-20 11:23:50,868 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@21f72da6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.12 11:23:50, skipping insertion in model container [2023-12-20 11:23:50,868 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.12 11:23:50" (3/3) ... [2023-12-20 11:23:50,869 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label43+token_ring.03.cil-1.c [2023-12-20 11:23:50,885 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-20 11:23:50,886 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-12-20 11:23:50,974 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-20 11:23:50,980 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;@78be0802, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-20 11:23:50,980 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-12-20 11:23:50,992 INFO L276 IsEmpty]: Start isEmpty. Operand has 2272 states, 2243 states have (on average 1.8849754792688365) internal successors, (4228), 2248 states have internal predecessors, (4228), 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 11:23:51,003 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2023-12-20 11:23:51,004 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:23:51,004 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 11:23:51,005 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:23:51,009 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:23:51,009 INFO L85 PathProgramCache]: Analyzing trace with hash -1198396318, now seen corresponding path program 1 times [2023-12-20 11:23:51,016 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:23:51,016 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [626581501] [2023-12-20 11:23:51,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:23:51,017 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:23:51,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:23:51,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:23:51,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:23:51,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-20 11:23:51,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:23:51,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-12-20 11:23:51,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:23:51,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-20 11:23:51,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:23:51,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-20 11:23:51,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:23:51,524 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 11:23:51,525 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:23:51,525 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [626581501] [2023-12-20 11:23:51,526 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [626581501] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:23:51,526 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:23:51,532 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-20 11:23:51,534 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1894105737] [2023-12-20 11:23:51,535 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:23:51,539 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-20 11:23:51,540 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:23:51,580 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-20 11:23:51,581 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-20 11:23:51,589 INFO L87 Difference]: Start difference. First operand has 2272 states, 2243 states have (on average 1.8849754792688365) internal successors, (4228), 2248 states have internal predecessors, (4228), 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 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 4 states have internal predecessors, (61), 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 11:23:52,733 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:23:52,733 INFO L93 Difference]: Finished difference Result 4754 states and 8887 transitions. [2023-12-20 11:23:52,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-20 11:23:52,736 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 4 states have internal predecessors, (61), 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 72 [2023-12-20 11:23:52,736 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:23:52,768 INFO L225 Difference]: With dead ends: 4754 [2023-12-20 11:23:52,768 INFO L226 Difference]: Without dead ends: 2485 [2023-12-20 11:23:52,780 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2023-12-20 11:23:52,784 INFO L413 NwaCegarLoop]: 4085 mSDtfsCounter, 4475 mSDsluCounter, 12233 mSDsCounter, 0 mSdLazyCounter, 797 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4485 SdHoareTripleChecker+Valid, 16318 SdHoareTripleChecker+Invalid, 877 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 797 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-20 11:23:52,785 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4485 Valid, 16318 Invalid, 877 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [80 Valid, 797 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-20 11:23:52,807 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2485 states. [2023-12-20 11:23:52,902 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2485 to 2404. [2023-12-20 11:23:52,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2404 states, 2358 states have (on average 1.8379983036471585) internal successors, (4334), 2362 states have internal predecessors, (4334), 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 11:23:52,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2404 states to 2404 states and 4397 transitions. [2023-12-20 11:23:52,917 INFO L78 Accepts]: Start accepts. Automaton has 2404 states and 4397 transitions. Word has length 72 [2023-12-20 11:23:52,917 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:23:52,917 INFO L495 AbstractCegarLoop]: Abstraction has 2404 states and 4397 transitions. [2023-12-20 11:23:52,918 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 4 states have internal predecessors, (61), 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 11:23:52,918 INFO L276 IsEmpty]: Start isEmpty. Operand 2404 states and 4397 transitions. [2023-12-20 11:23:52,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2023-12-20 11:23:52,921 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:23:52,921 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 11:23:52,921 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-20 11:23:52,921 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:23:52,922 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:23:52,922 INFO L85 PathProgramCache]: Analyzing trace with hash -934532770, now seen corresponding path program 1 times [2023-12-20 11:23:52,922 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:23:52,922 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1317555039] [2023-12-20 11:23:52,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:23:52,923 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:23:52,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:23:52,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:23:52,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:23:53,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-20 11:23:53,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:23:53,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-12-20 11:23:53,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:23:53,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-20 11:23:53,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:23:53,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-20 11:23:53,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:23:53,084 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 11:23:53,084 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:23:53,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1317555039] [2023-12-20 11:23:53,085 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1317555039] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:23:53,085 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:23:53,085 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 11:23:53,085 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [574588985] [2023-12-20 11:23:53,085 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:23:53,086 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 11:23:53,087 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:23:53,087 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 11:23:53,087 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:23:53,088 INFO L87 Difference]: Start difference. First operand 2404 states and 4397 transitions. Second operand has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 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 11:23:54,242 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:23:54,242 INFO L93 Difference]: Finished difference Result 2937 states and 5237 transitions. [2023-12-20 11:23:54,243 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-20 11:23:54,243 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 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 72 [2023-12-20 11:23:54,244 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:23:54,255 INFO L225 Difference]: With dead ends: 2937 [2023-12-20 11:23:54,256 INFO L226 Difference]: Without dead ends: 2663 [2023-12-20 11:23:54,257 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 11:23:54,258 INFO L413 NwaCegarLoop]: 4173 mSDtfsCounter, 4467 mSDsluCounter, 16502 mSDsCounter, 0 mSdLazyCounter, 1301 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4477 SdHoareTripleChecker+Valid, 20675 SdHoareTripleChecker+Invalid, 1348 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 1301 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-20 11:23:54,259 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4477 Valid, 20675 Invalid, 1348 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [47 Valid, 1301 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-20 11:23:54,263 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2663 states. [2023-12-20 11:23:54,316 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2663 to 2532. [2023-12-20 11:23:54,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2532 states, 2467 states have (on average 1.8252938792055127) internal successors, (4503), 2472 states have internal predecessors, (4503), 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 11:23:54,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2532 states to 2532 states and 4592 transitions. [2023-12-20 11:23:54,331 INFO L78 Accepts]: Start accepts. Automaton has 2532 states and 4592 transitions. Word has length 72 [2023-12-20 11:23:54,332 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:23:54,332 INFO L495 AbstractCegarLoop]: Abstraction has 2532 states and 4592 transitions. [2023-12-20 11:23:54,332 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 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 11:23:54,332 INFO L276 IsEmpty]: Start isEmpty. Operand 2532 states and 4592 transitions. [2023-12-20 11:23:54,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2023-12-20 11:23:54,335 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:23:54,335 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 11:23:54,335 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-20 11:23:54,335 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:23:54,336 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:23:54,336 INFO L85 PathProgramCache]: Analyzing trace with hash -373832992, now seen corresponding path program 1 times [2023-12-20 11:23:54,336 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:23:54,336 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [774079494] [2023-12-20 11:23:54,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:23:54,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:23:54,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:23:54,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:23:54,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:23:54,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-20 11:23:54,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:23:54,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-12-20 11:23:54,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:23:54,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-20 11:23:54,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:23:54,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-20 11:23:54,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:23:54,463 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 11:23:54,463 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:23:54,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [774079494] [2023-12-20 11:23:54,463 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [774079494] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:23:54,463 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:23:54,463 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 11:23:54,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [89122792] [2023-12-20 11:23:54,464 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:23:54,464 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 11:23:54,464 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:23:54,465 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 11:23:54,465 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:23:54,465 INFO L87 Difference]: Start difference. First operand 2532 states and 4592 transitions. Second operand has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 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 11:23:55,748 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:23:55,749 INFO L93 Difference]: Finished difference Result 3398 states and 5954 transitions. [2023-12-20 11:23:55,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-20 11:23:55,750 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 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 72 [2023-12-20 11:23:55,750 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:23:55,880 INFO L225 Difference]: With dead ends: 3398 [2023-12-20 11:23:55,880 INFO L226 Difference]: Without dead ends: 2996 [2023-12-20 11:23:55,882 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 11:23:55,882 INFO L413 NwaCegarLoop]: 4171 mSDtfsCounter, 4465 mSDsluCounter, 16502 mSDsCounter, 0 mSdLazyCounter, 1297 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4475 SdHoareTripleChecker+Valid, 20673 SdHoareTripleChecker+Invalid, 1346 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 1297 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-20 11:23:55,883 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4475 Valid, 20673 Invalid, 1346 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [49 Valid, 1297 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-20 11:23:55,894 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2996 states. [2023-12-20 11:23:55,968 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2996 to 2789. [2023-12-20 11:23:55,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2789 states, 2686 states have (on average 1.802680565897245) internal successors, (4842), 2693 states have internal predecessors, (4842), 67 states have call successors, (67), 31 states have call predecessors, (67), 34 states have return successors, (78), 68 states have call predecessors, (78), 65 states have call successors, (78) [2023-12-20 11:23:55,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2789 states to 2789 states and 4987 transitions. [2023-12-20 11:23:55,984 INFO L78 Accepts]: Start accepts. Automaton has 2789 states and 4987 transitions. Word has length 72 [2023-12-20 11:23:55,985 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:23:55,986 INFO L495 AbstractCegarLoop]: Abstraction has 2789 states and 4987 transitions. [2023-12-20 11:23:55,986 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 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 11:23:55,986 INFO L276 IsEmpty]: Start isEmpty. Operand 2789 states and 4987 transitions. [2023-12-20 11:23:55,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2023-12-20 11:23:55,989 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:23:55,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, 1] [2023-12-20 11:23:55,990 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-20 11:23:55,990 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:23:55,990 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:23:55,990 INFO L85 PathProgramCache]: Analyzing trace with hash 59896094, now seen corresponding path program 1 times [2023-12-20 11:23:55,990 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:23:55,991 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1920588652] [2023-12-20 11:23:55,991 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:23:55,991 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:23:56,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:23:56,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:23:56,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:23:56,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-20 11:23:56,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:23:56,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-12-20 11:23:56,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:23:56,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-20 11:23:56,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:23:56,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-20 11:23:56,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:23:56,166 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 11:23:56,166 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:23:56,166 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1920588652] [2023-12-20 11:23:56,167 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1920588652] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:23:56,167 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:23:56,167 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 11:23:56,167 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [738228764] [2023-12-20 11:23:56,167 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:23:56,168 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 11:23:56,168 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:23:56,169 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 11:23:56,172 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:23:56,172 INFO L87 Difference]: Start difference. First operand 2789 states and 4987 transitions. Second operand has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 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 11:23:56,705 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:23:56,705 INFO L93 Difference]: Finished difference Result 3643 states and 6340 transitions. [2023-12-20 11:23:56,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-20 11:23:56,705 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 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 72 [2023-12-20 11:23:56,706 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:23:56,720 INFO L225 Difference]: With dead ends: 3643 [2023-12-20 11:23:56,720 INFO L226 Difference]: Without dead ends: 2984 [2023-12-20 11:23:56,723 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 11:23:56,724 INFO L413 NwaCegarLoop]: 4068 mSDtfsCounter, 4402 mSDsluCounter, 12126 mSDsCounter, 0 mSdLazyCounter, 576 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4413 SdHoareTripleChecker+Valid, 16194 SdHoareTripleChecker+Invalid, 646 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 576 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-20 11:23:56,725 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4413 Valid, 16194 Invalid, 646 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 576 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-20 11:23:56,729 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2984 states. [2023-12-20 11:23:56,799 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2984 to 2789. [2023-12-20 11:23:56,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2789 states, 2686 states have (on average 1.800819061801936) internal successors, (4837), 2693 states have internal predecessors, (4837), 67 states have call successors, (67), 31 states have call predecessors, (67), 34 states have return successors, (78), 68 states have call predecessors, (78), 65 states have call successors, (78) [2023-12-20 11:23:56,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2789 states to 2789 states and 4982 transitions. [2023-12-20 11:23:56,817 INFO L78 Accepts]: Start accepts. Automaton has 2789 states and 4982 transitions. Word has length 72 [2023-12-20 11:23:56,817 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:23:56,817 INFO L495 AbstractCegarLoop]: Abstraction has 2789 states and 4982 transitions. [2023-12-20 11:23:56,817 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 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 11:23:56,817 INFO L276 IsEmpty]: Start isEmpty. Operand 2789 states and 4982 transitions. [2023-12-20 11:23:56,819 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2023-12-20 11:23:56,819 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:23:56,819 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 11:23:56,819 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-20 11:23:56,819 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:23:56,820 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:23:56,820 INFO L85 PathProgramCache]: Analyzing trace with hash 1320813344, now seen corresponding path program 1 times [2023-12-20 11:23:56,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:23:56,820 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [758865668] [2023-12-20 11:23:56,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:23:56,821 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:23:56,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:23:56,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:23:56,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:23:56,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-20 11:23:56,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:23:56,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-12-20 11:23:56,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:23:56,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-20 11:23:56,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:23:56,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-20 11:23:56,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:23:56,934 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 11:23:56,934 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:23:56,934 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [758865668] [2023-12-20 11:23:56,935 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [758865668] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:23:56,935 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:23:56,935 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 11:23:56,935 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1316808206] [2023-12-20 11:23:56,935 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:23:56,936 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 11:23:56,936 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:23:56,936 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 11:23:56,936 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:23:56,937 INFO L87 Difference]: Start difference. First operand 2789 states and 4982 transitions. Second operand has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 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 11:23:58,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:23:58,107 INFO L93 Difference]: Finished difference Result 4456 states and 7571 transitions. [2023-12-20 11:23:58,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-20 11:23:58,108 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 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 72 [2023-12-20 11:23:58,108 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:23:58,127 INFO L225 Difference]: With dead ends: 4456 [2023-12-20 11:23:58,128 INFO L226 Difference]: Without dead ends: 3797 [2023-12-20 11:23:58,132 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 11:23:58,133 INFO L413 NwaCegarLoop]: 4169 mSDtfsCounter, 4572 mSDsluCounter, 16497 mSDsCounter, 0 mSdLazyCounter, 1254 mSolverCounterSat, 52 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4586 SdHoareTripleChecker+Valid, 20666 SdHoareTripleChecker+Invalid, 1306 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 1254 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-20 11:23:58,134 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4586 Valid, 20666 Invalid, 1306 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [52 Valid, 1254 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-20 11:23:58,139 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3797 states. [2023-12-20 11:23:58,231 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3797 to 3300. [2023-12-20 11:23:58,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3300 states, 3125 states have (on average 1.76384) internal successors, (5512), 3136 states have internal predecessors, (5512), 111 states have call successors, (111), 55 states have call predecessors, (111), 62 states have return successors, (144), 116 states have call predecessors, (144), 109 states have call successors, (144) [2023-12-20 11:23:58,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3300 states to 3300 states and 5767 transitions. [2023-12-20 11:23:58,247 INFO L78 Accepts]: Start accepts. Automaton has 3300 states and 5767 transitions. Word has length 72 [2023-12-20 11:23:58,247 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:23:58,247 INFO L495 AbstractCegarLoop]: Abstraction has 3300 states and 5767 transitions. [2023-12-20 11:23:58,248 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 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 11:23:58,248 INFO L276 IsEmpty]: Start isEmpty. Operand 3300 states and 5767 transitions. [2023-12-20 11:23:58,249 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2023-12-20 11:23:58,250 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:23:58,250 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 11:23:58,250 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-20 11:23:58,250 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:23:58,250 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:23:58,250 INFO L85 PathProgramCache]: Analyzing trace with hash 1361488094, now seen corresponding path program 1 times [2023-12-20 11:23:58,251 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:23:58,251 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1935027398] [2023-12-20 11:23:58,251 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:23:58,251 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:23:58,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:23:58,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:23:58,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:23:58,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-20 11:23:58,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:23:58,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-12-20 11:23:58,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:23:58,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-20 11:23:58,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:23:58,353 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-20 11:23:58,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:23:58,354 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 11:23:58,355 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:23:58,355 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1935027398] [2023-12-20 11:23:58,355 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1935027398] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:23:58,355 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:23:58,355 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 11:23:58,355 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [178498719] [2023-12-20 11:23:58,355 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:23:58,356 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 11:23:58,356 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:23:58,356 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 11:23:58,356 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:23:58,357 INFO L87 Difference]: Start difference. First operand 3300 states and 5767 transitions. Second operand has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 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 11:23:59,588 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:23:59,588 INFO L93 Difference]: Finished difference Result 6297 states and 10420 transitions. [2023-12-20 11:23:59,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-20 11:23:59,589 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 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 72 [2023-12-20 11:23:59,589 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:23:59,613 INFO L225 Difference]: With dead ends: 6297 [2023-12-20 11:23:59,613 INFO L226 Difference]: Without dead ends: 5127 [2023-12-20 11:23:59,620 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 11:23:59,621 INFO L413 NwaCegarLoop]: 4168 mSDtfsCounter, 4474 mSDsluCounter, 16494 mSDsCounter, 0 mSdLazyCounter, 1412 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4483 SdHoareTripleChecker+Valid, 20662 SdHoareTripleChecker+Invalid, 1463 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 1412 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-20 11:23:59,621 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4483 Valid, 20662 Invalid, 1463 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 1412 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-20 11:23:59,627 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5127 states. [2023-12-20 11:23:59,755 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5127 to 4238. [2023-12-20 11:23:59,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4238 states, 3923 states have (on average 1.712464950293143) internal successors, (6718), 3942 states have internal predecessors, (6718), 195 states have call successors, (195), 103 states have call predecessors, (195), 118 states have return successors, (290), 208 states have call predecessors, (290), 193 states have call successors, (290) [2023-12-20 11:23:59,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4238 states to 4238 states and 7203 transitions. [2023-12-20 11:23:59,778 INFO L78 Accepts]: Start accepts. Automaton has 4238 states and 7203 transitions. Word has length 72 [2023-12-20 11:23:59,778 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:23:59,778 INFO L495 AbstractCegarLoop]: Abstraction has 4238 states and 7203 transitions. [2023-12-20 11:23:59,778 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 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 11:23:59,778 INFO L276 IsEmpty]: Start isEmpty. Operand 4238 states and 7203 transitions. [2023-12-20 11:23:59,781 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2023-12-20 11:23:59,781 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:23:59,781 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 11:23:59,781 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-20 11:23:59,782 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:23:59,782 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:23:59,782 INFO L85 PathProgramCache]: Analyzing trace with hash -1546693792, now seen corresponding path program 1 times [2023-12-20 11:23:59,782 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:23:59,782 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1527714226] [2023-12-20 11:23:59,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:23:59,783 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:23:59,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:23:59,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:23:59,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:23:59,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-20 11:23:59,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:23:59,901 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-12-20 11:23:59,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:23:59,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-20 11:23:59,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:23:59,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-20 11:23:59,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:23:59,912 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 11:23:59,913 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:23:59,913 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1527714226] [2023-12-20 11:23:59,913 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1527714226] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:23:59,913 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:23:59,913 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 11:23:59,913 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1487772054] [2023-12-20 11:23:59,913 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:23:59,913 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 11:23:59,914 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:23:59,914 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 11:23:59,914 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:23:59,914 INFO L87 Difference]: Start difference. First operand 4238 states and 7203 transitions. Second operand has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 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 11:24:01,203 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:24:01,203 INFO L93 Difference]: Finished difference Result 9417 states and 15228 transitions. [2023-12-20 11:24:01,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-20 11:24:01,204 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 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 72 [2023-12-20 11:24:01,204 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:24:01,254 INFO L225 Difference]: With dead ends: 9417 [2023-12-20 11:24:01,254 INFO L226 Difference]: Without dead ends: 7309 [2023-12-20 11:24:01,265 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 11:24:01,265 INFO L413 NwaCegarLoop]: 4169 mSDtfsCounter, 4462 mSDsluCounter, 16497 mSDsCounter, 0 mSdLazyCounter, 1210 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4476 SdHoareTripleChecker+Valid, 20666 SdHoareTripleChecker+Invalid, 1263 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 1210 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-20 11:24:01,266 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4476 Valid, 20666 Invalid, 1263 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 1210 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-20 11:24:01,273 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7309 states. [2023-12-20 11:24:01,476 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7309 to 6209. [2023-12-20 11:24:01,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6209 states, 5622 states have (on average 1.6577730345072927) internal successors, (9320), 5657 states have internal predecessors, (9320), 355 states have call successors, (355), 199 states have call predecessors, (355), 230 states have return successors, (628), 384 states have call predecessors, (628), 353 states have call successors, (628) [2023-12-20 11:24:01,523 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6209 states to 6209 states and 10303 transitions. [2023-12-20 11:24:01,524 INFO L78 Accepts]: Start accepts. Automaton has 6209 states and 10303 transitions. Word has length 72 [2023-12-20 11:24:01,525 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:24:01,525 INFO L495 AbstractCegarLoop]: Abstraction has 6209 states and 10303 transitions. [2023-12-20 11:24:01,526 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 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 11:24:01,526 INFO L276 IsEmpty]: Start isEmpty. Operand 6209 states and 10303 transitions. [2023-12-20 11:24:01,531 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2023-12-20 11:24:01,532 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:24:01,532 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 11:24:01,532 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-20 11:24:01,532 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:24:01,532 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:24:01,533 INFO L85 PathProgramCache]: Analyzing trace with hash -1102793118, now seen corresponding path program 1 times [2023-12-20 11:24:01,533 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:24:01,533 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1248319413] [2023-12-20 11:24:01,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:24:01,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:24:01,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:01,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:24:01,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:01,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-20 11:24:01,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:01,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-12-20 11:24:01,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:01,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-20 11:24:01,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:01,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-20 11:24:01,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:01,638 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 11:24:01,639 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:24:01,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1248319413] [2023-12-20 11:24:01,639 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1248319413] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:24:01,639 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:24:01,639 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-20 11:24:01,639 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2078587048] [2023-12-20 11:24:01,639 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:24:01,640 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-20 11:24:01,640 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:24:01,640 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-20 11:24:01,640 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-20 11:24:01,640 INFO L87 Difference]: Start difference. First operand 6209 states and 10303 transitions. Second operand has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 4 states have internal predecessors, (61), 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 11:24:02,711 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:24:02,711 INFO L93 Difference]: Finished difference Result 13635 states and 21859 transitions. [2023-12-20 11:24:02,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-20 11:24:02,712 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 4 states have internal predecessors, (61), 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 72 [2023-12-20 11:24:02,712 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:24:02,748 INFO L225 Difference]: With dead ends: 13635 [2023-12-20 11:24:02,748 INFO L226 Difference]: Without dead ends: 9557 [2023-12-20 11:24:02,765 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 11:24:02,767 INFO L413 NwaCegarLoop]: 4189 mSDtfsCounter, 4620 mSDsluCounter, 12266 mSDsCounter, 0 mSdLazyCounter, 1032 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4647 SdHoareTripleChecker+Valid, 16455 SdHoareTripleChecker+Invalid, 1107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 1032 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-20 11:24:02,767 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4647 Valid, 16455 Invalid, 1107 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 1032 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-20 11:24:02,776 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9557 states. [2023-12-20 11:24:03,039 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9557 to 8223. [2023-12-20 11:24:03,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8223 states, 7329 states have (on average 1.6159094010096875) internal successors, (11843), 7397 states have internal predecessors, (11843), 544 states have call successors, (544), 301 states have call predecessors, (544), 348 states have return successors, (899), 556 states have call predecessors, (899), 542 states have call successors, (899) [2023-12-20 11:24:03,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8223 states to 8223 states and 13286 transitions. [2023-12-20 11:24:03,073 INFO L78 Accepts]: Start accepts. Automaton has 8223 states and 13286 transitions. Word has length 72 [2023-12-20 11:24:03,073 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:24:03,073 INFO L495 AbstractCegarLoop]: Abstraction has 8223 states and 13286 transitions. [2023-12-20 11:24:03,074 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 4 states have internal predecessors, (61), 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 11:24:03,074 INFO L276 IsEmpty]: Start isEmpty. Operand 8223 states and 13286 transitions. [2023-12-20 11:24:03,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2023-12-20 11:24:03,089 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:24:03,089 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, 1] [2023-12-20 11:24:03,089 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-20 11:24:03,089 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:24:03,091 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:24:03,091 INFO L85 PathProgramCache]: Analyzing trace with hash -342362740, now seen corresponding path program 1 times [2023-12-20 11:24:03,091 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:24:03,091 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1570837929] [2023-12-20 11:24:03,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:24:03,091 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:24:03,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:03,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:24:03,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:03,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-20 11:24:03,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:03,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-12-20 11:24:03,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:03,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-20 11:24:03,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:03,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-20 11:24:03,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:03,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-12-20 11:24:03,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:03,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-20 11:24:03,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:03,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-12-20 11:24:03,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:03,253 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 11:24:03,253 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:24:03,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1570837929] [2023-12-20 11:24:03,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1570837929] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-20 11:24:03,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1275982345] [2023-12-20 11:24:03,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:24:03,254 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 11:24:03,254 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 11:24:03,260 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 11:24:03,270 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 11:24:03,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:03,405 INFO L262 TraceCheckSpWp]: Trace formula consists of 490 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-20 11:24:03,413 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 11:24:03,468 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 11:24:03,468 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 11:24:03,468 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1275982345] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:24:03,468 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-20 11:24:03,468 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2023-12-20 11:24:03,469 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1983374432] [2023-12-20 11:24:03,469 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:24:03,469 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 11:24:03,469 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:24:03,470 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 11:24:03,470 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:24:03,470 INFO L87 Difference]: Start difference. First operand 8223 states and 13286 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 2 states have internal predecessors, (87), 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 11:24:04,105 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:24:04,105 INFO L93 Difference]: Finished difference Result 20254 states and 31860 transitions. [2023-12-20 11:24:04,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 11:24:04,106 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 2 states have internal predecessors, (87), 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 116 [2023-12-20 11:24:04,106 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:24:04,158 INFO L225 Difference]: With dead ends: 20254 [2023-12-20 11:24:04,158 INFO L226 Difference]: Without dead ends: 14162 [2023-12-20 11:24:04,181 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 136 GetRequests, 131 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 11:24:04,183 INFO L413 NwaCegarLoop]: 4161 mSDtfsCounter, 4134 mSDsluCounter, 185 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4134 SdHoareTripleChecker+Valid, 4346 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-20 11:24:04,183 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4134 Valid, 4346 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-20 11:24:04,200 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14162 states. [2023-12-20 11:24:04,812 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14162 to 14108. [2023-12-20 11:24:04,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14108 states, 12354 states have (on average 1.5695321353407803) internal successors, (19390), 12487 states have internal predecessors, (19390), 1056 states have call successors, (1056), 601 states have call predecessors, (1056), 696 states have return successors, (1737), 1051 states have call predecessors, (1737), 1054 states have call successors, (1737) [2023-12-20 11:24:04,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14108 states to 14108 states and 22183 transitions. [2023-12-20 11:24:04,873 INFO L78 Accepts]: Start accepts. Automaton has 14108 states and 22183 transitions. Word has length 116 [2023-12-20 11:24:04,873 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:24:04,874 INFO L495 AbstractCegarLoop]: Abstraction has 14108 states and 22183 transitions. [2023-12-20 11:24:04,874 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 2 states have internal predecessors, (87), 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 11:24:04,874 INFO L276 IsEmpty]: Start isEmpty. Operand 14108 states and 22183 transitions. [2023-12-20 11:24:04,897 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2023-12-20 11:24:04,897 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:24:04,898 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, 1] [2023-12-20 11:24:04,907 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-12-20 11:24:05,104 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 11:24:05,104 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:24:05,105 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:24:05,105 INFO L85 PathProgramCache]: Analyzing trace with hash 1138616078, now seen corresponding path program 1 times [2023-12-20 11:24:05,105 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:24:05,105 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [766658196] [2023-12-20 11:24:05,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:24:05,105 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:24:05,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:05,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:24:05,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:05,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-20 11:24:05,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:05,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-12-20 11:24:05,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:05,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-20 11:24:05,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:05,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-20 11:24:05,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:05,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-12-20 11:24:05,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:05,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-20 11:24:05,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:05,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-12-20 11:24:05,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:05,217 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 11:24:05,218 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:24:05,218 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [766658196] [2023-12-20 11:24:05,218 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [766658196] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-20 11:24:05,218 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1474038318] [2023-12-20 11:24:05,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:24:05,218 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 11:24:05,218 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 11:24:05,219 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 11:24:05,240 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 11:24:05,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:05,337 INFO L262 TraceCheckSpWp]: Trace formula consists of 484 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-20 11:24:05,347 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 11:24:05,397 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 11:24:05,397 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 11:24:05,397 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1474038318] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:24:05,397 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-20 11:24:05,397 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2023-12-20 11:24:05,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [477737619] [2023-12-20 11:24:05,398 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:24:05,398 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 11:24:05,398 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:24:05,399 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 11:24:05,399 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:24:05,399 INFO L87 Difference]: Start difference. First operand 14108 states and 22183 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 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 11:24:06,356 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:24:06,356 INFO L93 Difference]: Finished difference Result 37757 states and 58509 transitions. [2023-12-20 11:24:06,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 11:24:06,357 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 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 116 [2023-12-20 11:24:06,357 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:24:06,443 INFO L225 Difference]: With dead ends: 37757 [2023-12-20 11:24:06,443 INFO L226 Difference]: Without dead ends: 25780 [2023-12-20 11:24:06,474 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 136 GetRequests, 131 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 11:24:06,474 INFO L413 NwaCegarLoop]: 4161 mSDtfsCounter, 4139 mSDsluCounter, 185 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4139 SdHoareTripleChecker+Valid, 4346 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-20 11:24:06,474 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4139 Valid, 4346 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-20 11:24:06,494 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25780 states. [2023-12-20 11:24:07,180 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25780 to 25676. [2023-12-20 11:24:07,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25676 states, 22228 states have (on average 1.5367104552816269) internal successors, (34158), 22491 states have internal predecessors, (34158), 2054 states have call successors, (2054), 1201 states have call predecessors, (2054), 1392 states have return successors, (3387), 2015 states have call predecessors, (3387), 2052 states have call successors, (3387) [2023-12-20 11:24:07,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25676 states to 25676 states and 39599 transitions. [2023-12-20 11:24:07,287 INFO L78 Accepts]: Start accepts. Automaton has 25676 states and 39599 transitions. Word has length 116 [2023-12-20 11:24:07,288 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:24:07,288 INFO L495 AbstractCegarLoop]: Abstraction has 25676 states and 39599 transitions. [2023-12-20 11:24:07,288 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 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 11:24:07,288 INFO L276 IsEmpty]: Start isEmpty. Operand 25676 states and 39599 transitions. [2023-12-20 11:24:07,328 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2023-12-20 11:24:07,328 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:24:07,329 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, 1] [2023-12-20 11:24:07,338 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-20 11:24:07,535 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,SelfDestructingSolverStorable9 [2023-12-20 11:24:07,535 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:24:07,537 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:24:07,537 INFO L85 PathProgramCache]: Analyzing trace with hash 1820104396, now seen corresponding path program 1 times [2023-12-20 11:24:07,537 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:24:07,537 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [349877058] [2023-12-20 11:24:07,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:24:07,537 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:24:07,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:07,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:24:07,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:07,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-20 11:24:07,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:07,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-12-20 11:24:07,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:07,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-20 11:24:07,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:07,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-20 11:24:07,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:07,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-12-20 11:24:07,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:07,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-20 11:24:07,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:07,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-12-20 11:24:07,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:07,656 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 11:24:07,657 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:24:07,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [349877058] [2023-12-20 11:24:07,657 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [349877058] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-20 11:24:07,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [135639698] [2023-12-20 11:24:07,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:24:07,657 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 11:24:07,657 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 11:24:07,658 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 11:24:07,681 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 11:24:07,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:07,783 INFO L262 TraceCheckSpWp]: Trace formula consists of 478 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-20 11:24:07,785 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 11:24:07,804 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 11:24:07,805 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 11:24:07,805 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [135639698] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:24:07,805 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-20 11:24:07,805 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-12-20 11:24:07,805 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [829833296] [2023-12-20 11:24:07,805 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:24:07,806 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 11:24:07,806 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:24:07,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 11:24:07,806 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:24:07,807 INFO L87 Difference]: Start difference. First operand 25676 states and 39599 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 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 11:24:09,451 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:24:09,452 INFO L93 Difference]: Finished difference Result 71415 states and 109971 transitions. [2023-12-20 11:24:09,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 11:24:09,453 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 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 116 [2023-12-20 11:24:09,454 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:24:09,714 INFO L225 Difference]: With dead ends: 71415 [2023-12-20 11:24:09,714 INFO L226 Difference]: Without dead ends: 47871 [2023-12-20 11:24:09,780 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 136 GetRequests, 131 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 11:24:09,781 INFO L413 NwaCegarLoop]: 4337 mSDtfsCounter, 182 mSDsluCounter, 4161 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 182 SdHoareTripleChecker+Valid, 8498 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-20 11:24:09,781 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [182 Valid, 8498 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-20 11:24:09,838 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47871 states. [2023-12-20 11:24:11,537 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47871 to 47871. [2023-12-20 11:24:11,584 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47871 states, 41116 states have (on average 1.5094123942017705) internal successors, (62061), 41572 states have internal predecessors, (62061), 3969 states have call successors, (3969), 2401 states have call predecessors, (3969), 2784 states have return successors, (7350), 3961 states have call predecessors, (7350), 3967 states have call successors, (7350) [2023-12-20 11:24:11,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47871 states to 47871 states and 73380 transitions. [2023-12-20 11:24:11,715 INFO L78 Accepts]: Start accepts. Automaton has 47871 states and 73380 transitions. Word has length 116 [2023-12-20 11:24:11,715 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:24:11,715 INFO L495 AbstractCegarLoop]: Abstraction has 47871 states and 73380 transitions. [2023-12-20 11:24:11,715 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 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 11:24:11,715 INFO L276 IsEmpty]: Start isEmpty. Operand 47871 states and 73380 transitions. [2023-12-20 11:24:11,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2023-12-20 11:24:11,847 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:24:11,847 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, 1] [2023-12-20 11:24:11,856 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 11:24:12,053 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 11:24:12,054 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:24:12,054 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:24:12,054 INFO L85 PathProgramCache]: Analyzing trace with hash 1051187671, now seen corresponding path program 1 times [2023-12-20 11:24:12,054 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:24:12,054 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [279197320] [2023-12-20 11:24:12,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:24:12,055 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:24:12,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:12,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:24:12,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:12,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-20 11:24:12,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:12,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-12-20 11:24:12,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:12,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-20 11:24:12,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:12,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-20 11:24:12,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:12,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-12-20 11:24:12,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:12,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-20 11:24:12,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:12,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-12-20 11:24:12,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:12,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-20 11:24:12,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:12,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2023-12-20 11:24:12,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:12,207 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 11:24:12,207 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:24:12,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [279197320] [2023-12-20 11:24:12,208 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [279197320] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-20 11:24:12,208 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1096501144] [2023-12-20 11:24:12,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:24:12,208 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 11:24:12,209 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 11:24:12,210 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 11:24:12,230 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 11:24:12,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:12,339 INFO L262 TraceCheckSpWp]: Trace formula consists of 592 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-20 11:24:12,344 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 11:24:12,464 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 11:24:12,465 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 11:24:12,465 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1096501144] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:24:12,465 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-20 11:24:12,465 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2023-12-20 11:24:12,466 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [18766706] [2023-12-20 11:24:12,467 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:24:12,467 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 11:24:12,467 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:24:12,468 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 11:24:12,468 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:24:12,468 INFO L87 Difference]: Start difference. First operand 47871 states and 73380 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 2 states have internal predecessors, (107), 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 11:24:15,206 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:24:15,206 INFO L93 Difference]: Finished difference Result 137299 states and 210371 transitions. [2023-12-20 11:24:15,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 11:24:15,212 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 2 states have internal predecessors, (107), 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 149 [2023-12-20 11:24:15,213 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:24:15,659 INFO L225 Difference]: With dead ends: 137299 [2023-12-20 11:24:15,659 INFO L226 Difference]: Without dead ends: 91565 [2023-12-20 11:24:15,796 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 173 GetRequests, 168 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 11:24:15,797 INFO L413 NwaCegarLoop]: 4164 mSDtfsCounter, 4093 mSDsluCounter, 185 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4093 SdHoareTripleChecker+Valid, 4349 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-20 11:24:15,797 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4093 Valid, 4349 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-20 11:24:15,901 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 91565 states. [2023-12-20 11:24:19,362 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 91565 to 91161. [2023-12-20 11:24:19,451 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 91161 states, 78354 states have (on average 1.4957628200219517) internal successors, (117199), 79262 states have internal predecessors, (117199), 7383 states have call successors, (7383), 4655 states have call predecessors, (7383), 5422 states have return successors, (13774), 7307 states have call predecessors, (13774), 7381 states have call successors, (13774) [2023-12-20 11:24:19,899 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91161 states to 91161 states and 138356 transitions. [2023-12-20 11:24:19,903 INFO L78 Accepts]: Start accepts. Automaton has 91161 states and 138356 transitions. Word has length 149 [2023-12-20 11:24:19,903 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:24:19,903 INFO L495 AbstractCegarLoop]: Abstraction has 91161 states and 138356 transitions. [2023-12-20 11:24:19,903 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 2 states have internal predecessors, (107), 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 11:24:19,903 INFO L276 IsEmpty]: Start isEmpty. Operand 91161 states and 138356 transitions. [2023-12-20 11:24:20,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2023-12-20 11:24:20,128 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:24:20,128 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, 1] [2023-12-20 11:24:20,133 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 11:24:20,329 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 11:24:20,329 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:24:20,330 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:24:20,330 INFO L85 PathProgramCache]: Analyzing trace with hash -404294200, now seen corresponding path program 1 times [2023-12-20 11:24:20,330 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:24:20,330 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [93443823] [2023-12-20 11:24:20,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:24:20,330 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:24:20,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:20,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:24:20,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:20,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-20 11:24:20,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:20,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-12-20 11:24:20,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:20,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-20 11:24:20,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:20,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-20 11:24:20,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:20,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-12-20 11:24:20,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:20,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-12-20 11:24:20,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:20,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-20 11:24:20,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:20,458 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2023-12-20 11:24:20,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:20,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-20 11:24:20,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:20,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2023-12-20 11:24:20,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:20,472 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 11:24:20,472 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:24:20,472 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [93443823] [2023-12-20 11:24:20,472 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [93443823] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-20 11:24:20,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [416720944] [2023-12-20 11:24:20,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:24:20,473 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 11:24:20,473 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 11:24:20,474 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 11:24:20,491 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 11:24:20,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:20,606 INFO L262 TraceCheckSpWp]: Trace formula consists of 634 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-20 11:24:20,610 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 11:24:20,691 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 11:24:20,691 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 11:24:20,691 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [416720944] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:24:20,692 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-20 11:24:20,692 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-12-20 11:24:20,692 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [944301141] [2023-12-20 11:24:20,692 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:24:20,692 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 11:24:20,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:24:20,693 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 11:24:20,693 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:24:20,693 INFO L87 Difference]: Start difference. First operand 91161 states and 138356 transitions. Second operand has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 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 11:24:23,492 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:24:23,492 INFO L93 Difference]: Finished difference Result 139099 states and 211689 transitions. [2023-12-20 11:24:23,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 11:24:23,493 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 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 11:24:23,493 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:24:23,843 INFO L225 Difference]: With dead ends: 139099 [2023-12-20 11:24:23,843 INFO L226 Difference]: Without dead ends: 77541 [2023-12-20 11:24:23,957 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 11:24:23,959 INFO L413 NwaCegarLoop]: 4158 mSDtfsCounter, 4113 mSDsluCounter, 36 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4113 SdHoareTripleChecker+Valid, 4194 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-20 11:24:23,959 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4113 Valid, 4194 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-20 11:24:24,172 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77541 states. [2023-12-20 11:24:26,277 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77541 to 55773. [2023-12-20 11:24:26,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55773 states, 48182 states have (on average 1.458117139180607) internal successors, (70255), 48646 states have internal predecessors, (70255), 4299 states have call successors, (4299), 2907 states have call predecessors, (4299), 3290 states have return successors, (6802), 4251 states have call predecessors, (6802), 4297 states have call successors, (6802) [2023-12-20 11:24:26,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55773 states to 55773 states and 81356 transitions. [2023-12-20 11:24:26,458 INFO L78 Accepts]: Start accepts. Automaton has 55773 states and 81356 transitions. Word has length 166 [2023-12-20 11:24:26,459 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:24:26,459 INFO L495 AbstractCegarLoop]: Abstraction has 55773 states and 81356 transitions. [2023-12-20 11:24:26,459 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 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 11:24:26,459 INFO L276 IsEmpty]: Start isEmpty. Operand 55773 states and 81356 transitions. [2023-12-20 11:24:26,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2023-12-20 11:24:26,701 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:24:26,701 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, 1] [2023-12-20 11:24:26,710 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-12-20 11:24:26,909 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,SelfDestructingSolverStorable12 [2023-12-20 11:24:26,909 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:24:26,910 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:24:26,910 INFO L85 PathProgramCache]: Analyzing trace with hash 1161592967, now seen corresponding path program 1 times [2023-12-20 11:24:26,910 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:24:26,910 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1868160145] [2023-12-20 11:24:26,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:24:26,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:24:26,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:26,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:24:26,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:26,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-20 11:24:26,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:27,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-12-20 11:24:27,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:27,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-20 11:24:27,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:27,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-20 11:24:27,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:27,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-12-20 11:24:27,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:27,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-12-20 11:24:27,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:27,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-20 11:24:27,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:27,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2023-12-20 11:24:27,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:27,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-20 11:24:27,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:27,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2023-12-20 11:24:27,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:27,059 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 11:24:27,059 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:24:27,059 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1868160145] [2023-12-20 11:24:27,059 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1868160145] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-20 11:24:27,059 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1204554324] [2023-12-20 11:24:27,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:24:27,060 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 11:24:27,060 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 11:24:27,061 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 11:24:27,081 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 11:24:27,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:27,195 INFO L262 TraceCheckSpWp]: Trace formula consists of 628 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-20 11:24:27,198 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 11:24:27,252 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 11:24:27,252 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 11:24:27,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1204554324] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:24:27,253 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-20 11:24:27,253 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-12-20 11:24:27,253 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1714034223] [2023-12-20 11:24:27,253 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:24:27,254 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 11:24:27,254 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:24:27,254 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 11:24:27,254 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:24:27,254 INFO L87 Difference]: Start difference. First operand 55773 states and 81356 transitions. Second operand has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 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 11:24:29,677 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:24:29,677 INFO L93 Difference]: Finished difference Result 127117 states and 189540 transitions. [2023-12-20 11:24:29,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 11:24:29,678 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 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 166 [2023-12-20 11:24:29,678 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:24:29,967 INFO L225 Difference]: With dead ends: 127117 [2023-12-20 11:24:29,967 INFO L226 Difference]: Without dead ends: 73483 [2023-12-20 11:24:30,027 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 11:24:30,027 INFO L413 NwaCegarLoop]: 4165 mSDtfsCounter, 4133 mSDsluCounter, 57 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4133 SdHoareTripleChecker+Valid, 4222 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-20 11:24:30,027 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4133 Valid, 4222 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-20 11:24:30,067 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73483 states. [2023-12-20 11:24:32,496 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73483 to 73311. [2023-12-20 11:24:32,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 73311 states, 63760 states have (on average 1.4389115432873274) internal successors, (91745), 64224 states have internal predecessors, (91745), 5281 states have call successors, (5281), 3885 states have call predecessors, (5281), 4268 states have return successors, (10831), 5233 states have call predecessors, (10831), 5279 states have call successors, (10831) [2023-12-20 11:24:32,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73311 states to 73311 states and 107857 transitions. [2023-12-20 11:24:32,779 INFO L78 Accepts]: Start accepts. Automaton has 73311 states and 107857 transitions. Word has length 166 [2023-12-20 11:24:32,779 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:24:32,780 INFO L495 AbstractCegarLoop]: Abstraction has 73311 states and 107857 transitions. [2023-12-20 11:24:32,780 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 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 11:24:32,780 INFO L276 IsEmpty]: Start isEmpty. Operand 73311 states and 107857 transitions. [2023-12-20 11:24:33,101 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2023-12-20 11:24:33,101 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:24:33,101 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, 1] [2023-12-20 11:24:33,111 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 11:24:33,308 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 11:24:33,308 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:24:33,309 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:24:33,309 INFO L85 PathProgramCache]: Analyzing trace with hash 1722529481, now seen corresponding path program 1 times [2023-12-20 11:24:33,309 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:24:33,309 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1832785849] [2023-12-20 11:24:33,309 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:24:33,309 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:24:33,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:33,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:24:33,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:33,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-20 11:24:33,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:33,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-12-20 11:24:33,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:33,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-20 11:24:33,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:33,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-20 11:24:33,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:33,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-12-20 11:24:33,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:33,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-12-20 11:24:33,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:33,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-20 11:24:33,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:33,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2023-12-20 11:24:33,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:33,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-20 11:24:33,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:33,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2023-12-20 11:24:33,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:33,440 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 11:24:33,440 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:24:33,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1832785849] [2023-12-20 11:24:33,440 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1832785849] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-20 11:24:33,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [628948082] [2023-12-20 11:24:33,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:24:33,441 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 11:24:33,441 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 11:24:33,442 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 11:24:33,465 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 11:24:33,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:33,582 INFO L262 TraceCheckSpWp]: Trace formula consists of 622 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-20 11:24:33,586 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 11:24:33,633 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 11:24:33,634 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 11:24:33,634 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [628948082] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:24:33,634 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-20 11:24:33,634 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-12-20 11:24:33,634 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1961501213] [2023-12-20 11:24:33,634 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:24:33,634 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 11:24:33,635 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:24:33,635 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 11:24:33,635 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:24:33,635 INFO L87 Difference]: Start difference. First operand 73311 states and 107857 transitions. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 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 11:24:36,253 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:24:36,253 INFO L93 Difference]: Finished difference Result 125567 states and 183328 transitions. [2023-12-20 11:24:36,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 11:24:36,254 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 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 166 [2023-12-20 11:24:36,254 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:24:36,473 INFO L225 Difference]: With dead ends: 125567 [2023-12-20 11:24:36,473 INFO L226 Difference]: Without dead ends: 76731 [2023-12-20 11:24:36,541 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 11:24:36,541 INFO L413 NwaCegarLoop]: 4199 mSDtfsCounter, 4107 mSDsluCounter, 191 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4107 SdHoareTripleChecker+Valid, 4390 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-20 11:24:36,542 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4107 Valid, 4390 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-20 11:24:36,599 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76731 states. [2023-12-20 11:24:39,177 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76731 to 76471. [2023-12-20 11:24:39,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 76471 states, 66664 states have (on average 1.419431777271091) internal successors, (94625), 67128 states have internal predecessors, (94625), 5325 states have call successors, (5325), 4081 states have call predecessors, (5325), 4480 states have return successors, (11087), 5293 states have call predecessors, (11087), 5323 states have call successors, (11087) [2023-12-20 11:24:39,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76471 states to 76471 states and 111037 transitions. [2023-12-20 11:24:39,444 INFO L78 Accepts]: Start accepts. Automaton has 76471 states and 111037 transitions. Word has length 166 [2023-12-20 11:24:39,444 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:24:39,444 INFO L495 AbstractCegarLoop]: Abstraction has 76471 states and 111037 transitions. [2023-12-20 11:24:39,444 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 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 11:24:39,444 INFO L276 IsEmpty]: Start isEmpty. Operand 76471 states and 111037 transitions. [2023-12-20 11:24:39,575 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2023-12-20 11:24:39,575 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:24:39,575 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, 1] [2023-12-20 11:24:39,582 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 11:24:39,780 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 11:24:39,781 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:24:39,781 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:24:39,781 INFO L85 PathProgramCache]: Analyzing trace with hash 1066482568, now seen corresponding path program 1 times [2023-12-20 11:24:39,781 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:24:39,781 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2023078101] [2023-12-20 11:24:39,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:24:39,782 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:24:39,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:39,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:24:39,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:39,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-20 11:24:39,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:39,850 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-12-20 11:24:39,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:39,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-20 11:24:39,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:39,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-20 11:24:39,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:39,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-12-20 11:24:39,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:39,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-20 11:24:39,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:39,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2023-12-20 11:24:39,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:39,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2023-12-20 11:24:39,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:39,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-20 11:24:39,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:39,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2023-12-20 11:24:39,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:39,899 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 11:24:39,900 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:24:39,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2023078101] [2023-12-20 11:24:39,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2023078101] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-20 11:24:39,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [588717897] [2023-12-20 11:24:39,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:24:39,900 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 11:24:39,900 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 11:24:39,901 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 11:24:40,152 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 11:24:40,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:40,291 INFO L262 TraceCheckSpWp]: Trace formula consists of 623 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-20 11:24:40,293 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 11:24:40,317 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 11:24:40,317 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 11:24:40,317 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [588717897] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:24:40,317 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-20 11:24:40,317 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-12-20 11:24:40,318 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [669123854] [2023-12-20 11:24:40,318 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:24:40,319 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 11:24:40,319 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:24:40,319 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 11:24:40,319 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:24:40,319 INFO L87 Difference]: Start difference. First operand 76471 states and 111037 transitions. Second operand has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 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 11:24:44,683 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:24:44,684 INFO L93 Difference]: Finished difference Result 222761 states and 325689 transitions. [2023-12-20 11:24:44,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 11:24:44,684 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 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 167 [2023-12-20 11:24:44,685 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:24:45,330 INFO L225 Difference]: With dead ends: 222761 [2023-12-20 11:24:45,330 INFO L226 Difference]: Without dead ends: 148433 [2023-12-20 11:24:45,425 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 11:24:45,425 INFO L413 NwaCegarLoop]: 4344 mSDtfsCounter, 183 mSDsluCounter, 4156 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 183 SdHoareTripleChecker+Valid, 8500 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 11:24:45,425 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [183 Valid, 8500 Invalid, 58 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 56 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-20 11:24:45,512 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 148433 states. [2023-12-20 11:24:50,501 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 148433 to 148309. [2023-12-20 11:24:50,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 148309 states, 129038 states have (on average 1.4057021962522667) internal successors, (181389), 129964 states have internal predecessors, (181389), 10407 states have call successors, (10407), 8041 states have call predecessors, (10407), 8862 states have return successors, (25491), 10367 states have call predecessors, (25491), 10405 states have call successors, (25491) [2023-12-20 11:24:51,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 148309 states to 148309 states and 217287 transitions. [2023-12-20 11:24:51,279 INFO L78 Accepts]: Start accepts. Automaton has 148309 states and 217287 transitions. Word has length 167 [2023-12-20 11:24:51,280 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:24:51,280 INFO L495 AbstractCegarLoop]: Abstraction has 148309 states and 217287 transitions. [2023-12-20 11:24:51,280 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 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 11:24:51,280 INFO L276 IsEmpty]: Start isEmpty. Operand 148309 states and 217287 transitions. [2023-12-20 11:24:51,886 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2023-12-20 11:24:51,886 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:24:51,886 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, 1] [2023-12-20 11:24:51,892 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 11:24:52,087 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,SelfDestructingSolverStorable15 [2023-12-20 11:24:52,088 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:24:52,088 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:24:52,088 INFO L85 PathProgramCache]: Analyzing trace with hash 1758564864, now seen corresponding path program 1 times [2023-12-20 11:24:52,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:24:52,088 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [201225011] [2023-12-20 11:24:52,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:24:52,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:24:52,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:52,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:24:52,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:52,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-20 11:24:52,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:52,180 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-12-20 11:24:52,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:52,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-20 11:24:52,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:52,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-20 11:24:52,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:52,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-12-20 11:24:52,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:52,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-20 11:24:52,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:52,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2023-12-20 11:24:52,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:52,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2023-12-20 11:24:52,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:52,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-20 11:24:52,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:52,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2023-12-20 11:24:52,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:52,240 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 11:24:52,240 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:24:52,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [201225011] [2023-12-20 11:24:52,241 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [201225011] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-20 11:24:52,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [983643231] [2023-12-20 11:24:52,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:24:52,241 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 11:24:52,242 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 11:24:52,243 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 11:24:52,265 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 11:24:52,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:24:52,387 INFO L262 TraceCheckSpWp]: Trace formula consists of 629 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-20 11:24:52,390 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 11:24:52,484 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 11:24:52,484 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 11:24:52,484 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [983643231] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:24:52,484 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-20 11:24:52,484 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-12-20 11:24:52,485 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1058428383] [2023-12-20 11:24:52,485 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:24:52,485 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 11:24:52,485 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:24:52,486 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 11:24:52,486 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:24:52,486 INFO L87 Difference]: Start difference. First operand 148309 states and 217287 transitions. Second operand has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 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 11:24:56,852 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:24:56,852 INFO L93 Difference]: Finished difference Result 239937 states and 358198 transitions. [2023-12-20 11:24:56,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 11:24:56,853 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 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 167 [2023-12-20 11:24:56,853 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:24:57,253 INFO L225 Difference]: With dead ends: 239937 [2023-12-20 11:24:57,253 INFO L226 Difference]: Without dead ends: 122905 [2023-12-20 11:24:57,400 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 11:24:57,401 INFO L413 NwaCegarLoop]: 4154 mSDtfsCounter, 4108 mSDsluCounter, 34 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4108 SdHoareTripleChecker+Valid, 4188 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-20 11:24:57,401 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4108 Valid, 4188 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-20 11:24:57,489 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 122905 states. [2023-12-20 11:25:01,043 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 122905 to 88801. [2023-12-20 11:25:01,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88801 states, 77428 states have (on average 1.3731854109624426) internal successors, (106323), 77910 states have internal predecessors, (106323), 6135 states have call successors, (6135), 4809 states have call predecessors, (6135), 5236 states have return successors, (13131), 6113 states have call predecessors, (13131), 6133 states have call successors, (13131) [2023-12-20 11:25:01,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88801 states to 88801 states and 125589 transitions. [2023-12-20 11:25:01,338 INFO L78 Accepts]: Start accepts. Automaton has 88801 states and 125589 transitions. Word has length 167 [2023-12-20 11:25:01,338 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:25:01,338 INFO L495 AbstractCegarLoop]: Abstraction has 88801 states and 125589 transitions. [2023-12-20 11:25:01,338 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 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 11:25:01,338 INFO L276 IsEmpty]: Start isEmpty. Operand 88801 states and 125589 transitions. [2023-12-20 11:25:01,691 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2023-12-20 11:25:01,691 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:25:01,692 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, 1] [2023-12-20 11:25:01,697 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 11:25:01,892 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,SelfDestructingSolverStorable16 [2023-12-20 11:25:01,893 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:25:01,893 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:25:01,893 INFO L85 PathProgramCache]: Analyzing trace with hash 2087933503, now seen corresponding path program 1 times [2023-12-20 11:25:01,894 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:25:01,894 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1910920192] [2023-12-20 11:25:01,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:25:01,894 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:25:01,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:25:01,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:25:01,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:25:01,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-20 11:25:01,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:25:01,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-12-20 11:25:01,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:25:01,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-20 11:25:01,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:25:01,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-20 11:25:01,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:25:01,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-12-20 11:25:01,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:25:01,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-20 11:25:02,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:25:02,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2023-12-20 11:25:02,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:25:02,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2023-12-20 11:25:02,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:25:02,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-20 11:25:02,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:25:02,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2023-12-20 11:25:02,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:25:02,012 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 11:25:02,012 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:25:02,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1910920192] [2023-12-20 11:25:02,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1910920192] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-20 11:25:02,013 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [596118367] [2023-12-20 11:25:02,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:25:02,013 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 11:25:02,013 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 11:25:02,014 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 11:25:02,033 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 11:25:02,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:25:02,147 INFO L262 TraceCheckSpWp]: Trace formula consists of 623 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-20 11:25:02,150 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 11:25:02,171 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 11:25:02,171 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 11:25:02,171 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [596118367] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:25:02,171 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-20 11:25:02,172 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-12-20 11:25:02,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2131119804] [2023-12-20 11:25:02,172 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:25:02,172 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 11:25:02,172 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:25:02,173 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 11:25:02,173 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:25:02,173 INFO L87 Difference]: Start difference. First operand 88801 states and 125589 transitions. Second operand has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 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 11:25:07,601 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:25:07,601 INFO L93 Difference]: Finished difference Result 252881 states and 362367 transitions. [2023-12-20 11:25:07,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 11:25:07,602 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 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 167 [2023-12-20 11:25:07,602 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:25:08,244 INFO L225 Difference]: With dead ends: 252881 [2023-12-20 11:25:08,245 INFO L226 Difference]: Without dead ends: 166237 [2023-12-20 11:25:08,365 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 11:25:08,366 INFO L413 NwaCegarLoop]: 4336 mSDtfsCounter, 177 mSDsluCounter, 4153 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 177 SdHoareTripleChecker+Valid, 8489 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.2s IncrementalHoareTripleChecker+Time [2023-12-20 11:25:08,366 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [177 Valid, 8489 Invalid, 58 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 56 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-20 11:25:08,468 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 166237 states. [2023-12-20 11:25:14,416 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 166237 to 166233. [2023-12-20 11:25:14,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 166233 states, 144452 states have (on average 1.3617464624927311) internal successors, (196707), 145414 states have internal predecessors, (196707), 11787 states have call successors, (11787), 9137 states have call predecessors, (11787), 9992 states have return successors, (30887), 11745 states have call predecessors, (30887), 11785 states have call successors, (30887)