/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_label46+token_ring.07.cil-2.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-20 11:35:26,803 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-20 11:35:26,850 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:35:26,853 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-20 11:35:26,853 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-20 11:35:26,877 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-20 11:35:26,877 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-20 11:35:26,878 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-20 11:35:26,878 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-20 11:35:26,878 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-20 11:35:26,879 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-20 11:35:26,879 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-20 11:35:26,879 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-20 11:35:26,880 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-20 11:35:26,880 INFO L153 SettingsManager]: * Use SBE=true [2023-12-20 11:35:26,880 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-20 11:35:26,880 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-20 11:35:26,881 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-20 11:35:26,881 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-20 11:35:26,881 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-20 11:35:26,881 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-20 11:35:26,884 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-20 11:35:26,884 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-20 11:35:26,884 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-20 11:35:26,887 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-20 11:35:26,887 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-20 11:35:26,888 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-20 11:35:26,888 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-20 11:35:26,889 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-20 11:35:26,889 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-20 11:35:26,890 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-20 11:35:26,890 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-20 11:35:26,890 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-20 11:35:26,890 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-20 11:35:26,890 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-20 11:35:26,891 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-20 11:35:26,891 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-20 11:35:26,891 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-20 11:35:26,891 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-20 11:35:26,891 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-20 11:35:26,891 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-20 11:35:26,891 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-20 11:35:26,891 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-20 11:35:26,892 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:35:27,110 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-20 11:35:27,128 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-20 11:35:27,130 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-20 11:35:27,130 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-20 11:35:27,131 INFO L274 PluginConnector]: CDTParser initialized [2023-12-20 11:35:27,131 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/combinations/Problem05_label46+token_ring.07.cil-2.c [2023-12-20 11:35:28,201 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-20 11:35:28,657 INFO L384 CDTParser]: Found 1 translation units. [2023-12-20 11:35:28,658 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/combinations/Problem05_label46+token_ring.07.cil-2.c [2023-12-20 11:35:28,705 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/75a1bed3d/cc9fe617d3204029b9e1eed02dd0b41c/FLAGcc007d5ee [2023-12-20 11:35:28,716 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/75a1bed3d/cc9fe617d3204029b9e1eed02dd0b41c [2023-12-20 11:35:28,718 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-20 11:35:28,720 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-20 11:35:28,722 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-20 11:35:28,722 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-20 11:35:28,725 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-20 11:35:28,726 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.12 11:35:28" (1/1) ... [2023-12-20 11:35:28,726 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1cd561ee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:35:28, skipping insertion in model container [2023-12-20 11:35:28,726 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.12 11:35:28" (1/1) ... [2023-12-20 11:35:28,878 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-20 11:35:30,203 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_label46+token_ring.07.cil-2.c[382357,382370] [2023-12-20 11:35:30,219 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_label46+token_ring.07.cil-2.c[383339,383352] [2023-12-20 11:35:30,363 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-20 11:35:30,374 INFO L202 MainTranslator]: Completed pre-run [2023-12-20 11:35:31,016 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_label46+token_ring.07.cil-2.c[382357,382370] [2023-12-20 11:35:31,018 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_label46+token_ring.07.cil-2.c[383339,383352] [2023-12-20 11:35:31,039 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-20 11:35:31,123 INFO L206 MainTranslator]: Completed translation [2023-12-20 11:35:31,125 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:35:31 WrapperNode [2023-12-20 11:35:31,125 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-20 11:35:31,126 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-20 11:35:31,126 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-20 11:35:31,126 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-20 11:35:31,131 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:35:31" (1/1) ... [2023-12-20 11:35:31,202 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:35:31" (1/1) ... [2023-12-20 11:35:31,428 INFO L138 Inliner]: procedures = 58, calls = 63, calls flagged for inlining = 35, calls inlined = 35, statements flattened = 12939 [2023-12-20 11:35:31,428 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-20 11:35:31,429 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-20 11:35:31,429 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-20 11:35:31,429 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-20 11:35:31,437 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:35:31" (1/1) ... [2023-12-20 11:35:31,437 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:35:31" (1/1) ... [2023-12-20 11:35:31,488 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:35:31" (1/1) ... [2023-12-20 11:35:31,564 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:35:31,564 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:35:31" (1/1) ... [2023-12-20 11:35:31,564 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:35:31" (1/1) ... [2023-12-20 11:35:31,862 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:35:31" (1/1) ... [2023-12-20 11:35:31,905 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:35:31" (1/1) ... [2023-12-20 11:35:31,926 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:35:31" (1/1) ... [2023-12-20 11:35:31,944 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:35:31" (1/1) ... [2023-12-20 11:35:31,983 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-20 11:35:31,984 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-20 11:35:31,984 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-20 11:35:31,984 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-20 11:35:31,985 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:35:31" (1/1) ... [2023-12-20 11:35:31,989 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-20 11:35:31,996 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 11:35:32,006 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:35:32,020 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:35:32,038 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-20 11:35:32,038 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-12-20 11:35:32,038 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-12-20 11:35:32,038 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-12-20 11:35:32,039 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-12-20 11:35:32,039 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-12-20 11:35:32,039 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-12-20 11:35:32,039 INFO L130 BoogieDeclarations]: Found specification of procedure error [2023-12-20 11:35:32,039 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2023-12-20 11:35:32,039 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-12-20 11:35:32,039 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-12-20 11:35:32,039 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-12-20 11:35:32,039 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-12-20 11:35:32,039 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-12-20 11:35:32,039 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-12-20 11:35:32,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-20 11:35:32,039 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-20 11:35:32,039 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-20 11:35:32,130 INFO L241 CfgBuilder]: Building ICFG [2023-12-20 11:35:32,132 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-20 11:35:37,577 INFO L282 CfgBuilder]: Performing block encoding [2023-12-20 11:35:37,637 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-20 11:35:37,638 INFO L309 CfgBuilder]: Removed 11 assume(true) statements. [2023-12-20 11:35:37,638 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.12 11:35:37 BoogieIcfgContainer [2023-12-20 11:35:37,638 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-20 11:35:37,640 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-20 11:35:37,640 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-20 11:35:37,642 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-20 11:35:37,642 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.12 11:35:28" (1/3) ... [2023-12-20 11:35:37,642 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@33dc4dea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.12 11:35:37, skipping insertion in model container [2023-12-20 11:35:37,643 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:35:31" (2/3) ... [2023-12-20 11:35:37,643 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@33dc4dea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.12 11:35:37, skipping insertion in model container [2023-12-20 11:35:37,643 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.12 11:35:37" (3/3) ... [2023-12-20 11:35:37,644 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label46+token_ring.07.cil-2.c [2023-12-20 11:35:37,655 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-20 11:35:37,655 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-12-20 11:35:37,705 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-20 11:35:37,709 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;@4967a7d3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-20 11:35:37,709 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-12-20 11:35:37,717 INFO L276 IsEmpty]: Start isEmpty. Operand has 2364 states, 2331 states have (on average 1.8807378807378807) internal successors, (4384), 2336 states have internal predecessors, (4384), 23 states have call successors, (23), 7 states have call predecessors, (23), 7 states have return successors, (23), 22 states have call predecessors, (23), 23 states have call successors, (23) [2023-12-20 11:35:37,728 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2023-12-20 11:35:37,728 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:35:37,729 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] [2023-12-20 11:35:37,729 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:35:37,733 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:35:37,733 INFO L85 PathProgramCache]: Analyzing trace with hash -626584138, now seen corresponding path program 1 times [2023-12-20 11:35:37,738 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:35:37,739 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [787552727] [2023-12-20 11:35:37,739 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:35:37,739 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:35:37,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:35:37,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:35:37,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:35:38,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-20 11:35:38,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:35:38,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-12-20 11:35:38,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:35:38,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-12-20 11:35:38,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:35:38,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-12-20 11:35:38,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:35:38,100 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:35:38,101 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:35:38,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [787552727] [2023-12-20 11:35:38,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [787552727] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:35:38,101 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:35:38,102 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-20 11:35:38,103 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1139299224] [2023-12-20 11:35:38,103 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:35:38,106 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-20 11:35:38,106 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:35:38,124 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-20 11:35:38,125 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-20 11:35:38,130 INFO L87 Difference]: Start difference. First operand has 2364 states, 2331 states have (on average 1.8807378807378807) internal successors, (4384), 2336 states have internal predecessors, (4384), 23 states have call successors, (23), 7 states have call predecessors, (23), 7 states have return successors, (23), 22 states have call predecessors, (23), 23 states have call successors, (23) Second operand has 5 states, 5 states have (on average 20.2) internal successors, (101), 3 states have internal predecessors, (101), 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:35:39,190 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:35:39,190 INFO L93 Difference]: Finished difference Result 4797 states and 8982 transitions. [2023-12-20 11:35:39,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-20 11:35:39,193 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.2) internal successors, (101), 3 states have internal predecessors, (101), 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 112 [2023-12-20 11:35:39,193 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:35:39,210 INFO L225 Difference]: With dead ends: 4797 [2023-12-20 11:35:39,210 INFO L226 Difference]: Without dead ends: 2439 [2023-12-20 11:35:39,216 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-20 11:35:39,218 INFO L413 NwaCegarLoop]: 4173 mSDtfsCounter, 632 mSDsluCounter, 12112 mSDsCounter, 0 mSdLazyCounter, 681 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 651 SdHoareTripleChecker+Valid, 16285 SdHoareTripleChecker+Invalid, 731 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 681 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-20 11:35:39,219 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [651 Valid, 16285 Invalid, 731 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [50 Valid, 681 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-20 11:35:39,234 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2439 states. [2023-12-20 11:35:39,306 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2439 to 2359. [2023-12-20 11:35:39,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2359 states, 2328 states have (on average 1.8445017182130585) internal successors, (4294), 2331 states have internal predecessors, (4294), 23 states have call successors, (23), 7 states have call predecessors, (23), 6 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2023-12-20 11:35:39,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2359 states to 2359 states and 4338 transitions. [2023-12-20 11:35:39,318 INFO L78 Accepts]: Start accepts. Automaton has 2359 states and 4338 transitions. Word has length 112 [2023-12-20 11:35:39,319 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:35:39,319 INFO L495 AbstractCegarLoop]: Abstraction has 2359 states and 4338 transitions. [2023-12-20 11:35:39,319 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.2) internal successors, (101), 3 states have internal predecessors, (101), 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:35:39,319 INFO L276 IsEmpty]: Start isEmpty. Operand 2359 states and 4338 transitions. [2023-12-20 11:35:39,321 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2023-12-20 11:35:39,322 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:35:39,322 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] [2023-12-20 11:35:39,322 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-20 11:35:39,322 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:35:39,323 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:35:39,323 INFO L85 PathProgramCache]: Analyzing trace with hash -1657625036, now seen corresponding path program 1 times [2023-12-20 11:35:39,323 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:35:39,323 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [546897798] [2023-12-20 11:35:39,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:35:39,323 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:35:39,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:35:39,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:35:39,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:35:39,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-20 11:35:39,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:35:39,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-12-20 11:35:39,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:35:39,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-12-20 11:35:39,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:35:39,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-12-20 11:35:39,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:35:39,567 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:35:39,567 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:35:39,567 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [546897798] [2023-12-20 11:35:39,567 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [546897798] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:35:39,567 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:35:39,567 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-20 11:35:39,567 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1156484350] [2023-12-20 11:35:39,568 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:35:39,568 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-20 11:35:39,569 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:35:39,569 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-20 11:35:39,569 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-20 11:35:39,570 INFO L87 Difference]: Start difference. First operand 2359 states and 4338 transitions. Second operand has 6 states, 6 states have (on average 16.833333333333332) internal successors, (101), 4 states have internal predecessors, (101), 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:35:41,187 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:35:41,187 INFO L93 Difference]: Finished difference Result 2978 states and 5358 transitions. [2023-12-20 11:35:41,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-20 11:35:41,188 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 16.833333333333332) internal successors, (101), 4 states have internal predecessors, (101), 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 112 [2023-12-20 11:35:41,188 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:35:41,197 INFO L225 Difference]: With dead ends: 2978 [2023-12-20 11:35:41,197 INFO L226 Difference]: Without dead ends: 2753 [2023-12-20 11:35:41,199 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2023-12-20 11:35:41,199 INFO L413 NwaCegarLoop]: 4148 mSDtfsCounter, 4905 mSDsluCounter, 12430 mSDsCounter, 0 mSdLazyCounter, 1458 mSolverCounterSat, 96 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4919 SdHoareTripleChecker+Valid, 16578 SdHoareTripleChecker+Invalid, 1554 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 96 IncrementalHoareTripleChecker+Valid, 1458 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-12-20 11:35:41,200 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4919 Valid, 16578 Invalid, 1554 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [96 Valid, 1458 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-12-20 11:35:41,203 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2753 states. [2023-12-20 11:35:41,245 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2753 to 2592. [2023-12-20 11:35:41,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2592 states, 2538 states have (on average 1.8270291568163908) internal successors, (4637), 2542 states have internal predecessors, (4637), 39 states have call successors, (39), 13 states have call predecessors, (39), 13 states have return successors, (40), 37 states have call predecessors, (40), 37 states have call successors, (40) [2023-12-20 11:35:41,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2592 states to 2592 states and 4716 transitions. [2023-12-20 11:35:41,257 INFO L78 Accepts]: Start accepts. Automaton has 2592 states and 4716 transitions. Word has length 112 [2023-12-20 11:35:41,257 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:35:41,258 INFO L495 AbstractCegarLoop]: Abstraction has 2592 states and 4716 transitions. [2023-12-20 11:35:41,258 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.833333333333332) internal successors, (101), 4 states have internal predecessors, (101), 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:35:41,258 INFO L276 IsEmpty]: Start isEmpty. Operand 2592 states and 4716 transitions. [2023-12-20 11:35:41,260 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2023-12-20 11:35:41,260 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:35:41,260 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] [2023-12-20 11:35:41,260 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-20 11:35:41,260 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:35:41,260 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:35:41,260 INFO L85 PathProgramCache]: Analyzing trace with hash -663372240, now seen corresponding path program 1 times [2023-12-20 11:35:41,261 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:35:41,261 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [287757081] [2023-12-20 11:35:41,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:35:41,261 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:35:41,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:35:41,353 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:35:41,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:35:41,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-20 11:35:41,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:35:41,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-12-20 11:35:41,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:35:41,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-12-20 11:35:41,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:35:41,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-12-20 11:35:41,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:35:41,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:35:41,446 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:35:41,446 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [287757081] [2023-12-20 11:35:41,446 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [287757081] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:35:41,446 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:35:41,446 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 11:35:41,446 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1001215765] [2023-12-20 11:35:41,446 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:35:41,447 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 11:35:41,447 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:35:41,447 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 11:35:41,447 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:35:41,447 INFO L87 Difference]: Start difference. First operand 2592 states and 4716 transitions. Second operand has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 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:35:43,326 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:35:43,326 INFO L93 Difference]: Finished difference Result 3533 states and 6264 transitions. [2023-12-20 11:35:43,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-20 11:35:43,327 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 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 112 [2023-12-20 11:35:43,327 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:35:43,336 INFO L225 Difference]: With dead ends: 3533 [2023-12-20 11:35:43,337 INFO L226 Difference]: Without dead ends: 3075 [2023-12-20 11:35:43,338 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-20 11:35:43,339 INFO L413 NwaCegarLoop]: 4292 mSDtfsCounter, 4918 mSDsluCounter, 16919 mSDsCounter, 0 mSdLazyCounter, 2388 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4932 SdHoareTripleChecker+Valid, 21211 SdHoareTripleChecker+Invalid, 2443 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 2388 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-12-20 11:35:43,340 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4932 Valid, 21211 Invalid, 2443 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [55 Valid, 2388 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-12-20 11:35:43,342 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3075 states. [2023-12-20 11:35:43,461 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3075 to 2808. [2023-12-20 11:35:43,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2808 states, 2731 states have (on average 1.8110582204320762) internal successors, (4946), 2736 states have internal predecessors, (4946), 55 states have call successors, (55), 19 states have call predecessors, (55), 20 states have return successors, (58), 54 states have call predecessors, (58), 53 states have call successors, (58) [2023-12-20 11:35:43,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2808 states to 2808 states and 5059 transitions. [2023-12-20 11:35:43,478 INFO L78 Accepts]: Start accepts. Automaton has 2808 states and 5059 transitions. Word has length 112 [2023-12-20 11:35:43,478 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:35:43,479 INFO L495 AbstractCegarLoop]: Abstraction has 2808 states and 5059 transitions. [2023-12-20 11:35:43,479 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 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:35:43,479 INFO L276 IsEmpty]: Start isEmpty. Operand 2808 states and 5059 transitions. [2023-12-20 11:35:43,482 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2023-12-20 11:35:43,482 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:35:43,482 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] [2023-12-20 11:35:43,482 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-20 11:35:43,483 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:35:43,483 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:35:43,483 INFO L85 PathProgramCache]: Analyzing trace with hash 688012978, now seen corresponding path program 1 times [2023-12-20 11:35:43,483 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:35:43,483 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1962427762] [2023-12-20 11:35:43,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:35:43,484 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:35:43,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:35:43,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:35:43,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:35:43,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-20 11:35:43,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:35:43,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-12-20 11:35:43,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:35:43,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-12-20 11:35:43,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:35:43,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-12-20 11:35:43,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:35:43,689 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:35:43,689 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:35:43,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1962427762] [2023-12-20 11:35:43,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1962427762] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:35:43,690 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:35:43,690 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 11:35:43,690 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1715573118] [2023-12-20 11:35:43,690 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:35:43,691 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 11:35:43,691 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:35:43,692 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 11:35:43,694 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:35:43,695 INFO L87 Difference]: Start difference. First operand 2808 states and 5059 transitions. Second operand has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 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:35:45,522 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:35:45,523 INFO L93 Difference]: Finished difference Result 4346 states and 7585 transitions. [2023-12-20 11:35:45,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-20 11:35:45,523 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 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 112 [2023-12-20 11:35:45,524 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:35:45,535 INFO L225 Difference]: With dead ends: 4346 [2023-12-20 11:35:45,535 INFO L226 Difference]: Without dead ends: 3672 [2023-12-20 11:35:45,538 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-20 11:35:45,539 INFO L413 NwaCegarLoop]: 4290 mSDtfsCounter, 4916 mSDsluCounter, 16919 mSDsCounter, 0 mSdLazyCounter, 2384 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4930 SdHoareTripleChecker+Valid, 21209 SdHoareTripleChecker+Invalid, 2441 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 2384 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-12-20 11:35:45,539 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4930 Valid, 21209 Invalid, 2441 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 2384 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-12-20 11:35:45,542 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3672 states. [2023-12-20 11:35:45,602 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3672 to 3241. [2023-12-20 11:35:45,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3241 states, 3118 states have (on average 1.784797947402181) internal successors, (5565), 3125 states have internal predecessors, (5565), 87 states have call successors, (87), 31 states have call predecessors, (87), 34 states have return successors, (98), 88 states have call predecessors, (98), 85 states have call successors, (98) [2023-12-20 11:35:45,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3241 states to 3241 states and 5750 transitions. [2023-12-20 11:35:45,613 INFO L78 Accepts]: Start accepts. Automaton has 3241 states and 5750 transitions. Word has length 112 [2023-12-20 11:35:45,613 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:35:45,614 INFO L495 AbstractCegarLoop]: Abstraction has 3241 states and 5750 transitions. [2023-12-20 11:35:45,614 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 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:35:45,614 INFO L276 IsEmpty]: Start isEmpty. Operand 3241 states and 5750 transitions. [2023-12-20 11:35:45,615 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2023-12-20 11:35:45,615 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:35:45,615 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] [2023-12-20 11:35:45,615 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-20 11:35:45,616 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:35:45,616 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:35:45,616 INFO L85 PathProgramCache]: Analyzing trace with hash -930961936, now seen corresponding path program 1 times [2023-12-20 11:35:45,616 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:35:45,616 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [499998665] [2023-12-20 11:35:45,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:35:45,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:35:45,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:35:45,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:35:45,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:35:45,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-20 11:35:45,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:35:45,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-12-20 11:35:45,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:35:45,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-12-20 11:35:45,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:35:45,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-12-20 11:35:45,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:35:45,765 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:35:45,765 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:35:45,767 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [499998665] [2023-12-20 11:35:45,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [499998665] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:35:45,769 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:35:45,772 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 11:35:45,773 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1168905901] [2023-12-20 11:35:45,773 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:35:45,774 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 11:35:45,774 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:35:45,774 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 11:35:45,774 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:35:45,774 INFO L87 Difference]: Start difference. First operand 3241 states and 5750 transitions. Second operand has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 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:35:46,799 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:35:46,799 INFO L93 Difference]: Finished difference Result 4767 states and 8267 transitions. [2023-12-20 11:35:46,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-20 11:35:46,803 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 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 112 [2023-12-20 11:35:46,803 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:35:46,815 INFO L225 Difference]: With dead ends: 4767 [2023-12-20 11:35:46,815 INFO L226 Difference]: Without dead ends: 3660 [2023-12-20 11:35:46,819 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-20 11:35:46,820 INFO L413 NwaCegarLoop]: 4135 mSDtfsCounter, 4757 mSDsluCounter, 12296 mSDsCounter, 0 mSdLazyCounter, 1087 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4772 SdHoareTripleChecker+Valid, 16431 SdHoareTripleChecker+Invalid, 1169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 1087 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-20 11:35:46,820 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4772 Valid, 16431 Invalid, 1169 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [82 Valid, 1087 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-20 11:35:46,824 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3660 states. [2023-12-20 11:35:46,905 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3660 to 3241. [2023-12-20 11:35:46,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3241 states, 3118 states have (on average 1.7831943553559975) internal successors, (5560), 3125 states have internal predecessors, (5560), 87 states have call successors, (87), 31 states have call predecessors, (87), 34 states have return successors, (98), 88 states have call predecessors, (98), 85 states have call successors, (98) [2023-12-20 11:35:46,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3241 states to 3241 states and 5745 transitions. [2023-12-20 11:35:46,916 INFO L78 Accepts]: Start accepts. Automaton has 3241 states and 5745 transitions. Word has length 112 [2023-12-20 11:35:46,916 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:35:46,916 INFO L495 AbstractCegarLoop]: Abstraction has 3241 states and 5745 transitions. [2023-12-20 11:35:46,916 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 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:35:46,917 INFO L276 IsEmpty]: Start isEmpty. Operand 3241 states and 5745 transitions. [2023-12-20 11:35:46,918 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2023-12-20 11:35:46,918 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:35:46,918 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] [2023-12-20 11:35:46,918 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-20 11:35:46,918 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:35:46,919 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:35:46,919 INFO L85 PathProgramCache]: Analyzing trace with hash -1814470926, now seen corresponding path program 1 times [2023-12-20 11:35:46,919 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:35:46,919 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1870788656] [2023-12-20 11:35:46,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:35:46,919 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:35:46,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:35:46,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:35:46,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:35:46,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-20 11:35:46,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:35:47,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-12-20 11:35:47,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:35:47,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-12-20 11:35:47,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:35:47,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-12-20 11:35:47,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:35:47,040 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:35:47,040 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:35:47,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1870788656] [2023-12-20 11:35:47,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1870788656] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:35:47,040 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:35:47,040 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 11:35:47,040 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [801427632] [2023-12-20 11:35:47,040 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:35:47,041 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 11:35:47,041 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:35:47,041 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 11:35:47,041 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:35:47,042 INFO L87 Difference]: Start difference. First operand 3241 states and 5745 transitions. Second operand has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 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:35:48,041 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:35:48,041 INFO L93 Difference]: Finished difference Result 4761 states and 8241 transitions. [2023-12-20 11:35:48,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-20 11:35:48,041 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 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 112 [2023-12-20 11:35:48,042 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:35:48,052 INFO L225 Difference]: With dead ends: 4761 [2023-12-20 11:35:48,052 INFO L226 Difference]: Without dead ends: 3654 [2023-12-20 11:35:48,055 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-20 11:35:48,056 INFO L413 NwaCegarLoop]: 4135 mSDtfsCounter, 4657 mSDsluCounter, 16370 mSDsCounter, 0 mSdLazyCounter, 1193 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4672 SdHoareTripleChecker+Valid, 20505 SdHoareTripleChecker+Invalid, 1252 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 1193 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-20 11:35:48,056 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4672 Valid, 20505 Invalid, 1252 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 1193 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-20 11:35:48,059 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3654 states. [2023-12-20 11:35:48,126 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3654 to 3241. [2023-12-20 11:35:48,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3241 states, 3118 states have (on average 1.781590763309814) internal successors, (5555), 3125 states have internal predecessors, (5555), 87 states have call successors, (87), 31 states have call predecessors, (87), 34 states have return successors, (98), 88 states have call predecessors, (98), 85 states have call successors, (98) [2023-12-20 11:35:48,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3241 states to 3241 states and 5740 transitions. [2023-12-20 11:35:48,137 INFO L78 Accepts]: Start accepts. Automaton has 3241 states and 5740 transitions. Word has length 112 [2023-12-20 11:35:48,137 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:35:48,138 INFO L495 AbstractCegarLoop]: Abstraction has 3241 states and 5740 transitions. [2023-12-20 11:35:48,138 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 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:35:48,138 INFO L276 IsEmpty]: Start isEmpty. Operand 3241 states and 5740 transitions. [2023-12-20 11:35:48,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2023-12-20 11:35:48,139 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:35:48,139 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] [2023-12-20 11:35:48,140 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-20 11:35:48,140 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:35:48,140 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:35:48,140 INFO L85 PathProgramCache]: Analyzing trace with hash -1842971216, now seen corresponding path program 1 times [2023-12-20 11:35:48,140 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:35:48,140 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1929802094] [2023-12-20 11:35:48,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:35:48,141 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:35:48,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:35:48,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:35:48,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:35:48,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-20 11:35:48,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:35:48,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-12-20 11:35:48,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:35:48,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-12-20 11:35:48,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:35:48,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-12-20 11:35:48,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:35:48,259 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:35:48,260 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:35:48,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1929802094] [2023-12-20 11:35:48,260 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1929802094] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:35:48,260 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:35:48,260 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 11:35:48,260 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1978543241] [2023-12-20 11:35:48,260 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:35:48,261 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 11:35:48,261 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:35:48,261 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 11:35:48,261 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:35:48,261 INFO L87 Difference]: Start difference. First operand 3241 states and 5740 transitions. Second operand has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 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:35:49,254 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:35:49,254 INFO L93 Difference]: Finished difference Result 4754 states and 8213 transitions. [2023-12-20 11:35:49,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-20 11:35:49,255 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 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 112 [2023-12-20 11:35:49,255 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:35:49,265 INFO L225 Difference]: With dead ends: 4754 [2023-12-20 11:35:49,265 INFO L226 Difference]: Without dead ends: 3647 [2023-12-20 11:35:49,268 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-20 11:35:49,269 INFO L413 NwaCegarLoop]: 4135 mSDtfsCounter, 4660 mSDsluCounter, 16370 mSDsCounter, 0 mSdLazyCounter, 1172 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4675 SdHoareTripleChecker+Valid, 20505 SdHoareTripleChecker+Invalid, 1231 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 1172 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-20 11:35:49,269 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4675 Valid, 20505 Invalid, 1231 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 1172 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-20 11:35:49,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3647 states. [2023-12-20 11:35:49,336 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3647 to 3241. [2023-12-20 11:35:49,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3241 states, 3118 states have (on average 1.7799871712636306) internal successors, (5550), 3125 states have internal predecessors, (5550), 87 states have call successors, (87), 31 states have call predecessors, (87), 34 states have return successors, (98), 88 states have call predecessors, (98), 85 states have call successors, (98) [2023-12-20 11:35:49,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3241 states to 3241 states and 5735 transitions. [2023-12-20 11:35:49,345 INFO L78 Accepts]: Start accepts. Automaton has 3241 states and 5735 transitions. Word has length 112 [2023-12-20 11:35:49,346 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:35:49,346 INFO L495 AbstractCegarLoop]: Abstraction has 3241 states and 5735 transitions. [2023-12-20 11:35:49,346 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 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:35:49,346 INFO L276 IsEmpty]: Start isEmpty. Operand 3241 states and 5735 transitions. [2023-12-20 11:35:49,347 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2023-12-20 11:35:49,347 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:35:49,347 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] [2023-12-20 11:35:49,348 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-20 11:35:49,348 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:35:49,348 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:35:49,348 INFO L85 PathProgramCache]: Analyzing trace with hash 511414066, now seen corresponding path program 1 times [2023-12-20 11:35:49,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:35:49,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1823296087] [2023-12-20 11:35:49,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:35:49,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:35:49,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:35:49,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:35:49,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:35:49,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-20 11:35:49,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:35:49,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-12-20 11:35:49,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:35:49,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-12-20 11:35:49,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:35:49,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-12-20 11:35:49,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:35:49,494 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:35:49,494 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:35:49,494 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1823296087] [2023-12-20 11:35:49,494 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1823296087] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:35:49,494 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:35:49,494 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 11:35:49,494 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1762568783] [2023-12-20 11:35:49,494 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:35:49,495 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 11:35:49,495 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:35:49,495 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 11:35:49,495 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:35:49,495 INFO L87 Difference]: Start difference. First operand 3241 states and 5735 transitions. Second operand has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 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:35:50,439 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:35:50,440 INFO L93 Difference]: Finished difference Result 4742 states and 8175 transitions. [2023-12-20 11:35:50,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-20 11:35:50,446 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 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 112 [2023-12-20 11:35:50,446 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:35:50,460 INFO L225 Difference]: With dead ends: 4742 [2023-12-20 11:35:50,460 INFO L226 Difference]: Without dead ends: 3635 [2023-12-20 11:35:50,463 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-20 11:35:50,463 INFO L413 NwaCegarLoop]: 4135 mSDtfsCounter, 4657 mSDsluCounter, 16370 mSDsCounter, 0 mSdLazyCounter, 1148 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4672 SdHoareTripleChecker+Valid, 20505 SdHoareTripleChecker+Invalid, 1207 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 1148 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-20 11:35:50,464 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4672 Valid, 20505 Invalid, 1207 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 1148 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-20 11:35:50,466 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3635 states. [2023-12-20 11:35:50,519 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3635 to 3241. [2023-12-20 11:35:50,523 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3241 states, 3118 states have (on average 1.7783835792174472) internal successors, (5545), 3125 states have internal predecessors, (5545), 87 states have call successors, (87), 31 states have call predecessors, (87), 34 states have return successors, (98), 88 states have call predecessors, (98), 85 states have call successors, (98) [2023-12-20 11:35:50,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3241 states to 3241 states and 5730 transitions. [2023-12-20 11:35:50,527 INFO L78 Accepts]: Start accepts. Automaton has 3241 states and 5730 transitions. Word has length 112 [2023-12-20 11:35:50,527 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:35:50,527 INFO L495 AbstractCegarLoop]: Abstraction has 3241 states and 5730 transitions. [2023-12-20 11:35:50,528 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 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:35:50,528 INFO L276 IsEmpty]: Start isEmpty. Operand 3241 states and 5730 transitions. [2023-12-20 11:35:50,530 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2023-12-20 11:35:50,530 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:35:50,530 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] [2023-12-20 11:35:50,530 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-20 11:35:50,530 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:35:50,531 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:35:50,531 INFO L85 PathProgramCache]: Analyzing trace with hash -259319500, now seen corresponding path program 1 times [2023-12-20 11:35:50,531 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:35:50,531 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1437003151] [2023-12-20 11:35:50,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:35:50,531 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:35:50,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:35:50,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:35:50,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:35:50,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-20 11:35:50,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:35:50,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-12-20 11:35:50,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:35:50,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-12-20 11:35:50,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:35:50,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-12-20 11:35:50,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:35:50,670 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:35:50,670 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:35:50,671 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1437003151] [2023-12-20 11:35:50,671 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1437003151] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:35:50,671 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:35:50,671 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 11:35:50,671 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [141663584] [2023-12-20 11:35:50,671 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:35:50,672 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 11:35:50,672 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:35:50,672 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 11:35:50,672 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:35:50,673 INFO L87 Difference]: Start difference. First operand 3241 states and 5730 transitions. Second operand has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 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:35:52,915 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:35:52,915 INFO L93 Difference]: Finished difference Result 6242 states and 10548 transitions. [2023-12-20 11:35:52,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-20 11:35:52,916 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 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 112 [2023-12-20 11:35:52,916 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:35:52,926 INFO L225 Difference]: With dead ends: 6242 [2023-12-20 11:35:52,927 INFO L226 Difference]: Without dead ends: 5135 [2023-12-20 11:35:52,929 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-20 11:35:52,930 INFO L413 NwaCegarLoop]: 4288 mSDtfsCounter, 5146 mSDsluCounter, 16914 mSDsCounter, 0 mSdLazyCounter, 2244 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5168 SdHoareTripleChecker+Valid, 21202 SdHoareTripleChecker+Invalid, 2304 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 2244 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-12-20 11:35:52,930 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5168 Valid, 21202 Invalid, 2304 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 2244 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-12-20 11:35:52,934 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5135 states. [2023-12-20 11:35:53,015 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5135 to 4122. [2023-12-20 11:35:53,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4122 states, 3911 states have (on average 1.7371516236256712) internal successors, (6794), 3922 states have internal predecessors, (6794), 147 states have call successors, (147), 55 states have call predecessors, (147), 62 states have return successors, (180), 152 states have call predecessors, (180), 145 states have call successors, (180) [2023-12-20 11:35:53,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4122 states to 4122 states and 7121 transitions. [2023-12-20 11:35:53,027 INFO L78 Accepts]: Start accepts. Automaton has 4122 states and 7121 transitions. Word has length 112 [2023-12-20 11:35:53,027 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:35:53,027 INFO L495 AbstractCegarLoop]: Abstraction has 4122 states and 7121 transitions. [2023-12-20 11:35:53,028 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 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:35:53,028 INFO L276 IsEmpty]: Start isEmpty. Operand 4122 states and 7121 transitions. [2023-12-20 11:35:53,030 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2023-12-20 11:35:53,030 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:35:53,030 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] [2023-12-20 11:35:53,031 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-20 11:35:53,031 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:35:53,031 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:35:53,031 INFO L85 PathProgramCache]: Analyzing trace with hash -1254013198, now seen corresponding path program 1 times [2023-12-20 11:35:53,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:35:53,031 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1552383074] [2023-12-20 11:35:53,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:35:53,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:35:53,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:35:53,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:35:53,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:35:53,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-20 11:35:53,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:35:53,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-12-20 11:35:53,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:35:53,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-12-20 11:35:53,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:35:53,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-12-20 11:35:53,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:35:53,168 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:35:53,168 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:35:53,169 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1552383074] [2023-12-20 11:35:53,169 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1552383074] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:35:53,169 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:35:53,169 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 11:35:53,169 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [694815173] [2023-12-20 11:35:53,169 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:35:53,169 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 11:35:53,169 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:35:53,170 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 11:35:53,170 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:35:53,170 INFO L87 Difference]: Start difference. First operand 4122 states and 7121 transitions. Second operand has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 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:35:55,379 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:35:55,379 INFO L93 Difference]: Finished difference Result 9619 states and 15939 transitions. [2023-12-20 11:35:55,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-20 11:35:55,380 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 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 112 [2023-12-20 11:35:55,380 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:35:55,399 INFO L225 Difference]: With dead ends: 9619 [2023-12-20 11:35:55,400 INFO L226 Difference]: Without dead ends: 7631 [2023-12-20 11:35:55,406 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-20 11:35:55,406 INFO L413 NwaCegarLoop]: 4287 mSDtfsCounter, 4941 mSDsluCounter, 16911 mSDsCounter, 0 mSdLazyCounter, 2627 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4954 SdHoareTripleChecker+Valid, 21198 SdHoareTripleChecker+Invalid, 2686 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 2627 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-12-20 11:35:55,407 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4954 Valid, 21198 Invalid, 2686 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 2627 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-12-20 11:35:55,412 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7631 states. [2023-12-20 11:35:55,541 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7631 to 5793. [2023-12-20 11:35:55,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5793 states, 5410 states have (on average 1.688354898336414) internal successors, (9134), 5429 states have internal predecessors, (9134), 263 states have call successors, (263), 103 states have call predecessors, (263), 118 states have return successors, (358), 276 states have call predecessors, (358), 261 states have call successors, (358) [2023-12-20 11:35:55,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5793 states to 5793 states and 9755 transitions. [2023-12-20 11:35:55,559 INFO L78 Accepts]: Start accepts. Automaton has 5793 states and 9755 transitions. Word has length 112 [2023-12-20 11:35:55,559 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:35:55,559 INFO L495 AbstractCegarLoop]: Abstraction has 5793 states and 9755 transitions. [2023-12-20 11:35:55,560 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 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:35:55,560 INFO L276 IsEmpty]: Start isEmpty. Operand 5793 states and 9755 transitions. [2023-12-20 11:35:55,564 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2023-12-20 11:35:55,565 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:35:55,565 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] [2023-12-20 11:35:55,565 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-20 11:35:55,565 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:35:55,565 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:35:55,565 INFO L85 PathProgramCache]: Analyzing trace with hash -1840289420, now seen corresponding path program 1 times [2023-12-20 11:35:55,566 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:35:55,566 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1506382314] [2023-12-20 11:35:55,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:35:55,566 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:35:55,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:35:55,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:35:55,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:35:55,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-20 11:35:55,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:35:55,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-12-20 11:35:55,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:35:55,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-12-20 11:35:55,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:35:55,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-12-20 11:35:55,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:35:55,698 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:35:55,698 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:35:55,698 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1506382314] [2023-12-20 11:35:55,698 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1506382314] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:35:55,698 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:35:55,698 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 11:35:55,698 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [206465498] [2023-12-20 11:35:55,698 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:35:55,699 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 11:35:55,699 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:35:55,699 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 11:35:55,699 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:35:55,699 INFO L87 Difference]: Start difference. First operand 5793 states and 9755 transitions. Second operand has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 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:35:57,652 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:35:57,653 INFO L93 Difference]: Finished difference Result 16012 states and 26135 transitions. [2023-12-20 11:35:57,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-20 11:35:57,653 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 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 112 [2023-12-20 11:35:57,654 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:35:57,707 INFO L225 Difference]: With dead ends: 16012 [2023-12-20 11:35:57,707 INFO L226 Difference]: Without dead ends: 12353 [2023-12-20 11:35:57,715 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-20 11:35:57,715 INFO L413 NwaCegarLoop]: 4288 mSDtfsCounter, 5074 mSDsluCounter, 16914 mSDsCounter, 0 mSdLazyCounter, 2218 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5096 SdHoareTripleChecker+Valid, 21202 SdHoareTripleChecker+Invalid, 2278 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 2218 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-12-20 11:35:57,716 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5096 Valid, 21202 Invalid, 2278 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 2218 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-12-20 11:35:57,724 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12353 states. [2023-12-20 11:35:57,940 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12353 to 9214. [2023-12-20 11:35:57,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9214 states, 8495 states have (on average 1.6447321954090641) internal successors, (13972), 8530 states have internal predecessors, (13972), 487 states have call successors, (487), 199 states have call predecessors, (487), 230 states have return successors, (760), 516 states have call predecessors, (760), 485 states have call successors, (760) [2023-12-20 11:35:57,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9214 states to 9214 states and 15219 transitions. [2023-12-20 11:35:57,970 INFO L78 Accepts]: Start accepts. Automaton has 9214 states and 15219 transitions. Word has length 112 [2023-12-20 11:35:57,970 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:35:57,970 INFO L495 AbstractCegarLoop]: Abstraction has 9214 states and 15219 transitions. [2023-12-20 11:35:57,971 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 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:35:57,971 INFO L276 IsEmpty]: Start isEmpty. Operand 9214 states and 15219 transitions. [2023-12-20 11:35:57,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2023-12-20 11:35:57,977 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:35:57,977 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] [2023-12-20 11:35:57,977 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-12-20 11:35:57,977 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:35:57,977 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:35:57,977 INFO L85 PathProgramCache]: Analyzing trace with hash 496103090, now seen corresponding path program 1 times [2023-12-20 11:35:57,977 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:35:57,977 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1627857435] [2023-12-20 11:35:57,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:35:57,978 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:35:57,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:35:58,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:35:58,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:35:58,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-20 11:35:58,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:35:58,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-12-20 11:35:58,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:35:58,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-12-20 11:35:58,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:35:58,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-12-20 11:35:58,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:35:58,094 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:35:58,094 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:35:58,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1627857435] [2023-12-20 11:35:58,094 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1627857435] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:35:58,095 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:35:58,095 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 11:35:58,095 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [206302496] [2023-12-20 11:35:58,095 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:35:58,095 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 11:35:58,095 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:35:58,095 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 11:35:58,096 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:35:58,096 INFO L87 Difference]: Start difference. First operand 9214 states and 15219 transitions. Second operand has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 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:36:00,257 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:36:00,257 INFO L93 Difference]: Finished difference Result 28783 states and 46745 transitions. [2023-12-20 11:36:00,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-20 11:36:00,258 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 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 112 [2023-12-20 11:36:00,258 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:36:00,317 INFO L225 Difference]: With dead ends: 28783 [2023-12-20 11:36:00,317 INFO L226 Difference]: Without dead ends: 21703 [2023-12-20 11:36:00,342 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-20 11:36:00,342 INFO L413 NwaCegarLoop]: 4288 mSDtfsCounter, 5038 mSDsluCounter, 16914 mSDsCounter, 0 mSdLazyCounter, 2205 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5060 SdHoareTripleChecker+Valid, 21202 SdHoareTripleChecker+Invalid, 2265 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 2205 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-12-20 11:36:00,343 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5060 Valid, 21202 Invalid, 2265 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 2205 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-12-20 11:36:00,356 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21703 states. [2023-12-20 11:36:00,935 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21703 to 16055. [2023-12-20 11:36:00,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16055 states, 14680 states have (on average 1.6129427792915532) internal successors, (23678), 14747 states have internal predecessors, (23678), 919 states have call successors, (919), 391 states have call predecessors, (919), 454 states have return successors, (1710), 980 states have call predecessors, (1710), 917 states have call successors, (1710) [2023-12-20 11:36:00,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16055 states to 16055 states and 26307 transitions. [2023-12-20 11:36:00,992 INFO L78 Accepts]: Start accepts. Automaton has 16055 states and 26307 transitions. Word has length 112 [2023-12-20 11:36:00,992 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:36:00,992 INFO L495 AbstractCegarLoop]: Abstraction has 16055 states and 26307 transitions. [2023-12-20 11:36:00,992 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 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:36:00,993 INFO L276 IsEmpty]: Start isEmpty. Operand 16055 states and 26307 transitions. [2023-12-20 11:36:01,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2023-12-20 11:36:01,001 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:36:01,001 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] [2023-12-20 11:36:01,001 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-12-20 11:36:01,001 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:36:01,001 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:36:01,001 INFO L85 PathProgramCache]: Analyzing trace with hash -1922381388, now seen corresponding path program 1 times [2023-12-20 11:36:01,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:36:01,002 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [67201177] [2023-12-20 11:36:01,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:36:01,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:36:01,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:36:01,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:36:01,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:36:01,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-20 11:36:01,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:36:01,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-12-20 11:36:01,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:36:01,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-12-20 11:36:01,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:36:01,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-12-20 11:36:01,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:36:01,127 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:36:01,127 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:36:01,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [67201177] [2023-12-20 11:36:01,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [67201177] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:36:01,127 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:36:01,127 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 11:36:01,128 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [533778024] [2023-12-20 11:36:01,128 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:36:01,128 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 11:36:01,128 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:36:01,129 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 11:36:01,129 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:36:01,129 INFO L87 Difference]: Start difference. First operand 16055 states and 26307 transitions. Second operand has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 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:36:03,749 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:36:03,749 INFO L93 Difference]: Finished difference Result 53846 states and 87783 transitions. [2023-12-20 11:36:03,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-20 11:36:03,750 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 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 112 [2023-12-20 11:36:03,750 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:36:03,856 INFO L225 Difference]: With dead ends: 53846 [2023-12-20 11:36:03,856 INFO L226 Difference]: Without dead ends: 39925 [2023-12-20 11:36:03,885 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-20 11:36:03,885 INFO L413 NwaCegarLoop]: 4288 mSDtfsCounter, 4912 mSDsluCounter, 16914 mSDsCounter, 0 mSdLazyCounter, 2451 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4925 SdHoareTripleChecker+Valid, 21202 SdHoareTripleChecker+Invalid, 2510 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 2451 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-12-20 11:36:03,885 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4925 Valid, 21202 Invalid, 2510 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 2451 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-12-20 11:36:03,907 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39925 states. [2023-12-20 11:36:04,807 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39925 to 29736. [2023-12-20 11:36:04,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29736 states, 27081 states have (on average 1.5934418965326242) internal successors, (43152), 27212 states have internal predecessors, (43152), 1751 states have call successors, (1751), 775 states have call predecessors, (1751), 902 states have return successors, (4064), 1876 states have call predecessors, (4064), 1749 states have call successors, (4064) [2023-12-20 11:36:04,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29736 states to 29736 states and 48967 transitions. [2023-12-20 11:36:04,924 INFO L78 Accepts]: Start accepts. Automaton has 29736 states and 48967 transitions. Word has length 112 [2023-12-20 11:36:04,925 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:36:04,925 INFO L495 AbstractCegarLoop]: Abstraction has 29736 states and 48967 transitions. [2023-12-20 11:36:04,925 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 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:36:04,925 INFO L276 IsEmpty]: Start isEmpty. Operand 29736 states and 48967 transitions. [2023-12-20 11:36:04,942 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2023-12-20 11:36:04,942 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:36:04,942 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] [2023-12-20 11:36:04,942 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-12-20 11:36:04,942 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:36:04,943 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:36:04,943 INFO L85 PathProgramCache]: Analyzing trace with hash 493454962, now seen corresponding path program 1 times [2023-12-20 11:36:04,943 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:36:04,943 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1011520554] [2023-12-20 11:36:04,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:36:04,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:36:04,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:36:04,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:36:04,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:36:05,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-20 11:36:05,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:36:05,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-12-20 11:36:05,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:36:05,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-12-20 11:36:05,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:36:05,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-12-20 11:36:05,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:36:05,063 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:36:05,063 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:36:05,064 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1011520554] [2023-12-20 11:36:05,064 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1011520554] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:36:05,064 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:36:05,064 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 11:36:05,064 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1567384660] [2023-12-20 11:36:05,064 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:36:05,064 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 11:36:05,064 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:36:05,065 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 11:36:05,065 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:36:05,065 INFO L87 Difference]: Start difference. First operand 29736 states and 48967 transitions. Second operand has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 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:36:08,512 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:36:08,512 INFO L93 Difference]: Finished difference Result 103013 states and 170141 transitions. [2023-12-20 11:36:08,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-20 11:36:08,513 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 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 112 [2023-12-20 11:36:08,513 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:36:08,772 INFO L225 Difference]: With dead ends: 103013 [2023-12-20 11:36:08,772 INFO L226 Difference]: Without dead ends: 75411 [2023-12-20 11:36:08,856 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-20 11:36:08,856 INFO L413 NwaCegarLoop]: 4288 mSDtfsCounter, 4972 mSDsluCounter, 16914 mSDsCounter, 0 mSdLazyCounter, 2174 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4994 SdHoareTripleChecker+Valid, 21202 SdHoareTripleChecker+Invalid, 2234 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 2174 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-12-20 11:36:08,857 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4994 Valid, 21202 Invalid, 2234 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 2174 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-12-20 11:36:08,909 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75411 states. [2023-12-20 11:36:11,219 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75411 to 57097. [2023-12-20 11:36:11,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 57097 states, 51946 states have (on average 1.58291302506449) internal successors, (82226), 52205 states have internal predecessors, (82226), 3351 states have call successors, (3351), 1543 states have call predecessors, (3351), 1798 states have return successors, (10166), 3604 states have call predecessors, (10166), 3349 states have call successors, (10166) [2023-12-20 11:36:11,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57097 states to 57097 states and 95743 transitions. [2023-12-20 11:36:11,452 INFO L78 Accepts]: Start accepts. Automaton has 57097 states and 95743 transitions. Word has length 112 [2023-12-20 11:36:11,452 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:36:11,452 INFO L495 AbstractCegarLoop]: Abstraction has 57097 states and 95743 transitions. [2023-12-20 11:36:11,453 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 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:36:11,453 INFO L276 IsEmpty]: Start isEmpty. Operand 57097 states and 95743 transitions. [2023-12-20 11:36:11,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2023-12-20 11:36:11,635 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:36:11,635 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] [2023-12-20 11:36:11,635 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-12-20 11:36:11,635 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:36:11,635 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:36:11,635 INFO L85 PathProgramCache]: Analyzing trace with hash 1818311156, now seen corresponding path program 1 times [2023-12-20 11:36:11,635 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:36:11,635 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [989728719] [2023-12-20 11:36:11,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:36:11,636 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:36:11,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:36:11,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:36:11,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:36:11,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-20 11:36:11,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:36:11,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-12-20 11:36:11,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:36:11,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-12-20 11:36:11,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:36:11,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-12-20 11:36:11,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:36:11,752 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:36:11,752 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:36:11,752 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [989728719] [2023-12-20 11:36:11,752 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [989728719] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:36:11,752 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:36:11,752 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 11:36:11,752 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1004720158] [2023-12-20 11:36:11,752 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:36:11,753 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 11:36:11,753 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:36:11,753 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 11:36:11,753 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:36:11,753 INFO L87 Difference]: Start difference. First operand 57097 states and 95743 transitions. Second operand has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 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:36:16,720 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:36:16,721 INFO L93 Difference]: Finished difference Result 196098 states and 332239 transitions. [2023-12-20 11:36:16,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-20 11:36:16,721 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 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 112 [2023-12-20 11:36:16,721 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:36:17,266 INFO L225 Difference]: With dead ends: 196098 [2023-12-20 11:36:17,266 INFO L226 Difference]: Without dead ends: 141135 [2023-12-20 11:36:17,360 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-20 11:36:17,361 INFO L413 NwaCegarLoop]: 4288 mSDtfsCounter, 4894 mSDsluCounter, 16914 mSDsCounter, 0 mSdLazyCounter, 2145 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4916 SdHoareTripleChecker+Valid, 21202 SdHoareTripleChecker+Invalid, 2206 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 2145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-12-20 11:36:17,361 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4916 Valid, 21202 Invalid, 2206 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 2145 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-12-20 11:36:17,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 141135 states. [2023-12-20 11:36:21,691 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 141135 to 112075. [2023-12-20 11:36:21,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 112075 states, 102060 states have (on average 1.5788947677836567) internal successors, (161142), 102575 states have internal predecessors, (161142), 6423 states have call successors, (6423), 3079 states have call predecessors, (6423), 3590 states have return successors, (26616), 6932 states have call predecessors, (26616), 6421 states have call successors, (26616) [2023-12-20 11:36:22,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112075 states to 112075 states and 194181 transitions. [2023-12-20 11:36:22,416 INFO L78 Accepts]: Start accepts. Automaton has 112075 states and 194181 transitions. Word has length 112 [2023-12-20 11:36:22,416 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:36:22,416 INFO L495 AbstractCegarLoop]: Abstraction has 112075 states and 194181 transitions. [2023-12-20 11:36:22,417 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 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:36:22,417 INFO L276 IsEmpty]: Start isEmpty. Operand 112075 states and 194181 transitions. [2023-12-20 11:36:22,483 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2023-12-20 11:36:22,483 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:36:22,483 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] [2023-12-20 11:36:22,483 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-12-20 11:36:22,484 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:36:22,484 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:36:22,484 INFO L85 PathProgramCache]: Analyzing trace with hash 760473078, now seen corresponding path program 1 times [2023-12-20 11:36:22,484 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:36:22,484 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [865187785] [2023-12-20 11:36:22,484 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:36:22,484 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:36:22,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:36:22,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:36:22,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:36:22,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-20 11:36:22,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:36:22,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-12-20 11:36:22,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:36:22,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-12-20 11:36:22,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:36:22,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-12-20 11:36:22,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:36:22,790 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:36:22,790 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:36:22,790 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [865187785] [2023-12-20 11:36:22,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [865187785] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:36:22,791 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 11:36:22,791 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 11:36:22,792 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2001116530] [2023-12-20 11:36:22,792 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:36:22,792 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 11:36:22,792 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:36:22,792 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 11:36:22,793 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:36:22,793 INFO L87 Difference]: Start difference. First operand 112075 states and 194181 transitions. Second operand has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 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:36:30,383 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:36:30,383 INFO L93 Difference]: Finished difference Result 323537 states and 552311 transitions. [2023-12-20 11:36:30,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-12-20 11:36:30,383 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 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 112 [2023-12-20 11:36:30,383 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:36:31,314 INFO L225 Difference]: With dead ends: 323537 [2023-12-20 11:36:31,314 INFO L226 Difference]: Without dead ends: 213597 [2023-12-20 11:36:31,594 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 60 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=93, Invalid=249, Unknown=0, NotChecked=0, Total=342 [2023-12-20 11:36:31,595 INFO L413 NwaCegarLoop]: 4168 mSDtfsCounter, 4929 mSDsluCounter, 16569 mSDsCounter, 0 mSdLazyCounter, 1570 mSolverCounterSat, 92 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4951 SdHoareTripleChecker+Valid, 20737 SdHoareTripleChecker+Invalid, 1662 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 92 IncrementalHoareTripleChecker+Valid, 1570 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-20 11:36:31,597 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4951 Valid, 20737 Invalid, 1662 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [92 Valid, 1570 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-20 11:36:31,696 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 213597 states. [2023-12-20 11:36:37,804 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 213597 to 167404. [2023-12-20 11:36:37,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 167404 states, 152246 states have (on average 1.5638046319771948) internal successors, (238083), 153274 states have internal predecessors, (238083), 9768 states have call successors, (9768), 4621 states have call predecessors, (9768), 5388 states have return successors, (36523), 10020 states have call predecessors, (36523), 9766 states have call successors, (36523) [2023-12-20 11:36:38,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 167404 states to 167404 states and 284374 transitions. [2023-12-20 11:36:38,729 INFO L78 Accepts]: Start accepts. Automaton has 167404 states and 284374 transitions. Word has length 112 [2023-12-20 11:36:38,729 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:36:38,729 INFO L495 AbstractCegarLoop]: Abstraction has 167404 states and 284374 transitions. [2023-12-20 11:36:38,729 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 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:36:38,729 INFO L276 IsEmpty]: Start isEmpty. Operand 167404 states and 284374 transitions. [2023-12-20 11:36:39,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2023-12-20 11:36:39,354 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:36:39,355 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 11:36:39,355 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-12-20 11:36:39,355 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:36:39,355 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:36:39,355 INFO L85 PathProgramCache]: Analyzing trace with hash 379671891, now seen corresponding path program 1 times [2023-12-20 11:36:39,356 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:36:39,356 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [449997794] [2023-12-20 11:36:39,356 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:36:39,356 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:36:39,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:36:39,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:36:39,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:36:39,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-20 11:36:39,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:36:39,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-12-20 11:36:39,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:36:39,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-12-20 11:36:39,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:36:39,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-12-20 11:36:39,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:36:39,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-12-20 11:36:39,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:36:39,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-20 11:36:39,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:36:39,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 166 [2023-12-20 11:36:39,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:36:39,507 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-20 11:36:39,507 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:36:39,508 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [449997794] [2023-12-20 11:36:39,508 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [449997794] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-20 11:36:39,508 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1000684725] [2023-12-20 11:36:39,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:36:39,508 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 11:36:39,508 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 11:36:39,526 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 11:36:39,560 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-20 11:36:39,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:36:39,709 INFO L262 TraceCheckSpWp]: Trace formula consists of 819 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-20 11:36:39,716 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 11:36:39,787 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-12-20 11:36:39,787 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 11:36:39,787 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1000684725] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:36:39,787 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-20 11:36:39,787 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2023-12-20 11:36:39,788 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1556739019] [2023-12-20 11:36:39,788 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:36:39,788 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 11:36:39,788 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:36:39,788 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 11:36:39,788 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:36:39,789 INFO L87 Difference]: Start difference. First operand 167404 states and 284374 transitions. Second operand has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 2 states have internal predecessors, (131), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-20 11:36:51,015 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 11:36:51,015 INFO L93 Difference]: Finished difference Result 495629 states and 845934 transitions. [2023-12-20 11:36:51,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 11:36:51,016 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 2 states have internal predecessors, (131), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 180 [2023-12-20 11:36:51,016 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 11:36:52,797 INFO L225 Difference]: With dead ends: 495629 [2023-12-20 11:36:52,798 INFO L226 Difference]: Without dead ends: 330360 [2023-12-20 11:36:53,298 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 200 GetRequests, 195 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:36:53,298 INFO L413 NwaCegarLoop]: 4301 mSDtfsCounter, 4274 mSDsluCounter, 318 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4274 SdHoareTripleChecker+Valid, 4619 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-20 11:36:53,298 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4274 Valid, 4619 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-20 11:36:53,522 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 330360 states. [2023-12-20 11:37:05,283 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 330360 to 329586. [2023-12-20 11:37:05,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 329586 states, 299664 states have (on average 1.5590227721714986) internal successors, (467183), 301717 states have internal predecessors, (467183), 19144 states have call successors, (19144), 9241 states have call predecessors, (19144), 10776 states have return successors, (72145), 19139 states have call predecessors, (72145), 19142 states have call successors, (72145) [2023-12-20 11:37:07,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 329586 states to 329586 states and 558472 transitions. [2023-12-20 11:37:07,684 INFO L78 Accepts]: Start accepts. Automaton has 329586 states and 558472 transitions. Word has length 180 [2023-12-20 11:37:07,685 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 11:37:07,685 INFO L495 AbstractCegarLoop]: Abstraction has 329586 states and 558472 transitions. [2023-12-20 11:37:07,685 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 2 states have internal predecessors, (131), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-20 11:37:07,685 INFO L276 IsEmpty]: Start isEmpty. Operand 329586 states and 558472 transitions. [2023-12-20 11:37:08,578 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2023-12-20 11:37:08,578 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 11:37:08,579 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 11:37:08,588 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-12-20 11:37:08,784 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-12-20 11:37:08,785 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 11:37:08,785 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 11:37:08,785 INFO L85 PathProgramCache]: Analyzing trace with hash -671636139, now seen corresponding path program 1 times [2023-12-20 11:37:08,785 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 11:37:08,785 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2107143501] [2023-12-20 11:37:08,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:37:08,786 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 11:37:08,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:37:08,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 11:37:08,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:37:08,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-20 11:37:08,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:37:08,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-12-20 11:37:08,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:37:08,915 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-12-20 11:37:08,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:37:08,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-12-20 11:37:08,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:37:08,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-12-20 11:37:08,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:37:08,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-20 11:37:08,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:37:08,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 166 [2023-12-20 11:37:08,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:37:08,932 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-20 11:37:08,932 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 11:37:08,932 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2107143501] [2023-12-20 11:37:08,932 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2107143501] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-20 11:37:08,932 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1424294954] [2023-12-20 11:37:08,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 11:37:08,932 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 11:37:08,932 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 11:37:08,933 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 11:37:08,935 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-20 11:37:09,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 11:37:09,104 INFO L262 TraceCheckSpWp]: Trace formula consists of 813 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-20 11:37:09,116 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 11:37:09,188 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-12-20 11:37:09,188 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 11:37:09,189 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1424294954] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 11:37:09,189 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-20 11:37:09,189 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2023-12-20 11:37:09,189 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1110368712] [2023-12-20 11:37:09,189 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 11:37:09,189 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 11:37:09,189 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 11:37:09,190 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 11:37:09,190 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 11:37:09,190 INFO L87 Difference]: Start difference. First operand 329586 states and 558472 transitions. Second operand has 3 states, 3 states have (on average 47.0) internal successors, (141), 2 states have internal predecessors, (141), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7)