./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-89.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-89.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 341cfc181a184dfd888895046689be86cf5a3b257f2774b185252ff7e72de492 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 07:28:20,578 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 07:28:20,664 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-22 07:28:20,670 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 07:28:20,671 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 07:28:20,730 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 07:28:20,730 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 07:28:20,731 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 07:28:20,731 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 07:28:20,734 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 07:28:20,735 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 07:28:20,735 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 07:28:20,735 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 07:28:20,736 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 07:28:20,736 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 07:28:20,737 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 07:28:20,737 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 07:28:20,737 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-22 07:28:20,737 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 07:28:20,738 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-22 07:28:20,739 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 07:28:20,739 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 07:28:20,739 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 07:28:20,739 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 07:28:20,740 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 07:28:20,740 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-22 07:28:20,740 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 07:28:20,740 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 07:28:20,741 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 07:28:20,741 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 07:28:20,742 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 07:28:20,742 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 07:28:20,742 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 07:28:20,742 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 07:28:20,742 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 07:28:20,743 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 07:28:20,743 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 07:28:20,743 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 07:28:20,743 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 07:28:20,743 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 07:28:20,744 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 07:28:20,744 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 07:28:20,744 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: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 341cfc181a184dfd888895046689be86cf5a3b257f2774b185252ff7e72de492 [2024-11-22 07:28:20,973 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 07:28:20,993 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 07:28:20,998 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 07:28:20,999 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 07:28:20,999 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 07:28:21,001 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-89.i [2024-11-22 07:28:22,554 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 07:28:22,716 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 07:28:22,717 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-89.i [2024-11-22 07:28:22,731 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/153dfa7e9/52a9cc78675d483e9ed1953dfffa8ba5/FLAG608316bfb [2024-11-22 07:28:23,102 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/153dfa7e9/52a9cc78675d483e9ed1953dfffa8ba5 [2024-11-22 07:28:23,105 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 07:28:23,106 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 07:28:23,107 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 07:28:23,107 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 07:28:23,112 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 07:28:23,112 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 07:28:23" (1/1) ... [2024-11-22 07:28:23,113 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7cf44c4e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:28:23, skipping insertion in model container [2024-11-22 07:28:23,113 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 07:28:23" (1/1) ... [2024-11-22 07:28:23,175 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 07:28:23,408 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-89.i[916,929] [2024-11-22 07:28:23,515 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 07:28:23,533 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 07:28:23,543 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-89.i[916,929] [2024-11-22 07:28:23,589 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 07:28:23,606 INFO L204 MainTranslator]: Completed translation [2024-11-22 07:28:23,607 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:28:23 WrapperNode [2024-11-22 07:28:23,607 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 07:28:23,608 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 07:28:23,609 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 07:28:23,609 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 07:28:23,614 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:28:23" (1/1) ... [2024-11-22 07:28:23,636 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:28:23" (1/1) ... [2024-11-22 07:28:23,689 INFO L138 Inliner]: procedures = 26, calls = 74, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 460 [2024-11-22 07:28:23,689 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 07:28:23,690 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 07:28:23,690 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 07:28:23,690 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 07:28:23,702 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:28:23" (1/1) ... [2024-11-22 07:28:23,702 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:28:23" (1/1) ... [2024-11-22 07:28:23,710 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:28:23" (1/1) ... [2024-11-22 07:28:23,787 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]. [2024-11-22 07:28:23,787 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:28:23" (1/1) ... [2024-11-22 07:28:23,787 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:28:23" (1/1) ... [2024-11-22 07:28:23,832 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:28:23" (1/1) ... [2024-11-22 07:28:23,845 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:28:23" (1/1) ... [2024-11-22 07:28:23,857 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:28:23" (1/1) ... [2024-11-22 07:28:23,873 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:28:23" (1/1) ... [2024-11-22 07:28:23,891 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 07:28:23,892 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 07:28:23,892 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 07:28:23,892 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 07:28:23,893 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:28:23" (1/1) ... [2024-11-22 07:28:23,906 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 07:28:23,918 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 07:28:23,940 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) [2024-11-22 07:28:23,943 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 [2024-11-22 07:28:23,988 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 07:28:23,988 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-22 07:28:23,988 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-22 07:28:23,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 07:28:23,988 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 07:28:23,989 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 07:28:24,080 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 07:28:24,083 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 07:28:24,738 INFO L? ?]: Removed 14 outVars from TransFormulas that were not future-live. [2024-11-22 07:28:24,738 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 07:28:24,757 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 07:28:24,757 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-22 07:28:24,757 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 07:28:24 BoogieIcfgContainer [2024-11-22 07:28:24,757 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 07:28:24,759 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 07:28:24,759 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 07:28:24,765 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 07:28:24,765 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 07:28:23" (1/3) ... [2024-11-22 07:28:24,766 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4e3fd2b6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 07:28:24, skipping insertion in model container [2024-11-22 07:28:24,766 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:28:23" (2/3) ... [2024-11-22 07:28:24,766 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4e3fd2b6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 07:28:24, skipping insertion in model container [2024-11-22 07:28:24,766 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 07:28:24" (3/3) ... [2024-11-22 07:28:24,772 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-89.i [2024-11-22 07:28:24,789 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 07:28:24,790 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-22 07:28:24,862 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 07:28:24,868 INFO L333 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, 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;@6203f89e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 07:28:24,869 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-22 07:28:24,874 INFO L276 IsEmpty]: Start isEmpty. Operand has 196 states, 132 states have (on average 1.5757575757575757) internal successors, (208), 133 states have internal predecessors, (208), 61 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 61 states have call predecessors, (61), 61 states have call successors, (61) [2024-11-22 07:28:24,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 391 [2024-11-22 07:28:24,893 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 07:28:24,894 INFO L215 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 07:28:24,895 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 07:28:24,901 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 07:28:24,901 INFO L85 PathProgramCache]: Analyzing trace with hash -346827055, now seen corresponding path program 1 times [2024-11-22 07:28:24,908 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 07:28:24,909 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2078839050] [2024-11-22 07:28:24,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:28:24,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 07:28:25,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 07:28:25,645 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 0 proven. 120 refuted. 0 times theorem prover too weak. 7200 trivial. 0 not checked. [2024-11-22 07:28:25,648 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 07:28:25,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2078839050] [2024-11-22 07:28:25,649 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2078839050] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 07:28:25,650 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [416144136] [2024-11-22 07:28:25,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:28:25,650 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 07:28:25,650 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 07:28:25,653 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) [2024-11-22 07:28:25,661 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-22 07:28:25,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 07:28:25,936 INFO L255 TraceCheckSpWp]: Trace formula consists of 880 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-22 07:28:25,961 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 07:28:26,032 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 120 proven. 0 refuted. 0 times theorem prover too weak. 7200 trivial. 0 not checked. [2024-11-22 07:28:26,033 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 07:28:26,034 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [416144136] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 07:28:26,034 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 07:28:26,034 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-22 07:28:26,037 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [261177259] [2024-11-22 07:28:26,038 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 07:28:26,045 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-22 07:28:26,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 07:28:26,074 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-22 07:28:26,075 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-22 07:28:26,080 INFO L87 Difference]: Start difference. First operand has 196 states, 132 states have (on average 1.5757575757575757) internal successors, (208), 133 states have internal predecessors, (208), 61 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 61 states have call predecessors, (61), 61 states have call successors, (61) Second operand has 2 states, 2 states have (on average 45.0) internal successors, (90), 2 states have internal predecessors, (90), 2 states have call successors, (61), 2 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 2 states have call successors, (61) [2024-11-22 07:28:26,133 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 07:28:26,134 INFO L93 Difference]: Finished difference Result 385 states and 715 transitions. [2024-11-22 07:28:26,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-22 07:28:26,141 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 45.0) internal successors, (90), 2 states have internal predecessors, (90), 2 states have call successors, (61), 2 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 2 states have call successors, (61) Word has length 390 [2024-11-22 07:28:26,141 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 07:28:26,152 INFO L225 Difference]: With dead ends: 385 [2024-11-22 07:28:26,152 INFO L226 Difference]: Without dead ends: 192 [2024-11-22 07:28:26,156 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 391 GetRequests, 391 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-22 07:28:26,159 INFO L432 NwaCegarLoop]: 322 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 322 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 07:28:26,160 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 322 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 07:28:26,174 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 192 states. [2024-11-22 07:28:26,206 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 192 to 192. [2024-11-22 07:28:26,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 192 states, 129 states have (on average 1.550387596899225) internal successors, (200), 129 states have internal predecessors, (200), 61 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 61 states have call predecessors, (61), 61 states have call successors, (61) [2024-11-22 07:28:26,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 192 states to 192 states and 322 transitions. [2024-11-22 07:28:26,215 INFO L78 Accepts]: Start accepts. Automaton has 192 states and 322 transitions. Word has length 390 [2024-11-22 07:28:26,216 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 07:28:26,216 INFO L471 AbstractCegarLoop]: Abstraction has 192 states and 322 transitions. [2024-11-22 07:28:26,216 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 45.0) internal successors, (90), 2 states have internal predecessors, (90), 2 states have call successors, (61), 2 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 2 states have call successors, (61) [2024-11-22 07:28:26,217 INFO L276 IsEmpty]: Start isEmpty. Operand 192 states and 322 transitions. [2024-11-22 07:28:26,229 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 391 [2024-11-22 07:28:26,230 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 07:28:26,230 INFO L215 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 07:28:26,254 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-22 07:28:26,431 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-22 07:28:26,432 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 07:28:26,432 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 07:28:26,432 INFO L85 PathProgramCache]: Analyzing trace with hash -134810029, now seen corresponding path program 1 times [2024-11-22 07:28:26,433 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 07:28:26,433 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [513755121] [2024-11-22 07:28:26,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:28:26,433 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 07:28:26,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 07:28:26,789 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7320 trivial. 0 not checked. [2024-11-22 07:28:26,791 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 07:28:26,792 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [513755121] [2024-11-22 07:28:26,792 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [513755121] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 07:28:26,793 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 07:28:26,793 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 07:28:26,793 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [235249957] [2024-11-22 07:28:26,794 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 07:28:26,795 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 07:28:26,797 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 07:28:26,798 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 07:28:26,798 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 07:28:26,798 INFO L87 Difference]: Start difference. First operand 192 states and 322 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2024-11-22 07:28:26,903 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 07:28:26,903 INFO L93 Difference]: Finished difference Result 494 states and 833 transitions. [2024-11-22 07:28:26,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 07:28:26,907 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) Word has length 390 [2024-11-22 07:28:26,908 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 07:28:26,913 INFO L225 Difference]: With dead ends: 494 [2024-11-22 07:28:26,913 INFO L226 Difference]: Without dead ends: 305 [2024-11-22 07:28:26,915 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 07:28:26,918 INFO L432 NwaCegarLoop]: 377 mSDtfsCounter, 164 mSDsluCounter, 305 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 164 SdHoareTripleChecker+Valid, 682 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 07:28:26,919 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [164 Valid, 682 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 07:28:26,922 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 305 states. [2024-11-22 07:28:26,970 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 305 to 302. [2024-11-22 07:28:26,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 302 states, 216 states have (on average 1.5833333333333333) internal successors, (342), 217 states have internal predecessors, (342), 83 states have call successors, (83), 2 states have call predecessors, (83), 2 states have return successors, (83), 82 states have call predecessors, (83), 83 states have call successors, (83) [2024-11-22 07:28:26,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 302 states to 302 states and 508 transitions. [2024-11-22 07:28:26,977 INFO L78 Accepts]: Start accepts. Automaton has 302 states and 508 transitions. Word has length 390 [2024-11-22 07:28:26,980 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 07:28:26,980 INFO L471 AbstractCegarLoop]: Abstraction has 302 states and 508 transitions. [2024-11-22 07:28:26,980 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2024-11-22 07:28:26,981 INFO L276 IsEmpty]: Start isEmpty. Operand 302 states and 508 transitions. [2024-11-22 07:28:26,985 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 391 [2024-11-22 07:28:26,986 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 07:28:26,986 INFO L215 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 07:28:26,987 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 07:28:26,987 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 07:28:26,988 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 07:28:26,989 INFO L85 PathProgramCache]: Analyzing trace with hash -1155878383, now seen corresponding path program 1 times [2024-11-22 07:28:26,989 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 07:28:26,989 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [141353664] [2024-11-22 07:28:26,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:28:26,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 07:28:27,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 07:28:27,189 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7320 trivial. 0 not checked. [2024-11-22 07:28:27,189 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 07:28:27,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [141353664] [2024-11-22 07:28:27,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [141353664] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 07:28:27,191 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 07:28:27,191 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 07:28:27,192 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1208710247] [2024-11-22 07:28:27,193 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 07:28:27,193 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 07:28:27,194 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 07:28:27,211 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 07:28:27,211 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 07:28:27,212 INFO L87 Difference]: Start difference. First operand 302 states and 508 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2024-11-22 07:28:27,285 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 07:28:27,286 INFO L93 Difference]: Finished difference Result 896 states and 1510 transitions. [2024-11-22 07:28:27,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 07:28:27,289 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) Word has length 390 [2024-11-22 07:28:27,290 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 07:28:27,300 INFO L225 Difference]: With dead ends: 896 [2024-11-22 07:28:27,301 INFO L226 Difference]: Without dead ends: 597 [2024-11-22 07:28:27,303 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 07:28:27,304 INFO L432 NwaCegarLoop]: 317 mSDtfsCounter, 312 mSDsluCounter, 309 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 312 SdHoareTripleChecker+Valid, 626 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 07:28:27,306 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [312 Valid, 626 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 07:28:27,310 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 597 states. [2024-11-22 07:28:27,358 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 597 to 591. [2024-11-22 07:28:27,360 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 591 states, 420 states have (on average 1.5666666666666667) internal successors, (658), 422 states have internal predecessors, (658), 166 states have call successors, (166), 4 states have call predecessors, (166), 4 states have return successors, (166), 164 states have call predecessors, (166), 166 states have call successors, (166) [2024-11-22 07:28:27,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 591 states to 591 states and 990 transitions. [2024-11-22 07:28:27,365 INFO L78 Accepts]: Start accepts. Automaton has 591 states and 990 transitions. Word has length 390 [2024-11-22 07:28:27,366 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 07:28:27,366 INFO L471 AbstractCegarLoop]: Abstraction has 591 states and 990 transitions. [2024-11-22 07:28:27,367 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2024-11-22 07:28:27,367 INFO L276 IsEmpty]: Start isEmpty. Operand 591 states and 990 transitions. [2024-11-22 07:28:27,371 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 391 [2024-11-22 07:28:27,371 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 07:28:27,372 INFO L215 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 07:28:27,372 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-22 07:28:27,372 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 07:28:27,373 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 07:28:27,373 INFO L85 PathProgramCache]: Analyzing trace with hash -1154031341, now seen corresponding path program 1 times [2024-11-22 07:28:27,373 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 07:28:27,373 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2036564850] [2024-11-22 07:28:27,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:28:27,374 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 07:28:27,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 07:28:27,662 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7320 trivial. 0 not checked. [2024-11-22 07:28:27,663 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 07:28:27,663 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2036564850] [2024-11-22 07:28:27,664 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2036564850] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 07:28:27,664 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 07:28:27,664 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 07:28:27,665 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [544963584] [2024-11-22 07:28:27,665 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 07:28:27,665 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 07:28:27,666 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 07:28:27,667 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 07:28:27,668 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-22 07:28:27,668 INFO L87 Difference]: Start difference. First operand 591 states and 990 transitions. Second operand has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2024-11-22 07:28:28,026 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 07:28:28,027 INFO L93 Difference]: Finished difference Result 2147 states and 3603 transitions. [2024-11-22 07:28:28,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 07:28:28,027 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) Word has length 390 [2024-11-22 07:28:28,028 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 07:28:28,040 INFO L225 Difference]: With dead ends: 2147 [2024-11-22 07:28:28,041 INFO L226 Difference]: Without dead ends: 1559 [2024-11-22 07:28:28,044 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-22 07:28:28,045 INFO L432 NwaCegarLoop]: 371 mSDtfsCounter, 380 mSDsluCounter, 689 mSDsCounter, 0 mSdLazyCounter, 128 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 380 SdHoareTripleChecker+Valid, 1060 SdHoareTripleChecker+Invalid, 133 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 128 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 07:28:28,046 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [380 Valid, 1060 Invalid, 133 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 128 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-22 07:28:28,049 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1559 states. [2024-11-22 07:28:28,218 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1559 to 1549. [2024-11-22 07:28:28,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1549 states, 1148 states have (on average 1.583623693379791) internal successors, (1818), 1156 states have internal predecessors, (1818), 388 states have call successors, (388), 12 states have call predecessors, (388), 12 states have return successors, (388), 380 states have call predecessors, (388), 388 states have call successors, (388) [2024-11-22 07:28:28,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1549 states to 1549 states and 2594 transitions. [2024-11-22 07:28:28,236 INFO L78 Accepts]: Start accepts. Automaton has 1549 states and 2594 transitions. Word has length 390 [2024-11-22 07:28:28,237 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 07:28:28,237 INFO L471 AbstractCegarLoop]: Abstraction has 1549 states and 2594 transitions. [2024-11-22 07:28:28,238 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2024-11-22 07:28:28,238 INFO L276 IsEmpty]: Start isEmpty. Operand 1549 states and 2594 transitions. [2024-11-22 07:28:28,243 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 392 [2024-11-22 07:28:28,244 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 07:28:28,244 INFO L215 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 07:28:28,244 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-22 07:28:28,245 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 07:28:28,245 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 07:28:28,245 INFO L85 PathProgramCache]: Analyzing trace with hash -1075911785, now seen corresponding path program 1 times [2024-11-22 07:28:28,246 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 07:28:28,247 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1906974692] [2024-11-22 07:28:28,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:28:28,247 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 07:28:28,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 07:28:28,756 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7320 trivial. 0 not checked. [2024-11-22 07:28:28,756 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 07:28:28,756 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1906974692] [2024-11-22 07:28:28,756 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1906974692] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 07:28:28,756 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 07:28:28,756 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 07:28:28,756 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1596355211] [2024-11-22 07:28:28,757 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 07:28:28,758 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 07:28:28,758 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 07:28:28,759 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 07:28:28,759 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 07:28:28,759 INFO L87 Difference]: Start difference. First operand 1549 states and 2594 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2024-11-22 07:28:28,879 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 07:28:28,879 INFO L93 Difference]: Finished difference Result 4641 states and 7776 transitions. [2024-11-22 07:28:28,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 07:28:28,880 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), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) Word has length 391 [2024-11-22 07:28:28,881 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 07:28:28,900 INFO L225 Difference]: With dead ends: 4641 [2024-11-22 07:28:28,901 INFO L226 Difference]: Without dead ends: 3095 [2024-11-22 07:28:28,907 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 07:28:28,908 INFO L432 NwaCegarLoop]: 528 mSDtfsCounter, 306 mSDsluCounter, 315 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 306 SdHoareTripleChecker+Valid, 843 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 07:28:28,908 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [306 Valid, 843 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 07:28:28,911 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3095 states. [2024-11-22 07:28:29,088 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3095 to 3093. [2024-11-22 07:28:29,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3093 states, 2292 states have (on average 1.5794066317626527) internal successors, (3620), 2308 states have internal predecessors, (3620), 776 states have call successors, (776), 24 states have call predecessors, (776), 24 states have return successors, (776), 760 states have call predecessors, (776), 776 states have call successors, (776) [2024-11-22 07:28:29,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3093 states to 3093 states and 5172 transitions. [2024-11-22 07:28:29,111 INFO L78 Accepts]: Start accepts. Automaton has 3093 states and 5172 transitions. Word has length 391 [2024-11-22 07:28:29,112 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 07:28:29,112 INFO L471 AbstractCegarLoop]: Abstraction has 3093 states and 5172 transitions. [2024-11-22 07:28:29,112 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2024-11-22 07:28:29,112 INFO L276 IsEmpty]: Start isEmpty. Operand 3093 states and 5172 transitions. [2024-11-22 07:28:29,117 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 393 [2024-11-22 07:28:29,117 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 07:28:29,117 INFO L215 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 07:28:29,117 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-22 07:28:29,118 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 07:28:29,118 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 07:28:29,118 INFO L85 PathProgramCache]: Analyzing trace with hash -715417050, now seen corresponding path program 1 times [2024-11-22 07:28:29,119 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 07:28:29,119 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2073285928] [2024-11-22 07:28:29,119 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:28:29,119 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 07:28:29,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 07:28:29,893 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7320 trivial. 0 not checked. [2024-11-22 07:28:29,894 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 07:28:29,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2073285928] [2024-11-22 07:28:29,894 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2073285928] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 07:28:29,895 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 07:28:29,895 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 07:28:29,895 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1509474506] [2024-11-22 07:28:29,895 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 07:28:29,895 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 07:28:29,895 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 07:28:29,896 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 07:28:29,896 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 07:28:29,896 INFO L87 Difference]: Start difference. First operand 3093 states and 5172 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2024-11-22 07:28:30,302 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 07:28:30,302 INFO L93 Difference]: Finished difference Result 9273 states and 15510 transitions. [2024-11-22 07:28:30,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 07:28:30,303 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) Word has length 392 [2024-11-22 07:28:30,304 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 07:28:30,341 INFO L225 Difference]: With dead ends: 9273 [2024-11-22 07:28:30,341 INFO L226 Difference]: Without dead ends: 6183 [2024-11-22 07:28:30,352 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 07:28:30,353 INFO L432 NwaCegarLoop]: 402 mSDtfsCounter, 205 mSDsluCounter, 301 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 205 SdHoareTripleChecker+Valid, 703 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 07:28:30,353 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [205 Valid, 703 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 07:28:30,358 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6183 states. [2024-11-22 07:28:30,811 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6183 to 6181. [2024-11-22 07:28:30,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6181 states, 4580 states have (on average 1.5746724890829695) internal successors, (7212), 4612 states have internal predecessors, (7212), 1552 states have call successors, (1552), 48 states have call predecessors, (1552), 48 states have return successors, (1552), 1520 states have call predecessors, (1552), 1552 states have call successors, (1552) [2024-11-22 07:28:30,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6181 states to 6181 states and 10316 transitions. [2024-11-22 07:28:30,851 INFO L78 Accepts]: Start accepts. Automaton has 6181 states and 10316 transitions. Word has length 392 [2024-11-22 07:28:30,852 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 07:28:30,852 INFO L471 AbstractCegarLoop]: Abstraction has 6181 states and 10316 transitions. [2024-11-22 07:28:30,853 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2024-11-22 07:28:30,853 INFO L276 IsEmpty]: Start isEmpty. Operand 6181 states and 10316 transitions. [2024-11-22 07:28:30,858 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 393 [2024-11-22 07:28:30,858 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 07:28:30,859 INFO L215 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 07:28:30,859 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-22 07:28:30,859 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 07:28:30,860 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 07:28:30,860 INFO L85 PathProgramCache]: Analyzing trace with hash -362328668, now seen corresponding path program 1 times [2024-11-22 07:28:30,860 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 07:28:30,860 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1193520236] [2024-11-22 07:28:30,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:28:30,860 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 07:28:30,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 07:28:31,230 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7320 trivial. 0 not checked. [2024-11-22 07:28:31,232 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 07:28:31,232 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1193520236] [2024-11-22 07:28:31,233 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1193520236] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 07:28:31,233 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 07:28:31,233 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 07:28:31,233 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [592313476] [2024-11-22 07:28:31,233 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 07:28:31,234 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 07:28:31,234 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 07:28:31,234 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 07:28:31,234 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-22 07:28:31,235 INFO L87 Difference]: Start difference. First operand 6181 states and 10316 transitions. Second operand has 5 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2024-11-22 07:28:31,785 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 07:28:31,785 INFO L93 Difference]: Finished difference Result 11751 states and 19651 transitions. [2024-11-22 07:28:31,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 07:28:31,786 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) Word has length 392 [2024-11-22 07:28:31,787 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 07:28:31,894 INFO L225 Difference]: With dead ends: 11751 [2024-11-22 07:28:31,895 INFO L226 Difference]: Without dead ends: 8661 [2024-11-22 07:28:31,920 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-22 07:28:31,921 INFO L432 NwaCegarLoop]: 432 mSDtfsCounter, 196 mSDsluCounter, 896 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 196 SdHoareTripleChecker+Valid, 1328 SdHoareTripleChecker+Invalid, 59 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 07:28:31,921 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [196 Valid, 1328 Invalid, 59 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 07:28:31,942 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8661 states. [2024-11-22 07:28:33,029 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8661 to 8642. [2024-11-22 07:28:33,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8642 states, 6632 states have (on average 1.5958986731001206) internal successors, (10584), 6689 states have internal predecessors, (10584), 1936 states have call successors, (1936), 73 states have call predecessors, (1936), 73 states have return successors, (1936), 1879 states have call predecessors, (1936), 1936 states have call successors, (1936) [2024-11-22 07:28:33,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8642 states to 8642 states and 14456 transitions. [2024-11-22 07:28:33,089 INFO L78 Accepts]: Start accepts. Automaton has 8642 states and 14456 transitions. Word has length 392 [2024-11-22 07:28:33,090 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 07:28:33,090 INFO L471 AbstractCegarLoop]: Abstraction has 8642 states and 14456 transitions. [2024-11-22 07:28:33,090 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2024-11-22 07:28:33,090 INFO L276 IsEmpty]: Start isEmpty. Operand 8642 states and 14456 transitions. [2024-11-22 07:28:33,099 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 394 [2024-11-22 07:28:33,099 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 07:28:33,099 INFO L215 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 07:28:33,099 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-22 07:28:33,100 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 07:28:33,100 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 07:28:33,100 INFO L85 PathProgramCache]: Analyzing trace with hash -1701872460, now seen corresponding path program 1 times [2024-11-22 07:28:33,100 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 07:28:33,100 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1272834624] [2024-11-22 07:28:33,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:28:33,101 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 07:28:33,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 07:28:33,905 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7320 trivial. 0 not checked. [2024-11-22 07:28:33,905 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 07:28:33,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1272834624] [2024-11-22 07:28:33,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1272834624] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 07:28:33,906 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 07:28:33,906 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 07:28:33,906 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2121105100] [2024-11-22 07:28:33,906 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 07:28:33,907 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 07:28:33,907 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 07:28:33,907 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 07:28:33,908 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-11-22 07:28:33,908 INFO L87 Difference]: Start difference. First operand 8642 states and 14456 transitions. Second operand has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 6 states have internal predecessors, (91), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2024-11-22 07:28:35,077 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 07:28:35,077 INFO L93 Difference]: Finished difference Result 28212 states and 47187 transitions. [2024-11-22 07:28:35,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 07:28:35,078 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 6 states have internal predecessors, (91), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) Word has length 393 [2024-11-22 07:28:35,079 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 07:28:35,171 INFO L225 Difference]: With dead ends: 28212 [2024-11-22 07:28:35,172 INFO L226 Difference]: Without dead ends: 19602 [2024-11-22 07:28:35,205 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-11-22 07:28:35,206 INFO L432 NwaCegarLoop]: 473 mSDtfsCounter, 453 mSDsluCounter, 979 mSDsCounter, 0 mSdLazyCounter, 191 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 453 SdHoareTripleChecker+Valid, 1452 SdHoareTripleChecker+Invalid, 219 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 191 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-22 07:28:35,207 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [453 Valid, 1452 Invalid, 219 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 191 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-22 07:28:35,223 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19602 states. [2024-11-22 07:28:36,410 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19602 to 15194. [2024-11-22 07:28:36,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15194 states, 12248 states have (on average 1.6185499673416068) internal successors, (19824), 12377 states have internal predecessors, (19824), 2800 states have call successors, (2800), 145 states have call predecessors, (2800), 145 states have return successors, (2800), 2671 states have call predecessors, (2800), 2800 states have call successors, (2800) [2024-11-22 07:28:36,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15194 states to 15194 states and 25424 transitions. [2024-11-22 07:28:36,644 INFO L78 Accepts]: Start accepts. Automaton has 15194 states and 25424 transitions. Word has length 393 [2024-11-22 07:28:36,645 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 07:28:36,645 INFO L471 AbstractCegarLoop]: Abstraction has 15194 states and 25424 transitions. [2024-11-22 07:28:36,646 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 6 states have internal predecessors, (91), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2024-11-22 07:28:36,647 INFO L276 IsEmpty]: Start isEmpty. Operand 15194 states and 25424 transitions. [2024-11-22 07:28:36,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 394 [2024-11-22 07:28:36,664 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 07:28:36,664 INFO L215 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 07:28:36,665 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-22 07:28:36,665 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 07:28:36,665 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 07:28:36,666 INFO L85 PathProgramCache]: Analyzing trace with hash 1699608498, now seen corresponding path program 1 times [2024-11-22 07:28:36,666 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 07:28:36,666 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [509940244] [2024-11-22 07:28:36,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:28:36,668 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 07:28:36,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 07:28:37,167 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7320 trivial. 0 not checked. [2024-11-22 07:28:37,168 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 07:28:37,169 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [509940244] [2024-11-22 07:28:37,169 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [509940244] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 07:28:37,169 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 07:28:37,169 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 07:28:37,170 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [241823764] [2024-11-22 07:28:37,170 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 07:28:37,171 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 07:28:37,174 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 07:28:37,175 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 07:28:37,175 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 07:28:37,175 INFO L87 Difference]: Start difference. First operand 15194 states and 25424 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2024-11-22 07:28:38,820 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 07:28:38,820 INFO L93 Difference]: Finished difference Result 45206 states and 75866 transitions. [2024-11-22 07:28:38,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 07:28:38,821 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) Word has length 393 [2024-11-22 07:28:38,822 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 07:28:38,942 INFO L225 Difference]: With dead ends: 45206 [2024-11-22 07:28:38,942 INFO L226 Difference]: Without dead ends: 30044 [2024-11-22 07:28:38,994 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 07:28:38,995 INFO L432 NwaCegarLoop]: 319 mSDtfsCounter, 203 mSDsluCounter, 311 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 203 SdHoareTripleChecker+Valid, 630 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 07:28:38,996 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [203 Valid, 630 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 07:28:39,025 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30044 states. [2024-11-22 07:28:41,152 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30044 to 30018. [2024-11-22 07:28:41,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30018 states, 24144 states have (on average 1.6146454605699139) internal successors, (38984), 24401 states have internal predecessors, (38984), 5584 states have call successors, (5584), 289 states have call predecessors, (5584), 289 states have return successors, (5584), 5327 states have call predecessors, (5584), 5584 states have call successors, (5584) [2024-11-22 07:28:41,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30018 states to 30018 states and 50152 transitions. [2024-11-22 07:28:41,306 INFO L78 Accepts]: Start accepts. Automaton has 30018 states and 50152 transitions. Word has length 393 [2024-11-22 07:28:41,307 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 07:28:41,307 INFO L471 AbstractCegarLoop]: Abstraction has 30018 states and 50152 transitions. [2024-11-22 07:28:41,307 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2024-11-22 07:28:41,307 INFO L276 IsEmpty]: Start isEmpty. Operand 30018 states and 50152 transitions. [2024-11-22 07:28:41,319 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 394 [2024-11-22 07:28:41,320 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 07:28:41,320 INFO L215 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 07:28:41,320 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-22 07:28:41,320 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 07:28:41,321 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 07:28:41,321 INFO L85 PathProgramCache]: Analyzing trace with hash 1040076976, now seen corresponding path program 1 times [2024-11-22 07:28:41,321 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 07:28:41,321 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [253960996] [2024-11-22 07:28:41,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:28:41,321 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 07:28:41,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 07:28:42,130 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7320 trivial. 0 not checked. [2024-11-22 07:28:42,130 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 07:28:42,131 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [253960996] [2024-11-22 07:28:42,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [253960996] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 07:28:42,131 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 07:28:42,131 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 07:28:42,131 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [604149810] [2024-11-22 07:28:42,132 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 07:28:42,132 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 07:28:42,132 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 07:28:42,133 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 07:28:42,133 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-22 07:28:42,133 INFO L87 Difference]: Start difference. First operand 30018 states and 50152 transitions. Second operand has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2024-11-22 07:28:45,152 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 07:28:45,153 INFO L93 Difference]: Finished difference Result 81464 states and 136083 transitions. [2024-11-22 07:28:45,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 07:28:45,153 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) Word has length 393 [2024-11-22 07:28:45,154 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 07:28:45,389 INFO L225 Difference]: With dead ends: 81464 [2024-11-22 07:28:45,389 INFO L226 Difference]: Without dead ends: 61926 [2024-11-22 07:28:45,453 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-22 07:28:45,454 INFO L432 NwaCegarLoop]: 490 mSDtfsCounter, 463 mSDsluCounter, 678 mSDsCounter, 0 mSdLazyCounter, 130 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 463 SdHoareTripleChecker+Valid, 1168 SdHoareTripleChecker+Invalid, 132 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 130 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 07:28:45,455 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [463 Valid, 1168 Invalid, 132 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 130 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 07:28:45,513 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61926 states. [2024-11-22 07:28:48,573 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61926 to 41973. [2024-11-22 07:28:48,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41973 states, 34228 states have (on average 1.621479490475634) internal successors, (55500), 34612 states have internal predecessors, (55500), 7328 states have call successors, (7328), 416 states have call predecessors, (7328), 416 states have return successors, (7328), 6944 states have call predecessors, (7328), 7328 states have call successors, (7328) [2024-11-22 07:28:48,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41973 states to 41973 states and 70156 transitions. [2024-11-22 07:28:48,932 INFO L78 Accepts]: Start accepts. Automaton has 41973 states and 70156 transitions. Word has length 393 [2024-11-22 07:28:48,932 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 07:28:48,933 INFO L471 AbstractCegarLoop]: Abstraction has 41973 states and 70156 transitions. [2024-11-22 07:28:48,933 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2024-11-22 07:28:48,933 INFO L276 IsEmpty]: Start isEmpty. Operand 41973 states and 70156 transitions. [2024-11-22 07:28:48,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 394 [2024-11-22 07:28:48,949 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 07:28:48,950 INFO L215 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 07:28:48,950 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-22 07:28:48,950 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 07:28:48,951 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 07:28:48,951 INFO L85 PathProgramCache]: Analyzing trace with hash 134053182, now seen corresponding path program 1 times [2024-11-22 07:28:48,951 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 07:28:48,951 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1735591898] [2024-11-22 07:28:48,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:28:48,951 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 07:28:49,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 07:28:49,319 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 114 proven. 66 refuted. 0 times theorem prover too weak. 7140 trivial. 0 not checked. [2024-11-22 07:28:49,320 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 07:28:49,320 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1735591898] [2024-11-22 07:28:49,320 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1735591898] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 07:28:49,320 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1591477935] [2024-11-22 07:28:49,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:28:49,321 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 07:28:49,321 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 07:28:49,323 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) [2024-11-22 07:28:49,325 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-22 07:28:49,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 07:28:49,520 INFO L255 TraceCheckSpWp]: Trace formula consists of 892 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-22 07:28:49,528 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 07:28:49,777 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 3480 proven. 66 refuted. 0 times theorem prover too weak. 3774 trivial. 0 not checked. [2024-11-22 07:28:49,778 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 07:28:50,116 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 114 proven. 66 refuted. 0 times theorem prover too weak. 7140 trivial. 0 not checked. [2024-11-22 07:28:50,117 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1591477935] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 07:28:50,117 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 07:28:50,117 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 7 [2024-11-22 07:28:50,117 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [868393764] [2024-11-22 07:28:50,117 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 07:28:50,118 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 07:28:50,118 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 07:28:50,119 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 07:28:50,119 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-22 07:28:50,120 INFO L87 Difference]: Start difference. First operand 41973 states and 70156 transitions. Second operand has 7 states, 7 states have (on average 14.285714285714286) internal successors, (100), 7 states have internal predecessors, (100), 2 states have call successors, (83), 2 states have call predecessors, (83), 4 states have return successors, (84), 2 states have call predecessors, (84), 2 states have call successors, (84) [2024-11-22 07:28:53,677 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 07:28:53,677 INFO L93 Difference]: Finished difference Result 84971 states and 141342 transitions. [2024-11-22 07:28:53,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 07:28:53,682 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.285714285714286) internal successors, (100), 7 states have internal predecessors, (100), 2 states have call successors, (83), 2 states have call predecessors, (83), 4 states have return successors, (84), 2 states have call predecessors, (84), 2 states have call successors, (84) Word has length 393 [2024-11-22 07:28:53,683 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 07:28:53,868 INFO L225 Difference]: With dead ends: 84971 [2024-11-22 07:28:53,869 INFO L226 Difference]: Without dead ends: 43001 [2024-11-22 07:28:53,937 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 793 GetRequests, 783 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2024-11-22 07:28:53,938 INFO L432 NwaCegarLoop]: 311 mSDtfsCounter, 523 mSDsluCounter, 406 mSDsCounter, 0 mSdLazyCounter, 437 mSolverCounterSat, 168 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 561 SdHoareTripleChecker+Valid, 717 SdHoareTripleChecker+Invalid, 605 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 168 IncrementalHoareTripleChecker+Valid, 437 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-22 07:28:53,939 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [561 Valid, 717 Invalid, 605 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [168 Valid, 437 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-22 07:28:53,971 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43001 states. [2024-11-22 07:28:56,461 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43001 to 42164. [2024-11-22 07:28:56,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42164 states, 34348 states have (on average 1.582974263421451) internal successors, (54372), 34733 states have internal predecessors, (54372), 7366 states have call successors, (7366), 449 states have call predecessors, (7366), 449 states have return successors, (7366), 6981 states have call predecessors, (7366), 7366 states have call successors, (7366) [2024-11-22 07:28:56,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42164 states to 42164 states and 69104 transitions. [2024-11-22 07:28:56,991 INFO L78 Accepts]: Start accepts. Automaton has 42164 states and 69104 transitions. Word has length 393 [2024-11-22 07:28:56,992 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 07:28:56,992 INFO L471 AbstractCegarLoop]: Abstraction has 42164 states and 69104 transitions. [2024-11-22 07:28:56,992 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.285714285714286) internal successors, (100), 7 states have internal predecessors, (100), 2 states have call successors, (83), 2 states have call predecessors, (83), 4 states have return successors, (84), 2 states have call predecessors, (84), 2 states have call successors, (84) [2024-11-22 07:28:56,993 INFO L276 IsEmpty]: Start isEmpty. Operand 42164 states and 69104 transitions. [2024-11-22 07:28:57,012 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 396 [2024-11-22 07:28:57,013 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 07:28:57,013 INFO L215 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 07:28:57,025 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-22 07:28:57,217 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-22 07:28:57,218 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 07:28:57,219 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 07:28:57,219 INFO L85 PathProgramCache]: Analyzing trace with hash 1560047155, now seen corresponding path program 1 times [2024-11-22 07:28:57,219 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 07:28:57,219 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1114469011] [2024-11-22 07:28:57,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:28:57,220 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 07:28:57,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-22 07:28:57,508 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1070110988] [2024-11-22 07:28:57,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:28:57,508 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 07:28:57,508 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 07:28:57,510 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) [2024-11-22 07:28:57,514 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-22 07:28:57,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 07:28:57,704 INFO L255 TraceCheckSpWp]: Trace formula consists of 892 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-22 07:28:57,711 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 07:28:58,804 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 4477 proven. 210 refuted. 0 times theorem prover too weak. 2633 trivial. 0 not checked. [2024-11-22 07:28:58,805 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 07:28:59,131 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 07:28:59,132 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1114469011] [2024-11-22 07:28:59,132 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-22 07:28:59,132 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1070110988] [2024-11-22 07:28:59,132 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1070110988] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 07:28:59,133 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-22 07:28:59,133 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2024-11-22 07:28:59,133 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1089208196] [2024-11-22 07:28:59,133 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-22 07:28:59,134 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-22 07:28:59,134 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 07:28:59,135 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-22 07:28:59,135 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2024-11-22 07:28:59,135 INFO L87 Difference]: Start difference. First operand 42164 states and 69104 transitions. Second operand has 9 states, 9 states have (on average 11.666666666666666) internal successors, (105), 9 states have internal predecessors, (105), 3 states have call successors, (61), 3 states have call predecessors, (61), 5 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) [2024-11-22 07:29:04,426 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 07:29:04,427 INFO L93 Difference]: Finished difference Result 115000 states and 185272 transitions. [2024-11-22 07:29:04,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-22 07:29:04,427 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 11.666666666666666) internal successors, (105), 9 states have internal predecessors, (105), 3 states have call successors, (61), 3 states have call predecessors, (61), 5 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) Word has length 395 [2024-11-22 07:29:04,428 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 07:29:04,669 INFO L225 Difference]: With dead ends: 115000 [2024-11-22 07:29:04,669 INFO L226 Difference]: Without dead ends: 72902 [2024-11-22 07:29:04,951 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 456 GetRequests, 439 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=106, Invalid=236, Unknown=0, NotChecked=0, Total=342 [2024-11-22 07:29:04,952 INFO L432 NwaCegarLoop]: 262 mSDtfsCounter, 505 mSDsluCounter, 541 mSDsCounter, 0 mSdLazyCounter, 628 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 541 SdHoareTripleChecker+Valid, 803 SdHoareTripleChecker+Invalid, 693 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 628 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-22 07:29:04,952 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [541 Valid, 803 Invalid, 693 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 628 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-22 07:29:04,995 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72902 states. [2024-11-22 07:29:09,276 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72902 to 57244. [2024-11-22 07:29:09,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 57244 states, 46178 states have (on average 1.5611330070596388) internal successors, (72090), 46771 states have internal predecessors, (72090), 10278 states have call successors, (10278), 787 states have call predecessors, (10278), 787 states have return successors, (10278), 9685 states have call predecessors, (10278), 10278 states have call successors, (10278) [2024-11-22 07:29:09,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57244 states to 57244 states and 92646 transitions. [2024-11-22 07:29:09,622 INFO L78 Accepts]: Start accepts. Automaton has 57244 states and 92646 transitions. Word has length 395 [2024-11-22 07:29:09,623 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 07:29:09,623 INFO L471 AbstractCegarLoop]: Abstraction has 57244 states and 92646 transitions. [2024-11-22 07:29:09,623 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 11.666666666666666) internal successors, (105), 9 states have internal predecessors, (105), 3 states have call successors, (61), 3 states have call predecessors, (61), 5 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) [2024-11-22 07:29:09,623 INFO L276 IsEmpty]: Start isEmpty. Operand 57244 states and 92646 transitions. [2024-11-22 07:29:09,651 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 396 [2024-11-22 07:29:09,652 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 07:29:09,652 INFO L215 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 07:29:09,670 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-22 07:29:09,852 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 07:29:09,854 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 07:29:09,854 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 07:29:09,855 INFO L85 PathProgramCache]: Analyzing trace with hash 1834806769, now seen corresponding path program 1 times [2024-11-22 07:29:09,855 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 07:29:09,855 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1845019366] [2024-11-22 07:29:09,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:29:09,855 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 07:29:10,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-22 07:29:10,144 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [145470530] [2024-11-22 07:29:10,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:29:10,144 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 07:29:10,144 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 07:29:10,147 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) [2024-11-22 07:29:10,152 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-22 07:29:10,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 07:29:10,457 INFO L255 TraceCheckSpWp]: Trace formula consists of 890 conjuncts, 49 conjuncts are in the unsatisfiable core [2024-11-22 07:29:10,466 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 07:29:23,797 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 5068 proven. 660 refuted. 0 times theorem prover too weak. 1592 trivial. 0 not checked. [2024-11-22 07:29:23,797 INFO L311 TraceCheckSpWp]: Computing backward predicates...