./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-57.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-57.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 b3076681f912d15400cc4a1f3a9bf78cf0eaf2d970cc5b4c395e45c99341df62 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 11:42:31,683 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 11:42:31,741 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-22 11:42:31,748 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 11:42:31,749 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 11:42:31,774 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 11:42:31,775 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 11:42:31,776 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 11:42:31,777 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 11:42:31,778 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 11:42:31,779 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 11:42:31,779 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 11:42:31,780 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 11:42:31,780 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 11:42:31,783 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 11:42:31,783 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 11:42:31,784 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 11:42:31,784 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-22 11:42:31,784 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 11:42:31,784 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-22 11:42:31,785 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 11:42:31,785 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 11:42:31,785 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 11:42:31,786 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 11:42:31,787 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 11:42:31,788 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-22 11:42:31,788 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 11:42:31,788 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 11:42:31,789 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 11:42:31,789 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 11:42:31,789 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 11:42:31,789 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 11:42:31,790 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 11:42:31,790 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 11:42:31,790 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 11:42:31,791 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 11:42:31,791 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 11:42:31,792 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 11:42:31,792 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 11:42:31,793 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 11:42:31,793 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 11:42:31,793 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 11:42:31,793 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 -> b3076681f912d15400cc4a1f3a9bf78cf0eaf2d970cc5b4c395e45c99341df62 [2024-11-22 11:42:32,063 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 11:42:32,084 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 11:42:32,087 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 11:42:32,088 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 11:42:32,088 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 11:42:32,089 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-57.i [2024-11-22 11:42:33,538 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 11:42:33,777 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 11:42:33,778 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-57.i [2024-11-22 11:42:33,789 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/948ef4deb/dc19744a89c04bce919232e56521c274/FLAG7e96763e5 [2024-11-22 11:42:33,801 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/948ef4deb/dc19744a89c04bce919232e56521c274 [2024-11-22 11:42:33,803 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 11:42:33,804 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 11:42:33,805 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 11:42:33,806 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 11:42:33,811 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 11:42:33,812 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 11:42:33" (1/1) ... [2024-11-22 11:42:33,813 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@223b22b9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:42:33, skipping insertion in model container [2024-11-22 11:42:33,813 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 11:42:33" (1/1) ... [2024-11-22 11:42:33,858 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 11:42:34,045 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-57.i[916,929] [2024-11-22 11:42:34,213 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 11:42:34,235 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 11:42:34,248 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-57.i[916,929] [2024-11-22 11:42:34,318 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 11:42:34,348 INFO L204 MainTranslator]: Completed translation [2024-11-22 11:42:34,349 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:42:34 WrapperNode [2024-11-22 11:42:34,349 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 11:42:34,350 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 11:42:34,351 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 11:42:34,351 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 11:42:34,358 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:42:34" (1/1) ... [2024-11-22 11:42:34,379 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:42:34" (1/1) ... [2024-11-22 11:42:34,450 INFO L138 Inliner]: procedures = 26, calls = 68, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 521 [2024-11-22 11:42:34,450 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 11:42:34,451 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 11:42:34,451 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 11:42:34,452 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 11:42:34,462 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:42:34" (1/1) ... [2024-11-22 11:42:34,462 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:42:34" (1/1) ... [2024-11-22 11:42:34,468 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:42:34" (1/1) ... [2024-11-22 11:42:34,496 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-22 11:42:34,496 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:42:34" (1/1) ... [2024-11-22 11:42:34,497 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:42:34" (1/1) ... [2024-11-22 11:42:34,525 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:42:34" (1/1) ... [2024-11-22 11:42:34,535 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:42:34" (1/1) ... [2024-11-22 11:42:34,547 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:42:34" (1/1) ... [2024-11-22 11:42:34,555 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:42:34" (1/1) ... [2024-11-22 11:42:34,565 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 11:42:34,567 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 11:42:34,567 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 11:42:34,567 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 11:42:34,568 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:42:34" (1/1) ... [2024-11-22 11:42:34,574 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 11:42:34,585 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 11:42:34,605 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-22 11:42:34,612 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-22 11:42:34,703 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 11:42:34,706 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-22 11:42:34,707 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-22 11:42:34,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 11:42:34,707 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 11:42:34,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 11:42:34,855 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 11:42:34,857 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 11:42:35,674 INFO L? ?]: Removed 65 outVars from TransFormulas that were not future-live. [2024-11-22 11:42:35,674 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 11:42:35,695 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 11:42:35,695 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-22 11:42:35,696 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 11:42:35 BoogieIcfgContainer [2024-11-22 11:42:35,696 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 11:42:35,699 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 11:42:35,699 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 11:42:35,702 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 11:42:35,702 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 11:42:33" (1/3) ... [2024-11-22 11:42:35,703 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29b393bf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 11:42:35, skipping insertion in model container [2024-11-22 11:42:35,704 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:42:34" (2/3) ... [2024-11-22 11:42:35,704 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29b393bf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 11:42:35, skipping insertion in model container [2024-11-22 11:42:35,704 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 11:42:35" (3/3) ... [2024-11-22 11:42:35,705 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-57.i [2024-11-22 11:42:35,721 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 11:42:35,721 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-22 11:42:35,795 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 11:42:35,802 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;@115daf9c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 11:42:35,802 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-22 11:42:35,807 INFO L276 IsEmpty]: Start isEmpty. Operand has 218 states, 160 states have (on average 1.50625) internal successors, (241), 161 states have internal predecessors, (241), 55 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 55 states have call predecessors, (55), 55 states have call successors, (55) [2024-11-22 11:42:35,824 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 363 [2024-11-22 11:42:35,825 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 11:42:35,825 INFO L215 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 11:42:35,826 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 11:42:35,831 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 11:42:35,831 INFO L85 PathProgramCache]: Analyzing trace with hash 1257022256, now seen corresponding path program 1 times [2024-11-22 11:42:35,839 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 11:42:35,840 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [593634744] [2024-11-22 11:42:35,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 11:42:35,840 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 11:42:36,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 11:42:36,901 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5940 trivial. 0 not checked. [2024-11-22 11:42:36,901 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 11:42:36,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [593634744] [2024-11-22 11:42:36,902 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [593634744] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 11:42:36,902 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 11:42:36,903 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 11:42:36,905 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [373899570] [2024-11-22 11:42:36,905 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 11:42:36,911 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 11:42:36,912 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 11:42:36,938 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 11:42:36,938 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-22 11:42:36,942 INFO L87 Difference]: Start difference. First operand has 218 states, 160 states have (on average 1.50625) internal successors, (241), 161 states have internal predecessors, (241), 55 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 55 states have call predecessors, (55), 55 states have call successors, (55) Second operand has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2024-11-22 11:42:37,717 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 11:42:37,717 INFO L93 Difference]: Finished difference Result 851 states and 1551 transitions. [2024-11-22 11:42:37,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 11:42:37,722 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) Word has length 362 [2024-11-22 11:42:37,724 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 11:42:37,743 INFO L225 Difference]: With dead ends: 851 [2024-11-22 11:42:37,744 INFO L226 Difference]: Without dead ends: 636 [2024-11-22 11:42:37,752 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-22 11:42:37,758 INFO L432 NwaCegarLoop]: 493 mSDtfsCounter, 831 mSDsluCounter, 499 mSDsCounter, 0 mSdLazyCounter, 228 mSolverCounterSat, 114 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 831 SdHoareTripleChecker+Valid, 992 SdHoareTripleChecker+Invalid, 342 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 114 IncrementalHoareTripleChecker+Valid, 228 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-22 11:42:37,759 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [831 Valid, 992 Invalid, 342 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [114 Valid, 228 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-22 11:42:37,779 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 636 states. [2024-11-22 11:42:37,900 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 636 to 488. [2024-11-22 11:42:37,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 488 states, 375 states have (on average 1.5413333333333334) internal successors, (578), 375 states have internal predecessors, (578), 110 states have call successors, (110), 2 states have call predecessors, (110), 2 states have return successors, (110), 110 states have call predecessors, (110), 110 states have call successors, (110) [2024-11-22 11:42:37,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 488 states to 488 states and 798 transitions. [2024-11-22 11:42:37,910 INFO L78 Accepts]: Start accepts. Automaton has 488 states and 798 transitions. Word has length 362 [2024-11-22 11:42:37,911 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 11:42:37,912 INFO L471 AbstractCegarLoop]: Abstraction has 488 states and 798 transitions. [2024-11-22 11:42:37,912 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2024-11-22 11:42:37,913 INFO L276 IsEmpty]: Start isEmpty. Operand 488 states and 798 transitions. [2024-11-22 11:42:37,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 364 [2024-11-22 11:42:37,922 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 11:42:37,922 INFO L215 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 11:42:37,923 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-22 11:42:37,923 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 11:42:37,924 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 11:42:37,925 INFO L85 PathProgramCache]: Analyzing trace with hash -557361081, now seen corresponding path program 1 times [2024-11-22 11:42:37,926 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 11:42:37,926 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1181826707] [2024-11-22 11:42:37,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 11:42:37,927 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 11:42:38,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 11:42:38,322 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5940 trivial. 0 not checked. [2024-11-22 11:42:38,323 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 11:42:38,323 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1181826707] [2024-11-22 11:42:38,323 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1181826707] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 11:42:38,323 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 11:42:38,323 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 11:42:38,324 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [909842657] [2024-11-22 11:42:38,324 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 11:42:38,328 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 11:42:38,329 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 11:42:38,330 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 11:42:38,331 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 11:42:38,332 INFO L87 Difference]: Start difference. First operand 488 states and 798 transitions. Second operand has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2024-11-22 11:42:38,981 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 11:42:38,982 INFO L93 Difference]: Finished difference Result 1467 states and 2369 transitions. [2024-11-22 11:42:38,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 11:42:38,983 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) Word has length 363 [2024-11-22 11:42:38,984 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 11:42:38,995 INFO L225 Difference]: With dead ends: 1467 [2024-11-22 11:42:38,996 INFO L226 Difference]: Without dead ends: 982 [2024-11-22 11:42:38,999 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 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-22 11:42:39,000 INFO L432 NwaCegarLoop]: 470 mSDtfsCounter, 715 mSDsluCounter, 719 mSDsCounter, 0 mSdLazyCounter, 253 mSolverCounterSat, 223 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 715 SdHoareTripleChecker+Valid, 1189 SdHoareTripleChecker+Invalid, 476 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 223 IncrementalHoareTripleChecker+Valid, 253 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-22 11:42:39,001 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [715 Valid, 1189 Invalid, 476 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [223 Valid, 253 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-22 11:42:39,004 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 982 states. [2024-11-22 11:42:39,062 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 982 to 550. [2024-11-22 11:42:39,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 550 states, 437 states have (on average 1.5675057208237986) internal successors, (685), 437 states have internal predecessors, (685), 110 states have call successors, (110), 2 states have call predecessors, (110), 2 states have return successors, (110), 110 states have call predecessors, (110), 110 states have call successors, (110) [2024-11-22 11:42:39,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 550 states to 550 states and 905 transitions. [2024-11-22 11:42:39,068 INFO L78 Accepts]: Start accepts. Automaton has 550 states and 905 transitions. Word has length 363 [2024-11-22 11:42:39,069 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 11:42:39,070 INFO L471 AbstractCegarLoop]: Abstraction has 550 states and 905 transitions. [2024-11-22 11:42:39,071 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2024-11-22 11:42:39,071 INFO L276 IsEmpty]: Start isEmpty. Operand 550 states and 905 transitions. [2024-11-22 11:42:39,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 364 [2024-11-22 11:42:39,077 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 11:42:39,078 INFO L215 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 11:42:39,078 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 11:42:39,078 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 11:42:39,079 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 11:42:39,079 INFO L85 PathProgramCache]: Analyzing trace with hash 1850101661, now seen corresponding path program 1 times [2024-11-22 11:42:39,079 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 11:42:39,079 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [841744828] [2024-11-22 11:42:39,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 11:42:39,080 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 11:42:39,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 11:42:39,438 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5940 trivial. 0 not checked. [2024-11-22 11:42:39,438 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 11:42:39,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [841744828] [2024-11-22 11:42:39,439 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [841744828] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 11:42:39,439 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 11:42:39,439 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 11:42:39,440 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [43994784] [2024-11-22 11:42:39,440 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 11:42:39,441 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 11:42:39,441 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 11:42:39,442 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 11:42:39,442 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-22 11:42:39,443 INFO L87 Difference]: Start difference. First operand 550 states and 905 transitions. Second operand has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2024-11-22 11:42:39,817 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 11:42:39,818 INFO L93 Difference]: Finished difference Result 1921 states and 3135 transitions. [2024-11-22 11:42:39,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 11:42:39,818 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) Word has length 363 [2024-11-22 11:42:39,819 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 11:42:39,826 INFO L225 Difference]: With dead ends: 1921 [2024-11-22 11:42:39,827 INFO L226 Difference]: Without dead ends: 1374 [2024-11-22 11:42:39,829 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-22 11:42:39,830 INFO L432 NwaCegarLoop]: 526 mSDtfsCounter, 622 mSDsluCounter, 492 mSDsCounter, 0 mSdLazyCounter, 250 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 622 SdHoareTripleChecker+Valid, 1018 SdHoareTripleChecker+Invalid, 255 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 250 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 11:42:39,832 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [622 Valid, 1018 Invalid, 255 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 250 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-22 11:42:39,834 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1374 states. [2024-11-22 11:42:39,894 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1374 to 824. [2024-11-22 11:42:39,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 824 states, 655 states have (on average 1.5709923664122138) internal successors, (1029), 655 states have internal predecessors, (1029), 165 states have call successors, (165), 3 states have call predecessors, (165), 3 states have return successors, (165), 165 states have call predecessors, (165), 165 states have call successors, (165) [2024-11-22 11:42:39,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 824 states to 824 states and 1359 transitions. [2024-11-22 11:42:39,901 INFO L78 Accepts]: Start accepts. Automaton has 824 states and 1359 transitions. Word has length 363 [2024-11-22 11:42:39,902 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 11:42:39,902 INFO L471 AbstractCegarLoop]: Abstraction has 824 states and 1359 transitions. [2024-11-22 11:42:39,902 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2024-11-22 11:42:39,903 INFO L276 IsEmpty]: Start isEmpty. Operand 824 states and 1359 transitions. [2024-11-22 11:42:39,936 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 364 [2024-11-22 11:42:39,936 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 11:42:39,937 INFO L215 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 11:42:39,937 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-22 11:42:39,937 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 11:42:39,938 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 11:42:39,938 INFO L85 PathProgramCache]: Analyzing trace with hash -187392187, now seen corresponding path program 1 times [2024-11-22 11:42:39,938 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 11:42:39,938 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [672061552] [2024-11-22 11:42:39,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 11:42:39,939 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 11:42:40,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 11:42:40,971 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5940 trivial. 0 not checked. [2024-11-22 11:42:40,971 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 11:42:40,971 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [672061552] [2024-11-22 11:42:40,972 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [672061552] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 11:42:40,972 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 11:42:40,972 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 11:42:40,972 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [116637732] [2024-11-22 11:42:40,972 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 11:42:40,973 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 11:42:40,973 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 11:42:40,974 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 11:42:40,974 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 11:42:40,974 INFO L87 Difference]: Start difference. First operand 824 states and 1359 transitions. Second operand has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 6 states have internal predecessors, (91), 2 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 2 states have call predecessors, (55), 2 states have call successors, (55) [2024-11-22 11:42:41,751 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 11:42:41,751 INFO L93 Difference]: Finished difference Result 2846 states and 4691 transitions. [2024-11-22 11:42:41,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 11:42:41,752 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 6 states have internal predecessors, (91), 2 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 2 states have call predecessors, (55), 2 states have call successors, (55) Word has length 363 [2024-11-22 11:42:41,752 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 11:42:41,764 INFO L225 Difference]: With dead ends: 2846 [2024-11-22 11:42:41,764 INFO L226 Difference]: Without dead ends: 2025 [2024-11-22 11:42:41,767 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2024-11-22 11:42:41,768 INFO L432 NwaCegarLoop]: 424 mSDtfsCounter, 627 mSDsluCounter, 1214 mSDsCounter, 0 mSdLazyCounter, 334 mSolverCounterSat, 232 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 627 SdHoareTripleChecker+Valid, 1638 SdHoareTripleChecker+Invalid, 566 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 232 IncrementalHoareTripleChecker+Valid, 334 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-22 11:42:41,768 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [627 Valid, 1638 Invalid, 566 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [232 Valid, 334 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-22 11:42:41,770 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2025 states. [2024-11-22 11:42:41,929 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2025 to 1961. [2024-11-22 11:42:41,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1961 states, 1621 states have (on average 1.5922270203578037) internal successors, (2581), 1621 states have internal predecessors, (2581), 330 states have call successors, (330), 9 states have call predecessors, (330), 9 states have return successors, (330), 330 states have call predecessors, (330), 330 states have call successors, (330) [2024-11-22 11:42:41,939 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1961 states to 1961 states and 3241 transitions. [2024-11-22 11:42:41,941 INFO L78 Accepts]: Start accepts. Automaton has 1961 states and 3241 transitions. Word has length 363 [2024-11-22 11:42:41,942 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 11:42:41,942 INFO L471 AbstractCegarLoop]: Abstraction has 1961 states and 3241 transitions. [2024-11-22 11:42:41,942 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 6 states have internal predecessors, (91), 2 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 2 states have call predecessors, (55), 2 states have call successors, (55) [2024-11-22 11:42:41,942 INFO L276 IsEmpty]: Start isEmpty. Operand 1961 states and 3241 transitions. [2024-11-22 11:42:41,948 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 365 [2024-11-22 11:42:41,948 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 11:42:41,948 INFO L215 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 11:42:41,948 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-22 11:42:41,949 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 11:42:41,949 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 11:42:41,949 INFO L85 PathProgramCache]: Analyzing trace with hash -825532121, now seen corresponding path program 1 times [2024-11-22 11:42:41,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 11:42:41,950 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1372656851] [2024-11-22 11:42:41,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 11:42:41,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 11:42:42,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 11:42:42,568 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5940 trivial. 0 not checked. [2024-11-22 11:42:42,568 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 11:42:42,569 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1372656851] [2024-11-22 11:42:42,570 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1372656851] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 11:42:42,570 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 11:42:42,570 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 11:42:42,570 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [371674182] [2024-11-22 11:42:42,571 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 11:42:42,571 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 11:42:42,571 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 11:42:42,572 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 11:42:42,572 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 11:42:42,573 INFO L87 Difference]: Start difference. First operand 1961 states and 3241 transitions. Second operand has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2024-11-22 11:42:43,066 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 11:42:43,066 INFO L93 Difference]: Finished difference Result 6985 states and 11405 transitions. [2024-11-22 11:42:43,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 11:42:43,067 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) Word has length 364 [2024-11-22 11:42:43,068 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 11:42:43,091 INFO L225 Difference]: With dead ends: 6985 [2024-11-22 11:42:43,091 INFO L226 Difference]: Without dead ends: 5027 [2024-11-22 11:42:43,098 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 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-22 11:42:43,099 INFO L432 NwaCegarLoop]: 413 mSDtfsCounter, 486 mSDsluCounter, 736 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 169 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 486 SdHoareTripleChecker+Valid, 1149 SdHoareTripleChecker+Invalid, 205 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 169 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 11:42:43,099 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [486 Valid, 1149 Invalid, 205 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [169 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 11:42:43,103 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5027 states. [2024-11-22 11:42:43,524 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5027 to 3827. [2024-11-22 11:42:43,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3827 states, 3148 states have (on average 1.5806861499364675) internal successors, (4976), 3148 states have internal predecessors, (4976), 660 states have call successors, (660), 18 states have call predecessors, (660), 18 states have return successors, (660), 660 states have call predecessors, (660), 660 states have call successors, (660) [2024-11-22 11:42:43,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3827 states to 3827 states and 6296 transitions. [2024-11-22 11:42:43,556 INFO L78 Accepts]: Start accepts. Automaton has 3827 states and 6296 transitions. Word has length 364 [2024-11-22 11:42:43,557 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 11:42:43,557 INFO L471 AbstractCegarLoop]: Abstraction has 3827 states and 6296 transitions. [2024-11-22 11:42:43,557 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2024-11-22 11:42:43,558 INFO L276 IsEmpty]: Start isEmpty. Operand 3827 states and 6296 transitions. [2024-11-22 11:42:43,564 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 366 [2024-11-22 11:42:43,564 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 11:42:43,565 INFO L215 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 11:42:43,565 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-22 11:42:43,565 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 11:42:43,565 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 11:42:43,566 INFO L85 PathProgramCache]: Analyzing trace with hash -1114219494, now seen corresponding path program 1 times [2024-11-22 11:42:43,566 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 11:42:43,566 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1364118626] [2024-11-22 11:42:43,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 11:42:43,566 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 11:42:43,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 11:42:44,185 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5940 trivial. 0 not checked. [2024-11-22 11:42:44,186 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 11:42:44,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1364118626] [2024-11-22 11:42:44,186 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1364118626] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 11:42:44,186 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 11:42:44,187 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 11:42:44,187 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2044635086] [2024-11-22 11:42:44,187 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 11:42:44,188 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 11:42:44,188 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 11:42:44,188 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 11:42:44,189 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 11:42:44,189 INFO L87 Difference]: Start difference. First operand 3827 states and 6296 transitions. Second operand has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2024-11-22 11:42:44,527 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 11:42:44,527 INFO L93 Difference]: Finished difference Result 9437 states and 15518 transitions. [2024-11-22 11:42:44,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 11:42:44,529 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) Word has length 365 [2024-11-22 11:42:44,529 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 11:42:44,558 INFO L225 Difference]: With dead ends: 9437 [2024-11-22 11:42:44,559 INFO L226 Difference]: Without dead ends: 5613 [2024-11-22 11:42:44,569 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 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-22 11:42:44,570 INFO L432 NwaCegarLoop]: 341 mSDtfsCounter, 135 mSDsluCounter, 640 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 135 SdHoareTripleChecker+Valid, 981 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 11:42:44,570 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [135 Valid, 981 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 11:42:44,577 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5613 states. [2024-11-22 11:42:44,982 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5613 to 4951. [2024-11-22 11:42:44,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4951 states, 4272 states have (on average 1.6175093632958801) internal successors, (6910), 4272 states have internal predecessors, (6910), 660 states have call successors, (660), 18 states have call predecessors, (660), 18 states have return successors, (660), 660 states have call predecessors, (660), 660 states have call successors, (660) [2024-11-22 11:42:45,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4951 states to 4951 states and 8230 transitions. [2024-11-22 11:42:45,012 INFO L78 Accepts]: Start accepts. Automaton has 4951 states and 8230 transitions. Word has length 365 [2024-11-22 11:42:45,013 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 11:42:45,013 INFO L471 AbstractCegarLoop]: Abstraction has 4951 states and 8230 transitions. [2024-11-22 11:42:45,013 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2024-11-22 11:42:45,013 INFO L276 IsEmpty]: Start isEmpty. Operand 4951 states and 8230 transitions. [2024-11-22 11:42:45,019 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 368 [2024-11-22 11:42:45,019 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 11:42:45,020 INFO L215 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 11:42:45,020 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-22 11:42:45,020 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 11:42:45,020 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 11:42:45,021 INFO L85 PathProgramCache]: Analyzing trace with hash 1549097973, now seen corresponding path program 1 times [2024-11-22 11:42:45,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 11:42:45,021 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1673914307] [2024-11-22 11:42:45,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 11:42:45,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 11:42:45,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 11:42:45,654 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5940 trivial. 0 not checked. [2024-11-22 11:42:45,655 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 11:42:45,655 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1673914307] [2024-11-22 11:42:45,655 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1673914307] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 11:42:45,655 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 11:42:45,655 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 11:42:45,655 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [632928995] [2024-11-22 11:42:45,656 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 11:42:45,656 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 11:42:45,657 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 11:42:45,658 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 11:42:45,658 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 11:42:45,658 INFO L87 Difference]: Start difference. First operand 4951 states and 8230 transitions. Second operand has 6 states, 6 states have (on average 15.833333333333334) internal successors, (95), 6 states have internal predecessors, (95), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2024-11-22 11:42:46,832 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 11:42:46,833 INFO L93 Difference]: Finished difference Result 12382 states and 20498 transitions. [2024-11-22 11:42:46,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-22 11:42:46,834 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.833333333333334) internal successors, (95), 6 states have internal predecessors, (95), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) Word has length 367 [2024-11-22 11:42:46,834 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 11:42:46,879 INFO L225 Difference]: With dead ends: 12382 [2024-11-22 11:42:46,880 INFO L226 Difference]: Without dead ends: 7434 [2024-11-22 11:42:46,897 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2024-11-22 11:42:46,898 INFO L432 NwaCegarLoop]: 534 mSDtfsCounter, 686 mSDsluCounter, 1665 mSDsCounter, 0 mSdLazyCounter, 457 mSolverCounterSat, 113 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 686 SdHoareTripleChecker+Valid, 2199 SdHoareTripleChecker+Invalid, 570 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 113 IncrementalHoareTripleChecker+Valid, 457 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-22 11:42:46,900 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [686 Valid, 2199 Invalid, 570 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [113 Valid, 457 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-22 11:42:46,906 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7434 states. [2024-11-22 11:42:47,359 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7434 to 6715. [2024-11-22 11:42:47,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6715 states, 5810 states have (on average 1.6165232358003443) internal successors, (9392), 5810 states have internal predecessors, (9392), 880 states have call successors, (880), 24 states have call predecessors, (880), 24 states have return successors, (880), 880 states have call predecessors, (880), 880 states have call successors, (880) [2024-11-22 11:42:47,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6715 states to 6715 states and 11152 transitions. [2024-11-22 11:42:47,409 INFO L78 Accepts]: Start accepts. Automaton has 6715 states and 11152 transitions. Word has length 367 [2024-11-22 11:42:47,409 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 11:42:47,410 INFO L471 AbstractCegarLoop]: Abstraction has 6715 states and 11152 transitions. [2024-11-22 11:42:47,410 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.833333333333334) internal successors, (95), 6 states have internal predecessors, (95), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2024-11-22 11:42:47,411 INFO L276 IsEmpty]: Start isEmpty. Operand 6715 states and 11152 transitions. [2024-11-22 11:42:47,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 369 [2024-11-22 11:42:47,418 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 11:42:47,418 INFO L215 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 11:42:47,418 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-22 11:42:47,418 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 11:42:47,419 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 11:42:47,419 INFO L85 PathProgramCache]: Analyzing trace with hash -88542421, now seen corresponding path program 1 times [2024-11-22 11:42:47,419 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 11:42:47,419 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1189831644] [2024-11-22 11:42:47,419 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 11:42:47,420 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 11:42:47,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 11:42:47,780 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5940 trivial. 0 not checked. [2024-11-22 11:42:47,781 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 11:42:47,781 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1189831644] [2024-11-22 11:42:47,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1189831644] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 11:42:47,782 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 11:42:47,782 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 11:42:47,783 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1317072209] [2024-11-22 11:42:47,783 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 11:42:47,783 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 11:42:47,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 11:42:47,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 11:42:47,784 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 11:42:47,786 INFO L87 Difference]: Start difference. First operand 6715 states and 11152 transitions. Second operand has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2024-11-22 11:42:48,678 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 11:42:48,678 INFO L93 Difference]: Finished difference Result 24505 states and 40881 transitions. [2024-11-22 11:42:48,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 11:42:48,679 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) Word has length 368 [2024-11-22 11:42:48,680 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 11:42:48,754 INFO L225 Difference]: With dead ends: 24505 [2024-11-22 11:42:48,755 INFO L226 Difference]: Without dead ends: 17793 [2024-11-22 11:42:48,777 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 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-22 11:42:48,779 INFO L432 NwaCegarLoop]: 467 mSDtfsCounter, 414 mSDsluCounter, 656 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 166 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 414 SdHoareTripleChecker+Valid, 1123 SdHoareTripleChecker+Invalid, 219 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 166 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 11:42:48,781 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [414 Valid, 1123 Invalid, 219 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [166 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-22 11:42:48,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17793 states. [2024-11-22 11:42:49,894 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17793 to 13425. [2024-11-22 11:42:49,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13425 states, 11616 states have (on average 1.6143250688705235) internal successors, (18752), 11616 states have internal predecessors, (18752), 1760 states have call successors, (1760), 48 states have call predecessors, (1760), 48 states have return successors, (1760), 1760 states have call predecessors, (1760), 1760 states have call successors, (1760) [2024-11-22 11:42:49,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13425 states to 13425 states and 22272 transitions. [2024-11-22 11:42:49,975 INFO L78 Accepts]: Start accepts. Automaton has 13425 states and 22272 transitions. Word has length 368 [2024-11-22 11:42:49,976 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 11:42:49,976 INFO L471 AbstractCegarLoop]: Abstraction has 13425 states and 22272 transitions. [2024-11-22 11:42:49,977 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2024-11-22 11:42:49,977 INFO L276 IsEmpty]: Start isEmpty. Operand 13425 states and 22272 transitions. [2024-11-22 11:42:49,987 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 369 [2024-11-22 11:42:49,987 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 11:42:49,987 INFO L215 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 11:42:49,988 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-22 11:42:49,988 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 11:42:49,988 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 11:42:49,988 INFO L85 PathProgramCache]: Analyzing trace with hash -985935699, now seen corresponding path program 1 times [2024-11-22 11:42:49,989 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 11:42:49,989 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1789230576] [2024-11-22 11:42:49,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 11:42:49,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 11:42:50,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 11:42:50,728 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5940 trivial. 0 not checked. [2024-11-22 11:42:50,729 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 11:42:50,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1789230576] [2024-11-22 11:42:50,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1789230576] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 11:42:50,729 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 11:42:50,729 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 11:42:50,730 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1294415346] [2024-11-22 11:42:50,730 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 11:42:50,731 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 11:42:50,731 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 11:42:50,732 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 11:42:50,732 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-22 11:42:50,732 INFO L87 Difference]: Start difference. First operand 13425 states and 22272 transitions. Second operand has 6 states, 6 states have (on average 16.0) internal successors, (96), 6 states have internal predecessors, (96), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2024-11-22 11:42:53,972 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 11:42:53,973 INFO L93 Difference]: Finished difference Result 50757 states and 83013 transitions. [2024-11-22 11:42:53,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-22 11:42:53,974 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 16.0) internal successors, (96), 6 states have internal predecessors, (96), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) Word has length 368 [2024-11-22 11:42:53,975 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 11:42:54,117 INFO L225 Difference]: With dead ends: 50757 [2024-11-22 11:42:54,117 INFO L226 Difference]: Without dead ends: 40599 [2024-11-22 11:42:54,165 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2024-11-22 11:42:54,166 INFO L432 NwaCegarLoop]: 628 mSDtfsCounter, 1263 mSDsluCounter, 1221 mSDsCounter, 0 mSdLazyCounter, 672 mSolverCounterSat, 279 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1263 SdHoareTripleChecker+Valid, 1849 SdHoareTripleChecker+Invalid, 951 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 279 IncrementalHoareTripleChecker+Valid, 672 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-22 11:42:54,167 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1263 Valid, 1849 Invalid, 951 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [279 Valid, 672 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-22 11:42:54,207 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40599 states. [2024-11-22 11:42:56,704 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40599 to 28147. [2024-11-22 11:42:56,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28147 states, 24530 states have (on average 1.6204647370566654) internal successors, (39750), 24530 states have internal predecessors, (39750), 3520 states have call successors, (3520), 96 states have call predecessors, (3520), 96 states have return successors, (3520), 3520 states have call predecessors, (3520), 3520 states have call successors, (3520) [2024-11-22 11:42:56,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28147 states to 28147 states and 46790 transitions. [2024-11-22 11:42:56,850 INFO L78 Accepts]: Start accepts. Automaton has 28147 states and 46790 transitions. Word has length 368 [2024-11-22 11:42:56,851 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 11:42:56,851 INFO L471 AbstractCegarLoop]: Abstraction has 28147 states and 46790 transitions. [2024-11-22 11:42:56,851 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.0) internal successors, (96), 6 states have internal predecessors, (96), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2024-11-22 11:42:56,851 INFO L276 IsEmpty]: Start isEmpty. Operand 28147 states and 46790 transitions. [2024-11-22 11:42:56,863 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 369 [2024-11-22 11:42:56,864 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 11:42:56,864 INFO L215 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 11:42:56,864 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-22 11:42:56,865 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 11:42:56,865 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 11:42:56,865 INFO L85 PathProgramCache]: Analyzing trace with hash 610700236, now seen corresponding path program 1 times [2024-11-22 11:42:56,865 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 11:42:56,865 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [562269339] [2024-11-22 11:42:56,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 11:42:56,866 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 11:42:56,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 11:42:57,398 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5940 trivial. 0 not checked. [2024-11-22 11:42:57,398 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 11:42:57,398 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [562269339] [2024-11-22 11:42:57,398 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [562269339] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 11:42:57,399 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 11:42:57,399 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 11:42:57,399 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2092762682] [2024-11-22 11:42:57,399 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 11:42:57,399 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 11:42:57,399 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 11:42:57,400 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 11:42:57,403 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 11:42:57,403 INFO L87 Difference]: Start difference. First operand 28147 states and 46790 transitions. Second operand has 6 states, 6 states have (on average 16.0) internal successors, (96), 6 states have internal predecessors, (96), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2024-11-22 11:43:00,193 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 11:43:00,193 INFO L93 Difference]: Finished difference Result 58036 states and 95460 transitions. [2024-11-22 11:43:00,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-22 11:43:00,194 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 16.0) internal successors, (96), 6 states have internal predecessors, (96), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) Word has length 368 [2024-11-22 11:43:00,196 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 11:43:00,370 INFO L225 Difference]: With dead ends: 58036 [2024-11-22 11:43:00,370 INFO L226 Difference]: Without dead ends: 45748 [2024-11-22 11:43:00,422 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2024-11-22 11:43:00,423 INFO L432 NwaCegarLoop]: 557 mSDtfsCounter, 536 mSDsluCounter, 1585 mSDsCounter, 0 mSdLazyCounter, 522 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 536 SdHoareTripleChecker+Valid, 2142 SdHoareTripleChecker+Invalid, 525 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 522 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-22 11:43:00,423 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [536 Valid, 2142 Invalid, 525 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 522 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-22 11:43:00,459 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45748 states. [2024-11-22 11:43:03,283 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45748 to 44971. [2024-11-22 11:43:03,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44971 states, 38618 states have (on average 1.591434046299653) internal successors, (61458), 38690 states have internal predecessors, (61458), 6136 states have call successors, (6136), 216 states have call predecessors, (6136), 216 states have return successors, (6136), 6064 states have call predecessors, (6136), 6136 states have call successors, (6136) [2024-11-22 11:43:03,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44971 states to 44971 states and 73730 transitions. [2024-11-22 11:43:03,531 INFO L78 Accepts]: Start accepts. Automaton has 44971 states and 73730 transitions. Word has length 368 [2024-11-22 11:43:03,532 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 11:43:03,532 INFO L471 AbstractCegarLoop]: Abstraction has 44971 states and 73730 transitions. [2024-11-22 11:43:03,532 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.0) internal successors, (96), 6 states have internal predecessors, (96), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2024-11-22 11:43:03,533 INFO L276 IsEmpty]: Start isEmpty. Operand 44971 states and 73730 transitions. [2024-11-22 11:43:03,553 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 369 [2024-11-22 11:43:03,553 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 11:43:03,553 INFO L215 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 11:43:03,554 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-22 11:43:03,554 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 11:43:03,555 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 11:43:03,555 INFO L85 PathProgramCache]: Analyzing trace with hash 829554954, now seen corresponding path program 1 times [2024-11-22 11:43:03,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 11:43:03,556 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1704329574] [2024-11-22 11:43:03,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 11:43:03,556 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 11:43:03,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 11:43:03,872 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5940 trivial. 0 not checked. [2024-11-22 11:43:03,873 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 11:43:03,873 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1704329574] [2024-11-22 11:43:03,873 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1704329574] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 11:43:03,873 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 11:43:03,873 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 11:43:03,874 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1805258645] [2024-11-22 11:43:03,874 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 11:43:03,875 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 11:43:03,875 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 11:43:03,875 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 11:43:03,875 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 11:43:03,876 INFO L87 Difference]: Start difference. First operand 44971 states and 73730 transitions. Second operand has 5 states, 5 states have (on average 19.2) internal successors, (96), 5 states have internal predecessors, (96), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2024-11-22 11:43:06,240 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 11:43:06,241 INFO L93 Difference]: Finished difference Result 99792 states and 162405 transitions. [2024-11-22 11:43:06,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 11:43:06,242 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.2) internal successors, (96), 5 states have internal predecessors, (96), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) Word has length 368 [2024-11-22 11:43:06,242 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 11:43:06,441 INFO L225 Difference]: With dead ends: 99792 [2024-11-22 11:43:06,442 INFO L226 Difference]: Without dead ends: 54824 [2024-11-22 11:43:06,520 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-22 11:43:06,520 INFO L432 NwaCegarLoop]: 338 mSDtfsCounter, 407 mSDsluCounter, 869 mSDsCounter, 0 mSdLazyCounter, 163 mSolverCounterSat, 166 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 407 SdHoareTripleChecker+Valid, 1207 SdHoareTripleChecker+Invalid, 329 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 166 IncrementalHoareTripleChecker+Valid, 163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 11:43:06,521 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [407 Valid, 1207 Invalid, 329 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [166 Valid, 163 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-22 11:43:06,560 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54824 states. [2024-11-22 11:43:09,735 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54824 to 45119. [2024-11-22 11:43:09,776 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45119 states, 38709 states have (on average 1.5905861685912837) internal successors, (61570), 38781 states have internal predecessors, (61570), 6191 states have call successors, (6191), 218 states have call predecessors, (6191), 218 states have return successors, (6191), 6119 states have call predecessors, (6191), 6191 states have call successors, (6191) [2024-11-22 11:43:09,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45119 states to 45119 states and 73952 transitions. [2024-11-22 11:43:09,917 INFO L78 Accepts]: Start accepts. Automaton has 45119 states and 73952 transitions. Word has length 368 [2024-11-22 11:43:09,918 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 11:43:09,918 INFO L471 AbstractCegarLoop]: Abstraction has 45119 states and 73952 transitions. [2024-11-22 11:43:09,919 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.2) internal successors, (96), 5 states have internal predecessors, (96), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2024-11-22 11:43:09,919 INFO L276 IsEmpty]: Start isEmpty. Operand 45119 states and 73952 transitions. [2024-11-22 11:43:09,936 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 370 [2024-11-22 11:43:09,936 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 11:43:09,938 INFO L215 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 11:43:09,938 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-22 11:43:09,939 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 11:43:09,939 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 11:43:09,939 INFO L85 PathProgramCache]: Analyzing trace with hash 969447250, now seen corresponding path program 1 times [2024-11-22 11:43:09,939 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 11:43:09,940 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1551239732] [2024-11-22 11:43:09,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 11:43:09,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 11:43:10,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 11:43:10,374 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5940 trivial. 0 not checked. [2024-11-22 11:43:10,374 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 11:43:10,375 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1551239732] [2024-11-22 11:43:10,375 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1551239732] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 11:43:10,375 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 11:43:10,375 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 11:43:10,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2124062017] [2024-11-22 11:43:10,375 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 11:43:10,375 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 11:43:10,376 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 11:43:10,376 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 11:43:10,376 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 11:43:10,377 INFO L87 Difference]: Start difference. First operand 45119 states and 73952 transitions. Second operand has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2024-11-22 11:43:12,501 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 11:43:12,501 INFO L93 Difference]: Finished difference Result 90663 states and 148543 transitions. [2024-11-22 11:43:12,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 11:43:12,502 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) Word has length 369 [2024-11-22 11:43:12,502 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 11:43:12,654 INFO L225 Difference]: With dead ends: 90663 [2024-11-22 11:43:12,655 INFO L226 Difference]: Without dead ends: 45695 [2024-11-22 11:43:12,956 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 11:43:12,957 INFO L432 NwaCegarLoop]: 342 mSDtfsCounter, 0 mSDsluCounter, 676 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1018 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 11:43:12,957 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1018 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 11:43:12,983 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45695 states. [2024-11-22 11:43:15,376 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45695 to 45695. [2024-11-22 11:43:15,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45695 states, 39285 states have (on average 1.5782614229349625) internal successors, (62002), 39357 states have internal predecessors, (62002), 6191 states have call successors, (6191), 218 states have call predecessors, (6191), 218 states have return successors, (6191), 6119 states have call predecessors, (6191), 6191 states have call successors, (6191) [2024-11-22 11:43:15,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45695 states to 45695 states and 74384 transitions. [2024-11-22 11:43:15,533 INFO L78 Accepts]: Start accepts. Automaton has 45695 states and 74384 transitions. Word has length 369 [2024-11-22 11:43:15,534 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 11:43:15,534 INFO L471 AbstractCegarLoop]: Abstraction has 45695 states and 74384 transitions. [2024-11-22 11:43:15,534 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2024-11-22 11:43:15,534 INFO L276 IsEmpty]: Start isEmpty. Operand 45695 states and 74384 transitions. [2024-11-22 11:43:15,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 370 [2024-11-22 11:43:15,554 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 11:43:15,555 INFO L215 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 11:43:15,555 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-22 11:43:15,555 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 11:43:15,555 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 11:43:15,556 INFO L85 PathProgramCache]: Analyzing trace with hash -1867873102, now seen corresponding path program 1 times [2024-11-22 11:43:15,556 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 11:43:15,556 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1605393680] [2024-11-22 11:43:15,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 11:43:15,556 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 11:43:15,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 11:43:16,123 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5940 trivial. 0 not checked. [2024-11-22 11:43:16,123 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 11:43:16,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1605393680] [2024-11-22 11:43:16,124 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1605393680] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 11:43:16,124 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 11:43:16,124 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 11:43:16,124 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1175375096] [2024-11-22 11:43:16,124 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 11:43:16,125 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 11:43:16,125 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 11:43:16,126 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 11:43:16,126 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 11:43:16,126 INFO L87 Difference]: Start difference. First operand 45695 states and 74384 transitions. Second operand has 5 states, 5 states have (on average 19.4) internal successors, (97), 5 states have internal predecessors, (97), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2024-11-22 11:43:18,776 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 11:43:18,776 INFO L93 Difference]: Finished difference Result 110113 states and 177664 transitions. [2024-11-22 11:43:18,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 11:43:18,776 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.4) internal successors, (97), 5 states have internal predecessors, (97), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) Word has length 369 [2024-11-22 11:43:18,777 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 11:43:19,198 INFO L225 Difference]: With dead ends: 110113 [2024-11-22 11:43:19,198 INFO L226 Difference]: Without dead ends: 64569 [2024-11-22 11:43:19,268 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-22 11:43:19,270 INFO L432 NwaCegarLoop]: 394 mSDtfsCounter, 235 mSDsluCounter, 1058 mSDsCounter, 0 mSdLazyCounter, 134 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 235 SdHoareTripleChecker+Valid, 1452 SdHoareTripleChecker+Invalid, 136 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 134 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 11:43:19,270 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [235 Valid, 1452 Invalid, 136 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 134 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 11:43:19,307 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64569 states. [2024-11-22 11:43:22,216 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64569 to 50015. [2024-11-22 11:43:22,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50015 states, 43605 states have (on average 1.5826166723999542) internal successors, (69010), 43677 states have internal predecessors, (69010), 6191 states have call successors, (6191), 218 states have call predecessors, (6191), 218 states have return successors, (6191), 6119 states have call predecessors, (6191), 6191 states have call successors, (6191) [2024-11-22 11:43:22,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50015 states to 50015 states and 81392 transitions. [2024-11-22 11:43:22,378 INFO L78 Accepts]: Start accepts. Automaton has 50015 states and 81392 transitions. Word has length 369 [2024-11-22 11:43:22,379 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 11:43:22,379 INFO L471 AbstractCegarLoop]: Abstraction has 50015 states and 81392 transitions. [2024-11-22 11:43:22,379 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.4) internal successors, (97), 5 states have internal predecessors, (97), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2024-11-22 11:43:22,379 INFO L276 IsEmpty]: Start isEmpty. Operand 50015 states and 81392 transitions. [2024-11-22 11:43:22,397 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 371 [2024-11-22 11:43:22,398 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 11:43:22,398 INFO L215 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 11:43:22,398 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-22 11:43:22,398 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 11:43:22,399 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 11:43:22,399 INFO L85 PathProgramCache]: Analyzing trace with hash 1464161020, now seen corresponding path program 1 times [2024-11-22 11:43:22,399 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 11:43:22,399 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [322430825] [2024-11-22 11:43:22,399 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 11:43:22,399 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 11:43:22,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 11:43:23,197 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 6 proven. 156 refuted. 0 times theorem prover too weak. 5778 trivial. 0 not checked. [2024-11-22 11:43:23,198 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 11:43:23,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [322430825] [2024-11-22 11:43:23,198 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [322430825] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 11:43:23,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [703505476] [2024-11-22 11:43:23,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 11:43:23,199 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 11:43:23,199 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 11:43:23,202 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 11:43:23,203 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-22 11:43:23,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 11:43:23,497 INFO L255 TraceCheckSpWp]: Trace formula consists of 856 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-22 11:43:23,514 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 11:43:24,128 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 1132 proven. 15 refuted. 0 times theorem prover too weak. 4793 trivial. 0 not checked. [2024-11-22 11:43:24,129 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 11:43:24,582 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 147 proven. 15 refuted. 0 times theorem prover too weak. 5778 trivial. 0 not checked. [2024-11-22 11:43:24,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [703505476] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 11:43:24,583 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 11:43:24,583 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6, 7] total 15 [2024-11-22 11:43:24,584 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1610917820] [2024-11-22 11:43:24,584 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 11:43:24,585 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-22 11:43:24,585 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 11:43:24,586 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-22 11:43:24,587 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=159, Unknown=0, NotChecked=0, Total=210 [2024-11-22 11:43:24,587 INFO L87 Difference]: Start difference. First operand 50015 states and 81392 transitions. Second operand has 15 states, 15 states have (on average 15.666666666666666) internal successors, (235), 15 states have internal predecessors, (235), 6 states have call successors, (165), 3 states have call predecessors, (165), 6 states have return successors, (165), 6 states have call predecessors, (165), 6 states have call successors, (165) [2024-11-22 11:43:29,554 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 11:43:29,555 INFO L93 Difference]: Finished difference Result 150292 states and 243163 transitions. [2024-11-22 11:43:29,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-22 11:43:29,555 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 15.666666666666666) internal successors, (235), 15 states have internal predecessors, (235), 6 states have call successors, (165), 3 states have call predecessors, (165), 6 states have return successors, (165), 6 states have call predecessors, (165), 6 states have call successors, (165) Word has length 370 [2024-11-22 11:43:29,556 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 11:43:29,930 INFO L225 Difference]: With dead ends: 150292 [2024-11-22 11:43:29,930 INFO L226 Difference]: Without dead ends: 100428 [2024-11-22 11:43:30,036 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 764 GetRequests, 733 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 220 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=267, Invalid=789, Unknown=0, NotChecked=0, Total=1056 [2024-11-22 11:43:30,037 INFO L432 NwaCegarLoop]: 246 mSDtfsCounter, 1384 mSDsluCounter, 1624 mSDsCounter, 0 mSdLazyCounter, 1568 mSolverCounterSat, 336 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1390 SdHoareTripleChecker+Valid, 1870 SdHoareTripleChecker+Invalid, 1904 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 336 IncrementalHoareTripleChecker+Valid, 1568 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-22 11:43:30,038 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1390 Valid, 1870 Invalid, 1904 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [336 Valid, 1568 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-22 11:43:30,102 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 100428 states.