./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-89.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 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-89.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 341cfc181a184dfd888895046689be86cf5a3b257f2774b185252ff7e72de492 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 19:36:53,488 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 19:36:53,555 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:53,561 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 19:36:53,562 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 19:36:53,588 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 19:36:53,589 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 19:36:53,589 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 19:36:53,590 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 19:36:53,591 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 19:36:53,591 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 19:36:53,592 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 19:36:53,592 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 19:36:53,593 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 19:36:53,593 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 19:36:53,594 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 19:36:53,595 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 19:36:53,595 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 19:36:53,595 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 19:36:53,595 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 19:36:53,595 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 19:36:53,602 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 19:36:53,602 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 19:36:53,603 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 19:36:53,603 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 19:36:53,603 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 19:36:53,603 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 19:36:53,603 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 19:36:53,604 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 19:36:53,604 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 19:36:53,604 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 19:36:53,604 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 19:36:53,605 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 19:36:53,605 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 19:36:53,605 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 19:36:53,605 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 19:36:53,605 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 19:36:53,605 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 19:36:53,606 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 19:36:53,606 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 19:36:53,606 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 19:36:53,607 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 19:36:53,607 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 341cfc181a184dfd888895046689be86cf5a3b257f2774b185252ff7e72de492 [2024-11-18 19:36:53,873 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 19:36:53,896 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 19:36:53,899 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 19:36:53,900 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 19:36:53,901 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 19:36:53,902 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-89.i [2024-11-18 19:36:55,465 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 19:36:55,847 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 19:36:55,848 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-89.i [2024-11-18 19:36:55,868 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2d2a7cd2e/378f2941400f4d14b9696021ec7d60a6/FLAG2292a155d [2024-11-18 19:36:56,101 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2d2a7cd2e/378f2941400f4d14b9696021ec7d60a6 [2024-11-18 19:36:56,106 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 19:36:56,107 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 19:36:56,112 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 19:36:56,113 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 19:36:56,125 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 19:36:56,127 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 07:36:56" (1/1) ... [2024-11-18 19:36:56,129 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@35a056cd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:36:56, skipping insertion in model container [2024-11-18 19:36:56,133 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 07:36:56" (1/1) ... [2024-11-18 19:36:56,197 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 19:36:56,417 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-89.i[916,929] [2024-11-18 19:36:56,575 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 19:36:56,590 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 19:36:56,601 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-89.i[916,929] [2024-11-18 19:36:56,683 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 19:36:56,707 INFO L204 MainTranslator]: Completed translation [2024-11-18 19:36:56,707 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:36:56 WrapperNode [2024-11-18 19:36:56,707 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 19:36:56,709 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 19:36:56,709 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 19:36:56,709 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 19:36:56,722 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:56" (1/1) ... [2024-11-18 19:36:56,735 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:56" (1/1) ... [2024-11-18 19:36:56,782 INFO L138 Inliner]: procedures = 26, calls = 74, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 460 [2024-11-18 19:36:56,782 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 19:36:56,783 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 19:36:56,783 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 19:36:56,783 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 19:36:56,793 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:56" (1/1) ... [2024-11-18 19:36:56,794 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:56" (1/1) ... [2024-11-18 19:36:56,808 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:56" (1/1) ... [2024-11-18 19:36:56,850 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:56,851 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:56" (1/1) ... [2024-11-18 19:36:56,851 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:56" (1/1) ... [2024-11-18 19:36:56,871 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:56" (1/1) ... [2024-11-18 19:36:56,879 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:56" (1/1) ... [2024-11-18 19:36:56,887 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:56" (1/1) ... [2024-11-18 19:36:56,898 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:56" (1/1) ... [2024-11-18 19:36:56,914 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 19:36:56,915 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 19:36:56,916 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 19:36:56,916 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 19:36:56,917 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:36:56" (1/1) ... [2024-11-18 19:36:56,923 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 19:36:56,933 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 19:36:56,951 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:56,965 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:57,008 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 19:36:57,009 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-18 19:36:57,009 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-18 19:36:57,009 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 19:36:57,009 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 19:36:57,009 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 19:36:57,133 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 19:36:57,135 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 19:36:58,073 INFO L? ?]: Removed 14 outVars from TransFormulas that were not future-live. [2024-11-18 19:36:58,073 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 19:36:58,116 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 19:36:58,116 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-18 19:36:58,117 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 07:36:58 BoogieIcfgContainer [2024-11-18 19:36:58,117 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 19:36:58,124 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 19:36:58,124 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 19:36:58,127 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 19:36:58,127 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 07:36:56" (1/3) ... [2024-11-18 19:36:58,131 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3faabbbb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 07:36:58, skipping insertion in model container [2024-11-18 19:36:58,131 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:36:56" (2/3) ... [2024-11-18 19:36:58,132 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3faabbbb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 07:36:58, skipping insertion in model container [2024-11-18 19:36:58,132 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 07:36:58" (3/3) ... [2024-11-18 19:36:58,137 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-89.i [2024-11-18 19:36:58,170 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 19:36:58,171 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-18 19:36:58,310 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 19:36:58,323 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;@7937670, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 19:36:58,323 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-18 19:36:58,329 INFO L276 IsEmpty]: Start isEmpty. Operand has 196 states, 132 states have (on average 1.5757575757575757) internal successors, (208), 133 states have internal predecessors, (208), 61 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 61 states have call predecessors, (61), 61 states have call successors, (61) [2024-11-18 19:36:58,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 391 [2024-11-18 19:36:58,350 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:36:58,351 INFO L215 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 19:36:58,352 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:36:58,356 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:36:58,357 INFO L85 PathProgramCache]: Analyzing trace with hash -346827055, now seen corresponding path program 1 times [2024-11-18 19:36:58,365 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:36:58,365 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1596824834] [2024-11-18 19:36:58,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:36:58,367 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:36:58,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:36:58,919 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 0 proven. 120 refuted. 0 times theorem prover too weak. 7200 trivial. 0 not checked. [2024-11-18 19:36:58,919 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:36:58,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1596824834] [2024-11-18 19:36:58,920 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1596824834] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 19:36:58,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1878756524] [2024-11-18 19:36:58,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:36:58,922 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 19:36:58,922 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 19:36:58,928 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:58,944 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:59,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:36:59,219 INFO L255 TraceCheckSpWp]: Trace formula consists of 880 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-18 19:36:59,231 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 19:36:59,268 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 120 proven. 0 refuted. 0 times theorem prover too weak. 7200 trivial. 0 not checked. [2024-11-18 19:36:59,268 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 19:36:59,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1878756524] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:36:59,269 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 19:36:59,269 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-18 19:36:59,271 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2136614554] [2024-11-18 19:36:59,272 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:36:59,282 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-18 19:36:59,282 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:36:59,306 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-18 19:36:59,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-18 19:36:59,310 INFO L87 Difference]: Start difference. First operand has 196 states, 132 states have (on average 1.5757575757575757) internal successors, (208), 133 states have internal predecessors, (208), 61 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 61 states have call predecessors, (61), 61 states have call successors, (61) Second operand has 2 states, 2 states have (on average 45.0) internal successors, (90), 2 states have internal predecessors, (90), 2 states have call successors, (61), 2 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 2 states have call successors, (61) [2024-11-18 19:36:59,348 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:36:59,349 INFO L93 Difference]: Finished difference Result 385 states and 715 transitions. [2024-11-18 19:36:59,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-18 19:36:59,352 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 45.0) internal successors, (90), 2 states have internal predecessors, (90), 2 states have call successors, (61), 2 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 2 states have call successors, (61) Word has length 390 [2024-11-18 19:36:59,352 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:36:59,360 INFO L225 Difference]: With dead ends: 385 [2024-11-18 19:36:59,360 INFO L226 Difference]: Without dead ends: 192 [2024-11-18 19:36:59,365 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 391 GetRequests, 391 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-18 19:36:59,368 INFO L432 NwaCegarLoop]: 322 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 322 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 19:36:59,369 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 322 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 19:36:59,393 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 192 states. [2024-11-18 19:36:59,430 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 192 to 192. [2024-11-18 19:36:59,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 192 states, 129 states have (on average 1.550387596899225) internal successors, (200), 129 states have internal predecessors, (200), 61 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 61 states have call predecessors, (61), 61 states have call successors, (61) [2024-11-18 19:36:59,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 192 states to 192 states and 322 transitions. [2024-11-18 19:36:59,436 INFO L78 Accepts]: Start accepts. Automaton has 192 states and 322 transitions. Word has length 390 [2024-11-18 19:36:59,436 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:36:59,436 INFO L471 AbstractCegarLoop]: Abstraction has 192 states and 322 transitions. [2024-11-18 19:36:59,437 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 45.0) internal successors, (90), 2 states have internal predecessors, (90), 2 states have call successors, (61), 2 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 2 states have call successors, (61) [2024-11-18 19:36:59,437 INFO L276 IsEmpty]: Start isEmpty. Operand 192 states and 322 transitions. [2024-11-18 19:36:59,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 391 [2024-11-18 19:36:59,444 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:36:59,444 INFO L215 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 19:36:59,460 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:59,648 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:59,649 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:36:59,650 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:36:59,650 INFO L85 PathProgramCache]: Analyzing trace with hash -134810029, now seen corresponding path program 1 times [2024-11-18 19:36:59,650 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:36:59,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [970677799] [2024-11-18 19:36:59,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:36:59,651 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:36:59,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:37:00,266 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7320 trivial. 0 not checked. [2024-11-18 19:37:00,267 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:37:00,267 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [970677799] [2024-11-18 19:37:00,271 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [970677799] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:37:00,271 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:37:00,272 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 19:37:00,272 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1909794484] [2024-11-18 19:37:00,272 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:37:00,273 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 19:37:00,273 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:37:00,274 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 19:37:00,274 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 19:37:00,275 INFO L87 Difference]: Start difference. First operand 192 states and 322 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2024-11-18 19:37:00,357 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:37:00,357 INFO L93 Difference]: Finished difference Result 494 states and 833 transitions. [2024-11-18 19:37:00,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 19:37:00,358 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) Word has length 390 [2024-11-18 19:37:00,361 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:37:00,367 INFO L225 Difference]: With dead ends: 494 [2024-11-18 19:37:00,367 INFO L226 Difference]: Without dead ends: 305 [2024-11-18 19:37:00,368 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:37:00,371 INFO L432 NwaCegarLoop]: 377 mSDtfsCounter, 164 mSDsluCounter, 305 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 164 SdHoareTripleChecker+Valid, 682 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 19:37:00,372 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [164 Valid, 682 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 19:37:00,373 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 305 states. [2024-11-18 19:37:00,456 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 305 to 302. [2024-11-18 19:37:00,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 302 states, 216 states have (on average 1.5833333333333333) internal successors, (342), 217 states have internal predecessors, (342), 83 states have call successors, (83), 2 states have call predecessors, (83), 2 states have return successors, (83), 82 states have call predecessors, (83), 83 states have call successors, (83) [2024-11-18 19:37:00,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 302 states to 302 states and 508 transitions. [2024-11-18 19:37:00,471 INFO L78 Accepts]: Start accepts. Automaton has 302 states and 508 transitions. Word has length 390 [2024-11-18 19:37:00,476 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:37:00,478 INFO L471 AbstractCegarLoop]: Abstraction has 302 states and 508 transitions. [2024-11-18 19:37:00,479 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2024-11-18 19:37:00,479 INFO L276 IsEmpty]: Start isEmpty. Operand 302 states and 508 transitions. [2024-11-18 19:37:00,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 391 [2024-11-18 19:37:00,489 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:37:00,490 INFO L215 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 19:37:00,490 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-18 19:37:00,491 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:37:00,492 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:37:00,493 INFO L85 PathProgramCache]: Analyzing trace with hash -1155878383, now seen corresponding path program 1 times [2024-11-18 19:37:00,494 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:37:00,495 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [343501521] [2024-11-18 19:37:00,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:37:00,495 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:37:00,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:37:00,865 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7320 trivial. 0 not checked. [2024-11-18 19:37:00,865 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:37:00,866 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [343501521] [2024-11-18 19:37:00,866 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [343501521] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:37:00,866 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:37:00,866 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 19:37:00,867 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [216491284] [2024-11-18 19:37:00,867 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:37:00,868 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 19:37:00,868 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:37:00,869 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 19:37:00,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 19:37:00,870 INFO L87 Difference]: Start difference. First operand 302 states and 508 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2024-11-18 19:37:00,945 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:37:00,946 INFO L93 Difference]: Finished difference Result 896 states and 1510 transitions. [2024-11-18 19:37:00,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 19:37:00,946 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) Word has length 390 [2024-11-18 19:37:00,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:37:00,959 INFO L225 Difference]: With dead ends: 896 [2024-11-18 19:37:00,960 INFO L226 Difference]: Without dead ends: 597 [2024-11-18 19:37:00,961 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:37:00,962 INFO L432 NwaCegarLoop]: 317 mSDtfsCounter, 312 mSDsluCounter, 309 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 312 SdHoareTripleChecker+Valid, 626 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 19:37:00,962 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [312 Valid, 626 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 19:37:00,964 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 597 states. [2024-11-18 19:37:01,050 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 597 to 591. [2024-11-18 19:37:01,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 591 states, 420 states have (on average 1.5666666666666667) internal successors, (658), 422 states have internal predecessors, (658), 166 states have call successors, (166), 4 states have call predecessors, (166), 4 states have return successors, (166), 164 states have call predecessors, (166), 166 states have call successors, (166) [2024-11-18 19:37:01,054 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 591 states to 591 states and 990 transitions. [2024-11-18 19:37:01,055 INFO L78 Accepts]: Start accepts. Automaton has 591 states and 990 transitions. Word has length 390 [2024-11-18 19:37:01,056 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:37:01,056 INFO L471 AbstractCegarLoop]: Abstraction has 591 states and 990 transitions. [2024-11-18 19:37:01,057 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2024-11-18 19:37:01,057 INFO L276 IsEmpty]: Start isEmpty. Operand 591 states and 990 transitions. [2024-11-18 19:37:01,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 391 [2024-11-18 19:37:01,059 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:37:01,059 INFO L215 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 19:37:01,060 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-18 19:37:01,060 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:37:01,061 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:37:01,061 INFO L85 PathProgramCache]: Analyzing trace with hash -1154031341, now seen corresponding path program 1 times [2024-11-18 19:37:01,062 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:37:01,062 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [182519418] [2024-11-18 19:37:01,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:37:01,062 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:37:01,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:37:01,324 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7320 trivial. 0 not checked. [2024-11-18 19:37:01,324 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:37:01,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [182519418] [2024-11-18 19:37:01,325 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [182519418] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:37:01,325 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:37:01,325 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 19:37:01,325 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [982342479] [2024-11-18 19:37:01,326 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:37:01,326 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 19:37:01,328 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:37:01,328 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 19:37:01,328 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-18 19:37:01,329 INFO L87 Difference]: Start difference. First operand 591 states and 990 transitions. Second operand has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2024-11-18 19:37:01,584 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:37:01,584 INFO L93 Difference]: Finished difference Result 2147 states and 3603 transitions. [2024-11-18 19:37:01,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 19:37:01,585 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) Word has length 390 [2024-11-18 19:37:01,587 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:37:01,598 INFO L225 Difference]: With dead ends: 2147 [2024-11-18 19:37:01,598 INFO L226 Difference]: Without dead ends: 1559 [2024-11-18 19:37:01,601 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-18 19:37:01,601 INFO L432 NwaCegarLoop]: 371 mSDtfsCounter, 380 mSDsluCounter, 689 mSDsCounter, 0 mSdLazyCounter, 128 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 380 SdHoareTripleChecker+Valid, 1060 SdHoareTripleChecker+Invalid, 133 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 128 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-18 19:37:01,602 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [380 Valid, 1060 Invalid, 133 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 128 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-18 19:37:01,603 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1559 states. [2024-11-18 19:37:01,733 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1559 to 1549. [2024-11-18 19:37:01,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1549 states, 1148 states have (on average 1.583623693379791) internal successors, (1818), 1156 states have internal predecessors, (1818), 388 states have call successors, (388), 12 states have call predecessors, (388), 12 states have return successors, (388), 380 states have call predecessors, (388), 388 states have call successors, (388) [2024-11-18 19:37:01,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1549 states to 1549 states and 2594 transitions. [2024-11-18 19:37:01,745 INFO L78 Accepts]: Start accepts. Automaton has 1549 states and 2594 transitions. Word has length 390 [2024-11-18 19:37:01,746 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:37:01,746 INFO L471 AbstractCegarLoop]: Abstraction has 1549 states and 2594 transitions. [2024-11-18 19:37:01,746 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2024-11-18 19:37:01,746 INFO L276 IsEmpty]: Start isEmpty. Operand 1549 states and 2594 transitions. [2024-11-18 19:37:01,750 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 392 [2024-11-18 19:37:01,750 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:37:01,751 INFO L215 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 19:37:01,751 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-18 19:37:01,751 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:37:01,751 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:37:01,751 INFO L85 PathProgramCache]: Analyzing trace with hash -1075911785, now seen corresponding path program 1 times [2024-11-18 19:37:01,751 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:37:01,752 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1326373257] [2024-11-18 19:37:01,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:37:01,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:37:01,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:37:02,096 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7320 trivial. 0 not checked. [2024-11-18 19:37:02,097 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:37:02,097 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1326373257] [2024-11-18 19:37:02,097 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1326373257] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:37:02,097 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:37:02,097 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 19:37:02,097 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1918940048] [2024-11-18 19:37:02,097 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:37:02,098 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 19:37:02,098 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:37:02,100 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 19:37:02,100 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 19:37:02,100 INFO L87 Difference]: Start difference. First operand 1549 states and 2594 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2024-11-18 19:37:02,213 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:37:02,213 INFO L93 Difference]: Finished difference Result 4641 states and 7776 transitions. [2024-11-18 19:37:02,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 19:37:02,214 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) Word has length 391 [2024-11-18 19:37:02,214 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:37:02,231 INFO L225 Difference]: With dead ends: 4641 [2024-11-18 19:37:02,231 INFO L226 Difference]: Without dead ends: 3095 [2024-11-18 19:37:02,238 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:37:02,238 INFO L432 NwaCegarLoop]: 528 mSDtfsCounter, 306 mSDsluCounter, 315 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 306 SdHoareTripleChecker+Valid, 843 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 19:37:02,239 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [306 Valid, 843 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 19:37:02,243 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3095 states. [2024-11-18 19:37:02,461 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3095 to 3093. [2024-11-18 19:37:02,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3093 states, 2292 states have (on average 1.5794066317626527) internal successors, (3620), 2308 states have internal predecessors, (3620), 776 states have call successors, (776), 24 states have call predecessors, (776), 24 states have return successors, (776), 760 states have call predecessors, (776), 776 states have call successors, (776) [2024-11-18 19:37:02,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3093 states to 3093 states and 5172 transitions. [2024-11-18 19:37:02,483 INFO L78 Accepts]: Start accepts. Automaton has 3093 states and 5172 transitions. Word has length 391 [2024-11-18 19:37:02,484 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:37:02,484 INFO L471 AbstractCegarLoop]: Abstraction has 3093 states and 5172 transitions. [2024-11-18 19:37:02,484 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2024-11-18 19:37:02,484 INFO L276 IsEmpty]: Start isEmpty. Operand 3093 states and 5172 transitions. [2024-11-18 19:37:02,487 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 393 [2024-11-18 19:37:02,487 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:37:02,488 INFO L215 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 19:37:02,488 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-18 19:37:02,488 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:37:02,489 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:37:02,489 INFO L85 PathProgramCache]: Analyzing trace with hash -715417050, now seen corresponding path program 1 times [2024-11-18 19:37:02,490 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:37:02,490 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [436088344] [2024-11-18 19:37:02,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:37:02,490 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:37:02,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:37:03,041 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7320 trivial. 0 not checked. [2024-11-18 19:37:03,042 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:37:03,042 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [436088344] [2024-11-18 19:37:03,042 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [436088344] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:37:03,043 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:37:03,043 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 19:37:03,043 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1938771013] [2024-11-18 19:37:03,043 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:37:03,043 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 19:37:03,043 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:37:03,044 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 19:37:03,044 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 19:37:03,044 INFO L87 Difference]: Start difference. First operand 3093 states and 5172 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2024-11-18 19:37:03,383 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:37:03,383 INFO L93 Difference]: Finished difference Result 9273 states and 15510 transitions. [2024-11-18 19:37:03,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 19:37:03,384 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) Word has length 392 [2024-11-18 19:37:03,384 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:37:03,420 INFO L225 Difference]: With dead ends: 9273 [2024-11-18 19:37:03,420 INFO L226 Difference]: Without dead ends: 6183 [2024-11-18 19:37:03,432 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 19:37:03,434 INFO L432 NwaCegarLoop]: 402 mSDtfsCounter, 205 mSDsluCounter, 301 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 205 SdHoareTripleChecker+Valid, 703 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 19:37:03,434 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [205 Valid, 703 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 19:37:03,440 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6183 states. [2024-11-18 19:37:03,925 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6183 to 6181. [2024-11-18 19:37:03,937 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6181 states, 4580 states have (on average 1.5746724890829695) internal successors, (7212), 4612 states have internal predecessors, (7212), 1552 states have call successors, (1552), 48 states have call predecessors, (1552), 48 states have return successors, (1552), 1520 states have call predecessors, (1552), 1552 states have call successors, (1552) [2024-11-18 19:37:03,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6181 states to 6181 states and 10316 transitions. [2024-11-18 19:37:03,974 INFO L78 Accepts]: Start accepts. Automaton has 6181 states and 10316 transitions. Word has length 392 [2024-11-18 19:37:03,976 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:37:03,976 INFO L471 AbstractCegarLoop]: Abstraction has 6181 states and 10316 transitions. [2024-11-18 19:37:03,976 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2024-11-18 19:37:03,977 INFO L276 IsEmpty]: Start isEmpty. Operand 6181 states and 10316 transitions. [2024-11-18 19:37:03,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 393 [2024-11-18 19:37:03,983 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:37:03,983 INFO L215 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 19:37:03,983 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-18 19:37:03,983 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:37:03,984 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:37:03,984 INFO L85 PathProgramCache]: Analyzing trace with hash -362328668, now seen corresponding path program 1 times [2024-11-18 19:37:03,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:37:03,984 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [491514710] [2024-11-18 19:37:03,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:37:03,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:37:04,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:37:04,341 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7320 trivial. 0 not checked. [2024-11-18 19:37:04,343 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:37:04,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [491514710] [2024-11-18 19:37:04,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [491514710] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:37:04,343 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:37:04,343 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 19:37:04,344 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [300708061] [2024-11-18 19:37:04,344 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:37:04,344 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 19:37:04,344 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:37:04,345 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 19:37:04,345 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-18 19:37:04,345 INFO L87 Difference]: Start difference. First operand 6181 states and 10316 transitions. Second operand has 5 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2024-11-18 19:37:04,807 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:37:04,807 INFO L93 Difference]: Finished difference Result 11751 states and 19651 transitions. [2024-11-18 19:37:04,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 19:37:04,808 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) Word has length 392 [2024-11-18 19:37:04,809 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:37:04,864 INFO L225 Difference]: With dead ends: 11751 [2024-11-18 19:37:04,864 INFO L226 Difference]: Without dead ends: 8661 [2024-11-18 19:37:04,880 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-18 19:37:04,881 INFO L432 NwaCegarLoop]: 432 mSDtfsCounter, 196 mSDsluCounter, 896 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 196 SdHoareTripleChecker+Valid, 1328 SdHoareTripleChecker+Invalid, 59 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 19:37:04,881 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [196 Valid, 1328 Invalid, 59 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 19:37:04,890 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8661 states. [2024-11-18 19:37:05,475 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8661 to 8642. [2024-11-18 19:37:05,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8642 states, 6632 states have (on average 1.5958986731001206) internal successors, (10584), 6689 states have internal predecessors, (10584), 1936 states have call successors, (1936), 73 states have call predecessors, (1936), 73 states have return successors, (1936), 1879 states have call predecessors, (1936), 1936 states have call successors, (1936) [2024-11-18 19:37:05,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8642 states to 8642 states and 14456 transitions. [2024-11-18 19:37:05,563 INFO L78 Accepts]: Start accepts. Automaton has 8642 states and 14456 transitions. Word has length 392 [2024-11-18 19:37:05,564 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:37:05,564 INFO L471 AbstractCegarLoop]: Abstraction has 8642 states and 14456 transitions. [2024-11-18 19:37:05,564 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2024-11-18 19:37:05,565 INFO L276 IsEmpty]: Start isEmpty. Operand 8642 states and 14456 transitions. [2024-11-18 19:37:05,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 394 [2024-11-18 19:37:05,572 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:37:05,573 INFO L215 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 19:37:05,573 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-18 19:37:05,574 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:37:05,574 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:37:05,574 INFO L85 PathProgramCache]: Analyzing trace with hash -1701872460, now seen corresponding path program 1 times [2024-11-18 19:37:05,575 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:37:05,575 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1217029973] [2024-11-18 19:37:05,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:37:05,575 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:37:05,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:37:06,339 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7320 trivial. 0 not checked. [2024-11-18 19:37:06,339 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:37:06,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1217029973] [2024-11-18 19:37:06,340 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1217029973] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:37:06,340 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:37:06,340 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 19:37:06,340 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [555216663] [2024-11-18 19:37:06,340 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:37:06,341 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 19:37:06,341 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:37:06,342 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 19:37:06,342 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-11-18 19:37:06,342 INFO L87 Difference]: Start difference. First operand 8642 states and 14456 transitions. Second operand has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 6 states have internal predecessors, (91), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2024-11-18 19:37:07,698 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:37:07,698 INFO L93 Difference]: Finished difference Result 28212 states and 47187 transitions. [2024-11-18 19:37:07,699 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 19:37:07,704 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 6 states have internal predecessors, (91), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) Word has length 393 [2024-11-18 19:37:07,705 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:37:07,807 INFO L225 Difference]: With dead ends: 28212 [2024-11-18 19:37:07,807 INFO L226 Difference]: Without dead ends: 19602 [2024-11-18 19:37:07,839 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-11-18 19:37:07,841 INFO L432 NwaCegarLoop]: 473 mSDtfsCounter, 453 mSDsluCounter, 979 mSDsCounter, 0 mSdLazyCounter, 191 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 453 SdHoareTripleChecker+Valid, 1452 SdHoareTripleChecker+Invalid, 219 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 191 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 19:37:07,841 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [453 Valid, 1452 Invalid, 219 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 191 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 19:37:07,857 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19602 states. [2024-11-18 19:37:08,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19602 to 15194. [2024-11-18 19:37:08,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15194 states, 12248 states have (on average 1.6185499673416068) internal successors, (19824), 12377 states have internal predecessors, (19824), 2800 states have call successors, (2800), 145 states have call predecessors, (2800), 145 states have return successors, (2800), 2671 states have call predecessors, (2800), 2800 states have call successors, (2800) [2024-11-18 19:37:08,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15194 states to 15194 states and 25424 transitions. [2024-11-18 19:37:08,966 INFO L78 Accepts]: Start accepts. Automaton has 15194 states and 25424 transitions. Word has length 393 [2024-11-18 19:37:08,966 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:37:08,967 INFO L471 AbstractCegarLoop]: Abstraction has 15194 states and 25424 transitions. [2024-11-18 19:37:08,967 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 6 states have internal predecessors, (91), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2024-11-18 19:37:08,967 INFO L276 IsEmpty]: Start isEmpty. Operand 15194 states and 25424 transitions. [2024-11-18 19:37:08,978 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 394 [2024-11-18 19:37:08,978 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:37:08,978 INFO L215 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 19:37:08,979 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-18 19:37:08,979 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:37:08,979 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:37:08,980 INFO L85 PathProgramCache]: Analyzing trace with hash 1699608498, now seen corresponding path program 1 times [2024-11-18 19:37:08,980 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:37:08,980 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1907320088] [2024-11-18 19:37:08,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:37:08,981 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:37:09,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:37:09,288 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7320 trivial. 0 not checked. [2024-11-18 19:37:09,289 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:37:09,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1907320088] [2024-11-18 19:37:09,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1907320088] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:37:09,290 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:37:09,290 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 19:37:09,290 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [795943395] [2024-11-18 19:37:09,290 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:37:09,291 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 19:37:09,291 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:37:09,292 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 19:37:09,292 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 19:37:09,292 INFO L87 Difference]: Start difference. First operand 15194 states and 25424 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2024-11-18 19:37:10,974 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:37:10,974 INFO L93 Difference]: Finished difference Result 45206 states and 75866 transitions. [2024-11-18 19:37:10,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 19:37:10,975 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) Word has length 393 [2024-11-18 19:37:10,975 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:37:11,080 INFO L225 Difference]: With dead ends: 45206 [2024-11-18 19:37:11,080 INFO L226 Difference]: Without dead ends: 30044 [2024-11-18 19:37:11,121 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:37:11,122 INFO L432 NwaCegarLoop]: 319 mSDtfsCounter, 203 mSDsluCounter, 311 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 203 SdHoareTripleChecker+Valid, 630 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 19:37:11,122 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [203 Valid, 630 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 19:37:11,146 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30044 states. [2024-11-18 19:37:12,753 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30044 to 30018. [2024-11-18 19:37:12,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30018 states, 24144 states have (on average 1.6146454605699139) internal successors, (38984), 24401 states have internal predecessors, (38984), 5584 states have call successors, (5584), 289 states have call predecessors, (5584), 289 states have return successors, (5584), 5327 states have call predecessors, (5584), 5584 states have call successors, (5584) [2024-11-18 19:37:12,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30018 states to 30018 states and 50152 transitions. [2024-11-18 19:37:12,928 INFO L78 Accepts]: Start accepts. Automaton has 30018 states and 50152 transitions. Word has length 393 [2024-11-18 19:37:12,929 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:37:12,929 INFO L471 AbstractCegarLoop]: Abstraction has 30018 states and 50152 transitions. [2024-11-18 19:37:12,929 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2024-11-18 19:37:12,929 INFO L276 IsEmpty]: Start isEmpty. Operand 30018 states and 50152 transitions. [2024-11-18 19:37:12,945 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 394 [2024-11-18 19:37:12,945 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:37:12,945 INFO L215 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 19:37:12,946 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-18 19:37:12,946 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:37:12,946 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:37:12,946 INFO L85 PathProgramCache]: Analyzing trace with hash 1040076976, now seen corresponding path program 1 times [2024-11-18 19:37:12,946 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:37:12,947 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [425998858] [2024-11-18 19:37:12,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:37:12,947 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:37:13,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:37:13,361 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7320 trivial. 0 not checked. [2024-11-18 19:37:13,361 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:37:13,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [425998858] [2024-11-18 19:37:13,362 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [425998858] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:37:13,362 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:37:13,362 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 19:37:13,362 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1792811002] [2024-11-18 19:37:13,362 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:37:13,363 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 19:37:13,363 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:37:13,363 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 19:37:13,364 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-18 19:37:13,364 INFO L87 Difference]: Start difference. First operand 30018 states and 50152 transitions. Second operand has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2024-11-18 19:37:16,229 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:37:16,229 INFO L93 Difference]: Finished difference Result 81464 states and 136083 transitions. [2024-11-18 19:37:16,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 19:37:16,230 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) Word has length 393 [2024-11-18 19:37:16,230 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:37:16,486 INFO L225 Difference]: With dead ends: 81464 [2024-11-18 19:37:16,486 INFO L226 Difference]: Without dead ends: 61926 [2024-11-18 19:37:16,544 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-18 19:37:16,545 INFO L432 NwaCegarLoop]: 490 mSDtfsCounter, 463 mSDsluCounter, 678 mSDsCounter, 0 mSdLazyCounter, 130 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 463 SdHoareTripleChecker+Valid, 1168 SdHoareTripleChecker+Invalid, 132 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 130 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-18 19:37:16,546 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [463 Valid, 1168 Invalid, 132 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 130 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-18 19:37:16,594 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61926 states. [2024-11-18 19:37:19,586 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61926 to 41973. [2024-11-18 19:37:19,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41973 states, 34228 states have (on average 1.621479490475634) internal successors, (55500), 34612 states have internal predecessors, (55500), 7328 states have call successors, (7328), 416 states have call predecessors, (7328), 416 states have return successors, (7328), 6944 states have call predecessors, (7328), 7328 states have call successors, (7328) [2024-11-18 19:37:19,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41973 states to 41973 states and 70156 transitions. [2024-11-18 19:37:19,834 INFO L78 Accepts]: Start accepts. Automaton has 41973 states and 70156 transitions. Word has length 393 [2024-11-18 19:37:19,835 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:37:19,835 INFO L471 AbstractCegarLoop]: Abstraction has 41973 states and 70156 transitions. [2024-11-18 19:37:19,835 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2024-11-18 19:37:19,835 INFO L276 IsEmpty]: Start isEmpty. Operand 41973 states and 70156 transitions. [2024-11-18 19:37:19,856 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 394 [2024-11-18 19:37:19,856 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:37:19,857 INFO L215 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 19:37:19,857 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-18 19:37:19,857 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:37:19,858 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:37:19,858 INFO L85 PathProgramCache]: Analyzing trace with hash 134053182, now seen corresponding path program 1 times [2024-11-18 19:37:19,858 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:37:19,859 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2081875728] [2024-11-18 19:37:19,859 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:37:19,859 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:37:20,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:37:20,518 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 114 proven. 66 refuted. 0 times theorem prover too weak. 7140 trivial. 0 not checked. [2024-11-18 19:37:20,518 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:37:20,518 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2081875728] [2024-11-18 19:37:20,518 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2081875728] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 19:37:20,518 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1034285651] [2024-11-18 19:37:20,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:37:20,519 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 19:37:20,519 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 19:37:20,520 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:37:20,521 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:37:20,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:37:20,725 INFO L255 TraceCheckSpWp]: Trace formula consists of 892 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-18 19:37:20,737 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 19:37:21,030 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 3480 proven. 66 refuted. 0 times theorem prover too weak. 3774 trivial. 0 not checked. [2024-11-18 19:37:21,034 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 19:37:21,456 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 114 proven. 66 refuted. 0 times theorem prover too weak. 7140 trivial. 0 not checked. [2024-11-18 19:37:21,456 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1034285651] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 19:37:21,456 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 19:37:21,457 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 7 [2024-11-18 19:37:21,457 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1640783768] [2024-11-18 19:37:21,457 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 19:37:21,458 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 19:37:21,458 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:37:21,458 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 19:37:21,459 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-18 19:37:21,459 INFO L87 Difference]: Start difference. First operand 41973 states and 70156 transitions. Second operand has 7 states, 7 states have (on average 14.285714285714286) internal successors, (100), 7 states have internal predecessors, (100), 2 states have call successors, (83), 2 states have call predecessors, (83), 4 states have return successors, (84), 2 states have call predecessors, (84), 2 states have call successors, (84) [2024-11-18 19:37:24,311 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:37:24,311 INFO L93 Difference]: Finished difference Result 84971 states and 141342 transitions. [2024-11-18 19:37:24,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 19:37:24,312 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.285714285714286) internal successors, (100), 7 states have internal predecessors, (100), 2 states have call successors, (83), 2 states have call predecessors, (83), 4 states have return successors, (84), 2 states have call predecessors, (84), 2 states have call successors, (84) Word has length 393 [2024-11-18 19:37:24,313 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:37:24,521 INFO L225 Difference]: With dead ends: 84971 [2024-11-18 19:37:24,522 INFO L226 Difference]: Without dead ends: 43001 [2024-11-18 19:37:24,608 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 793 GetRequests, 783 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2024-11-18 19:37:24,608 INFO L432 NwaCegarLoop]: 311 mSDtfsCounter, 523 mSDsluCounter, 406 mSDsCounter, 0 mSdLazyCounter, 437 mSolverCounterSat, 168 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 561 SdHoareTripleChecker+Valid, 717 SdHoareTripleChecker+Invalid, 605 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 168 IncrementalHoareTripleChecker+Valid, 437 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 19:37:24,609 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [561 Valid, 717 Invalid, 605 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [168 Valid, 437 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 19:37:24,640 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43001 states. [2024-11-18 19:37:27,105 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43001 to 42164. [2024-11-18 19:37:27,182 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42164 states, 34348 states have (on average 1.582974263421451) internal successors, (54372), 34733 states have internal predecessors, (54372), 7366 states have call successors, (7366), 449 states have call predecessors, (7366), 449 states have return successors, (7366), 6981 states have call predecessors, (7366), 7366 states have call successors, (7366) [2024-11-18 19:37:27,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42164 states to 42164 states and 69104 transitions. [2024-11-18 19:37:27,450 INFO L78 Accepts]: Start accepts. Automaton has 42164 states and 69104 transitions. Word has length 393 [2024-11-18 19:37:27,451 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:37:27,451 INFO L471 AbstractCegarLoop]: Abstraction has 42164 states and 69104 transitions. [2024-11-18 19:37:27,451 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.285714285714286) internal successors, (100), 7 states have internal predecessors, (100), 2 states have call successors, (83), 2 states have call predecessors, (83), 4 states have return successors, (84), 2 states have call predecessors, (84), 2 states have call successors, (84) [2024-11-18 19:37:27,452 INFO L276 IsEmpty]: Start isEmpty. Operand 42164 states and 69104 transitions. [2024-11-18 19:37:27,468 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 396 [2024-11-18 19:37:27,468 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:37:27,468 INFO L215 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 19:37:27,487 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:37:27,670 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-18 19:37:27,671 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:37:27,671 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:37:27,672 INFO L85 PathProgramCache]: Analyzing trace with hash 1560047155, now seen corresponding path program 1 times [2024-11-18 19:37:27,672 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:37:27,673 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1511261418] [2024-11-18 19:37:27,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:37:27,673 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:37:27,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-18 19:37:27,925 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1645556708] [2024-11-18 19:37:27,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:37:27,929 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 19:37:27,930 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 19:37:27,934 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:37:27,937 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:37:28,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:37:28,136 INFO L255 TraceCheckSpWp]: Trace formula consists of 892 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-18 19:37:28,144 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 19:37:29,049 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 4477 proven. 210 refuted. 0 times theorem prover too weak. 2633 trivial. 0 not checked. [2024-11-18 19:37:29,050 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 19:37:29,371 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:37:29,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1511261418] [2024-11-18 19:37:29,372 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-18 19:37:29,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1645556708] [2024-11-18 19:37:29,372 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1645556708] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 19:37:29,373 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-18 19:37:29,373 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2024-11-18 19:37:29,373 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1016634425] [2024-11-18 19:37:29,373 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-18 19:37:29,373 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-18 19:37:29,374 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:37:29,374 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-18 19:37:29,374 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2024-11-18 19:37:29,375 INFO L87 Difference]: Start difference. First operand 42164 states and 69104 transitions. Second operand has 9 states, 9 states have (on average 11.666666666666666) internal successors, (105), 9 states have internal predecessors, (105), 3 states have call successors, (61), 3 states have call predecessors, (61), 5 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) [2024-11-18 19:37:35,171 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:37:35,171 INFO L93 Difference]: Finished difference Result 115000 states and 185272 transitions. [2024-11-18 19:37:35,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-18 19:37:35,172 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 11.666666666666666) internal successors, (105), 9 states have internal predecessors, (105), 3 states have call successors, (61), 3 states have call predecessors, (61), 5 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) Word has length 395 [2024-11-18 19:37:35,176 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:37:36,028 INFO L225 Difference]: With dead ends: 115000 [2024-11-18 19:37:36,029 INFO L226 Difference]: Without dead ends: 72902 [2024-11-18 19:37:36,105 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 456 GetRequests, 439 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=106, Invalid=236, Unknown=0, NotChecked=0, Total=342 [2024-11-18 19:37:36,105 INFO L432 NwaCegarLoop]: 262 mSDtfsCounter, 505 mSDsluCounter, 541 mSDsCounter, 0 mSdLazyCounter, 628 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 541 SdHoareTripleChecker+Valid, 803 SdHoareTripleChecker+Invalid, 693 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 628 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-18 19:37:36,106 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [541 Valid, 803 Invalid, 693 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 628 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-18 19:37:36,150 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72902 states. [2024-11-18 19:37:40,339 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72902 to 57244. [2024-11-18 19:37:40,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 57244 states, 46178 states have (on average 1.5611330070596388) internal successors, (72090), 46771 states have internal predecessors, (72090), 10278 states have call successors, (10278), 787 states have call predecessors, (10278), 787 states have return successors, (10278), 9685 states have call predecessors, (10278), 10278 states have call successors, (10278) [2024-11-18 19:37:40,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57244 states to 57244 states and 92646 transitions. [2024-11-18 19:37:40,652 INFO L78 Accepts]: Start accepts. Automaton has 57244 states and 92646 transitions. Word has length 395 [2024-11-18 19:37:40,656 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:37:40,656 INFO L471 AbstractCegarLoop]: Abstraction has 57244 states and 92646 transitions. [2024-11-18 19:37:40,660 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 11.666666666666666) internal successors, (105), 9 states have internal predecessors, (105), 3 states have call successors, (61), 3 states have call predecessors, (61), 5 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) [2024-11-18 19:37:40,660 INFO L276 IsEmpty]: Start isEmpty. Operand 57244 states and 92646 transitions. [2024-11-18 19:37:40,703 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 396 [2024-11-18 19:37:40,707 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:37:40,707 INFO L215 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 19:37:40,741 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:37:40,908 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 19:37:40,909 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:37:40,912 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:37:40,912 INFO L85 PathProgramCache]: Analyzing trace with hash 1834806769, now seen corresponding path program 1 times [2024-11-18 19:37:40,913 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:37:40,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1367651553] [2024-11-18 19:37:40,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:37:40,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:37:41,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-18 19:37:41,369 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1075480870] [2024-11-18 19:37:41,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:37:41,373 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 19:37:41,373 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 19:37:41,375 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:37:41,380 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:37:41,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:37:41,947 INFO L255 TraceCheckSpWp]: Trace formula consists of 890 conjuncts, 47 conjuncts are in the unsatisfiable core [2024-11-18 19:37:41,955 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 19:37:57,591 WARN L286 SmtUtils]: Spent 8.05s on a formula simplification that was a NOOP. DAG size: 12 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-18 19:38:00,494 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 5068 proven. 660 refuted. 0 times theorem prover too weak. 1592 trivial. 0 not checked. [2024-11-18 19:38:00,494 INFO L311 TraceCheckSpWp]: Computing backward predicates...