/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation true -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/combinations/Problem05_label49+token_ring.12.cil-1.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-15 17:43:26,979 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-15 17:43:27,050 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-15 17:43:27,053 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-15 17:43:27,054 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-15 17:43:27,075 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-15 17:43:27,076 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-15 17:43:27,076 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-15 17:43:27,077 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-15 17:43:27,079 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-15 17:43:27,079 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-15 17:43:27,080 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-15 17:43:27,080 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-15 17:43:27,081 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-15 17:43:27,081 INFO L153 SettingsManager]: * Use SBE=true [2023-12-15 17:43:27,082 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-15 17:43:27,082 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-15 17:43:27,082 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-15 17:43:27,083 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-15 17:43:27,083 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-15 17:43:27,083 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-15 17:43:27,083 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-15 17:43:27,084 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-15 17:43:27,084 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-15 17:43:27,084 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-15 17:43:27,084 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-15 17:43:27,084 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-15 17:43:27,084 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-15 17:43:27,085 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-15 17:43:27,085 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-15 17:43:27,086 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-15 17:43:27,086 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-15 17:43:27,086 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 17:43:27,086 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-15 17:43:27,086 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-15 17:43:27,086 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-15 17:43:27,086 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-15 17:43:27,087 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-15 17:43:27,087 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-15 17:43:27,087 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-15 17:43:27,087 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-15 17:43:27,087 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-15 17:43:27,087 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-15 17:43:27,087 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> true [2023-12-15 17:43:27,274 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-15 17:43:27,290 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-15 17:43:27,291 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-15 17:43:27,292 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-15 17:43:27,292 INFO L274 PluginConnector]: CDTParser initialized [2023-12-15 17:43:27,293 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/combinations/Problem05_label49+token_ring.12.cil-1.c [2023-12-15 17:43:28,280 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-15 17:43:28,709 INFO L384 CDTParser]: Found 1 translation units. [2023-12-15 17:43:28,710 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/combinations/Problem05_label49+token_ring.12.cil-1.c [2023-12-15 17:43:28,754 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/30ddeb9eb/986ce65639a24b90883865ec718bae2a/FLAG3b4b38b0b [2023-12-15 17:43:28,843 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/30ddeb9eb/986ce65639a24b90883865ec718bae2a [2023-12-15 17:43:28,845 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-15 17:43:28,846 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-15 17:43:28,848 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-15 17:43:28,848 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-15 17:43:28,851 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-15 17:43:28,852 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 05:43:28" (1/1) ... [2023-12-15 17:43:28,852 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@167c5f84 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:43:28, skipping insertion in model container [2023-12-15 17:43:28,852 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 05:43:28" (1/1) ... [2023-12-15 17:43:29,063 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-15 17:43:30,246 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_label49+token_ring.12.cil-1.c[380593,380606] [2023-12-15 17:43:30,270 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_label49+token_ring.12.cil-1.c[383339,383352] [2023-12-15 17:43:30,478 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 17:43:30,488 INFO L202 MainTranslator]: Completed pre-run [2023-12-15 17:43:31,032 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_label49+token_ring.12.cil-1.c[380593,380606] [2023-12-15 17:43:31,038 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_label49+token_ring.12.cil-1.c[383339,383352] [2023-12-15 17:43:31,102 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 17:43:31,143 INFO L206 MainTranslator]: Completed translation [2023-12-15 17:43:31,143 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:43:31 WrapperNode [2023-12-15 17:43:31,143 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-15 17:43:31,144 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-15 17:43:31,144 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-15 17:43:31,144 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-15 17:43:31,149 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:43:31" (1/1) ... [2023-12-15 17:43:31,208 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:43:31" (1/1) ... [2023-12-15 17:43:31,538 INFO L138 Inliner]: procedures = 68, calls = 78, calls flagged for inlining = 45, calls inlined = 45, statements flattened = 13239 [2023-12-15 17:43:31,538 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-15 17:43:31,539 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-15 17:43:31,539 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-15 17:43:31,539 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-15 17:43:31,547 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:43:31" (1/1) ... [2023-12-15 17:43:31,547 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:43:31" (1/1) ... [2023-12-15 17:43:31,594 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:43:31" (1/1) ... [2023-12-15 17:43:31,666 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-15 17:43:31,666 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:43:31" (1/1) ... [2023-12-15 17:43:31,666 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:43:31" (1/1) ... [2023-12-15 17:43:31,834 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:43:31" (1/1) ... [2023-12-15 17:43:31,878 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:43:31" (1/1) ... [2023-12-15 17:43:31,898 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:43:31" (1/1) ... [2023-12-15 17:43:31,919 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:43:31" (1/1) ... [2023-12-15 17:43:31,962 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-15 17:43:31,963 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-15 17:43:31,963 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-15 17:43:31,964 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-15 17:43:31,964 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:43:31" (1/1) ... [2023-12-15 17:43:31,968 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 17:43:31,975 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 17:43:31,985 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-15 17:43:32,007 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-15 17:43:32,014 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-15 17:43:32,014 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-12-15 17:43:32,014 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-12-15 17:43:32,015 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-12-15 17:43:32,015 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-12-15 17:43:32,015 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-12-15 17:43:32,015 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-12-15 17:43:32,015 INFO L130 BoogieDeclarations]: Found specification of procedure error [2023-12-15 17:43:32,015 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2023-12-15 17:43:32,015 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-12-15 17:43:32,015 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-12-15 17:43:32,015 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-12-15 17:43:32,015 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-12-15 17:43:32,016 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-12-15 17:43:32,016 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-12-15 17:43:32,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-15 17:43:32,016 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-15 17:43:32,016 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-15 17:43:32,127 INFO L241 CfgBuilder]: Building ICFG [2023-12-15 17:43:32,129 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-15 17:43:37,370 INFO L282 CfgBuilder]: Performing block encoding [2023-12-15 17:43:37,447 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-15 17:43:37,448 INFO L309 CfgBuilder]: Removed 16 assume(true) statements. [2023-12-15 17:43:37,448 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 05:43:37 BoogieIcfgContainer [2023-12-15 17:43:37,448 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-15 17:43:37,449 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-15 17:43:37,449 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-15 17:43:37,451 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-15 17:43:37,452 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.12 05:43:28" (1/3) ... [2023-12-15 17:43:37,452 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a5e2660 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 05:43:37, skipping insertion in model container [2023-12-15 17:43:37,452 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:43:31" (2/3) ... [2023-12-15 17:43:37,452 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a5e2660 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 05:43:37, skipping insertion in model container [2023-12-15 17:43:37,452 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 05:43:37" (3/3) ... [2023-12-15 17:43:37,453 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label49+token_ring.12.cil-1.c [2023-12-15 17:43:37,465 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-15 17:43:37,465 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-12-15 17:43:37,516 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-15 17:43:37,520 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;@d82521, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-15 17:43:37,520 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-12-15 17:43:37,529 INFO L276 IsEmpty]: Start isEmpty. Operand has 2479 states, 2441 states have (on average 1.8758705448586646) internal successors, (4579), 2446 states have internal predecessors, (4579), 28 states have call successors, (28), 7 states have call predecessors, (28), 7 states have return successors, (28), 27 states have call predecessors, (28), 28 states have call successors, (28) [2023-12-15 17:43:37,541 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-12-15 17:43:37,542 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:43:37,542 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 17:43:37,543 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:43:37,546 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:43:37,546 INFO L85 PathProgramCache]: Analyzing trace with hash -30135490, now seen corresponding path program 1 times [2023-12-15 17:43:37,552 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:43:37,552 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [235684769] [2023-12-15 17:43:37,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:43:37,553 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:43:37,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:43:37,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 17:43:37,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:43:37,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-15 17:43:37,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:43:37,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-15 17:43:37,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:43:37,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-12-15 17:43:37,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:43:37,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-12-15 17:43:37,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:43:37,968 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 17:43:37,969 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:43:37,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [235684769] [2023-12-15 17:43:37,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [235684769] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 17:43:37,969 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 17:43:37,970 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-15 17:43:37,971 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2120845303] [2023-12-15 17:43:37,971 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 17:43:37,974 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-15 17:43:37,974 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:43:37,999 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-15 17:43:38,000 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-15 17:43:38,005 INFO L87 Difference]: Start difference. First operand has 2479 states, 2441 states have (on average 1.8758705448586646) internal successors, (4579), 2446 states have internal predecessors, (4579), 28 states have call successors, (28), 7 states have call predecessors, (28), 7 states have return successors, (28), 27 states have call predecessors, (28), 28 states have call successors, (28) Second operand has 5 states, 5 states have (on average 30.2) internal successors, (151), 3 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 17:43:39,904 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 17:43:39,904 INFO L93 Difference]: Finished difference Result 5083 states and 9494 transitions. [2023-12-15 17:43:39,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-15 17:43:39,907 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 30.2) internal successors, (151), 3 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 162 [2023-12-15 17:43:39,908 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 17:43:39,928 INFO L225 Difference]: With dead ends: 5083 [2023-12-15 17:43:39,928 INFO L226 Difference]: Without dead ends: 2604 [2023-12-15 17:43:39,936 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-15 17:43:39,938 INFO L413 NwaCegarLoop]: 4268 mSDtfsCounter, 993 mSDsluCounter, 12222 mSDsCounter, 0 mSdLazyCounter, 1071 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1017 SdHoareTripleChecker+Valid, 16490 SdHoareTripleChecker+Invalid, 1131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 1071 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-12-15 17:43:39,939 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1017 Valid, 16490 Invalid, 1131 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [60 Valid, 1071 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-12-15 17:43:39,955 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2604 states. [2023-12-15 17:43:40,030 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2604 to 2474. [2023-12-15 17:43:40,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2474 states, 2438 states have (on average 1.8371616078753077) internal successors, (4479), 2441 states have internal predecessors, (4479), 28 states have call successors, (28), 7 states have call predecessors, (28), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2023-12-15 17:43:40,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2474 states to 2474 states and 4533 transitions. [2023-12-15 17:43:40,045 INFO L78 Accepts]: Start accepts. Automaton has 2474 states and 4533 transitions. Word has length 162 [2023-12-15 17:43:40,045 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 17:43:40,045 INFO L495 AbstractCegarLoop]: Abstraction has 2474 states and 4533 transitions. [2023-12-15 17:43:40,046 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.2) internal successors, (151), 3 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 17:43:40,046 INFO L276 IsEmpty]: Start isEmpty. Operand 2474 states and 4533 transitions. [2023-12-15 17:43:40,049 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-12-15 17:43:40,049 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:43:40,049 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 17:43:40,049 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-15 17:43:40,049 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:43:40,050 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:43:40,050 INFO L85 PathProgramCache]: Analyzing trace with hash 1739336124, now seen corresponding path program 1 times [2023-12-15 17:43:40,050 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:43:40,050 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [683191222] [2023-12-15 17:43:40,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:43:40,050 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:43:40,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:43:40,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 17:43:40,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:43:40,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-15 17:43:40,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:43:40,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-15 17:43:40,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:43:40,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-12-15 17:43:40,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:43:40,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-12-15 17:43:40,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:43:40,321 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 17:43:40,321 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:43:40,321 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [683191222] [2023-12-15 17:43:40,321 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [683191222] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 17:43:40,321 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 17:43:40,321 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 17:43:40,322 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1047242239] [2023-12-15 17:43:40,322 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 17:43:40,323 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 17:43:40,323 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:43:40,323 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 17:43:40,324 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 17:43:40,324 INFO L87 Difference]: Start difference. First operand 2474 states and 4533 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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-15 17:43:42,636 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 17:43:42,637 INFO L93 Difference]: Finished difference Result 2986 states and 5400 transitions. [2023-12-15 17:43:42,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-15 17:43:42,639 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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 162 [2023-12-15 17:43:42,639 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 17:43:42,650 INFO L225 Difference]: With dead ends: 2986 [2023-12-15 17:43:42,650 INFO L226 Difference]: Without dead ends: 2646 [2023-12-15 17:43:42,653 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=58, Invalid=124, Unknown=0, NotChecked=0, Total=182 [2023-12-15 17:43:42,654 INFO L413 NwaCegarLoop]: 4264 mSDtfsCounter, 1153 mSDsluCounter, 20651 mSDsCounter, 0 mSdLazyCounter, 2093 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1180 SdHoareTripleChecker+Valid, 24915 SdHoareTripleChecker+Invalid, 2156 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 2093 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-12-15 17:43:42,655 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1180 Valid, 24915 Invalid, 2156 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [63 Valid, 2093 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-12-15 17:43:42,659 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2646 states. [2023-12-15 17:43:42,700 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2646 to 2476. [2023-12-15 17:43:42,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2476 states, 2440 states have (on average 1.8360655737704918) internal successors, (4480), 2443 states have internal predecessors, (4480), 28 states have call successors, (28), 7 states have call predecessors, (28), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2023-12-15 17:43:42,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2476 states to 2476 states and 4534 transitions. [2023-12-15 17:43:42,714 INFO L78 Accepts]: Start accepts. Automaton has 2476 states and 4534 transitions. Word has length 162 [2023-12-15 17:43:42,715 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 17:43:42,715 INFO L495 AbstractCegarLoop]: Abstraction has 2476 states and 4534 transitions. [2023-12-15 17:43:42,715 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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-15 17:43:42,715 INFO L276 IsEmpty]: Start isEmpty. Operand 2476 states and 4534 transitions. [2023-12-15 17:43:42,719 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-12-15 17:43:42,719 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:43:42,720 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 17:43:42,720 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-15 17:43:42,721 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:43:42,723 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:43:42,723 INFO L85 PathProgramCache]: Analyzing trace with hash 647244152, now seen corresponding path program 1 times [2023-12-15 17:43:42,726 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:43:42,727 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1611805034] [2023-12-15 17:43:42,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:43:42,729 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:43:42,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:43:42,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 17:43:42,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:43:42,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-15 17:43:42,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:43:42,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-15 17:43:42,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:43:42,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-12-15 17:43:42,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:43:42,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-12-15 17:43:42,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:43:42,961 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 17:43:42,962 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:43:42,962 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1611805034] [2023-12-15 17:43:42,962 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1611805034] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 17:43:42,962 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 17:43:42,962 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-15 17:43:42,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [239750517] [2023-12-15 17:43:42,962 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 17:43:42,963 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-15 17:43:42,966 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:43:42,967 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-15 17:43:42,967 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-15 17:43:42,967 INFO L87 Difference]: Start difference. First operand 2476 states and 4534 transitions. Second operand has 6 states, 6 states have (on average 25.166666666666668) internal successors, (151), 4 states have internal predecessors, (151), 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-15 17:43:45,489 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 17:43:45,489 INFO L93 Difference]: Finished difference Result 3433 states and 6132 transitions. [2023-12-15 17:43:45,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-15 17:43:45,490 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 25.166666666666668) internal successors, (151), 4 states have internal predecessors, (151), 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 162 [2023-12-15 17:43:45,490 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 17:43:45,500 INFO L225 Difference]: With dead ends: 3433 [2023-12-15 17:43:45,500 INFO L226 Difference]: Without dead ends: 3096 [2023-12-15 17:43:45,501 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2023-12-15 17:43:45,503 INFO L413 NwaCegarLoop]: 4283 mSDtfsCounter, 5449 mSDsluCounter, 12796 mSDsCounter, 0 mSdLazyCounter, 2352 mSolverCounterSat, 116 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5468 SdHoareTripleChecker+Valid, 17079 SdHoareTripleChecker+Invalid, 2468 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 116 IncrementalHoareTripleChecker+Valid, 2352 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-12-15 17:43:45,504 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5468 Valid, 17079 Invalid, 2468 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [116 Valid, 2352 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-12-15 17:43:45,508 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3096 states. [2023-12-15 17:43:45,555 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3096 to 2831. [2023-12-15 17:43:45,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2831 states, 2767 states have (on average 1.8142392482833394) internal successors, (5020), 2771 states have internal predecessors, (5020), 49 states have call successors, (49), 13 states have call predecessors, (49), 13 states have return successors, (50), 47 states have call predecessors, (50), 47 states have call successors, (50) [2023-12-15 17:43:45,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2831 states to 2831 states and 5119 transitions. [2023-12-15 17:43:45,567 INFO L78 Accepts]: Start accepts. Automaton has 2831 states and 5119 transitions. Word has length 162 [2023-12-15 17:43:45,568 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 17:43:45,568 INFO L495 AbstractCegarLoop]: Abstraction has 2831 states and 5119 transitions. [2023-12-15 17:43:45,568 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 25.166666666666668) internal successors, (151), 4 states have internal predecessors, (151), 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-15 17:43:45,568 INFO L276 IsEmpty]: Start isEmpty. Operand 2831 states and 5119 transitions. [2023-12-15 17:43:45,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-12-15 17:43:45,569 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:43:45,569 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 17:43:45,570 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-15 17:43:45,570 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:43:45,570 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:43:45,570 INFO L85 PathProgramCache]: Analyzing trace with hash -1558124232, now seen corresponding path program 1 times [2023-12-15 17:43:45,570 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:43:45,571 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1712327216] [2023-12-15 17:43:45,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:43:45,571 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:43:45,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:43:45,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 17:43:45,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:43:45,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-15 17:43:45,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:43:45,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-15 17:43:45,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:43:45,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-12-15 17:43:45,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:43:45,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-12-15 17:43:45,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:43:45,825 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 17:43:45,825 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:43:45,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1712327216] [2023-12-15 17:43:45,826 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1712327216] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 17:43:45,826 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 17:43:45,826 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 17:43:45,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [962188199] [2023-12-15 17:43:45,826 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 17:43:45,827 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 17:43:45,827 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:43:45,827 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 17:43:45,829 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 17:43:45,829 INFO L87 Difference]: Start difference. First operand 2831 states and 5119 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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-15 17:43:49,287 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 17:43:49,287 INFO L93 Difference]: Finished difference Result 4294 states and 7564 transitions. [2023-12-15 17:43:49,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-15 17:43:49,289 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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 162 [2023-12-15 17:43:49,289 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 17:43:49,299 INFO L225 Difference]: With dead ends: 4294 [2023-12-15 17:43:49,299 INFO L226 Difference]: Without dead ends: 3602 [2023-12-15 17:43:49,301 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-15 17:43:49,302 INFO L413 NwaCegarLoop]: 4441 mSDtfsCounter, 5484 mSDsluCounter, 17441 mSDsCounter, 0 mSdLazyCounter, 3740 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5503 SdHoareTripleChecker+Valid, 21882 SdHoareTripleChecker+Invalid, 3805 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 3740 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-12-15 17:43:49,302 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5503 Valid, 21882 Invalid, 3805 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [65 Valid, 3740 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-12-15 17:43:49,305 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3602 states. [2023-12-15 17:43:49,363 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3602 to 3159. [2023-12-15 17:43:49,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3159 states, 3067 states have (on average 1.7952396478643626) internal successors, (5506), 3072 states have internal predecessors, (5506), 70 states have call successors, (70), 19 states have call predecessors, (70), 20 states have return successors, (73), 69 states have call predecessors, (73), 68 states have call successors, (73) [2023-12-15 17:43:49,380 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3159 states to 3159 states and 5649 transitions. [2023-12-15 17:43:49,380 INFO L78 Accepts]: Start accepts. Automaton has 3159 states and 5649 transitions. Word has length 162 [2023-12-15 17:43:49,380 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 17:43:49,380 INFO L495 AbstractCegarLoop]: Abstraction has 3159 states and 5649 transitions. [2023-12-15 17:43:49,381 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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-15 17:43:49,381 INFO L276 IsEmpty]: Start isEmpty. Operand 3159 states and 5649 transitions. [2023-12-15 17:43:49,382 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-12-15 17:43:49,382 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:43:49,382 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 17:43:49,382 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-15 17:43:49,383 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:43:49,383 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:43:49,383 INFO L85 PathProgramCache]: Analyzing trace with hash -1147513866, now seen corresponding path program 1 times [2023-12-15 17:43:49,383 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:43:49,383 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1208795121] [2023-12-15 17:43:49,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:43:49,383 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:43:49,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:43:49,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 17:43:49,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:43:49,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-15 17:43:49,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:43:49,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-15 17:43:49,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:43:49,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-12-15 17:43:49,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:43:49,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-12-15 17:43:49,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:43:49,617 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 17:43:49,618 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:43:49,621 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1208795121] [2023-12-15 17:43:49,622 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1208795121] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 17:43:49,622 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 17:43:49,622 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 17:43:49,623 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1699862912] [2023-12-15 17:43:49,623 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 17:43:49,623 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 17:43:49,623 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:43:49,624 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 17:43:49,624 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 17:43:49,624 INFO L87 Difference]: Start difference. First operand 3159 states and 5649 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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-15 17:43:52,663 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 17:43:52,663 INFO L93 Difference]: Finished difference Result 5557 states and 9650 transitions. [2023-12-15 17:43:52,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-15 17:43:52,663 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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 162 [2023-12-15 17:43:52,663 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 17:43:52,679 INFO L225 Difference]: With dead ends: 5557 [2023-12-15 17:43:52,680 INFO L226 Difference]: Without dead ends: 4537 [2023-12-15 17:43:52,683 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-15 17:43:52,684 INFO L413 NwaCegarLoop]: 4241 mSDtfsCounter, 5596 mSDsluCounter, 16898 mSDsCounter, 0 mSdLazyCounter, 3099 mSolverCounterSat, 107 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5615 SdHoareTripleChecker+Valid, 21139 SdHoareTripleChecker+Invalid, 3206 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 107 IncrementalHoareTripleChecker+Valid, 3099 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-12-15 17:43:52,684 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5615 Valid, 21139 Invalid, 3206 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [107 Valid, 3099 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-12-15 17:43:52,688 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4537 states. [2023-12-15 17:43:52,763 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4537 to 3816. [2023-12-15 17:43:52,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3816 states, 3668 states have (on average 1.7663576881134133) internal successors, (6479), 3675 states have internal predecessors, (6479), 112 states have call successors, (112), 31 states have call predecessors, (112), 34 states have return successors, (123), 113 states have call predecessors, (123), 110 states have call successors, (123) [2023-12-15 17:43:52,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3816 states to 3816 states and 6714 transitions. [2023-12-15 17:43:52,777 INFO L78 Accepts]: Start accepts. Automaton has 3816 states and 6714 transitions. Word has length 162 [2023-12-15 17:43:52,777 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 17:43:52,777 INFO L495 AbstractCegarLoop]: Abstraction has 3816 states and 6714 transitions. [2023-12-15 17:43:52,777 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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-15 17:43:52,777 INFO L276 IsEmpty]: Start isEmpty. Operand 3816 states and 6714 transitions. [2023-12-15 17:43:52,779 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-12-15 17:43:52,779 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:43:52,779 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 17:43:52,779 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-15 17:43:52,779 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:43:52,779 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:43:52,780 INFO L85 PathProgramCache]: Analyzing trace with hash 1359583608, now seen corresponding path program 1 times [2023-12-15 17:43:52,780 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:43:52,780 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1323981016] [2023-12-15 17:43:52,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:43:52,780 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:43:52,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:43:52,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 17:43:52,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:43:52,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-15 17:43:52,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:43:52,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-15 17:43:52,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:43:52,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-12-15 17:43:52,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:43:52,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-12-15 17:43:52,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:43:52,976 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 17:43:52,977 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:43:52,977 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1323981016] [2023-12-15 17:43:52,977 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1323981016] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 17:43:52,977 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 17:43:52,977 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 17:43:52,977 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1221799113] [2023-12-15 17:43:52,977 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 17:43:52,977 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 17:43:52,977 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:43:52,978 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 17:43:52,978 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-15 17:43:52,978 INFO L87 Difference]: Start difference. First operand 3816 states and 6714 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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-15 17:43:54,740 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 17:43:54,740 INFO L93 Difference]: Finished difference Result 6202 states and 10706 transitions. [2023-12-15 17:43:54,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-15 17:43:54,741 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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 162 [2023-12-15 17:43:54,741 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 17:43:54,755 INFO L225 Difference]: With dead ends: 6202 [2023-12-15 17:43:54,756 INFO L226 Difference]: Without dead ends: 4525 [2023-12-15 17:43:54,762 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-15 17:43:54,762 INFO L413 NwaCegarLoop]: 4219 mSDtfsCounter, 5053 mSDsluCounter, 16637 mSDsCounter, 0 mSdLazyCounter, 1908 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5073 SdHoareTripleChecker+Valid, 20856 SdHoareTripleChecker+Invalid, 1977 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 1908 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-12-15 17:43:54,763 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5073 Valid, 20856 Invalid, 1977 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 1908 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-12-15 17:43:54,767 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4525 states. [2023-12-15 17:43:54,902 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4525 to 3816. [2023-12-15 17:43:54,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3816 states, 3668 states have (on average 1.7649945474372954) internal successors, (6474), 3675 states have internal predecessors, (6474), 112 states have call successors, (112), 31 states have call predecessors, (112), 34 states have return successors, (123), 113 states have call predecessors, (123), 110 states have call successors, (123) [2023-12-15 17:43:54,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3816 states to 3816 states and 6709 transitions. [2023-12-15 17:43:54,925 INFO L78 Accepts]: Start accepts. Automaton has 3816 states and 6709 transitions. Word has length 162 [2023-12-15 17:43:54,926 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 17:43:54,926 INFO L495 AbstractCegarLoop]: Abstraction has 3816 states and 6709 transitions. [2023-12-15 17:43:54,926 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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-15 17:43:54,926 INFO L276 IsEmpty]: Start isEmpty. Operand 3816 states and 6709 transitions. [2023-12-15 17:43:54,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-12-15 17:43:54,928 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:43:54,928 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 17:43:54,928 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-15 17:43:54,929 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:43:54,929 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:43:54,929 INFO L85 PathProgramCache]: Analyzing trace with hash -776299594, now seen corresponding path program 1 times [2023-12-15 17:43:54,929 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:43:54,930 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1422566742] [2023-12-15 17:43:54,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:43:54,930 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:43:54,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:43:55,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 17:43:55,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:43:55,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-15 17:43:55,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:43:55,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-15 17:43:55,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:43:55,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-12-15 17:43:55,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:43:55,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-12-15 17:43:55,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:43:55,120 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 17:43:55,120 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:43:55,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1422566742] [2023-12-15 17:43:55,120 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1422566742] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 17:43:55,120 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 17:43:55,120 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 17:43:55,121 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [24158053] [2023-12-15 17:43:55,121 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 17:43:55,121 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 17:43:55,121 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:43:55,121 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 17:43:55,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-15 17:43:55,122 INFO L87 Difference]: Start difference. First operand 3816 states and 6709 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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-15 17:43:56,834 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 17:43:56,834 INFO L93 Difference]: Finished difference Result 6191 states and 10670 transitions. [2023-12-15 17:43:56,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-15 17:43:56,834 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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 162 [2023-12-15 17:43:56,835 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 17:43:56,847 INFO L225 Difference]: With dead ends: 6191 [2023-12-15 17:43:56,848 INFO L226 Difference]: Without dead ends: 4514 [2023-12-15 17:43:56,853 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-15 17:43:56,853 INFO L413 NwaCegarLoop]: 4219 mSDtfsCounter, 5050 mSDsluCounter, 16637 mSDsCounter, 0 mSdLazyCounter, 1884 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5070 SdHoareTripleChecker+Valid, 20856 SdHoareTripleChecker+Invalid, 1953 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 1884 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-12-15 17:43:56,853 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5070 Valid, 20856 Invalid, 1953 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 1884 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-12-15 17:43:56,857 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4514 states. [2023-12-15 17:43:56,925 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4514 to 3816. [2023-12-15 17:43:56,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3816 states, 3668 states have (on average 1.7636314067611778) internal successors, (6469), 3675 states have internal predecessors, (6469), 112 states have call successors, (112), 31 states have call predecessors, (112), 34 states have return successors, (123), 113 states have call predecessors, (123), 110 states have call successors, (123) [2023-12-15 17:43:56,935 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3816 states to 3816 states and 6704 transitions. [2023-12-15 17:43:56,935 INFO L78 Accepts]: Start accepts. Automaton has 3816 states and 6704 transitions. Word has length 162 [2023-12-15 17:43:56,936 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 17:43:56,936 INFO L495 AbstractCegarLoop]: Abstraction has 3816 states and 6704 transitions. [2023-12-15 17:43:56,936 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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-15 17:43:56,936 INFO L276 IsEmpty]: Start isEmpty. Operand 3816 states and 6704 transitions. [2023-12-15 17:43:56,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-12-15 17:43:56,938 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:43:56,938 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 17:43:56,938 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-15 17:43:56,938 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:43:56,939 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:43:56,939 INFO L85 PathProgramCache]: Analyzing trace with hash -358410892, now seen corresponding path program 1 times [2023-12-15 17:43:56,939 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:43:56,939 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [985789601] [2023-12-15 17:43:56,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:43:56,941 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:43:56,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:43:57,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 17:43:57,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:43:57,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-15 17:43:57,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:43:57,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-15 17:43:57,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:43:57,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-12-15 17:43:57,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:43:57,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-12-15 17:43:57,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:43:57,163 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 17:43:57,163 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:43:57,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [985789601] [2023-12-15 17:43:57,163 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [985789601] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 17:43:57,163 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 17:43:57,163 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 17:43:57,164 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [806044836] [2023-12-15 17:43:57,164 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 17:43:57,164 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 17:43:57,164 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:43:57,164 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 17:43:57,164 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 17:43:57,165 INFO L87 Difference]: Start difference. First operand 3816 states and 6704 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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-15 17:44:00,559 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 17:44:00,559 INFO L93 Difference]: Finished difference Result 7961 states and 13549 transitions. [2023-12-15 17:44:00,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-15 17:44:00,560 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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 162 [2023-12-15 17:44:00,560 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 17:44:00,579 INFO L225 Difference]: With dead ends: 7961 [2023-12-15 17:44:00,579 INFO L226 Difference]: Without dead ends: 6284 [2023-12-15 17:44:00,585 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-15 17:44:00,586 INFO L413 NwaCegarLoop]: 4439 mSDtfsCounter, 5467 mSDsluCounter, 17441 mSDsCounter, 0 mSdLazyCounter, 3661 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5486 SdHoareTripleChecker+Valid, 21880 SdHoareTripleChecker+Invalid, 3728 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 3661 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-12-15 17:44:00,586 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5486 Valid, 21880 Invalid, 3728 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [67 Valid, 3661 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-12-15 17:44:00,592 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6284 states. [2023-12-15 17:44:00,699 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6284 to 5145. [2023-12-15 17:44:00,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5145 states, 4885 states have (on average 1.7252814738996929) internal successors, (8428), 4896 states have internal predecessors, (8428), 196 states have call successors, (196), 55 states have call predecessors, (196), 62 states have return successors, (229), 201 states have call predecessors, (229), 194 states have call successors, (229) [2023-12-15 17:44:00,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5145 states to 5145 states and 8853 transitions. [2023-12-15 17:44:00,714 INFO L78 Accepts]: Start accepts. Automaton has 5145 states and 8853 transitions. Word has length 162 [2023-12-15 17:44:00,715 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 17:44:00,715 INFO L495 AbstractCegarLoop]: Abstraction has 5145 states and 8853 transitions. [2023-12-15 17:44:00,716 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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-15 17:44:00,716 INFO L276 IsEmpty]: Start isEmpty. Operand 5145 states and 8853 transitions. [2023-12-15 17:44:00,718 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-12-15 17:44:00,718 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:44:00,718 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 17:44:00,718 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-15 17:44:00,718 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:44:00,719 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:44:00,719 INFO L85 PathProgramCache]: Analyzing trace with hash 1040542710, now seen corresponding path program 1 times [2023-12-15 17:44:00,719 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:44:00,719 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [162717583] [2023-12-15 17:44:00,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:44:00,719 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:44:00,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:44:00,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 17:44:00,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:44:00,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-15 17:44:00,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:44:00,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-15 17:44:00,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:44:00,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-12-15 17:44:00,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:44:00,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-12-15 17:44:00,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:44:00,977 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 17:44:00,978 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:44:00,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [162717583] [2023-12-15 17:44:00,978 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [162717583] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 17:44:00,978 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 17:44:00,978 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 17:44:00,978 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [43091850] [2023-12-15 17:44:00,978 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 17:44:00,979 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 17:44:00,979 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:44:00,979 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 17:44:00,979 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-15 17:44:00,980 INFO L87 Difference]: Start difference. First operand 5145 states and 8853 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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-15 17:44:02,698 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 17:44:02,698 INFO L93 Difference]: Finished difference Result 9313 states and 15771 transitions. [2023-12-15 17:44:02,699 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-15 17:44:02,699 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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 162 [2023-12-15 17:44:02,699 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 17:44:02,712 INFO L225 Difference]: With dead ends: 9313 [2023-12-15 17:44:02,712 INFO L226 Difference]: Without dead ends: 6307 [2023-12-15 17:44:02,719 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-15 17:44:02,720 INFO L413 NwaCegarLoop]: 4219 mSDtfsCounter, 5049 mSDsluCounter, 16637 mSDsCounter, 0 mSdLazyCounter, 1858 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5069 SdHoareTripleChecker+Valid, 20856 SdHoareTripleChecker+Invalid, 1927 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 1858 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-12-15 17:44:02,720 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5069 Valid, 20856 Invalid, 1927 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 1858 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-12-15 17:44:02,725 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6307 states. [2023-12-15 17:44:02,822 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6307 to 5145. [2023-12-15 17:44:02,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5145 states, 4885 states have (on average 1.723439099283521) internal successors, (8419), 4896 states have internal predecessors, (8419), 196 states have call successors, (196), 55 states have call predecessors, (196), 62 states have return successors, (229), 201 states have call predecessors, (229), 194 states have call successors, (229) [2023-12-15 17:44:02,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5145 states to 5145 states and 8844 transitions. [2023-12-15 17:44:02,837 INFO L78 Accepts]: Start accepts. Automaton has 5145 states and 8844 transitions. Word has length 162 [2023-12-15 17:44:02,837 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 17:44:02,837 INFO L495 AbstractCegarLoop]: Abstraction has 5145 states and 8844 transitions. [2023-12-15 17:44:02,838 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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-15 17:44:02,838 INFO L276 IsEmpty]: Start isEmpty. Operand 5145 states and 8844 transitions. [2023-12-15 17:44:02,840 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-12-15 17:44:02,840 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:44:02,840 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 17:44:02,840 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-15 17:44:02,840 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:44:02,840 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:44:02,841 INFO L85 PathProgramCache]: Analyzing trace with hash -576897740, now seen corresponding path program 1 times [2023-12-15 17:44:02,841 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:44:02,841 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [156884880] [2023-12-15 17:44:02,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:44:02,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:44:02,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:44:02,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 17:44:02,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:44:02,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-15 17:44:02,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:44:03,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-15 17:44:03,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:44:03,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-12-15 17:44:03,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:44:03,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-12-15 17:44:03,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:44:03,041 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 17:44:03,041 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:44:03,041 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [156884880] [2023-12-15 17:44:03,041 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [156884880] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 17:44:03,041 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 17:44:03,041 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 17:44:03,041 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2023452366] [2023-12-15 17:44:03,041 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 17:44:03,042 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 17:44:03,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:44:03,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 17:44:03,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 17:44:03,042 INFO L87 Difference]: Start difference. First operand 5145 states and 8844 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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-15 17:44:06,354 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 17:44:06,354 INFO L93 Difference]: Finished difference Result 12796 states and 21418 transitions. [2023-12-15 17:44:06,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-15 17:44:06,355 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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 162 [2023-12-15 17:44:06,355 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 17:44:06,376 INFO L225 Difference]: With dead ends: 12796 [2023-12-15 17:44:06,377 INFO L226 Difference]: Without dead ends: 9790 [2023-12-15 17:44:06,386 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-15 17:44:06,387 INFO L413 NwaCegarLoop]: 4439 mSDtfsCounter, 5459 mSDsluCounter, 17441 mSDsCounter, 0 mSdLazyCounter, 3623 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5478 SdHoareTripleChecker+Valid, 21880 SdHoareTripleChecker+Invalid, 3690 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 3623 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-12-15 17:44:06,387 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5478 Valid, 21880 Invalid, 3690 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [67 Valid, 3623 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-12-15 17:44:06,395 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9790 states. [2023-12-15 17:44:06,650 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9790 to 7813. [2023-12-15 17:44:06,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7813 states, 7329 states have (on average 1.6833128666939554) internal successors, (12337), 7348 states have internal predecessors, (12337), 364 states have call successors, (364), 103 states have call predecessors, (364), 118 states have return successors, (459), 377 states have call predecessors, (459), 362 states have call successors, (459) [2023-12-15 17:44:06,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7813 states to 7813 states and 13160 transitions. [2023-12-15 17:44:06,675 INFO L78 Accepts]: Start accepts. Automaton has 7813 states and 13160 transitions. Word has length 162 [2023-12-15 17:44:06,675 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 17:44:06,675 INFO L495 AbstractCegarLoop]: Abstraction has 7813 states and 13160 transitions. [2023-12-15 17:44:06,675 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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-15 17:44:06,675 INFO L276 IsEmpty]: Start isEmpty. Operand 7813 states and 13160 transitions. [2023-12-15 17:44:06,679 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-12-15 17:44:06,679 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:44:06,679 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 17:44:06,679 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-15 17:44:06,680 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:44:06,680 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:44:06,680 INFO L85 PathProgramCache]: Analyzing trace with hash -213431242, now seen corresponding path program 1 times [2023-12-15 17:44:06,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:44:06,680 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [903806226] [2023-12-15 17:44:06,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:44:06,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:44:06,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:44:06,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 17:44:06,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:44:06,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-15 17:44:06,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:44:06,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-15 17:44:06,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:44:06,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-12-15 17:44:06,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:44:06,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-12-15 17:44:06,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:44:06,878 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 17:44:06,878 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:44:06,878 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [903806226] [2023-12-15 17:44:06,879 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [903806226] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 17:44:06,879 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 17:44:06,879 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 17:44:06,879 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1335216844] [2023-12-15 17:44:06,880 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 17:44:06,880 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 17:44:06,880 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:44:06,880 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 17:44:06,880 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 17:44:06,881 INFO L87 Difference]: Start difference. First operand 7813 states and 13160 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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-15 17:44:10,298 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 17:44:10,298 INFO L93 Difference]: Finished difference Result 22482 states and 37288 transitions. [2023-12-15 17:44:10,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-15 17:44:10,298 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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 162 [2023-12-15 17:44:10,299 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 17:44:10,338 INFO L225 Difference]: With dead ends: 22482 [2023-12-15 17:44:10,338 INFO L226 Difference]: Without dead ends: 16808 [2023-12-15 17:44:10,355 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-15 17:44:10,355 INFO L413 NwaCegarLoop]: 4439 mSDtfsCounter, 5458 mSDsluCounter, 17441 mSDsCounter, 0 mSdLazyCounter, 3610 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5477 SdHoareTripleChecker+Valid, 21880 SdHoareTripleChecker+Invalid, 3677 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 3610 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-12-15 17:44:10,355 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5477 Valid, 21880 Invalid, 3677 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [67 Valid, 3610 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-12-15 17:44:10,367 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16808 states. [2023-12-15 17:44:10,790 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16808 to 13162. [2023-12-15 17:44:10,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13162 states, 12230 states have (on average 1.6509403107113656) internal successors, (20191), 12265 states have internal predecessors, (20191), 700 states have call successors, (700), 199 states have call predecessors, (700), 230 states have return successors, (973), 729 states have call predecessors, (973), 698 states have call successors, (973) [2023-12-15 17:44:10,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13162 states to 13162 states and 21864 transitions. [2023-12-15 17:44:10,833 INFO L78 Accepts]: Start accepts. Automaton has 13162 states and 21864 transitions. Word has length 162 [2023-12-15 17:44:10,833 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 17:44:10,833 INFO L495 AbstractCegarLoop]: Abstraction has 13162 states and 21864 transitions. [2023-12-15 17:44:10,834 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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-15 17:44:10,834 INFO L276 IsEmpty]: Start isEmpty. Operand 13162 states and 21864 transitions. [2023-12-15 17:44:10,842 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-12-15 17:44:10,842 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:44:10,842 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 17:44:10,842 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-12-15 17:44:10,842 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:44:10,842 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:44:10,842 INFO L85 PathProgramCache]: Analyzing trace with hash 75388148, now seen corresponding path program 1 times [2023-12-15 17:44:10,843 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:44:10,843 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [659806411] [2023-12-15 17:44:10,843 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:44:10,843 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:44:10,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:44:10,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 17:44:10,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:44:10,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-15 17:44:10,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:44:10,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-15 17:44:10,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:44:10,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-12-15 17:44:10,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:44:10,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-12-15 17:44:11,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:44:11,001 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 17:44:11,001 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:44:11,001 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [659806411] [2023-12-15 17:44:11,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [659806411] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 17:44:11,002 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 17:44:11,002 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 17:44:11,002 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1429813289] [2023-12-15 17:44:11,002 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 17:44:11,002 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 17:44:11,002 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:44:11,003 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 17:44:11,003 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 17:44:11,003 INFO L87 Difference]: Start difference. First operand 13162 states and 21864 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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-15 17:44:14,388 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 17:44:14,388 INFO L93 Difference]: Finished difference Result 41853 states and 69218 transitions. [2023-12-15 17:44:14,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-15 17:44:14,389 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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 162 [2023-12-15 17:44:14,389 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 17:44:14,452 INFO L225 Difference]: With dead ends: 41853 [2023-12-15 17:44:14,452 INFO L226 Difference]: Without dead ends: 30830 [2023-12-15 17:44:14,476 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-15 17:44:14,477 INFO L413 NwaCegarLoop]: 4241 mSDtfsCounter, 5557 mSDsluCounter, 16898 mSDsCounter, 0 mSdLazyCounter, 3005 mSolverCounterSat, 107 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5576 SdHoareTripleChecker+Valid, 21139 SdHoareTripleChecker+Invalid, 3112 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 107 IncrementalHoareTripleChecker+Valid, 3005 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-12-15 17:44:14,477 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5576 Valid, 21139 Invalid, 3112 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [107 Valid, 3005 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-12-15 17:44:14,497 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30830 states. [2023-12-15 17:44:15,196 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30830 to 23891. [2023-12-15 17:44:15,220 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23891 states, 22063 states have (on average 1.6291982051398268) internal successors, (35945), 22130 states have internal predecessors, (35945), 1372 states have call successors, (1372), 391 states have call predecessors, (1372), 454 states have return successors, (2163), 1433 states have call predecessors, (2163), 1370 states have call successors, (2163) [2023-12-15 17:44:15,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23891 states to 23891 states and 39480 transitions. [2023-12-15 17:44:15,273 INFO L78 Accepts]: Start accepts. Automaton has 23891 states and 39480 transitions. Word has length 162 [2023-12-15 17:44:15,274 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 17:44:15,274 INFO L495 AbstractCegarLoop]: Abstraction has 23891 states and 39480 transitions. [2023-12-15 17:44:15,274 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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-15 17:44:15,274 INFO L276 IsEmpty]: Start isEmpty. Operand 23891 states and 39480 transitions. [2023-12-15 17:44:15,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-12-15 17:44:15,285 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:44:15,285 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 17:44:15,285 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-12-15 17:44:15,286 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:44:15,286 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:44:15,286 INFO L85 PathProgramCache]: Analyzing trace with hash -469484426, now seen corresponding path program 1 times [2023-12-15 17:44:15,286 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:44:15,286 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1626181344] [2023-12-15 17:44:15,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:44:15,286 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:44:15,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:44:15,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 17:44:15,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:44:15,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-15 17:44:15,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:44:15,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-15 17:44:15,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:44:15,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-12-15 17:44:15,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:44:15,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-12-15 17:44:15,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:44:15,464 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 17:44:15,464 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:44:15,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1626181344] [2023-12-15 17:44:15,464 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1626181344] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 17:44:15,464 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 17:44:15,464 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 17:44:15,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [745755695] [2023-12-15 17:44:15,465 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 17:44:15,465 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 17:44:15,465 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:44:15,466 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 17:44:15,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-15 17:44:15,466 INFO L87 Difference]: Start difference. First operand 23891 states and 39480 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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-15 17:44:17,475 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 17:44:17,475 INFO L93 Difference]: Finished difference Result 53013 states and 88342 transitions. [2023-12-15 17:44:17,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-15 17:44:17,475 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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 162 [2023-12-15 17:44:17,475 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 17:44:17,565 INFO L225 Difference]: With dead ends: 53013 [2023-12-15 17:44:17,565 INFO L226 Difference]: Without dead ends: 31261 [2023-12-15 17:44:17,611 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-15 17:44:17,611 INFO L413 NwaCegarLoop]: 4219 mSDtfsCounter, 5209 mSDsluCounter, 12509 mSDsCounter, 0 mSdLazyCounter, 1636 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5229 SdHoareTripleChecker+Valid, 16728 SdHoareTripleChecker+Invalid, 1733 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 1636 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-15 17:44:17,612 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5229 Valid, 16728 Invalid, 1733 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [97 Valid, 1636 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-15 17:44:17,632 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31261 states. [2023-12-15 17:44:18,499 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31261 to 23891. [2023-12-15 17:44:18,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23891 states, 22063 states have (on average 1.6262520962697729) internal successors, (35880), 22130 states have internal predecessors, (35880), 1372 states have call successors, (1372), 391 states have call predecessors, (1372), 454 states have return successors, (2163), 1433 states have call predecessors, (2163), 1370 states have call successors, (2163) [2023-12-15 17:44:18,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23891 states to 23891 states and 39415 transitions. [2023-12-15 17:44:18,579 INFO L78 Accepts]: Start accepts. Automaton has 23891 states and 39415 transitions. Word has length 162 [2023-12-15 17:44:18,579 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 17:44:18,579 INFO L495 AbstractCegarLoop]: Abstraction has 23891 states and 39415 transitions. [2023-12-15 17:44:18,579 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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-15 17:44:18,579 INFO L276 IsEmpty]: Start isEmpty. Operand 23891 states and 39415 transitions. [2023-12-15 17:44:18,590 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-12-15 17:44:18,590 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:44:18,590 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 17:44:18,590 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-12-15 17:44:18,591 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:44:18,591 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:44:18,591 INFO L85 PathProgramCache]: Analyzing trace with hash 205675700, now seen corresponding path program 1 times [2023-12-15 17:44:18,591 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:44:18,591 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1142906403] [2023-12-15 17:44:18,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:44:18,591 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:44:18,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:44:18,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 17:44:18,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:44:18,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-15 17:44:18,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:44:18,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-15 17:44:18,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:44:18,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-12-15 17:44:18,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:44:18,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-12-15 17:44:18,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:44:18,769 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 17:44:18,769 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:44:18,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1142906403] [2023-12-15 17:44:18,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1142906403] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 17:44:18,769 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 17:44:18,770 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 17:44:18,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1447888268] [2023-12-15 17:44:18,770 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 17:44:18,770 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 17:44:18,770 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:44:18,771 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 17:44:18,771 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 17:44:18,771 INFO L87 Difference]: Start difference. First operand 23891 states and 39415 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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-15 17:44:23,149 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 17:44:23,149 INFO L93 Difference]: Finished difference Result 90448 states and 149158 transitions. [2023-12-15 17:44:23,149 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-15 17:44:23,149 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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 162 [2023-12-15 17:44:23,150 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 17:44:23,314 INFO L225 Difference]: With dead ends: 90448 [2023-12-15 17:44:23,314 INFO L226 Difference]: Without dead ends: 68696 [2023-12-15 17:44:23,374 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-15 17:44:23,375 INFO L413 NwaCegarLoop]: 4437 mSDtfsCounter, 5885 mSDsluCounter, 17436 mSDsCounter, 0 mSdLazyCounter, 3530 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5917 SdHoareTripleChecker+Valid, 21873 SdHoareTripleChecker+Invalid, 3600 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 3530 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-12-15 17:44:23,375 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5917 Valid, 21873 Invalid, 3600 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [70 Valid, 3530 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-12-15 17:44:23,415 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68696 states. Received shutdown request... [2023-12-15 17:44:24,654 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-15 17:44:25,109 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68696 to 45414. [2023-12-15 17:44:25,150 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45414 states, 41858 states have (on average 1.6137894787137466) internal successors, (67550), 41989 states have internal predecessors, (67550), 2652 states have call successors, (2652), 775 states have call predecessors, (2652), 902 states have return successors, (4965), 2777 states have call predecessors, (4965), 2650 states have call successors, (4965) [2023-12-15 17:44:25,152 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location errorErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 2 remaining) [2023-12-15 17:44:25,152 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-12-15 17:44:25,153 WARN L619 AbstractCegarLoop]: Verification canceled: while ReachableStatesComputation was computing reachable states (1 states constructed, input type DoubleDeckerAutomaton). [2023-12-15 17:44:25,154 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 2 remaining) [2023-12-15 17:44:25,156 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 17:44:25,171 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-15 17:44:25,173 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.12 05:44:25 BoogieIcfgContainer [2023-12-15 17:44:25,174 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-15 17:44:25,174 INFO L158 Benchmark]: Toolchain (without parser) took 56328.18ms. Allocated memory was 205.5MB in the beginning and 2.0GB in the end (delta: 1.8GB). Free memory was 127.3MB in the beginning and 479.5MB in the end (delta: -352.2MB). Peak memory consumption was 1.5GB. Max. memory is 8.0GB. [2023-12-15 17:44:25,174 INFO L158 Benchmark]: CDTParser took 0.09ms. Allocated memory is still 205.5MB. Free memory is still 152.7MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-15 17:44:25,174 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2295.90ms. Allocated memory was 205.5MB in the beginning and 425.7MB in the end (delta: 220.2MB). Free memory was 127.0MB in the beginning and 322.7MB in the end (delta: -195.8MB). Peak memory consumption was 148.5MB. Max. memory is 8.0GB. [2023-12-15 17:44:25,175 INFO L158 Benchmark]: Boogie Procedure Inliner took 394.23ms. Allocated memory is still 425.7MB. Free memory was 322.7MB in the beginning and 282.4MB in the end (delta: 40.4MB). Peak memory consumption was 99.6MB. Max. memory is 8.0GB. [2023-12-15 17:44:25,175 INFO L158 Benchmark]: Boogie Preprocessor took 423.52ms. Allocated memory is still 425.7MB. Free memory was 282.4MB in the beginning and 234.1MB in the end (delta: 48.2MB). Peak memory consumption was 54.0MB. Max. memory is 8.0GB. [2023-12-15 17:44:25,175 INFO L158 Benchmark]: RCFGBuilder took 5485.08ms. Allocated memory was 425.7MB in the beginning and 823.1MB in the end (delta: 397.4MB). Free memory was 234.1MB in the beginning and 329.0MB in the end (delta: -94.9MB). Peak memory consumption was 389.5MB. Max. memory is 8.0GB. [2023-12-15 17:44:25,178 INFO L158 Benchmark]: TraceAbstraction took 47724.21ms. Allocated memory was 823.1MB in the beginning and 2.0GB in the end (delta: 1.2GB). Free memory was 328.5MB in the beginning and 479.5MB in the end (delta: -151.0MB). Peak memory consumption was 1.1GB. Max. memory is 8.0GB. [2023-12-15 17:44:25,179 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.09ms. Allocated memory is still 205.5MB. Free memory is still 152.7MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 2295.90ms. Allocated memory was 205.5MB in the beginning and 425.7MB in the end (delta: 220.2MB). Free memory was 127.0MB in the beginning and 322.7MB in the end (delta: -195.8MB). Peak memory consumption was 148.5MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 394.23ms. Allocated memory is still 425.7MB. Free memory was 322.7MB in the beginning and 282.4MB in the end (delta: 40.4MB). Peak memory consumption was 99.6MB. Max. memory is 8.0GB. * Boogie Preprocessor took 423.52ms. Allocated memory is still 425.7MB. Free memory was 282.4MB in the beginning and 234.1MB in the end (delta: 48.2MB). Peak memory consumption was 54.0MB. Max. memory is 8.0GB. * RCFGBuilder took 5485.08ms. Allocated memory was 425.7MB in the beginning and 823.1MB in the end (delta: 397.4MB). Free memory was 234.1MB in the beginning and 329.0MB in the end (delta: -94.9MB). Peak memory consumption was 389.5MB. Max. memory is 8.0GB. * TraceAbstraction took 47724.21ms. Allocated memory was 823.1MB in the beginning and 2.0GB in the end (delta: 1.2GB). Free memory was 328.5MB in the beginning and 479.5MB in the end (delta: -151.0MB). Peak memory consumption was 1.1GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 11173]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 11173). Cancelled while ReachableStatesComputation was computing reachable states (1 states constructed, input type DoubleDeckerAutomaton). - TimeoutResultAtElement [Line: 11094]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 11094). Cancelled while ReachableStatesComputation was computing reachable states (1 states constructed, input type DoubleDeckerAutomaton). - StatisticsResult: Ultimate Automizer benchmark data CFG has 8 procedures, 2479 locations, 2 error locations. Started 1 CEGAR loops. OverallTime: 47.7s, OverallIterations: 14, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 39.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 67158 SdHoareTripleChecker+Valid, 26.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 66862 mSDsluCounter, 289453 SdHoareTripleChecker+Invalid, 22.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 229085 mSDsCounter, 1093 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 37070 IncrementalHoareTripleChecker+Invalid, 38163 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1093 mSolverCounterUnsat, 60368 mSDtfsCounter, 37070 mSolverCounterSat, 0.7s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 342 GetRequests, 180 SyntacticMatches, 0 SemanticMatches, 162 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 328 ImplicationChecksByTransitivity, 8.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=23891occurred in iteration=12, InterpolantAutomatonStates: 153, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 5.2s AutomataMinimizationTime, 14 MinimizatonAttempts, 25369 StatesRemovedByMinimization, 13 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 2.9s InterpolantComputationTime, 2268 NumberOfCodeBlocks, 2268 NumberOfCodeBlocksAsserted, 14 NumberOfCheckSat, 2254 ConstructedInterpolants, 0 QuantifiedInterpolants, 6557 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 14 InterpolantComputations, 14 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown