./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/hardness-nfm22/hardness_codestructure_normal_file-34.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_codestructure_normal_file-34.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 1210d8db9779caa2b34faedb9da4e6c42e2b8376c95e81a461341238221703f5 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 18:35:54,853 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 18:35:54,914 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-18 18:35:54,920 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 18:35:54,923 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 18:35:54,954 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 18:35:54,958 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 18:35:54,959 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 18:35:54,960 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 18:35:54,961 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 18:35:54,961 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 18:35:54,961 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 18:35:54,962 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 18:35:54,962 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 18:35:54,963 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 18:35:54,965 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 18:35:54,965 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 18:35:54,966 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 18:35:54,966 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 18:35:54,966 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 18:35:54,966 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 18:35:54,970 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 18:35:54,971 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 18:35:54,971 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 18:35:54,971 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 18:35:54,971 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 18:35:54,972 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 18:35:54,972 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 18:35:54,972 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 18:35:54,973 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 18:35:54,973 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 18:35:54,973 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 18:35:54,973 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 18:35:54,974 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 18:35:54,974 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 18:35:54,978 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 18:35:54,978 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 18:35:54,979 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 18:35:54,979 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 18:35:54,979 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 18:35:54,979 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 18:35:54,980 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 18:35:54,981 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 -> 1210d8db9779caa2b34faedb9da4e6c42e2b8376c95e81a461341238221703f5 [2024-11-18 18:35:55,229 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 18:35:55,251 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 18:35:55,253 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 18:35:55,254 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 18:35:55,255 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 18:35:55,256 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/hardness-nfm22/hardness_codestructure_normal_file-34.i [2024-11-18 18:35:56,616 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 18:35:56,817 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 18:35:56,818 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_codestructure_normal_file-34.i [2024-11-18 18:35:56,831 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/160825ab8/44c73fa4ffdd483ab1a917346f51a201/FLAG975d467fd [2024-11-18 18:35:56,853 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/160825ab8/44c73fa4ffdd483ab1a917346f51a201 [2024-11-18 18:35:56,855 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 18:35:56,861 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 18:35:56,862 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 18:35:56,863 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 18:35:56,874 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 18:35:56,875 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 06:35:56" (1/1) ... [2024-11-18 18:35:56,877 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@70e10fe1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:35:56, skipping insertion in model container [2024-11-18 18:35:56,878 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 06:35:56" (1/1) ... [2024-11-18 18:35:56,912 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 18:35:57,070 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_codestructure_normal_file-34.i[913,926] [2024-11-18 18:35:57,187 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 18:35:57,199 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 18:35:57,211 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_codestructure_normal_file-34.i[913,926] [2024-11-18 18:35:57,275 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 18:35:57,334 INFO L204 MainTranslator]: Completed translation [2024-11-18 18:35:57,334 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:35:57 WrapperNode [2024-11-18 18:35:57,338 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 18:35:57,340 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 18:35:57,340 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 18:35:57,341 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 18:35:57,348 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:35:57" (1/1) ... [2024-11-18 18:35:57,368 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:35:57" (1/1) ... [2024-11-18 18:35:57,446 INFO L138 Inliner]: procedures = 26, calls = 40, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 198 [2024-11-18 18:35:57,446 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 18:35:57,447 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 18:35:57,447 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 18:35:57,447 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 18:35:57,458 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:35:57" (1/1) ... [2024-11-18 18:35:57,459 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:35:57" (1/1) ... [2024-11-18 18:35:57,472 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:35:57" (1/1) ... [2024-11-18 18:35:57,506 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 18:35:57,506 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:35:57" (1/1) ... [2024-11-18 18:35:57,506 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:35:57" (1/1) ... [2024-11-18 18:35:57,517 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:35:57" (1/1) ... [2024-11-18 18:35:57,523 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:35:57" (1/1) ... [2024-11-18 18:35:57,526 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:35:57" (1/1) ... [2024-11-18 18:35:57,534 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:35:57" (1/1) ... [2024-11-18 18:35:57,542 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 18:35:57,549 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 18:35:57,550 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 18:35:57,550 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 18:35:57,551 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:35:57" (1/1) ... [2024-11-18 18:35:57,555 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 18:35:57,564 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 18:35:57,594 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 18:35:57,605 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 18:35:57,645 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 18:35:57,645 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-18 18:35:57,646 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-18 18:35:57,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 18:35:57,646 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 18:35:57,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 18:35:57,725 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 18:35:57,728 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 18:35:58,036 INFO L? ?]: Removed 16 outVars from TransFormulas that were not future-live. [2024-11-18 18:35:58,037 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 18:35:58,052 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 18:35:58,052 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-18 18:35:58,053 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 06:35:58 BoogieIcfgContainer [2024-11-18 18:35:58,053 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 18:35:58,055 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 18:35:58,055 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 18:35:58,058 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 18:35:58,058 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 06:35:56" (1/3) ... [2024-11-18 18:35:58,059 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@580f429f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 06:35:58, skipping insertion in model container [2024-11-18 18:35:58,060 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:35:57" (2/3) ... [2024-11-18 18:35:58,060 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@580f429f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 06:35:58, skipping insertion in model container [2024-11-18 18:35:58,061 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 06:35:58" (3/3) ... [2024-11-18 18:35:58,062 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_codestructure_normal_file-34.i [2024-11-18 18:35:58,076 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 18:35:58,077 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-18 18:35:58,132 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 18:35:58,139 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;@37852696, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 18:35:58,140 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-18 18:35:58,144 INFO L276 IsEmpty]: Start isEmpty. Operand has 90 states, 60 states have (on average 1.45) internal successors, (87), 61 states have internal predecessors, (87), 27 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2024-11-18 18:35:58,156 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2024-11-18 18:35:58,157 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 18:35:58,158 INFO L215 NwaCegarLoop]: trace histogram [27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:35:58,158 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 18:35:58,164 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 18:35:58,164 INFO L85 PathProgramCache]: Analyzing trace with hash -1460380449, now seen corresponding path program 1 times [2024-11-18 18:35:58,172 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 18:35:58,172 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1767621199] [2024-11-18 18:35:58,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 18:35:58,173 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 18:35:58,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 18:35:58,456 INFO L134 CoverageAnalysis]: Checked inductivity of 1404 backedges. 0 proven. 52 refuted. 0 times theorem prover too weak. 1352 trivial. 0 not checked. [2024-11-18 18:35:58,457 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 18:35:58,457 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1767621199] [2024-11-18 18:35:58,458 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1767621199] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 18:35:58,458 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [728064631] [2024-11-18 18:35:58,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 18:35:58,458 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 18:35:58,459 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 18:35:58,460 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 18:35:58,461 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-18 18:35:58,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 18:35:58,622 INFO L255 TraceCheckSpWp]: Trace formula consists of 367 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-18 18:35:58,630 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 18:35:58,677 INFO L134 CoverageAnalysis]: Checked inductivity of 1404 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 1352 trivial. 0 not checked. [2024-11-18 18:35:58,684 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 18:35:58,685 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [728064631] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 18:35:58,685 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 18:35:58,685 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-18 18:35:58,689 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2145408126] [2024-11-18 18:35:58,689 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 18:35:58,697 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-18 18:35:58,698 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 18:35:58,720 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-18 18:35:58,721 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-18 18:35:58,755 INFO L87 Difference]: Start difference. First operand has 90 states, 60 states have (on average 1.45) internal successors, (87), 61 states have internal predecessors, (87), 27 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) Second operand has 2 states, 2 states have (on average 19.5) internal successors, (39), 2 states have internal predecessors, (39), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 2 states have call successors, (27) [2024-11-18 18:35:58,843 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 18:35:58,844 INFO L93 Difference]: Finished difference Result 173 states and 303 transitions. [2024-11-18 18:35:58,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-18 18:35:58,849 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 19.5) internal successors, (39), 2 states have internal predecessors, (39), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 2 states have call successors, (27) Word has length 169 [2024-11-18 18:35:58,850 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 18:35:58,865 INFO L225 Difference]: With dead ends: 173 [2024-11-18 18:35:58,865 INFO L226 Difference]: Without dead ends: 86 [2024-11-18 18:35:58,873 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 170 GetRequests, 170 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-18 18:35:58,876 INFO L432 NwaCegarLoop]: 134 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 134 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 18:35:58,878 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 134 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 18:35:58,893 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86 states. [2024-11-18 18:35:58,925 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86 to 86. [2024-11-18 18:35:58,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 86 states, 57 states have (on average 1.4035087719298245) internal successors, (80), 57 states have internal predecessors, (80), 27 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2024-11-18 18:35:58,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 86 states and 134 transitions. [2024-11-18 18:35:58,933 INFO L78 Accepts]: Start accepts. Automaton has 86 states and 134 transitions. Word has length 169 [2024-11-18 18:35:58,934 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 18:35:58,934 INFO L471 AbstractCegarLoop]: Abstraction has 86 states and 134 transitions. [2024-11-18 18:35:58,935 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 19.5) internal successors, (39), 2 states have internal predecessors, (39), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 2 states have call successors, (27) [2024-11-18 18:35:58,935 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states and 134 transitions. [2024-11-18 18:35:58,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2024-11-18 18:35:58,938 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 18:35:58,939 INFO L215 NwaCegarLoop]: trace histogram [27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:35:58,964 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-18 18:35:59,139 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-18 18:35:59,140 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 18:35:59,141 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 18:35:59,141 INFO L85 PathProgramCache]: Analyzing trace with hash 1344222045, now seen corresponding path program 1 times [2024-11-18 18:35:59,141 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 18:35:59,141 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1929439881] [2024-11-18 18:35:59,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 18:35:59,142 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 18:35:59,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 18:35:59,307 INFO L134 CoverageAnalysis]: Checked inductivity of 1404 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1404 trivial. 0 not checked. [2024-11-18 18:35:59,309 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 18:35:59,310 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1929439881] [2024-11-18 18:35:59,310 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1929439881] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 18:35:59,310 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 18:35:59,310 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 18:35:59,310 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1118647721] [2024-11-18 18:35:59,310 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 18:35:59,311 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 18:35:59,312 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 18:35:59,312 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 18:35:59,312 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 18:35:59,313 INFO L87 Difference]: Start difference. First operand 86 states and 134 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) [2024-11-18 18:35:59,340 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 18:35:59,341 INFO L93 Difference]: Finished difference Result 206 states and 322 transitions. [2024-11-18 18:35:59,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 18:35:59,341 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) Word has length 169 [2024-11-18 18:35:59,342 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 18:35:59,344 INFO L225 Difference]: With dead ends: 206 [2024-11-18 18:35:59,344 INFO L226 Difference]: Without dead ends: 123 [2024-11-18 18:35:59,344 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 18:35:59,345 INFO L432 NwaCegarLoop]: 134 mSDtfsCounter, 53 mSDsluCounter, 126 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 260 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 18:35:59,346 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [53 Valid, 260 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 18:35:59,346 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123 states. [2024-11-18 18:35:59,353 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123 to 90. [2024-11-18 18:35:59,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90 states, 61 states have (on average 1.4262295081967213) internal successors, (87), 61 states have internal predecessors, (87), 27 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2024-11-18 18:35:59,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 141 transitions. [2024-11-18 18:35:59,355 INFO L78 Accepts]: Start accepts. Automaton has 90 states and 141 transitions. Word has length 169 [2024-11-18 18:35:59,356 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 18:35:59,356 INFO L471 AbstractCegarLoop]: Abstraction has 90 states and 141 transitions. [2024-11-18 18:35:59,357 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) [2024-11-18 18:35:59,357 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 141 transitions. [2024-11-18 18:35:59,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2024-11-18 18:35:59,358 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 18:35:59,359 INFO L215 NwaCegarLoop]: trace histogram [27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:35:59,359 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-18 18:35:59,359 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 18:35:59,359 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 18:35:59,359 INFO L85 PathProgramCache]: Analyzing trace with hash 757416031, now seen corresponding path program 1 times [2024-11-18 18:35:59,359 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 18:35:59,360 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2125258173] [2024-11-18 18:35:59,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 18:35:59,360 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 18:35:59,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 18:36:00,775 INFO L134 CoverageAnalysis]: Checked inductivity of 1404 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1404 trivial. 0 not checked. [2024-11-18 18:36:00,776 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 18:36:00,776 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2125258173] [2024-11-18 18:36:00,776 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2125258173] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 18:36:00,776 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 18:36:00,776 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-18 18:36:00,777 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [956562635] [2024-11-18 18:36:00,777 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 18:36:00,782 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 18:36:00,782 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 18:36:00,783 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 18:36:00,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-18 18:36:00,783 INFO L87 Difference]: Start difference. First operand 90 states and 141 transitions. Second operand has 7 states, 7 states have (on average 5.285714285714286) internal successors, (37), 7 states have internal predecessors, (37), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) [2024-11-18 18:36:01,228 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 18:36:01,228 INFO L93 Difference]: Finished difference Result 279 states and 430 transitions. [2024-11-18 18:36:01,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-18 18:36:01,228 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.285714285714286) internal successors, (37), 7 states have internal predecessors, (37), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) Word has length 169 [2024-11-18 18:36:01,229 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 18:36:01,231 INFO L225 Difference]: With dead ends: 279 [2024-11-18 18:36:01,231 INFO L226 Difference]: Without dead ends: 192 [2024-11-18 18:36:01,231 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2024-11-18 18:36:01,232 INFO L432 NwaCegarLoop]: 104 mSDtfsCounter, 179 mSDsluCounter, 368 mSDsCounter, 0 mSdLazyCounter, 190 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 179 SdHoareTripleChecker+Valid, 472 SdHoareTripleChecker+Invalid, 191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 190 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 18:36:01,232 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [179 Valid, 472 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 190 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 18:36:01,233 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 192 states. [2024-11-18 18:36:01,247 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 192 to 108. [2024-11-18 18:36:01,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 108 states, 79 states have (on average 1.4683544303797469) internal successors, (116), 79 states have internal predecessors, (116), 27 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2024-11-18 18:36:01,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 108 states to 108 states and 170 transitions. [2024-11-18 18:36:01,248 INFO L78 Accepts]: Start accepts. Automaton has 108 states and 170 transitions. Word has length 169 [2024-11-18 18:36:01,252 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 18:36:01,253 INFO L471 AbstractCegarLoop]: Abstraction has 108 states and 170 transitions. [2024-11-18 18:36:01,253 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.285714285714286) internal successors, (37), 7 states have internal predecessors, (37), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) [2024-11-18 18:36:01,253 INFO L276 IsEmpty]: Start isEmpty. Operand 108 states and 170 transitions. [2024-11-18 18:36:01,254 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2024-11-18 18:36:01,254 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 18:36:01,255 INFO L215 NwaCegarLoop]: trace histogram [27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:36:01,255 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-18 18:36:01,255 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 18:36:01,255 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 18:36:01,259 INFO L85 PathProgramCache]: Analyzing trace with hash -253701219, now seen corresponding path program 1 times [2024-11-18 18:36:01,259 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 18:36:01,259 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1279587749] [2024-11-18 18:36:01,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 18:36:01,260 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 18:36:01,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 18:36:01,838 INFO L134 CoverageAnalysis]: Checked inductivity of 1404 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1404 trivial. 0 not checked. [2024-11-18 18:36:01,839 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 18:36:01,839 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1279587749] [2024-11-18 18:36:01,839 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1279587749] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 18:36:01,840 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 18:36:01,840 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-18 18:36:01,841 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [106198864] [2024-11-18 18:36:01,841 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 18:36:01,844 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 18:36:01,844 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 18:36:01,845 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 18:36:01,845 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-18 18:36:01,845 INFO L87 Difference]: Start difference. First operand 108 states and 170 transitions. Second operand has 7 states, 7 states have (on average 5.285714285714286) internal successors, (37), 7 states have internal predecessors, (37), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) [2024-11-18 18:36:02,112 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 18:36:02,113 INFO L93 Difference]: Finished difference Result 280 states and 436 transitions. [2024-11-18 18:36:02,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-18 18:36:02,114 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.285714285714286) internal successors, (37), 7 states have internal predecessors, (37), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) Word has length 169 [2024-11-18 18:36:02,116 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 18:36:02,117 INFO L225 Difference]: With dead ends: 280 [2024-11-18 18:36:02,117 INFO L226 Difference]: Without dead ends: 175 [2024-11-18 18:36:02,118 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2024-11-18 18:36:02,121 INFO L432 NwaCegarLoop]: 105 mSDtfsCounter, 96 mSDsluCounter, 417 mSDsCounter, 0 mSdLazyCounter, 175 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 96 SdHoareTripleChecker+Valid, 522 SdHoareTripleChecker+Invalid, 177 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 175 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-18 18:36:02,121 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [96 Valid, 522 Invalid, 177 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 175 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-18 18:36:02,122 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 175 states. [2024-11-18 18:36:02,131 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 175 to 108. [2024-11-18 18:36:02,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 108 states, 79 states have (on average 1.4683544303797469) internal successors, (116), 79 states have internal predecessors, (116), 27 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2024-11-18 18:36:02,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 108 states to 108 states and 170 transitions. [2024-11-18 18:36:02,135 INFO L78 Accepts]: Start accepts. Automaton has 108 states and 170 transitions. Word has length 169 [2024-11-18 18:36:02,135 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 18:36:02,135 INFO L471 AbstractCegarLoop]: Abstraction has 108 states and 170 transitions. [2024-11-18 18:36:02,136 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.285714285714286) internal successors, (37), 7 states have internal predecessors, (37), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) [2024-11-18 18:36:02,136 INFO L276 IsEmpty]: Start isEmpty. Operand 108 states and 170 transitions. [2024-11-18 18:36:02,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2024-11-18 18:36:02,139 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 18:36:02,139 INFO L215 NwaCegarLoop]: trace histogram [27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:36:02,139 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-18 18:36:02,139 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 18:36:02,140 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 18:36:02,141 INFO L85 PathProgramCache]: Analyzing trace with hash 526320473, now seen corresponding path program 1 times [2024-11-18 18:36:02,141 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 18:36:02,142 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [232882365] [2024-11-18 18:36:02,142 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 18:36:02,142 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 18:36:02,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 18:36:05,763 INFO L134 CoverageAnalysis]: Checked inductivity of 1404 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1404 trivial. 0 not checked. [2024-11-18 18:36:05,764 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 18:36:05,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [232882365] [2024-11-18 18:36:05,764 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [232882365] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 18:36:05,764 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 18:36:05,765 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-18 18:36:05,765 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1686933120] [2024-11-18 18:36:05,765 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 18:36:05,766 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-18 18:36:05,766 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 18:36:05,766 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-18 18:36:05,767 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=82, Unknown=0, NotChecked=0, Total=132 [2024-11-18 18:36:05,767 INFO L87 Difference]: Start difference. First operand 108 states and 170 transitions. Second operand has 12 states, 12 states have (on average 3.1666666666666665) internal successors, (38), 12 states have internal predecessors, (38), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) [2024-11-18 18:36:06,964 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 18:36:06,965 INFO L93 Difference]: Finished difference Result 300 states and 463 transitions. [2024-11-18 18:36:06,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 18:36:06,970 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 3.1666666666666665) internal successors, (38), 12 states have internal predecessors, (38), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) Word has length 170 [2024-11-18 18:36:06,971 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 18:36:06,972 INFO L225 Difference]: With dead ends: 300 [2024-11-18 18:36:06,972 INFO L226 Difference]: Without dead ends: 195 [2024-11-18 18:36:06,973 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=62, Invalid=94, Unknown=0, NotChecked=0, Total=156 [2024-11-18 18:36:06,974 INFO L432 NwaCegarLoop]: 142 mSDtfsCounter, 144 mSDsluCounter, 472 mSDsCounter, 0 mSdLazyCounter, 250 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 144 SdHoareTripleChecker+Valid, 614 SdHoareTripleChecker+Invalid, 254 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 250 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-18 18:36:06,974 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [144 Valid, 614 Invalid, 254 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 250 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-18 18:36:06,982 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 195 states. [2024-11-18 18:36:06,994 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 195 to 119. [2024-11-18 18:36:07,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 119 states, 90 states have (on average 1.5) internal successors, (135), 90 states have internal predecessors, (135), 27 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2024-11-18 18:36:07,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119 states to 119 states and 189 transitions. [2024-11-18 18:36:07,005 INFO L78 Accepts]: Start accepts. Automaton has 119 states and 189 transitions. Word has length 170 [2024-11-18 18:36:07,006 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 18:36:07,006 INFO L471 AbstractCegarLoop]: Abstraction has 119 states and 189 transitions. [2024-11-18 18:36:07,006 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 3.1666666666666665) internal successors, (38), 12 states have internal predecessors, (38), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) [2024-11-18 18:36:07,006 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states and 189 transitions. [2024-11-18 18:36:07,013 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2024-11-18 18:36:07,013 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 18:36:07,013 INFO L215 NwaCegarLoop]: trace histogram [27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:36:07,013 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-18 18:36:07,014 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 18:36:07,014 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 18:36:07,014 INFO L85 PathProgramCache]: Analyzing trace with hash -283026153, now seen corresponding path program 1 times [2024-11-18 18:36:07,015 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 18:36:07,015 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1994015461] [2024-11-18 18:36:07,015 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 18:36:07,019 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 18:36:07,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 18:36:09,432 INFO L134 CoverageAnalysis]: Checked inductivity of 1404 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1404 trivial. 0 not checked. [2024-11-18 18:36:09,433 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 18:36:09,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1994015461] [2024-11-18 18:36:09,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1994015461] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 18:36:09,433 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 18:36:09,433 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-18 18:36:09,434 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1857971231] [2024-11-18 18:36:09,434 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 18:36:09,434 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-18 18:36:09,434 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 18:36:09,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-18 18:36:09,437 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2024-11-18 18:36:09,440 INFO L87 Difference]: Start difference. First operand 119 states and 189 transitions. Second operand has 9 states, 9 states have (on average 4.222222222222222) internal successors, (38), 9 states have internal predecessors, (38), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) [2024-11-18 18:36:10,280 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 18:36:10,281 INFO L93 Difference]: Finished difference Result 367 states and 567 transitions. [2024-11-18 18:36:10,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-18 18:36:10,282 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 4.222222222222222) internal successors, (38), 9 states have internal predecessors, (38), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) Word has length 170 [2024-11-18 18:36:10,282 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 18:36:10,284 INFO L225 Difference]: With dead ends: 367 [2024-11-18 18:36:10,284 INFO L226 Difference]: Without dead ends: 251 [2024-11-18 18:36:10,285 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 5 SyntacticMatches, 3 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=37, Invalid=53, Unknown=0, NotChecked=0, Total=90 [2024-11-18 18:36:10,285 INFO L432 NwaCegarLoop]: 142 mSDtfsCounter, 322 mSDsluCounter, 409 mSDsCounter, 0 mSdLazyCounter, 342 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 322 SdHoareTripleChecker+Valid, 551 SdHoareTripleChecker+Invalid, 347 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 342 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-18 18:36:10,286 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [322 Valid, 551 Invalid, 347 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 342 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-18 18:36:10,287 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 251 states. [2024-11-18 18:36:10,293 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 251 to 140. [2024-11-18 18:36:10,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 140 states, 111 states have (on average 1.5135135135135136) internal successors, (168), 111 states have internal predecessors, (168), 27 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2024-11-18 18:36:10,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 140 states and 222 transitions. [2024-11-18 18:36:10,295 INFO L78 Accepts]: Start accepts. Automaton has 140 states and 222 transitions. Word has length 170 [2024-11-18 18:36:10,295 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 18:36:10,295 INFO L471 AbstractCegarLoop]: Abstraction has 140 states and 222 transitions. [2024-11-18 18:36:10,295 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 4.222222222222222) internal successors, (38), 9 states have internal predecessors, (38), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) [2024-11-18 18:36:10,296 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 222 transitions. [2024-11-18 18:36:10,297 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2024-11-18 18:36:10,297 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 18:36:10,297 INFO L215 NwaCegarLoop]: trace histogram [27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:36:10,298 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-18 18:36:10,298 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 18:36:10,298 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 18:36:10,298 INFO L85 PathProgramCache]: Analyzing trace with hash -1294143403, now seen corresponding path program 1 times [2024-11-18 18:36:10,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 18:36:10,299 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [858351422] [2024-11-18 18:36:10,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 18:36:10,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 18:36:10,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 18:36:11,759 INFO L134 CoverageAnalysis]: Checked inductivity of 1404 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1404 trivial. 0 not checked. [2024-11-18 18:36:11,760 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 18:36:11,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [858351422] [2024-11-18 18:36:11,760 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [858351422] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 18:36:11,760 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 18:36:11,760 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-18 18:36:11,761 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [501685583] [2024-11-18 18:36:11,761 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 18:36:11,761 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-18 18:36:11,761 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 18:36:11,762 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-18 18:36:11,762 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2024-11-18 18:36:11,762 INFO L87 Difference]: Start difference. First operand 140 states and 222 transitions. Second operand has 10 states, 10 states have (on average 3.8) internal successors, (38), 10 states have internal predecessors, (38), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) [2024-11-18 18:36:12,640 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 18:36:12,640 INFO L93 Difference]: Finished difference Result 374 states and 580 transitions. [2024-11-18 18:36:12,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-18 18:36:12,646 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 3.8) internal successors, (38), 10 states have internal predecessors, (38), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) Word has length 170 [2024-11-18 18:36:12,647 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 18:36:12,648 INFO L225 Difference]: With dead ends: 374 [2024-11-18 18:36:12,648 INFO L226 Difference]: Without dead ends: 237 [2024-11-18 18:36:12,648 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 4 SyntacticMatches, 2 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=43, Invalid=67, Unknown=0, NotChecked=0, Total=110 [2024-11-18 18:36:12,649 INFO L432 NwaCegarLoop]: 142 mSDtfsCounter, 148 mSDsluCounter, 612 mSDsCounter, 0 mSdLazyCounter, 545 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 148 SdHoareTripleChecker+Valid, 754 SdHoareTripleChecker+Invalid, 547 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 545 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-18 18:36:12,649 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [148 Valid, 754 Invalid, 547 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 545 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-18 18:36:12,650 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 237 states. [2024-11-18 18:36:12,653 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 237 to 140. [2024-11-18 18:36:12,654 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 140 states, 111 states have (on average 1.5135135135135136) internal successors, (168), 111 states have internal predecessors, (168), 27 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2024-11-18 18:36:12,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 140 states and 222 transitions. [2024-11-18 18:36:12,655 INFO L78 Accepts]: Start accepts. Automaton has 140 states and 222 transitions. Word has length 170 [2024-11-18 18:36:12,655 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 18:36:12,655 INFO L471 AbstractCegarLoop]: Abstraction has 140 states and 222 transitions. [2024-11-18 18:36:12,656 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 3.8) internal successors, (38), 10 states have internal predecessors, (38), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) [2024-11-18 18:36:12,656 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 222 transitions. [2024-11-18 18:36:12,657 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2024-11-18 18:36:12,657 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 18:36:12,657 INFO L215 NwaCegarLoop]: trace histogram [27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:36:12,657 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-18 18:36:12,657 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 18:36:12,658 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 18:36:12,658 INFO L85 PathProgramCache]: Analyzing trace with hash -1562889831, now seen corresponding path program 1 times [2024-11-18 18:36:12,658 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 18:36:12,658 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1904268322] [2024-11-18 18:36:12,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 18:36:12,658 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 18:36:12,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 18:36:12,854 INFO L134 CoverageAnalysis]: Checked inductivity of 1404 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1404 trivial. 0 not checked. [2024-11-18 18:36:12,854 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 18:36:12,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1904268322] [2024-11-18 18:36:12,854 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1904268322] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 18:36:12,854 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 18:36:12,855 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 18:36:12,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [323994693] [2024-11-18 18:36:12,855 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 18:36:12,856 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 18:36:12,856 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 18:36:12,857 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 18:36:12,857 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 18:36:12,857 INFO L87 Difference]: Start difference. First operand 140 states and 222 transitions. Second operand has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) [2024-11-18 18:36:13,129 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 18:36:13,132 INFO L93 Difference]: Finished difference Result 330 states and 520 transitions. [2024-11-18 18:36:13,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 18:36:13,133 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) Word has length 170 [2024-11-18 18:36:13,136 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 18:36:13,138 INFO L225 Difference]: With dead ends: 330 [2024-11-18 18:36:13,138 INFO L226 Difference]: Without dead ends: 193 [2024-11-18 18:36:13,138 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-18 18:36:13,143 INFO L432 NwaCegarLoop]: 155 mSDtfsCounter, 66 mSDsluCounter, 197 mSDsCounter, 0 mSdLazyCounter, 147 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 66 SdHoareTripleChecker+Valid, 352 SdHoareTripleChecker+Invalid, 148 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 147 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-18 18:36:13,143 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [66 Valid, 352 Invalid, 148 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 147 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-18 18:36:13,144 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 193 states. [2024-11-18 18:36:13,155 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 193 to 190. [2024-11-18 18:36:13,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 190 states, 156 states have (on average 1.5064102564102564) internal successors, (235), 157 states have internal predecessors, (235), 31 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (31), 30 states have call predecessors, (31), 31 states have call successors, (31) [2024-11-18 18:36:13,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 190 states to 190 states and 297 transitions. [2024-11-18 18:36:13,160 INFO L78 Accepts]: Start accepts. Automaton has 190 states and 297 transitions. Word has length 170 [2024-11-18 18:36:13,160 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 18:36:13,164 INFO L471 AbstractCegarLoop]: Abstraction has 190 states and 297 transitions. [2024-11-18 18:36:13,164 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) [2024-11-18 18:36:13,165 INFO L276 IsEmpty]: Start isEmpty. Operand 190 states and 297 transitions. [2024-11-18 18:36:13,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2024-11-18 18:36:13,166 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 18:36:13,166 INFO L215 NwaCegarLoop]: trace histogram [27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:36:13,167 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-18 18:36:13,167 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 18:36:13,167 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 18:36:13,167 INFO L85 PathProgramCache]: Analyzing trace with hash 1398147195, now seen corresponding path program 1 times [2024-11-18 18:36:13,168 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 18:36:13,168 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1182356700] [2024-11-18 18:36:13,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 18:36:13,168 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 18:36:13,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 18:36:14,193 INFO L134 CoverageAnalysis]: Checked inductivity of 1404 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1404 trivial. 0 not checked. [2024-11-18 18:36:14,193 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 18:36:14,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1182356700] [2024-11-18 18:36:14,194 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1182356700] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 18:36:14,194 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 18:36:14,194 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-18 18:36:14,194 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [75582639] [2024-11-18 18:36:14,194 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 18:36:14,194 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-18 18:36:14,197 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 18:36:14,197 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-18 18:36:14,197 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2024-11-18 18:36:14,197 INFO L87 Difference]: Start difference. First operand 190 states and 297 transitions. Second operand has 8 states, 8 states have (on average 4.75) internal successors, (38), 8 states have internal predecessors, (38), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) [2024-11-18 18:36:14,610 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 18:36:14,610 INFO L93 Difference]: Finished difference Result 484 states and 746 transitions. [2024-11-18 18:36:14,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-18 18:36:14,611 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.75) internal successors, (38), 8 states have internal predecessors, (38), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) Word has length 170 [2024-11-18 18:36:14,611 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 18:36:14,614 INFO L225 Difference]: With dead ends: 484 [2024-11-18 18:36:14,614 INFO L226 Difference]: Without dead ends: 297 [2024-11-18 18:36:14,614 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=31, Invalid=41, Unknown=0, NotChecked=0, Total=72 [2024-11-18 18:36:14,615 INFO L432 NwaCegarLoop]: 142 mSDtfsCounter, 222 mSDsluCounter, 479 mSDsCounter, 0 mSdLazyCounter, 252 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 222 SdHoareTripleChecker+Valid, 621 SdHoareTripleChecker+Invalid, 259 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 252 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 18:36:14,615 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [222 Valid, 621 Invalid, 259 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 252 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 18:36:14,616 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 297 states. [2024-11-18 18:36:14,620 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 297 to 193. [2024-11-18 18:36:14,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 193 states, 159 states have (on average 1.490566037735849) internal successors, (237), 160 states have internal predecessors, (237), 31 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (31), 30 states have call predecessors, (31), 31 states have call successors, (31) [2024-11-18 18:36:14,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 193 states to 193 states and 299 transitions. [2024-11-18 18:36:14,622 INFO L78 Accepts]: Start accepts. Automaton has 193 states and 299 transitions. Word has length 170 [2024-11-18 18:36:14,624 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 18:36:14,624 INFO L471 AbstractCegarLoop]: Abstraction has 193 states and 299 transitions. [2024-11-18 18:36:14,625 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 4.75) internal successors, (38), 8 states have internal predecessors, (38), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) [2024-11-18 18:36:14,625 INFO L276 IsEmpty]: Start isEmpty. Operand 193 states and 299 transitions. [2024-11-18 18:36:14,626 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2024-11-18 18:36:14,627 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 18:36:14,627 INFO L215 NwaCegarLoop]: trace histogram [27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:36:14,627 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-18 18:36:14,627 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 18:36:14,628 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 18:36:14,628 INFO L85 PathProgramCache]: Analyzing trace with hash 387029945, now seen corresponding path program 1 times [2024-11-18 18:36:14,628 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 18:36:14,628 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1355485828] [2024-11-18 18:36:14,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 18:36:14,628 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 18:36:14,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 18:36:15,153 INFO L134 CoverageAnalysis]: Checked inductivity of 1404 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1404 trivial. 0 not checked. [2024-11-18 18:36:15,153 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 18:36:15,153 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1355485828] [2024-11-18 18:36:15,153 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1355485828] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 18:36:15,153 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 18:36:15,154 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-18 18:36:15,154 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1569142042] [2024-11-18 18:36:15,154 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 18:36:15,154 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-18 18:36:15,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 18:36:15,155 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-18 18:36:15,156 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2024-11-18 18:36:15,156 INFO L87 Difference]: Start difference. First operand 193 states and 299 transitions. Second operand has 8 states, 8 states have (on average 4.75) internal successors, (38), 8 states have internal predecessors, (38), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) [2024-11-18 18:36:15,588 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 18:36:15,588 INFO L93 Difference]: Finished difference Result 470 states and 720 transitions. [2024-11-18 18:36:15,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-18 18:36:15,589 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.75) internal successors, (38), 8 states have internal predecessors, (38), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) Word has length 170 [2024-11-18 18:36:15,589 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 18:36:15,590 INFO L225 Difference]: With dead ends: 470 [2024-11-18 18:36:15,590 INFO L226 Difference]: Without dead ends: 280 [2024-11-18 18:36:15,591 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=31, Invalid=41, Unknown=0, NotChecked=0, Total=72 [2024-11-18 18:36:15,591 INFO L432 NwaCegarLoop]: 149 mSDtfsCounter, 162 mSDsluCounter, 371 mSDsCounter, 0 mSdLazyCounter, 248 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 162 SdHoareTripleChecker+Valid, 520 SdHoareTripleChecker+Invalid, 254 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 248 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 18:36:15,591 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [162 Valid, 520 Invalid, 254 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 248 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 18:36:15,592 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 280 states. [2024-11-18 18:36:15,603 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 280 to 193. [2024-11-18 18:36:15,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 193 states, 159 states have (on average 1.490566037735849) internal successors, (237), 160 states have internal predecessors, (237), 31 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (31), 30 states have call predecessors, (31), 31 states have call successors, (31) [2024-11-18 18:36:15,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 193 states to 193 states and 299 transitions. [2024-11-18 18:36:15,605 INFO L78 Accepts]: Start accepts. Automaton has 193 states and 299 transitions. Word has length 170 [2024-11-18 18:36:15,605 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 18:36:15,606 INFO L471 AbstractCegarLoop]: Abstraction has 193 states and 299 transitions. [2024-11-18 18:36:15,606 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 4.75) internal successors, (38), 8 states have internal predecessors, (38), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) [2024-11-18 18:36:15,606 INFO L276 IsEmpty]: Start isEmpty. Operand 193 states and 299 transitions. [2024-11-18 18:36:15,607 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2024-11-18 18:36:15,607 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 18:36:15,607 INFO L215 NwaCegarLoop]: trace histogram [27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:36:15,607 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-18 18:36:15,607 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 18:36:15,608 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 18:36:15,608 INFO L85 PathProgramCache]: Analyzing trace with hash 151129909, now seen corresponding path program 1 times [2024-11-18 18:36:15,608 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 18:36:15,608 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [413392550] [2024-11-18 18:36:15,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 18:36:15,608 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 18:36:15,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 18:36:15,704 INFO L134 CoverageAnalysis]: Checked inductivity of 1404 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1404 trivial. 0 not checked. [2024-11-18 18:36:15,705 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 18:36:15,705 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [413392550] [2024-11-18 18:36:15,705 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [413392550] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 18:36:15,705 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 18:36:15,705 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 18:36:15,705 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1519062526] [2024-11-18 18:36:15,705 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 18:36:15,706 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 18:36:15,706 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 18:36:15,706 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 18:36:15,706 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 18:36:15,707 INFO L87 Difference]: Start difference. First operand 193 states and 299 transitions. Second operand has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) [2024-11-18 18:36:15,866 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 18:36:15,866 INFO L93 Difference]: Finished difference Result 388 states and 601 transitions. [2024-11-18 18:36:15,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 18:36:15,867 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) Word has length 171 [2024-11-18 18:36:15,867 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 18:36:15,868 INFO L225 Difference]: With dead ends: 388 [2024-11-18 18:36:15,868 INFO L226 Difference]: Without dead ends: 198 [2024-11-18 18:36:15,869 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 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 18:36:15,870 INFO L432 NwaCegarLoop]: 155 mSDtfsCounter, 64 mSDsluCounter, 220 mSDsCounter, 0 mSdLazyCounter, 126 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 375 SdHoareTripleChecker+Invalid, 127 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 126 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 18:36:15,870 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [64 Valid, 375 Invalid, 127 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 126 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 18:36:15,871 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 198 states. [2024-11-18 18:36:15,875 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 198 to 193. [2024-11-18 18:36:15,875 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 193 states, 159 states have (on average 1.490566037735849) internal successors, (237), 160 states have internal predecessors, (237), 31 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (31), 30 states have call predecessors, (31), 31 states have call successors, (31) [2024-11-18 18:36:15,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 193 states to 193 states and 299 transitions. [2024-11-18 18:36:15,877 INFO L78 Accepts]: Start accepts. Automaton has 193 states and 299 transitions. Word has length 171 [2024-11-18 18:36:15,877 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 18:36:15,878 INFO L471 AbstractCegarLoop]: Abstraction has 193 states and 299 transitions. [2024-11-18 18:36:15,878 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) [2024-11-18 18:36:15,878 INFO L276 IsEmpty]: Start isEmpty. Operand 193 states and 299 transitions. [2024-11-18 18:36:15,879 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2024-11-18 18:36:15,879 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 18:36:15,879 INFO L215 NwaCegarLoop]: trace histogram [27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:36:15,879 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-18 18:36:15,879 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 18:36:15,880 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 18:36:15,880 INFO L85 PathProgramCache]: Analyzing trace with hash 78186743, now seen corresponding path program 1 times [2024-11-18 18:36:15,880 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 18:36:15,880 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2127607776] [2024-11-18 18:36:15,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 18:36:15,880 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 18:36:15,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 18:36:19,107 INFO L134 CoverageAnalysis]: Checked inductivity of 1404 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1404 trivial. 0 not checked. [2024-11-18 18:36:19,108 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 18:36:19,108 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2127607776] [2024-11-18 18:36:19,109 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2127607776] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 18:36:19,109 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 18:36:19,109 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-11-18 18:36:19,109 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [889904234] [2024-11-18 18:36:19,109 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 18:36:19,109 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-18 18:36:19,109 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 18:36:19,110 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-18 18:36:19,110 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2024-11-18 18:36:19,110 INFO L87 Difference]: Start difference. First operand 193 states and 299 transitions. Second operand has 13 states, 13 states have (on average 3.0) internal successors, (39), 13 states have internal predecessors, (39), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) [2024-11-18 18:36:21,407 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 18:36:21,410 INFO L93 Difference]: Finished difference Result 477 states and 723 transitions. [2024-11-18 18:36:21,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-18 18:36:21,413 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 3.0) internal successors, (39), 13 states have internal predecessors, (39), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) Word has length 171 [2024-11-18 18:36:21,413 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 18:36:21,414 INFO L225 Difference]: With dead ends: 477 [2024-11-18 18:36:21,415 INFO L226 Difference]: Without dead ends: 287 [2024-11-18 18:36:21,415 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=113, Invalid=229, Unknown=0, NotChecked=0, Total=342 [2024-11-18 18:36:21,415 INFO L432 NwaCegarLoop]: 163 mSDtfsCounter, 332 mSDsluCounter, 828 mSDsCounter, 0 mSdLazyCounter, 918 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 332 SdHoareTripleChecker+Valid, 991 SdHoareTripleChecker+Invalid, 922 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 918 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-11-18 18:36:21,416 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [332 Valid, 991 Invalid, 922 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 918 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-11-18 18:36:21,422 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 287 states. [2024-11-18 18:36:21,429 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 287 to 191. [2024-11-18 18:36:21,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 191 states, 157 states have (on average 1.484076433121019) internal successors, (233), 158 states have internal predecessors, (233), 31 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (31), 30 states have call predecessors, (31), 31 states have call successors, (31) [2024-11-18 18:36:21,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 191 states to 191 states and 295 transitions. [2024-11-18 18:36:21,431 INFO L78 Accepts]: Start accepts. Automaton has 191 states and 295 transitions. Word has length 171 [2024-11-18 18:36:21,432 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 18:36:21,432 INFO L471 AbstractCegarLoop]: Abstraction has 191 states and 295 transitions. [2024-11-18 18:36:21,432 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 3.0) internal successors, (39), 13 states have internal predecessors, (39), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) [2024-11-18 18:36:21,432 INFO L276 IsEmpty]: Start isEmpty. Operand 191 states and 295 transitions. [2024-11-18 18:36:21,433 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2024-11-18 18:36:21,433 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 18:36:21,433 INFO L215 NwaCegarLoop]: trace histogram [27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:36:21,434 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-18 18:36:21,434 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 18:36:21,434 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 18:36:21,434 INFO L85 PathProgramCache]: Analyzing trace with hash -731159883, now seen corresponding path program 1 times [2024-11-18 18:36:21,434 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 18:36:21,434 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [47143620] [2024-11-18 18:36:21,434 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 18:36:21,435 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 18:36:21,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 18:36:23,639 INFO L134 CoverageAnalysis]: Checked inductivity of 1404 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1404 trivial. 0 not checked. [2024-11-18 18:36:23,639 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 18:36:23,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [47143620] [2024-11-18 18:36:23,639 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [47143620] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 18:36:23,640 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 18:36:23,640 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-18 18:36:23,640 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [257203270] [2024-11-18 18:36:23,640 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 18:36:23,640 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-18 18:36:23,640 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 18:36:23,641 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-18 18:36:23,641 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2024-11-18 18:36:23,641 INFO L87 Difference]: Start difference. First operand 191 states and 295 transitions. Second operand has 9 states, 9 states have (on average 4.333333333333333) internal successors, (39), 9 states have internal predecessors, (39), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) [2024-11-18 18:36:25,470 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 18:36:25,471 INFO L93 Difference]: Finished difference Result 457 states and 694 transitions. [2024-11-18 18:36:25,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 18:36:25,472 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 4.333333333333333) internal successors, (39), 9 states have internal predecessors, (39), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) Word has length 171 [2024-11-18 18:36:25,472 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 18:36:25,473 INFO L225 Difference]: With dead ends: 457 [2024-11-18 18:36:25,473 INFO L226 Difference]: Without dead ends: 269 [2024-11-18 18:36:25,474 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 2 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=39, Invalid=51, Unknown=0, NotChecked=0, Total=90 [2024-11-18 18:36:25,475 INFO L432 NwaCegarLoop]: 175 mSDtfsCounter, 243 mSDsluCounter, 409 mSDsCounter, 0 mSdLazyCounter, 446 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 243 SdHoareTripleChecker+Valid, 584 SdHoareTripleChecker+Invalid, 450 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 446 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-11-18 18:36:25,475 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [243 Valid, 584 Invalid, 450 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 446 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-11-18 18:36:25,475 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 269 states. [2024-11-18 18:36:25,479 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 269 to 175. [2024-11-18 18:36:25,479 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 175 states, 141 states have (on average 1.4680851063829787) internal successors, (207), 142 states have internal predecessors, (207), 31 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (31), 30 states have call predecessors, (31), 31 states have call successors, (31) [2024-11-18 18:36:25,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 175 states to 175 states and 269 transitions. [2024-11-18 18:36:25,480 INFO L78 Accepts]: Start accepts. Automaton has 175 states and 269 transitions. Word has length 171 [2024-11-18 18:36:25,480 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 18:36:25,481 INFO L471 AbstractCegarLoop]: Abstraction has 175 states and 269 transitions. [2024-11-18 18:36:25,481 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 4.333333333333333) internal successors, (39), 9 states have internal predecessors, (39), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) [2024-11-18 18:36:25,481 INFO L276 IsEmpty]: Start isEmpty. Operand 175 states and 269 transitions. [2024-11-18 18:36:25,482 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-11-18 18:36:25,482 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 18:36:25,482 INFO L215 NwaCegarLoop]: trace histogram [27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:36:25,482 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-18 18:36:25,482 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 18:36:25,483 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 18:36:25,483 INFO L85 PathProgramCache]: Analyzing trace with hash 2133382454, now seen corresponding path program 1 times [2024-11-18 18:36:25,483 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 18:36:25,483 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [808163357] [2024-11-18 18:36:25,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 18:36:25,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 18:36:25,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 18:36:25,572 INFO L134 CoverageAnalysis]: Checked inductivity of 1404 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1404 trivial. 0 not checked. [2024-11-18 18:36:25,573 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 18:36:25,573 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [808163357] [2024-11-18 18:36:25,573 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [808163357] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 18:36:25,573 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 18:36:25,573 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 18:36:25,573 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1763534017] [2024-11-18 18:36:25,573 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 18:36:25,574 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 18:36:25,574 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 18:36:25,574 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 18:36:25,574 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 18:36:25,574 INFO L87 Difference]: Start difference. First operand 175 states and 269 transitions. Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) [2024-11-18 18:36:25,686 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 18:36:25,686 INFO L93 Difference]: Finished difference Result 350 states and 537 transitions. [2024-11-18 18:36:25,686 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 18:36:25,687 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) Word has length 172 [2024-11-18 18:36:25,687 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 18:36:25,688 INFO L225 Difference]: With dead ends: 350 [2024-11-18 18:36:25,688 INFO L226 Difference]: Without dead ends: 178 [2024-11-18 18:36:25,688 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 18:36:25,689 INFO L432 NwaCegarLoop]: 148 mSDtfsCounter, 62 mSDsluCounter, 213 mSDsCounter, 0 mSdLazyCounter, 119 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 62 SdHoareTripleChecker+Valid, 361 SdHoareTripleChecker+Invalid, 122 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 119 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 18:36:25,689 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [62 Valid, 361 Invalid, 122 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 119 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 18:36:25,689 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 178 states. [2024-11-18 18:36:25,693 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 178 to 173. [2024-11-18 18:36:25,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 173 states, 139 states have (on average 1.460431654676259) internal successors, (203), 140 states have internal predecessors, (203), 31 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (31), 30 states have call predecessors, (31), 31 states have call successors, (31) [2024-11-18 18:36:25,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 173 states to 173 states and 265 transitions. [2024-11-18 18:36:25,694 INFO L78 Accepts]: Start accepts. Automaton has 173 states and 265 transitions. Word has length 172 [2024-11-18 18:36:25,695 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 18:36:25,695 INFO L471 AbstractCegarLoop]: Abstraction has 173 states and 265 transitions. [2024-11-18 18:36:25,695 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) [2024-11-18 18:36:25,695 INFO L276 IsEmpty]: Start isEmpty. Operand 173 states and 265 transitions. [2024-11-18 18:36:25,696 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-11-18 18:36:25,696 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 18:36:25,696 INFO L215 NwaCegarLoop]: trace histogram [27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:36:25,696 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-18 18:36:25,696 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 18:36:25,696 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 18:36:25,697 INFO L85 PathProgramCache]: Analyzing trace with hash 1067956517, now seen corresponding path program 1 times [2024-11-18 18:36:25,697 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 18:36:25,697 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [365093597] [2024-11-18 18:36:25,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 18:36:25,697 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 18:36:25,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 18:36:27,230 INFO L134 CoverageAnalysis]: Checked inductivity of 1404 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1404 trivial. 0 not checked. [2024-11-18 18:36:27,230 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 18:36:27,230 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [365093597] [2024-11-18 18:36:27,230 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [365093597] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 18:36:27,233 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 18:36:27,233 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-18 18:36:27,233 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [424526440] [2024-11-18 18:36:27,236 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 18:36:27,236 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-18 18:36:27,236 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 18:36:27,236 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-18 18:36:27,236 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2024-11-18 18:36:27,236 INFO L87 Difference]: Start difference. First operand 173 states and 265 transitions. Second operand has 8 states, 8 states have (on average 5.0) internal successors, (40), 8 states have internal predecessors, (40), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) [2024-11-18 18:36:27,676 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 18:36:27,676 INFO L93 Difference]: Finished difference Result 430 states and 650 transitions. [2024-11-18 18:36:27,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-18 18:36:27,677 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.0) internal successors, (40), 8 states have internal predecessors, (40), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) Word has length 172 [2024-11-18 18:36:27,677 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 18:36:27,679 INFO L225 Difference]: With dead ends: 430 [2024-11-18 18:36:27,679 INFO L226 Difference]: Without dead ends: 260 [2024-11-18 18:36:27,679 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 4 SyntacticMatches, 3 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=31, Invalid=41, Unknown=0, NotChecked=0, Total=72 [2024-11-18 18:36:27,679 INFO L432 NwaCegarLoop]: 187 mSDtfsCounter, 217 mSDsluCounter, 492 mSDsCounter, 0 mSdLazyCounter, 258 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 217 SdHoareTripleChecker+Valid, 679 SdHoareTripleChecker+Invalid, 259 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 258 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 18:36:27,680 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [217 Valid, 679 Invalid, 259 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 258 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 18:36:27,680 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 260 states. [2024-11-18 18:36:27,684 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 260 to 172. [2024-11-18 18:36:27,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 172 states, 138 states have (on average 1.4565217391304348) internal successors, (201), 139 states have internal predecessors, (201), 31 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (31), 30 states have call predecessors, (31), 31 states have call successors, (31) [2024-11-18 18:36:27,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 172 states to 172 states and 263 transitions. [2024-11-18 18:36:27,685 INFO L78 Accepts]: Start accepts. Automaton has 172 states and 263 transitions. Word has length 172 [2024-11-18 18:36:27,685 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 18:36:27,685 INFO L471 AbstractCegarLoop]: Abstraction has 172 states and 263 transitions. [2024-11-18 18:36:27,686 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.0) internal successors, (40), 8 states have internal predecessors, (40), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) [2024-11-18 18:36:27,686 INFO L276 IsEmpty]: Start isEmpty. Operand 172 states and 263 transitions. [2024-11-18 18:36:27,686 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-11-18 18:36:27,686 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 18:36:27,686 INFO L215 NwaCegarLoop]: trace histogram [27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:36:27,687 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-18 18:36:27,687 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 18:36:27,687 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 18:36:27,687 INFO L85 PathProgramCache]: Analyzing trace with hash -592848290, now seen corresponding path program 1 times [2024-11-18 18:36:27,687 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 18:36:27,687 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1856186483] [2024-11-18 18:36:27,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 18:36:27,688 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 18:36:27,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 18:36:32,504 INFO L134 CoverageAnalysis]: Checked inductivity of 1404 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1404 trivial. 0 not checked. [2024-11-18 18:36:32,505 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 18:36:32,505 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1856186483] [2024-11-18 18:36:32,505 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1856186483] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 18:36:32,505 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 18:36:32,505 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-11-18 18:36:32,505 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [784355564] [2024-11-18 18:36:32,505 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 18:36:32,506 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-18 18:36:32,506 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 18:36:32,506 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-18 18:36:32,506 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2024-11-18 18:36:32,507 INFO L87 Difference]: Start difference. First operand 172 states and 263 transitions. Second operand has 13 states, 13 states have (on average 3.076923076923077) internal successors, (40), 13 states have internal predecessors, (40), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) [2024-11-18 18:36:34,252 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 18:36:34,252 INFO L93 Difference]: Finished difference Result 588 states and 886 transitions. [2024-11-18 18:36:34,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-18 18:36:34,253 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 3.076923076923077) internal successors, (40), 13 states have internal predecessors, (40), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) Word has length 172 [2024-11-18 18:36:34,253 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 18:36:34,256 INFO L225 Difference]: With dead ends: 588 [2024-11-18 18:36:34,256 INFO L226 Difference]: Without dead ends: 419 [2024-11-18 18:36:34,256 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=116, Invalid=346, Unknown=0, NotChecked=0, Total=462 [2024-11-18 18:36:34,257 INFO L432 NwaCegarLoop]: 161 mSDtfsCounter, 280 mSDsluCounter, 792 mSDsCounter, 0 mSdLazyCounter, 770 mSolverCounterSat, 122 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 280 SdHoareTripleChecker+Valid, 953 SdHoareTripleChecker+Invalid, 892 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 122 IncrementalHoareTripleChecker+Valid, 770 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-18 18:36:34,257 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [280 Valid, 953 Invalid, 892 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [122 Valid, 770 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-18 18:36:34,257 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 419 states. [2024-11-18 18:36:34,284 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 419 to 327. [2024-11-18 18:36:34,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 327 states, 244 states have (on average 1.401639344262295) internal successors, (342), 247 states have internal predecessors, (342), 77 states have call successors, (77), 5 states have call predecessors, (77), 5 states have return successors, (77), 74 states have call predecessors, (77), 77 states have call successors, (77) [2024-11-18 18:36:34,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 327 states to 327 states and 496 transitions. [2024-11-18 18:36:34,286 INFO L78 Accepts]: Start accepts. Automaton has 327 states and 496 transitions. Word has length 172 [2024-11-18 18:36:34,286 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 18:36:34,287 INFO L471 AbstractCegarLoop]: Abstraction has 327 states and 496 transitions. [2024-11-18 18:36:34,287 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 3.076923076923077) internal successors, (40), 13 states have internal predecessors, (40), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) [2024-11-18 18:36:34,287 INFO L276 IsEmpty]: Start isEmpty. Operand 327 states and 496 transitions. [2024-11-18 18:36:34,288 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-11-18 18:36:34,288 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 18:36:34,288 INFO L215 NwaCegarLoop]: trace histogram [27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:36:34,288 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-18 18:36:34,288 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 18:36:34,288 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 18:36:34,289 INFO L85 PathProgramCache]: Analyzing trace with hash 108216288, now seen corresponding path program 1 times [2024-11-18 18:36:34,289 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 18:36:34,289 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [499911768] [2024-11-18 18:36:34,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 18:36:34,289 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 18:36:34,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 18:36:40,263 INFO L134 CoverageAnalysis]: Checked inductivity of 1404 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1404 trivial. 0 not checked. [2024-11-18 18:36:40,264 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 18:36:40,264 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [499911768] [2024-11-18 18:36:40,264 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [499911768] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 18:36:40,264 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 18:36:40,264 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-11-18 18:36:40,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [915886932] [2024-11-18 18:36:40,264 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 18:36:40,265 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-18 18:36:40,265 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 18:36:40,265 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-18 18:36:40,266 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2024-11-18 18:36:40,266 INFO L87 Difference]: Start difference. First operand 327 states and 496 transitions. Second operand has 11 states, 11 states have (on average 3.6363636363636362) internal successors, (40), 11 states have internal predecessors, (40), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) [2024-11-18 18:36:41,353 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 18:36:41,353 INFO L93 Difference]: Finished difference Result 510 states and 754 transitions. [2024-11-18 18:36:41,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-18 18:36:41,354 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 3.6363636363636362) internal successors, (40), 11 states have internal predecessors, (40), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) Word has length 172 [2024-11-18 18:36:41,354 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 18:36:41,356 INFO L225 Difference]: With dead ends: 510 [2024-11-18 18:36:41,356 INFO L226 Difference]: Without dead ends: 508 [2024-11-18 18:36:41,357 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=53, Invalid=157, Unknown=0, NotChecked=0, Total=210 [2024-11-18 18:36:41,357 INFO L432 NwaCegarLoop]: 166 mSDtfsCounter, 172 mSDsluCounter, 930 mSDsCounter, 0 mSdLazyCounter, 403 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 172 SdHoareTripleChecker+Valid, 1096 SdHoareTripleChecker+Invalid, 434 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 403 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-18 18:36:41,357 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [172 Valid, 1096 Invalid, 434 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 403 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-18 18:36:41,358 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 508 states. [2024-11-18 18:36:41,412 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 508 to 489. [2024-11-18 18:36:41,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 489 states, 356 states have (on average 1.3679775280898876) internal successors, (487), 362 states have internal predecessors, (487), 122 states have call successors, (122), 10 states have call predecessors, (122), 10 states have return successors, (122), 116 states have call predecessors, (122), 122 states have call successors, (122) [2024-11-18 18:36:41,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 489 states to 489 states and 731 transitions. [2024-11-18 18:36:41,416 INFO L78 Accepts]: Start accepts. Automaton has 489 states and 731 transitions. Word has length 172 [2024-11-18 18:36:41,416 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 18:36:41,417 INFO L471 AbstractCegarLoop]: Abstraction has 489 states and 731 transitions. [2024-11-18 18:36:41,417 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 3.6363636363636362) internal successors, (40), 11 states have internal predecessors, (40), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) [2024-11-18 18:36:41,417 INFO L276 IsEmpty]: Start isEmpty. Operand 489 states and 731 transitions. [2024-11-18 18:36:41,418 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-11-18 18:36:41,418 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 18:36:41,418 INFO L215 NwaCegarLoop]: trace histogram [27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:36:41,418 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-18 18:36:41,418 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 18:36:41,419 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 18:36:41,419 INFO L85 PathProgramCache]: Analyzing trace with hash -6042276, now seen corresponding path program 1 times [2024-11-18 18:36:41,419 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 18:36:41,419 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [852752036] [2024-11-18 18:36:41,419 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 18:36:41,419 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 18:36:41,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 18:36:48,930 INFO L134 CoverageAnalysis]: Checked inductivity of 1404 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1404 trivial. 0 not checked. [2024-11-18 18:36:48,930 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 18:36:48,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [852752036] [2024-11-18 18:36:48,930 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [852752036] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 18:36:48,931 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 18:36:48,931 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-11-18 18:36:48,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [902617373] [2024-11-18 18:36:48,931 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 18:36:48,931 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-18 18:36:48,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 18:36:48,932 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-18 18:36:48,932 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-18 18:36:48,932 INFO L87 Difference]: Start difference. First operand 489 states and 731 transitions. Second operand has 11 states, 11 states have (on average 3.6363636363636362) internal successors, (40), 11 states have internal predecessors, (40), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) [2024-11-18 18:36:50,857 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 18:36:50,857 INFO L93 Difference]: Finished difference Result 1047 states and 1557 transitions. [2024-11-18 18:36:50,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-18 18:36:50,858 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 3.6363636363636362) internal successors, (40), 11 states have internal predecessors, (40), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) Word has length 172 [2024-11-18 18:36:50,858 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 18:36:50,861 INFO L225 Difference]: With dead ends: 1047 [2024-11-18 18:36:50,862 INFO L226 Difference]: Without dead ends: 572 [2024-11-18 18:36:50,863 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=84, Invalid=258, Unknown=0, NotChecked=0, Total=342 [2024-11-18 18:36:50,863 INFO L432 NwaCegarLoop]: 179 mSDtfsCounter, 148 mSDsluCounter, 793 mSDsCounter, 0 mSdLazyCounter, 779 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 148 SdHoareTripleChecker+Valid, 972 SdHoareTripleChecker+Invalid, 814 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 779 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-18 18:36:50,864 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [148 Valid, 972 Invalid, 814 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 779 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-18 18:36:50,864 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 572 states. [2024-11-18 18:36:50,942 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 572 to 519. [2024-11-18 18:36:50,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 519 states, 383 states have (on average 1.360313315926893) internal successors, (521), 390 states have internal predecessors, (521), 124 states have call successors, (124), 11 states have call predecessors, (124), 11 states have return successors, (124), 117 states have call predecessors, (124), 124 states have call successors, (124) [2024-11-18 18:36:50,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 519 states to 519 states and 769 transitions. [2024-11-18 18:36:50,947 INFO L78 Accepts]: Start accepts. Automaton has 519 states and 769 transitions. Word has length 172 [2024-11-18 18:36:50,948 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 18:36:50,948 INFO L471 AbstractCegarLoop]: Abstraction has 519 states and 769 transitions. [2024-11-18 18:36:50,948 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 3.6363636363636362) internal successors, (40), 11 states have internal predecessors, (40), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) [2024-11-18 18:36:50,948 INFO L276 IsEmpty]: Start isEmpty. Operand 519 states and 769 transitions. [2024-11-18 18:36:50,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-11-18 18:36:50,949 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 18:36:50,949 INFO L215 NwaCegarLoop]: trace histogram [27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:36:50,950 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-18 18:36:50,950 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 18:36:50,950 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 18:36:50,950 INFO L85 PathProgramCache]: Analyzing trace with hash 695022302, now seen corresponding path program 1 times [2024-11-18 18:36:50,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 18:36:50,950 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1511782348] [2024-11-18 18:36:50,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 18:36:50,951 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 18:36:50,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 18:36:57,451 INFO L134 CoverageAnalysis]: Checked inductivity of 1404 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1404 trivial. 0 not checked. [2024-11-18 18:36:57,452 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 18:36:57,452 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1511782348] [2024-11-18 18:36:57,452 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1511782348] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 18:36:57,452 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 18:36:57,452 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-18 18:36:57,453 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1349139355] [2024-11-18 18:36:57,453 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 18:36:57,453 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-18 18:36:57,453 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 18:36:57,454 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-18 18:36:57,454 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2024-11-18 18:36:57,454 INFO L87 Difference]: Start difference. First operand 519 states and 769 transitions. Second operand has 12 states, 12 states have (on average 3.3333333333333335) internal successors, (40), 12 states have internal predecessors, (40), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) [2024-11-18 18:36:59,269 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 18:36:59,269 INFO L93 Difference]: Finished difference Result 583 states and 851 transitions. [2024-11-18 18:36:59,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-18 18:36:59,270 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 3.3333333333333335) internal successors, (40), 12 states have internal predecessors, (40), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) Word has length 172 [2024-11-18 18:36:59,270 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 18:36:59,277 INFO L225 Difference]: With dead ends: 583 [2024-11-18 18:36:59,277 INFO L226 Difference]: Without dead ends: 581 [2024-11-18 18:36:59,278 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 48 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=87, Invalid=255, Unknown=0, NotChecked=0, Total=342 [2024-11-18 18:36:59,278 INFO L432 NwaCegarLoop]: 179 mSDtfsCounter, 221 mSDsluCounter, 714 mSDsCounter, 0 mSdLazyCounter, 752 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 221 SdHoareTripleChecker+Valid, 893 SdHoareTripleChecker+Invalid, 822 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 752 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-18 18:36:59,278 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [221 Valid, 893 Invalid, 822 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 752 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-18 18:36:59,279 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 581 states. [2024-11-18 18:36:59,356 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 581 to 523. [2024-11-18 18:36:59,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 523 states, 386 states have (on average 1.3575129533678756) internal successors, (524), 393 states have internal predecessors, (524), 124 states have call successors, (124), 12 states have call predecessors, (124), 12 states have return successors, (124), 117 states have call predecessors, (124), 124 states have call successors, (124) [2024-11-18 18:36:59,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 523 states to 523 states and 772 transitions. [2024-11-18 18:36:59,360 INFO L78 Accepts]: Start accepts. Automaton has 523 states and 772 transitions. Word has length 172 [2024-11-18 18:36:59,360 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 18:36:59,360 INFO L471 AbstractCegarLoop]: Abstraction has 523 states and 772 transitions. [2024-11-18 18:36:59,361 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 3.3333333333333335) internal successors, (40), 12 states have internal predecessors, (40), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) [2024-11-18 18:36:59,361 INFO L276 IsEmpty]: Start isEmpty. Operand 523 states and 772 transitions. [2024-11-18 18:36:59,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2024-11-18 18:36:59,362 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 18:36:59,362 INFO L215 NwaCegarLoop]: trace histogram [27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:36:59,362 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-18 18:36:59,362 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 18:36:59,363 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 18:36:59,363 INFO L85 PathProgramCache]: Analyzing trace with hash 258764834, now seen corresponding path program 1 times [2024-11-18 18:36:59,363 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 18:36:59,363 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [322866443] [2024-11-18 18:36:59,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 18:36:59,363 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 18:36:59,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 18:37:03,291 INFO L134 CoverageAnalysis]: Checked inductivity of 1404 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1404 trivial. 0 not checked. [2024-11-18 18:37:03,292 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 18:37:03,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [322866443] [2024-11-18 18:37:03,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [322866443] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 18:37:03,292 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 18:37:03,292 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-11-18 18:37:03,293 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2120072201] [2024-11-18 18:37:03,293 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 18:37:03,293 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-18 18:37:03,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 18:37:03,294 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-18 18:37:03,294 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2024-11-18 18:37:03,294 INFO L87 Difference]: Start difference. First operand 523 states and 772 transitions. Second operand has 11 states, 11 states have (on average 3.727272727272727) internal successors, (41), 11 states have internal predecessors, (41), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) [2024-11-18 18:37:04,498 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 18:37:04,498 INFO L93 Difference]: Finished difference Result 1006 states and 1483 transitions. [2024-11-18 18:37:04,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-18 18:37:04,499 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 3.727272727272727) internal successors, (41), 11 states have internal predecessors, (41), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) Word has length 173 [2024-11-18 18:37:04,499 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 18:37:04,503 INFO L225 Difference]: With dead ends: 1006 [2024-11-18 18:37:04,503 INFO L226 Difference]: Without dead ends: 715 [2024-11-18 18:37:04,504 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=54, Invalid=156, Unknown=0, NotChecked=0, Total=210 [2024-11-18 18:37:04,504 INFO L432 NwaCegarLoop]: 178 mSDtfsCounter, 285 mSDsluCounter, 639 mSDsCounter, 0 mSdLazyCounter, 667 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 285 SdHoareTripleChecker+Valid, 817 SdHoareTripleChecker+Invalid, 700 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 667 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-18 18:37:04,504 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [285 Valid, 817 Invalid, 700 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 667 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-18 18:37:04,506 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 715 states. [2024-11-18 18:37:04,581 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 715 to 515. [2024-11-18 18:37:04,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 515 states, 381 states have (on average 1.3622047244094488) internal successors, (519), 387 states have internal predecessors, (519), 122 states have call successors, (122), 11 states have call predecessors, (122), 11 states have return successors, (122), 116 states have call predecessors, (122), 122 states have call successors, (122) [2024-11-18 18:37:04,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 515 states to 515 states and 763 transitions. [2024-11-18 18:37:04,585 INFO L78 Accepts]: Start accepts. Automaton has 515 states and 763 transitions. Word has length 173 [2024-11-18 18:37:04,585 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 18:37:04,585 INFO L471 AbstractCegarLoop]: Abstraction has 515 states and 763 transitions. [2024-11-18 18:37:04,586 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 3.727272727272727) internal successors, (41), 11 states have internal predecessors, (41), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) [2024-11-18 18:37:04,586 INFO L276 IsEmpty]: Start isEmpty. Operand 515 states and 763 transitions. [2024-11-18 18:37:04,587 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2024-11-18 18:37:04,587 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 18:37:04,587 INFO L215 NwaCegarLoop]: trace histogram [27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:37:04,587 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-18 18:37:04,587 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 18:37:04,587 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 18:37:04,588 INFO L85 PathProgramCache]: Analyzing trace with hash 959829412, now seen corresponding path program 1 times [2024-11-18 18:37:04,588 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 18:37:04,588 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1501216675] [2024-11-18 18:37:04,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 18:37:04,588 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 18:37:04,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 18:37:11,578 INFO L134 CoverageAnalysis]: Checked inductivity of 1404 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1404 trivial. 0 not checked. [2024-11-18 18:37:11,578 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 18:37:11,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1501216675] [2024-11-18 18:37:11,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1501216675] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 18:37:11,578 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 18:37:11,578 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2024-11-18 18:37:11,578 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1057594073] [2024-11-18 18:37:11,579 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 18:37:11,579 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-18 18:37:11,579 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 18:37:11,579 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-18 18:37:11,579 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=144, Unknown=0, NotChecked=0, Total=182 [2024-11-18 18:37:11,580 INFO L87 Difference]: Start difference. First operand 515 states and 763 transitions. Second operand has 14 states, 14 states have (on average 2.9285714285714284) internal successors, (41), 14 states have internal predecessors, (41), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) [2024-11-18 18:37:14,173 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 18:37:14,173 INFO L93 Difference]: Finished difference Result 715 states and 1026 transitions. [2024-11-18 18:37:14,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-18 18:37:14,174 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 2.9285714285714284) internal successors, (41), 14 states have internal predecessors, (41), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) Word has length 173 [2024-11-18 18:37:14,174 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 18:37:14,178 INFO L225 Difference]: With dead ends: 715 [2024-11-18 18:37:14,178 INFO L226 Difference]: Without dead ends: 713 [2024-11-18 18:37:14,179 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 48 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=110, Invalid=310, Unknown=0, NotChecked=0, Total=420 [2024-11-18 18:37:14,179 INFO L432 NwaCegarLoop]: 166 mSDtfsCounter, 260 mSDsluCounter, 968 mSDsCounter, 0 mSdLazyCounter, 978 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 260 SdHoareTripleChecker+Valid, 1134 SdHoareTripleChecker+Invalid, 1003 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 978 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-11-18 18:37:14,180 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [260 Valid, 1134 Invalid, 1003 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 978 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-11-18 18:37:14,181 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 713 states. [2024-11-18 18:37:14,272 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 713 to 646. [2024-11-18 18:37:14,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 646 states, 503 states have (on average 1.36779324055666) internal successors, (688), 512 states have internal predecessors, (688), 128 states have call successors, (128), 14 states have call predecessors, (128), 14 states have return successors, (128), 119 states have call predecessors, (128), 128 states have call successors, (128) [2024-11-18 18:37:14,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 646 states to 646 states and 944 transitions. [2024-11-18 18:37:14,276 INFO L78 Accepts]: Start accepts. Automaton has 646 states and 944 transitions. Word has length 173 [2024-11-18 18:37:14,276 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 18:37:14,276 INFO L471 AbstractCegarLoop]: Abstraction has 646 states and 944 transitions. [2024-11-18 18:37:14,276 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 2.9285714285714284) internal successors, (41), 14 states have internal predecessors, (41), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) [2024-11-18 18:37:14,276 INFO L276 IsEmpty]: Start isEmpty. Operand 646 states and 944 transitions. [2024-11-18 18:37:14,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2024-11-18 18:37:14,278 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 18:37:14,278 INFO L215 NwaCegarLoop]: trace histogram [27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:37:14,278 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-18 18:37:14,278 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 18:37:14,279 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 18:37:14,279 INFO L85 PathProgramCache]: Analyzing trace with hash 717518213, now seen corresponding path program 1 times [2024-11-18 18:37:14,279 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 18:37:14,279 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1942403401] [2024-11-18 18:37:14,279 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 18:37:14,279 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 18:37:14,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 18:37:16,781 INFO L134 CoverageAnalysis]: Checked inductivity of 1404 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1404 trivial. 0 not checked. [2024-11-18 18:37:16,782 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 18:37:16,783 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1942403401] [2024-11-18 18:37:16,784 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1942403401] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 18:37:16,784 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 18:37:16,784 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-18 18:37:16,784 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [422149088] [2024-11-18 18:37:16,784 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 18:37:16,785 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-18 18:37:16,785 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 18:37:16,785 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-18 18:37:16,793 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2024-11-18 18:37:16,794 INFO L87 Difference]: Start difference. First operand 646 states and 944 transitions. Second operand has 9 states, 9 states have (on average 4.555555555555555) internal successors, (41), 9 states have internal predecessors, (41), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) [2024-11-18 18:37:18,681 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 18:37:18,682 INFO L93 Difference]: Finished difference Result 1482 states and 2139 transitions. [2024-11-18 18:37:18,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-18 18:37:18,684 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 4.555555555555555) internal successors, (41), 9 states have internal predecessors, (41), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) Word has length 173 [2024-11-18 18:37:18,684 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 18:37:18,692 INFO L225 Difference]: With dead ends: 1482 [2024-11-18 18:37:18,692 INFO L226 Difference]: Without dead ends: 1039 [2024-11-18 18:37:18,693 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 9 SyntacticMatches, 2 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=63, Invalid=93, Unknown=0, NotChecked=0, Total=156 [2024-11-18 18:37:18,696 INFO L432 NwaCegarLoop]: 188 mSDtfsCounter, 306 mSDsluCounter, 388 mSDsCounter, 0 mSdLazyCounter, 552 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 306 SdHoareTripleChecker+Valid, 576 SdHoareTripleChecker+Invalid, 556 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 552 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-18 18:37:18,697 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [306 Valid, 576 Invalid, 556 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 552 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-18 18:37:18,698 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1039 states. [2024-11-18 18:37:18,826 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1039 to 647. [2024-11-18 18:37:18,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 647 states, 504 states have (on average 1.367063492063492) internal successors, (689), 513 states have internal predecessors, (689), 128 states have call successors, (128), 14 states have call predecessors, (128), 14 states have return successors, (128), 119 states have call predecessors, (128), 128 states have call successors, (128) [2024-11-18 18:37:18,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 647 states to 647 states and 945 transitions. [2024-11-18 18:37:18,830 INFO L78 Accepts]: Start accepts. Automaton has 647 states and 945 transitions. Word has length 173 [2024-11-18 18:37:18,830 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 18:37:18,831 INFO L471 AbstractCegarLoop]: Abstraction has 647 states and 945 transitions. [2024-11-18 18:37:18,831 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 4.555555555555555) internal successors, (41), 9 states have internal predecessors, (41), 1 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) [2024-11-18 18:37:18,831 INFO L276 IsEmpty]: Start isEmpty. Operand 647 states and 945 transitions. [2024-11-18 18:37:18,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2024-11-18 18:37:18,832 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 18:37:18,832 INFO L215 NwaCegarLoop]: trace histogram [27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:37:18,832 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-18 18:37:18,832 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 18:37:18,833 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 18:37:18,833 INFO L85 PathProgramCache]: Analyzing trace with hash -303550141, now seen corresponding path program 1 times [2024-11-18 18:37:18,833 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 18:37:18,833 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [37883479] [2024-11-18 18:37:18,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 18:37:18,833 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 18:37:18,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat