/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation false -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/combinations/Problem05_label45+token_ring.12.cil-1.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-20 11:32:19,829 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-20 11:32:19,895 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-20 11:32:19,898 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-20 11:32:19,899 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-20 11:32:19,919 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-20 11:32:19,920 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-20 11:32:19,920 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-20 11:32:19,920 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-20 11:32:19,923 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-20 11:32:19,923 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-20 11:32:19,924 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-20 11:32:19,924 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-20 11:32:19,925 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-20 11:32:19,925 INFO L153 SettingsManager]: * Use SBE=true [2023-12-20 11:32:19,925 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-20 11:32:19,925 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-20 11:32:19,926 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-20 11:32:19,926 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-20 11:32:19,927 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-20 11:32:19,927 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-20 11:32:19,927 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-20 11:32:19,927 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-20 11:32:19,927 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-20 11:32:19,927 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-20 11:32:19,928 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-20 11:32:19,928 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-20 11:32:19,928 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-20 11:32:19,928 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-20 11:32:19,928 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-20 11:32:19,929 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-20 11:32:19,929 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-20 11:32:19,929 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-20 11:32:19,929 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-20 11:32:19,929 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-20 11:32:19,930 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-20 11:32:19,930 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-20 11:32:19,930 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-20 11:32:19,930 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-20 11:32:19,930 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-20 11:32:19,930 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-20 11:32:19,930 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-20 11:32:19,930 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-20 11:32:19,930 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> false [2023-12-20 11:32:20,115 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-20 11:32:20,130 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-20 11:32:20,131 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-20 11:32:20,133 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-20 11:32:20,134 INFO L274 PluginConnector]: CDTParser initialized [2023-12-20 11:32:20,134 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/combinations/Problem05_label45+token_ring.12.cil-1.c [2023-12-20 11:32:21,117 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-20 11:32:21,554 INFO L384 CDTParser]: Found 1 translation units. [2023-12-20 11:32:21,554 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/combinations/Problem05_label45+token_ring.12.cil-1.c [2023-12-20 11:32:21,610 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/552c44361/df55589369474b7e9080d3cf2c9fae07/FLAG0da461afd [2023-12-20 11:32:21,621 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/552c44361/df55589369474b7e9080d3cf2c9fae07 [2023-12-20 11:32:21,623 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-20 11:32:21,624 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-20 11:32:21,626 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-20 11:32:21,626 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-20 11:32:21,630 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-20 11:32:21,631 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.12 11:32:21" (1/1) ... [2023-12-20 11:32:21,631 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@72e0d8b7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:32:21, skipping insertion in model container [2023-12-20 11:32:21,631 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.12 11:32:21" (1/1) ... [2023-12-20 11:32:21,831 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-20 11:32:22,949 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_label45+token_ring.12.cil-1.c[380323,380336] [2023-12-20 11:32:22,971 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_label45+token_ring.12.cil-1.c[383339,383352] [2023-12-20 11:32:23,176 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-20 11:32:23,185 INFO L202 MainTranslator]: Completed pre-run [2023-12-20 11:32:23,726 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_label45+token_ring.12.cil-1.c[380323,380336] [2023-12-20 11:32:23,730 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_label45+token_ring.12.cil-1.c[383339,383352] [2023-12-20 11:32:23,755 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-20 11:32:23,799 INFO L206 MainTranslator]: Completed translation [2023-12-20 11:32:23,800 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:32:23 WrapperNode [2023-12-20 11:32:23,800 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-20 11:32:23,801 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-20 11:32:23,801 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-20 11:32:23,801 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-20 11:32:23,806 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:32:23" (1/1) ... [2023-12-20 11:32:23,903 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:32:23" (1/1) ... [2023-12-20 11:32:24,129 INFO L138 Inliner]: procedures = 68, calls = 78, calls flagged for inlining = 45, calls inlined = 45, statements flattened = 13239 [2023-12-20 11:32:24,130 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-20 11:32:24,130 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-20 11:32:24,130 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-20 11:32:24,131 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-20 11:32:24,139 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:32:23" (1/1) ... [2023-12-20 11:32:24,139 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:32:23" (1/1) ... [2023-12-20 11:32:24,179 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:32:23" (1/1) ... [2023-12-20 11:32:24,348 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-20 11:32:24,349 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:32:23" (1/1) ... [2023-12-20 11:32:24,349 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:32:23" (1/1) ... [2023-12-20 11:32:24,461 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:32:23" (1/1) ... [2023-12-20 11:32:24,501 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:32:23" (1/1) ... [2023-12-20 11:32:24,528 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:32:23" (1/1) ... [2023-12-20 11:32:24,604 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:32:23" (1/1) ... [2023-12-20 11:32:24,645 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-20 11:32:24,647 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-20 11:32:24,647 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-20 11:32:24,647 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-20 11:32:24,648 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:32:23" (1/1) ... [2023-12-20 11:32:24,652 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-20 11:32:24,660 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 11:32:24,670 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-20 11:32:24,682 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-20 11:32:24,693 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-20 11:32:24,693 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-12-20 11:32:24,693 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-12-20 11:32:24,693 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-12-20 11:32:24,693 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-12-20 11:32:24,693 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-12-20 11:32:24,693 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-12-20 11:32:24,693 INFO L130 BoogieDeclarations]: Found specification of procedure error [2023-12-20 11:32:24,693 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2023-12-20 11:32:24,693 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-12-20 11:32:24,693 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-12-20 11:32:24,693 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-12-20 11:32:24,694 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-12-20 11:32:24,694 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-12-20 11:32:24,694 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-12-20 11:32:24,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-20 11:32:24,694 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-20 11:32:24,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-20 11:32:24,800 INFO L241 CfgBuilder]: Building ICFG [2023-12-20 11:32:24,801 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-20 11:32:30,289 INFO L282 CfgBuilder]: Performing block encoding [2023-12-20 11:32:30,380 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-20 11:32:30,380 INFO L309 CfgBuilder]: Removed 16 assume(true) statements. [2023-12-20 11:32:30,381 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.12 11:32:30 BoogieIcfgContainer [2023-12-20 11:32:30,381 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-20 11:32:30,383 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-20 11:32:30,384 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-20 11:32:30,386 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-20 11:32:30,386 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.12 11:32:21" (1/3) ... [2023-12-20 11:32:30,387 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6f8c08d4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.12 11:32:30, skipping insertion in model container [2023-12-20 11:32:30,387 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:32:23" (2/3) ... [2023-12-20 11:32:30,387 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6f8c08d4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.12 11:32:30, skipping insertion in model container [2023-12-20 11:32:30,387 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.12 11:32:30" (3/3) ... [2023-12-20 11:32:30,388 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label45+token_ring.12.cil-1.c [2023-12-20 11:32:30,400 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-20 11:32:30,400 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-12-20 11:32:30,458 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-20 11:32:30,462 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;@61e5f961, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-20 11:32:30,462 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-12-20 11:32:30,471 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-20 11:32:30,483 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-12-20 11:32:30,484 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:32:30,484 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-20 11:32:30,485 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:32:30,488 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:32:30,488 INFO L85 PathProgramCache]: Analyzing trace with hash -30135490, now seen corresponding path program 1 times [2023-12-20 11:32:30,494 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:32:30,494 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [700961370] [2023-12-20 11:32:30,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:32:30,494 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:32:30,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:32:30,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:32:30,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:32:30,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-20 11:32:30,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:32:30,918 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-20 11:32:30,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:32:30,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-12-20 11:32:30,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:32:30,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-12-20 11:32:30,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:32:30,994 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 11:32:30,994 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:32:30,994 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [700961370] [2023-12-20 11:32:30,995 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [700961370] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:32:30,995 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:32:30,995 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-20 11:32:30,996 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [587377671] [2023-12-20 11:32:30,997 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:32:30,999 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-20 11:32:31,000 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:32:31,019 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-20 11:32:31,019 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-20 11:32:31,026 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-20 11:32:32,746 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:32:32,747 INFO L93 Difference]: Finished difference Result 5083 states and 9494 transitions. [2023-12-20 11:32:32,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-20 11:32:32,749 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-20 11:32:32,750 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:32:32,773 INFO L225 Difference]: With dead ends: 5083 [2023-12-20 11:32:32,773 INFO L226 Difference]: Without dead ends: 2604 [2023-12-20 11:32:32,783 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-20 11:32:32,787 INFO L413 NwaCegarLoop]: 4268 mSDtfsCounter, 993 mSDsluCounter, 12222 mSDsCounter, 0 mSdLazyCounter, 1071 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s 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.2s IncrementalHoareTripleChecker+Time [2023-12-20 11:32:32,788 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.2s Time] [2023-12-20 11:32:32,804 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2604 states. [2023-12-20 11:32:33,008 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2604 to 2474. [2023-12-20 11:32:33,012 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-20 11:32:33,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2474 states to 2474 states and 4533 transitions. [2023-12-20 11:32:33,023 INFO L78 Accepts]: Start accepts. Automaton has 2474 states and 4533 transitions. Word has length 162 [2023-12-20 11:32:33,023 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:32:33,023 INFO L495 AbstractCegarLoop]: Abstraction has 2474 states and 4533 transitions. [2023-12-20 11:32:33,024 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-20 11:32:33,024 INFO L276 IsEmpty]: Start isEmpty. Operand 2474 states and 4533 transitions. [2023-12-20 11:32:33,040 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-12-20 11:32:33,041 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:32:33,041 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-20 11:32:33,041 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-20 11:32:33,042 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:32:33,042 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:32:33,042 INFO L85 PathProgramCache]: Analyzing trace with hash 1739336124, now seen corresponding path program 1 times [2023-12-20 11:32:33,042 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:32:33,043 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [630191787] [2023-12-20 11:32:33,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:32:33,043 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:32:33,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:32:33,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:32:33,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:32:33,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-20 11:32:33,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:32:33,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-20 11:32:33,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:32:33,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-12-20 11:32:33,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:32:33,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-12-20 11:32:33,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:32:33,249 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 11:32:33,249 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:32:33,249 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [630191787] [2023-12-20 11:32:33,249 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [630191787] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:32:33,249 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:32:33,249 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 11:32:33,249 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [357558630] [2023-12-20 11:32:33,250 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:32:33,250 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 11:32:33,251 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:32:33,251 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 11:32:33,251 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:32:33,252 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-20 11:32:35,756 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:32:35,757 INFO L93 Difference]: Finished difference Result 2986 states and 5400 transitions. [2023-12-20 11:32:35,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-20 11:32:35,757 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-20 11:32:35,758 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:32:35,769 INFO L225 Difference]: With dead ends: 2986 [2023-12-20 11:32:35,769 INFO L226 Difference]: Without dead ends: 2646 [2023-12-20 11:32:35,772 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-20 11:32:35,773 INFO L413 NwaCegarLoop]: 4264 mSDtfsCounter, 1153 mSDsluCounter, 20651 mSDsCounter, 0 mSdLazyCounter, 2093 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s 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.6s IncrementalHoareTripleChecker+Time [2023-12-20 11:32:35,774 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.6s Time] [2023-12-20 11:32:35,779 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2646 states. [2023-12-20 11:32:35,823 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2646 to 2476. [2023-12-20 11:32:35,828 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-20 11:32:35,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2476 states to 2476 states and 4534 transitions. [2023-12-20 11:32:35,836 INFO L78 Accepts]: Start accepts. Automaton has 2476 states and 4534 transitions. Word has length 162 [2023-12-20 11:32:35,837 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:32:35,837 INFO L495 AbstractCegarLoop]: Abstraction has 2476 states and 4534 transitions. [2023-12-20 11:32:35,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-20 11:32:35,838 INFO L276 IsEmpty]: Start isEmpty. Operand 2476 states and 4534 transitions. [2023-12-20 11:32:35,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-12-20 11:32:35,841 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:32:35,841 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-20 11:32:35,841 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-20 11:32:35,842 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:32:35,844 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:32:35,845 INFO L85 PathProgramCache]: Analyzing trace with hash 647244152, now seen corresponding path program 1 times [2023-12-20 11:32:35,849 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:32:35,849 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1438108507] [2023-12-20 11:32:35,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:32:35,851 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:32:35,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:32:35,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:32:35,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:32:36,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-20 11:32:36,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:32:36,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-20 11:32:36,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:32:36,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-12-20 11:32:36,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:32:36,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-12-20 11:32:36,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:32:36,206 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 11:32:36,206 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:32:36,206 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1438108507] [2023-12-20 11:32:36,206 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1438108507] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:32:36,206 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:32:36,207 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-20 11:32:36,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1403315107] [2023-12-20 11:32:36,207 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:32:36,207 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-20 11:32:36,207 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:32:36,208 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-20 11:32:36,208 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-20 11:32:36,208 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-20 11:32:38,781 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:32:38,781 INFO L93 Difference]: Finished difference Result 3433 states and 6132 transitions. [2023-12-20 11:32:38,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-20 11:32:38,782 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-20 11:32:38,782 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:32:38,794 INFO L225 Difference]: With dead ends: 3433 [2023-12-20 11:32:38,794 INFO L226 Difference]: Without dead ends: 3096 [2023-12-20 11:32:38,797 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2023-12-20 11:32:38,801 INFO L413 NwaCegarLoop]: 4283 mSDtfsCounter, 5449 mSDsluCounter, 12796 mSDsCounter, 0 mSdLazyCounter, 2352 mSolverCounterSat, 116 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5468 SdHoareTripleChecker+Valid, 17079 SdHoareTripleChecker+Invalid, 2468 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 116 IncrementalHoareTripleChecker+Valid, 2352 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-12-20 11:32:38,802 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5468 Valid, 17079 Invalid, 2468 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [116 Valid, 2352 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-12-20 11:32:38,806 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3096 states. [2023-12-20 11:32:38,866 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3096 to 2831. [2023-12-20 11:32:38,870 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-20 11:32:38,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2831 states to 2831 states and 5119 transitions. [2023-12-20 11:32:38,879 INFO L78 Accepts]: Start accepts. Automaton has 2831 states and 5119 transitions. Word has length 162 [2023-12-20 11:32:38,879 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:32:38,880 INFO L495 AbstractCegarLoop]: Abstraction has 2831 states and 5119 transitions. [2023-12-20 11:32:38,880 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-20 11:32:38,880 INFO L276 IsEmpty]: Start isEmpty. Operand 2831 states and 5119 transitions. [2023-12-20 11:32:38,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-12-20 11:32:38,881 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:32:38,882 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-20 11:32:38,882 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-20 11:32:38,882 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:32:38,882 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:32:38,882 INFO L85 PathProgramCache]: Analyzing trace with hash -1558124232, now seen corresponding path program 1 times [2023-12-20 11:32:38,882 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:32:38,883 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [973829120] [2023-12-20 11:32:38,883 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:32:38,883 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:32:38,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:32:38,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:32:38,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:32:39,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-20 11:32:39,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:32:39,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-20 11:32:39,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:32:39,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-12-20 11:32:39,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:32:39,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-12-20 11:32:39,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:32:39,135 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 11:32:39,136 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:32:39,136 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [973829120] [2023-12-20 11:32:39,136 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [973829120] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:32:39,136 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:32:39,136 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 11:32:39,136 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [721330128] [2023-12-20 11:32:39,136 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:32:39,137 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 11:32:39,137 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:32:39,137 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 11:32:39,139 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:32:39,140 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-20 11:32:42,690 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:32:42,690 INFO L93 Difference]: Finished difference Result 4294 states and 7564 transitions. [2023-12-20 11:32:42,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-20 11:32:42,692 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-20 11:32:42,692 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:32:42,704 INFO L225 Difference]: With dead ends: 4294 [2023-12-20 11:32:42,704 INFO L226 Difference]: Without dead ends: 3602 [2023-12-20 11:32:42,707 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-20 11:32:42,708 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-20 11:32:42,708 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-20 11:32:42,712 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3602 states. [2023-12-20 11:32:42,767 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3602 to 3159. [2023-12-20 11:32:42,773 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-20 11:32:42,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3159 states to 3159 states and 5649 transitions. [2023-12-20 11:32:42,781 INFO L78 Accepts]: Start accepts. Automaton has 3159 states and 5649 transitions. Word has length 162 [2023-12-20 11:32:42,781 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:32:42,781 INFO L495 AbstractCegarLoop]: Abstraction has 3159 states and 5649 transitions. [2023-12-20 11:32:42,781 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-20 11:32:42,782 INFO L276 IsEmpty]: Start isEmpty. Operand 3159 states and 5649 transitions. [2023-12-20 11:32:42,783 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-12-20 11:32:42,783 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:32:42,783 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-20 11:32:42,783 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-20 11:32:42,783 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:32:42,784 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:32:42,784 INFO L85 PathProgramCache]: Analyzing trace with hash -1147513866, now seen corresponding path program 1 times [2023-12-20 11:32:42,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:32:42,784 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [799943112] [2023-12-20 11:32:42,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:32:42,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:32:42,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:32:42,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:32:42,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:32:42,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-20 11:32:42,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:32:43,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-20 11:32:43,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:32:43,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-12-20 11:32:43,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:32:43,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-12-20 11:32:43,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:32:43,067 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 11:32:43,068 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:32:43,071 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [799943112] [2023-12-20 11:32:43,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [799943112] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:32:43,072 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:32:43,072 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 11:32:43,073 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [515505435] [2023-12-20 11:32:43,073 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:32:43,073 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 11:32:43,073 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:32:43,074 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 11:32:43,074 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:32:43,074 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-20 11:32:46,155 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:32:46,156 INFO L93 Difference]: Finished difference Result 5557 states and 9650 transitions. [2023-12-20 11:32:46,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-20 11:32:46,157 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-20 11:32:46,157 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:32:46,174 INFO L225 Difference]: With dead ends: 5557 [2023-12-20 11:32:46,176 INFO L226 Difference]: Without dead ends: 4537 [2023-12-20 11:32:46,182 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-20 11:32:46,183 INFO L413 NwaCegarLoop]: 4241 mSDtfsCounter, 5596 mSDsluCounter, 16898 mSDsCounter, 0 mSdLazyCounter, 3099 mSolverCounterSat, 107 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s 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-20 11:32:46,183 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-20 11:32:46,188 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4537 states. [2023-12-20 11:32:46,257 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4537 to 3816. [2023-12-20 11:32:46,263 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-20 11:32:46,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3816 states to 3816 states and 6714 transitions. [2023-12-20 11:32:46,270 INFO L78 Accepts]: Start accepts. Automaton has 3816 states and 6714 transitions. Word has length 162 [2023-12-20 11:32:46,271 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:32:46,271 INFO L495 AbstractCegarLoop]: Abstraction has 3816 states and 6714 transitions. [2023-12-20 11:32:46,271 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-20 11:32:46,271 INFO L276 IsEmpty]: Start isEmpty. Operand 3816 states and 6714 transitions. [2023-12-20 11:32:46,273 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-12-20 11:32:46,273 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:32:46,273 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-20 11:32:46,273 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-20 11:32:46,273 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:32:46,273 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:32:46,274 INFO L85 PathProgramCache]: Analyzing trace with hash 1359583608, now seen corresponding path program 1 times [2023-12-20 11:32:46,274 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:32:46,274 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1844050201] [2023-12-20 11:32:46,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:32:46,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:32:46,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:32:46,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:32:46,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:32:46,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-20 11:32:46,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:32:46,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-20 11:32:46,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:32:46,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-12-20 11:32:46,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:32:46,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-12-20 11:32:46,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:32:46,582 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 11:32:46,583 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:32:46,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1844050201] [2023-12-20 11:32:46,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1844050201] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:32:46,583 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:32:46,583 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 11:32:46,584 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1198895541] [2023-12-20 11:32:46,584 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:32:46,584 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 11:32:46,585 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:32:46,585 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 11:32:46,585 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:32:46,585 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-20 11:32:48,409 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:32:48,409 INFO L93 Difference]: Finished difference Result 6202 states and 10706 transitions. [2023-12-20 11:32:48,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-20 11:32:48,411 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-20 11:32:48,411 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:32:48,425 INFO L225 Difference]: With dead ends: 6202 [2023-12-20 11:32:48,425 INFO L226 Difference]: Without dead ends: 4525 [2023-12-20 11:32:48,431 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-20 11:32:48,434 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.1s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 1908 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-12-20 11:32:48,434 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5073 Valid, 20856 Invalid, 1977 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [69 Valid, 1908 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-12-20 11:32:48,439 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4525 states. [2023-12-20 11:32:48,531 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4525 to 3816. [2023-12-20 11:32:48,542 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-20 11:32:48,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3816 states to 3816 states and 6709 transitions. [2023-12-20 11:32:48,548 INFO L78 Accepts]: Start accepts. Automaton has 3816 states and 6709 transitions. Word has length 162 [2023-12-20 11:32:48,549 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:32:48,549 INFO L495 AbstractCegarLoop]: Abstraction has 3816 states and 6709 transitions. [2023-12-20 11:32:48,549 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-20 11:32:48,550 INFO L276 IsEmpty]: Start isEmpty. Operand 3816 states and 6709 transitions. [2023-12-20 11:32:48,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-12-20 11:32:48,551 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:32:48,551 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-20 11:32:48,551 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-20 11:32:48,552 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:32:48,552 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:32:48,552 INFO L85 PathProgramCache]: Analyzing trace with hash -776299594, now seen corresponding path program 1 times [2023-12-20 11:32:48,552 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:32:48,552 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1988580892] [2023-12-20 11:32:48,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:32:48,552 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:32:48,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:32:48,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:32:48,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:32:48,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-20 11:32:48,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:32:48,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-20 11:32:48,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:32:48,723 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-12-20 11:32:48,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:32:48,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-12-20 11:32:48,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:32:48,733 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 11:32:48,733 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:32:48,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1988580892] [2023-12-20 11:32:48,734 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1988580892] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:32:48,734 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:32:48,734 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 11:32:48,734 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [898976986] [2023-12-20 11:32:48,734 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:32:48,734 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 11:32:48,734 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:32:48,735 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 11:32:48,735 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:32:48,735 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-20 11:32:50,446 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:32:50,446 INFO L93 Difference]: Finished difference Result 6191 states and 10670 transitions. [2023-12-20 11:32:50,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-20 11:32:50,446 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-20 11:32:50,446 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:32:50,468 INFO L225 Difference]: With dead ends: 6191 [2023-12-20 11:32:50,469 INFO L226 Difference]: Without dead ends: 4514 [2023-12-20 11:32:50,474 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-20 11:32:50,475 INFO L413 NwaCegarLoop]: 4219 mSDtfsCounter, 5050 mSDsluCounter, 16637 mSDsCounter, 0 mSdLazyCounter, 1884 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s 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.4s IncrementalHoareTripleChecker+Time [2023-12-20 11:32:50,475 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.4s Time] [2023-12-20 11:32:50,479 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4514 states. [2023-12-20 11:32:50,604 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4514 to 3816. [2023-12-20 11:32:50,611 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-20 11:32:50,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3816 states to 3816 states and 6704 transitions. [2023-12-20 11:32:50,619 INFO L78 Accepts]: Start accepts. Automaton has 3816 states and 6704 transitions. Word has length 162 [2023-12-20 11:32:50,620 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:32:50,620 INFO L495 AbstractCegarLoop]: Abstraction has 3816 states and 6704 transitions. [2023-12-20 11:32:50,620 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-20 11:32:50,620 INFO L276 IsEmpty]: Start isEmpty. Operand 3816 states and 6704 transitions. [2023-12-20 11:32:50,622 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-12-20 11:32:50,622 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:32:50,622 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-20 11:32:50,623 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-20 11:32:50,623 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:32:50,624 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:32:50,624 INFO L85 PathProgramCache]: Analyzing trace with hash -358410892, now seen corresponding path program 1 times [2023-12-20 11:32:50,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:32:50,624 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2130022072] [2023-12-20 11:32:50,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:32:50,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:32:50,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:32:50,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:32:50,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:32:50,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-20 11:32:50,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:32:50,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-20 11:32:50,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:32:50,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-12-20 11:32:50,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:32:50,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-12-20 11:32:50,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:32:50,854 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 11:32:50,854 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:32:50,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2130022072] [2023-12-20 11:32:50,854 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2130022072] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:32:50,854 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:32:50,854 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 11:32:50,854 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1481086975] [2023-12-20 11:32:50,854 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:32:50,855 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 11:32:50,855 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:32:50,855 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 11:32:50,855 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:32:50,855 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-20 11:32:54,253 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:32:54,253 INFO L93 Difference]: Finished difference Result 7961 states and 13549 transitions. [2023-12-20 11:32:54,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-20 11:32:54,254 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-20 11:32:54,254 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:32:54,270 INFO L225 Difference]: With dead ends: 7961 [2023-12-20 11:32:54,270 INFO L226 Difference]: Without dead ends: 6284 [2023-12-20 11:32:54,276 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-20 11:32:54,277 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-20 11:32:54,277 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-20 11:32:54,283 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6284 states. [2023-12-20 11:32:54,485 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6284 to 5145. [2023-12-20 11:32:54,493 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-20 11:32:54,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5145 states to 5145 states and 8853 transitions. [2023-12-20 11:32:54,503 INFO L78 Accepts]: Start accepts. Automaton has 5145 states and 8853 transitions. Word has length 162 [2023-12-20 11:32:54,505 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:32:54,505 INFO L495 AbstractCegarLoop]: Abstraction has 5145 states and 8853 transitions. [2023-12-20 11:32:54,505 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-20 11:32:54,505 INFO L276 IsEmpty]: Start isEmpty. Operand 5145 states and 8853 transitions. [2023-12-20 11:32:54,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-12-20 11:32:54,508 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:32:54,508 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-20 11:32:54,508 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-20 11:32:54,508 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:32:54,509 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:32:54,509 INFO L85 PathProgramCache]: Analyzing trace with hash 1040542710, now seen corresponding path program 1 times [2023-12-20 11:32:54,509 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:32:54,510 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [231498264] [2023-12-20 11:32:54,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:32:54,510 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:32:54,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:32:54,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:32:54,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:32:54,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-20 11:32:54,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:32:54,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-20 11:32:54,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:32:54,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-12-20 11:32:54,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:32:54,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-12-20 11:32:54,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:32:54,686 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 11:32:54,686 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:32:54,686 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [231498264] [2023-12-20 11:32:54,686 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [231498264] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:32:54,686 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:32:54,686 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 11:32:54,686 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [611313060] [2023-12-20 11:32:54,686 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:32:54,687 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 11:32:54,687 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:32:54,687 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 11:32:54,687 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:32:54,688 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-20 11:32:56,402 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:32:56,402 INFO L93 Difference]: Finished difference Result 9313 states and 15771 transitions. [2023-12-20 11:32:56,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-20 11:32:56,403 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-20 11:32:56,403 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:32:56,418 INFO L225 Difference]: With dead ends: 9313 [2023-12-20 11:32:56,418 INFO L226 Difference]: Without dead ends: 6307 [2023-12-20 11:32:56,427 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-20 11:32:56,429 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-20 11:32:56,429 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-20 11:32:56,435 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6307 states. [2023-12-20 11:32:56,543 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6307 to 5145. [2023-12-20 11:32:56,551 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-20 11:32:56,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5145 states to 5145 states and 8844 transitions. [2023-12-20 11:32:56,560 INFO L78 Accepts]: Start accepts. Automaton has 5145 states and 8844 transitions. Word has length 162 [2023-12-20 11:32:56,560 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:32:56,560 INFO L495 AbstractCegarLoop]: Abstraction has 5145 states and 8844 transitions. [2023-12-20 11:32:56,561 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-20 11:32:56,561 INFO L276 IsEmpty]: Start isEmpty. Operand 5145 states and 8844 transitions. [2023-12-20 11:32:56,564 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-12-20 11:32:56,564 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:32:56,564 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-20 11:32:56,564 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-20 11:32:56,564 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:32:56,564 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:32:56,564 INFO L85 PathProgramCache]: Analyzing trace with hash -576897740, now seen corresponding path program 1 times [2023-12-20 11:32:56,564 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:32:56,565 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1013067074] [2023-12-20 11:32:56,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:32:56,565 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:32:56,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:32:56,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:32:56,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:32:56,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-20 11:32:56,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:32:56,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-20 11:32:56,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:32:56,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-12-20 11:32:56,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:32:56,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-12-20 11:32:56,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:32:56,767 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 11:32:56,767 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:32:56,767 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1013067074] [2023-12-20 11:32:56,767 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1013067074] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:32:56,767 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:32:56,767 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 11:32:56,767 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [702313714] [2023-12-20 11:32:56,767 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:32:56,768 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 11:32:56,768 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:32:56,768 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 11:32:56,768 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:32:56,768 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-20 11:33:00,101 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:33:00,101 INFO L93 Difference]: Finished difference Result 12796 states and 21418 transitions. [2023-12-20 11:33:00,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-20 11:33:00,104 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-20 11:33:00,104 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:33:00,140 INFO L225 Difference]: With dead ends: 12796 [2023-12-20 11:33:00,140 INFO L226 Difference]: Without dead ends: 9790 [2023-12-20 11:33:00,150 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-20 11:33:00,151 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-20 11:33:00,151 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-20 11:33:00,161 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9790 states. [2023-12-20 11:33:00,345 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9790 to 7813. [2023-12-20 11:33:00,354 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-20 11:33:00,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7813 states to 7813 states and 13160 transitions. [2023-12-20 11:33:00,370 INFO L78 Accepts]: Start accepts. Automaton has 7813 states and 13160 transitions. Word has length 162 [2023-12-20 11:33:00,370 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:33:00,370 INFO L495 AbstractCegarLoop]: Abstraction has 7813 states and 13160 transitions. [2023-12-20 11:33:00,370 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-20 11:33:00,370 INFO L276 IsEmpty]: Start isEmpty. Operand 7813 states and 13160 transitions. [2023-12-20 11:33:00,374 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-12-20 11:33:00,374 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:33:00,374 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-20 11:33:00,374 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-20 11:33:00,375 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:33:00,375 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:33:00,375 INFO L85 PathProgramCache]: Analyzing trace with hash -213431242, now seen corresponding path program 1 times [2023-12-20 11:33:00,375 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:33:00,375 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1369701292] [2023-12-20 11:33:00,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:33:00,375 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:33:00,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:33:00,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:33:00,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:33:00,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-20 11:33:00,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:33:00,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-20 11:33:00,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:33:00,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-12-20 11:33:00,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:33:00,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-12-20 11:33:00,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:33:00,557 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 11:33:00,557 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:33:00,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1369701292] [2023-12-20 11:33:00,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1369701292] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:33:00,559 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:33:00,559 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 11:33:00,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [667974770] [2023-12-20 11:33:00,559 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:33:00,559 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 11:33:00,559 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:33:00,560 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 11:33:00,560 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:33:00,560 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-20 11:33:04,073 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:33:04,073 INFO L93 Difference]: Finished difference Result 22482 states and 37288 transitions. [2023-12-20 11:33:04,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-20 11:33:04,074 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-20 11:33:04,074 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:33:04,117 INFO L225 Difference]: With dead ends: 22482 [2023-12-20 11:33:04,118 INFO L226 Difference]: Without dead ends: 16808 [2023-12-20 11:33:04,137 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-20 11:33:04,137 INFO L413 NwaCegarLoop]: 4439 mSDtfsCounter, 5458 mSDsluCounter, 17441 mSDsCounter, 0 mSdLazyCounter, 3610 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s 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.4s IncrementalHoareTripleChecker+Time [2023-12-20 11:33:04,137 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.4s Time] [2023-12-20 11:33:04,149 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16808 states. [2023-12-20 11:33:04,615 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16808 to 13162. [2023-12-20 11:33:04,628 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-20 11:33:04,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13162 states to 13162 states and 21864 transitions. [2023-12-20 11:33:04,654 INFO L78 Accepts]: Start accepts. Automaton has 13162 states and 21864 transitions. Word has length 162 [2023-12-20 11:33:04,654 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:33:04,654 INFO L495 AbstractCegarLoop]: Abstraction has 13162 states and 21864 transitions. [2023-12-20 11:33:04,654 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-20 11:33:04,654 INFO L276 IsEmpty]: Start isEmpty. Operand 13162 states and 21864 transitions. [2023-12-20 11:33:04,661 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-12-20 11:33:04,661 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:33:04,661 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-20 11:33:04,661 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-12-20 11:33:04,662 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:33:04,662 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:33:04,662 INFO L85 PathProgramCache]: Analyzing trace with hash 75388148, now seen corresponding path program 1 times [2023-12-20 11:33:04,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:33:04,662 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1646546075] [2023-12-20 11:33:04,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:33:04,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:33:04,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:33:04,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:33:04,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:33:04,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-20 11:33:04,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:33:04,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-20 11:33:04,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:33:04,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-12-20 11:33:04,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:33:04,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-12-20 11:33:04,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:33:04,862 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 11:33:04,862 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:33:04,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1646546075] [2023-12-20 11:33:04,863 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1646546075] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:33:04,863 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:33:04,863 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 11:33:04,863 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [433233061] [2023-12-20 11:33:04,863 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:33:04,863 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 11:33:04,863 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:33:04,864 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 11:33:04,864 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:33:04,864 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-20 11:33:08,273 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:33:08,273 INFO L93 Difference]: Finished difference Result 41853 states and 69218 transitions. [2023-12-20 11:33:08,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-20 11:33:08,274 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-20 11:33:08,274 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:33:08,364 INFO L225 Difference]: With dead ends: 41853 [2023-12-20 11:33:08,364 INFO L226 Difference]: Without dead ends: 30830 [2023-12-20 11:33:08,401 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-20 11:33:08,402 INFO L413 NwaCegarLoop]: 4241 mSDtfsCounter, 5557 mSDsluCounter, 16898 mSDsCounter, 0 mSdLazyCounter, 3005 mSolverCounterSat, 107 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5576 SdHoareTripleChecker+Valid, 21139 SdHoareTripleChecker+Invalid, 3112 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 107 IncrementalHoareTripleChecker+Valid, 3005 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-12-20 11:33:08,402 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5576 Valid, 21139 Invalid, 3112 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [107 Valid, 3005 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-12-20 11:33:08,427 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30830 states. [2023-12-20 11:33:09,220 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30830 to 23891. [2023-12-20 11:33:09,249 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-20 11:33:09,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23891 states to 23891 states and 39480 transitions. [2023-12-20 11:33:09,309 INFO L78 Accepts]: Start accepts. Automaton has 23891 states and 39480 transitions. Word has length 162 [2023-12-20 11:33:09,310 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:33:09,310 INFO L495 AbstractCegarLoop]: Abstraction has 23891 states and 39480 transitions. [2023-12-20 11:33:09,311 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-20 11:33:09,311 INFO L276 IsEmpty]: Start isEmpty. Operand 23891 states and 39480 transitions. [2023-12-20 11:33:09,322 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-12-20 11:33:09,323 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:33:09,323 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-20 11:33:09,323 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-12-20 11:33:09,323 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:33:09,323 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:33:09,323 INFO L85 PathProgramCache]: Analyzing trace with hash -469484426, now seen corresponding path program 1 times [2023-12-20 11:33:09,323 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:33:09,324 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [874019283] [2023-12-20 11:33:09,324 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:33:09,324 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:33:09,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:33:09,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:33:09,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:33:09,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-20 11:33:09,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:33:09,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-20 11:33:09,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:33:09,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-12-20 11:33:09,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:33:09,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-12-20 11:33:09,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:33:09,493 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 11:33:09,493 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:33:09,493 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [874019283] [2023-12-20 11:33:09,494 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [874019283] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:33:09,494 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:33:09,494 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 11:33:09,494 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [403708840] [2023-12-20 11:33:09,494 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:33:09,494 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 11:33:09,494 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:33:09,495 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 11:33:09,495 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:33:09,495 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-20 11:33:11,510 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:33:11,510 INFO L93 Difference]: Finished difference Result 53013 states and 88342 transitions. [2023-12-20 11:33:11,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-20 11:33:11,511 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-20 11:33:11,511 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:33:11,620 INFO L225 Difference]: With dead ends: 53013 [2023-12-20 11:33:11,620 INFO L226 Difference]: Without dead ends: 31261 [2023-12-20 11:33:11,667 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-20 11:33:11,668 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-20 11:33:11,668 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-20 11:33:11,688 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31261 states. [2023-12-20 11:33:12,485 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31261 to 23891. [2023-12-20 11:33:12,514 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-20 11:33:12,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23891 states to 23891 states and 39415 transitions. [2023-12-20 11:33:12,572 INFO L78 Accepts]: Start accepts. Automaton has 23891 states and 39415 transitions. Word has length 162 [2023-12-20 11:33:12,572 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:33:12,572 INFO L495 AbstractCegarLoop]: Abstraction has 23891 states and 39415 transitions. [2023-12-20 11:33:12,572 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-20 11:33:12,573 INFO L276 IsEmpty]: Start isEmpty. Operand 23891 states and 39415 transitions. [2023-12-20 11:33:12,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-12-20 11:33:12,583 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:33:12,584 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-20 11:33:12,584 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-12-20 11:33:12,584 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:33:12,584 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:33:12,584 INFO L85 PathProgramCache]: Analyzing trace with hash 205675700, now seen corresponding path program 1 times [2023-12-20 11:33:12,584 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:33:12,584 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [36009829] [2023-12-20 11:33:12,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:33:12,585 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:33:12,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:33:12,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:33:12,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:33:12,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-20 11:33:12,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:33:12,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-20 11:33:12,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:33:12,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-12-20 11:33:12,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:33:12,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-12-20 11:33:12,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:33:12,759 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 11:33:12,760 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:33:12,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [36009829] [2023-12-20 11:33:12,760 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [36009829] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:33:12,760 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:33:12,760 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 11:33:12,760 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1930521561] [2023-12-20 11:33:12,760 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:33:12,761 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 11:33:12,761 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:33:12,761 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 11:33:12,761 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:33:12,761 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-20 11:33:17,472 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:33:17,472 INFO L93 Difference]: Finished difference Result 90448 states and 149158 transitions. [2023-12-20 11:33:17,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-20 11:33:17,473 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-20 11:33:17,473 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:33:17,675 INFO L225 Difference]: With dead ends: 90448 [2023-12-20 11:33:17,675 INFO L226 Difference]: Without dead ends: 68696 [2023-12-20 11:33:17,747 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-20 11:33:17,747 INFO L413 NwaCegarLoop]: 4437 mSDtfsCounter, 5885 mSDsluCounter, 17436 mSDsCounter, 0 mSdLazyCounter, 3530 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s 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.6s IncrementalHoareTripleChecker+Time [2023-12-20 11:33:17,748 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.6s Time] [2023-12-20 11:33:17,943 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68696 states. [2023-12-20 11:33:19,369 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68696 to 45414. [2023-12-20 11:33:19,414 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-20 11:33:19,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45414 states to 45414 states and 75167 transitions. [2023-12-20 11:33:19,527 INFO L78 Accepts]: Start accepts. Automaton has 45414 states and 75167 transitions. Word has length 162 [2023-12-20 11:33:19,527 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:33:19,527 INFO L495 AbstractCegarLoop]: Abstraction has 45414 states and 75167 transitions. [2023-12-20 11:33:19,527 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-20 11:33:19,528 INFO L276 IsEmpty]: Start isEmpty. Operand 45414 states and 75167 transitions. [2023-12-20 11:33:19,545 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-12-20 11:33:19,546 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:33:19,546 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-20 11:33:19,546 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-12-20 11:33:19,546 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:33:19,546 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:33:19,546 INFO L85 PathProgramCache]: Analyzing trace with hash -379095950, now seen corresponding path program 1 times [2023-12-20 11:33:19,546 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:33:19,546 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [471207631] [2023-12-20 11:33:19,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:33:19,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:33:19,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:33:19,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:33:19,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:33:19,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-20 11:33:19,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:33:19,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-20 11:33:19,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:33:19,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-12-20 11:33:19,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:33:19,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-12-20 11:33:19,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:33:19,962 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 11:33:19,962 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:33:19,962 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [471207631] [2023-12-20 11:33:19,962 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [471207631] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:33:19,962 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:33:19,962 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 11:33:19,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1168404398] [2023-12-20 11:33:19,962 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:33:19,962 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 11:33:19,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:33:19,963 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 11:33:19,963 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:33:19,964 INFO L87 Difference]: Start difference. First operand 45414 states and 75167 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-20 11:33:26,503 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:33:26,503 INFO L93 Difference]: Finished difference Result 176129 states and 292736 transitions. [2023-12-20 11:33:26,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-20 11:33:26,505 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-20 11:33:26,505 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:33:26,905 INFO L225 Difference]: With dead ends: 176129 [2023-12-20 11:33:26,905 INFO L226 Difference]: Without dead ends: 132854 [2023-12-20 11:33:26,997 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-20 11:33:26,997 INFO L413 NwaCegarLoop]: 4436 mSDtfsCounter, 5550 mSDsluCounter, 17433 mSDsCounter, 0 mSdLazyCounter, 4193 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5568 SdHoareTripleChecker+Valid, 21869 SdHoareTripleChecker+Invalid, 4262 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 4193 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-12-20 11:33:26,997 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5568 Valid, 21869 Invalid, 4262 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [69 Valid, 4193 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2023-12-20 11:33:27,069 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 132854 states. [2023-12-20 11:33:30,467 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 132854 to 87175. [2023-12-20 11:33:30,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 87175 states, 80227 states have (on average 1.6042479464519426) internal successors, (128704), 80486 states have internal predecessors, (128704), 5148 states have call successors, (5148), 1543 states have call predecessors, (5148), 1798 states have return successors, (11963), 5401 states have call predecessors, (11963), 5146 states have call successors, (11963) [2023-12-20 11:33:31,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87175 states to 87175 states and 145815 transitions. [2023-12-20 11:33:31,041 INFO L78 Accepts]: Start accepts. Automaton has 87175 states and 145815 transitions. Word has length 162 [2023-12-20 11:33:31,042 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:33:31,042 INFO L495 AbstractCegarLoop]: Abstraction has 87175 states and 145815 transitions. [2023-12-20 11:33:31,042 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-20 11:33:31,042 INFO L276 IsEmpty]: Start isEmpty. Operand 87175 states and 145815 transitions. [2023-12-20 11:33:31,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-12-20 11:33:31,081 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:33:31,081 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-20 11:33:31,081 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-12-20 11:33:31,081 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:33:31,081 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:33:31,082 INFO L85 PathProgramCache]: Analyzing trace with hash -813601548, now seen corresponding path program 1 times [2023-12-20 11:33:31,082 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:33:31,082 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [657120163] [2023-12-20 11:33:31,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:33:31,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:33:31,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:33:31,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:33:31,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:33:31,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-20 11:33:31,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:33:31,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-20 11:33:31,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:33:31,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-12-20 11:33:31,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:33:31,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-12-20 11:33:31,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:33:31,279 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 11:33:31,279 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:33:31,279 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [657120163] [2023-12-20 11:33:31,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [657120163] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:33:31,281 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:33:31,281 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 11:33:31,281 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [336024731] [2023-12-20 11:33:31,281 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:33:31,281 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 11:33:31,281 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:33:31,282 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 11:33:31,282 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:33:31,282 INFO L87 Difference]: Start difference. First operand 87175 states and 145815 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-20 11:33:40,358 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:33:40,358 INFO L93 Difference]: Finished difference Result 341856 states and 575478 transitions. [2023-12-20 11:33:40,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-20 11:33:40,359 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-20 11:33:40,359 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:33:41,337 INFO L225 Difference]: With dead ends: 341856 [2023-12-20 11:33:41,337 INFO L226 Difference]: Without dead ends: 256820 [2023-12-20 11:33:41,625 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-20 11:33:41,625 INFO L413 NwaCegarLoop]: 4437 mSDtfsCounter, 5813 mSDsluCounter, 17436 mSDsCounter, 0 mSdLazyCounter, 3504 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5845 SdHoareTripleChecker+Valid, 21873 SdHoareTripleChecker+Invalid, 3574 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 3504 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-12-20 11:33:41,625 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5845 Valid, 21873 Invalid, 3574 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [70 Valid, 3504 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-12-20 11:33:41,763 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 256820 states. [2023-12-20 11:33:48,783 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 256820 to 171976. [2023-12-20 11:33:49,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 171976 states, 158372 states have (on average 1.601103730457404) internal successors, (253570), 158887 states have internal predecessors, (253570), 10012 states have call successors, (10012), 3079 states have call predecessors, (10012), 3590 states have return successors, (30205), 10521 states have call predecessors, (30205), 10010 states have call successors, (30205) [2023-12-20 11:33:49,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 171976 states to 171976 states and 293787 transitions. [2023-12-20 11:33:49,926 INFO L78 Accepts]: Start accepts. Automaton has 171976 states and 293787 transitions. Word has length 162 [2023-12-20 11:33:49,926 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:33:49,926 INFO L495 AbstractCegarLoop]: Abstraction has 171976 states and 293787 transitions. [2023-12-20 11:33:49,927 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-20 11:33:49,927 INFO L276 IsEmpty]: Start isEmpty. Operand 171976 states and 293787 transitions. [2023-12-20 11:33:49,991 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-12-20 11:33:49,991 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:33:49,992 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-20 11:33:49,992 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-12-20 11:33:49,992 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:33:49,992 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:33:49,992 INFO L85 PathProgramCache]: Analyzing trace with hash -1243259854, now seen corresponding path program 1 times [2023-12-20 11:33:49,992 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:33:49,992 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [163499889] [2023-12-20 11:33:49,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:33:49,992 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:33:50,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:33:50,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:33:50,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:33:50,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-20 11:33:50,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:33:50,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-20 11:33:50,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:33:50,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-12-20 11:33:50,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:33:50,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-12-20 11:33:50,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:33:50,150 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 11:33:50,150 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:33:50,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [163499889] [2023-12-20 11:33:50,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [163499889] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:33:50,151 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:33:50,151 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 11:33:50,151 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1616874366] [2023-12-20 11:33:50,151 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:33:50,151 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 11:33:50,151 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:33:50,152 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 11:33:50,152 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:33:50,152 INFO L87 Difference]: Start difference. First operand 171976 states and 293787 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-20 11:34:05,117 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:34:05,117 INFO L93 Difference]: Finished difference Result 673055 states and 1158460 transitions. [2023-12-20 11:34:05,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-20 11:34:05,118 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-20 11:34:05,118 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:34:07,424 INFO L225 Difference]: With dead ends: 673055 [2023-12-20 11:34:07,424 INFO L226 Difference]: Without dead ends: 503218 [2023-12-20 11:34:08,075 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-20 11:34:08,076 INFO L413 NwaCegarLoop]: 4437 mSDtfsCounter, 5777 mSDsluCounter, 17436 mSDsCounter, 0 mSdLazyCounter, 3491 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5809 SdHoareTripleChecker+Valid, 21873 SdHoareTripleChecker+Invalid, 3561 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 3491 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2023-12-20 11:34:08,076 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5809 Valid, 21873 Invalid, 3561 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [70 Valid, 3491 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2023-12-20 11:34:08,351 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 503218 states. [2023-12-20 11:34:22,400 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 503218 to 341577. [2023-12-20 11:34:23,022 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 341577 states, 314917 states have (on average 1.5998247157187448) internal successors, (503812), 315944 states have internal predecessors, (503812), 19484 states have call successors, (19484), 6151 states have call predecessors, (19484), 7174 states have return successors, (79555), 20505 states have call predecessors, (79555), 19482 states have call successors, (79555) [2023-12-20 11:34:25,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 341577 states to 341577 states and 602851 transitions. [2023-12-20 11:34:25,132 INFO L78 Accepts]: Start accepts. Automaton has 341577 states and 602851 transitions. Word has length 162 [2023-12-20 11:34:25,133 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:34:25,133 INFO L495 AbstractCegarLoop]: Abstraction has 341577 states and 602851 transitions. [2023-12-20 11:34:25,133 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-20 11:34:25,133 INFO L276 IsEmpty]: Start isEmpty. Operand 341577 states and 602851 transitions. [2023-12-20 11:34:25,273 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-12-20 11:34:25,273 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:34:25,273 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-20 11:34:25,273 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-12-20 11:34:25,273 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:34:25,274 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:34:25,274 INFO L85 PathProgramCache]: Analyzing trace with hash -1949856460, now seen corresponding path program 1 times [2023-12-20 11:34:25,274 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:34:25,274 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [232282690] [2023-12-20 11:34:25,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:34:25,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:34:25,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:34:25,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:34:25,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:34:25,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-20 11:34:25,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:34:25,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-20 11:34:25,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:34:25,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-12-20 11:34:25,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:34:25,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-12-20 11:34:25,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:34:25,445 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 11:34:25,445 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:34:25,445 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [232282690] [2023-12-20 11:34:25,445 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [232282690] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:34:25,445 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:34:25,445 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 11:34:25,445 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [943191861] [2023-12-20 11:34:25,445 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:34:25,446 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 11:34:25,446 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:34:25,446 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 11:34:25,446 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:34:25,446 INFO L87 Difference]: Start difference. First operand 341577 states and 602851 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)