/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation true -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/combinations/Problem05_label43+token_ring.04.cil-2.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-18 22:14:28,434 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-18 22:14:28,495 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-18 22:14:28,499 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-18 22:14:28,499 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-18 22:14:28,527 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-18 22:14:28,528 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-18 22:14:28,528 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-18 22:14:28,528 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-18 22:14:28,531 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-18 22:14:28,531 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-18 22:14:28,532 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-18 22:14:28,532 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-18 22:14:28,533 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-18 22:14:28,533 INFO L153 SettingsManager]: * Use SBE=true [2023-12-18 22:14:28,533 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-18 22:14:28,534 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-18 22:14:28,534 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-18 22:14:28,534 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-18 22:14:28,534 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-18 22:14:28,534 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-18 22:14:28,535 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-18 22:14:28,535 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-18 22:14:28,535 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-18 22:14:28,535 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-18 22:14:28,535 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-18 22:14:28,535 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-18 22:14:28,535 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-18 22:14:28,536 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-18 22:14:28,536 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-18 22:14:28,537 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-18 22:14:28,537 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-18 22:14:28,537 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-18 22:14:28,537 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-18 22:14:28,537 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-18 22:14:28,537 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-18 22:14:28,537 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-18 22:14:28,537 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-18 22:14:28,538 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-18 22:14:28,538 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-18 22:14:28,538 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-18 22:14:28,538 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-18 22:14:28,538 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-18 22:14:28,538 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> true [2023-12-18 22:14:28,740 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-18 22:14:28,765 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-18 22:14:28,767 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-18 22:14:28,768 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-18 22:14:28,769 INFO L274 PluginConnector]: CDTParser initialized [2023-12-18 22:14:28,770 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/combinations/Problem05_label43+token_ring.04.cil-2.c [2023-12-18 22:14:29,856 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-18 22:14:30,341 INFO L384 CDTParser]: Found 1 translation units. [2023-12-18 22:14:30,343 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/combinations/Problem05_label43+token_ring.04.cil-2.c [2023-12-18 22:14:30,395 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7810a3a72/0dc08c9706304f3893cba652a6692f43/FLAG7e2088102 [2023-12-18 22:14:30,409 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7810a3a72/0dc08c9706304f3893cba652a6692f43 [2023-12-18 22:14:30,411 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-18 22:14:30,412 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-18 22:14:30,414 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-18 22:14:30,414 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-18 22:14:30,417 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-18 22:14:30,418 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.12 10:14:30" (1/1) ... [2023-12-18 22:14:30,419 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6804ecb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 10:14:30, skipping insertion in model container [2023-12-18 22:14:30,419 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.12 10:14:30" (1/1) ... [2023-12-18 22:14:30,601 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-18 22:14:31,749 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/combinations/Problem05_label43+token_ring.04.cil-2.c[381679,381692] [2023-12-18 22:14:31,775 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/combinations/Problem05_label43+token_ring.04.cil-2.c[383339,383352] [2023-12-18 22:14:31,917 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-18 22:14:31,928 INFO L202 MainTranslator]: Completed pre-run [2023-12-18 22:14:32,513 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/combinations/Problem05_label43+token_ring.04.cil-2.c[381679,381692] [2023-12-18 22:14:32,517 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/combinations/Problem05_label43+token_ring.04.cil-2.c[383339,383352] [2023-12-18 22:14:32,540 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-18 22:14:32,614 INFO L206 MainTranslator]: Completed translation [2023-12-18 22:14:32,614 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 10:14:32 WrapperNode [2023-12-18 22:14:32,614 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-18 22:14:32,616 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-18 22:14:32,616 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-18 22:14:32,616 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-18 22:14:32,621 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 10:14:32" (1/1) ... [2023-12-18 22:14:32,705 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 10:14:32" (1/1) ... [2023-12-18 22:14:32,910 INFO L138 Inliner]: procedures = 52, calls = 54, calls flagged for inlining = 29, calls inlined = 29, statements flattened = 12759 [2023-12-18 22:14:32,911 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-18 22:14:32,911 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-18 22:14:32,911 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-18 22:14:32,911 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-18 22:14:32,919 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 10:14:32" (1/1) ... [2023-12-18 22:14:32,919 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 10:14:32" (1/1) ... [2023-12-18 22:14:32,961 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 10:14:32" (1/1) ... [2023-12-18 22:14:33,134 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-18 22:14:33,135 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 10:14:32" (1/1) ... [2023-12-18 22:14:33,135 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 10:14:32" (1/1) ... [2023-12-18 22:14:33,249 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 10:14:32" (1/1) ... [2023-12-18 22:14:33,288 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 10:14:32" (1/1) ... [2023-12-18 22:14:33,311 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 10:14:32" (1/1) ... [2023-12-18 22:14:33,411 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 10:14:32" (1/1) ... [2023-12-18 22:14:33,478 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-18 22:14:33,480 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-18 22:14:33,480 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-18 22:14:33,481 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-18 22:14:33,481 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 10:14:32" (1/1) ... [2023-12-18 22:14:33,486 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-18 22:14:33,494 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-18 22:14:33,504 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-18 22:14:33,514 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-18 22:14:33,527 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-18 22:14:33,528 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-12-18 22:14:33,528 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-12-18 22:14:33,528 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-12-18 22:14:33,528 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-12-18 22:14:33,528 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-12-18 22:14:33,528 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-12-18 22:14:33,528 INFO L130 BoogieDeclarations]: Found specification of procedure error [2023-12-18 22:14:33,528 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2023-12-18 22:14:33,528 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-12-18 22:14:33,528 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-12-18 22:14:33,528 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-12-18 22:14:33,529 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-12-18 22:14:33,529 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-12-18 22:14:33,529 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-12-18 22:14:33,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-18 22:14:33,529 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-18 22:14:33,529 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-18 22:14:33,599 INFO L241 CfgBuilder]: Building ICFG [2023-12-18 22:14:33,600 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-18 22:14:38,867 INFO L282 CfgBuilder]: Performing block encoding [2023-12-18 22:14:38,929 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-18 22:14:38,930 INFO L309 CfgBuilder]: Removed 8 assume(true) statements. [2023-12-18 22:14:38,930 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.12 10:14:38 BoogieIcfgContainer [2023-12-18 22:14:38,930 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-18 22:14:38,932 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-18 22:14:38,932 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-18 22:14:38,934 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-18 22:14:38,934 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.12 10:14:30" (1/3) ... [2023-12-18 22:14:38,935 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3f3ba79b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.12 10:14:38, skipping insertion in model container [2023-12-18 22:14:38,935 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 10:14:32" (2/3) ... [2023-12-18 22:14:38,935 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3f3ba79b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.12 10:14:38, skipping insertion in model container [2023-12-18 22:14:38,935 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.12 10:14:38" (3/3) ... [2023-12-18 22:14:38,936 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label43+token_ring.04.cil-2.c [2023-12-18 22:14:38,948 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-18 22:14:38,948 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-12-18 22:14:39,010 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-18 22:14:39,015 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;@40f8492b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-18 22:14:39,015 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-12-18 22:14:39,026 INFO L276 IsEmpty]: Start isEmpty. Operand has 2295 states, 2265 states have (on average 1.8838852097130243) internal successors, (4267), 2270 states have internal predecessors, (4267), 20 states have call successors, (20), 7 states have call predecessors, (20), 7 states have return successors, (20), 19 states have call predecessors, (20), 20 states have call successors, (20) [2023-12-18 22:14:39,041 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2023-12-18 22:14:39,041 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 22:14:39,042 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] [2023-12-18 22:14:39,042 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 22:14:39,046 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 22:14:39,046 INFO L85 PathProgramCache]: Analyzing trace with hash 1308670140, now seen corresponding path program 1 times [2023-12-18 22:14:39,054 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 22:14:39,054 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1668281577] [2023-12-18 22:14:39,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:14:39,055 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 22:14:39,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:14:39,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-18 22:14:39,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:14:39,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-18 22:14:39,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:14:39,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-12-18 22:14:39,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:14:39,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-12-18 22:14:39,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:14:39,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-18 22:14:39,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:14:39,321 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-18 22:14:39,322 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 22:14:39,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1668281577] [2023-12-18 22:14:39,322 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1668281577] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 22:14:39,322 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-18 22:14:39,323 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-18 22:14:39,330 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1472028475] [2023-12-18 22:14:39,330 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 22:14:39,333 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-18 22:14:39,333 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 22:14:39,352 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-18 22:14:39,352 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-18 22:14:39,358 INFO L87 Difference]: Start difference. First operand has 2295 states, 2265 states have (on average 1.8838852097130243) internal successors, (4267), 2270 states have internal predecessors, (4267), 20 states have call successors, (20), 7 states have call predecessors, (20), 7 states have return successors, (20), 19 states have call predecessors, (20), 20 states have call successors, (20) Second operand has 5 states, 5 states have (on average 14.2) internal successors, (71), 3 states have internal predecessors, (71), 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-18 22:14:40,019 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 22:14:40,019 INFO L93 Difference]: Finished difference Result 4635 states and 8694 transitions. [2023-12-18 22:14:40,021 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-18 22:14:40,022 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 3 states have internal predecessors, (71), 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 82 [2023-12-18 22:14:40,022 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 22:14:40,038 INFO L225 Difference]: With dead ends: 4635 [2023-12-18 22:14:40,039 INFO L226 Difference]: Without dead ends: 2340 [2023-12-18 22:14:40,045 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-18 22:14:40,047 INFO L413 NwaCegarLoop]: 4116 mSDtfsCounter, 425 mSDsluCounter, 12046 mSDsCounter, 0 mSdLazyCounter, 447 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 441 SdHoareTripleChecker+Valid, 16162 SdHoareTripleChecker+Invalid, 491 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 447 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-18 22:14:40,048 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [441 Valid, 16162 Invalid, 491 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 447 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-18 22:14:40,062 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2340 states. [2023-12-18 22:14:40,119 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2340 to 2290. [2023-12-18 22:14:40,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2290 states, 2262 states have (on average 1.8492484526967286) internal successors, (4183), 2265 states have internal predecessors, (4183), 20 states have call successors, (20), 7 states have call predecessors, (20), 6 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2023-12-18 22:14:40,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2290 states to 2290 states and 4221 transitions. [2023-12-18 22:14:40,131 INFO L78 Accepts]: Start accepts. Automaton has 2290 states and 4221 transitions. Word has length 82 [2023-12-18 22:14:40,131 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 22:14:40,131 INFO L495 AbstractCegarLoop]: Abstraction has 2290 states and 4221 transitions. [2023-12-18 22:14:40,132 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 3 states have internal predecessors, (71), 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-18 22:14:40,132 INFO L276 IsEmpty]: Start isEmpty. Operand 2290 states and 4221 transitions. [2023-12-18 22:14:40,134 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2023-12-18 22:14:40,134 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 22:14:40,134 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] [2023-12-18 22:14:40,135 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-18 22:14:40,135 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 22:14:40,135 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 22:14:40,135 INFO L85 PathProgramCache]: Analyzing trace with hash -425434310, now seen corresponding path program 1 times [2023-12-18 22:14:40,135 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 22:14:40,136 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [599554864] [2023-12-18 22:14:40,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:14:40,136 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 22:14:40,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:14:40,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-18 22:14:40,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:14:40,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-18 22:14:40,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:14:40,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-12-18 22:14:40,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:14:40,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-12-18 22:14:40,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:14:40,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-18 22:14:40,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:14:40,277 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-18 22:14:40,277 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 22:14:40,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [599554864] [2023-12-18 22:14:40,277 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [599554864] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 22:14:40,277 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-18 22:14:40,277 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-18 22:14:40,277 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1066550018] [2023-12-18 22:14:40,277 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 22:14:40,278 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-18 22:14:40,278 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 22:14:40,279 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-18 22:14:40,279 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-18 22:14:40,279 INFO L87 Difference]: Start difference. First operand 2290 states and 4221 transitions. Second operand has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 4 states have internal predecessors, (71), 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-18 22:14:41,343 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 22:14:41,344 INFO L93 Difference]: Finished difference Result 2711 states and 4899 transitions. [2023-12-18 22:14:41,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-18 22:14:41,344 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 4 states have internal predecessors, (71), 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 82 [2023-12-18 22:14:41,345 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 22:14:41,355 INFO L225 Difference]: With dead ends: 2711 [2023-12-18 22:14:41,355 INFO L226 Difference]: Without dead ends: 2552 [2023-12-18 22:14:41,357 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2023-12-18 22:14:41,357 INFO L413 NwaCegarLoop]: 4097 mSDtfsCounter, 4578 mSDsluCounter, 12271 mSDsCounter, 0 mSdLazyCounter, 951 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4589 SdHoareTripleChecker+Valid, 16368 SdHoareTripleChecker+Invalid, 1035 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 951 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-18 22:14:41,358 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4589 Valid, 16368 Invalid, 1035 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 951 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-18 22:14:41,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2552 states. [2023-12-18 22:14:41,404 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2552 to 2451. [2023-12-18 22:14:41,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2451 states, 2403 states have (on average 1.834789846025801) internal successors, (4409), 2407 states have internal predecessors, (4409), 33 states have call successors, (33), 13 states have call predecessors, (33), 13 states have return successors, (34), 31 states have call predecessors, (34), 31 states have call successors, (34) [2023-12-18 22:14:41,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2451 states to 2451 states and 4476 transitions. [2023-12-18 22:14:41,415 INFO L78 Accepts]: Start accepts. Automaton has 2451 states and 4476 transitions. Word has length 82 [2023-12-18 22:14:41,416 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 22:14:41,416 INFO L495 AbstractCegarLoop]: Abstraction has 2451 states and 4476 transitions. [2023-12-18 22:14:41,416 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 4 states have internal predecessors, (71), 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-18 22:14:41,416 INFO L276 IsEmpty]: Start isEmpty. Operand 2451 states and 4476 transitions. [2023-12-18 22:14:41,418 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2023-12-18 22:14:41,418 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 22:14:41,418 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] [2023-12-18 22:14:41,418 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-18 22:14:41,418 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 22:14:41,419 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 22:14:41,419 INFO L85 PathProgramCache]: Analyzing trace with hash -1427533574, now seen corresponding path program 1 times [2023-12-18 22:14:41,419 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 22:14:41,419 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1228911767] [2023-12-18 22:14:41,419 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:14:41,419 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 22:14:41,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:14:41,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-18 22:14:41,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:14:41,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-18 22:14:41,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:14:41,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-12-18 22:14:41,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:14:41,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-12-18 22:14:41,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:14:41,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-18 22:14:41,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:14:41,614 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-18 22:14:41,614 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 22:14:41,614 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1228911767] [2023-12-18 22:14:41,614 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1228911767] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 22:14:41,615 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-18 22:14:41,615 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-18 22:14:41,615 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1379603175] [2023-12-18 22:14:41,615 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 22:14:41,615 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-18 22:14:41,615 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 22:14:41,624 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-18 22:14:41,624 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-18 22:14:41,625 INFO L87 Difference]: Start difference. First operand 2451 states and 4476 transitions. Second operand has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 5 states have internal predecessors, (71), 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-18 22:14:42,976 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 22:14:42,977 INFO L93 Difference]: Finished difference Result 3086 states and 5493 transitions. [2023-12-18 22:14:42,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-18 22:14:42,977 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 5 states have internal predecessors, (71), 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 82 [2023-12-18 22:14:42,977 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 22:14:42,987 INFO L225 Difference]: With dead ends: 3086 [2023-12-18 22:14:42,987 INFO L226 Difference]: Without dead ends: 2766 [2023-12-18 22:14:42,989 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-18 22:14:42,989 INFO L413 NwaCegarLoop]: 4202 mSDtfsCounter, 4581 mSDsluCounter, 16604 mSDsCounter, 0 mSdLazyCounter, 1565 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4592 SdHoareTripleChecker+Valid, 20806 SdHoareTripleChecker+Invalid, 1614 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 1565 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-18 22:14:42,990 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4592 Valid, 20806 Invalid, 1614 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [49 Valid, 1565 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-18 22:14:42,993 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2766 states. [2023-12-18 22:14:43,044 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2766 to 2601. [2023-12-18 22:14:43,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2601 states, 2533 states have (on average 1.8211606790367154) internal successors, (4613), 2538 states have internal predecessors, (4613), 46 states have call successors, (46), 19 states have call predecessors, (46), 20 states have return successors, (49), 45 states have call predecessors, (49), 44 states have call successors, (49) [2023-12-18 22:14:43,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2601 states to 2601 states and 4708 transitions. [2023-12-18 22:14:43,060 INFO L78 Accepts]: Start accepts. Automaton has 2601 states and 4708 transitions. Word has length 82 [2023-12-18 22:14:43,060 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 22:14:43,060 INFO L495 AbstractCegarLoop]: Abstraction has 2601 states and 4708 transitions. [2023-12-18 22:14:43,061 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 5 states have internal predecessors, (71), 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-18 22:14:43,061 INFO L276 IsEmpty]: Start isEmpty. Operand 2601 states and 4708 transitions. [2023-12-18 22:14:43,062 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2023-12-18 22:14:43,062 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 22:14:43,062 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] [2023-12-18 22:14:43,062 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-18 22:14:43,063 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 22:14:43,063 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 22:14:43,063 INFO L85 PathProgramCache]: Analyzing trace with hash -473593416, now seen corresponding path program 1 times [2023-12-18 22:14:43,063 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 22:14:43,063 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [148357645] [2023-12-18 22:14:43,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:14:43,064 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 22:14:43,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:14:43,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-18 22:14:43,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:14:43,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-18 22:14:43,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:14:43,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-12-18 22:14:43,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:14:43,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-12-18 22:14:43,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:14:43,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-18 22:14:43,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:14:43,230 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-18 22:14:43,230 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 22:14:43,230 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [148357645] [2023-12-18 22:14:43,231 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [148357645] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 22:14:43,231 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-18 22:14:43,231 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-18 22:14:43,231 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1359832682] [2023-12-18 22:14:43,231 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 22:14:43,231 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-18 22:14:43,232 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 22:14:43,238 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-18 22:14:43,241 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-18 22:14:43,241 INFO L87 Difference]: Start difference. First operand 2601 states and 4708 transitions. Second operand has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 5 states have internal predecessors, (71), 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-18 22:14:44,291 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 22:14:44,292 INFO L93 Difference]: Finished difference Result 3635 states and 6361 transitions. [2023-12-18 22:14:44,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-18 22:14:44,292 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 5 states have internal predecessors, (71), 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 82 [2023-12-18 22:14:44,292 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 22:14:44,302 INFO L225 Difference]: With dead ends: 3635 [2023-12-18 22:14:44,302 INFO L226 Difference]: Without dead ends: 3165 [2023-12-18 22:14:44,304 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-18 22:14:44,305 INFO L413 NwaCegarLoop]: 4106 mSDtfsCounter, 4629 mSDsluCounter, 16349 mSDsCounter, 0 mSdLazyCounter, 1292 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4640 SdHoareTripleChecker+Valid, 20455 SdHoareTripleChecker+Invalid, 1367 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 1292 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-18 22:14:44,305 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4640 Valid, 20455 Invalid, 1367 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 1292 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-18 22:14:44,308 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3165 states. [2023-12-18 22:14:44,356 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3165 to 2902. [2023-12-18 22:14:44,360 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2902 states, 2794 states have (on average 1.7974230493915533) internal successors, (5022), 2801 states have internal predecessors, (5022), 72 states have call successors, (72), 31 states have call predecessors, (72), 34 states have return successors, (83), 73 states have call predecessors, (83), 70 states have call successors, (83) [2023-12-18 22:14:44,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2902 states to 2902 states and 5177 transitions. [2023-12-18 22:14:44,368 INFO L78 Accepts]: Start accepts. Automaton has 2902 states and 5177 transitions. Word has length 82 [2023-12-18 22:14:44,368 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 22:14:44,368 INFO L495 AbstractCegarLoop]: Abstraction has 2902 states and 5177 transitions. [2023-12-18 22:14:44,368 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 5 states have internal predecessors, (71), 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-18 22:14:44,369 INFO L276 IsEmpty]: Start isEmpty. Operand 2902 states and 5177 transitions. [2023-12-18 22:14:44,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2023-12-18 22:14:44,370 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 22:14:44,370 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] [2023-12-18 22:14:44,370 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-18 22:14:44,370 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 22:14:44,370 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 22:14:44,370 INFO L85 PathProgramCache]: Analyzing trace with hash -1689747142, now seen corresponding path program 1 times [2023-12-18 22:14:44,371 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 22:14:44,371 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1792005606] [2023-12-18 22:14:44,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:14:44,371 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 22:14:44,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:14:44,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-18 22:14:44,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:14:44,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-18 22:14:44,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:14:44,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-12-18 22:14:44,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:14:44,458 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-12-18 22:14:44,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:14:44,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-18 22:14:44,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:14:44,462 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-18 22:14:44,462 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 22:14:44,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1792005606] [2023-12-18 22:14:44,463 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1792005606] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 22:14:44,463 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-18 22:14:44,463 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-18 22:14:44,463 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [591566907] [2023-12-18 22:14:44,463 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 22:14:44,463 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-18 22:14:44,463 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 22:14:44,464 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-18 22:14:44,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-18 22:14:44,464 INFO L87 Difference]: Start difference. First operand 2902 states and 5177 transitions. Second operand has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 5 states have internal predecessors, (71), 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-18 22:14:45,156 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 22:14:45,156 INFO L93 Difference]: Finished difference Result 3924 states and 6821 transitions. [2023-12-18 22:14:45,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-18 22:14:45,157 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 5 states have internal predecessors, (71), 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 82 [2023-12-18 22:14:45,157 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 22:14:45,167 INFO L225 Difference]: With dead ends: 3924 [2023-12-18 22:14:45,167 INFO L226 Difference]: Without dead ends: 3153 [2023-12-18 22:14:45,170 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-18 22:14:45,170 INFO L413 NwaCegarLoop]: 4084 mSDtfsCounter, 4430 mSDsluCounter, 16208 mSDsCounter, 0 mSdLazyCounter, 781 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4442 SdHoareTripleChecker+Valid, 20292 SdHoareTripleChecker+Invalid, 834 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 781 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-18 22:14:45,171 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4442 Valid, 20292 Invalid, 834 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 781 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-18 22:14:45,173 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3153 states. [2023-12-18 22:14:45,221 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3153 to 2902. [2023-12-18 22:14:45,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2902 states, 2794 states have (on average 1.7956335003579098) internal successors, (5017), 2801 states have internal predecessors, (5017), 72 states have call successors, (72), 31 states have call predecessors, (72), 34 states have return successors, (83), 73 states have call predecessors, (83), 70 states have call successors, (83) [2023-12-18 22:14:45,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2902 states to 2902 states and 5172 transitions. [2023-12-18 22:14:45,231 INFO L78 Accepts]: Start accepts. Automaton has 2902 states and 5172 transitions. Word has length 82 [2023-12-18 22:14:45,231 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 22:14:45,231 INFO L495 AbstractCegarLoop]: Abstraction has 2902 states and 5172 transitions. [2023-12-18 22:14:45,231 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 5 states have internal predecessors, (71), 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-18 22:14:45,231 INFO L276 IsEmpty]: Start isEmpty. Operand 2902 states and 5172 transitions. [2023-12-18 22:14:45,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2023-12-18 22:14:45,232 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 22:14:45,232 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] [2023-12-18 22:14:45,233 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-18 22:14:45,233 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 22:14:45,233 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 22:14:45,233 INFO L85 PathProgramCache]: Analyzing trace with hash 1873252728, now seen corresponding path program 1 times [2023-12-18 22:14:45,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 22:14:45,233 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [194536449] [2023-12-18 22:14:45,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:14:45,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 22:14:45,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:14:45,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-18 22:14:45,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:14:45,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-18 22:14:45,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:14:45,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-12-18 22:14:45,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:14:45,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-12-18 22:14:45,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:14:45,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-18 22:14:45,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:14:45,335 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-18 22:14:45,335 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 22:14:45,335 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [194536449] [2023-12-18 22:14:45,335 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [194536449] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 22:14:45,335 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-18 22:14:45,335 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-18 22:14:45,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1653774841] [2023-12-18 22:14:45,336 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 22:14:45,336 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-18 22:14:45,336 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 22:14:45,337 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-18 22:14:45,337 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-18 22:14:45,337 INFO L87 Difference]: Start difference. First operand 2902 states and 5172 transitions. Second operand has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 5 states have internal predecessors, (71), 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-18 22:14:46,534 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 22:14:46,534 INFO L93 Difference]: Finished difference Result 4905 states and 8338 transitions. [2023-12-18 22:14:46,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-18 22:14:46,535 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 5 states have internal predecessors, (71), 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 82 [2023-12-18 22:14:46,535 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 22:14:46,549 INFO L225 Difference]: With dead ends: 4905 [2023-12-18 22:14:46,549 INFO L226 Difference]: Without dead ends: 4134 [2023-12-18 22:14:46,551 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-18 22:14:46,552 INFO L413 NwaCegarLoop]: 4198 mSDtfsCounter, 4725 mSDsluCounter, 16599 mSDsCounter, 0 mSdLazyCounter, 1501 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4741 SdHoareTripleChecker+Valid, 20797 SdHoareTripleChecker+Invalid, 1555 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 1501 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-18 22:14:46,552 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4741 Valid, 20797 Invalid, 1555 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 1501 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-18 22:14:46,556 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4134 states. [2023-12-18 22:14:46,627 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4134 to 3506. [2023-12-18 22:14:46,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3506 states, 3322 states have (on average 1.7585791691751957) internal successors, (5842), 3333 states have internal predecessors, (5842), 120 states have call successors, (120), 55 states have call predecessors, (120), 62 states have return successors, (153), 125 states have call predecessors, (153), 118 states have call successors, (153) [2023-12-18 22:14:46,639 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3506 states to 3506 states and 6115 transitions. [2023-12-18 22:14:46,640 INFO L78 Accepts]: Start accepts. Automaton has 3506 states and 6115 transitions. Word has length 82 [2023-12-18 22:14:46,640 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 22:14:46,640 INFO L495 AbstractCegarLoop]: Abstraction has 3506 states and 6115 transitions. [2023-12-18 22:14:46,640 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 5 states have internal predecessors, (71), 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-18 22:14:46,640 INFO L276 IsEmpty]: Start isEmpty. Operand 3506 states and 6115 transitions. [2023-12-18 22:14:46,642 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2023-12-18 22:14:46,642 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 22:14:46,642 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] [2023-12-18 22:14:46,642 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-18 22:14:46,642 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 22:14:46,642 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 22:14:46,642 INFO L85 PathProgramCache]: Analyzing trace with hash 1818859830, now seen corresponding path program 1 times [2023-12-18 22:14:46,643 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 22:14:46,643 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [395170955] [2023-12-18 22:14:46,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:14:46,643 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 22:14:46,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:14:46,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-18 22:14:46,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:14:46,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-18 22:14:46,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:14:46,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-12-18 22:14:46,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:14:46,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-12-18 22:14:46,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:14:46,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-18 22:14:46,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:14:46,751 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-18 22:14:46,751 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 22:14:46,751 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [395170955] [2023-12-18 22:14:46,751 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [395170955] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 22:14:46,751 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-18 22:14:46,751 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-18 22:14:46,751 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [982907974] [2023-12-18 22:14:46,751 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 22:14:46,752 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-18 22:14:46,752 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 22:14:46,753 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-18 22:14:46,753 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-18 22:14:46,753 INFO L87 Difference]: Start difference. First operand 3506 states and 6115 transitions. Second operand has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 5 states have internal predecessors, (71), 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-18 22:14:48,116 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 22:14:48,116 INFO L93 Difference]: Finished difference Result 7133 states and 11845 transitions. [2023-12-18 22:14:48,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-18 22:14:48,117 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 5 states have internal predecessors, (71), 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 82 [2023-12-18 22:14:48,117 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 22:14:48,148 INFO L225 Difference]: With dead ends: 7133 [2023-12-18 22:14:48,149 INFO L226 Difference]: Without dead ends: 5758 [2023-12-18 22:14:48,152 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-18 22:14:48,154 INFO L413 NwaCegarLoop]: 4197 mSDtfsCounter, 4598 mSDsluCounter, 16596 mSDsCounter, 0 mSdLazyCounter, 1716 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4608 SdHoareTripleChecker+Valid, 20793 SdHoareTripleChecker+Invalid, 1769 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 1716 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-18 22:14:48,154 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4608 Valid, 20793 Invalid, 1769 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [53 Valid, 1716 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-18 22:14:48,161 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5758 states. [2023-12-18 22:14:48,261 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5758 to 4629. [2023-12-18 22:14:48,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4629 states, 4297 states have (on average 1.7095648126599954) internal successors, (7346), 4316 states have internal predecessors, (7346), 212 states have call successors, (212), 103 states have call predecessors, (212), 118 states have return successors, (307), 225 states have call predecessors, (307), 210 states have call successors, (307) [2023-12-18 22:14:48,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4629 states to 4629 states and 7865 transitions. [2023-12-18 22:14:48,288 INFO L78 Accepts]: Start accepts. Automaton has 4629 states and 7865 transitions. Word has length 82 [2023-12-18 22:14:48,288 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 22:14:48,289 INFO L495 AbstractCegarLoop]: Abstraction has 4629 states and 7865 transitions. [2023-12-18 22:14:48,289 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 5 states have internal predecessors, (71), 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-18 22:14:48,289 INFO L276 IsEmpty]: Start isEmpty. Operand 4629 states and 7865 transitions. [2023-12-18 22:14:48,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2023-12-18 22:14:48,292 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 22:14:48,292 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] [2023-12-18 22:14:48,292 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-18 22:14:48,292 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 22:14:48,293 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 22:14:48,293 INFO L85 PathProgramCache]: Analyzing trace with hash 1401463224, now seen corresponding path program 1 times [2023-12-18 22:14:48,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 22:14:48,293 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1081931634] [2023-12-18 22:14:48,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:14:48,293 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 22:14:48,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:14:48,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-18 22:14:48,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:14:48,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-18 22:14:48,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:14:48,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-12-18 22:14:48,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:14:48,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-12-18 22:14:48,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:14:48,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-18 22:14:48,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:14:48,399 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-18 22:14:48,399 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 22:14:48,399 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1081931634] [2023-12-18 22:14:48,399 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1081931634] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 22:14:48,399 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-18 22:14:48,399 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-18 22:14:48,399 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1410155883] [2023-12-18 22:14:48,399 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 22:14:48,400 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-18 22:14:48,400 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 22:14:48,400 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-18 22:14:48,400 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-18 22:14:48,400 INFO L87 Difference]: Start difference. First operand 4629 states and 7865 transitions. Second operand has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 5 states have internal predecessors, (71), 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-18 22:14:49,574 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 22:14:49,574 INFO L93 Difference]: Finished difference Result 11234 states and 18285 transitions. [2023-12-18 22:14:49,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-18 22:14:49,575 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 5 states have internal predecessors, (71), 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 82 [2023-12-18 22:14:49,575 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 22:14:49,605 INFO L225 Difference]: With dead ends: 11234 [2023-12-18 22:14:49,605 INFO L226 Difference]: Without dead ends: 8736 [2023-12-18 22:14:49,616 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-18 22:14:49,618 INFO L413 NwaCegarLoop]: 4198 mSDtfsCounter, 4653 mSDsluCounter, 16599 mSDsCounter, 0 mSdLazyCounter, 1475 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4669 SdHoareTripleChecker+Valid, 20797 SdHoareTripleChecker+Invalid, 1529 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 1475 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-18 22:14:49,620 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4669 Valid, 20797 Invalid, 1529 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 1475 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-18 22:14:49,629 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8736 states. [2023-12-18 22:14:49,827 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8736 to 6954. [2023-12-18 22:14:49,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6954 states, 6334 states have (on average 1.6596147773918535) internal successors, (10512), 6369 states have internal predecessors, (10512), 388 states have call successors, (388), 199 states have call predecessors, (388), 230 states have return successors, (661), 417 states have call predecessors, (661), 386 states have call successors, (661) [2023-12-18 22:14:49,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6954 states to 6954 states and 11561 transitions. [2023-12-18 22:14:49,851 INFO L78 Accepts]: Start accepts. Automaton has 6954 states and 11561 transitions. Word has length 82 [2023-12-18 22:14:49,851 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 22:14:49,851 INFO L495 AbstractCegarLoop]: Abstraction has 6954 states and 11561 transitions. [2023-12-18 22:14:49,851 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 5 states have internal predecessors, (71), 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-18 22:14:49,851 INFO L276 IsEmpty]: Start isEmpty. Operand 6954 states and 11561 transitions. [2023-12-18 22:14:49,855 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2023-12-18 22:14:49,855 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 22:14:49,855 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] [2023-12-18 22:14:49,855 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-18 22:14:49,855 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 22:14:49,856 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 22:14:49,856 INFO L85 PathProgramCache]: Analyzing trace with hash 2080735478, now seen corresponding path program 1 times [2023-12-18 22:14:49,856 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 22:14:49,856 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1109507873] [2023-12-18 22:14:49,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:14:49,856 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 22:14:49,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:14:49,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-18 22:14:49,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:14:49,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-18 22:14:49,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:14:49,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-12-18 22:14:49,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:14:49,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-12-18 22:14:49,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:14:49,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-18 22:14:49,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:14:49,950 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-18 22:14:49,951 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 22:14:49,951 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1109507873] [2023-12-18 22:14:49,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1109507873] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 22:14:49,951 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-18 22:14:49,951 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-18 22:14:49,951 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [311256781] [2023-12-18 22:14:49,951 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 22:14:49,952 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-18 22:14:49,952 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 22:14:49,952 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-18 22:14:49,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-18 22:14:49,953 INFO L87 Difference]: Start difference. First operand 6954 states and 11561 transitions. Second operand has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 5 states have internal predecessors, (71), 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-18 22:14:51,302 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 22:14:51,302 INFO L93 Difference]: Finished difference Result 19421 states and 31383 transitions. [2023-12-18 22:14:51,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-18 22:14:51,303 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 5 states have internal predecessors, (71), 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 82 [2023-12-18 22:14:51,303 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 22:14:51,346 INFO L225 Difference]: With dead ends: 19421 [2023-12-18 22:14:51,346 INFO L226 Difference]: Without dead ends: 14598 [2023-12-18 22:14:51,363 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-18 22:14:51,364 INFO L413 NwaCegarLoop]: 4198 mSDtfsCounter, 4617 mSDsluCounter, 16599 mSDsCounter, 0 mSdLazyCounter, 1462 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4633 SdHoareTripleChecker+Valid, 20797 SdHoareTripleChecker+Invalid, 1516 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 1462 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-18 22:14:51,364 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4633 Valid, 20797 Invalid, 1516 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 1462 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-18 22:14:51,375 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14598 states. [2023-12-18 22:14:51,852 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14598 to 11603. [2023-12-18 22:14:51,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11603 states, 10423 states have (on average 1.618919696824331) internal successors, (16874), 10490 states have internal predecessors, (16874), 724 states have call successors, (724), 391 states have call predecessors, (724), 454 states have return successors, (1515), 785 states have call predecessors, (1515), 722 states have call successors, (1515) [2023-12-18 22:14:51,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11603 states to 11603 states and 19113 transitions. [2023-12-18 22:14:51,893 INFO L78 Accepts]: Start accepts. Automaton has 11603 states and 19113 transitions. Word has length 82 [2023-12-18 22:14:51,893 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 22:14:51,893 INFO L495 AbstractCegarLoop]: Abstraction has 11603 states and 19113 transitions. [2023-12-18 22:14:51,893 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 5 states have internal predecessors, (71), 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-18 22:14:51,893 INFO L276 IsEmpty]: Start isEmpty. Operand 11603 states and 19113 transitions. [2023-12-18 22:14:51,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2023-12-18 22:14:51,902 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 22:14:51,902 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] [2023-12-18 22:14:51,902 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-18 22:14:51,903 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 22:14:51,903 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 22:14:51,903 INFO L85 PathProgramCache]: Analyzing trace with hash -252657160, now seen corresponding path program 1 times [2023-12-18 22:14:51,903 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 22:14:51,903 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [516322026] [2023-12-18 22:14:51,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:14:51,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 22:14:51,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:14:51,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-18 22:14:51,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:14:51,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-18 22:14:51,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:14:51,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-12-18 22:14:51,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:14:52,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-12-18 22:14:52,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:14:52,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-18 22:14:52,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:14:52,008 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-18 22:14:52,009 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 22:14:52,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [516322026] [2023-12-18 22:14:52,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [516322026] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 22:14:52,009 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-18 22:14:52,009 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-18 22:14:52,009 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1704616742] [2023-12-18 22:14:52,009 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 22:14:52,010 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-18 22:14:52,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 22:14:52,010 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-18 22:14:52,010 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-18 22:14:52,010 INFO L87 Difference]: Start difference. First operand 11603 states and 19113 transitions. Second operand has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 5 states have internal predecessors, (71), 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-18 22:14:53,733 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 22:14:53,734 INFO L93 Difference]: Finished difference Result 35280 states and 57361 transitions. [2023-12-18 22:14:53,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-18 22:14:53,734 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 5 states have internal predecessors, (71), 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 82 [2023-12-18 22:14:53,734 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 22:14:53,938 INFO L225 Difference]: With dead ends: 35280 [2023-12-18 22:14:53,938 INFO L226 Difference]: Without dead ends: 25808 [2023-12-18 22:14:53,963 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-18 22:14:53,963 INFO L413 NwaCegarLoop]: 4188 mSDtfsCounter, 4566 mSDsluCounter, 16587 mSDsCounter, 0 mSdLazyCounter, 1510 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4576 SdHoareTripleChecker+Valid, 20775 SdHoareTripleChecker+Invalid, 1570 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 1510 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-18 22:14:53,964 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4576 Valid, 20775 Invalid, 1570 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 1510 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-18 22:14:53,978 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25808 states. [2023-12-18 22:14:54,535 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25808 to 20888. [2023-12-18 22:14:54,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20888 states, 18628 states have (on average 1.5920120249087395) internal successors, (29656), 18759 states have internal predecessors, (29656), 1360 states have call successors, (1360), 771 states have call predecessors, (1360), 898 states have return successors, (3673), 1485 states have call predecessors, (3673), 1358 states have call successors, (3673) [2023-12-18 22:14:54,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20888 states to 20888 states and 34689 transitions. [2023-12-18 22:14:54,607 INFO L78 Accepts]: Start accepts. Automaton has 20888 states and 34689 transitions. Word has length 82 [2023-12-18 22:14:54,607 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 22:14:54,607 INFO L495 AbstractCegarLoop]: Abstraction has 20888 states and 34689 transitions. [2023-12-18 22:14:54,607 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 5 states have internal predecessors, (71), 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-18 22:14:54,607 INFO L276 IsEmpty]: Start isEmpty. Operand 20888 states and 34689 transitions. [2023-12-18 22:14:54,622 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2023-12-18 22:14:54,622 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 22:14:54,622 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-18 22:14:54,622 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-18 22:14:54,623 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 22:14:54,623 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 22:14:54,623 INFO L85 PathProgramCache]: Analyzing trace with hash -50833226, now seen corresponding path program 1 times [2023-12-18 22:14:54,623 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 22:14:54,623 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [386710913] [2023-12-18 22:14:54,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:14:54,623 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 22:14:54,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:14:54,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-18 22:14:54,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:14:54,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-18 22:14:54,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:14:54,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-12-18 22:14:54,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:14:54,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-12-18 22:14:54,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:14:54,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-18 22:14:54,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:14:54,696 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-18 22:14:54,696 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 22:14:54,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [386710913] [2023-12-18 22:14:54,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [386710913] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 22:14:54,696 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-18 22:14:54,696 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-18 22:14:54,696 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [279231566] [2023-12-18 22:14:54,696 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 22:14:54,696 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-18 22:14:54,697 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 22:14:54,697 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-18 22:14:54,697 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-18 22:14:54,697 INFO L87 Difference]: Start difference. First operand 20888 states and 34689 transitions. Second operand has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 4 states have internal predecessors, (71), 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-18 22:14:56,359 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 22:14:56,359 INFO L93 Difference]: Finished difference Result 54910 states and 89680 transitions. [2023-12-18 22:14:56,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-18 22:14:56,360 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 4 states have internal predecessors, (71), 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 82 [2023-12-18 22:14:56,360 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 22:14:56,470 INFO L225 Difference]: With dead ends: 54910 [2023-12-18 22:14:56,471 INFO L226 Difference]: Without dead ends: 36154 [2023-12-18 22:14:56,524 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2023-12-18 22:14:56,524 INFO L413 NwaCegarLoop]: 4224 mSDtfsCounter, 4757 mSDsluCounter, 12336 mSDsCounter, 0 mSdLazyCounter, 1263 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4786 SdHoareTripleChecker+Valid, 16560 SdHoareTripleChecker+Invalid, 1342 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 1263 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-18 22:14:56,525 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4786 Valid, 16560 Invalid, 1342 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 1263 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-18 22:14:56,552 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36154 states. [2023-12-18 22:14:57,501 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36154 to 30017. [2023-12-18 22:14:57,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30017 states, 26585 states have (on average 1.5682527741207448) internal successors, (41692), 26845 states have internal predecessors, (41692), 2078 states have call successors, (2078), 1161 states have call predecessors, (2078), 1352 states have return successors, (5121), 2138 states have call predecessors, (5121), 2076 states have call successors, (5121) [2023-12-18 22:14:57,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30017 states to 30017 states and 48891 transitions. [2023-12-18 22:14:57,610 INFO L78 Accepts]: Start accepts. Automaton has 30017 states and 48891 transitions. Word has length 82 [2023-12-18 22:14:57,610 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 22:14:57,610 INFO L495 AbstractCegarLoop]: Abstraction has 30017 states and 48891 transitions. [2023-12-18 22:14:57,610 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 4 states have internal predecessors, (71), 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-18 22:14:57,610 INFO L276 IsEmpty]: Start isEmpty. Operand 30017 states and 48891 transitions. [2023-12-18 22:14:57,662 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2023-12-18 22:14:57,662 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 22:14:57,662 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 22:14:57,662 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-12-18 22:14:57,662 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 22:14:57,663 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 22:14:57,663 INFO L85 PathProgramCache]: Analyzing trace with hash 1489308341, now seen corresponding path program 1 times [2023-12-18 22:14:57,663 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 22:14:57,663 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1865709511] [2023-12-18 22:14:57,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:14:57,663 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 22:14:57,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:14:57,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-18 22:14:57,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:14:57,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-18 22:14:57,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:14:57,721 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-12-18 22:14:57,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:14:57,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-12-18 22:14:57,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:14:57,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-18 22:14:57,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:14:57,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-12-18 22:14:57,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:14:57,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-18 22:14:57,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:14:57,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2023-12-18 22:14:57,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:14:57,774 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-18 22:14:57,774 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 22:14:57,775 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1865709511] [2023-12-18 22:14:57,775 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1865709511] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-18 22:14:57,775 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [943116825] [2023-12-18 22:14:57,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:14:57,775 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-18 22:14:57,775 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-18 22:14:57,777 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-18 22:14:57,783 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-18 22:14:57,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:14:57,934 INFO L262 TraceCheckSpWp]: Trace formula consists of 569 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-18 22:14:57,945 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-18 22:14:58,005 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-12-18 22:14:58,006 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-18 22:14:58,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [943116825] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 22:14:58,006 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-18 22:14:58,006 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2023-12-18 22:14:58,006 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1800629123] [2023-12-18 22:14:58,006 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 22:14:58,006 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-18 22:14:58,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 22:14:58,007 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-18 22:14:58,007 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-18 22:14:58,008 INFO L87 Difference]: Start difference. First operand 30017 states and 48891 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 2 states have internal predecessors, (98), 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-18 22:14:59,703 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 22:14:59,704 INFO L93 Difference]: Finished difference Result 85190 states and 138511 transitions. [2023-12-18 22:14:59,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-18 22:14:59,704 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 2 states have internal predecessors, (98), 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 132 [2023-12-18 22:14:59,704 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 22:14:59,885 INFO L225 Difference]: With dead ends: 85190 [2023-12-18 22:14:59,886 INFO L226 Difference]: Without dead ends: 57305 [2023-12-18 22:14:59,953 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 152 GetRequests, 147 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-18 22:14:59,954 INFO L413 NwaCegarLoop]: 4196 mSDtfsCounter, 4169 mSDsluCounter, 219 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4169 SdHoareTripleChecker+Valid, 4415 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-18 22:14:59,954 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4169 Valid, 4415 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-18 22:15:00,118 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57305 states. [2023-12-18 22:15:01,875 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57305 to 57107. [2023-12-18 22:15:01,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 57107 states, 50357 states have (on average 1.5518597215878627) internal successors, (78147), 50874 states have internal predecessors, (78147), 4048 states have call successors, (4048), 2317 states have call predecessors, (4048), 2700 states have return successors, (10009), 4043 states have call predecessors, (10009), 4046 states have call successors, (10009) [2023-12-18 22:15:02,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57107 states to 57107 states and 92204 transitions. [2023-12-18 22:15:02,099 INFO L78 Accepts]: Start accepts. Automaton has 57107 states and 92204 transitions. Word has length 132 [2023-12-18 22:15:02,099 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 22:15:02,099 INFO L495 AbstractCegarLoop]: Abstraction has 57107 states and 92204 transitions. [2023-12-18 22:15:02,099 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 2 states have internal predecessors, (98), 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-18 22:15:02,099 INFO L276 IsEmpty]: Start isEmpty. Operand 57107 states and 92204 transitions. [2023-12-18 22:15:02,180 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2023-12-18 22:15:02,180 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 22:15:02,180 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 22:15:02,186 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-18 22:15:02,385 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,SelfDestructingSolverStorable11 [2023-12-18 22:15:02,386 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 22:15:02,386 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 22:15:02,386 INFO L85 PathProgramCache]: Analyzing trace with hash -1791656555, now seen corresponding path program 1 times [2023-12-18 22:15:02,386 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 22:15:02,387 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1899500637] [2023-12-18 22:15:02,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:15:02,387 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 22:15:02,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:15:02,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-18 22:15:02,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:15:02,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-18 22:15:02,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:15:02,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-12-18 22:15:02,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:15:02,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-12-18 22:15:02,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:15:02,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-18 22:15:02,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:15:02,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-12-18 22:15:02,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:15:02,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-18 22:15:02,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:15:02,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2023-12-18 22:15:02,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:15:02,509 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-18 22:15:02,509 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 22:15:02,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1899500637] [2023-12-18 22:15:02,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1899500637] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-18 22:15:02,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [144253482] [2023-12-18 22:15:02,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:15:02,510 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-18 22:15:02,510 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-18 22:15:02,525 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-18 22:15:02,526 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-18 22:15:02,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:15:02,647 INFO L262 TraceCheckSpWp]: Trace formula consists of 563 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-18 22:15:02,657 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-18 22:15:02,699 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-12-18 22:15:02,699 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-18 22:15:02,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [144253482] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 22:15:02,699 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-18 22:15:02,699 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2023-12-18 22:15:02,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [142014957] [2023-12-18 22:15:02,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 22:15:02,700 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-18 22:15:02,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 22:15:02,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-18 22:15:02,700 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-18 22:15:02,701 INFO L87 Difference]: Start difference. First operand 57107 states and 92204 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 2 states have internal predecessors, (93), 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-18 22:15:05,885 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 22:15:05,885 INFO L93 Difference]: Finished difference Result 165852 states and 268250 transitions. [2023-12-18 22:15:05,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-18 22:15:05,886 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 2 states have internal predecessors, (93), 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 132 [2023-12-18 22:15:05,886 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 22:15:06,318 INFO L225 Difference]: With dead ends: 165852 [2023-12-18 22:15:06,319 INFO L226 Difference]: Without dead ends: 110877 [2023-12-18 22:15:06,411 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 152 GetRequests, 147 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-18 22:15:06,412 INFO L413 NwaCegarLoop]: 4196 mSDtfsCounter, 4174 mSDsluCounter, 219 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4174 SdHoareTripleChecker+Valid, 4415 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-18 22:15:06,412 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4174 Valid, 4415 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-18 22:15:06,508 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 110877 states. [2023-12-18 22:15:10,408 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 110877 to 110485. [2023-12-18 22:15:10,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 110485 states, 97213 states have (on average 1.5408124427802865) internal successors, (149787), 98244 states have internal predecessors, (149787), 7882 states have call successors, (7882), 4621 states have call predecessors, (7882), 5388 states have return successors, (19679), 7747 states have call predecessors, (19679), 7880 states have call successors, (19679) [2023-12-18 22:15:11,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110485 states to 110485 states and 177348 transitions. [2023-12-18 22:15:11,170 INFO L78 Accepts]: Start accepts. Automaton has 110485 states and 177348 transitions. Word has length 132 [2023-12-18 22:15:11,173 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 22:15:11,173 INFO L495 AbstractCegarLoop]: Abstraction has 110485 states and 177348 transitions. [2023-12-18 22:15:11,173 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 2 states have internal predecessors, (93), 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-18 22:15:11,173 INFO L276 IsEmpty]: Start isEmpty. Operand 110485 states and 177348 transitions. [2023-12-18 22:15:11,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2023-12-18 22:15:11,417 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 22:15:11,417 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 22:15:11,422 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-18 22:15:11,621 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-12-18 22:15:11,622 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 22:15:11,622 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 22:15:11,622 INFO L85 PathProgramCache]: Analyzing trace with hash -1518741835, now seen corresponding path program 1 times [2023-12-18 22:15:11,622 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 22:15:11,622 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1104654275] [2023-12-18 22:15:11,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:15:11,623 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 22:15:11,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:15:11,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-18 22:15:11,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:15:11,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-18 22:15:11,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:15:11,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-12-18 22:15:11,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:15:11,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-12-18 22:15:11,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:15:11,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-18 22:15:11,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:15:11,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-12-18 22:15:11,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:15:11,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-18 22:15:11,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:15:11,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2023-12-18 22:15:11,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:15:11,723 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-18 22:15:11,723 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 22:15:11,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1104654275] [2023-12-18 22:15:11,723 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1104654275] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-18 22:15:11,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1691047072] [2023-12-18 22:15:11,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:15:11,724 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-18 22:15:11,724 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-18 22:15:11,725 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-18 22:15:11,727 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-18 22:15:11,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:15:11,830 INFO L262 TraceCheckSpWp]: Trace formula consists of 557 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-18 22:15:11,832 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-18 22:15:11,847 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-12-18 22:15:11,847 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-18 22:15:11,848 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1691047072] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 22:15:11,848 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-18 22:15:11,848 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-12-18 22:15:11,848 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1439982350] [2023-12-18 22:15:11,848 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 22:15:11,848 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-18 22:15:11,848 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 22:15:11,849 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-18 22:15:11,849 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-18 22:15:11,849 INFO L87 Difference]: Start difference. First operand 110485 states and 177348 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-12-18 22:15:18,837 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 22:15:18,837 INFO L93 Difference]: Finished difference Result 321785 states and 520405 transitions. [2023-12-18 22:15:18,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-18 22:15:18,838 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 132 [2023-12-18 22:15:18,838 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 22:15:19,929 INFO L225 Difference]: With dead ends: 321785 [2023-12-18 22:15:19,929 INFO L226 Difference]: Without dead ends: 213433 [2023-12-18 22:15:20,140 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 152 GetRequests, 147 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-18 22:15:20,140 INFO L413 NwaCegarLoop]: 4406 mSDtfsCounter, 219 mSDsluCounter, 4197 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 219 SdHoareTripleChecker+Valid, 8603 SdHoareTripleChecker+Invalid, 69 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-18 22:15:20,141 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [219 Valid, 8603 Invalid, 69 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-18 22:15:20,294 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 213433 states. [2023-12-18 22:15:27,566 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 213433 to 213433. [2023-12-18 22:15:27,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 213433 states, 187558 states have (on average 1.5286951236417534) internal successors, (286719), 189358 states have internal predecessors, (286719), 15169 states have call successors, (15169), 9169 states have call predecessors, (15169), 10704 states have return successors, (41394), 15161 states have call predecessors, (41394), 15167 states have call successors, (41394) [2023-12-18 22:15:28,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 213433 states to 213433 states and 343282 transitions. [2023-12-18 22:15:28,792 INFO L78 Accepts]: Start accepts. Automaton has 213433 states and 343282 transitions. Word has length 132 [2023-12-18 22:15:28,792 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-18 22:15:28,792 INFO L495 AbstractCegarLoop]: Abstraction has 213433 states and 343282 transitions. [2023-12-18 22:15:28,792 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-12-18 22:15:28,792 INFO L276 IsEmpty]: Start isEmpty. Operand 213433 states and 343282 transitions. [2023-12-18 22:15:29,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2023-12-18 22:15:29,306 INFO L187 NwaCegarLoop]: Found error trace [2023-12-18 22:15:29,307 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 22:15:29,312 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-12-18 22:15:29,512 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-18 22:15:29,513 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-18 22:15:29,513 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-18 22:15:29,513 INFO L85 PathProgramCache]: Analyzing trace with hash -237605027, now seen corresponding path program 1 times [2023-12-18 22:15:29,513 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-18 22:15:29,513 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [235319744] [2023-12-18 22:15:29,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:15:29,514 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-18 22:15:29,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:15:29,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-18 22:15:29,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:15:29,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-18 22:15:29,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:15:29,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-12-18 22:15:29,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:15:29,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-12-18 22:15:29,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:15:29,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-18 22:15:29,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:15:29,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-12-18 22:15:29,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:15:29,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-18 22:15:29,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:15:29,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2023-12-18 22:15:29,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:15:29,875 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-18 22:15:29,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:15:29,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2023-12-18 22:15:29,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:15:29,881 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 0 proven. 48 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-12-18 22:15:29,881 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-18 22:15:29,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [235319744] [2023-12-18 22:15:29,881 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [235319744] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-18 22:15:29,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [821915548] [2023-12-18 22:15:29,881 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-18 22:15:29,881 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-18 22:15:29,881 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-18 22:15:29,882 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-18 22:15:29,896 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-18 22:15:30,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-18 22:15:30,018 INFO L262 TraceCheckSpWp]: Trace formula consists of 691 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-18 22:15:30,022 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-18 22:15:30,116 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 66 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-12-18 22:15:30,117 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-18 22:15:30,117 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [821915548] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-18 22:15:30,117 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-18 22:15:30,117 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2023-12-18 22:15:30,117 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [478614513] [2023-12-18 22:15:30,117 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-18 22:15:30,118 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-18 22:15:30,118 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-18 22:15:30,118 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-18 22:15:30,118 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-18 22:15:30,118 INFO L87 Difference]: Start difference. First operand 213433 states and 343282 transitions. Second operand has 3 states, 3 states have (on average 41.0) internal successors, (123), 2 states have internal predecessors, (123), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-12-18 22:15:43,273 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-18 22:15:43,274 INFO L93 Difference]: Finished difference Result 630915 states and 1020721 transitions. [2023-12-18 22:15:43,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-18 22:15:43,274 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 2 states have internal predecessors, (123), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 170 [2023-12-18 22:15:43,274 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-18 22:15:45,396 INFO L225 Difference]: With dead ends: 630915 [2023-12-18 22:15:45,396 INFO L226 Difference]: Without dead ends: 419621 [2023-12-18 22:15:45,810 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 194 GetRequests, 189 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-18 22:15:45,816 INFO L413 NwaCegarLoop]: 4196 mSDtfsCounter, 4118 mSDsluCounter, 219 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4118 SdHoareTripleChecker+Valid, 4415 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-18 22:15:45,816 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4118 Valid, 4415 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-18 22:15:46,138 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 419621 states.