./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-80.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-80.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 966ea2a538a0dd4c2c006f74d4b4efc854ff5cb08807c191240adc70e2bc9a84 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 19:36:16,652 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 19:36:16,727 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-18 19:36:16,732 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 19:36:16,733 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 19:36:16,769 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 19:36:16,769 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 19:36:16,770 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 19:36:16,770 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 19:36:16,771 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 19:36:16,771 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 19:36:16,772 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 19:36:16,773 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 19:36:16,775 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 19:36:16,775 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 19:36:16,776 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 19:36:16,776 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 19:36:16,776 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 19:36:16,777 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 19:36:16,777 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 19:36:16,777 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 19:36:16,781 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 19:36:16,782 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 19:36:16,782 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 19:36:16,782 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 19:36:16,782 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 19:36:16,783 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 19:36:16,783 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 19:36:16,783 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 19:36:16,784 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 19:36:16,784 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 19:36:16,784 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 19:36:16,785 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 19:36:16,786 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 19:36:16,786 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 19:36:16,786 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 19:36:16,787 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 19:36:16,787 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 19:36:16,788 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 19:36:16,797 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 19:36:16,797 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 19:36:16,798 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 19:36:16,799 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 -> 966ea2a538a0dd4c2c006f74d4b4efc854ff5cb08807c191240adc70e2bc9a84 [2024-11-18 19:36:17,063 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 19:36:17,089 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 19:36:17,094 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 19:36:17,095 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 19:36:17,095 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 19:36:17,097 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-80.i [2024-11-18 19:36:18,604 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 19:36:18,861 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 19:36:18,861 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-80.i [2024-11-18 19:36:18,879 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4772e08a1/34073a295c9c49c988bd1bd1cb4345f9/FLAG87abe2065 [2024-11-18 19:36:18,900 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4772e08a1/34073a295c9c49c988bd1bd1cb4345f9 [2024-11-18 19:36:18,902 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 19:36:18,904 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 19:36:18,907 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 19:36:18,908 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 19:36:18,913 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 19:36:18,914 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 07:36:18" (1/1) ... [2024-11-18 19:36:18,916 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3d9d607e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:36:18, skipping insertion in model container [2024-11-18 19:36:18,916 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 07:36:18" (1/1) ... [2024-11-18 19:36:18,967 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 19:36:19,167 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-80.i[916,929] [2024-11-18 19:36:19,332 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 19:36:19,359 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 19:36:19,374 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-80.i[916,929] [2024-11-18 19:36:19,456 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 19:36:19,479 INFO L204 MainTranslator]: Completed translation [2024-11-18 19:36:19,479 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:36:19 WrapperNode [2024-11-18 19:36:19,480 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 19:36:19,481 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 19:36:19,481 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 19:36:19,482 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 19:36:19,489 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:36:19" (1/1) ... [2024-11-18 19:36:19,511 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:36:19" (1/1) ... [2024-11-18 19:36:19,590 INFO L138 Inliner]: procedures = 26, calls = 85, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 478 [2024-11-18 19:36:19,591 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 19:36:19,592 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 19:36:19,592 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 19:36:19,592 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 19:36:19,604 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:36:19" (1/1) ... [2024-11-18 19:36:19,604 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:36:19" (1/1) ... [2024-11-18 19:36:19,623 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:36:19" (1/1) ... [2024-11-18 19:36:19,676 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-18 19:36:19,677 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:36:19" (1/1) ... [2024-11-18 19:36:19,677 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:36:19" (1/1) ... [2024-11-18 19:36:19,702 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:36:19" (1/1) ... [2024-11-18 19:36:19,712 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:36:19" (1/1) ... [2024-11-18 19:36:19,723 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:36:19" (1/1) ... [2024-11-18 19:36:19,730 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:36:19" (1/1) ... [2024-11-18 19:36:19,741 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 19:36:19,745 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 19:36:19,746 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 19:36:19,746 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 19:36:19,747 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:36:19" (1/1) ... [2024-11-18 19:36:19,753 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 19:36:19,764 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 19:36:19,782 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-18 19:36:19,785 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-18 19:36:19,832 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 19:36:19,833 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-18 19:36:19,833 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-18 19:36:19,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 19:36:19,834 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 19:36:19,834 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 19:36:19,980 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 19:36:19,982 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 19:36:20,918 INFO L? ?]: Removed 12 outVars from TransFormulas that were not future-live. [2024-11-18 19:36:20,918 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 19:36:20,942 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 19:36:20,942 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-18 19:36:20,943 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 07:36:20 BoogieIcfgContainer [2024-11-18 19:36:20,943 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 19:36:20,945 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 19:36:20,945 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 19:36:20,949 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 19:36:20,950 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 07:36:18" (1/3) ... [2024-11-18 19:36:20,951 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@dc0cc6c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 07:36:20, skipping insertion in model container [2024-11-18 19:36:20,951 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:36:19" (2/3) ... [2024-11-18 19:36:20,953 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@dc0cc6c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 07:36:20, skipping insertion in model container [2024-11-18 19:36:20,953 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 07:36:20" (3/3) ... [2024-11-18 19:36:20,954 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-80.i [2024-11-18 19:36:20,971 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 19:36:20,971 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-18 19:36:21,046 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 19:36:21,052 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;@7583c351, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 19:36:21,053 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-18 19:36:21,060 INFO L276 IsEmpty]: Start isEmpty. Operand has 201 states, 126 states have (on average 1.507936507936508) internal successors, (190), 127 states have internal predecessors, (190), 72 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 72 states have call predecessors, (72), 72 states have call successors, (72) [2024-11-18 19:36:21,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 459 [2024-11-18 19:36:21,093 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:36:21,095 INFO L215 NwaCegarLoop]: trace histogram [72, 72, 72, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 19:36:21,096 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:36:21,101 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:36:21,102 INFO L85 PathProgramCache]: Analyzing trace with hash -565218954, now seen corresponding path program 1 times [2024-11-18 19:36:21,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:36:21,111 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1690421227] [2024-11-18 19:36:21,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:36:21,112 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:36:21,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:36:21,710 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 0 proven. 142 refuted. 0 times theorem prover too weak. 10082 trivial. 0 not checked. [2024-11-18 19:36:21,710 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:36:21,711 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1690421227] [2024-11-18 19:36:21,711 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1690421227] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 19:36:21,712 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1023785732] [2024-11-18 19:36:21,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:36:21,713 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 19:36:21,713 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 19:36:21,716 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 19:36:21,717 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-18 19:36:22,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:36:22,138 INFO L255 TraceCheckSpWp]: Trace formula consists of 1031 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-18 19:36:22,165 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 19:36:22,220 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 142 proven. 0 refuted. 0 times theorem prover too weak. 10082 trivial. 0 not checked. [2024-11-18 19:36:22,221 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 19:36:22,221 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1023785732] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:36:22,221 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 19:36:22,222 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-18 19:36:22,225 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [869935946] [2024-11-18 19:36:22,228 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:36:22,241 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-18 19:36:22,241 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:36:22,270 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-18 19:36:22,271 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-18 19:36:22,274 INFO L87 Difference]: Start difference. First operand has 201 states, 126 states have (on average 1.507936507936508) internal successors, (190), 127 states have internal predecessors, (190), 72 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 72 states have call predecessors, (72), 72 states have call successors, (72) Second operand has 2 states, 2 states have (on average 51.5) internal successors, (103), 2 states have internal predecessors, (103), 2 states have call successors, (72), 2 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 2 states have call successors, (72) [2024-11-18 19:36:22,344 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:36:22,347 INFO L93 Difference]: Finished difference Result 395 states and 734 transitions. [2024-11-18 19:36:22,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-18 19:36:22,349 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 51.5) internal successors, (103), 2 states have internal predecessors, (103), 2 states have call successors, (72), 2 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 2 states have call successors, (72) Word has length 458 [2024-11-18 19:36:22,350 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:36:22,362 INFO L225 Difference]: With dead ends: 395 [2024-11-18 19:36:22,362 INFO L226 Difference]: Without dead ends: 197 [2024-11-18 19:36:22,370 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 459 GetRequests, 459 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-18 19:36:22,376 INFO L432 NwaCegarLoop]: 326 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 326 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 19:36:22,377 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 326 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 19:36:22,395 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 197 states. [2024-11-18 19:36:22,448 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 197 to 197. [2024-11-18 19:36:22,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 197 states, 123 states have (on average 1.4796747967479675) internal successors, (182), 123 states have internal predecessors, (182), 72 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 72 states have call predecessors, (72), 72 states have call successors, (72) [2024-11-18 19:36:22,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 197 states to 197 states and 326 transitions. [2024-11-18 19:36:22,460 INFO L78 Accepts]: Start accepts. Automaton has 197 states and 326 transitions. Word has length 458 [2024-11-18 19:36:22,461 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:36:22,463 INFO L471 AbstractCegarLoop]: Abstraction has 197 states and 326 transitions. [2024-11-18 19:36:22,463 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 51.5) internal successors, (103), 2 states have internal predecessors, (103), 2 states have call successors, (72), 2 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 2 states have call successors, (72) [2024-11-18 19:36:22,464 INFO L276 IsEmpty]: Start isEmpty. Operand 197 states and 326 transitions. [2024-11-18 19:36:22,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 459 [2024-11-18 19:36:22,479 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:36:22,480 INFO L215 NwaCegarLoop]: trace histogram [72, 72, 72, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 19:36:22,503 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-18 19:36:22,680 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-18 19:36:22,681 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:36:22,682 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:36:22,682 INFO L85 PathProgramCache]: Analyzing trace with hash -1654583876, now seen corresponding path program 1 times [2024-11-18 19:36:22,682 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:36:22,683 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [766551280] [2024-11-18 19:36:22,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:36:22,683 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:36:22,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:36:23,057 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10224 trivial. 0 not checked. [2024-11-18 19:36:23,062 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:36:23,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [766551280] [2024-11-18 19:36:23,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [766551280] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:36:23,062 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:36:23,062 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 19:36:23,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1945902417] [2024-11-18 19:36:23,063 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:36:23,064 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 19:36:23,064 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:36:23,068 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 19:36:23,068 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 19:36:23,068 INFO L87 Difference]: Start difference. First operand 197 states and 326 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2024-11-18 19:36:23,163 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:36:23,163 INFO L93 Difference]: Finished difference Result 511 states and 851 transitions. [2024-11-18 19:36:23,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 19:36:23,165 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) Word has length 458 [2024-11-18 19:36:23,166 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:36:23,170 INFO L225 Difference]: With dead ends: 511 [2024-11-18 19:36:23,170 INFO L226 Difference]: Without dead ends: 317 [2024-11-18 19:36:23,172 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 19:36:23,173 INFO L432 NwaCegarLoop]: 404 mSDtfsCounter, 196 mSDsluCounter, 315 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 196 SdHoareTripleChecker+Valid, 719 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 19:36:23,173 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [196 Valid, 719 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 19:36:23,175 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 317 states. [2024-11-18 19:36:23,222 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 317 to 314. [2024-11-18 19:36:23,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 314 states, 210 states have (on average 1.5333333333333334) internal successors, (322), 211 states have internal predecessors, (322), 101 states have call successors, (101), 2 states have call predecessors, (101), 2 states have return successors, (101), 100 states have call predecessors, (101), 101 states have call successors, (101) [2024-11-18 19:36:23,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 314 states to 314 states and 524 transitions. [2024-11-18 19:36:23,228 INFO L78 Accepts]: Start accepts. Automaton has 314 states and 524 transitions. Word has length 458 [2024-11-18 19:36:23,231 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:36:23,233 INFO L471 AbstractCegarLoop]: Abstraction has 314 states and 524 transitions. [2024-11-18 19:36:23,234 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2024-11-18 19:36:23,234 INFO L276 IsEmpty]: Start isEmpty. Operand 314 states and 524 transitions. [2024-11-18 19:36:23,262 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 459 [2024-11-18 19:36:23,262 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:36:23,263 INFO L215 NwaCegarLoop]: trace histogram [72, 72, 72, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 19:36:23,263 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-18 19:36:23,263 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:36:23,264 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:36:23,265 INFO L85 PathProgramCache]: Analyzing trace with hash 1199586172, now seen corresponding path program 1 times [2024-11-18 19:36:23,265 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:36:23,265 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [162031333] [2024-11-18 19:36:23,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:36:23,266 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:36:23,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:36:23,700 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10224 trivial. 0 not checked. [2024-11-18 19:36:23,700 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:36:23,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [162031333] [2024-11-18 19:36:23,704 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [162031333] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:36:23,704 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:36:23,704 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 19:36:23,704 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [303411902] [2024-11-18 19:36:23,705 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:36:23,706 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 19:36:23,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:36:23,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 19:36:23,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 19:36:23,709 INFO L87 Difference]: Start difference. First operand 314 states and 524 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2024-11-18 19:36:23,809 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:36:23,810 INFO L93 Difference]: Finished difference Result 936 states and 1566 transitions. [2024-11-18 19:36:23,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 19:36:23,814 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) Word has length 458 [2024-11-18 19:36:23,815 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:36:23,822 INFO L225 Difference]: With dead ends: 936 [2024-11-18 19:36:23,822 INFO L226 Difference]: Without dead ends: 625 [2024-11-18 19:36:23,824 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 19:36:23,825 INFO L432 NwaCegarLoop]: 315 mSDtfsCounter, 171 mSDsluCounter, 307 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 171 SdHoareTripleChecker+Valid, 622 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 19:36:23,825 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [171 Valid, 622 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 19:36:23,828 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 625 states. [2024-11-18 19:36:23,930 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 625 to 623. [2024-11-18 19:36:23,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 623 states, 416 states have (on average 1.5192307692307692) internal successors, (632), 418 states have internal predecessors, (632), 202 states have call successors, (202), 4 states have call predecessors, (202), 4 states have return successors, (202), 200 states have call predecessors, (202), 202 states have call successors, (202) [2024-11-18 19:36:23,935 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 623 states to 623 states and 1036 transitions. [2024-11-18 19:36:23,937 INFO L78 Accepts]: Start accepts. Automaton has 623 states and 1036 transitions. Word has length 458 [2024-11-18 19:36:23,938 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:36:23,939 INFO L471 AbstractCegarLoop]: Abstraction has 623 states and 1036 transitions. [2024-11-18 19:36:23,939 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2024-11-18 19:36:23,940 INFO L276 IsEmpty]: Start isEmpty. Operand 623 states and 1036 transitions. [2024-11-18 19:36:23,962 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 459 [2024-11-18 19:36:23,963 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:36:23,963 INFO L215 NwaCegarLoop]: trace histogram [72, 72, 72, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 19:36:23,964 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-18 19:36:23,964 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:36:23,964 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:36:23,965 INFO L85 PathProgramCache]: Analyzing trace with hash 381937722, now seen corresponding path program 1 times [2024-11-18 19:36:23,965 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:36:23,965 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [248472718] [2024-11-18 19:36:23,965 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:36:23,965 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:36:24,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:36:24,353 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10224 trivial. 0 not checked. [2024-11-18 19:36:24,354 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:36:24,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [248472718] [2024-11-18 19:36:24,356 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [248472718] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:36:24,356 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:36:24,357 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 19:36:24,357 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1799331782] [2024-11-18 19:36:24,357 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:36:24,358 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 19:36:24,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:36:24,361 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 19:36:24,362 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 19:36:24,362 INFO L87 Difference]: Start difference. First operand 623 states and 1036 transitions. Second operand has 4 states, 4 states have (on average 25.25) internal successors, (101), 4 states have internal predecessors, (101), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2024-11-18 19:36:24,496 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:36:24,497 INFO L93 Difference]: Finished difference Result 1863 states and 3102 transitions. [2024-11-18 19:36:24,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 19:36:24,498 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.25) internal successors, (101), 4 states have internal predecessors, (101), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) Word has length 458 [2024-11-18 19:36:24,499 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:36:24,512 INFO L225 Difference]: With dead ends: 1863 [2024-11-18 19:36:24,512 INFO L226 Difference]: Without dead ends: 1243 [2024-11-18 19:36:24,515 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-18 19:36:24,519 INFO L432 NwaCegarLoop]: 321 mSDtfsCounter, 322 mSDsluCounter, 636 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 322 SdHoareTripleChecker+Valid, 957 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 19:36:24,520 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [322 Valid, 957 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 19:36:24,523 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1243 states. [2024-11-18 19:36:24,663 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1243 to 631. [2024-11-18 19:36:24,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 631 states, 424 states have (on average 1.509433962264151) internal successors, (640), 426 states have internal predecessors, (640), 202 states have call successors, (202), 4 states have call predecessors, (202), 4 states have return successors, (202), 200 states have call predecessors, (202), 202 states have call successors, (202) [2024-11-18 19:36:24,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 631 states to 631 states and 1044 transitions. [2024-11-18 19:36:24,672 INFO L78 Accepts]: Start accepts. Automaton has 631 states and 1044 transitions. Word has length 458 [2024-11-18 19:36:24,675 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:36:24,676 INFO L471 AbstractCegarLoop]: Abstraction has 631 states and 1044 transitions. [2024-11-18 19:36:24,676 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.25) internal successors, (101), 4 states have internal predecessors, (101), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2024-11-18 19:36:24,677 INFO L276 IsEmpty]: Start isEmpty. Operand 631 states and 1044 transitions. [2024-11-18 19:36:24,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 459 [2024-11-18 19:36:24,684 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:36:24,685 INFO L215 NwaCegarLoop]: trace histogram [72, 72, 72, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 19:36:24,685 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-18 19:36:24,685 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:36:24,686 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:36:24,686 INFO L85 PathProgramCache]: Analyzing trace with hash -11089288, now seen corresponding path program 1 times [2024-11-18 19:36:24,686 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:36:24,687 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1634166272] [2024-11-18 19:36:24,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:36:24,688 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:36:24,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:36:25,232 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10224 trivial. 0 not checked. [2024-11-18 19:36:25,232 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:36:25,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1634166272] [2024-11-18 19:36:25,233 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1634166272] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:36:25,233 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:36:25,233 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 19:36:25,233 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1683330836] [2024-11-18 19:36:25,233 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:36:25,234 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 19:36:25,234 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:36:25,235 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 19:36:25,235 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 19:36:25,236 INFO L87 Difference]: Start difference. First operand 631 states and 1044 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2024-11-18 19:36:25,341 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:36:25,341 INFO L93 Difference]: Finished difference Result 1887 states and 3126 transitions. [2024-11-18 19:36:25,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 19:36:25,343 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) Word has length 458 [2024-11-18 19:36:25,343 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:36:25,351 INFO L225 Difference]: With dead ends: 1887 [2024-11-18 19:36:25,351 INFO L226 Difference]: Without dead ends: 1259 [2024-11-18 19:36:25,354 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 19:36:25,355 INFO L432 NwaCegarLoop]: 334 mSDtfsCounter, 160 mSDsluCounter, 313 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 160 SdHoareTripleChecker+Valid, 647 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 19:36:25,355 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [160 Valid, 647 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 19:36:25,356 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1259 states. [2024-11-18 19:36:25,487 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1259 to 1257. [2024-11-18 19:36:25,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1257 states, 844 states have (on average 1.4928909952606635) internal successors, (1260), 848 states have internal predecessors, (1260), 404 states have call successors, (404), 8 states have call predecessors, (404), 8 states have return successors, (404), 400 states have call predecessors, (404), 404 states have call successors, (404) [2024-11-18 19:36:25,520 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1257 states to 1257 states and 2068 transitions. [2024-11-18 19:36:25,523 INFO L78 Accepts]: Start accepts. Automaton has 1257 states and 2068 transitions. Word has length 458 [2024-11-18 19:36:25,524 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:36:25,524 INFO L471 AbstractCegarLoop]: Abstraction has 1257 states and 2068 transitions. [2024-11-18 19:36:25,525 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2024-11-18 19:36:25,525 INFO L276 IsEmpty]: Start isEmpty. Operand 1257 states and 2068 transitions. [2024-11-18 19:36:25,530 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 459 [2024-11-18 19:36:25,531 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:36:25,531 INFO L215 NwaCegarLoop]: trace histogram [72, 72, 72, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 19:36:25,531 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-18 19:36:25,532 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:36:25,532 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:36:25,533 INFO L85 PathProgramCache]: Analyzing trace with hash 640103160, now seen corresponding path program 1 times [2024-11-18 19:36:25,533 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:36:25,533 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1455502040] [2024-11-18 19:36:25,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:36:25,534 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:36:25,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:36:25,742 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10224 trivial. 0 not checked. [2024-11-18 19:36:25,744 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:36:25,745 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1455502040] [2024-11-18 19:36:25,745 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1455502040] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:36:25,745 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:36:25,745 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 19:36:25,745 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [260462075] [2024-11-18 19:36:25,745 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:36:25,746 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 19:36:25,749 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:36:25,749 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 19:36:25,750 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 19:36:25,750 INFO L87 Difference]: Start difference. First operand 1257 states and 2068 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2024-11-18 19:36:25,827 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:36:25,827 INFO L93 Difference]: Finished difference Result 1877 states and 3081 transitions. [2024-11-18 19:36:25,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 19:36:25,828 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) Word has length 458 [2024-11-18 19:36:25,829 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:36:25,836 INFO L225 Difference]: With dead ends: 1877 [2024-11-18 19:36:25,836 INFO L226 Difference]: Without dead ends: 623 [2024-11-18 19:36:25,842 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 19:36:25,844 INFO L432 NwaCegarLoop]: 319 mSDtfsCounter, 0 mSDsluCounter, 314 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 633 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 19:36:25,845 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 633 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 19:36:25,846 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 623 states. [2024-11-18 19:36:25,923 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 623 to 623. [2024-11-18 19:36:25,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 623 states, 416 states have (on average 1.4615384615384615) internal successors, (608), 418 states have internal predecessors, (608), 202 states have call successors, (202), 4 states have call predecessors, (202), 4 states have return successors, (202), 200 states have call predecessors, (202), 202 states have call successors, (202) [2024-11-18 19:36:25,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 623 states to 623 states and 1012 transitions. [2024-11-18 19:36:25,930 INFO L78 Accepts]: Start accepts. Automaton has 623 states and 1012 transitions. Word has length 458 [2024-11-18 19:36:25,931 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:36:25,931 INFO L471 AbstractCegarLoop]: Abstraction has 623 states and 1012 transitions. [2024-11-18 19:36:25,932 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2024-11-18 19:36:25,932 INFO L276 IsEmpty]: Start isEmpty. Operand 623 states and 1012 transitions. [2024-11-18 19:36:25,934 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 461 [2024-11-18 19:36:25,935 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:36:25,935 INFO L215 NwaCegarLoop]: trace histogram [72, 72, 72, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 19:36:25,935 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-18 19:36:25,936 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:36:25,936 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:36:25,936 INFO L85 PathProgramCache]: Analyzing trace with hash 653697685, now seen corresponding path program 1 times [2024-11-18 19:36:25,937 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:36:25,937 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [959068574] [2024-11-18 19:36:25,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:36:25,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:36:26,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:36:26,977 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 123 proven. 90 refuted. 0 times theorem prover too weak. 10011 trivial. 0 not checked. [2024-11-18 19:36:26,978 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:36:26,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [959068574] [2024-11-18 19:36:26,978 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [959068574] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 19:36:26,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [882912619] [2024-11-18 19:36:26,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:36:26,979 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 19:36:26,979 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 19:36:26,981 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 19:36:26,982 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-18 19:36:27,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:36:27,324 INFO L255 TraceCheckSpWp]: Trace formula consists of 1027 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-18 19:36:27,339 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 19:36:28,624 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 5073 proven. 90 refuted. 0 times theorem prover too weak. 5061 trivial. 0 not checked. [2024-11-18 19:36:28,624 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 19:36:29,380 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 123 proven. 90 refuted. 0 times theorem prover too weak. 10011 trivial. 0 not checked. [2024-11-18 19:36:29,381 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [882912619] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 19:36:29,381 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 19:36:29,381 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 6] total 14 [2024-11-18 19:36:29,382 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1314290923] [2024-11-18 19:36:29,382 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 19:36:29,384 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-18 19:36:29,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:36:29,385 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-18 19:36:29,386 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=127, Unknown=0, NotChecked=0, Total=182 [2024-11-18 19:36:29,386 INFO L87 Difference]: Start difference. First operand 623 states and 1012 transitions. Second operand has 14 states, 14 states have (on average 18.857142857142858) internal successors, (264), 14 states have internal predecessors, (264), 6 states have call successors, (216), 3 states have call predecessors, (216), 6 states have return successors, (216), 6 states have call predecessors, (216), 6 states have call successors, (216) [2024-11-18 19:36:31,280 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:36:31,281 INFO L93 Difference]: Finished difference Result 2265 states and 3625 transitions. [2024-11-18 19:36:31,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-18 19:36:31,282 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 18.857142857142858) internal successors, (264), 14 states have internal predecessors, (264), 6 states have call successors, (216), 3 states have call predecessors, (216), 6 states have return successors, (216), 6 states have call predecessors, (216), 6 states have call successors, (216) Word has length 460 [2024-11-18 19:36:31,283 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:36:31,294 INFO L225 Difference]: With dead ends: 2265 [2024-11-18 19:36:31,294 INFO L226 Difference]: Without dead ends: 1645 [2024-11-18 19:36:31,297 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 933 GetRequests, 913 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 81 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=139, Invalid=323, Unknown=0, NotChecked=0, Total=462 [2024-11-18 19:36:31,298 INFO L432 NwaCegarLoop]: 232 mSDtfsCounter, 853 mSDsluCounter, 1451 mSDsCounter, 0 mSdLazyCounter, 1623 mSolverCounterSat, 298 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1006 SdHoareTripleChecker+Valid, 1683 SdHoareTripleChecker+Invalid, 1921 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 298 IncrementalHoareTripleChecker+Valid, 1623 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-11-18 19:36:31,299 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1006 Valid, 1683 Invalid, 1921 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [298 Valid, 1623 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-11-18 19:36:31,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1645 states. [2024-11-18 19:36:31,543 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1645 to 1611. [2024-11-18 19:36:31,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1611 states, 1052 states have (on average 1.4182509505703422) internal successors, (1492), 1060 states have internal predecessors, (1492), 544 states have call successors, (544), 14 states have call predecessors, (544), 14 states have return successors, (544), 536 states have call predecessors, (544), 544 states have call successors, (544) [2024-11-18 19:36:31,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1611 states to 1611 states and 2580 transitions. [2024-11-18 19:36:31,559 INFO L78 Accepts]: Start accepts. Automaton has 1611 states and 2580 transitions. Word has length 460 [2024-11-18 19:36:31,560 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:36:31,560 INFO L471 AbstractCegarLoop]: Abstraction has 1611 states and 2580 transitions. [2024-11-18 19:36:31,561 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 18.857142857142858) internal successors, (264), 14 states have internal predecessors, (264), 6 states have call successors, (216), 3 states have call predecessors, (216), 6 states have return successors, (216), 6 states have call predecessors, (216), 6 states have call successors, (216) [2024-11-18 19:36:31,561 INFO L276 IsEmpty]: Start isEmpty. Operand 1611 states and 2580 transitions. [2024-11-18 19:36:31,564 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 461 [2024-11-18 19:36:31,564 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:36:31,565 INFO L215 NwaCegarLoop]: trace histogram [72, 72, 72, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 19:36:31,585 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-18 19:36:31,769 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-18 19:36:31,770 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:36:31,771 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:36:31,771 INFO L85 PathProgramCache]: Analyzing trace with hash -1549674787, now seen corresponding path program 1 times [2024-11-18 19:36:31,771 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:36:31,771 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [711796564] [2024-11-18 19:36:31,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:36:31,771 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:36:32,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:36:34,656 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 351 proven. 270 refuted. 0 times theorem prover too weak. 9603 trivial. 0 not checked. [2024-11-18 19:36:34,657 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:36:34,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [711796564] [2024-11-18 19:36:34,657 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [711796564] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 19:36:34,658 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [625841219] [2024-11-18 19:36:34,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:36:34,658 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 19:36:34,658 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 19:36:34,660 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 19:36:34,662 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-18 19:36:34,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:36:34,990 INFO L255 TraceCheckSpWp]: Trace formula consists of 1027 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-18 19:36:34,999 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 19:36:37,748 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 5249 proven. 348 refuted. 0 times theorem prover too weak. 4627 trivial. 0 not checked. [2024-11-18 19:36:37,748 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 19:36:39,939 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [625841219] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 19:36:39,939 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-18 19:36:39,939 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 16] total 22 [2024-11-18 19:36:39,939 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1334708683] [2024-11-18 19:36:39,939 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-18 19:36:39,940 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-18 19:36:39,940 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:36:39,941 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-18 19:36:39,942 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=126, Invalid=524, Unknown=0, NotChecked=0, Total=650 [2024-11-18 19:36:39,942 INFO L87 Difference]: Start difference. First operand 1611 states and 2580 transitions. Second operand has 22 states, 22 states have (on average 7.636363636363637) internal successors, (168), 20 states have internal predecessors, (168), 6 states have call successors, (104), 5 states have call predecessors, (104), 6 states have return successors, (104), 6 states have call predecessors, (104), 6 states have call successors, (104) [2024-11-18 19:36:43,444 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:36:43,444 INFO L93 Difference]: Finished difference Result 6019 states and 9469 transitions. [2024-11-18 19:36:43,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2024-11-18 19:36:43,445 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 22 states have (on average 7.636363636363637) internal successors, (168), 20 states have internal predecessors, (168), 6 states have call successors, (104), 5 states have call predecessors, (104), 6 states have return successors, (104), 6 states have call predecessors, (104), 6 states have call successors, (104) Word has length 460 [2024-11-18 19:36:43,446 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:36:43,479 INFO L225 Difference]: With dead ends: 6019 [2024-11-18 19:36:43,481 INFO L226 Difference]: Without dead ends: 4411 [2024-11-18 19:36:43,489 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 548 GetRequests, 508 SyntacticMatches, 0 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 369 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=431, Invalid=1291, Unknown=0, NotChecked=0, Total=1722 [2024-11-18 19:36:43,490 INFO L432 NwaCegarLoop]: 282 mSDtfsCounter, 1461 mSDsluCounter, 1531 mSDsCounter, 0 mSdLazyCounter, 2492 mSolverCounterSat, 592 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1578 SdHoareTripleChecker+Valid, 1813 SdHoareTripleChecker+Invalid, 3084 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 592 IncrementalHoareTripleChecker+Valid, 2492 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2024-11-18 19:36:43,491 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1578 Valid, 1813 Invalid, 3084 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [592 Valid, 2492 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2024-11-18 19:36:43,497 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4411 states. [2024-11-18 19:36:43,925 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4411 to 2391. [2024-11-18 19:36:43,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2391 states, 1682 states have (on average 1.478002378121284) internal successors, (2486), 1694 states have internal predecessors, (2486), 676 states have call successors, (676), 32 states have call predecessors, (676), 32 states have return successors, (676), 664 states have call predecessors, (676), 676 states have call successors, (676) [2024-11-18 19:36:43,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2391 states to 2391 states and 3838 transitions. [2024-11-18 19:36:43,951 INFO L78 Accepts]: Start accepts. Automaton has 2391 states and 3838 transitions. Word has length 460 [2024-11-18 19:36:43,952 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:36:43,952 INFO L471 AbstractCegarLoop]: Abstraction has 2391 states and 3838 transitions. [2024-11-18 19:36:43,953 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 7.636363636363637) internal successors, (168), 20 states have internal predecessors, (168), 6 states have call successors, (104), 5 states have call predecessors, (104), 6 states have return successors, (104), 6 states have call predecessors, (104), 6 states have call successors, (104) [2024-11-18 19:36:43,953 INFO L276 IsEmpty]: Start isEmpty. Operand 2391 states and 3838 transitions. [2024-11-18 19:36:43,957 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 461 [2024-11-18 19:36:43,957 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:36:43,957 INFO L215 NwaCegarLoop]: trace histogram [72, 72, 72, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 19:36:43,978 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-18 19:36:44,161 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 19:36:44,162 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:36:44,163 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:36:44,163 INFO L85 PathProgramCache]: Analyzing trace with hash -1487635173, now seen corresponding path program 1 times [2024-11-18 19:36:44,163 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:36:44,163 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1202584129] [2024-11-18 19:36:44,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:36:44,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:36:44,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-18 19:36:44,601 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [613086701] [2024-11-18 19:36:44,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:36:44,602 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 19:36:44,602 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 19:36:44,604 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 19:36:44,606 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-18 19:36:44,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:36:44,917 INFO L255 TraceCheckSpWp]: Trace formula consists of 1029 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-18 19:36:44,925 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 19:36:45,542 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 5153 proven. 114 refuted. 0 times theorem prover too weak. 4957 trivial. 0 not checked. [2024-11-18 19:36:45,543 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 19:36:46,101 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 99 proven. 114 refuted. 0 times theorem prover too weak. 10011 trivial. 0 not checked. [2024-11-18 19:36:46,105 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:36:46,105 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1202584129] [2024-11-18 19:36:46,106 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-18 19:36:46,106 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [613086701] [2024-11-18 19:36:46,106 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [613086701] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 19:36:46,106 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-18 19:36:46,107 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2024-11-18 19:36:46,107 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1066614662] [2024-11-18 19:36:46,107 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-18 19:36:46,109 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-18 19:36:46,109 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:36:46,110 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-18 19:36:46,110 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-11-18 19:36:46,111 INFO L87 Difference]: Start difference. First operand 2391 states and 3838 transitions. Second operand has 9 states, 9 states have (on average 14.333333333333334) internal successors, (129), 9 states have internal predecessors, (129), 2 states have call successors, (110), 2 states have call predecessors, (110), 4 states have return successors, (111), 2 states have call predecessors, (111), 2 states have call successors, (111) [2024-11-18 19:36:48,510 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:36:48,511 INFO L93 Difference]: Finished difference Result 8561 states and 13583 transitions. [2024-11-18 19:36:48,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-18 19:36:48,512 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 14.333333333333334) internal successors, (129), 9 states have internal predecessors, (129), 2 states have call successors, (110), 2 states have call predecessors, (110), 4 states have return successors, (111), 2 states have call predecessors, (111), 2 states have call successors, (111) Word has length 460 [2024-11-18 19:36:48,512 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:36:48,546 INFO L225 Difference]: With dead ends: 8561 [2024-11-18 19:36:48,546 INFO L226 Difference]: Without dead ends: 5883 [2024-11-18 19:36:48,558 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 938 GetRequests, 912 SyntacticMatches, 1 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 139 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=206, Invalid=496, Unknown=0, NotChecked=0, Total=702 [2024-11-18 19:36:48,559 INFO L432 NwaCegarLoop]: 369 mSDtfsCounter, 622 mSDsluCounter, 913 mSDsCounter, 0 mSdLazyCounter, 1094 mSolverCounterSat, 380 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 659 SdHoareTripleChecker+Valid, 1282 SdHoareTripleChecker+Invalid, 1474 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 380 IncrementalHoareTripleChecker+Valid, 1094 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-18 19:36:48,559 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [659 Valid, 1282 Invalid, 1474 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [380 Valid, 1094 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-18 19:36:48,565 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5883 states. [2024-11-18 19:36:49,538 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5883 to 5759. [2024-11-18 19:36:49,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5759 states, 3894 states have (on average 1.4201335387776066) internal successors, (5530), 3922 states have internal predecessors, (5530), 1756 states have call successors, (1756), 108 states have call predecessors, (1756), 108 states have return successors, (1756), 1728 states have call predecessors, (1756), 1756 states have call successors, (1756) [2024-11-18 19:36:49,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5759 states to 5759 states and 9042 transitions. [2024-11-18 19:36:49,583 INFO L78 Accepts]: Start accepts. Automaton has 5759 states and 9042 transitions. Word has length 460 [2024-11-18 19:36:49,584 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:36:49,584 INFO L471 AbstractCegarLoop]: Abstraction has 5759 states and 9042 transitions. [2024-11-18 19:36:49,584 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 14.333333333333334) internal successors, (129), 9 states have internal predecessors, (129), 2 states have call successors, (110), 2 states have call predecessors, (110), 4 states have return successors, (111), 2 states have call predecessors, (111), 2 states have call successors, (111) [2024-11-18 19:36:49,585 INFO L276 IsEmpty]: Start isEmpty. Operand 5759 states and 9042 transitions. [2024-11-18 19:36:49,589 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 461 [2024-11-18 19:36:49,590 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:36:49,590 INFO L215 NwaCegarLoop]: trace histogram [72, 72, 72, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 19:36:49,612 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-18 19:36:49,790 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 19:36:49,791 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:36:49,792 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:36:49,792 INFO L85 PathProgramCache]: Analyzing trace with hash 378597915, now seen corresponding path program 1 times [2024-11-18 19:36:49,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:36:49,792 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1650106444] [2024-11-18 19:36:49,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:36:49,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:36:50,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-18 19:36:50,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [555374421] [2024-11-18 19:36:50,086 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:36:50,087 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 19:36:50,087 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 19:36:50,089 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 19:36:50,091 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-18 19:36:50,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:36:50,402 INFO L255 TraceCheckSpWp]: Trace formula consists of 1027 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-18 19:36:50,411 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 19:36:51,401 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 5153 proven. 114 refuted. 0 times theorem prover too weak. 4957 trivial. 0 not checked. [2024-11-18 19:36:51,403 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 19:36:51,730 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:36:51,730 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1650106444] [2024-11-18 19:36:51,730 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-18 19:36:51,730 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [555374421] [2024-11-18 19:36:51,730 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [555374421] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 19:36:51,730 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-18 19:36:51,731 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2024-11-18 19:36:51,731 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [470759165] [2024-11-18 19:36:51,731 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-18 19:36:51,731 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 19:36:51,732 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:36:51,732 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 19:36:51,732 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-18 19:36:51,733 INFO L87 Difference]: Start difference. First operand 5759 states and 9042 transitions. Second operand has 6 states, 6 states have (on average 18.166666666666668) internal successors, (109), 5 states have internal predecessors, (109), 2 states have call successors, (72), 2 states have call predecessors, (72), 3 states have return successors, (72), 2 states have call predecessors, (72), 2 states have call successors, (72) [2024-11-18 19:36:53,091 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:36:53,091 INFO L93 Difference]: Finished difference Result 13233 states and 20732 transitions. [2024-11-18 19:36:53,092 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-18 19:36:53,092 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.166666666666668) internal successors, (109), 5 states have internal predecessors, (109), 2 states have call successors, (72), 2 states have call predecessors, (72), 3 states have return successors, (72), 2 states have call predecessors, (72), 2 states have call successors, (72) Word has length 460 [2024-11-18 19:36:53,093 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:36:53,149 INFO L225 Difference]: With dead ends: 13233 [2024-11-18 19:36:53,149 INFO L226 Difference]: Without dead ends: 7477 [2024-11-18 19:36:53,170 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 729 GetRequests, 719 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2024-11-18 19:36:53,171 INFO L432 NwaCegarLoop]: 333 mSDtfsCounter, 280 mSDsluCounter, 606 mSDsCounter, 0 mSdLazyCounter, 427 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 311 SdHoareTripleChecker+Valid, 939 SdHoareTripleChecker+Invalid, 447 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 427 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 19:36:53,172 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [311 Valid, 939 Invalid, 447 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 427 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 19:36:53,180 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7477 states. [2024-11-18 19:36:54,308 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7477 to 7439. [2024-11-18 19:36:54,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7439 states, 5000 states have (on average 1.4112) internal successors, (7056), 5036 states have internal predecessors, (7056), 2296 states have call successors, (2296), 142 states have call predecessors, (2296), 142 states have return successors, (2296), 2260 states have call predecessors, (2296), 2296 states have call successors, (2296) [2024-11-18 19:36:54,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7439 states to 7439 states and 11648 transitions. [2024-11-18 19:36:54,375 INFO L78 Accepts]: Start accepts. Automaton has 7439 states and 11648 transitions. Word has length 460 [2024-11-18 19:36:54,376 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:36:54,376 INFO L471 AbstractCegarLoop]: Abstraction has 7439 states and 11648 transitions. [2024-11-18 19:36:54,376 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.166666666666668) internal successors, (109), 5 states have internal predecessors, (109), 2 states have call successors, (72), 2 states have call predecessors, (72), 3 states have return successors, (72), 2 states have call predecessors, (72), 2 states have call successors, (72) [2024-11-18 19:36:54,376 INFO L276 IsEmpty]: Start isEmpty. Operand 7439 states and 11648 transitions. [2024-11-18 19:36:54,380 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 462 [2024-11-18 19:36:54,382 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:36:54,383 INFO L215 NwaCegarLoop]: trace histogram [72, 72, 72, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 19:36:54,405 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-18 19:36:54,583 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-18 19:36:54,584 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:36:54,584 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:36:54,585 INFO L85 PathProgramCache]: Analyzing trace with hash 551043252, now seen corresponding path program 1 times [2024-11-18 19:36:54,585 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:36:54,585 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [297191907] [2024-11-18 19:36:54,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:36:54,585 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:36:54,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:36:54,749 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10224 trivial. 0 not checked. [2024-11-18 19:36:54,750 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:36:54,750 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [297191907] [2024-11-18 19:36:54,750 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [297191907] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:36:54,750 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:36:54,750 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 19:36:54,752 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1156798480] [2024-11-18 19:36:54,752 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:36:54,753 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 19:36:54,753 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:36:54,754 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 19:36:54,754 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 19:36:54,754 INFO L87 Difference]: Start difference. First operand 7439 states and 11648 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2024-11-18 19:36:56,503 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:36:56,503 INFO L93 Difference]: Finished difference Result 17195 states and 26832 transitions. [2024-11-18 19:36:56,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 19:36:56,504 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) Word has length 461 [2024-11-18 19:36:56,505 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:36:56,597 INFO L225 Difference]: With dead ends: 17195 [2024-11-18 19:36:56,597 INFO L226 Difference]: Without dead ends: 13476 [2024-11-18 19:36:56,616 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 19:36:56,617 INFO L432 NwaCegarLoop]: 532 mSDtfsCounter, 301 mSDsluCounter, 311 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 301 SdHoareTripleChecker+Valid, 843 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 19:36:56,617 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [301 Valid, 843 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 19:36:56,633 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13476 states. [2024-11-18 19:36:58,235 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13476 to 9061. [2024-11-18 19:36:58,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9061 states, 6186 states have (on average 1.4303265438086001) internal successors, (8848), 6230 states have internal predecessors, (8848), 2700 states have call successors, (2700), 174 states have call predecessors, (2700), 174 states have return successors, (2700), 2656 states have call predecessors, (2700), 2700 states have call successors, (2700) [2024-11-18 19:36:58,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9061 states to 9061 states and 14248 transitions. [2024-11-18 19:36:58,306 INFO L78 Accepts]: Start accepts. Automaton has 9061 states and 14248 transitions. Word has length 461 [2024-11-18 19:36:58,307 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:36:58,307 INFO L471 AbstractCegarLoop]: Abstraction has 9061 states and 14248 transitions. [2024-11-18 19:36:58,308 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2024-11-18 19:36:58,308 INFO L276 IsEmpty]: Start isEmpty. Operand 9061 states and 14248 transitions. [2024-11-18 19:36:58,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 462 [2024-11-18 19:36:58,312 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:36:58,313 INFO L215 NwaCegarLoop]: trace histogram [72, 72, 72, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 19:36:58,313 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-18 19:36:58,313 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:36:58,314 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:36:58,314 INFO L85 PathProgramCache]: Analyzing trace with hash -1692940046, now seen corresponding path program 1 times [2024-11-18 19:36:58,314 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:36:58,314 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1498511679] [2024-11-18 19:36:58,314 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:36:58,315 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:36:58,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:36:58,711 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10224 trivial. 0 not checked. [2024-11-18 19:36:58,712 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:36:58,712 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1498511679] [2024-11-18 19:36:58,712 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1498511679] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:36:58,712 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:36:58,713 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 19:36:58,713 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [125552091] [2024-11-18 19:36:58,713 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:36:58,714 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 19:36:58,714 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:36:58,715 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 19:36:58,715 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 19:36:58,715 INFO L87 Difference]: Start difference. First operand 9061 states and 14248 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2024-11-18 19:37:01,086 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:37:01,086 INFO L93 Difference]: Finished difference Result 27177 states and 42738 transitions. [2024-11-18 19:37:01,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 19:37:01,087 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) Word has length 461 [2024-11-18 19:37:01,087 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:37:01,183 INFO L225 Difference]: With dead ends: 27177 [2024-11-18 19:37:01,184 INFO L226 Difference]: Without dead ends: 18119 [2024-11-18 19:37:01,219 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 19:37:01,220 INFO L432 NwaCegarLoop]: 316 mSDtfsCounter, 164 mSDsluCounter, 308 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 164 SdHoareTripleChecker+Valid, 624 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 19:37:01,220 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [164 Valid, 624 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 19:37:01,241 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18119 states. [2024-11-18 19:37:03,746 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18119 to 17985. [2024-11-18 19:37:03,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17985 states, 12236 states have (on average 1.418437397842432) internal successors, (17356), 12324 states have internal predecessors, (17356), 5400 states have call successors, (5400), 348 states have call predecessors, (5400), 348 states have return successors, (5400), 5312 states have call predecessors, (5400), 5400 states have call successors, (5400) [2024-11-18 19:37:03,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17985 states to 17985 states and 28156 transitions. [2024-11-18 19:37:03,864 INFO L78 Accepts]: Start accepts. Automaton has 17985 states and 28156 transitions. Word has length 461 [2024-11-18 19:37:03,865 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:37:03,865 INFO L471 AbstractCegarLoop]: Abstraction has 17985 states and 28156 transitions. [2024-11-18 19:37:03,865 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2024-11-18 19:37:03,865 INFO L276 IsEmpty]: Start isEmpty. Operand 17985 states and 28156 transitions. [2024-11-18 19:37:03,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 462 [2024-11-18 19:37:03,870 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:37:03,871 INFO L215 NwaCegarLoop]: trace histogram [72, 72, 72, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 19:37:03,871 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-18 19:37:03,871 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:37:03,871 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:37:03,872 INFO L85 PathProgramCache]: Analyzing trace with hash -1474085328, now seen corresponding path program 1 times [2024-11-18 19:37:03,872 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:37:03,872 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1200507033] [2024-11-18 19:37:03,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:37:03,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:37:03,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:37:04,926 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10224 trivial. 0 not checked. [2024-11-18 19:37:04,926 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:37:04,926 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1200507033] [2024-11-18 19:37:04,927 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1200507033] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:37:04,927 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:37:04,927 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 19:37:04,927 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1119265669] [2024-11-18 19:37:04,927 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:37:04,928 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 19:37:04,928 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:37:04,929 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 19:37:04,929 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2024-11-18 19:37:04,929 INFO L87 Difference]: Start difference. First operand 17985 states and 28156 transitions. Second operand has 6 states, 6 states have (on average 17.333333333333332) internal successors, (104), 6 states have internal predecessors, (104), 2 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 2 states have call predecessors, (72), 2 states have call successors, (72) [2024-11-18 19:37:08,979 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:37:08,979 INFO L93 Difference]: Finished difference Result 33257 states and 52292 transitions. [2024-11-18 19:37:08,980 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 19:37:08,980 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 17.333333333333332) internal successors, (104), 6 states have internal predecessors, (104), 2 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 2 states have call predecessors, (72), 2 states have call successors, (72) Word has length 461 [2024-11-18 19:37:08,980 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:37:09,097 INFO L225 Difference]: With dead ends: 33257 [2024-11-18 19:37:09,097 INFO L226 Difference]: Without dead ends: 24363 [2024-11-18 19:37:09,131 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=20, Invalid=22, Unknown=0, NotChecked=0, Total=42 [2024-11-18 19:37:09,133 INFO L432 NwaCegarLoop]: 416 mSDtfsCounter, 1127 mSDsluCounter, 227 mSDsCounter, 0 mSdLazyCounter, 303 mSolverCounterSat, 218 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1127 SdHoareTripleChecker+Valid, 643 SdHoareTripleChecker+Invalid, 521 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 218 IncrementalHoareTripleChecker+Valid, 303 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-18 19:37:09,133 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1127 Valid, 643 Invalid, 521 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [218 Valid, 303 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-18 19:37:09,155 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24363 states. [2024-11-18 19:37:13,317 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24363 to 22767. [2024-11-18 19:37:13,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22767 states, 15406 states have (on average 1.4062702843048163) internal successors, (21665), 15546 states have internal predecessors, (21665), 6960 states have call successors, (6960), 400 states have call predecessors, (6960), 400 states have return successors, (6960), 6820 states have call predecessors, (6960), 6960 states have call successors, (6960) [2024-11-18 19:37:13,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22767 states to 22767 states and 35585 transitions. [2024-11-18 19:37:13,461 INFO L78 Accepts]: Start accepts. Automaton has 22767 states and 35585 transitions. Word has length 461 [2024-11-18 19:37:13,462 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:37:13,462 INFO L471 AbstractCegarLoop]: Abstraction has 22767 states and 35585 transitions. [2024-11-18 19:37:13,462 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.333333333333332) internal successors, (104), 6 states have internal predecessors, (104), 2 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 2 states have call predecessors, (72), 2 states have call successors, (72) [2024-11-18 19:37:13,463 INFO L276 IsEmpty]: Start isEmpty. Operand 22767 states and 35585 transitions. [2024-11-18 19:37:13,470 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 462 [2024-11-18 19:37:13,470 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:37:13,471 INFO L215 NwaCegarLoop]: trace histogram [72, 72, 72, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 19:37:13,471 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-18 19:37:13,471 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:37:13,473 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:37:13,473 INFO L85 PathProgramCache]: Analyzing trace with hash -148680476, now seen corresponding path program 1 times [2024-11-18 19:37:13,473 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:37:13,473 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [907996679] [2024-11-18 19:37:13,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:37:13,474 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:37:13,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:37:13,986 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10224 trivial. 0 not checked. [2024-11-18 19:37:13,987 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:37:13,987 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [907996679] [2024-11-18 19:37:13,987 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [907996679] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:37:13,987 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:37:13,988 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 19:37:13,988 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [233141544] [2024-11-18 19:37:13,988 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:37:13,989 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 19:37:13,989 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:37:13,990 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 19:37:13,990 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-18 19:37:13,991 INFO L87 Difference]: Start difference. First operand 22767 states and 35585 transitions. Second operand has 4 states, 4 states have (on average 26.0) internal successors, (104), 4 states have internal predecessors, (104), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2024-11-18 19:37:20,375 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:37:20,375 INFO L93 Difference]: Finished difference Result 65527 states and 102375 transitions. [2024-11-18 19:37:20,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 19:37:20,376 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 26.0) internal successors, (104), 4 states have internal predecessors, (104), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) Word has length 461 [2024-11-18 19:37:20,377 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:37:20,651 INFO L225 Difference]: With dead ends: 65527 [2024-11-18 19:37:20,651 INFO L226 Difference]: Without dead ends: 42719 [2024-11-18 19:37:20,748 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 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-18 19:37:20,749 INFO L432 NwaCegarLoop]: 337 mSDtfsCounter, 669 mSDsluCounter, 215 mSDsCounter, 0 mSdLazyCounter, 121 mSolverCounterSat, 149 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 669 SdHoareTripleChecker+Valid, 552 SdHoareTripleChecker+Invalid, 270 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 149 IncrementalHoareTripleChecker+Valid, 121 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 19:37:20,750 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [669 Valid, 552 Invalid, 270 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [149 Valid, 121 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 19:37:20,788 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42719 states.