./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-63.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-63.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 ce8f07b8a71bb59084eea52dad126a85a39d64ef48d7a1bf4787c5beab04d918 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 19:33:59,705 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 19:33:59,769 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-18 19:33:59,773 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 19:33:59,774 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 19:33:59,799 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 19:33:59,801 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 19:33:59,802 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 19:33:59,803 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 19:33:59,804 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 19:33:59,804 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 19:33:59,804 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 19:33:59,805 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 19:33:59,805 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 19:33:59,805 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 19:33:59,807 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 19:33:59,807 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 19:33:59,808 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 19:33:59,808 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 19:33:59,808 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 19:33:59,808 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 19:33:59,809 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 19:33:59,811 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 19:33:59,812 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 19:33:59,812 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 19:33:59,812 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 19:33:59,812 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 19:33:59,813 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 19:33:59,813 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 19:33:59,813 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 19:33:59,813 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 19:33:59,813 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 19:33:59,813 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 19:33:59,814 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 19:33:59,814 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 19:33:59,814 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 19:33:59,814 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 19:33:59,814 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 19:33:59,814 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 19:33:59,815 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 19:33:59,815 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 19:33:59,815 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 19:33:59,816 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 -> ce8f07b8a71bb59084eea52dad126a85a39d64ef48d7a1bf4787c5beab04d918 [2024-11-18 19:34:00,031 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 19:34:00,061 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 19:34:00,064 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 19:34:00,065 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 19:34:00,065 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 19:34:00,066 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-63.i [2024-11-18 19:34:01,362 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 19:34:01,568 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 19:34:01,568 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-63.i [2024-11-18 19:34:01,581 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2d81fd18c/d929eabe26f24486b34ca7b1a318f794/FLAG14ced677f [2024-11-18 19:34:01,594 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2d81fd18c/d929eabe26f24486b34ca7b1a318f794 [2024-11-18 19:34:01,596 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 19:34:01,597 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 19:34:01,599 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 19:34:01,599 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 19:34:01,603 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 19:34:01,604 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 07:34:01" (1/1) ... [2024-11-18 19:34:01,605 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@16e75320 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:34:01, skipping insertion in model container [2024-11-18 19:34:01,605 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 07:34:01" (1/1) ... [2024-11-18 19:34:01,638 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 19:34:01,775 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-63.i[916,929] [2024-11-18 19:34:01,892 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 19:34:01,906 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 19:34:01,917 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-63.i[916,929] [2024-11-18 19:34:01,982 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 19:34:02,001 INFO L204 MainTranslator]: Completed translation [2024-11-18 19:34:02,001 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:34:02 WrapperNode [2024-11-18 19:34:02,001 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 19:34:02,002 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 19:34:02,002 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 19:34:02,002 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 19:34:02,009 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:34:02" (1/1) ... [2024-11-18 19:34:02,028 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:34:02" (1/1) ... [2024-11-18 19:34:02,075 INFO L138 Inliner]: procedures = 26, calls = 87, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 570 [2024-11-18 19:34:02,075 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 19:34:02,102 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 19:34:02,102 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 19:34:02,102 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 19:34:02,118 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:34:02" (1/1) ... [2024-11-18 19:34:02,119 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:34:02" (1/1) ... [2024-11-18 19:34:02,132 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:34:02" (1/1) ... [2024-11-18 19:34:02,181 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:34:02,182 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:34:02" (1/1) ... [2024-11-18 19:34:02,182 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:34:02" (1/1) ... [2024-11-18 19:34:02,200 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:34:02" (1/1) ... [2024-11-18 19:34:02,211 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:34:02" (1/1) ... [2024-11-18 19:34:02,215 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:34:02" (1/1) ... [2024-11-18 19:34:02,225 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:34:02" (1/1) ... [2024-11-18 19:34:02,234 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 19:34:02,235 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 19:34:02,236 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 19:34:02,236 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 19:34:02,236 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:34:02" (1/1) ... [2024-11-18 19:34:02,241 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 19:34:02,257 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 19:34:02,279 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:34:02,282 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:34:02,324 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 19:34:02,324 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-18 19:34:02,325 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-18 19:34:02,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 19:34:02,325 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 19:34:02,326 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 19:34:02,439 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 19:34:02,441 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 19:34:03,163 INFO L? ?]: Removed 20 outVars from TransFormulas that were not future-live. [2024-11-18 19:34:03,163 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 19:34:03,182 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 19:34:03,183 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-18 19:34:03,184 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 07:34:03 BoogieIcfgContainer [2024-11-18 19:34:03,184 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 19:34:03,186 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 19:34:03,186 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 19:34:03,189 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 19:34:03,189 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 07:34:01" (1/3) ... [2024-11-18 19:34:03,190 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5e484275 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 07:34:03, skipping insertion in model container [2024-11-18 19:34:03,190 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:34:02" (2/3) ... [2024-11-18 19:34:03,191 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5e484275 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 07:34:03, skipping insertion in model container [2024-11-18 19:34:03,191 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 07:34:03" (3/3) ... [2024-11-18 19:34:03,193 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-63.i [2024-11-18 19:34:03,208 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 19:34:03,208 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-18 19:34:03,283 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 19:34:03,290 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;@6e75ad8d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 19:34:03,290 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-18 19:34:03,295 INFO L276 IsEmpty]: Start isEmpty. Operand has 239 states, 162 states have (on average 1.537037037037037) internal successors, (249), 163 states have internal predecessors, (249), 74 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 74 states have call predecessors, (74), 74 states have call successors, (74) [2024-11-18 19:34:03,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 477 [2024-11-18 19:34:03,342 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:34:03,343 INFO L215 NwaCegarLoop]: trace histogram [74, 74, 74, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:34:03,344 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:34:03,349 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:34:03,350 INFO L85 PathProgramCache]: Analyzing trace with hash 1067086936, now seen corresponding path program 1 times [2024-11-18 19:34:03,356 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:34:03,357 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2075625779] [2024-11-18 19:34:03,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:34:03,358 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:34:03,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:34:04,016 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10804 trivial. 0 not checked. [2024-11-18 19:34:04,017 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:34:04,018 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2075625779] [2024-11-18 19:34:04,019 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2075625779] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:34:04,019 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:34:04,019 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 19:34:04,021 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [288050592] [2024-11-18 19:34:04,023 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:34:04,029 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 19:34:04,030 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:34:04,054 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 19:34:04,055 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 19:34:04,059 INFO L87 Difference]: Start difference. First operand has 239 states, 162 states have (on average 1.537037037037037) internal successors, (249), 163 states have internal predecessors, (249), 74 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 74 states have call predecessors, (74), 74 states have call successors, (74) Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-18 19:34:04,198 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:34:04,198 INFO L93 Difference]: Finished difference Result 619 states and 1146 transitions. [2024-11-18 19:34:04,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 19:34:04,201 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) Word has length 476 [2024-11-18 19:34:04,203 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:34:04,219 INFO L225 Difference]: With dead ends: 619 [2024-11-18 19:34:04,220 INFO L226 Difference]: Without dead ends: 383 [2024-11-18 19:34:04,227 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:34:04,233 INFO L432 NwaCegarLoop]: 599 mSDtfsCounter, 237 mSDsluCounter, 370 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 237 SdHoareTripleChecker+Valid, 969 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 19:34:04,234 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [237 Valid, 969 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 19:34:04,250 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 383 states. [2024-11-18 19:34:04,311 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 383 to 380. [2024-11-18 19:34:04,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 380 states, 265 states have (on average 1.5018867924528303) internal successors, (398), 266 states have internal predecessors, (398), 112 states have call successors, (112), 2 states have call predecessors, (112), 2 states have return successors, (112), 111 states have call predecessors, (112), 112 states have call successors, (112) [2024-11-18 19:34:04,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 380 states to 380 states and 622 transitions. [2024-11-18 19:34:04,319 INFO L78 Accepts]: Start accepts. Automaton has 380 states and 622 transitions. Word has length 476 [2024-11-18 19:34:04,322 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:34:04,322 INFO L471 AbstractCegarLoop]: Abstraction has 380 states and 622 transitions. [2024-11-18 19:34:04,322 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-18 19:34:04,323 INFO L276 IsEmpty]: Start isEmpty. Operand 380 states and 622 transitions. [2024-11-18 19:34:04,331 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 477 [2024-11-18 19:34:04,332 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:34:04,332 INFO L215 NwaCegarLoop]: trace histogram [74, 74, 74, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:34:04,332 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-18 19:34:04,333 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:34:04,333 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:34:04,334 INFO L85 PathProgramCache]: Analyzing trace with hash 713998554, now seen corresponding path program 1 times [2024-11-18 19:34:04,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:34:04,334 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [35505937] [2024-11-18 19:34:04,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:34:04,334 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:34:04,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:34:04,606 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10804 trivial. 0 not checked. [2024-11-18 19:34:04,607 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:34:04,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [35505937] [2024-11-18 19:34:04,609 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [35505937] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:34:04,609 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:34:04,610 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 19:34:04,610 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [775784074] [2024-11-18 19:34:04,610 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:34:04,612 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 19:34:04,614 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:34:04,615 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 19:34:04,616 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 19:34:04,617 INFO L87 Difference]: Start difference. First operand 380 states and 622 transitions. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-18 19:34:04,676 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:34:04,676 INFO L93 Difference]: Finished difference Result 815 states and 1326 transitions. [2024-11-18 19:34:04,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 19:34:04,677 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) Word has length 476 [2024-11-18 19:34:04,678 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:34:04,685 INFO L225 Difference]: With dead ends: 815 [2024-11-18 19:34:04,685 INFO L226 Difference]: Without dead ends: 438 [2024-11-18 19:34:04,689 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:34:04,691 INFO L432 NwaCegarLoop]: 403 mSDtfsCounter, 33 mSDsluCounter, 372 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 33 SdHoareTripleChecker+Valid, 775 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 19:34:04,691 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [33 Valid, 775 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 19:34:04,693 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 438 states. [2024-11-18 19:34:04,729 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 438 to 406. [2024-11-18 19:34:04,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 406 states, 291 states have (on average 1.4982817869415808) internal successors, (436), 292 states have internal predecessors, (436), 112 states have call successors, (112), 2 states have call predecessors, (112), 2 states have return successors, (112), 111 states have call predecessors, (112), 112 states have call successors, (112) [2024-11-18 19:34:04,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 406 states to 406 states and 660 transitions. [2024-11-18 19:34:04,733 INFO L78 Accepts]: Start accepts. Automaton has 406 states and 660 transitions. Word has length 476 [2024-11-18 19:34:04,734 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:34:04,734 INFO L471 AbstractCegarLoop]: Abstraction has 406 states and 660 transitions. [2024-11-18 19:34:04,735 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-18 19:34:04,735 INFO L276 IsEmpty]: Start isEmpty. Operand 406 states and 660 transitions. [2024-11-18 19:34:04,737 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 477 [2024-11-18 19:34:04,738 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:34:04,738 INFO L215 NwaCegarLoop]: trace histogram [74, 74, 74, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:34:04,738 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-18 19:34:04,738 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:34:04,739 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:34:04,739 INFO L85 PathProgramCache]: Analyzing trace with hash 1426473242, now seen corresponding path program 1 times [2024-11-18 19:34:04,739 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:34:04,739 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [830030529] [2024-11-18 19:34:04,739 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:34:04,740 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:34:04,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:34:05,067 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10804 trivial. 0 not checked. [2024-11-18 19:34:05,067 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:34:05,068 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [830030529] [2024-11-18 19:34:05,068 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [830030529] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:34:05,068 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:34:05,068 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 19:34:05,068 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [184606591] [2024-11-18 19:34:05,069 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:34:05,071 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 19:34:05,071 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:34:05,072 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 19:34:05,072 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 19:34:05,073 INFO L87 Difference]: Start difference. First operand 406 states and 660 transitions. Second operand has 4 states, 4 states have (on average 27.25) internal successors, (109), 4 states have internal predecessors, (109), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-18 19:34:05,273 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:34:05,274 INFO L93 Difference]: Finished difference Result 1354 states and 2192 transitions. [2024-11-18 19:34:05,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 19:34:05,275 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 27.25) internal successors, (109), 4 states have internal predecessors, (109), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) Word has length 476 [2024-11-18 19:34:05,276 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:34:05,282 INFO L225 Difference]: With dead ends: 1354 [2024-11-18 19:34:05,283 INFO L226 Difference]: Without dead ends: 951 [2024-11-18 19:34:05,287 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-18 19:34:05,288 INFO L432 NwaCegarLoop]: 437 mSDtfsCounter, 544 mSDsluCounter, 795 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 544 SdHoareTripleChecker+Valid, 1232 SdHoareTripleChecker+Invalid, 118 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 19:34:05,290 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [544 Valid, 1232 Invalid, 118 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 19:34:05,291 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 951 states. [2024-11-18 19:34:05,343 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 951 to 943. [2024-11-18 19:34:05,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 943 states, 750 states have (on average 1.536) internal successors, (1152), 755 states have internal predecessors, (1152), 184 states have call successors, (184), 8 states have call predecessors, (184), 8 states have return successors, (184), 179 states have call predecessors, (184), 184 states have call successors, (184) [2024-11-18 19:34:05,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 943 states to 943 states and 1520 transitions. [2024-11-18 19:34:05,351 INFO L78 Accepts]: Start accepts. Automaton has 943 states and 1520 transitions. Word has length 476 [2024-11-18 19:34:05,352 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:34:05,354 INFO L471 AbstractCegarLoop]: Abstraction has 943 states and 1520 transitions. [2024-11-18 19:34:05,354 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.25) internal successors, (109), 4 states have internal predecessors, (109), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-18 19:34:05,355 INFO L276 IsEmpty]: Start isEmpty. Operand 943 states and 1520 transitions. [2024-11-18 19:34:05,357 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 477 [2024-11-18 19:34:05,359 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:34:05,359 INFO L215 NwaCegarLoop]: trace histogram [74, 74, 74, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:34:05,359 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-18 19:34:05,359 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:34:05,360 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:34:05,361 INFO L85 PathProgramCache]: Analyzing trace with hash -817510056, now seen corresponding path program 1 times [2024-11-18 19:34:05,361 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:34:05,361 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1671717341] [2024-11-18 19:34:05,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:34:05,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:34:05,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:34:05,891 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10804 trivial. 0 not checked. [2024-11-18 19:34:05,891 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:34:05,891 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1671717341] [2024-11-18 19:34:05,891 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1671717341] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:34:05,892 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:34:05,892 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 19:34:05,892 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [891076652] [2024-11-18 19:34:05,892 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:34:05,893 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 19:34:05,893 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:34:05,893 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 19:34:05,894 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 19:34:05,894 INFO L87 Difference]: Start difference. First operand 943 states and 1520 transitions. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-18 19:34:05,963 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:34:05,964 INFO L93 Difference]: Finished difference Result 2823 states and 4554 transitions. [2024-11-18 19:34:05,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 19:34:05,966 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) Word has length 476 [2024-11-18 19:34:05,966 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:34:05,977 INFO L225 Difference]: With dead ends: 2823 [2024-11-18 19:34:05,977 INFO L226 Difference]: Without dead ends: 1883 [2024-11-18 19:34:05,982 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 19:34:05,983 INFO L432 NwaCegarLoop]: 383 mSDtfsCounter, 251 mSDsluCounter, 376 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 251 SdHoareTripleChecker+Valid, 759 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 19:34:05,984 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [251 Valid, 759 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 19:34:05,986 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1883 states. [2024-11-18 19:34:06,103 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1883 to 1873. [2024-11-18 19:34:06,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1873 states, 1488 states have (on average 1.5309139784946237) internal successors, (2278), 1498 states have internal predecessors, (2278), 368 states have call successors, (368), 16 states have call predecessors, (368), 16 states have return successors, (368), 358 states have call predecessors, (368), 368 states have call successors, (368) [2024-11-18 19:34:06,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1873 states to 1873 states and 3014 transitions. [2024-11-18 19:34:06,115 INFO L78 Accepts]: Start accepts. Automaton has 1873 states and 3014 transitions. Word has length 476 [2024-11-18 19:34:06,116 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:34:06,116 INFO L471 AbstractCegarLoop]: Abstraction has 1873 states and 3014 transitions. [2024-11-18 19:34:06,116 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-18 19:34:06,116 INFO L276 IsEmpty]: Start isEmpty. Operand 1873 states and 3014 transitions. [2024-11-18 19:34:06,120 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 478 [2024-11-18 19:34:06,120 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:34:06,121 INFO L215 NwaCegarLoop]: trace histogram [74, 74, 74, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:34:06,121 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-18 19:34:06,121 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:34:06,122 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:34:06,122 INFO L85 PathProgramCache]: Analyzing trace with hash -237063014, now seen corresponding path program 1 times [2024-11-18 19:34:06,122 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:34:06,122 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2093067732] [2024-11-18 19:34:06,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:34:06,122 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:34:06,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:34:06,570 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10804 trivial. 0 not checked. [2024-11-18 19:34:06,571 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:34:06,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2093067732] [2024-11-18 19:34:06,572 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2093067732] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:34:06,572 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:34:06,573 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 19:34:06,573 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1470236484] [2024-11-18 19:34:06,573 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:34:06,574 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 19:34:06,574 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:34:06,574 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 19:34:06,574 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 19:34:06,575 INFO L87 Difference]: Start difference. First operand 1873 states and 3014 transitions. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-18 19:34:06,670 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:34:06,670 INFO L93 Difference]: Finished difference Result 3803 states and 6107 transitions. [2024-11-18 19:34:06,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 19:34:06,671 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) Word has length 477 [2024-11-18 19:34:06,672 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:34:06,681 INFO L225 Difference]: With dead ends: 3803 [2024-11-18 19:34:06,681 INFO L226 Difference]: Without dead ends: 1933 [2024-11-18 19:34:06,687 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 5 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:34:06,688 INFO L432 NwaCegarLoop]: 449 mSDtfsCounter, 229 mSDsluCounter, 221 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 229 SdHoareTripleChecker+Valid, 670 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 19:34:06,688 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [229 Valid, 670 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 19:34:06,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1933 states. [2024-11-18 19:34:06,798 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1933 to 1932. [2024-11-18 19:34:06,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1932 states, 1517 states have (on average 1.5168094924192486) internal successors, (2301), 1528 states have internal predecessors, (2301), 394 states have call successors, (394), 20 states have call predecessors, (394), 20 states have return successors, (394), 383 states have call predecessors, (394), 394 states have call successors, (394) [2024-11-18 19:34:06,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1932 states to 1932 states and 3089 transitions. [2024-11-18 19:34:06,811 INFO L78 Accepts]: Start accepts. Automaton has 1932 states and 3089 transitions. Word has length 477 [2024-11-18 19:34:06,812 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:34:06,812 INFO L471 AbstractCegarLoop]: Abstraction has 1932 states and 3089 transitions. [2024-11-18 19:34:06,812 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-18 19:34:06,813 INFO L276 IsEmpty]: Start isEmpty. Operand 1932 states and 3089 transitions. [2024-11-18 19:34:06,816 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 479 [2024-11-18 19:34:06,817 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:34:06,817 INFO L215 NwaCegarLoop]: trace histogram [74, 74, 74, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:34:06,817 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-18 19:34:06,817 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:34:06,818 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:34:06,818 INFO L85 PathProgramCache]: Analyzing trace with hash 1952640704, now seen corresponding path program 1 times [2024-11-18 19:34:06,818 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:34:06,818 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1940810911] [2024-11-18 19:34:06,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:34:06,818 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:34:06,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:34:07,878 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10804 trivial. 0 not checked. [2024-11-18 19:34:07,880 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:34:07,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1940810911] [2024-11-18 19:34:07,881 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1940810911] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:34:07,881 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:34:07,881 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 19:34:07,882 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2096017250] [2024-11-18 19:34:07,882 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:34:07,882 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 19:34:07,883 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:34:07,883 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 19:34:07,884 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-18 19:34:07,884 INFO L87 Difference]: Start difference. First operand 1932 states and 3089 transitions. Second operand has 5 states, 5 states have (on average 22.2) internal successors, (111), 5 states have internal predecessors, (111), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-18 19:34:09,077 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:34:09,077 INFO L93 Difference]: Finished difference Result 6462 states and 10421 transitions. [2024-11-18 19:34:09,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 19:34:09,078 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.2) internal successors, (111), 5 states have internal predecessors, (111), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) Word has length 478 [2024-11-18 19:34:09,079 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:34:09,098 INFO L225 Difference]: With dead ends: 6462 [2024-11-18 19:34:09,098 INFO L226 Difference]: Without dead ends: 4576 [2024-11-18 19:34:09,105 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-11-18 19:34:09,106 INFO L432 NwaCegarLoop]: 1051 mSDtfsCounter, 730 mSDsluCounter, 882 mSDsCounter, 0 mSdLazyCounter, 220 mSolverCounterSat, 450 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 730 SdHoareTripleChecker+Valid, 1933 SdHoareTripleChecker+Invalid, 670 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 450 IncrementalHoareTripleChecker+Valid, 220 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-18 19:34:09,106 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [730 Valid, 1933 Invalid, 670 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [450 Valid, 220 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-18 19:34:09,110 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4576 states. [2024-11-18 19:34:09,327 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4576 to 2263. [2024-11-18 19:34:09,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2263 states, 1799 states have (on average 1.50917176209005) internal successors, (2715), 1810 states have internal predecessors, (2715), 442 states have call successors, (442), 21 states have call predecessors, (442), 21 states have return successors, (442), 431 states have call predecessors, (442), 442 states have call successors, (442) [2024-11-18 19:34:09,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2263 states to 2263 states and 3599 transitions. [2024-11-18 19:34:09,345 INFO L78 Accepts]: Start accepts. Automaton has 2263 states and 3599 transitions. Word has length 478 [2024-11-18 19:34:09,346 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:34:09,346 INFO L471 AbstractCegarLoop]: Abstraction has 2263 states and 3599 transitions. [2024-11-18 19:34:09,346 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.2) internal successors, (111), 5 states have internal predecessors, (111), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-18 19:34:09,346 INFO L276 IsEmpty]: Start isEmpty. Operand 2263 states and 3599 transitions. [2024-11-18 19:34:09,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 480 [2024-11-18 19:34:09,350 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:34:09,350 INFO L215 NwaCegarLoop]: trace histogram [74, 74, 74, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:34:09,351 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-18 19:34:09,351 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:34:09,351 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:34:09,351 INFO L85 PathProgramCache]: Analyzing trace with hash -1763664298, now seen corresponding path program 1 times [2024-11-18 19:34:09,351 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:34:09,351 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1066258052] [2024-11-18 19:34:09,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:34:09,352 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:34:09,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:34:09,914 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10804 trivial. 0 not checked. [2024-11-18 19:34:09,917 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:34:09,917 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1066258052] [2024-11-18 19:34:09,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1066258052] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:34:09,917 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:34:09,917 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 19:34:09,917 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [57038899] [2024-11-18 19:34:09,918 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:34:09,918 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 19:34:09,918 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:34:09,919 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 19:34:09,920 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 19:34:09,920 INFO L87 Difference]: Start difference. First operand 2263 states and 3599 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, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-18 19:34:10,546 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:34:10,547 INFO L93 Difference]: Finished difference Result 10363 states and 16414 transitions. [2024-11-18 19:34:10,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 19:34:10,547 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, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) Word has length 479 [2024-11-18 19:34:10,548 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:34:10,584 INFO L225 Difference]: With dead ends: 10363 [2024-11-18 19:34:10,584 INFO L226 Difference]: Without dead ends: 8225 [2024-11-18 19:34:10,592 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-18 19:34:10,594 INFO L432 NwaCegarLoop]: 381 mSDtfsCounter, 920 mSDsluCounter, 1116 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 171 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 920 SdHoareTripleChecker+Valid, 1497 SdHoareTripleChecker+Invalid, 195 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 171 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-18 19:34:10,595 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [920 Valid, 1497 Invalid, 195 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [171 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-18 19:34:10,601 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8225 states. [2024-11-18 19:34:11,255 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8225 to 8215. [2024-11-18 19:34:11,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8215 states, 6714 states have (on average 1.5111706881143878) internal successors, (10146), 6759 states have internal predecessors, (10146), 1418 states have call successors, (1418), 82 states have call predecessors, (1418), 82 states have return successors, (1418), 1373 states have call predecessors, (1418), 1418 states have call successors, (1418) [2024-11-18 19:34:11,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8215 states to 8215 states and 12982 transitions. [2024-11-18 19:34:11,303 INFO L78 Accepts]: Start accepts. Automaton has 8215 states and 12982 transitions. Word has length 479 [2024-11-18 19:34:11,304 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:34:11,304 INFO L471 AbstractCegarLoop]: Abstraction has 8215 states and 12982 transitions. [2024-11-18 19:34:11,305 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, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-18 19:34:11,305 INFO L276 IsEmpty]: Start isEmpty. Operand 8215 states and 12982 transitions. [2024-11-18 19:34:11,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 480 [2024-11-18 19:34:11,312 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:34:11,313 INFO L215 NwaCegarLoop]: trace histogram [74, 74, 74, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:34:11,313 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-18 19:34:11,313 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:34:11,313 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:34:11,314 INFO L85 PathProgramCache]: Analyzing trace with hash 725864664, now seen corresponding path program 1 times [2024-11-18 19:34:11,314 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:34:11,314 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [398924497] [2024-11-18 19:34:11,314 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:34:11,314 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:34:11,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:34:11,958 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10804 trivial. 0 not checked. [2024-11-18 19:34:11,959 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:34:11,959 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [398924497] [2024-11-18 19:34:11,959 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [398924497] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:34:11,959 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:34:11,959 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 19:34:11,959 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1975289606] [2024-11-18 19:34:11,959 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:34:11,960 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 19:34:11,960 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:34:11,961 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 19:34:11,961 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 19:34:11,961 INFO L87 Difference]: Start difference. First operand 8215 states and 12982 transitions. Second operand has 6 states, 6 states have (on average 18.666666666666668) internal successors, (112), 6 states have internal predecessors, (112), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-18 19:34:13,838 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:34:13,838 INFO L93 Difference]: Finished difference Result 22611 states and 35712 transitions. [2024-11-18 19:34:13,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 19:34:13,839 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.666666666666668) internal successors, (112), 6 states have internal predecessors, (112), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) Word has length 479 [2024-11-18 19:34:13,840 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:34:13,915 INFO L225 Difference]: With dead ends: 22611 [2024-11-18 19:34:13,916 INFO L226 Difference]: Without dead ends: 14525 [2024-11-18 19:34:13,939 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-18 19:34:13,941 INFO L432 NwaCegarLoop]: 729 mSDtfsCounter, 361 mSDsluCounter, 2197 mSDsCounter, 0 mSdLazyCounter, 444 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 361 SdHoareTripleChecker+Valid, 2926 SdHoareTripleChecker+Invalid, 446 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 444 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-18 19:34:13,941 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [361 Valid, 2926 Invalid, 446 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 444 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-18 19:34:13,954 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14525 states. [2024-11-18 19:34:14,732 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14525 to 8839. [2024-11-18 19:34:14,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8839 states, 7338 states have (on average 1.500408830744072) internal successors, (11010), 7383 states have internal predecessors, (11010), 1418 states have call successors, (1418), 82 states have call predecessors, (1418), 82 states have return successors, (1418), 1373 states have call predecessors, (1418), 1418 states have call successors, (1418) [2024-11-18 19:34:14,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8839 states to 8839 states and 13846 transitions. [2024-11-18 19:34:14,839 INFO L78 Accepts]: Start accepts. Automaton has 8839 states and 13846 transitions. Word has length 479 [2024-11-18 19:34:14,840 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:34:14,840 INFO L471 AbstractCegarLoop]: Abstraction has 8839 states and 13846 transitions. [2024-11-18 19:34:14,841 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.666666666666668) internal successors, (112), 6 states have internal predecessors, (112), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-18 19:34:14,841 INFO L276 IsEmpty]: Start isEmpty. Operand 8839 states and 13846 transitions. [2024-11-18 19:34:14,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 481 [2024-11-18 19:34:14,850 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:34:14,851 INFO L215 NwaCegarLoop]: trace histogram [74, 74, 74, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:34:14,851 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-18 19:34:14,851 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:34:14,851 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:34:14,852 INFO L85 PathProgramCache]: Analyzing trace with hash -1255151484, now seen corresponding path program 1 times [2024-11-18 19:34:14,852 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:34:14,852 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1660851567] [2024-11-18 19:34:14,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:34:14,852 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:34:14,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:34:15,451 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10804 trivial. 0 not checked. [2024-11-18 19:34:15,452 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:34:15,452 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1660851567] [2024-11-18 19:34:15,452 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1660851567] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:34:15,452 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:34:15,452 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 19:34:15,453 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [547200017] [2024-11-18 19:34:15,453 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:34:15,453 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 19:34:15,453 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:34:15,454 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 19:34:15,455 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 19:34:15,455 INFO L87 Difference]: Start difference. First operand 8839 states and 13846 transitions. Second operand has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 6 states have internal predecessors, (113), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-18 19:34:17,432 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:34:17,433 INFO L93 Difference]: Finished difference Result 23619 states and 37056 transitions. [2024-11-18 19:34:17,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 19:34:17,434 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 6 states have internal predecessors, (113), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) Word has length 480 [2024-11-18 19:34:17,435 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:34:17,495 INFO L225 Difference]: With dead ends: 23619 [2024-11-18 19:34:17,495 INFO L226 Difference]: Without dead ends: 14909 [2024-11-18 19:34:17,525 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-18 19:34:17,526 INFO L432 NwaCegarLoop]: 722 mSDtfsCounter, 355 mSDsluCounter, 2188 mSDsCounter, 0 mSdLazyCounter, 419 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 355 SdHoareTripleChecker+Valid, 2910 SdHoareTripleChecker+Invalid, 420 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 419 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-18 19:34:17,529 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [355 Valid, 2910 Invalid, 420 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 419 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-18 19:34:17,545 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14909 states. [2024-11-18 19:34:18,487 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14909 to 9319. [2024-11-18 19:34:18,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9319 states, 7818 states have (on average 1.5003837298541827) internal successors, (11730), 7863 states have internal predecessors, (11730), 1418 states have call successors, (1418), 82 states have call predecessors, (1418), 82 states have return successors, (1418), 1373 states have call predecessors, (1418), 1418 states have call successors, (1418) [2024-11-18 19:34:18,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9319 states to 9319 states and 14566 transitions. [2024-11-18 19:34:18,538 INFO L78 Accepts]: Start accepts. Automaton has 9319 states and 14566 transitions. Word has length 480 [2024-11-18 19:34:18,539 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:34:18,539 INFO L471 AbstractCegarLoop]: Abstraction has 9319 states and 14566 transitions. [2024-11-18 19:34:18,540 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 6 states have internal predecessors, (113), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-18 19:34:18,540 INFO L276 IsEmpty]: Start isEmpty. Operand 9319 states and 14566 transitions. [2024-11-18 19:34:18,549 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 481 [2024-11-18 19:34:18,549 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:34:18,550 INFO L215 NwaCegarLoop]: trace histogram [74, 74, 74, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:34:18,550 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-18 19:34:18,550 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:34:18,554 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:34:18,554 INFO L85 PathProgramCache]: Analyzing trace with hash -2032887937, now seen corresponding path program 1 times [2024-11-18 19:34:18,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:34:18,555 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2143718996] [2024-11-18 19:34:18,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:34:18,555 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:34:18,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:34:19,680 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10804 trivial. 0 not checked. [2024-11-18 19:34:19,680 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:34:19,680 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2143718996] [2024-11-18 19:34:19,681 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2143718996] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:34:19,681 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:34:19,681 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-11-18 19:34:19,681 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1658050072] [2024-11-18 19:34:19,681 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:34:19,682 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-18 19:34:19,682 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:34:19,682 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-18 19:34:19,682 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2024-11-18 19:34:19,683 INFO L87 Difference]: Start difference. First operand 9319 states and 14566 transitions. Second operand has 11 states, 11 states have (on average 10.272727272727273) internal successors, (113), 11 states have internal predecessors, (113), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-18 19:34:22,479 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:34:22,480 INFO L93 Difference]: Finished difference Result 35007 states and 53238 transitions. [2024-11-18 19:34:22,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-18 19:34:22,481 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 10.272727272727273) internal successors, (113), 11 states have internal predecessors, (113), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) Word has length 480 [2024-11-18 19:34:22,482 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:34:22,561 INFO L225 Difference]: With dead ends: 35007 [2024-11-18 19:34:22,562 INFO L226 Difference]: Without dead ends: 25817 [2024-11-18 19:34:22,587 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 61 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=117, Invalid=345, Unknown=0, NotChecked=0, Total=462 [2024-11-18 19:34:22,588 INFO L432 NwaCegarLoop]: 397 mSDtfsCounter, 529 mSDsluCounter, 2425 mSDsCounter, 0 mSdLazyCounter, 1079 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 529 SdHoareTripleChecker+Valid, 2822 SdHoareTripleChecker+Invalid, 1099 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 1079 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-18 19:34:22,589 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [529 Valid, 2822 Invalid, 1099 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 1079 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-18 19:34:22,612 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25817 states. [2024-11-18 19:34:24,726 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25817 to 20043. [2024-11-18 19:34:24,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20043 states, 17118 states have (on average 1.46267087276551) internal successors, (25038), 17207 states have internal predecessors, (25038), 2762 states have call successors, (2762), 162 states have call predecessors, (2762), 162 states have return successors, (2762), 2673 states have call predecessors, (2762), 2762 states have call successors, (2762) [2024-11-18 19:34:24,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20043 states to 20043 states and 30562 transitions. [2024-11-18 19:34:24,821 INFO L78 Accepts]: Start accepts. Automaton has 20043 states and 30562 transitions. Word has length 480 [2024-11-18 19:34:24,822 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:34:24,823 INFO L471 AbstractCegarLoop]: Abstraction has 20043 states and 30562 transitions. [2024-11-18 19:34:24,823 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 10.272727272727273) internal successors, (113), 11 states have internal predecessors, (113), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-18 19:34:24,823 INFO L276 IsEmpty]: Start isEmpty. Operand 20043 states and 30562 transitions. [2024-11-18 19:34:24,838 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 482 [2024-11-18 19:34:24,838 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:34:24,839 INFO L215 NwaCegarLoop]: trace histogram [74, 74, 74, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:34:24,839 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-18 19:34:24,839 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:34:24,841 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:34:24,841 INFO L85 PathProgramCache]: Analyzing trace with hash -1287702116, now seen corresponding path program 1 times [2024-11-18 19:34:24,841 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:34:24,841 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [542201366] [2024-11-18 19:34:24,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:34:24,842 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:34:24,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:34:25,508 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10804 trivial. 0 not checked. [2024-11-18 19:34:25,509 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:34:25,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [542201366] [2024-11-18 19:34:25,509 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [542201366] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:34:25,509 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:34:25,510 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-18 19:34:25,510 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1518844156] [2024-11-18 19:34:25,510 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:34:25,510 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-18 19:34:25,510 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:34:25,511 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-18 19:34:25,511 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2024-11-18 19:34:25,511 INFO L87 Difference]: Start difference. First operand 20043 states and 30562 transitions. Second operand has 8 states, 8 states have (on average 14.25) internal successors, (114), 8 states have internal predecessors, (114), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-18 19:34:27,135 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:34:27,136 INFO L93 Difference]: Finished difference Result 46587 states and 69374 transitions. [2024-11-18 19:34:27,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-18 19:34:27,137 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 14.25) internal successors, (114), 8 states have internal predecessors, (114), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) Word has length 481 [2024-11-18 19:34:27,138 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:34:27,210 INFO L225 Difference]: With dead ends: 46587 [2024-11-18 19:34:27,210 INFO L226 Difference]: Without dead ends: 26673 [2024-11-18 19:34:27,238 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-18 19:34:27,238 INFO L432 NwaCegarLoop]: 412 mSDtfsCounter, 80 mSDsluCounter, 2242 mSDsCounter, 0 mSdLazyCounter, 311 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 80 SdHoareTripleChecker+Valid, 2654 SdHoareTripleChecker+Invalid, 316 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 311 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-18 19:34:27,238 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [80 Valid, 2654 Invalid, 316 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 311 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-18 19:34:27,253 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26673 states. [2024-11-18 19:34:28,655 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26673 to 20427. [2024-11-18 19:34:28,675 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20427 states, 17502 states have (on average 1.4580047994514913) internal successors, (25518), 17591 states have internal predecessors, (25518), 2762 states have call successors, (2762), 162 states have call predecessors, (2762), 162 states have return successors, (2762), 2673 states have call predecessors, (2762), 2762 states have call successors, (2762) [2024-11-18 19:34:28,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20427 states to 20427 states and 31042 transitions. [2024-11-18 19:34:28,734 INFO L78 Accepts]: Start accepts. Automaton has 20427 states and 31042 transitions. Word has length 481 [2024-11-18 19:34:28,735 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:34:28,735 INFO L471 AbstractCegarLoop]: Abstraction has 20427 states and 31042 transitions. [2024-11-18 19:34:28,735 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 14.25) internal successors, (114), 8 states have internal predecessors, (114), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-18 19:34:28,736 INFO L276 IsEmpty]: Start isEmpty. Operand 20427 states and 31042 transitions. [2024-11-18 19:34:28,748 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 482 [2024-11-18 19:34:28,749 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:34:28,749 INFO L215 NwaCegarLoop]: trace histogram [74, 74, 74, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:34:28,749 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-18 19:34:28,749 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:34:28,750 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:34:28,750 INFO L85 PathProgramCache]: Analyzing trace with hash 607503304, now seen corresponding path program 1 times [2024-11-18 19:34:28,750 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:34:28,750 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1901568668] [2024-11-18 19:34:28,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:34:28,750 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:34:28,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:34:28,869 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10804 trivial. 0 not checked. [2024-11-18 19:34:28,869 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:34:28,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1901568668] [2024-11-18 19:34:28,870 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1901568668] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:34:28,870 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:34:28,870 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 19:34:28,870 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [58103771] [2024-11-18 19:34:28,870 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:34:28,871 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 19:34:28,871 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:34:28,871 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 19:34:28,871 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 19:34:28,872 INFO L87 Difference]: Start difference. First operand 20427 states and 31042 transitions. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-18 19:34:31,738 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:34:31,738 INFO L93 Difference]: Finished difference Result 56415 states and 85908 transitions. [2024-11-18 19:34:31,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 19:34:31,739 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) Word has length 481 [2024-11-18 19:34:31,739 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:34:31,847 INFO L225 Difference]: With dead ends: 56415 [2024-11-18 19:34:31,847 INFO L226 Difference]: Without dead ends: 36117 [2024-11-18 19:34:31,888 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:34:31,889 INFO L432 NwaCegarLoop]: 404 mSDtfsCounter, 367 mSDsluCounter, 367 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 367 SdHoareTripleChecker+Valid, 771 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 19:34:31,889 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [367 Valid, 771 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 19:34:31,915 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36117 states. [2024-11-18 19:34:33,371 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36117 to 23595. [2024-11-18 19:34:33,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23595 states, 20670 states have (on average 1.4342525399129173) internal successors, (29646), 20759 states have internal predecessors, (29646), 2762 states have call successors, (2762), 162 states have call predecessors, (2762), 162 states have return successors, (2762), 2673 states have call predecessors, (2762), 2762 states have call successors, (2762) [2024-11-18 19:34:33,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23595 states to 23595 states and 35170 transitions. [2024-11-18 19:34:33,466 INFO L78 Accepts]: Start accepts. Automaton has 23595 states and 35170 transitions. Word has length 481 [2024-11-18 19:34:33,467 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:34:33,467 INFO L471 AbstractCegarLoop]: Abstraction has 23595 states and 35170 transitions. [2024-11-18 19:34:33,467 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-18 19:34:33,467 INFO L276 IsEmpty]: Start isEmpty. Operand 23595 states and 35170 transitions. [2024-11-18 19:34:33,483 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 482 [2024-11-18 19:34:33,483 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:34:33,483 INFO L215 NwaCegarLoop]: trace histogram [74, 74, 74, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:34:33,484 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-18 19:34:33,484 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:34:33,484 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:34:33,484 INFO L85 PathProgramCache]: Analyzing trace with hash 503616107, now seen corresponding path program 1 times [2024-11-18 19:34:33,484 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:34:33,484 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1224944660] [2024-11-18 19:34:33,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:34:33,485 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:34:33,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:34:34,099 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10804 trivial. 0 not checked. [2024-11-18 19:34:34,100 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:34:34,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1224944660] [2024-11-18 19:34:34,100 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1224944660] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:34:34,100 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:34:34,100 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-18 19:34:34,100 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1041540290] [2024-11-18 19:34:34,100 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:34:34,101 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-18 19:34:34,101 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:34:34,101 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-18 19:34:34,101 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2024-11-18 19:34:34,102 INFO L87 Difference]: Start difference. First operand 23595 states and 35170 transitions. Second operand has 8 states, 8 states have (on average 14.25) internal successors, (114), 8 states have internal predecessors, (114), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-18 19:34:35,463 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:34:35,463 INFO L93 Difference]: Finished difference Result 51433 states and 75757 transitions. [2024-11-18 19:34:35,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-18 19:34:35,464 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 14.25) internal successors, (114), 8 states have internal predecessors, (114), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) Word has length 481 [2024-11-18 19:34:35,465 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:34:35,553 INFO L225 Difference]: With dead ends: 51433 [2024-11-18 19:34:35,553 INFO L226 Difference]: Without dead ends: 27967 [2024-11-18 19:34:35,595 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-18 19:34:35,595 INFO L432 NwaCegarLoop]: 405 mSDtfsCounter, 73 mSDsluCounter, 1545 mSDsCounter, 0 mSdLazyCounter, 169 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 73 SdHoareTripleChecker+Valid, 1950 SdHoareTripleChecker+Invalid, 174 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 169 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 19:34:35,596 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [73 Valid, 1950 Invalid, 174 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 169 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 19:34:35,615 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27967 states. [2024-11-18 19:34:37,022 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27967 to 22539. [2024-11-18 19:34:37,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22539 states, 19614 states have (on average 1.4184765983481187) internal successors, (27822), 19703 states have internal predecessors, (27822), 2762 states have call successors, (2762), 162 states have call predecessors, (2762), 162 states have return successors, (2762), 2673 states have call predecessors, (2762), 2762 states have call successors, (2762) [2024-11-18 19:34:37,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22539 states to 22539 states and 33346 transitions. [2024-11-18 19:34:37,110 INFO L78 Accepts]: Start accepts. Automaton has 22539 states and 33346 transitions. Word has length 481 [2024-11-18 19:34:37,111 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:34:37,111 INFO L471 AbstractCegarLoop]: Abstraction has 22539 states and 33346 transitions. [2024-11-18 19:34:37,111 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 14.25) internal successors, (114), 8 states have internal predecessors, (114), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-18 19:34:37,112 INFO L276 IsEmpty]: Start isEmpty. Operand 22539 states and 33346 transitions. [2024-11-18 19:34:37,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 482 [2024-11-18 19:34:37,129 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:34:37,129 INFO L215 NwaCegarLoop]: trace histogram [74, 74, 74, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:34:37,129 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-18 19:34:37,129 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:34:37,130 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:34:37,130 INFO L85 PathProgramCache]: Analyzing trace with hash 1222801043, now seen corresponding path program 1 times [2024-11-18 19:34:37,130 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:34:37,130 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [984207331] [2024-11-18 19:34:37,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:34:37,130 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:34:37,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:34:37,260 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10804 trivial. 0 not checked. [2024-11-18 19:34:37,260 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:34:37,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [984207331] [2024-11-18 19:34:37,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [984207331] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:34:37,261 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:34:37,261 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 19:34:37,261 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1193566506] [2024-11-18 19:34:37,261 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:34:37,261 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 19:34:37,262 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:34:37,262 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 19:34:37,262 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 19:34:37,262 INFO L87 Difference]: Start difference. First operand 22539 states and 33346 transitions. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-18 19:34:40,197 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:34:40,198 INFO L93 Difference]: Finished difference Result 59103 states and 87924 transitions. [2024-11-18 19:34:40,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 19:34:40,199 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) Word has length 481 [2024-11-18 19:34:40,199 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:34:40,325 INFO L225 Difference]: With dead ends: 59103 [2024-11-18 19:34:40,325 INFO L226 Difference]: Without dead ends: 36693 [2024-11-18 19:34:40,373 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:34:40,373 INFO L432 NwaCegarLoop]: 399 mSDtfsCounter, 370 mSDsluCounter, 367 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 370 SdHoareTripleChecker+Valid, 766 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 19:34:40,374 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [370 Valid, 766 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 19:34:40,398 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36693 states. [2024-11-18 19:34:41,995 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36693 to 25515. [2024-11-18 19:34:42,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25515 states, 22590 states have (on average 1.39734395750332) internal successors, (31566), 22679 states have internal predecessors, (31566), 2762 states have call successors, (2762), 162 states have call predecessors, (2762), 162 states have return successors, (2762), 2673 states have call predecessors, (2762), 2762 states have call successors, (2762) [2024-11-18 19:34:42,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25515 states to 25515 states and 37090 transitions. [2024-11-18 19:34:42,093 INFO L78 Accepts]: Start accepts. Automaton has 25515 states and 37090 transitions. Word has length 481 [2024-11-18 19:34:42,094 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:34:42,094 INFO L471 AbstractCegarLoop]: Abstraction has 25515 states and 37090 transitions. [2024-11-18 19:34:42,094 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-18 19:34:42,094 INFO L276 IsEmpty]: Start isEmpty. Operand 25515 states and 37090 transitions. [2024-11-18 19:34:42,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 482 [2024-11-18 19:34:42,116 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:34:42,117 INFO L215 NwaCegarLoop]: trace histogram [74, 74, 74, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:34:42,117 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-18 19:34:42,117 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:34:42,117 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:34:42,117 INFO L85 PathProgramCache]: Analyzing trace with hash 78997764, now seen corresponding path program 1 times [2024-11-18 19:34:42,117 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:34:42,118 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1851712924] [2024-11-18 19:34:42,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:34:42,118 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:34:42,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:34:42,254 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10804 trivial. 0 not checked. [2024-11-18 19:34:42,255 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:34:42,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1851712924] [2024-11-18 19:34:42,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1851712924] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:34:42,255 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:34:42,255 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 19:34:42,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [691285709] [2024-11-18 19:34:42,255 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:34:42,256 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 19:34:42,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:34:42,256 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 19:34:42,256 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 19:34:42,257 INFO L87 Difference]: Start difference. First operand 25515 states and 37090 transitions. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-18 19:34:44,813 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:34:44,813 INFO L93 Difference]: Finished difference Result 62319 states and 91860 transitions. [2024-11-18 19:34:44,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 19:34:44,814 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) Word has length 481 [2024-11-18 19:34:44,815 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:34:44,901 INFO L225 Difference]: With dead ends: 62319 [2024-11-18 19:34:44,901 INFO L226 Difference]: Without dead ends: 36933 [2024-11-18 19:34:44,927 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:34:44,928 INFO L432 NwaCegarLoop]: 731 mSDtfsCounter, 355 mSDsluCounter, 368 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 355 SdHoareTripleChecker+Valid, 1099 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 19:34:44,928 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [355 Valid, 1099 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 19:34:44,948 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36933 states. [2024-11-18 19:34:46,502 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36933 to 23835. [2024-11-18 19:34:46,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23835 states, 20910 states have (on average 1.394835007173601) internal successors, (29166), 20999 states have internal predecessors, (29166), 2762 states have call successors, (2762), 162 states have call predecessors, (2762), 162 states have return successors, (2762), 2673 states have call predecessors, (2762), 2762 states have call successors, (2762) [2024-11-18 19:34:46,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23835 states to 23835 states and 34690 transitions. [2024-11-18 19:34:46,595 INFO L78 Accepts]: Start accepts. Automaton has 23835 states and 34690 transitions. Word has length 481 [2024-11-18 19:34:46,596 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:34:46,596 INFO L471 AbstractCegarLoop]: Abstraction has 23835 states and 34690 transitions. [2024-11-18 19:34:46,596 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-18 19:34:46,596 INFO L276 IsEmpty]: Start isEmpty. Operand 23835 states and 34690 transitions. [2024-11-18 19:34:46,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 482 [2024-11-18 19:34:46,609 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:34:46,609 INFO L215 NwaCegarLoop]: trace histogram [74, 74, 74, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:34:46,609 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-18 19:34:46,610 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:34:46,610 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:34:46,610 INFO L85 PathProgramCache]: Analyzing trace with hash -1637256555, now seen corresponding path program 1 times [2024-11-18 19:34:46,610 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:34:46,610 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1600064588] [2024-11-18 19:34:46,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:34:46,610 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:34:46,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:34:46,802 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10804 trivial. 0 not checked. [2024-11-18 19:34:46,802 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:34:46,802 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1600064588] [2024-11-18 19:34:46,802 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1600064588] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:34:46,802 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:34:46,802 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 19:34:46,802 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [944555725] [2024-11-18 19:34:46,802 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:34:46,803 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 19:34:46,803 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:34:46,804 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 19:34:46,804 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 19:34:46,804 INFO L87 Difference]: Start difference. First operand 23835 states and 34690 transitions. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-18 19:34:49,778 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:34:49,778 INFO L93 Difference]: Finished difference Result 58719 states and 86724 transitions. [2024-11-18 19:34:49,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 19:34:49,779 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) Word has length 481 [2024-11-18 19:34:49,780 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:34:49,889 INFO L225 Difference]: With dead ends: 58719 [2024-11-18 19:34:49,890 INFO L226 Difference]: Without dead ends: 35013 [2024-11-18 19:34:49,941 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:34:49,942 INFO L432 NwaCegarLoop]: 380 mSDtfsCounter, 363 mSDsluCounter, 365 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 363 SdHoareTripleChecker+Valid, 745 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 19:34:49,942 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [363 Valid, 745 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 19:34:49,967 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35013 states. [2024-11-18 19:34:51,778 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35013 to 23835. [2024-11-18 19:34:51,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23835 states, 20910 states have (on average 1.3902439024390243) internal successors, (29070), 20999 states have internal predecessors, (29070), 2762 states have call successors, (2762), 162 states have call predecessors, (2762), 162 states have return successors, (2762), 2673 states have call predecessors, (2762), 2762 states have call successors, (2762) [2024-11-18 19:34:51,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23835 states to 23835 states and 34594 transitions. [2024-11-18 19:34:51,878 INFO L78 Accepts]: Start accepts. Automaton has 23835 states and 34594 transitions. Word has length 481 [2024-11-18 19:34:51,879 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:34:51,879 INFO L471 AbstractCegarLoop]: Abstraction has 23835 states and 34594 transitions. [2024-11-18 19:34:51,879 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-18 19:34:51,879 INFO L276 IsEmpty]: Start isEmpty. Operand 23835 states and 34594 transitions. [2024-11-18 19:34:51,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 483 [2024-11-18 19:34:51,892 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:34:51,892 INFO L215 NwaCegarLoop]: trace histogram [74, 74, 74, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:34:51,892 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-18 19:34:51,892 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:34:51,893 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:34:51,893 INFO L85 PathProgramCache]: Analyzing trace with hash 1983188480, now seen corresponding path program 1 times [2024-11-18 19:34:51,893 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:34:51,893 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [24013509] [2024-11-18 19:34:51,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:34:51,893 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:34:51,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:34:52,485 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10804 trivial. 0 not checked. [2024-11-18 19:34:52,486 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:34:52,486 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [24013509] [2024-11-18 19:34:52,486 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [24013509] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:34:52,486 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:34:52,486 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-18 19:34:52,486 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2099209276] [2024-11-18 19:34:52,487 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:34:52,487 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-18 19:34:52,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:34:52,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-18 19:34:52,488 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2024-11-18 19:34:52,489 INFO L87 Difference]: Start difference. First operand 23835 states and 34594 transitions. Second operand has 8 states, 8 states have (on average 14.375) internal successors, (115), 8 states have internal predecessors, (115), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-18 19:34:54,271 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:34:54,271 INFO L93 Difference]: Finished difference Result 52921 states and 75517 transitions. [2024-11-18 19:34:54,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-18 19:34:54,272 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 14.375) internal successors, (115), 8 states have internal predecessors, (115), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) Word has length 482 [2024-11-18 19:34:54,273 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:34:54,393 INFO L225 Difference]: With dead ends: 52921 [2024-11-18 19:34:54,394 INFO L226 Difference]: Without dead ends: 29215 [2024-11-18 19:34:54,432 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-18 19:34:54,432 INFO L432 NwaCegarLoop]: 412 mSDtfsCounter, 55 mSDsluCounter, 874 mSDsCounter, 0 mSdLazyCounter, 170 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 1286 SdHoareTripleChecker+Invalid, 170 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 170 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 19:34:54,433 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 1286 Invalid, 170 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 170 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 19:34:54,449 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29215 states. [2024-11-18 19:34:56,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29215 to 23259. [2024-11-18 19:34:56,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23259 states, 20334 states have (on average 1.3918560047211568) internal successors, (28302), 20423 states have internal predecessors, (28302), 2762 states have call successors, (2762), 162 states have call predecessors, (2762), 162 states have return successors, (2762), 2673 states have call predecessors, (2762), 2762 states have call successors, (2762) [2024-11-18 19:34:56,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23259 states to 23259 states and 33826 transitions. [2024-11-18 19:34:56,216 INFO L78 Accepts]: Start accepts. Automaton has 23259 states and 33826 transitions. Word has length 482 [2024-11-18 19:34:56,216 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:34:56,217 INFO L471 AbstractCegarLoop]: Abstraction has 23259 states and 33826 transitions. [2024-11-18 19:34:56,217 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 14.375) internal successors, (115), 8 states have internal predecessors, (115), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-18 19:34:56,217 INFO L276 IsEmpty]: Start isEmpty. Operand 23259 states and 33826 transitions. [2024-11-18 19:34:56,228 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 483 [2024-11-18 19:34:56,229 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:34:56,229 INFO L215 NwaCegarLoop]: trace histogram [74, 74, 74, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:34:56,229 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-18 19:34:56,229 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:34:56,229 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:34:56,230 INFO L85 PathProgramCache]: Analyzing trace with hash -1305708642, now seen corresponding path program 1 times [2024-11-18 19:34:56,230 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:34:56,230 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1039534453] [2024-11-18 19:34:56,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:34:56,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:34:56,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:34:56,527 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10804 trivial. 0 not checked. [2024-11-18 19:34:56,528 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:34:56,528 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1039534453] [2024-11-18 19:34:56,528 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1039534453] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:34:56,528 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:34:56,528 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 19:34:56,528 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1192883563] [2024-11-18 19:34:56,528 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:34:56,529 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 19:34:56,529 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:34:56,530 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 19:34:56,530 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-18 19:34:56,530 INFO L87 Difference]: Start difference. First operand 23259 states and 33826 transitions. Second operand has 4 states, 4 states have (on average 28.75) internal successors, (115), 4 states have internal predecessors, (115), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-18 19:34:59,595 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:34:59,595 INFO L93 Difference]: Finished difference Result 55839 states and 82932 transitions. [2024-11-18 19:34:59,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 19:34:59,596 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 28.75) internal successors, (115), 4 states have internal predecessors, (115), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) Word has length 482 [2024-11-18 19:34:59,596 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:34:59,693 INFO L225 Difference]: With dead ends: 55839 [2024-11-18 19:34:59,693 INFO L226 Difference]: Without dead ends: 32709 [2024-11-18 19:34:59,734 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 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:34:59,735 INFO L432 NwaCegarLoop]: 712 mSDtfsCounter, 771 mSDsluCounter, 209 mSDsCounter, 0 mSdLazyCounter, 195 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 771 SdHoareTripleChecker+Valid, 921 SdHoareTripleChecker+Invalid, 199 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 195 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-18 19:34:59,735 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [771 Valid, 921 Invalid, 199 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 195 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-18 19:34:59,757 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32709 states. [2024-11-18 19:35:01,548 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32709 to 19611. [2024-11-18 19:35:01,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19611 states, 16686 states have (on average 1.3998561668464582) internal successors, (23358), 16775 states have internal predecessors, (23358), 2762 states have call successors, (2762), 162 states have call predecessors, (2762), 162 states have return successors, (2762), 2673 states have call predecessors, (2762), 2762 states have call successors, (2762) [2024-11-18 19:35:01,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19611 states to 19611 states and 28882 transitions. [2024-11-18 19:35:01,627 INFO L78 Accepts]: Start accepts. Automaton has 19611 states and 28882 transitions. Word has length 482 [2024-11-18 19:35:01,627 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:35:01,627 INFO L471 AbstractCegarLoop]: Abstraction has 19611 states and 28882 transitions. [2024-11-18 19:35:01,628 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.75) internal successors, (115), 4 states have internal predecessors, (115), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-18 19:35:01,628 INFO L276 IsEmpty]: Start isEmpty. Operand 19611 states and 28882 transitions. [2024-11-18 19:35:01,636 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 483 [2024-11-18 19:35:01,637 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:35:01,637 INFO L215 NwaCegarLoop]: trace histogram [74, 74, 74, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:35:01,637 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-18 19:35:01,637 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:35:01,637 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:35:01,638 INFO L85 PathProgramCache]: Analyzing trace with hash 136794943, now seen corresponding path program 1 times [2024-11-18 19:35:01,638 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:35:01,638 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2037953336] [2024-11-18 19:35:01,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:35:01,638 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:35:01,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:35:02,073 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10804 trivial. 0 not checked. [2024-11-18 19:35:02,075 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:35:02,075 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2037953336] [2024-11-18 19:35:02,075 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2037953336] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:35:02,075 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:35:02,075 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-18 19:35:02,075 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1794205797] [2024-11-18 19:35:02,075 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:35:02,076 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 19:35:02,077 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:35:02,077 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 19:35:02,077 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-18 19:35:02,078 INFO L87 Difference]: Start difference. First operand 19611 states and 28882 transitions. Second operand has 7 states, 7 states have (on average 16.428571428571427) internal successors, (115), 7 states have internal predecessors, (115), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-18 19:35:06,026 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:35:06,026 INFO L93 Difference]: Finished difference Result 52360 states and 78364 transitions. [2024-11-18 19:35:06,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-18 19:35:06,027 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.428571428571427) internal successors, (115), 7 states have internal predecessors, (115), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) Word has length 482 [2024-11-18 19:35:06,027 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:35:06,126 INFO L225 Difference]: With dead ends: 52360 [2024-11-18 19:35:06,126 INFO L226 Difference]: Without dead ends: 32878 [2024-11-18 19:35:06,165 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2024-11-18 19:35:06,166 INFO L432 NwaCegarLoop]: 1061 mSDtfsCounter, 740 mSDsluCounter, 3439 mSDsCounter, 0 mSdLazyCounter, 889 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 740 SdHoareTripleChecker+Valid, 4500 SdHoareTripleChecker+Invalid, 889 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 889 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-18 19:35:06,166 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [740 Valid, 4500 Invalid, 889 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 889 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-18 19:35:06,188 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32878 states. [2024-11-18 19:35:08,210 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32878 to 19995. [2024-11-18 19:35:08,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19995 states, 17070 states have (on average 1.3852372583479788) internal successors, (23646), 17159 states have internal predecessors, (23646), 2762 states have call successors, (2762), 162 states have call predecessors, (2762), 162 states have return successors, (2762), 2673 states have call predecessors, (2762), 2762 states have call successors, (2762) [2024-11-18 19:35:08,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19995 states to 19995 states and 29170 transitions. [2024-11-18 19:35:08,307 INFO L78 Accepts]: Start accepts. Automaton has 19995 states and 29170 transitions. Word has length 482 [2024-11-18 19:35:08,307 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:35:08,307 INFO L471 AbstractCegarLoop]: Abstraction has 19995 states and 29170 transitions. [2024-11-18 19:35:08,308 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.428571428571427) internal successors, (115), 7 states have internal predecessors, (115), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-18 19:35:08,308 INFO L276 IsEmpty]: Start isEmpty. Operand 19995 states and 29170 transitions. [2024-11-18 19:35:08,318 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 483 [2024-11-18 19:35:08,318 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:35:08,318 INFO L215 NwaCegarLoop]: trace histogram [74, 74, 74, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:35:08,318 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-18 19:35:08,318 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:35:08,319 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:35:08,320 INFO L85 PathProgramCache]: Analyzing trace with hash 2130939649, now seen corresponding path program 1 times [2024-11-18 19:35:08,320 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:35:08,320 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [134058181] [2024-11-18 19:35:08,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:35:08,321 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:35:08,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:35:09,567 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10804 trivial. 0 not checked. [2024-11-18 19:35:09,567 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:35:09,568 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [134058181] [2024-11-18 19:35:09,568 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [134058181] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:35:09,568 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:35:09,568 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-18 19:35:09,568 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [246945712] [2024-11-18 19:35:09,568 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:35:09,569 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 19:35:09,569 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:35:09,569 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 19:35:09,569 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-18 19:35:09,569 INFO L87 Difference]: Start difference. First operand 19995 states and 29170 transitions. Second operand has 7 states, 7 states have (on average 16.428571428571427) internal successors, (115), 7 states have internal predecessors, (115), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2024-11-18 19:35:12,473 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:35:12,474 INFO L93 Difference]: Finished difference Result 42777 states and 60052 transitions. [2024-11-18 19:35:12,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-18 19:35:12,474 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.428571428571427) internal successors, (115), 7 states have internal predecessors, (115), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) Word has length 482 [2024-11-18 19:35:12,475 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:35:12,555 INFO L225 Difference]: With dead ends: 42777 [2024-11-18 19:35:12,555 INFO L226 Difference]: Without dead ends: 32627 [2024-11-18 19:35:12,581 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2024-11-18 19:35:12,582 INFO L432 NwaCegarLoop]: 400 mSDtfsCounter, 150 mSDsluCounter, 1784 mSDsCounter, 0 mSdLazyCounter, 258 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 150 SdHoareTripleChecker+Valid, 2184 SdHoareTripleChecker+Invalid, 283 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 258 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-18 19:35:12,582 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [150 Valid, 2184 Invalid, 283 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 258 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-18 19:35:12,600 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32627 states.