./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-53.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/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_operatoramount_amount250_file-53.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 7cb9b30dbc4292cb9b2a5d2ba3cd92c29fce78cf71613b08638f29c6cc332119 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 23:44:41,753 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 23:44:41,835 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-18 23:44:41,840 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 23:44:41,842 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 23:44:41,872 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 23:44:41,873 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 23:44:41,873 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 23:44:41,874 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 23:44:41,875 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 23:44:41,876 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 23:44:41,877 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 23:44:41,877 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 23:44:41,877 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 23:44:41,879 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 23:44:41,880 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 23:44:41,880 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 23:44:41,880 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 23:44:41,880 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 23:44:41,881 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 23:44:41,881 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 23:44:41,881 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 23:44:41,882 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 23:44:41,882 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 23:44:41,882 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 23:44:41,883 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 23:44:41,883 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 23:44:41,883 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 23:44:41,884 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 23:44:41,884 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 23:44:41,884 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 23:44:41,884 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 23:44:41,885 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 23:44:41,885 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 23:44:41,885 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 23:44:41,885 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 23:44:41,886 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 23:44:41,886 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 23:44:41,886 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 23:44:41,886 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 23:44:41,887 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 23:44:41,887 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 23:44:41,887 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 -> 7cb9b30dbc4292cb9b2a5d2ba3cd92c29fce78cf71613b08638f29c6cc332119 [2024-11-18 23:44:42,146 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 23:44:42,171 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 23:44:42,174 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 23:44:42,175 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 23:44:42,175 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 23:44:42,176 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-53.i [2024-11-18 23:44:43,566 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 23:44:43,839 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 23:44:43,840 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-53.i [2024-11-18 23:44:43,853 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/511b2ce99/a4f67649c80f4c4fa793a3e9cf2c5adb/FLAGbfd45445a [2024-11-18 23:44:44,142 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/511b2ce99/a4f67649c80f4c4fa793a3e9cf2c5adb [2024-11-18 23:44:44,144 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 23:44:44,145 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 23:44:44,146 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 23:44:44,146 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 23:44:44,155 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 23:44:44,156 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 11:44:44" (1/1) ... [2024-11-18 23:44:44,156 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@23895e0d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:44:44, skipping insertion in model container [2024-11-18 23:44:44,157 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 11:44:44" (1/1) ... [2024-11-18 23:44:44,195 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 23:44:44,410 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_operatoramount_amount250_file-53.i[916,929] [2024-11-18 23:44:44,611 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 23:44:44,630 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 23:44:44,645 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_operatoramount_amount250_file-53.i[916,929] [2024-11-18 23:44:44,742 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 23:44:44,774 INFO L204 MainTranslator]: Completed translation [2024-11-18 23:44:44,775 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:44:44 WrapperNode [2024-11-18 23:44:44,775 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 23:44:44,776 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 23:44:44,776 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 23:44:44,776 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 23:44:44,784 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:44:44" (1/1) ... [2024-11-18 23:44:44,806 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:44:44" (1/1) ... [2024-11-18 23:44:44,867 INFO L138 Inliner]: procedures = 26, calls = 58, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 412 [2024-11-18 23:44:44,868 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 23:44:44,869 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 23:44:44,869 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 23:44:44,869 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 23:44:44,880 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:44:44" (1/1) ... [2024-11-18 23:44:44,881 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:44:44" (1/1) ... [2024-11-18 23:44:44,889 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:44:44" (1/1) ... [2024-11-18 23:44:44,944 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-18 23:44:44,944 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:44:44" (1/1) ... [2024-11-18 23:44:44,945 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:44:44" (1/1) ... [2024-11-18 23:44:44,970 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:44:44" (1/1) ... [2024-11-18 23:44:44,978 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:44:44" (1/1) ... [2024-11-18 23:44:44,991 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:44:44" (1/1) ... [2024-11-18 23:44:45,004 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:44:44" (1/1) ... [2024-11-18 23:44:45,013 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 23:44:45,014 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 23:44:45,014 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 23:44:45,014 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 23:44:45,015 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:44:44" (1/1) ... [2024-11-18 23:44:45,020 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 23:44:45,030 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 23:44:45,051 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-18 23:44:45,054 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-18 23:44:45,100 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 23:44:45,100 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-18 23:44:45,101 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-18 23:44:45,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 23:44:45,101 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 23:44:45,102 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 23:44:45,201 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 23:44:45,203 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 23:44:45,926 INFO L? ?]: Removed 54 outVars from TransFormulas that were not future-live. [2024-11-18 23:44:45,927 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 23:44:45,947 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 23:44:45,949 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-18 23:44:45,949 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 11:44:45 BoogieIcfgContainer [2024-11-18 23:44:45,950 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 23:44:45,951 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 23:44:45,951 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 23:44:45,955 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 23:44:45,955 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 11:44:44" (1/3) ... [2024-11-18 23:44:45,956 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7983d247 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 11:44:45, skipping insertion in model container [2024-11-18 23:44:45,957 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:44:44" (2/3) ... [2024-11-18 23:44:45,957 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7983d247 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 11:44:45, skipping insertion in model container [2024-11-18 23:44:45,957 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 11:44:45" (3/3) ... [2024-11-18 23:44:45,959 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-53.i [2024-11-18 23:44:45,975 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 23:44:45,975 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-18 23:44:46,108 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 23:44:46,143 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;@5c80fa0b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 23:44:46,144 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-18 23:44:46,160 INFO L276 IsEmpty]: Start isEmpty. Operand has 169 states, 121 states have (on average 1.4793388429752066) internal successors, (179), 122 states have internal predecessors, (179), 45 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) [2024-11-18 23:44:46,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 306 [2024-11-18 23:44:46,178 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:44:46,179 INFO L215 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 23:44:46,180 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:44:46,184 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:44:46,185 INFO L85 PathProgramCache]: Analyzing trace with hash 178338985, now seen corresponding path program 1 times [2024-11-18 23:44:46,194 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:44:46,194 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1688062461] [2024-11-18 23:44:46,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:44:46,194 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:44:46,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:44:46,793 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 0 proven. 88 refuted. 0 times theorem prover too weak. 3872 trivial. 0 not checked. [2024-11-18 23:44:46,794 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:44:46,794 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1688062461] [2024-11-18 23:44:46,795 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1688062461] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 23:44:46,796 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1472323306] [2024-11-18 23:44:46,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:44:46,796 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 23:44:46,796 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 23:44:46,798 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-18 23:44:46,800 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-18 23:44:47,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:44:47,086 INFO L255 TraceCheckSpWp]: Trace formula consists of 745 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-18 23:44:47,108 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 23:44:47,164 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 88 proven. 0 refuted. 0 times theorem prover too weak. 3872 trivial. 0 not checked. [2024-11-18 23:44:47,168 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 23:44:47,169 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1472323306] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:44:47,169 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 23:44:47,169 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-18 23:44:47,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1393431958] [2024-11-18 23:44:47,172 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:44:47,176 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-18 23:44:47,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:44:47,198 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-18 23:44:47,198 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-18 23:44:47,201 INFO L87 Difference]: Start difference. First operand has 169 states, 121 states have (on average 1.4793388429752066) internal successors, (179), 122 states have internal predecessors, (179), 45 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) Second operand has 2 states, 2 states have (on average 42.5) internal successors, (85), 2 states have internal predecessors, (85), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 2 states have call successors, (45) [2024-11-18 23:44:47,239 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:44:47,240 INFO L93 Difference]: Finished difference Result 329 states and 573 transitions. [2024-11-18 23:44:47,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-18 23:44:47,242 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 42.5) internal successors, (85), 2 states have internal predecessors, (85), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 2 states have call successors, (45) Word has length 305 [2024-11-18 23:44:47,243 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:44:47,252 INFO L225 Difference]: With dead ends: 329 [2024-11-18 23:44:47,252 INFO L226 Difference]: Without dead ends: 163 [2024-11-18 23:44:47,259 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 306 GetRequests, 306 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-18 23:44:47,263 INFO L432 NwaCegarLoop]: 257 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, 257 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-18 23:44:47,264 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 257 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 23:44:47,281 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 163 states. [2024-11-18 23:44:47,326 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 163 to 163. [2024-11-18 23:44:47,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 163 states, 116 states have (on average 1.4396551724137931) internal successors, (167), 116 states have internal predecessors, (167), 45 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) [2024-11-18 23:44:47,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 163 states and 257 transitions. [2024-11-18 23:44:47,336 INFO L78 Accepts]: Start accepts. Automaton has 163 states and 257 transitions. Word has length 305 [2024-11-18 23:44:47,337 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:44:47,338 INFO L471 AbstractCegarLoop]: Abstraction has 163 states and 257 transitions. [2024-11-18 23:44:47,339 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 42.5) internal successors, (85), 2 states have internal predecessors, (85), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 2 states have call successors, (45) [2024-11-18 23:44:47,339 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 257 transitions. [2024-11-18 23:44:47,344 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 306 [2024-11-18 23:44:47,345 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:44:47,345 INFO L215 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 23:44:47,364 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-18 23:44:47,549 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-18 23:44:47,550 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:44:47,551 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:44:47,551 INFO L85 PathProgramCache]: Analyzing trace with hash 1620621355, now seen corresponding path program 1 times [2024-11-18 23:44:47,551 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:44:47,551 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1584587273] [2024-11-18 23:44:47,551 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:44:47,551 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:44:47,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:44:48,229 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3960 trivial. 0 not checked. [2024-11-18 23:44:48,230 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:44:48,230 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1584587273] [2024-11-18 23:44:48,230 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1584587273] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:44:48,230 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:44:48,231 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 23:44:48,231 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2032049892] [2024-11-18 23:44:48,231 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:44:48,232 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 23:44:48,233 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:44:48,234 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 23:44:48,234 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 23:44:48,234 INFO L87 Difference]: Start difference. First operand 163 states and 257 transitions. Second operand has 5 states, 5 states have (on average 16.6) internal successors, (83), 5 states have internal predecessors, (83), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2024-11-18 23:44:48,653 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:44:48,654 INFO L93 Difference]: Finished difference Result 441 states and 692 transitions. [2024-11-18 23:44:48,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 23:44:48,655 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 5 states have internal predecessors, (83), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) Word has length 305 [2024-11-18 23:44:48,656 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:44:48,661 INFO L225 Difference]: With dead ends: 441 [2024-11-18 23:44:48,663 INFO L226 Difference]: Without dead ends: 281 [2024-11-18 23:44:48,665 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-18 23:44:48,667 INFO L432 NwaCegarLoop]: 423 mSDtfsCounter, 179 mSDsluCounter, 872 mSDsCounter, 0 mSdLazyCounter, 254 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 179 SdHoareTripleChecker+Valid, 1295 SdHoareTripleChecker+Invalid, 254 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 254 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 23:44:48,669 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [179 Valid, 1295 Invalid, 254 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 254 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 23:44:48,670 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 281 states. [2024-11-18 23:44:48,694 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 281 to 165. [2024-11-18 23:44:48,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 165 states, 118 states have (on average 1.4322033898305084) internal successors, (169), 118 states have internal predecessors, (169), 45 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) [2024-11-18 23:44:48,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 165 states to 165 states and 259 transitions. [2024-11-18 23:44:48,698 INFO L78 Accepts]: Start accepts. Automaton has 165 states and 259 transitions. Word has length 305 [2024-11-18 23:44:48,699 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:44:48,700 INFO L471 AbstractCegarLoop]: Abstraction has 165 states and 259 transitions. [2024-11-18 23:44:48,700 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 5 states have internal predecessors, (83), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2024-11-18 23:44:48,700 INFO L276 IsEmpty]: Start isEmpty. Operand 165 states and 259 transitions. [2024-11-18 23:44:48,705 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 306 [2024-11-18 23:44:48,705 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:44:48,705 INFO L215 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 23:44:48,706 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-18 23:44:48,706 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:44:48,707 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:44:48,711 INFO L85 PathProgramCache]: Analyzing trace with hash -1973281363, now seen corresponding path program 1 times [2024-11-18 23:44:48,711 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:44:48,711 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [930575360] [2024-11-18 23:44:48,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:44:48,712 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:44:48,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:44:49,439 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3960 trivial. 0 not checked. [2024-11-18 23:44:49,439 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:44:49,443 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [930575360] [2024-11-18 23:44:49,443 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [930575360] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:44:49,444 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:44:49,444 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 23:44:49,444 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1703142035] [2024-11-18 23:44:49,445 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:44:49,445 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 23:44:49,446 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:44:49,447 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 23:44:49,448 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 23:44:49,448 INFO L87 Difference]: Start difference. First operand 165 states and 259 transitions. Second operand has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2024-11-18 23:44:49,673 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:44:49,673 INFO L93 Difference]: Finished difference Result 523 states and 820 transitions. [2024-11-18 23:44:49,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 23:44:49,677 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) Word has length 305 [2024-11-18 23:44:49,678 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:44:49,681 INFO L225 Difference]: With dead ends: 523 [2024-11-18 23:44:49,681 INFO L226 Difference]: Without dead ends: 361 [2024-11-18 23:44:49,682 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-18 23:44:49,683 INFO L432 NwaCegarLoop]: 298 mSDtfsCounter, 289 mSDsluCounter, 498 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 136 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 289 SdHoareTripleChecker+Valid, 796 SdHoareTripleChecker+Invalid, 151 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 136 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-18 23:44:49,683 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [289 Valid, 796 Invalid, 151 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [136 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-18 23:44:49,687 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 361 states. [2024-11-18 23:44:49,716 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 361 to 325. [2024-11-18 23:44:49,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 325 states, 232 states have (on average 1.4353448275862069) internal successors, (333), 232 states have internal predecessors, (333), 90 states have call successors, (90), 2 states have call predecessors, (90), 2 states have return successors, (90), 90 states have call predecessors, (90), 90 states have call successors, (90) [2024-11-18 23:44:49,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 325 states to 325 states and 513 transitions. [2024-11-18 23:44:49,720 INFO L78 Accepts]: Start accepts. Automaton has 325 states and 513 transitions. Word has length 305 [2024-11-18 23:44:49,721 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:44:49,721 INFO L471 AbstractCegarLoop]: Abstraction has 325 states and 513 transitions. [2024-11-18 23:44:49,721 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2024-11-18 23:44:49,722 INFO L276 IsEmpty]: Start isEmpty. Operand 325 states and 513 transitions. [2024-11-18 23:44:49,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 306 [2024-11-18 23:44:49,725 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:44:49,726 INFO L215 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 23:44:49,726 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-18 23:44:49,726 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:44:49,726 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:44:49,727 INFO L85 PathProgramCache]: Analyzing trace with hash -1549634641, now seen corresponding path program 1 times [2024-11-18 23:44:49,727 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:44:49,727 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [239121549] [2024-11-18 23:44:49,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:44:49,728 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:44:50,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:44:51,388 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3960 trivial. 0 not checked. [2024-11-18 23:44:51,388 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:44:51,389 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [239121549] [2024-11-18 23:44:51,389 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [239121549] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:44:51,389 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:44:51,390 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 23:44:51,390 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [173253251] [2024-11-18 23:44:51,391 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:44:51,391 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 23:44:51,391 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:44:51,392 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 23:44:51,392 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-18 23:44:51,393 INFO L87 Difference]: Start difference. First operand 325 states and 513 transitions. Second operand has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2024-11-18 23:44:51,971 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:44:51,971 INFO L93 Difference]: Finished difference Result 984 states and 1551 transitions. [2024-11-18 23:44:51,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 23:44:51,972 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) Word has length 305 [2024-11-18 23:44:51,972 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:44:51,979 INFO L225 Difference]: With dead ends: 984 [2024-11-18 23:44:51,979 INFO L226 Difference]: Without dead ends: 662 [2024-11-18 23:44:51,980 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-11-18 23:44:51,982 INFO L432 NwaCegarLoop]: 291 mSDtfsCounter, 405 mSDsluCounter, 824 mSDsCounter, 0 mSdLazyCounter, 257 mSolverCounterSat, 136 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 405 SdHoareTripleChecker+Valid, 1115 SdHoareTripleChecker+Invalid, 393 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 136 IncrementalHoareTripleChecker+Valid, 257 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-18 23:44:51,984 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [405 Valid, 1115 Invalid, 393 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [136 Valid, 257 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-18 23:44:51,985 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 662 states. [2024-11-18 23:44:52,045 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 662 to 438. [2024-11-18 23:44:52,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 438 states, 299 states have (on average 1.411371237458194) internal successors, (422), 299 states have internal predecessors, (422), 135 states have call successors, (135), 3 states have call predecessors, (135), 3 states have return successors, (135), 135 states have call predecessors, (135), 135 states have call successors, (135) [2024-11-18 23:44:52,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 438 states to 438 states and 692 transitions. [2024-11-18 23:44:52,050 INFO L78 Accepts]: Start accepts. Automaton has 438 states and 692 transitions. Word has length 305 [2024-11-18 23:44:52,053 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:44:52,053 INFO L471 AbstractCegarLoop]: Abstraction has 438 states and 692 transitions. [2024-11-18 23:44:52,054 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2024-11-18 23:44:52,054 INFO L276 IsEmpty]: Start isEmpty. Operand 438 states and 692 transitions. [2024-11-18 23:44:52,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 306 [2024-11-18 23:44:52,059 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:44:52,059 INFO L215 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 23:44:52,059 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-18 23:44:52,059 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:44:52,060 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:44:52,060 INFO L85 PathProgramCache]: Analyzing trace with hash -1330779923, now seen corresponding path program 1 times [2024-11-18 23:44:52,060 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:44:52,060 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [769068429] [2024-11-18 23:44:52,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:44:52,061 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:44:53,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:44:53,585 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 33 proven. 99 refuted. 0 times theorem prover too weak. 3828 trivial. 0 not checked. [2024-11-18 23:44:53,586 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:44:53,586 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [769068429] [2024-11-18 23:44:53,587 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [769068429] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 23:44:53,587 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1733212376] [2024-11-18 23:44:53,587 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:44:53,587 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 23:44:53,588 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 23:44:53,589 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-18 23:44:53,591 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-18 23:44:53,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:44:53,831 INFO L255 TraceCheckSpWp]: Trace formula consists of 741 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-18 23:44:53,838 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 23:44:54,362 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 1518 proven. 99 refuted. 0 times theorem prover too weak. 2343 trivial. 0 not checked. [2024-11-18 23:44:54,362 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 23:44:54,774 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 33 proven. 99 refuted. 0 times theorem prover too weak. 3828 trivial. 0 not checked. [2024-11-18 23:44:54,775 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1733212376] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 23:44:54,775 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 23:44:54,775 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 8 [2024-11-18 23:44:54,775 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1318986258] [2024-11-18 23:44:54,776 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 23:44:54,777 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-18 23:44:54,777 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:44:54,778 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-18 23:44:54,778 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-18 23:44:54,778 INFO L87 Difference]: Start difference. First operand 438 states and 692 transitions. Second operand has 8 states, 8 states have (on average 15.625) internal successors, (125), 8 states have internal predecessors, (125), 3 states have call successors, (111), 2 states have call predecessors, (111), 4 states have return successors, (112), 3 states have call predecessors, (112), 3 states have call successors, (112) [2024-11-18 23:44:55,111 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:44:55,111 INFO L93 Difference]: Finished difference Result 796 states and 1247 transitions. [2024-11-18 23:44:55,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-18 23:44:55,113 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 15.625) internal successors, (125), 8 states have internal predecessors, (125), 3 states have call successors, (111), 2 states have call predecessors, (111), 4 states have return successors, (112), 3 states have call predecessors, (112), 3 states have call successors, (112) Word has length 305 [2024-11-18 23:44:55,113 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:44:55,116 INFO L225 Difference]: With dead ends: 796 [2024-11-18 23:44:55,116 INFO L226 Difference]: Without dead ends: 456 [2024-11-18 23:44:55,117 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 616 GetRequests, 607 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=64, Unknown=0, NotChecked=0, Total=110 [2024-11-18 23:44:55,118 INFO L432 NwaCegarLoop]: 200 mSDtfsCounter, 399 mSDsluCounter, 308 mSDsCounter, 0 mSdLazyCounter, 259 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 410 SdHoareTripleChecker+Valid, 508 SdHoareTripleChecker+Invalid, 312 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 259 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 23:44:55,118 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [410 Valid, 508 Invalid, 312 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 259 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 23:44:55,121 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 456 states. [2024-11-18 23:44:55,167 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 456 to 450. [2024-11-18 23:44:55,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 450 states, 308 states have (on average 1.3896103896103895) internal successors, (428), 308 states have internal predecessors, (428), 135 states have call successors, (135), 6 states have call predecessors, (135), 6 states have return successors, (135), 135 states have call predecessors, (135), 135 states have call successors, (135) [2024-11-18 23:44:55,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 450 states to 450 states and 698 transitions. [2024-11-18 23:44:55,172 INFO L78 Accepts]: Start accepts. Automaton has 450 states and 698 transitions. Word has length 305 [2024-11-18 23:44:55,172 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:44:55,172 INFO L471 AbstractCegarLoop]: Abstraction has 450 states and 698 transitions. [2024-11-18 23:44:55,173 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 15.625) internal successors, (125), 8 states have internal predecessors, (125), 3 states have call successors, (111), 2 states have call predecessors, (111), 4 states have return successors, (112), 3 states have call predecessors, (112), 3 states have call successors, (112) [2024-11-18 23:44:55,173 INFO L276 IsEmpty]: Start isEmpty. Operand 450 states and 698 transitions. [2024-11-18 23:44:55,175 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 306 [2024-11-18 23:44:55,176 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:44:55,178 INFO L215 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 23:44:55,197 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-18 23:44:55,379 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 23:44:55,380 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:44:55,381 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:44:55,381 INFO L85 PathProgramCache]: Analyzing trace with hash -671248401, now seen corresponding path program 1 times [2024-11-18 23:44:55,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:44:55,382 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [995728083] [2024-11-18 23:44:55,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:44:55,382 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:44:55,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:44:56,316 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3960 trivial. 0 not checked. [2024-11-18 23:44:56,316 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:44:56,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [995728083] [2024-11-18 23:44:56,317 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [995728083] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:44:56,317 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:44:56,317 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 23:44:56,317 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1298526570] [2024-11-18 23:44:56,317 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:44:56,318 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 23:44:56,318 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:44:56,319 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 23:44:56,319 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 23:44:56,319 INFO L87 Difference]: Start difference. First operand 450 states and 698 transitions. Second operand has 5 states, 5 states have (on average 16.6) internal successors, (83), 5 states have internal predecessors, (83), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2024-11-18 23:44:56,834 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:44:56,834 INFO L93 Difference]: Finished difference Result 883 states and 1368 transitions. [2024-11-18 23:44:56,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 23:44:56,835 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 5 states have internal predecessors, (83), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) Word has length 305 [2024-11-18 23:44:56,836 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:44:56,839 INFO L225 Difference]: With dead ends: 883 [2024-11-18 23:44:56,839 INFO L226 Difference]: Without dead ends: 536 [2024-11-18 23:44:56,840 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-18 23:44:56,842 INFO L432 NwaCegarLoop]: 248 mSDtfsCounter, 301 mSDsluCounter, 662 mSDsCounter, 0 mSdLazyCounter, 105 mSolverCounterSat, 160 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 301 SdHoareTripleChecker+Valid, 910 SdHoareTripleChecker+Invalid, 265 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 160 IncrementalHoareTripleChecker+Valid, 105 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 23:44:56,843 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [301 Valid, 910 Invalid, 265 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [160 Valid, 105 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 23:44:56,844 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 536 states. [2024-11-18 23:44:56,912 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 536 to 437. [2024-11-18 23:44:56,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 437 states, 294 states have (on average 1.3673469387755102) internal successors, (402), 294 states have internal predecessors, (402), 135 states have call successors, (135), 7 states have call predecessors, (135), 7 states have return successors, (135), 135 states have call predecessors, (135), 135 states have call successors, (135) [2024-11-18 23:44:56,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 437 states to 437 states and 672 transitions. [2024-11-18 23:44:56,917 INFO L78 Accepts]: Start accepts. Automaton has 437 states and 672 transitions. Word has length 305 [2024-11-18 23:44:56,918 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:44:56,918 INFO L471 AbstractCegarLoop]: Abstraction has 437 states and 672 transitions. [2024-11-18 23:44:56,919 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 5 states have internal predecessors, (83), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2024-11-18 23:44:56,919 INFO L276 IsEmpty]: Start isEmpty. Operand 437 states and 672 transitions. [2024-11-18 23:44:56,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 306 [2024-11-18 23:44:56,921 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:44:56,921 INFO L215 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 23:44:56,921 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-18 23:44:56,922 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:44:56,922 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:44:56,923 INFO L85 PathProgramCache]: Analyzing trace with hash -1284469905, now seen corresponding path program 1 times [2024-11-18 23:44:56,923 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:44:56,923 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1322035943] [2024-11-18 23:44:56,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:44:56,925 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:44:57,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:44:58,082 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 6 proven. 126 refuted. 0 times theorem prover too weak. 3828 trivial. 0 not checked. [2024-11-18 23:44:58,082 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:44:58,082 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1322035943] [2024-11-18 23:44:58,082 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1322035943] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 23:44:58,082 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1332256843] [2024-11-18 23:44:58,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:44:58,083 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 23:44:58,084 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 23:44:58,085 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-18 23:44:58,087 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-18 23:44:58,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:44:58,353 INFO L255 TraceCheckSpWp]: Trace formula consists of 741 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-18 23:44:58,358 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 23:44:58,568 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 1892 proven. 48 refuted. 0 times theorem prover too weak. 2020 trivial. 0 not checked. [2024-11-18 23:44:58,569 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 23:44:58,871 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 84 proven. 48 refuted. 0 times theorem prover too weak. 3828 trivial. 0 not checked. [2024-11-18 23:44:58,872 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1332256843] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 23:44:58,872 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 23:44:58,872 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 9 [2024-11-18 23:44:58,872 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1250511420] [2024-11-18 23:44:58,872 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 23:44:58,873 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-18 23:44:58,873 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:44:58,874 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-18 23:44:58,875 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-18 23:44:58,875 INFO L87 Difference]: Start difference. First operand 437 states and 672 transitions. Second operand has 9 states, 9 states have (on average 15.88888888888889) internal successors, (143), 9 states have internal predecessors, (143), 4 states have call successors, (106), 2 states have call predecessors, (106), 4 states have return successors, (107), 4 states have call predecessors, (107), 4 states have call successors, (107) [2024-11-18 23:44:59,481 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:44:59,482 INFO L93 Difference]: Finished difference Result 813 states and 1233 transitions. [2024-11-18 23:44:59,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-18 23:44:59,483 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 15.88888888888889) internal successors, (143), 9 states have internal predecessors, (143), 4 states have call successors, (106), 2 states have call predecessors, (106), 4 states have return successors, (107), 4 states have call predecessors, (107), 4 states have call successors, (107) Word has length 305 [2024-11-18 23:44:59,483 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:44:59,487 INFO L225 Difference]: With dead ends: 813 [2024-11-18 23:44:59,487 INFO L226 Difference]: Without dead ends: 469 [2024-11-18 23:44:59,488 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 626 GetRequests, 608 SyntacticMatches, 1 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=115, Invalid=227, Unknown=0, NotChecked=0, Total=342 [2024-11-18 23:44:59,489 INFO L432 NwaCegarLoop]: 182 mSDtfsCounter, 427 mSDsluCounter, 274 mSDsCounter, 0 mSdLazyCounter, 307 mSolverCounterSat, 200 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 427 SdHoareTripleChecker+Valid, 456 SdHoareTripleChecker+Invalid, 507 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 200 IncrementalHoareTripleChecker+Valid, 307 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 23:44:59,489 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [427 Valid, 456 Invalid, 507 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [200 Valid, 307 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 23:44:59,491 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 469 states. [2024-11-18 23:44:59,552 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 469 to 461. [2024-11-18 23:44:59,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 461 states, 312 states have (on average 1.314102564102564) internal successors, (410), 312 states have internal predecessors, (410), 135 states have call successors, (135), 13 states have call predecessors, (135), 13 states have return successors, (135), 135 states have call predecessors, (135), 135 states have call successors, (135) [2024-11-18 23:44:59,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 461 states to 461 states and 680 transitions. [2024-11-18 23:44:59,557 INFO L78 Accepts]: Start accepts. Automaton has 461 states and 680 transitions. Word has length 305 [2024-11-18 23:44:59,558 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:44:59,559 INFO L471 AbstractCegarLoop]: Abstraction has 461 states and 680 transitions. [2024-11-18 23:44:59,559 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 15.88888888888889) internal successors, (143), 9 states have internal predecessors, (143), 4 states have call successors, (106), 2 states have call predecessors, (106), 4 states have return successors, (107), 4 states have call predecessors, (107), 4 states have call successors, (107) [2024-11-18 23:44:59,559 INFO L276 IsEmpty]: Start isEmpty. Operand 461 states and 680 transitions. [2024-11-18 23:44:59,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 308 [2024-11-18 23:44:59,561 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:44:59,561 INFO L215 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 23:44:59,582 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-18 23:44:59,762 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 23:44:59,763 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:44:59,763 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:44:59,763 INFO L85 PathProgramCache]: Analyzing trace with hash -1378352090, now seen corresponding path program 1 times [2024-11-18 23:44:59,764 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:44:59,764 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [21055856] [2024-11-18 23:44:59,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:44:59,764 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:44:59,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:45:00,212 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3960 trivial. 0 not checked. [2024-11-18 23:45:00,212 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:45:00,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [21055856] [2024-11-18 23:45:00,212 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [21055856] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:45:00,213 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:45:00,213 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 23:45:00,213 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1647431486] [2024-11-18 23:45:00,213 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:45:00,214 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 23:45:00,214 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:45:00,214 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 23:45:00,214 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-18 23:45:00,215 INFO L87 Difference]: Start difference. First operand 461 states and 680 transitions. Second operand has 5 states, 5 states have (on average 17.0) internal successors, (85), 5 states have internal predecessors, (85), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2024-11-18 23:45:00,644 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:45:00,645 INFO L93 Difference]: Finished difference Result 1263 states and 1881 transitions. [2024-11-18 23:45:00,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 23:45:00,647 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.0) internal successors, (85), 5 states have internal predecessors, (85), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) Word has length 307 [2024-11-18 23:45:00,648 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:45:00,654 INFO L225 Difference]: With dead ends: 1263 [2024-11-18 23:45:00,654 INFO L226 Difference]: Without dead ends: 903 [2024-11-18 23:45:00,656 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-11-18 23:45:00,657 INFO L432 NwaCegarLoop]: 313 mSDtfsCounter, 284 mSDsluCounter, 670 mSDsCounter, 0 mSdLazyCounter, 163 mSolverCounterSat, 136 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 284 SdHoareTripleChecker+Valid, 983 SdHoareTripleChecker+Invalid, 299 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 136 IncrementalHoareTripleChecker+Valid, 163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 23:45:00,658 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [284 Valid, 983 Invalid, 299 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [136 Valid, 163 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 23:45:00,659 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 903 states. [2024-11-18 23:45:00,760 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 903 to 805. [2024-11-18 23:45:00,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 805 states, 558 states have (on average 1.3333333333333333) internal successors, (744), 558 states have internal predecessors, (744), 225 states have call successors, (225), 21 states have call predecessors, (225), 21 states have return successors, (225), 225 states have call predecessors, (225), 225 states have call successors, (225) [2024-11-18 23:45:00,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 805 states to 805 states and 1194 transitions. [2024-11-18 23:45:00,770 INFO L78 Accepts]: Start accepts. Automaton has 805 states and 1194 transitions. Word has length 307 [2024-11-18 23:45:00,770 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:45:00,771 INFO L471 AbstractCegarLoop]: Abstraction has 805 states and 1194 transitions. [2024-11-18 23:45:00,771 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.0) internal successors, (85), 5 states have internal predecessors, (85), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2024-11-18 23:45:00,771 INFO L276 IsEmpty]: Start isEmpty. Operand 805 states and 1194 transitions. [2024-11-18 23:45:00,773 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 308 [2024-11-18 23:45:00,774 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:45:00,774 INFO L215 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 23:45:00,774 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-18 23:45:00,774 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:45:00,775 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:45:00,775 INFO L85 PathProgramCache]: Analyzing trace with hash -1731440472, now seen corresponding path program 1 times [2024-11-18 23:45:00,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:45:00,775 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [214252517] [2024-11-18 23:45:00,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:45:00,775 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:45:01,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:45:01,691 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 75 proven. 57 refuted. 0 times theorem prover too weak. 3828 trivial. 0 not checked. [2024-11-18 23:45:01,692 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:45:01,692 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [214252517] [2024-11-18 23:45:01,692 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [214252517] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 23:45:01,692 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [107401257] [2024-11-18 23:45:01,692 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:45:01,692 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 23:45:01,692 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 23:45:01,694 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-18 23:45:01,696 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-18 23:45:01,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:45:01,972 INFO L255 TraceCheckSpWp]: Trace formula consists of 742 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-18 23:45:01,980 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 23:45:02,687 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 2069 proven. 90 refuted. 0 times theorem prover too weak. 1801 trivial. 0 not checked. [2024-11-18 23:45:02,689 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 23:45:03,337 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 168 proven. 93 refuted. 0 times theorem prover too weak. 3699 trivial. 0 not checked. [2024-11-18 23:45:03,338 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [107401257] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 23:45:03,338 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 23:45:03,338 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 9, 9] total 16 [2024-11-18 23:45:03,339 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [722566654] [2024-11-18 23:45:03,339 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 23:45:03,340 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-18 23:45:03,340 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:45:03,340 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-18 23:45:03,341 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=183, Unknown=0, NotChecked=0, Total=240 [2024-11-18 23:45:03,341 INFO L87 Difference]: Start difference. First operand 805 states and 1194 transitions. Second operand has 16 states, 16 states have (on average 9.1875) internal successors, (147), 16 states have internal predecessors, (147), 4 states have call successors, (81), 3 states have call predecessors, (81), 7 states have return successors, (83), 4 states have call predecessors, (83), 4 states have call successors, (83) [2024-11-18 23:45:05,880 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:45:05,881 INFO L93 Difference]: Finished difference Result 2771 states and 3965 transitions. [2024-11-18 23:45:05,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2024-11-18 23:45:05,882 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 9.1875) internal successors, (147), 16 states have internal predecessors, (147), 4 states have call successors, (81), 3 states have call predecessors, (81), 7 states have return successors, (83), 4 states have call predecessors, (83), 4 states have call successors, (83) Word has length 307 [2024-11-18 23:45:05,883 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:45:05,895 INFO L225 Difference]: With dead ends: 2771 [2024-11-18 23:45:05,895 INFO L226 Difference]: Without dead ends: 2081 [2024-11-18 23:45:05,900 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 684 GetRequests, 612 SyntacticMatches, 2 SemanticMatches, 70 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1631 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=1154, Invalid=3958, Unknown=0, NotChecked=0, Total=5112 [2024-11-18 23:45:05,901 INFO L432 NwaCegarLoop]: 315 mSDtfsCounter, 880 mSDsluCounter, 1156 mSDsCounter, 0 mSdLazyCounter, 1222 mSolverCounterSat, 444 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 882 SdHoareTripleChecker+Valid, 1471 SdHoareTripleChecker+Invalid, 1666 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 444 IncrementalHoareTripleChecker+Valid, 1222 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-18 23:45:05,902 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [882 Valid, 1471 Invalid, 1666 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [444 Valid, 1222 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-18 23:45:05,904 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2081 states. [2024-11-18 23:45:06,063 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2081 to 951. [2024-11-18 23:45:06,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 951 states, 684 states have (on average 1.260233918128655) internal successors, (862), 684 states have internal predecessors, (862), 225 states have call successors, (225), 41 states have call predecessors, (225), 41 states have return successors, (225), 225 states have call predecessors, (225), 225 states have call successors, (225) [2024-11-18 23:45:06,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 951 states to 951 states and 1312 transitions. [2024-11-18 23:45:06,071 INFO L78 Accepts]: Start accepts. Automaton has 951 states and 1312 transitions. Word has length 307 [2024-11-18 23:45:06,072 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:45:06,072 INFO L471 AbstractCegarLoop]: Abstraction has 951 states and 1312 transitions. [2024-11-18 23:45:06,073 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 9.1875) internal successors, (147), 16 states have internal predecessors, (147), 4 states have call successors, (81), 3 states have call predecessors, (81), 7 states have return successors, (83), 4 states have call predecessors, (83), 4 states have call successors, (83) [2024-11-18 23:45:06,073 INFO L276 IsEmpty]: Start isEmpty. Operand 951 states and 1312 transitions. [2024-11-18 23:45:06,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 310 [2024-11-18 23:45:06,074 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:45:06,075 INFO L215 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 23:45:06,094 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-18 23:45:06,276 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 23:45:06,277 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:45:06,278 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:45:06,278 INFO L85 PathProgramCache]: Analyzing trace with hash 1224860739, now seen corresponding path program 1 times [2024-11-18 23:45:06,278 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:45:06,278 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [464541432] [2024-11-18 23:45:06,278 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:45:06,279 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:45:06,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:45:07,093 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 81 proven. 51 refuted. 0 times theorem prover too weak. 3828 trivial. 0 not checked. [2024-11-18 23:45:07,094 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:45:07,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [464541432] [2024-11-18 23:45:07,094 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [464541432] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 23:45:07,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1913793416] [2024-11-18 23:45:07,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:45:07,095 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 23:45:07,095 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 23:45:07,097 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 23:45:07,098 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-18 23:45:07,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:45:07,344 INFO L255 TraceCheckSpWp]: Trace formula consists of 750 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-18 23:45:07,352 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 23:45:07,993 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 1934 proven. 51 refuted. 0 times theorem prover too weak. 1975 trivial. 0 not checked. [2024-11-18 23:45:07,993 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 23:45:08,443 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 81 proven. 51 refuted. 0 times theorem prover too weak. 3828 trivial. 0 not checked. [2024-11-18 23:45:08,443 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1913793416] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 23:45:08,443 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 23:45:08,444 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 8, 7] total 16 [2024-11-18 23:45:08,444 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [895028876] [2024-11-18 23:45:08,444 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 23:45:08,445 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-18 23:45:08,445 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:45:08,446 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-18 23:45:08,446 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=183, Unknown=0, NotChecked=0, Total=240 [2024-11-18 23:45:08,447 INFO L87 Difference]: Start difference. First operand 951 states and 1312 transitions. Second operand has 16 states, 16 states have (on average 10.375) internal successors, (166), 16 states have internal predecessors, (166), 5 states have call successors, (107), 3 states have call predecessors, (107), 6 states have return successors, (108), 5 states have call predecessors, (108), 5 states have call successors, (108) [2024-11-18 23:45:09,475 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:45:09,476 INFO L93 Difference]: Finished difference Result 1898 states and 2598 transitions. [2024-11-18 23:45:09,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-18 23:45:09,477 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 10.375) internal successors, (166), 16 states have internal predecessors, (166), 5 states have call successors, (107), 3 states have call predecessors, (107), 6 states have return successors, (108), 5 states have call predecessors, (108), 5 states have call successors, (108) Word has length 309 [2024-11-18 23:45:09,478 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:45:09,484 INFO L225 Difference]: With dead ends: 1898 [2024-11-18 23:45:09,485 INFO L226 Difference]: Without dead ends: 1071 [2024-11-18 23:45:09,487 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 636 GetRequests, 608 SyntacticMatches, 1 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 148 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=198, Invalid=614, Unknown=0, NotChecked=0, Total=812 [2024-11-18 23:45:09,488 INFO L432 NwaCegarLoop]: 176 mSDtfsCounter, 804 mSDsluCounter, 1205 mSDsCounter, 0 mSdLazyCounter, 713 mSolverCounterSat, 409 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 830 SdHoareTripleChecker+Valid, 1381 SdHoareTripleChecker+Invalid, 1122 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 409 IncrementalHoareTripleChecker+Valid, 713 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-18 23:45:09,488 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [830 Valid, 1381 Invalid, 1122 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [409 Valid, 713 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-18 23:45:09,489 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1071 states. [2024-11-18 23:45:09,673 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1071 to 869. [2024-11-18 23:45:09,675 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 869 states, 602 states have (on average 1.2142857142857142) internal successors, (731), 602 states have internal predecessors, (731), 225 states have call successors, (225), 41 states have call predecessors, (225), 41 states have return successors, (225), 225 states have call predecessors, (225), 225 states have call successors, (225) [2024-11-18 23:45:09,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 869 states to 869 states and 1181 transitions. [2024-11-18 23:45:09,681 INFO L78 Accepts]: Start accepts. Automaton has 869 states and 1181 transitions. Word has length 309 [2024-11-18 23:45:09,682 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:45:09,682 INFO L471 AbstractCegarLoop]: Abstraction has 869 states and 1181 transitions. [2024-11-18 23:45:09,682 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 10.375) internal successors, (166), 16 states have internal predecessors, (166), 5 states have call successors, (107), 3 states have call predecessors, (107), 6 states have return successors, (108), 5 states have call predecessors, (108), 5 states have call successors, (108) [2024-11-18 23:45:09,683 INFO L276 IsEmpty]: Start isEmpty. Operand 869 states and 1181 transitions. [2024-11-18 23:45:09,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 311 [2024-11-18 23:45:09,684 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:45:09,685 INFO L215 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 23:45:09,705 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-18 23:45:09,885 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-18 23:45:09,886 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:45:09,886 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:45:09,886 INFO L85 PathProgramCache]: Analyzing trace with hash 1113161262, now seen corresponding path program 1 times [2024-11-18 23:45:09,886 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:45:09,886 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2084184590] [2024-11-18 23:45:09,886 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:45:09,887 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:45:10,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:45:14,024 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 0 proven. 132 refuted. 0 times theorem prover too weak. 3828 trivial. 0 not checked. [2024-11-18 23:45:14,024 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:45:14,024 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2084184590] [2024-11-18 23:45:14,024 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2084184590] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 23:45:14,024 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [682434895] [2024-11-18 23:45:14,025 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:45:14,025 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 23:45:14,025 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 23:45:14,026 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 23:45:14,027 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-18 23:45:14,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:45:14,290 INFO L255 TraceCheckSpWp]: Trace formula consists of 753 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-18 23:45:14,295 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 23:45:15,469 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 1359 proven. 204 refuted. 0 times theorem prover too weak. 2397 trivial. 0 not checked. [2024-11-18 23:45:15,469 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 23:45:16,455 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 27 proven. 105 refuted. 0 times theorem prover too weak. 3828 trivial. 0 not checked. [2024-11-18 23:45:16,456 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [682434895] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 23:45:16,456 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 23:45:16,456 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 12, 9] total 28 [2024-11-18 23:45:16,456 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1395953562] [2024-11-18 23:45:16,456 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 23:45:16,457 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-18 23:45:16,457 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:45:16,458 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-18 23:45:16,459 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=120, Invalid=636, Unknown=0, NotChecked=0, Total=756 [2024-11-18 23:45:16,459 INFO L87 Difference]: Start difference. First operand 869 states and 1181 transitions. Second operand has 28 states, 28 states have (on average 7.964285714285714) internal successors, (223), 27 states have internal predecessors, (223), 5 states have call successors, (124), 3 states have call predecessors, (124), 5 states have return successors, (126), 5 states have call predecessors, (126), 5 states have call successors, (126) [2024-11-18 23:45:23,534 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:45:23,535 INFO L93 Difference]: Finished difference Result 3741 states and 4964 transitions. [2024-11-18 23:45:23,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2024-11-18 23:45:23,536 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 28 states have (on average 7.964285714285714) internal successors, (223), 27 states have internal predecessors, (223), 5 states have call successors, (124), 3 states have call predecessors, (124), 5 states have return successors, (126), 5 states have call predecessors, (126), 5 states have call successors, (126) Word has length 310 [2024-11-18 23:45:23,537 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:45:23,553 INFO L225 Difference]: With dead ends: 3741 [2024-11-18 23:45:23,554 INFO L226 Difference]: Without dead ends: 3003 [2024-11-18 23:45:23,559 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 693 GetRequests, 614 SyntacticMatches, 0 SemanticMatches, 79 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1900 ImplicationChecksByTransitivity, 4.0s TimeCoverageRelationStatistics Valid=1224, Invalid=5256, Unknown=0, NotChecked=0, Total=6480 [2024-11-18 23:45:23,559 INFO L432 NwaCegarLoop]: 257 mSDtfsCounter, 2454 mSDsluCounter, 1901 mSDsCounter, 0 mSdLazyCounter, 2921 mSolverCounterSat, 656 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2456 SdHoareTripleChecker+Valid, 2158 SdHoareTripleChecker+Invalid, 3577 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 656 IncrementalHoareTripleChecker+Valid, 2921 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2024-11-18 23:45:23,560 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2456 Valid, 2158 Invalid, 3577 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [656 Valid, 2921 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2024-11-18 23:45:23,563 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3003 states. [2024-11-18 23:45:23,923 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3003 to 2453. [2024-11-18 23:45:23,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2453 states, 1871 states have (on average 1.2506680919294495) internal successors, (2340), 1879 states have internal predecessors, (2340), 457 states have call successors, (457), 124 states have call predecessors, (457), 124 states have return successors, (457), 449 states have call predecessors, (457), 457 states have call successors, (457) [2024-11-18 23:45:23,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2453 states to 2453 states and 3254 transitions. [2024-11-18 23:45:23,943 INFO L78 Accepts]: Start accepts. Automaton has 2453 states and 3254 transitions. Word has length 310 [2024-11-18 23:45:23,944 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:45:23,944 INFO L471 AbstractCegarLoop]: Abstraction has 2453 states and 3254 transitions. [2024-11-18 23:45:23,944 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 7.964285714285714) internal successors, (223), 27 states have internal predecessors, (223), 5 states have call successors, (124), 3 states have call predecessors, (124), 5 states have return successors, (126), 5 states have call predecessors, (126), 5 states have call successors, (126) [2024-11-18 23:45:23,945 INFO L276 IsEmpty]: Start isEmpty. Operand 2453 states and 3254 transitions. [2024-11-18 23:45:23,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 311 [2024-11-18 23:45:23,947 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:45:23,948 INFO L215 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 23:45:23,968 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-18 23:45:24,148 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 23:45:24,149 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:45:24,150 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:45:24,150 INFO L85 PathProgramCache]: Analyzing trace with hash -475186640, now seen corresponding path program 1 times [2024-11-18 23:45:24,150 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:45:24,150 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1302749727] [2024-11-18 23:45:24,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:45:24,151 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:45:24,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:45:34,569 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 150 proven. 342 refuted. 0 times theorem prover too weak. 3468 trivial. 0 not checked. [2024-11-18 23:45:34,569 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:45:34,569 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1302749727] [2024-11-18 23:45:34,569 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1302749727] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 23:45:34,569 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1567384110] [2024-11-18 23:45:34,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:45:34,569 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 23:45:34,570 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 23:45:34,571 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 23:45:34,571 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-18 23:45:34,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:45:34,836 INFO L255 TraceCheckSpWp]: Trace formula consists of 750 conjuncts, 46 conjuncts are in the unsatisfiable core [2024-11-18 23:45:34,842 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 23:45:39,543 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 906 proven. 666 refuted. 0 times theorem prover too weak. 2388 trivial. 0 not checked. [2024-11-18 23:45:39,543 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 23:45:56,582 WARN L286 SmtUtils]: Spent 16.10s on a formula simplification. DAG size of input: 50 DAG size of output: 42 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)