./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-87.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-87.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 6257c3f163e6ff273e80adb62a710763b7566e9519a02e63ef5b17a79923aac8 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 19:36:50,628 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 19:36:50,693 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:50,696 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 19:36:50,697 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 19:36:50,725 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 19:36:50,726 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 19:36:50,726 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 19:36:50,727 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 19:36:50,730 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 19:36:50,730 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 19:36:50,731 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 19:36:50,731 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 19:36:50,731 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 19:36:50,731 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 19:36:50,732 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 19:36:50,732 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 19:36:50,732 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 19:36:50,732 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 19:36:50,732 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 19:36:50,732 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 19:36:50,735 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 19:36:50,735 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 19:36:50,735 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 19:36:50,736 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 19:36:50,736 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 19:36:50,736 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 19:36:50,736 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 19:36:50,736 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 19:36:50,737 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 19:36:50,737 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 19:36:50,737 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 19:36:50,737 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 19:36:50,738 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 19:36:50,738 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 19:36:50,738 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 19:36:50,739 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 19:36:50,739 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 19:36:50,739 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 19:36:50,739 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 19:36:50,740 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 19:36:50,740 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 19:36:50,740 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 -> 6257c3f163e6ff273e80adb62a710763b7566e9519a02e63ef5b17a79923aac8 [2024-11-18 19:36:50,985 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 19:36:51,007 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 19:36:51,010 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 19:36:51,011 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 19:36:51,011 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 19:36:51,012 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-87.i [2024-11-18 19:36:52,254 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 19:36:52,435 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 19:36:52,436 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-87.i [2024-11-18 19:36:52,446 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/56f297a1c/cfee645f2b664a36bf5c9b9e22c08e73/FLAG9fea3b24c [2024-11-18 19:36:52,464 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/56f297a1c/cfee645f2b664a36bf5c9b9e22c08e73 [2024-11-18 19:36:52,466 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 19:36:52,467 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 19:36:52,470 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 19:36:52,470 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 19:36:52,474 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 19:36:52,475 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 07:36:52" (1/1) ... [2024-11-18 19:36:52,477 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6e3563e4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:36:52, skipping insertion in model container [2024-11-18 19:36:52,477 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 07:36:52" (1/1) ... [2024-11-18 19:36:52,509 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 19:36:52,651 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-87.i[916,929] [2024-11-18 19:36:52,786 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 19:36:52,803 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 19:36:52,819 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-87.i[916,929] [2024-11-18 19:36:52,866 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 19:36:52,891 INFO L204 MainTranslator]: Completed translation [2024-11-18 19:36:52,892 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:36:52 WrapperNode [2024-11-18 19:36:52,892 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 19:36:52,893 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 19:36:52,894 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 19:36:52,894 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 19:36:52,899 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:52" (1/1) ... [2024-11-18 19:36:52,921 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:52" (1/1) ... [2024-11-18 19:36:52,978 INFO L138 Inliner]: procedures = 26, calls = 107, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 602 [2024-11-18 19:36:52,978 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 19:36:52,979 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 19:36:52,979 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 19:36:52,979 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 19:36:52,989 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:52" (1/1) ... [2024-11-18 19:36:52,989 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:52" (1/1) ... [2024-11-18 19:36:53,002 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:52" (1/1) ... [2024-11-18 19:36:53,044 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:53,044 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:52" (1/1) ... [2024-11-18 19:36:53,045 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:52" (1/1) ... [2024-11-18 19:36:53,065 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:52" (1/1) ... [2024-11-18 19:36:53,073 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:52" (1/1) ... [2024-11-18 19:36:53,081 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:52" (1/1) ... [2024-11-18 19:36:53,095 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:52" (1/1) ... [2024-11-18 19:36:53,101 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 19:36:53,103 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 19:36:53,103 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 19:36:53,104 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 19:36:53,105 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:36:52" (1/1) ... [2024-11-18 19:36:53,109 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 19:36:53,120 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 19:36:53,137 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:53,146 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:53,188 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 19:36:53,189 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-18 19:36:53,189 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-18 19:36:53,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 19:36:53,189 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 19:36:53,189 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 19:36:53,344 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 19:36:53,346 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 19:36:54,026 INFO L? ?]: Removed 14 outVars from TransFormulas that were not future-live. [2024-11-18 19:36:54,026 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 19:36:54,049 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 19:36:54,049 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-18 19:36:54,049 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 07:36:54 BoogieIcfgContainer [2024-11-18 19:36:54,050 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 19:36:54,053 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 19:36:54,053 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 19:36:54,056 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 19:36:54,056 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 07:36:52" (1/3) ... [2024-11-18 19:36:54,057 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a54f8e9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 07:36:54, skipping insertion in model container [2024-11-18 19:36:54,057 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:36:52" (2/3) ... [2024-11-18 19:36:54,078 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a54f8e9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 07:36:54, skipping insertion in model container [2024-11-18 19:36:54,078 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 07:36:54" (3/3) ... [2024-11-18 19:36:54,079 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-87.i [2024-11-18 19:36:54,094 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 19:36:54,094 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-18 19:36:54,168 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 19:36:54,175 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;@1af5f2a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 19:36:54,175 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-18 19:36:54,181 INFO L276 IsEmpty]: Start isEmpty. Operand has 257 states, 160 states have (on average 1.50625) internal successors, (241), 161 states have internal predecessors, (241), 94 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 94 states have call predecessors, (94), 94 states have call successors, (94) [2024-11-18 19:36:54,218 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 578 [2024-11-18 19:36:54,218 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:36:54,220 INFO L215 NwaCegarLoop]: trace histogram [94, 94, 94, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 19:36:54,220 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:36:54,226 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:36:54,226 INFO L85 PathProgramCache]: Analyzing trace with hash -1380276512, now seen corresponding path program 1 times [2024-11-18 19:36:54,234 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:36:54,234 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [105701367] [2024-11-18 19:36:54,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:36:54,235 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:36:54,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:36:54,766 INFO L134 CoverageAnalysis]: Checked inductivity of 17484 backedges. 0 proven. 186 refuted. 0 times theorem prover too weak. 17298 trivial. 0 not checked. [2024-11-18 19:36:54,766 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:36:54,767 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [105701367] [2024-11-18 19:36:54,767 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [105701367] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 19:36:54,768 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1965228590] [2024-11-18 19:36:54,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:36:54,768 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 19:36:54,768 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 19:36:54,770 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:54,771 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:55,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:36:55,078 INFO L255 TraceCheckSpWp]: Trace formula consists of 1257 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-18 19:36:55,099 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 19:36:55,172 INFO L134 CoverageAnalysis]: Checked inductivity of 17484 backedges. 186 proven. 0 refuted. 0 times theorem prover too weak. 17298 trivial. 0 not checked. [2024-11-18 19:36:55,172 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 19:36:55,173 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1965228590] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:36:55,173 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 19:36:55,173 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-18 19:36:55,175 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1444240171] [2024-11-18 19:36:55,176 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:36:55,182 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-18 19:36:55,182 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:36:55,216 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-18 19:36:55,217 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-18 19:36:55,221 INFO L87 Difference]: Start difference. First operand has 257 states, 160 states have (on average 1.50625) internal successors, (241), 161 states have internal predecessors, (241), 94 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 94 states have call predecessors, (94), 94 states have call successors, (94) Second operand has 2 states, 2 states have (on average 56.0) internal successors, (112), 2 states have internal predecessors, (112), 2 states have call successors, (94), 2 states have call predecessors, (94), 1 states have return successors, (94), 1 states have call predecessors, (94), 2 states have call successors, (94) [2024-11-18 19:36:55,307 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:36:55,308 INFO L93 Difference]: Finished difference Result 507 states and 946 transitions. [2024-11-18 19:36:55,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-18 19:36:55,311 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 56.0) internal successors, (112), 2 states have internal predecessors, (112), 2 states have call successors, (94), 2 states have call predecessors, (94), 1 states have return successors, (94), 1 states have call predecessors, (94), 2 states have call successors, (94) Word has length 577 [2024-11-18 19:36:55,312 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:36:55,327 INFO L225 Difference]: With dead ends: 507 [2024-11-18 19:36:55,327 INFO L226 Difference]: Without dead ends: 253 [2024-11-18 19:36:55,340 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 578 GetRequests, 578 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:55,345 INFO L432 NwaCegarLoop]: 420 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, 420 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:55,346 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 420 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:55,369 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 253 states. [2024-11-18 19:36:55,420 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 253 to 253. [2024-11-18 19:36:55,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 253 states, 157 states have (on average 1.4777070063694266) internal successors, (232), 157 states have internal predecessors, (232), 94 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 94 states have call predecessors, (94), 94 states have call successors, (94) [2024-11-18 19:36:55,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 253 states to 253 states and 420 transitions. [2024-11-18 19:36:55,429 INFO L78 Accepts]: Start accepts. Automaton has 253 states and 420 transitions. Word has length 577 [2024-11-18 19:36:55,431 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:36:55,432 INFO L471 AbstractCegarLoop]: Abstraction has 253 states and 420 transitions. [2024-11-18 19:36:55,432 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 56.0) internal successors, (112), 2 states have internal predecessors, (112), 2 states have call successors, (94), 2 states have call predecessors, (94), 1 states have return successors, (94), 1 states have call predecessors, (94), 2 states have call successors, (94) [2024-11-18 19:36:55,433 INFO L276 IsEmpty]: Start isEmpty. Operand 253 states and 420 transitions. [2024-11-18 19:36:55,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 579 [2024-11-18 19:36:55,445 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:36:55,446 INFO L215 NwaCegarLoop]: trace histogram [94, 94, 94, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:55,467 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:55,651 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:55,652 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:36:55,653 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:36:55,653 INFO L85 PathProgramCache]: Analyzing trace with hash 364415267, now seen corresponding path program 1 times [2024-11-18 19:36:55,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:36:55,653 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1383854899] [2024-11-18 19:36:55,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:36:55,654 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:36:55,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:36:56,159 INFO L134 CoverageAnalysis]: Checked inductivity of 17484 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17484 trivial. 0 not checked. [2024-11-18 19:36:56,162 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:36:56,162 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1383854899] [2024-11-18 19:36:56,163 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1383854899] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:36:56,163 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:36:56,163 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 19:36:56,164 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2076302682] [2024-11-18 19:36:56,164 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:36:56,165 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 19:36:56,167 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:36:56,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 19:36:56,170 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 19:36:56,170 INFO L87 Difference]: Start difference. First operand 253 states and 420 transitions. Second operand has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 1 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 1 states have call predecessors, (94), 1 states have call successors, (94) [2024-11-18 19:36:56,258 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:36:56,258 INFO L93 Difference]: Finished difference Result 667 states and 1114 transitions. [2024-11-18 19:36:56,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 19:36:56,259 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 1 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 1 states have call predecessors, (94), 1 states have call successors, (94) Word has length 578 [2024-11-18 19:36:56,261 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:36:56,265 INFO L225 Difference]: With dead ends: 667 [2024-11-18 19:36:56,265 INFO L226 Difference]: Without dead ends: 417 [2024-11-18 19:36:56,266 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 19:36:56,269 INFO L432 NwaCegarLoop]: 525 mSDtfsCounter, 265 mSDsluCounter, 401 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 265 SdHoareTripleChecker+Valid, 926 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 19:36:56,270 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [265 Valid, 926 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 19:36:56,271 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 417 states. [2024-11-18 19:36:56,319 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 417 to 414. [2024-11-18 19:36:56,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 414 states, 275 states have (on average 1.5345454545454544) internal successors, (422), 276 states have internal predecessors, (422), 136 states have call successors, (136), 2 states have call predecessors, (136), 2 states have return successors, (136), 135 states have call predecessors, (136), 136 states have call successors, (136) [2024-11-18 19:36:56,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 414 states to 414 states and 694 transitions. [2024-11-18 19:36:56,326 INFO L78 Accepts]: Start accepts. Automaton has 414 states and 694 transitions. Word has length 578 [2024-11-18 19:36:56,328 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:36:56,329 INFO L471 AbstractCegarLoop]: Abstraction has 414 states and 694 transitions. [2024-11-18 19:36:56,330 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 1 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 1 states have call predecessors, (94), 1 states have call successors, (94) [2024-11-18 19:36:56,330 INFO L276 IsEmpty]: Start isEmpty. Operand 414 states and 694 transitions. [2024-11-18 19:36:56,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 580 [2024-11-18 19:36:56,338 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:36:56,338 INFO L215 NwaCegarLoop]: trace histogram [94, 94, 94, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:56,339 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-18 19:36:56,339 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:36:56,340 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:36:56,340 INFO L85 PathProgramCache]: Analyzing trace with hash -609459015, now seen corresponding path program 1 times [2024-11-18 19:36:56,340 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:36:56,340 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1093958037] [2024-11-18 19:36:56,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:36:56,341 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:36:56,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:36:56,610 INFO L134 CoverageAnalysis]: Checked inductivity of 17484 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17484 trivial. 0 not checked. [2024-11-18 19:36:56,610 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:36:56,610 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1093958037] [2024-11-18 19:36:56,610 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1093958037] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:36:56,611 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:36:56,611 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 19:36:56,611 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2070780325] [2024-11-18 19:36:56,611 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:36:56,611 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 19:36:56,612 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:36:56,612 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 19:36:56,612 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 19:36:56,613 INFO L87 Difference]: Start difference. First operand 414 states and 694 transitions. Second operand has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 1 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 1 states have call predecessors, (94), 1 states have call successors, (94) [2024-11-18 19:36:56,679 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:36:56,680 INFO L93 Difference]: Finished difference Result 1113 states and 1867 transitions. [2024-11-18 19:36:56,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 19:36:56,681 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 1 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 1 states have call predecessors, (94), 1 states have call successors, (94) Word has length 579 [2024-11-18 19:36:56,682 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:36:56,690 INFO L225 Difference]: With dead ends: 1113 [2024-11-18 19:36:56,692 INFO L226 Difference]: Without dead ends: 702 [2024-11-18 19:36:56,693 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 19:36:56,695 INFO L432 NwaCegarLoop]: 533 mSDtfsCounter, 253 mSDsluCounter, 402 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 253 SdHoareTripleChecker+Valid, 935 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 19:36:56,695 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [253 Valid, 935 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 19:36:56,697 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 702 states. [2024-11-18 19:36:56,752 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 702 to 699. [2024-11-18 19:36:56,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 699 states, 467 states have (on average 1.5331905781584583) internal successors, (716), 470 states have internal predecessors, (716), 227 states have call successors, (227), 4 states have call predecessors, (227), 4 states have return successors, (227), 224 states have call predecessors, (227), 227 states have call successors, (227) [2024-11-18 19:36:56,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 699 states to 699 states and 1170 transitions. [2024-11-18 19:36:56,758 INFO L78 Accepts]: Start accepts. Automaton has 699 states and 1170 transitions. Word has length 579 [2024-11-18 19:36:56,759 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:36:56,759 INFO L471 AbstractCegarLoop]: Abstraction has 699 states and 1170 transitions. [2024-11-18 19:36:56,760 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 1 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 1 states have call predecessors, (94), 1 states have call successors, (94) [2024-11-18 19:36:56,760 INFO L276 IsEmpty]: Start isEmpty. Operand 699 states and 1170 transitions. [2024-11-18 19:36:56,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 580 [2024-11-18 19:36:56,769 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:36:56,769 INFO L215 NwaCegarLoop]: trace histogram [94, 94, 94, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:56,769 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-18 19:36:56,770 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:36:56,770 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:36:56,770 INFO L85 PathProgramCache]: Analyzing trace with hash -547419401, now seen corresponding path program 1 times [2024-11-18 19:36:56,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:36:56,770 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [362771858] [2024-11-18 19:36:56,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:36:56,771 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:36:56,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:36:57,013 INFO L134 CoverageAnalysis]: Checked inductivity of 17484 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17484 trivial. 0 not checked. [2024-11-18 19:36:57,014 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:36:57,014 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [362771858] [2024-11-18 19:36:57,015 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [362771858] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:36:57,015 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:36:57,015 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 19:36:57,015 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [20370059] [2024-11-18 19:36:57,016 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:36:57,017 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 19:36:57,017 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:36:57,018 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 19:36:57,018 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 19:36:57,018 INFO L87 Difference]: Start difference. First operand 699 states and 1170 transitions. Second operand has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 1 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 1 states have call predecessors, (94), 1 states have call successors, (94) [2024-11-18 19:36:57,095 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:36:57,099 INFO L93 Difference]: Finished difference Result 1983 states and 3322 transitions. [2024-11-18 19:36:57,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 19:36:57,100 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 1 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 1 states have call predecessors, (94), 1 states have call successors, (94) Word has length 579 [2024-11-18 19:36:57,105 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:36:57,115 INFO L225 Difference]: With dead ends: 1983 [2024-11-18 19:36:57,116 INFO L226 Difference]: Without dead ends: 1287 [2024-11-18 19:36:57,119 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 19:36:57,120 INFO L432 NwaCegarLoop]: 644 mSDtfsCounter, 261 mSDsluCounter, 407 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 261 SdHoareTripleChecker+Valid, 1051 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 19:36:57,121 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [261 Valid, 1051 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 19:36:57,122 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1287 states. [2024-11-18 19:36:57,224 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1287 to 1284. [2024-11-18 19:36:57,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1284 states, 860 states have (on average 1.533720930232558) internal successors, (1319), 867 states have internal predecessors, (1319), 415 states have call successors, (415), 8 states have call predecessors, (415), 8 states have return successors, (415), 408 states have call predecessors, (415), 415 states have call successors, (415) [2024-11-18 19:36:57,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1284 states to 1284 states and 2149 transitions. [2024-11-18 19:36:57,234 INFO L78 Accepts]: Start accepts. Automaton has 1284 states and 2149 transitions. Word has length 579 [2024-11-18 19:36:57,236 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:36:57,236 INFO L471 AbstractCegarLoop]: Abstraction has 1284 states and 2149 transitions. [2024-11-18 19:36:57,236 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 1 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 1 states have call predecessors, (94), 1 states have call successors, (94) [2024-11-18 19:36:57,237 INFO L276 IsEmpty]: Start isEmpty. Operand 1284 states and 2149 transitions. [2024-11-18 19:36:57,243 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 580 [2024-11-18 19:36:57,243 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:36:57,244 INFO L215 NwaCegarLoop]: trace histogram [94, 94, 94, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:57,244 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-18 19:36:57,245 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:36:57,245 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:36:57,246 INFO L85 PathProgramCache]: Analyzing trace with hash -941786187, now seen corresponding path program 1 times [2024-11-18 19:36:57,246 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:36:57,246 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1121694059] [2024-11-18 19:36:57,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:36:57,247 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:36:57,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:36:57,472 INFO L134 CoverageAnalysis]: Checked inductivity of 17484 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17484 trivial. 0 not checked. [2024-11-18 19:36:57,473 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:36:57,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1121694059] [2024-11-18 19:36:57,473 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1121694059] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:36:57,473 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:36:57,474 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 19:36:57,474 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1251537646] [2024-11-18 19:36:57,474 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:36:57,475 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 19:36:57,475 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:36:57,476 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 19:36:57,476 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 19:36:57,477 INFO L87 Difference]: Start difference. First operand 1284 states and 2149 transitions. Second operand has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 1 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 1 states have call predecessors, (94), 1 states have call successors, (94) [2024-11-18 19:36:57,627 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:36:57,627 INFO L93 Difference]: Finished difference Result 3726 states and 6217 transitions. [2024-11-18 19:36:57,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 19:36:57,629 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 1 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 1 states have call predecessors, (94), 1 states have call successors, (94) Word has length 579 [2024-11-18 19:36:57,629 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:36:57,645 INFO L225 Difference]: With dead ends: 3726 [2024-11-18 19:36:57,645 INFO L226 Difference]: Without dead ends: 2445 [2024-11-18 19:36:57,652 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 19:36:57,653 INFO L432 NwaCegarLoop]: 757 mSDtfsCounter, 393 mSDsluCounter, 397 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 393 SdHoareTripleChecker+Valid, 1154 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 19:36:57,653 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [393 Valid, 1154 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 19:36:57,655 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2445 states. [2024-11-18 19:36:57,843 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2445 to 2443. [2024-11-18 19:36:57,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2443 states, 1596 states have (on average 1.494987468671679) internal successors, (2386), 1610 states have internal predecessors, (2386), 830 states have call successors, (830), 16 states have call predecessors, (830), 16 states have return successors, (830), 816 states have call predecessors, (830), 830 states have call successors, (830) [2024-11-18 19:36:57,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2443 states to 2443 states and 4046 transitions. [2024-11-18 19:36:57,863 INFO L78 Accepts]: Start accepts. Automaton has 2443 states and 4046 transitions. Word has length 579 [2024-11-18 19:36:57,863 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:36:57,864 INFO L471 AbstractCegarLoop]: Abstraction has 2443 states and 4046 transitions. [2024-11-18 19:36:57,864 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 1 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 1 states have call predecessors, (94), 1 states have call successors, (94) [2024-11-18 19:36:57,864 INFO L276 IsEmpty]: Start isEmpty. Operand 2443 states and 4046 transitions. [2024-11-18 19:36:57,871 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 580 [2024-11-18 19:36:57,872 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:36:57,872 INFO L215 NwaCegarLoop]: trace histogram [94, 94, 94, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:57,873 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-18 19:36:57,873 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:36:57,874 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:36:57,874 INFO L85 PathProgramCache]: Analyzing trace with hash 1052249077, now seen corresponding path program 1 times [2024-11-18 19:36:57,874 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:36:57,874 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1277925287] [2024-11-18 19:36:57,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:36:57,874 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:36:57,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:36:58,579 INFO L134 CoverageAnalysis]: Checked inductivity of 17484 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17484 trivial. 0 not checked. [2024-11-18 19:36:58,580 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:36:58,580 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1277925287] [2024-11-18 19:36:58,580 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1277925287] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:36:58,580 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:36:58,580 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 19:36:58,581 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1549472909] [2024-11-18 19:36:58,581 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:36:58,581 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 19:36:58,581 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:36:58,582 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 19:36:58,582 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-18 19:36:58,582 INFO L87 Difference]: Start difference. First operand 2443 states and 4046 transitions. Second operand has 4 states, 4 states have (on average 28.0) internal successors, (112), 4 states have internal predecessors, (112), 1 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 1 states have call predecessors, (94), 1 states have call successors, (94) [2024-11-18 19:36:59,374 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:36:59,378 INFO L93 Difference]: Finished difference Result 7201 states and 11931 transitions. [2024-11-18 19:36:59,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 19:36:59,383 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 28.0) internal successors, (112), 4 states have internal predecessors, (112), 1 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 1 states have call predecessors, (94), 1 states have call successors, (94) Word has length 579 [2024-11-18 19:36:59,383 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:36:59,409 INFO L225 Difference]: With dead ends: 7201 [2024-11-18 19:36:59,409 INFO L226 Difference]: Without dead ends: 4761 [2024-11-18 19:36:59,418 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-18 19:36:59,419 INFO L432 NwaCegarLoop]: 496 mSDtfsCounter, 815 mSDsluCounter, 578 mSDsCounter, 0 mSdLazyCounter, 152 mSolverCounterSat, 193 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 815 SdHoareTripleChecker+Valid, 1074 SdHoareTripleChecker+Invalid, 345 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 193 IncrementalHoareTripleChecker+Valid, 152 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-18 19:36:59,419 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [815 Valid, 1074 Invalid, 345 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [193 Valid, 152 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-18 19:36:59,423 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4761 states. [2024-11-18 19:36:59,777 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4761 to 3739. [2024-11-18 19:36:59,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3739 states, 2469 states have (on average 1.5002025111381125) internal successors, (3704), 2490 states have internal predecessors, (3704), 1245 states have call successors, (1245), 24 states have call predecessors, (1245), 24 states have return successors, (1245), 1224 states have call predecessors, (1245), 1245 states have call successors, (1245) [2024-11-18 19:36:59,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3739 states to 3739 states and 6194 transitions. [2024-11-18 19:36:59,806 INFO L78 Accepts]: Start accepts. Automaton has 3739 states and 6194 transitions. Word has length 579 [2024-11-18 19:36:59,807 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:36:59,807 INFO L471 AbstractCegarLoop]: Abstraction has 3739 states and 6194 transitions. [2024-11-18 19:36:59,808 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.0) internal successors, (112), 4 states have internal predecessors, (112), 1 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 1 states have call predecessors, (94), 1 states have call successors, (94) [2024-11-18 19:36:59,808 INFO L276 IsEmpty]: Start isEmpty. Operand 3739 states and 6194 transitions. [2024-11-18 19:36:59,817 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 580 [2024-11-18 19:36:59,817 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:36:59,818 INFO L215 NwaCegarLoop]: trace histogram [94, 94, 94, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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,818 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-18 19:36:59,819 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:36:59,819 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:36:59,819 INFO L85 PathProgramCache]: Analyzing trace with hash 565866518, now seen corresponding path program 1 times [2024-11-18 19:36:59,819 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:36:59,820 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1080102420] [2024-11-18 19:36:59,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:36:59,820 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:36:59,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:37:00,283 INFO L134 CoverageAnalysis]: Checked inductivity of 17484 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17484 trivial. 0 not checked. [2024-11-18 19:37:00,284 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:37:00,284 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1080102420] [2024-11-18 19:37:00,284 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1080102420] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:37:00,284 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:37:00,284 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 19:37:00,284 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1927794419] [2024-11-18 19:37:00,284 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:37:00,285 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 19:37:00,285 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:37:00,290 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 19:37:00,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 19:37:00,291 INFO L87 Difference]: Start difference. First operand 3739 states and 6194 transitions. Second operand has 5 states, 5 states have (on average 22.4) internal successors, (112), 5 states have internal predecessors, (112), 1 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 1 states have call predecessors, (94), 1 states have call successors, (94) [2024-11-18 19:37:01,643 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:37:01,643 INFO L93 Difference]: Finished difference Result 14735 states and 24310 transitions. [2024-11-18 19:37:01,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 19:37:01,644 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.4) internal successors, (112), 5 states have internal predecessors, (112), 1 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 1 states have call predecessors, (94), 1 states have call successors, (94) Word has length 579 [2024-11-18 19:37:01,645 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:37:01,711 INFO L225 Difference]: With dead ends: 14735 [2024-11-18 19:37:01,711 INFO L226 Difference]: Without dead ends: 10999 [2024-11-18 19:37:01,729 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-18 19:37:01,730 INFO L432 NwaCegarLoop]: 692 mSDtfsCounter, 868 mSDsluCounter, 1386 mSDsCounter, 0 mSdLazyCounter, 295 mSolverCounterSat, 270 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 868 SdHoareTripleChecker+Valid, 2078 SdHoareTripleChecker+Invalid, 565 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 270 IncrementalHoareTripleChecker+Valid, 295 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-18 19:37:01,730 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [868 Valid, 2078 Invalid, 565 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [270 Valid, 295 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-18 19:37:01,739 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10999 states. [2024-11-18 19:37:02,321 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10999 to 7737. [2024-11-18 19:37:02,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7737 states, 5411 states have (on average 1.5357604878950286) internal successors, (8310), 5456 states have internal predecessors, (8310), 2277 states have call successors, (2277), 48 states have call predecessors, (2277), 48 states have return successors, (2277), 2232 states have call predecessors, (2277), 2277 states have call successors, (2277) [2024-11-18 19:37:02,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7737 states to 7737 states and 12864 transitions. [2024-11-18 19:37:02,375 INFO L78 Accepts]: Start accepts. Automaton has 7737 states and 12864 transitions. Word has length 579 [2024-11-18 19:37:02,376 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:37:02,376 INFO L471 AbstractCegarLoop]: Abstraction has 7737 states and 12864 transitions. [2024-11-18 19:37:02,376 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.4) internal successors, (112), 5 states have internal predecessors, (112), 1 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 1 states have call predecessors, (94), 1 states have call successors, (94) [2024-11-18 19:37:02,376 INFO L276 IsEmpty]: Start isEmpty. Operand 7737 states and 12864 transitions. [2024-11-18 19:37:02,384 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 580 [2024-11-18 19:37:02,384 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:37:02,384 INFO L215 NwaCegarLoop]: trace histogram [94, 94, 94, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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,385 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-18 19:37:02,385 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:37:02,385 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:37:02,385 INFO L85 PathProgramCache]: Analyzing trace with hash 1267466392, now seen corresponding path program 1 times [2024-11-18 19:37:02,385 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:37:02,386 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1674538880] [2024-11-18 19:37:02,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:37:02,386 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:37:02,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:37:02,821 INFO L134 CoverageAnalysis]: Checked inductivity of 17484 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17484 trivial. 0 not checked. [2024-11-18 19:37:02,821 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:37:02,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1674538880] [2024-11-18 19:37:02,822 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1674538880] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:37:02,822 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:37:02,822 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 19:37:02,822 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1916112484] [2024-11-18 19:37:02,822 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:37:02,823 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 19:37:02,823 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:37:02,823 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 19:37:02,823 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 19:37:02,828 INFO L87 Difference]: Start difference. First operand 7737 states and 12864 transitions. Second operand has 5 states, 5 states have (on average 22.4) internal successors, (112), 5 states have internal predecessors, (112), 1 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 1 states have call predecessors, (94), 1 states have call successors, (94) [2024-11-18 19:37:04,604 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:37:04,605 INFO L93 Difference]: Finished difference Result 24538 states and 40652 transitions. [2024-11-18 19:37:04,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 19:37:04,606 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.4) internal successors, (112), 5 states have internal predecessors, (112), 1 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 1 states have call predecessors, (94), 1 states have call successors, (94) Word has length 579 [2024-11-18 19:37:04,606 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:37:04,687 INFO L225 Difference]: With dead ends: 24538 [2024-11-18 19:37:04,687 INFO L226 Difference]: Without dead ends: 16804 [2024-11-18 19:37:04,714 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-18 19:37:04,716 INFO L432 NwaCegarLoop]: 651 mSDtfsCounter, 916 mSDsluCounter, 1186 mSDsCounter, 0 mSdLazyCounter, 573 mSolverCounterSat, 265 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 916 SdHoareTripleChecker+Valid, 1837 SdHoareTripleChecker+Invalid, 838 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 265 IncrementalHoareTripleChecker+Valid, 573 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-18 19:37:04,716 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [916 Valid, 1837 Invalid, 838 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [265 Valid, 573 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-18 19:37:04,729 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16804 states. [2024-11-18 19:37:05,593 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16804 to 15142. [2024-11-18 19:37:05,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15142 states, 10491 states have (on average 1.5251167667524546) internal successors, (16000), 10581 states have internal predecessors, (16000), 4554 states have call successors, (4554), 96 states have call predecessors, (4554), 96 states have return successors, (4554), 4464 states have call predecessors, (4554), 4554 states have call successors, (4554) [2024-11-18 19:37:05,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15142 states to 15142 states and 25108 transitions. [2024-11-18 19:37:05,694 INFO L78 Accepts]: Start accepts. Automaton has 15142 states and 25108 transitions. Word has length 579 [2024-11-18 19:37:05,695 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:37:05,695 INFO L471 AbstractCegarLoop]: Abstraction has 15142 states and 25108 transitions. [2024-11-18 19:37:05,695 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.4) internal successors, (112), 5 states have internal predecessors, (112), 1 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 1 states have call predecessors, (94), 1 states have call successors, (94) [2024-11-18 19:37:05,695 INFO L276 IsEmpty]: Start isEmpty. Operand 15142 states and 25108 transitions. [2024-11-18 19:37:05,706 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 580 [2024-11-18 19:37:05,707 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:37:05,707 INFO L215 NwaCegarLoop]: trace histogram [94, 94, 94, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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,707 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-18 19:37:05,707 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:37:05,708 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:37:05,708 INFO L85 PathProgramCache]: Analyzing trace with hash -1362406184, now seen corresponding path program 1 times [2024-11-18 19:37:05,708 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:37:05,708 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [79292001] [2024-11-18 19:37:05,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:37:05,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:37:05,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:37:06,511 INFO L134 CoverageAnalysis]: Checked inductivity of 17484 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17484 trivial. 0 not checked. [2024-11-18 19:37:06,511 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:37:06,511 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [79292001] [2024-11-18 19:37:06,511 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [79292001] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:37:06,512 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:37:06,512 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 19:37:06,512 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1611521660] [2024-11-18 19:37:06,512 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:37:06,513 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 19:37:06,513 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:37:06,513 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 19:37:06,513 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-18 19:37:06,514 INFO L87 Difference]: Start difference. First operand 15142 states and 25108 transitions. Second operand has 5 states, 5 states have (on average 22.4) internal successors, (112), 5 states have internal predecessors, (112), 1 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 1 states have call predecessors, (94), 1 states have call successors, (94) [2024-11-18 19:37:09,407 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:37:09,407 INFO L93 Difference]: Finished difference Result 61621 states and 101606 transitions. [2024-11-18 19:37:09,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 19:37:09,408 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.4) internal successors, (112), 5 states have internal predecessors, (112), 1 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 1 states have call predecessors, (94), 1 states have call successors, (94) Word has length 579 [2024-11-18 19:37:09,409 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:37:09,609 INFO L225 Difference]: With dead ends: 61621 [2024-11-18 19:37:09,610 INFO L226 Difference]: Without dead ends: 46482 [2024-11-18 19:37:09,661 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-18 19:37:09,662 INFO L432 NwaCegarLoop]: 567 mSDtfsCounter, 878 mSDsluCounter, 1140 mSDsCounter, 0 mSdLazyCounter, 259 mSolverCounterSat, 93 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 878 SdHoareTripleChecker+Valid, 1707 SdHoareTripleChecker+Invalid, 352 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 93 IncrementalHoareTripleChecker+Valid, 259 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 19:37:09,662 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [878 Valid, 1707 Invalid, 352 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [93 Valid, 259 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 19:37:09,697 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46482 states. [2024-11-18 19:37:11,180 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46482 to 17626. [2024-11-18 19:37:11,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17626 states, 12975 states have (on average 1.5865895953757225) internal successors, (20586), 13065 states have internal predecessors, (20586), 4554 states have call successors, (4554), 96 states have call predecessors, (4554), 96 states have return successors, (4554), 4464 states have call predecessors, (4554), 4554 states have call successors, (4554) [2024-11-18 19:37:11,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17626 states to 17626 states and 29694 transitions. [2024-11-18 19:37:11,292 INFO L78 Accepts]: Start accepts. Automaton has 17626 states and 29694 transitions. Word has length 579 [2024-11-18 19:37:11,293 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:37:11,293 INFO L471 AbstractCegarLoop]: Abstraction has 17626 states and 29694 transitions. [2024-11-18 19:37:11,293 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.4) internal successors, (112), 5 states have internal predecessors, (112), 1 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 1 states have call predecessors, (94), 1 states have call successors, (94) [2024-11-18 19:37:11,293 INFO L276 IsEmpty]: Start isEmpty. Operand 17626 states and 29694 transitions. [2024-11-18 19:37:11,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 580 [2024-11-18 19:37:11,306 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:37:11,306 INFO L215 NwaCegarLoop]: trace histogram [94, 94, 94, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:11,306 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-18 19:37:11,307 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:37:11,307 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:37:11,308 INFO L85 PathProgramCache]: Analyzing trace with hash -1715494566, now seen corresponding path program 1 times [2024-11-18 19:37:11,308 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:37:11,308 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [414962815] [2024-11-18 19:37:11,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:37:11,308 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:37:11,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:37:11,703 INFO L134 CoverageAnalysis]: Checked inductivity of 17484 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17484 trivial. 0 not checked. [2024-11-18 19:37:11,704 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:37:11,704 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [414962815] [2024-11-18 19:37:11,704 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [414962815] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:37:11,704 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:37:11,704 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-18 19:37:11,704 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1963600486] [2024-11-18 19:37:11,704 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:37:11,705 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 19:37:11,705 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:37:11,705 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 19:37:11,706 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-18 19:37:11,706 INFO L87 Difference]: Start difference. First operand 17626 states and 29694 transitions. Second operand has 7 states, 7 states have (on average 16.0) internal successors, (112), 7 states have internal predecessors, (112), 1 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 1 states have call predecessors, (94), 1 states have call successors, (94) [2024-11-18 19:37:14,430 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:37:14,431 INFO L93 Difference]: Finished difference Result 52423 states and 87136 transitions. [2024-11-18 19:37:14,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 19:37:14,431 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.0) internal successors, (112), 7 states have internal predecessors, (112), 1 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 1 states have call predecessors, (94), 1 states have call successors, (94) Word has length 579 [2024-11-18 19:37:14,432 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:37:14,548 INFO L225 Difference]: With dead ends: 52423 [2024-11-18 19:37:14,548 INFO L226 Difference]: Without dead ends: 34800 [2024-11-18 19:37:14,591 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2024-11-18 19:37:14,592 INFO L432 NwaCegarLoop]: 785 mSDtfsCounter, 814 mSDsluCounter, 2384 mSDsCounter, 0 mSdLazyCounter, 326 mSolverCounterSat, 253 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 814 SdHoareTripleChecker+Valid, 3169 SdHoareTripleChecker+Invalid, 579 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 253 IncrementalHoareTripleChecker+Valid, 326 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-18 19:37:14,593 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [814 Valid, 3169 Invalid, 579 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [253 Valid, 326 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-18 19:37:14,614 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34800 states. [2024-11-18 19:37:16,506 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34800 to 28434. [2024-11-18 19:37:16,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28434 states, 20687 states have (on average 1.5660076376468313) internal successors, (32396), 20849 states have internal predecessors, (32396), 7530 states have call successors, (7530), 216 states have call predecessors, (7530), 216 states have return successors, (7530), 7368 states have call predecessors, (7530), 7530 states have call successors, (7530) [2024-11-18 19:37:16,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28434 states to 28434 states and 47456 transitions. [2024-11-18 19:37:16,635 INFO L78 Accepts]: Start accepts. Automaton has 28434 states and 47456 transitions. Word has length 579 [2024-11-18 19:37:16,636 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:37:16,636 INFO L471 AbstractCegarLoop]: Abstraction has 28434 states and 47456 transitions. [2024-11-18 19:37:16,636 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.0) internal successors, (112), 7 states have internal predecessors, (112), 1 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 1 states have call predecessors, (94), 1 states have call successors, (94) [2024-11-18 19:37:16,636 INFO L276 IsEmpty]: Start isEmpty. Operand 28434 states and 47456 transitions. [2024-11-18 19:37:16,654 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 580 [2024-11-18 19:37:16,655 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:37:16,655 INFO L215 NwaCegarLoop]: trace histogram [94, 94, 94, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:16,655 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-18 19:37:16,655 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:37:16,656 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:37:16,656 INFO L85 PathProgramCache]: Analyzing trace with hash 804844502, now seen corresponding path program 1 times [2024-11-18 19:37:16,656 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:37:16,656 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [996560884] [2024-11-18 19:37:16,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:37:16,657 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:37:16,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:37:17,171 INFO L134 CoverageAnalysis]: Checked inductivity of 17484 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17484 trivial. 0 not checked. [2024-11-18 19:37:17,172 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:37:17,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [996560884] [2024-11-18 19:37:17,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [996560884] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:37:17,172 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:37:17,172 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 19:37:17,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [425470599] [2024-11-18 19:37:17,172 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:37:17,173 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 19:37:17,173 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:37:17,173 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 19:37:17,174 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 19:37:17,174 INFO L87 Difference]: Start difference. First operand 28434 states and 47456 transitions. Second operand has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 1 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 1 states have call predecessors, (94), 1 states have call successors, (94) [2024-11-18 19:37:20,572 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:37:20,572 INFO L93 Difference]: Finished difference Result 81731 states and 135880 transitions. [2024-11-18 19:37:20,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 19:37:20,573 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 1 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 1 states have call predecessors, (94), 1 states have call successors, (94) Word has length 579 [2024-11-18 19:37:20,574 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:37:20,792 INFO L225 Difference]: With dead ends: 81731 [2024-11-18 19:37:20,792 INFO L226 Difference]: Without dead ends: 53300 [2024-11-18 19:37:20,872 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:20,872 INFO L432 NwaCegarLoop]: 529 mSDtfsCounter, 240 mSDsluCounter, 410 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 240 SdHoareTripleChecker+Valid, 939 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 19:37:20,873 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [240 Valid, 939 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 19:37:20,911 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53300 states. [2024-11-18 19:37:25,268 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53300 to 53298. [2024-11-18 19:37:25,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53298 states, 37805 states have (on average 1.5390027774103954) internal successors, (58182), 38129 states have internal predecessors, (58182), 15060 states have call successors, (15060), 432 states have call predecessors, (15060), 432 states have return successors, (15060), 14736 states have call predecessors, (15060), 15060 states have call successors, (15060) [2024-11-18 19:37:25,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53298 states to 53298 states and 88302 transitions. [2024-11-18 19:37:25,517 INFO L78 Accepts]: Start accepts. Automaton has 53298 states and 88302 transitions. Word has length 579 [2024-11-18 19:37:25,518 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:37:25,518 INFO L471 AbstractCegarLoop]: Abstraction has 53298 states and 88302 transitions. [2024-11-18 19:37:25,519 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 1 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 1 states have call predecessors, (94), 1 states have call successors, (94) [2024-11-18 19:37:25,519 INFO L276 IsEmpty]: Start isEmpty. Operand 53298 states and 88302 transitions. [2024-11-18 19:37:25,547 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 580 [2024-11-18 19:37:25,547 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:37:25,548 INFO L215 NwaCegarLoop]: trace histogram [94, 94, 94, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:25,548 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-18 19:37:25,548 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:37:25,549 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:37:25,549 INFO L85 PathProgramCache]: Analyzing trace with hash -1566894760, now seen corresponding path program 1 times [2024-11-18 19:37:25,549 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:37:25,549 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [312021751] [2024-11-18 19:37:25,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:37:25,549 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:37:25,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:37:26,240 INFO L134 CoverageAnalysis]: Checked inductivity of 17484 backedges. 42 proven. 237 refuted. 0 times theorem prover too weak. 17205 trivial. 0 not checked. [2024-11-18 19:37:26,244 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:37:26,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [312021751] [2024-11-18 19:37:26,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [312021751] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 19:37:26,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2014125159] [2024-11-18 19:37:26,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:37:26,244 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 19:37:26,245 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 19:37:26,247 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:26,248 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:26,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:37:26,491 INFO L255 TraceCheckSpWp]: Trace formula consists of 1251 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-18 19:37:26,502 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 19:37:27,964 INFO L134 CoverageAnalysis]: Checked inductivity of 17484 backedges. 4545 proven. 237 refuted. 0 times theorem prover too weak. 12702 trivial. 0 not checked. [2024-11-18 19:37:27,964 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 19:37:29,197 INFO L134 CoverageAnalysis]: Checked inductivity of 17484 backedges. 42 proven. 237 refuted. 0 times theorem prover too weak. 17205 trivial. 0 not checked. [2024-11-18 19:37:29,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2014125159] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 19:37:29,197 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 19:37:29,197 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 7] total 15 [2024-11-18 19:37:29,197 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [258205089] [2024-11-18 19:37:29,198 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 19:37:29,199 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-18 19:37:29,199 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:37:29,201 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-18 19:37:29,201 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=159, Unknown=0, NotChecked=0, Total=210 [2024-11-18 19:37:29,201 INFO L87 Difference]: Start difference. First operand 53298 states and 88302 transitions. Second operand has 15 states, 15 states have (on average 21.133333333333333) internal successors, (317), 15 states have internal predecessors, (317), 5 states have call successors, (267), 3 states have call predecessors, (267), 6 states have return successors, (268), 5 states have call predecessors, (268), 5 states have call successors, (268) [2024-11-18 19:37:37,375 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:37:37,375 INFO L93 Difference]: Finished difference Result 163949 states and 268302 transitions. [2024-11-18 19:37:37,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-18 19:37:37,376 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 21.133333333333333) internal successors, (317), 15 states have internal predecessors, (317), 5 states have call successors, (267), 3 states have call predecessors, (267), 6 states have return successors, (268), 5 states have call predecessors, (268), 5 states have call successors, (268) Word has length 579 [2024-11-18 19:37:37,377 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:37:37,813 INFO L225 Difference]: With dead ends: 163949 [2024-11-18 19:37:37,813 INFO L226 Difference]: Without dead ends: 110654 [2024-11-18 19:37:37,953 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 1182 GetRequests, 1151 SyntacticMatches, 1 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 195 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=276, Invalid=716, Unknown=0, NotChecked=0, Total=992 [2024-11-18 19:37:37,954 INFO L432 NwaCegarLoop]: 339 mSDtfsCounter, 1571 mSDsluCounter, 1196 mSDsCounter, 0 mSdLazyCounter, 1116 mSolverCounterSat, 959 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1571 SdHoareTripleChecker+Valid, 1535 SdHoareTripleChecker+Invalid, 2075 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 959 IncrementalHoareTripleChecker+Valid, 1116 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-18 19:37:37,954 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1571 Valid, 1535 Invalid, 2075 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [959 Valid, 1116 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-18 19:37:38,024 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 110654 states.