./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-56.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-56.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 de52c08fb0028bef519c22f81b06d40dd6144270e7f5fea59e5bb117b888da23 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 23:45:06,063 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 23:45:06,120 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-18 23:45:06,128 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 23:45:06,130 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 23:45:06,161 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 23:45:06,165 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 23:45:06,165 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 23:45:06,166 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 23:45:06,166 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 23:45:06,166 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 23:45:06,167 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 23:45:06,167 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 23:45:06,168 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 23:45:06,170 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 23:45:06,170 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 23:45:06,170 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 23:45:06,171 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 23:45:06,171 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 23:45:06,171 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 23:45:06,172 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 23:45:06,176 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 23:45:06,176 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 23:45:06,177 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 23:45:06,177 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 23:45:06,177 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 23:45:06,177 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 23:45:06,177 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 23:45:06,178 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 23:45:06,178 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 23:45:06,178 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 23:45:06,178 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 23:45:06,179 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 23:45:06,179 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 23:45:06,180 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 23:45:06,181 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 23:45:06,181 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 23:45:06,181 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 23:45:06,181 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 23:45:06,182 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 23:45:06,182 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 23:45:06,182 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 23:45:06,182 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 -> de52c08fb0028bef519c22f81b06d40dd6144270e7f5fea59e5bb117b888da23 [2024-11-18 23:45:06,423 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 23:45:06,452 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 23:45:06,457 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 23:45:06,459 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 23:45:06,459 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 23:45:06,460 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-56.i [2024-11-18 23:45:08,002 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 23:45:08,227 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 23:45:08,227 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-56.i [2024-11-18 23:45:08,242 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c205acd1d/239d6f7984554337817318f5637a8254/FLAG988783c1f [2024-11-18 23:45:08,255 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c205acd1d/239d6f7984554337817318f5637a8254 [2024-11-18 23:45:08,258 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 23:45:08,259 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 23:45:08,261 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 23:45:08,261 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 23:45:08,266 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 23:45:08,267 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 11:45:08" (1/1) ... [2024-11-18 23:45:08,268 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1788c7d8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:45:08, skipping insertion in model container [2024-11-18 23:45:08,268 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 11:45:08" (1/1) ... [2024-11-18 23:45:08,315 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 23:45:08,512 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-56.i[916,929] [2024-11-18 23:45:08,683 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 23:45:08,702 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 23:45:08,718 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-56.i[916,929] [2024-11-18 23:45:08,781 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 23:45:08,809 INFO L204 MainTranslator]: Completed translation [2024-11-18 23:45:08,810 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:45:08 WrapperNode [2024-11-18 23:45:08,811 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 23:45:08,812 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 23:45:08,813 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 23:45:08,813 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 23:45:08,820 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:45:08" (1/1) ... [2024-11-18 23:45:08,843 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:45:08" (1/1) ... [2024-11-18 23:45:08,907 INFO L138 Inliner]: procedures = 26, calls = 63, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 370 [2024-11-18 23:45:08,908 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 23:45:08,909 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 23:45:08,909 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 23:45:08,909 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 23:45:08,920 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:45:08" (1/1) ... [2024-11-18 23:45:08,920 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:45:08" (1/1) ... [2024-11-18 23:45:08,934 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:45:08" (1/1) ... [2024-11-18 23:45:08,974 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:45:08,974 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:45:08" (1/1) ... [2024-11-18 23:45:08,974 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:45:08" (1/1) ... [2024-11-18 23:45:09,001 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:45:08" (1/1) ... [2024-11-18 23:45:09,010 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:45:08" (1/1) ... [2024-11-18 23:45:09,018 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:45:08" (1/1) ... [2024-11-18 23:45:09,026 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:45:08" (1/1) ... [2024-11-18 23:45:09,039 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 23:45:09,041 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 23:45:09,042 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 23:45:09,042 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 23:45:09,043 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:45:08" (1/1) ... [2024-11-18 23:45:09,048 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 23:45:09,058 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 23:45:09,074 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:45:09,077 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:45:09,124 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 23:45:09,124 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-18 23:45:09,124 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-18 23:45:09,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 23:45:09,124 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 23:45:09,125 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 23:45:09,222 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 23:45:09,224 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 23:45:09,862 INFO L? ?]: Removed 35 outVars from TransFormulas that were not future-live. [2024-11-18 23:45:09,862 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 23:45:09,876 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 23:45:09,877 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-18 23:45:09,878 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 11:45:09 BoogieIcfgContainer [2024-11-18 23:45:09,878 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 23:45:09,880 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 23:45:09,880 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 23:45:09,883 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 23:45:09,883 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 11:45:08" (1/3) ... [2024-11-18 23:45:09,884 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d935ba9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 11:45:09, skipping insertion in model container [2024-11-18 23:45:09,884 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:45:08" (2/3) ... [2024-11-18 23:45:09,885 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d935ba9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 11:45:09, skipping insertion in model container [2024-11-18 23:45:09,885 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 11:45:09" (3/3) ... [2024-11-18 23:45:09,886 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-56.i [2024-11-18 23:45:09,900 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 23:45:09,900 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-18 23:45:09,964 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 23:45:09,973 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;@28c879b7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 23:45:09,973 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-18 23:45:09,979 INFO L276 IsEmpty]: Start isEmpty. Operand has 157 states, 104 states have (on average 1.4807692307692308) internal successors, (154), 105 states have internal predecessors, (154), 50 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) [2024-11-18 23:45:10,004 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 325 [2024-11-18 23:45:10,005 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:45:10,006 INFO L215 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:10,008 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:45:10,014 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:45:10,015 INFO L85 PathProgramCache]: Analyzing trace with hash 1100010781, now seen corresponding path program 1 times [2024-11-18 23:45:10,023 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:45:10,024 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1317203134] [2024-11-18 23:45:10,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:45:10,025 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:45:10,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:45:10,668 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 0 proven. 98 refuted. 0 times theorem prover too weak. 4802 trivial. 0 not checked. [2024-11-18 23:45:10,669 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:45:10,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1317203134] [2024-11-18 23:45:10,670 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1317203134] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 23:45:10,671 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1150310215] [2024-11-18 23:45:10,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:45:10,671 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 23:45:10,671 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 23:45:10,673 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:45:10,675 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:45:10,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:45:10,969 INFO L255 TraceCheckSpWp]: Trace formula consists of 752 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-18 23:45:10,990 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 23:45:11,047 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 98 proven. 0 refuted. 0 times theorem prover too weak. 4802 trivial. 0 not checked. [2024-11-18 23:45:11,049 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 23:45:11,049 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1150310215] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:45:11,050 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 23:45:11,050 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-18 23:45:11,052 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [116242031] [2024-11-18 23:45:11,053 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:45:11,058 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-18 23:45:11,059 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:45:11,080 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-18 23:45:11,081 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-18 23:45:11,083 INFO L87 Difference]: Start difference. First operand has 157 states, 104 states have (on average 1.4807692307692308) internal successors, (154), 105 states have internal predecessors, (154), 50 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) Second operand has 2 states, 2 states have (on average 39.5) internal successors, (79), 2 states have internal predecessors, (79), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 2 states have call successors, (50) [2024-11-18 23:45:11,124 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:45:11,124 INFO L93 Difference]: Finished difference Result 304 states and 546 transitions. [2024-11-18 23:45:11,125 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-18 23:45:11,127 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 39.5) internal successors, (79), 2 states have internal predecessors, (79), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 2 states have call successors, (50) Word has length 324 [2024-11-18 23:45:11,127 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:45:11,135 INFO L225 Difference]: With dead ends: 304 [2024-11-18 23:45:11,135 INFO L226 Difference]: Without dead ends: 150 [2024-11-18 23:45:11,139 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 325 GetRequests, 325 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:45:11,142 INFO L432 NwaCegarLoop]: 240 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, 240 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:45:11,143 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 240 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 23:45:11,161 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 150 states. [2024-11-18 23:45:11,201 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 150 to 150. [2024-11-18 23:45:11,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 150 states, 98 states have (on average 1.4285714285714286) internal successors, (140), 98 states have internal predecessors, (140), 50 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) [2024-11-18 23:45:11,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 150 states to 150 states and 240 transitions. [2024-11-18 23:45:11,207 INFO L78 Accepts]: Start accepts. Automaton has 150 states and 240 transitions. Word has length 324 [2024-11-18 23:45:11,207 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:45:11,208 INFO L471 AbstractCegarLoop]: Abstraction has 150 states and 240 transitions. [2024-11-18 23:45:11,208 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 39.5) internal successors, (79), 2 states have internal predecessors, (79), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 2 states have call successors, (50) [2024-11-18 23:45:11,209 INFO L276 IsEmpty]: Start isEmpty. Operand 150 states and 240 transitions. [2024-11-18 23:45:11,215 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 325 [2024-11-18 23:45:11,215 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:45:11,215 INFO L215 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:11,236 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-18 23:45:11,416 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:45:11,417 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:45:11,417 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:45:11,418 INFO L85 PathProgramCache]: Analyzing trace with hash -1601922383, now seen corresponding path program 1 times [2024-11-18 23:45:11,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:45:11,418 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1218736280] [2024-11-18 23:45:11,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:45:11,418 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:45:11,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:45:11,756 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4900 trivial. 0 not checked. [2024-11-18 23:45:11,757 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:45:11,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1218736280] [2024-11-18 23:45:11,757 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1218736280] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:45:11,757 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:45:11,757 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 23:45:11,757 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [668063732] [2024-11-18 23:45:11,758 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:45:11,763 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 23:45:11,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:45:11,764 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 23:45:11,765 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 23:45:11,765 INFO L87 Difference]: Start difference. First operand 150 states and 240 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2024-11-18 23:45:11,927 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:45:11,928 INFO L93 Difference]: Finished difference Result 438 states and 703 transitions. [2024-11-18 23:45:11,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 23:45:11,928 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) Word has length 324 [2024-11-18 23:45:11,930 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:45:11,935 INFO L225 Difference]: With dead ends: 438 [2024-11-18 23:45:11,936 INFO L226 Difference]: Without dead ends: 291 [2024-11-18 23:45:11,937 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 23:45:11,941 INFO L432 NwaCegarLoop]: 416 mSDtfsCounter, 217 mSDsluCounter, 210 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 217 SdHoareTripleChecker+Valid, 626 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 23:45:11,942 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [217 Valid, 626 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 23:45:11,944 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 291 states. [2024-11-18 23:45:11,977 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 291 to 190. [2024-11-18 23:45:11,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 190 states, 138 states have (on average 1.4855072463768115) internal successors, (205), 138 states have internal predecessors, (205), 50 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) [2024-11-18 23:45:11,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 190 states to 190 states and 305 transitions. [2024-11-18 23:45:11,983 INFO L78 Accepts]: Start accepts. Automaton has 190 states and 305 transitions. Word has length 324 [2024-11-18 23:45:11,985 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:45:11,987 INFO L471 AbstractCegarLoop]: Abstraction has 190 states and 305 transitions. [2024-11-18 23:45:11,987 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2024-11-18 23:45:11,987 INFO L276 IsEmpty]: Start isEmpty. Operand 190 states and 305 transitions. [2024-11-18 23:45:11,996 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 325 [2024-11-18 23:45:11,997 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:45:11,997 INFO L215 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:11,998 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-18 23:45:11,998 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:45:11,998 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:45:11,999 INFO L85 PathProgramCache]: Analyzing trace with hash -1996289169, now seen corresponding path program 1 times [2024-11-18 23:45:12,000 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:45:12,000 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1542405639] [2024-11-18 23:45:12,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:45:12,000 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:45:12,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:45:12,309 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4900 trivial. 0 not checked. [2024-11-18 23:45:12,309 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:45:12,309 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1542405639] [2024-11-18 23:45:12,309 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1542405639] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:45:12,310 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:45:12,310 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 23:45:12,310 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [935532764] [2024-11-18 23:45:12,312 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:45:12,313 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 23:45:12,316 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:45:12,317 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 23:45:12,317 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 23:45:12,317 INFO L87 Difference]: Start difference. First operand 190 states and 305 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2024-11-18 23:45:12,404 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:45:12,404 INFO L93 Difference]: Finished difference Result 560 states and 901 transitions. [2024-11-18 23:45:12,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 23:45:12,405 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) Word has length 324 [2024-11-18 23:45:12,407 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:45:12,409 INFO L225 Difference]: With dead ends: 560 [2024-11-18 23:45:12,410 INFO L226 Difference]: Without dead ends: 373 [2024-11-18 23:45:12,411 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 23:45:12,412 INFO L432 NwaCegarLoop]: 231 mSDtfsCounter, 214 mSDsluCounter, 218 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 214 SdHoareTripleChecker+Valid, 449 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 23:45:12,412 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [214 Valid, 449 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 23:45:12,413 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 373 states. [2024-11-18 23:45:12,434 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 373 to 247. [2024-11-18 23:45:12,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 247 states, 195 states have (on average 1.5179487179487179) internal successors, (296), 195 states have internal predecessors, (296), 50 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) [2024-11-18 23:45:12,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 247 states to 247 states and 396 transitions. [2024-11-18 23:45:12,437 INFO L78 Accepts]: Start accepts. Automaton has 247 states and 396 transitions. Word has length 324 [2024-11-18 23:45:12,438 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:45:12,439 INFO L471 AbstractCegarLoop]: Abstraction has 247 states and 396 transitions. [2024-11-18 23:45:12,440 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2024-11-18 23:45:12,440 INFO L276 IsEmpty]: Start isEmpty. Operand 247 states and 396 transitions. [2024-11-18 23:45:12,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 326 [2024-11-18 23:45:12,444 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:45:12,445 INFO L215 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:12,445 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-18 23:45:12,446 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:45:12,447 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:45:12,447 INFO L85 PathProgramCache]: Analyzing trace with hash -1549298128, now seen corresponding path program 1 times [2024-11-18 23:45:12,447 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:45:12,447 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [670305286] [2024-11-18 23:45:12,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:45:12,447 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:45:12,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:45:14,036 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4900 trivial. 0 not checked. [2024-11-18 23:45:14,036 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:45:14,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [670305286] [2024-11-18 23:45:14,037 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [670305286] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:45:14,040 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:45:14,040 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 23:45:14,040 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1957552430] [2024-11-18 23:45:14,041 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:45:14,041 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 23:45:14,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:45:14,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 23:45:14,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-18 23:45:14,043 INFO L87 Difference]: Start difference. First operand 247 states and 396 transitions. Second operand has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2024-11-18 23:45:14,589 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:45:14,589 INFO L93 Difference]: Finished difference Result 790 states and 1259 transitions. [2024-11-18 23:45:14,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 23:45:14,590 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) Word has length 325 [2024-11-18 23:45:14,591 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:45:14,594 INFO L225 Difference]: With dead ends: 790 [2024-11-18 23:45:14,595 INFO L226 Difference]: Without dead ends: 546 [2024-11-18 23:45:14,596 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-18 23:45:14,597 INFO L432 NwaCegarLoop]: 329 mSDtfsCounter, 457 mSDsluCounter, 413 mSDsCounter, 0 mSdLazyCounter, 275 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 457 SdHoareTripleChecker+Valid, 742 SdHoareTripleChecker+Invalid, 349 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 275 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-18 23:45:14,597 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [457 Valid, 742 Invalid, 349 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 275 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-18 23:45:14,598 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 546 states. [2024-11-18 23:45:14,632 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 546 to 465. [2024-11-18 23:45:14,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 465 states, 376 states have (on average 1.5186170212765957) internal successors, (571), 377 states have internal predecessors, (571), 86 states have call successors, (86), 2 states have call predecessors, (86), 2 states have return successors, (86), 85 states have call predecessors, (86), 86 states have call successors, (86) [2024-11-18 23:45:14,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 465 states to 465 states and 743 transitions. [2024-11-18 23:45:14,637 INFO L78 Accepts]: Start accepts. Automaton has 465 states and 743 transitions. Word has length 325 [2024-11-18 23:45:14,637 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:45:14,638 INFO L471 AbstractCegarLoop]: Abstraction has 465 states and 743 transitions. [2024-11-18 23:45:14,638 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2024-11-18 23:45:14,638 INFO L276 IsEmpty]: Start isEmpty. Operand 465 states and 743 transitions. [2024-11-18 23:45:14,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 326 [2024-11-18 23:45:14,643 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:45:14,643 INFO L215 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:14,643 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-18 23:45:14,644 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:45:14,644 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:45:14,644 INFO L85 PathProgramCache]: Analyzing trace with hash 1901663666, now seen corresponding path program 1 times [2024-11-18 23:45:14,644 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:45:14,645 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [781466592] [2024-11-18 23:45:14,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:45:14,645 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:45:15,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:45:17,087 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4900 trivial. 0 not checked. [2024-11-18 23:45:17,088 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:45:17,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [781466592] [2024-11-18 23:45:17,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [781466592] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:45:17,088 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:45:17,088 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-18 23:45:17,090 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [632170448] [2024-11-18 23:45:17,091 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:45:17,091 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 23:45:17,092 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:45:17,093 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 23:45:17,093 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-18 23:45:17,094 INFO L87 Difference]: Start difference. First operand 465 states and 743 transitions. Second operand has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 7 states have internal predecessors, (78), 2 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2024-11-18 23:45:21,992 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-18 23:45:23,599 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:45:23,599 INFO L93 Difference]: Finished difference Result 2038 states and 3254 transitions. [2024-11-18 23:45:23,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 23:45:23,600 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 7 states have internal predecessors, (78), 2 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) Word has length 325 [2024-11-18 23:45:23,601 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:45:23,612 INFO L225 Difference]: With dead ends: 2038 [2024-11-18 23:45:23,612 INFO L226 Difference]: Without dead ends: 1576 [2024-11-18 23:45:23,614 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2024-11-18 23:45:23,615 INFO L432 NwaCegarLoop]: 635 mSDtfsCounter, 495 mSDsluCounter, 1077 mSDsCounter, 0 mSdLazyCounter, 1035 mSolverCounterSat, 201 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 495 SdHoareTripleChecker+Valid, 1712 SdHoareTripleChecker+Invalid, 1237 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 201 IncrementalHoareTripleChecker+Valid, 1035 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2024-11-18 23:45:23,616 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [495 Valid, 1712 Invalid, 1237 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [201 Valid, 1035 Invalid, 1 Unknown, 0 Unchecked, 6.2s Time] [2024-11-18 23:45:23,618 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1576 states. [2024-11-18 23:45:23,789 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1576 to 1558. [2024-11-18 23:45:23,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1558 states, 1205 states have (on average 1.4979253112033195) internal successors, (1805), 1209 states have internal predecessors, (1805), 344 states have call successors, (344), 8 states have call predecessors, (344), 8 states have return successors, (344), 340 states have call predecessors, (344), 344 states have call successors, (344) [2024-11-18 23:45:23,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1558 states to 1558 states and 2493 transitions. [2024-11-18 23:45:23,804 INFO L78 Accepts]: Start accepts. Automaton has 1558 states and 2493 transitions. Word has length 325 [2024-11-18 23:45:23,805 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:45:23,805 INFO L471 AbstractCegarLoop]: Abstraction has 1558 states and 2493 transitions. [2024-11-18 23:45:23,805 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 7 states have internal predecessors, (78), 2 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2024-11-18 23:45:23,806 INFO L276 IsEmpty]: Start isEmpty. Operand 1558 states and 2493 transitions. [2024-11-18 23:45:23,811 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 326 [2024-11-18 23:45:23,812 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:45:23,812 INFO L215 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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,813 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-18 23:45:23,813 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:45:23,814 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:45:23,814 INFO L85 PathProgramCache]: Analyzing trace with hash -1877666778, now seen corresponding path program 1 times [2024-11-18 23:45:23,814 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:45:23,814 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [594698846] [2024-11-18 23:45:23,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:45:23,815 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:45:24,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:45:26,093 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4900 trivial. 0 not checked. [2024-11-18 23:45:26,094 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:45:26,097 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [594698846] [2024-11-18 23:45:26,097 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [594698846] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:45:26,097 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:45:26,097 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 23:45:26,097 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [652384645] [2024-11-18 23:45:26,098 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:45:26,098 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 23:45:26,098 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:45:26,099 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 23:45:26,099 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-18 23:45:26,099 INFO L87 Difference]: Start difference. First operand 1558 states and 2493 transitions. Second operand has 6 states, 6 states have (on average 13.0) internal successors, (78), 6 states have internal predecessors, (78), 2 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2024-11-18 23:45:27,583 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:45:27,583 INFO L93 Difference]: Finished difference Result 4214 states and 6745 transitions. [2024-11-18 23:45:27,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 23:45:27,584 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.0) internal successors, (78), 6 states have internal predecessors, (78), 2 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) Word has length 325 [2024-11-18 23:45:27,585 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:45:27,599 INFO L225 Difference]: With dead ends: 4214 [2024-11-18 23:45:27,599 INFO L226 Difference]: Without dead ends: 2659 [2024-11-18 23:45:27,606 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-18 23:45:27,608 INFO L432 NwaCegarLoop]: 335 mSDtfsCounter, 358 mSDsluCounter, 898 mSDsCounter, 0 mSdLazyCounter, 477 mSolverCounterSat, 167 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 358 SdHoareTripleChecker+Valid, 1233 SdHoareTripleChecker+Invalid, 644 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 167 IncrementalHoareTripleChecker+Valid, 477 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-18 23:45:27,609 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [358 Valid, 1233 Invalid, 644 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [167 Valid, 477 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-18 23:45:27,630 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2659 states. [2024-11-18 23:45:27,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2659 to 2647. [2024-11-18 23:45:27,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2647 states, 2030 states have (on average 1.4921182266009851) internal successors, (3029), 2037 states have internal predecessors, (3029), 602 states have call successors, (602), 14 states have call predecessors, (602), 14 states have return successors, (602), 595 states have call predecessors, (602), 602 states have call successors, (602) [2024-11-18 23:45:27,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2647 states to 2647 states and 4233 transitions. [2024-11-18 23:45:27,900 INFO L78 Accepts]: Start accepts. Automaton has 2647 states and 4233 transitions. Word has length 325 [2024-11-18 23:45:27,900 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:45:27,901 INFO L471 AbstractCegarLoop]: Abstraction has 2647 states and 4233 transitions. [2024-11-18 23:45:27,901 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.0) internal successors, (78), 6 states have internal predecessors, (78), 2 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2024-11-18 23:45:27,902 INFO L276 IsEmpty]: Start isEmpty. Operand 2647 states and 4233 transitions. [2024-11-18 23:45:27,907 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 326 [2024-11-18 23:45:27,908 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:45:27,909 INFO L215 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:27,909 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-18 23:45:27,909 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:45:27,909 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:45:27,910 INFO L85 PathProgramCache]: Analyzing trace with hash 1373861870, now seen corresponding path program 1 times [2024-11-18 23:45:27,910 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:45:27,910 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1210765906] [2024-11-18 23:45:27,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:45:27,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:45:28,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:45:28,585 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4900 trivial. 0 not checked. [2024-11-18 23:45:28,586 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:45:28,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1210765906] [2024-11-18 23:45:28,588 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1210765906] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:45:28,588 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:45:28,588 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 23:45:28,588 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1508086312] [2024-11-18 23:45:28,588 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:45:28,590 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 23:45:28,590 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:45:28,590 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 23:45:28,591 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-18 23:45:28,591 INFO L87 Difference]: Start difference. First operand 2647 states and 4233 transitions. Second operand has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2024-11-18 23:45:29,462 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:45:29,462 INFO L93 Difference]: Finished difference Result 5259 states and 8386 transitions. [2024-11-18 23:45:29,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 23:45:29,463 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) Word has length 325 [2024-11-18 23:45:29,464 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:45:29,480 INFO L225 Difference]: With dead ends: 5259 [2024-11-18 23:45:29,481 INFO L226 Difference]: Without dead ends: 2615 [2024-11-18 23:45:29,488 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-18 23:45:29,489 INFO L432 NwaCegarLoop]: 314 mSDtfsCounter, 423 mSDsluCounter, 712 mSDsCounter, 0 mSdLazyCounter, 337 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 423 SdHoareTripleChecker+Valid, 1026 SdHoareTripleChecker+Invalid, 342 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 337 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-18 23:45:29,489 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [423 Valid, 1026 Invalid, 342 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 337 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-18 23:45:29,492 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2615 states. [2024-11-18 23:45:29,731 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2615 to 2513. [2024-11-18 23:45:29,737 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2513 states, 1819 states have (on average 1.440901594282573) internal successors, (2621), 1826 states have internal predecessors, (2621), 672 states have call successors, (672), 21 states have call predecessors, (672), 21 states have return successors, (672), 665 states have call predecessors, (672), 672 states have call successors, (672) [2024-11-18 23:45:29,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2513 states to 2513 states and 3965 transitions. [2024-11-18 23:45:29,759 INFO L78 Accepts]: Start accepts. Automaton has 2513 states and 3965 transitions. Word has length 325 [2024-11-18 23:45:29,759 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:45:29,759 INFO L471 AbstractCegarLoop]: Abstraction has 2513 states and 3965 transitions. [2024-11-18 23:45:29,760 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2024-11-18 23:45:29,760 INFO L276 IsEmpty]: Start isEmpty. Operand 2513 states and 3965 transitions. [2024-11-18 23:45:29,766 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 327 [2024-11-18 23:45:29,767 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:45:29,767 INFO L215 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:29,767 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-18 23:45:29,768 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:45:29,768 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:45:29,768 INFO L85 PathProgramCache]: Analyzing trace with hash 1025132689, now seen corresponding path program 1 times [2024-11-18 23:45:29,768 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:45:29,768 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1075098659] [2024-11-18 23:45:29,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:45:29,769 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:45:30,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:45:31,043 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4900 trivial. 0 not checked. [2024-11-18 23:45:31,044 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:45:31,044 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1075098659] [2024-11-18 23:45:31,044 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1075098659] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:45:31,044 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:45:31,045 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 23:45:31,045 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [701014009] [2024-11-18 23:45:31,045 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:45:31,046 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 23:45:31,046 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:45:31,047 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 23:45:31,047 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-18 23:45:31,047 INFO L87 Difference]: Start difference. First operand 2513 states and 3965 transitions. Second operand has 5 states, 5 states have (on average 15.8) internal successors, (79), 5 states have internal predecessors, (79), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2024-11-18 23:45:35,515 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-18 23:45:36,295 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:45:36,295 INFO L93 Difference]: Finished difference Result 5551 states and 8760 transitions. [2024-11-18 23:45:36,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 23:45:36,296 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.8) internal successors, (79), 5 states have internal predecessors, (79), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) Word has length 326 [2024-11-18 23:45:36,297 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:45:36,322 INFO L225 Difference]: With dead ends: 5551 [2024-11-18 23:45:36,322 INFO L226 Difference]: Without dead ends: 4055 [2024-11-18 23:45:36,328 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-18 23:45:36,330 INFO L432 NwaCegarLoop]: 425 mSDtfsCounter, 491 mSDsluCounter, 508 mSDsCounter, 0 mSdLazyCounter, 496 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 491 SdHoareTripleChecker+Valid, 933 SdHoareTripleChecker+Invalid, 499 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 496 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-11-18 23:45:36,330 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [491 Valid, 933 Invalid, 499 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 496 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2024-11-18 23:45:36,334 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4055 states. [2024-11-18 23:45:36,653 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4055 to 2015. [2024-11-18 23:45:36,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2015 states, 1519 states have (on average 1.4595128373930217) internal successors, (2217), 1524 states have internal predecessors, (2217), 480 states have call successors, (480), 15 states have call predecessors, (480), 15 states have return successors, (480), 475 states have call predecessors, (480), 480 states have call successors, (480) [2024-11-18 23:45:36,665 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2015 states to 2015 states and 3177 transitions. [2024-11-18 23:45:36,669 INFO L78 Accepts]: Start accepts. Automaton has 2015 states and 3177 transitions. Word has length 326 [2024-11-18 23:45:36,669 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:45:36,670 INFO L471 AbstractCegarLoop]: Abstraction has 2015 states and 3177 transitions. [2024-11-18 23:45:36,670 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.8) internal successors, (79), 5 states have internal predecessors, (79), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2024-11-18 23:45:36,670 INFO L276 IsEmpty]: Start isEmpty. Operand 2015 states and 3177 transitions. [2024-11-18 23:45:36,676 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 327 [2024-11-18 23:45:36,676 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:45:36,676 INFO L215 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:36,676 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-18 23:45:36,677 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:45:36,677 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:45:36,677 INFO L85 PathProgramCache]: Analyzing trace with hash 1253747243, now seen corresponding path program 1 times [2024-11-18 23:45:36,678 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:45:36,678 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1723364167] [2024-11-18 23:45:36,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:45:36,678 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:45:36,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:45:37,219 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4900 trivial. 0 not checked. [2024-11-18 23:45:37,219 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:45:37,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1723364167] [2024-11-18 23:45:37,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1723364167] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:45:37,220 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:45:37,220 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 23:45:37,220 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1265538654] [2024-11-18 23:45:37,220 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:45:37,221 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 23:45:37,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:45:37,222 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 23:45:37,222 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 23:45:37,222 INFO L87 Difference]: Start difference. First operand 2015 states and 3177 transitions. Second operand has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2024-11-18 23:45:38,287 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:45:38,287 INFO L93 Difference]: Finished difference Result 6998 states and 10976 transitions. [2024-11-18 23:45:38,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 23:45:38,288 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) Word has length 326 [2024-11-18 23:45:38,289 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:45:38,321 INFO L225 Difference]: With dead ends: 6998 [2024-11-18 23:45:38,322 INFO L226 Difference]: Without dead ends: 4986 [2024-11-18 23:45:38,330 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:45:38,332 INFO L432 NwaCegarLoop]: 532 mSDtfsCounter, 328 mSDsluCounter, 467 mSDsCounter, 0 mSdLazyCounter, 151 mSolverCounterSat, 92 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 328 SdHoareTripleChecker+Valid, 999 SdHoareTripleChecker+Invalid, 243 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 92 IncrementalHoareTripleChecker+Valid, 151 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-18 23:45:38,332 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [328 Valid, 999 Invalid, 243 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [92 Valid, 151 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-18 23:45:38,337 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4986 states. [2024-11-18 23:45:38,756 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4986 to 2992. [2024-11-18 23:45:38,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2992 states, 2256 states have (on average 1.4543439716312057) internal successors, (3281), 2266 states have internal predecessors, (3281), 710 states have call successors, (710), 25 states have call predecessors, (710), 25 states have return successors, (710), 700 states have call predecessors, (710), 710 states have call successors, (710) [2024-11-18 23:45:38,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2992 states to 2992 states and 4701 transitions. [2024-11-18 23:45:38,783 INFO L78 Accepts]: Start accepts. Automaton has 2992 states and 4701 transitions. Word has length 326 [2024-11-18 23:45:38,783 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:45:38,783 INFO L471 AbstractCegarLoop]: Abstraction has 2992 states and 4701 transitions. [2024-11-18 23:45:38,784 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2024-11-18 23:45:38,784 INFO L276 IsEmpty]: Start isEmpty. Operand 2992 states and 4701 transitions. [2024-11-18 23:45:38,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 327 [2024-11-18 23:45:38,788 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:45:38,788 INFO L215 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:38,788 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-18 23:45:38,788 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:45:38,789 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:45:38,789 INFO L85 PathProgramCache]: Analyzing trace with hash -664047357, now seen corresponding path program 1 times [2024-11-18 23:45:38,789 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:45:38,789 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1518090830] [2024-11-18 23:45:38,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:45:38,790 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:45:39,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:45:39,518 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 138 proven. 9 refuted. 0 times theorem prover too weak. 4753 trivial. 0 not checked. [2024-11-18 23:45:39,518 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:45:39,518 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1518090830] [2024-11-18 23:45:39,519 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1518090830] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 23:45:39,519 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1486125267] [2024-11-18 23:45:39,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:45:39,519 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 23:45:39,519 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 23:45:39,522 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:45:39,523 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:45:39,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:45:39,780 INFO L255 TraceCheckSpWp]: Trace formula consists of 756 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-18 23:45:39,790 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 23:45:40,109 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 2074 proven. 39 refuted. 0 times theorem prover too weak. 2787 trivial. 0 not checked. [2024-11-18 23:45:40,111 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 23:45:40,574 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 108 proven. 39 refuted. 0 times theorem prover too weak. 4753 trivial. 0 not checked. [2024-11-18 23:45:40,574 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1486125267] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 23:45:40,574 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 23:45:40,574 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 11, 8] total 18 [2024-11-18 23:45:40,575 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [431905512] [2024-11-18 23:45:40,575 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 23:45:40,576 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-18 23:45:40,576 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:45:40,578 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-18 23:45:40,578 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=248, Unknown=0, NotChecked=0, Total=306 [2024-11-18 23:45:40,579 INFO L87 Difference]: Start difference. First operand 2992 states and 4701 transitions. Second operand has 18 states, 18 states have (on average 7.611111111111111) internal successors, (137), 18 states have internal predecessors, (137), 5 states have call successors, (76), 3 states have call predecessors, (76), 6 states have return successors, (78), 5 states have call predecessors, (78), 5 states have call successors, (78) [2024-11-18 23:45:44,349 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:45:44,349 INFO L93 Difference]: Finished difference Result 4640 states and 7111 transitions. [2024-11-18 23:45:44,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2024-11-18 23:45:44,349 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 7.611111111111111) internal successors, (137), 18 states have internal predecessors, (137), 5 states have call successors, (76), 3 states have call predecessors, (76), 6 states have return successors, (78), 5 states have call predecessors, (78), 5 states have call successors, (78) Word has length 326 [2024-11-18 23:45:44,350 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:45:44,362 INFO L225 Difference]: With dead ends: 4640 [2024-11-18 23:45:44,362 INFO L226 Difference]: Without dead ends: 1651 [2024-11-18 23:45:44,370 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 725 GetRequests, 647 SyntacticMatches, 0 SemanticMatches, 78 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2086 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=1018, Invalid=5302, Unknown=0, NotChecked=0, Total=6320 [2024-11-18 23:45:44,371 INFO L432 NwaCegarLoop]: 277 mSDtfsCounter, 1606 mSDsluCounter, 1210 mSDsCounter, 0 mSdLazyCounter, 1521 mSolverCounterSat, 1587 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1606 SdHoareTripleChecker+Valid, 1487 SdHoareTripleChecker+Invalid, 3108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1587 IncrementalHoareTripleChecker+Valid, 1521 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2024-11-18 23:45:44,371 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1606 Valid, 1487 Invalid, 3108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1587 Valid, 1521 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2024-11-18 23:45:44,373 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1651 states. [2024-11-18 23:45:44,475 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1651 to 407. [2024-11-18 23:45:44,476 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 407 states, 298 states have (on average 1.3288590604026846) internal successors, (396), 299 states have internal predecessors, (396), 98 states have call successors, (98), 10 states have call predecessors, (98), 10 states have return successors, (98), 97 states have call predecessors, (98), 98 states have call successors, (98) [2024-11-18 23:45:44,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 407 states to 407 states and 592 transitions. [2024-11-18 23:45:44,481 INFO L78 Accepts]: Start accepts. Automaton has 407 states and 592 transitions. Word has length 326 [2024-11-18 23:45:44,481 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:45:44,482 INFO L471 AbstractCegarLoop]: Abstraction has 407 states and 592 transitions. [2024-11-18 23:45:44,482 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 7.611111111111111) internal successors, (137), 18 states have internal predecessors, (137), 5 states have call successors, (76), 3 states have call predecessors, (76), 6 states have return successors, (78), 5 states have call predecessors, (78), 5 states have call successors, (78) [2024-11-18 23:45:44,482 INFO L276 IsEmpty]: Start isEmpty. Operand 407 states and 592 transitions. [2024-11-18 23:45:44,484 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 327 [2024-11-18 23:45:44,484 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:45:44,484 INFO L215 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:44,505 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:45:44,685 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-18 23:45:44,686 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:45:44,686 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:45:44,686 INFO L85 PathProgramCache]: Analyzing trace with hash -1195852887, now seen corresponding path program 1 times [2024-11-18 23:45:44,686 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:45:44,686 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [974367543] [2024-11-18 23:45:44,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:45:44,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:45:44,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:45:46,150 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4900 trivial. 0 not checked. [2024-11-18 23:45:46,150 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:45:46,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [974367543] [2024-11-18 23:45:46,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [974367543] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:45:46,150 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:45:46,150 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 23:45:46,151 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1064092047] [2024-11-18 23:45:46,151 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:45:46,151 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 23:45:46,151 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:45:46,152 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 23:45:46,152 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 23:45:46,153 INFO L87 Difference]: Start difference. First operand 407 states and 592 transitions. Second operand has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2024-11-18 23:45:46,726 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:45:46,726 INFO L93 Difference]: Finished difference Result 1157 states and 1682 transitions. [2024-11-18 23:45:46,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 23:45:46,727 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) Word has length 326 [2024-11-18 23:45:46,728 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:45:46,737 INFO L225 Difference]: With dead ends: 1157 [2024-11-18 23:45:46,738 INFO L226 Difference]: Without dead ends: 753 [2024-11-18 23:45:46,739 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-18 23:45:46,740 INFO L432 NwaCegarLoop]: 253 mSDtfsCounter, 206 mSDsluCounter, 320 mSDsCounter, 0 mSdLazyCounter, 207 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 206 SdHoareTripleChecker+Valid, 573 SdHoareTripleChecker+Invalid, 208 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 207 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 23:45:46,740 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [206 Valid, 573 Invalid, 208 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 207 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 23:45:46,741 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 753 states. [2024-11-18 23:45:46,819 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 753 to 435. [2024-11-18 23:45:46,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 435 states, 326 states have (on average 1.3374233128834356) internal successors, (436), 327 states have internal predecessors, (436), 98 states have call successors, (98), 10 states have call predecessors, (98), 10 states have return successors, (98), 97 states have call predecessors, (98), 98 states have call successors, (98) [2024-11-18 23:45:46,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 435 states to 435 states and 632 transitions. [2024-11-18 23:45:46,823 INFO L78 Accepts]: Start accepts. Automaton has 435 states and 632 transitions. Word has length 326 [2024-11-18 23:45:46,823 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:45:46,823 INFO L471 AbstractCegarLoop]: Abstraction has 435 states and 632 transitions. [2024-11-18 23:45:46,824 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2024-11-18 23:45:46,824 INFO L276 IsEmpty]: Start isEmpty. Operand 435 states and 632 transitions. [2024-11-18 23:45:46,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 328 [2024-11-18 23:45:46,826 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:45:46,826 INFO L215 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:46,826 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-18 23:45:46,826 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:45:46,827 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:45:46,827 INFO L85 PathProgramCache]: Analyzing trace with hash -68580838, now seen corresponding path program 1 times [2024-11-18 23:45:46,827 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:45:46,827 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1751556507] [2024-11-18 23:45:46,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:45:46,827 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:45:47,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:45:48,098 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 132 proven. 15 refuted. 0 times theorem prover too weak. 4753 trivial. 0 not checked. [2024-11-18 23:45:48,099 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:45:48,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1751556507] [2024-11-18 23:45:48,099 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1751556507] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 23:45:48,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [916088442] [2024-11-18 23:45:48,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:45:48,100 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 23:45:48,100 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 23:45:48,102 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:45:48,103 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:45:48,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:45:48,378 INFO L255 TraceCheckSpWp]: Trace formula consists of 750 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-18 23:45:48,385 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 23:45:49,704 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 3340 proven. 249 refuted. 0 times theorem prover too weak. 1311 trivial. 0 not checked. [2024-11-18 23:45:49,704 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 23:45:50,683 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 303 proven. 267 refuted. 0 times theorem prover too weak. 4330 trivial. 0 not checked. [2024-11-18 23:45:50,683 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [916088442] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 23:45:50,684 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 23:45:50,684 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 14, 14] total 31 [2024-11-18 23:45:50,684 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1119174251] [2024-11-18 23:45:50,684 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 23:45:50,686 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-11-18 23:45:50,686 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:45:50,687 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-11-18 23:45:50,687 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=218, Invalid=712, Unknown=0, NotChecked=0, Total=930 [2024-11-18 23:45:50,688 INFO L87 Difference]: Start difference. First operand 435 states and 632 transitions. Second operand has 31 states, 30 states have (on average 7.266666666666667) internal successors, (218), 29 states have internal predecessors, (218), 11 states have call successors, (129), 5 states have call predecessors, (129), 12 states have return successors, (130), 11 states have call predecessors, (130), 11 states have call successors, (130) [2024-11-18 23:45:53,162 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:45:53,163 INFO L93 Difference]: Finished difference Result 1184 states and 1671 transitions. [2024-11-18 23:45:53,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2024-11-18 23:45:53,164 INFO L78 Accepts]: Start accepts. Automaton has has 31 states, 30 states have (on average 7.266666666666667) internal successors, (218), 29 states have internal predecessors, (218), 11 states have call successors, (129), 5 states have call predecessors, (129), 12 states have return successors, (130), 11 states have call predecessors, (130), 11 states have call successors, (130) Word has length 327 [2024-11-18 23:45:53,164 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:45:53,176 INFO L225 Difference]: With dead ends: 1184 [2024-11-18 23:45:53,176 INFO L226 Difference]: Without dead ends: 752 [2024-11-18 23:45:53,179 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 704 GetRequests, 637 SyntacticMatches, 0 SemanticMatches, 67 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1335 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=1190, Invalid=3502, Unknown=0, NotChecked=0, Total=4692 [2024-11-18 23:45:53,179 INFO L432 NwaCegarLoop]: 145 mSDtfsCounter, 1605 mSDsluCounter, 911 mSDsCounter, 0 mSdLazyCounter, 1236 mSolverCounterSat, 993 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1625 SdHoareTripleChecker+Valid, 1056 SdHoareTripleChecker+Invalid, 2229 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 993 IncrementalHoareTripleChecker+Valid, 1236 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-18 23:45:53,180 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1625 Valid, 1056 Invalid, 2229 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [993 Valid, 1236 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-18 23:45:53,180 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 752 states. [2024-11-18 23:45:53,330 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 752 to 630. [2024-11-18 23:45:53,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 630 states, 451 states have (on average 1.2439024390243902) internal successors, (561), 452 states have internal predecessors, (561), 148 states have call successors, (148), 30 states have call predecessors, (148), 30 states have return successors, (148), 147 states have call predecessors, (148), 148 states have call successors, (148) [2024-11-18 23:45:53,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 630 states to 630 states and 857 transitions. [2024-11-18 23:45:53,340 INFO L78 Accepts]: Start accepts. Automaton has 630 states and 857 transitions. Word has length 327 [2024-11-18 23:45:53,343 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:45:53,343 INFO L471 AbstractCegarLoop]: Abstraction has 630 states and 857 transitions. [2024-11-18 23:45:53,344 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 30 states have (on average 7.266666666666667) internal successors, (218), 29 states have internal predecessors, (218), 11 states have call successors, (129), 5 states have call predecessors, (129), 12 states have return successors, (130), 11 states have call predecessors, (130), 11 states have call successors, (130) [2024-11-18 23:45:53,344 INFO L276 IsEmpty]: Start isEmpty. Operand 630 states and 857 transitions. [2024-11-18 23:45:53,346 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 330 [2024-11-18 23:45:53,346 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:45:53,346 INFO L215 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:53,365 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-18 23:45:53,550 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 23:45:53,551 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:45:53,551 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:45:53,551 INFO L85 PathProgramCache]: Analyzing trace with hash 185142135, now seen corresponding path program 1 times [2024-11-18 23:45:53,551 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:45:53,552 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1102904508] [2024-11-18 23:45:53,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:45:53,552 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:45:53,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:45:55,470 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 108 proven. 39 refuted. 0 times theorem prover too weak. 4753 trivial. 0 not checked. [2024-11-18 23:45:55,470 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:45:55,470 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1102904508] [2024-11-18 23:45:55,470 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1102904508] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 23:45:55,470 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [376563531] [2024-11-18 23:45:55,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:45:55,470 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 23:45:55,471 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 23:45:55,473 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:55,475 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:55,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:45:55,773 INFO L255 TraceCheckSpWp]: Trace formula consists of 753 conjuncts, 42 conjuncts are in the unsatisfiable core [2024-11-18 23:45:55,781 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 23:45:58,207 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 3170 proven. 516 refuted. 0 times theorem prover too weak. 1214 trivial. 0 not checked. [2024-11-18 23:45:58,207 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 23:46:06,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [376563531] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 23:46:06,276 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-18 23:46:06,276 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 23] total 28 [2024-11-18 23:46:06,279 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [446769858] [2024-11-18 23:46:06,279 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-18 23:46:06,279 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-18 23:46:06,279 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:46:06,280 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-18 23:46:06,281 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=162, Invalid=829, Unknown=1, NotChecked=0, Total=992 [2024-11-18 23:46:06,281 INFO L87 Difference]: Start difference. First operand 630 states and 857 transitions. Second operand has 28 states, 27 states have (on average 5.407407407407407) internal successors, (146), 25 states have internal predecessors, (146), 9 states have call successors, (83), 7 states have call predecessors, (83), 9 states have return successors, (85), 8 states have call predecessors, (85), 9 states have call successors, (85) [2024-11-18 23:46:15,631 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-18 23:46:16,560 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:46:16,560 INFO L93 Difference]: Finished difference Result 2480 states and 3294 transitions. [2024-11-18 23:46:16,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 84 states. [2024-11-18 23:46:16,561 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 27 states have (on average 5.407407407407407) internal successors, (146), 25 states have internal predecessors, (146), 9 states have call successors, (83), 7 states have call predecessors, (83), 9 states have return successors, (85), 8 states have call predecessors, (85), 9 states have call successors, (85) Word has length 329 [2024-11-18 23:46:16,561 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:46:16,572 INFO L225 Difference]: With dead ends: 2480 [2024-11-18 23:46:16,572 INFO L226 Difference]: Without dead ends: 2016 [2024-11-18 23:46:16,577 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 474 GetRequests, 364 SyntacticMatches, 0 SemanticMatches, 110 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3972 ImplicationChecksByTransitivity, 7.8s TimeCoverageRelationStatistics Valid=2153, Invalid=10278, Unknown=1, NotChecked=0, Total=12432 [2024-11-18 23:46:16,578 INFO L432 NwaCegarLoop]: 312 mSDtfsCounter, 1030 mSDsluCounter, 1867 mSDsCounter, 0 mSdLazyCounter, 2475 mSolverCounterSat, 713 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1047 SdHoareTripleChecker+Valid, 2179 SdHoareTripleChecker+Invalid, 3189 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 713 IncrementalHoareTripleChecker+Valid, 2475 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.3s IncrementalHoareTripleChecker+Time [2024-11-18 23:46:16,579 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1047 Valid, 2179 Invalid, 3189 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [713 Valid, 2475 Invalid, 1 Unknown, 0 Unchecked, 7.3s Time] [2024-11-18 23:46:16,581 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2016 states. [2024-11-18 23:46:17,016 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2016 to 1502. [2024-11-18 23:46:17,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1502 states, 1087 states have (on average 1.218951241950322) internal successors, (1325), 1091 states have internal predecessors, (1325), 318 states have call successors, (318), 96 states have call predecessors, (318), 96 states have return successors, (318), 314 states have call predecessors, (318), 318 states have call successors, (318) [2024-11-18 23:46:17,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1502 states to 1502 states and 1961 transitions. [2024-11-18 23:46:17,024 INFO L78 Accepts]: Start accepts. Automaton has 1502 states and 1961 transitions. Word has length 329 [2024-11-18 23:46:17,025 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:46:17,025 INFO L471 AbstractCegarLoop]: Abstraction has 1502 states and 1961 transitions. [2024-11-18 23:46:17,025 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 27 states have (on average 5.407407407407407) internal successors, (146), 25 states have internal predecessors, (146), 9 states have call successors, (83), 7 states have call predecessors, (83), 9 states have return successors, (85), 8 states have call predecessors, (85), 9 states have call successors, (85) [2024-11-18 23:46:17,026 INFO L276 IsEmpty]: Start isEmpty. Operand 1502 states and 1961 transitions. [2024-11-18 23:46:17,027 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 330 [2024-11-18 23:46:17,027 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:46:17,028 INFO L215 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:46:17,048 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0