./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/systemc/transmitter.03.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/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/systemc/transmitter.03.cil.c -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 4edad7c083448b81b05575191757512095bfff0f094103ddb1a592d0cd702494 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 02:20:54,953 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 02:20:55,049 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-22 02:20:55,054 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 02:20:55,055 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 02:20:55,087 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 02:20:55,089 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 02:20:55,089 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 02:20:55,090 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 02:20:55,091 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 02:20:55,092 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 02:20:55,092 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 02:20:55,093 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 02:20:55,095 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 02:20:55,095 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 02:20:55,095 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 02:20:55,096 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 02:20:55,096 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-22 02:20:55,096 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 02:20:55,096 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-22 02:20:55,097 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 02:20:55,100 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 02:20:55,101 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 02:20:55,101 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 02:20:55,101 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 02:20:55,101 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-22 02:20:55,102 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 02:20:55,102 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 02:20:55,102 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 02:20:55,102 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 02:20:55,102 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 02:20:55,103 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 02:20:55,103 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 02:20:55,103 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 02:20:55,104 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 02:20:55,104 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 02:20:55,104 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 02:20:55,106 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 02:20:55,106 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 02:20:55,106 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 02:20:55,106 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 02:20:55,107 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 02:20:55,107 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 -> 4edad7c083448b81b05575191757512095bfff0f094103ddb1a592d0cd702494 [2024-11-22 02:20:55,360 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 02:20:55,392 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 02:20:55,399 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 02:20:55,402 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 02:20:55,403 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 02:20:55,404 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/systemc/transmitter.03.cil.c [2024-11-22 02:20:57,045 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 02:20:57,255 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 02:20:57,256 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/transmitter.03.cil.c [2024-11-22 02:20:57,265 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/08befd263/3a31b13d790c4873abe629dbad91e164/FLAG1236c1196 [2024-11-22 02:20:57,282 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/08befd263/3a31b13d790c4873abe629dbad91e164 [2024-11-22 02:20:57,284 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 02:20:57,285 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 02:20:57,286 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 02:20:57,286 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 02:20:57,291 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 02:20:57,292 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 02:20:57" (1/1) ... [2024-11-22 02:20:57,293 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2497b17b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:20:57, skipping insertion in model container [2024-11-22 02:20:57,293 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 02:20:57" (1/1) ... [2024-11-22 02:20:57,322 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 02:20:57,482 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/systemc/transmitter.03.cil.c[706,719] [2024-11-22 02:20:57,544 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 02:20:57,559 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 02:20:57,568 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/systemc/transmitter.03.cil.c[706,719] [2024-11-22 02:20:57,595 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 02:20:57,615 INFO L204 MainTranslator]: Completed translation [2024-11-22 02:20:57,619 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:20:57 WrapperNode [2024-11-22 02:20:57,619 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 02:20:57,621 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 02:20:57,621 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 02:20:57,621 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 02:20:57,628 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:20:57" (1/1) ... [2024-11-22 02:20:57,640 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:20:57" (1/1) ... [2024-11-22 02:20:57,675 INFO L138 Inliner]: procedures = 34, calls = 39, calls flagged for inlining = 18, calls inlined = 18, statements flattened = 328 [2024-11-22 02:20:57,675 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 02:20:57,676 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 02:20:57,676 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 02:20:57,676 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 02:20:57,688 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:20:57" (1/1) ... [2024-11-22 02:20:57,689 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:20:57" (1/1) ... [2024-11-22 02:20:57,691 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:20:57" (1/1) ... [2024-11-22 02:20:57,711 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-22 02:20:57,712 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:20:57" (1/1) ... [2024-11-22 02:20:57,712 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:20:57" (1/1) ... [2024-11-22 02:20:57,717 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:20:57" (1/1) ... [2024-11-22 02:20:57,725 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:20:57" (1/1) ... [2024-11-22 02:20:57,727 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:20:57" (1/1) ... [2024-11-22 02:20:57,729 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:20:57" (1/1) ... [2024-11-22 02:20:57,732 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 02:20:57,732 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 02:20:57,733 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 02:20:57,733 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 02:20:57,734 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:20:57" (1/1) ... [2024-11-22 02:20:57,742 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 02:20:57,753 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 02:20:57,772 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-22 02:20:57,775 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-22 02:20:57,819 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 02:20:57,819 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-22 02:20:57,819 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-22 02:20:57,820 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-22 02:20:57,820 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-22 02:20:57,820 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-22 02:20:57,820 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-22 02:20:57,820 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-22 02:20:57,821 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-22 02:20:57,821 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-22 02:20:57,821 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-22 02:20:57,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 02:20:57,821 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-22 02:20:57,822 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-22 02:20:57,822 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 02:20:57,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 02:20:57,891 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 02:20:57,894 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 02:20:58,332 INFO L? ?]: Removed 43 outVars from TransFormulas that were not future-live. [2024-11-22 02:20:58,332 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 02:20:58,354 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 02:20:58,354 INFO L316 CfgBuilder]: Removed 7 assume(true) statements. [2024-11-22 02:20:58,354 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 02:20:58 BoogieIcfgContainer [2024-11-22 02:20:58,354 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 02:20:58,359 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 02:20:58,359 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 02:20:58,363 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 02:20:58,364 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 02:20:57" (1/3) ... [2024-11-22 02:20:58,364 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@452d83b6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 02:20:58, skipping insertion in model container [2024-11-22 02:20:58,365 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:20:57" (2/3) ... [2024-11-22 02:20:58,366 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@452d83b6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 02:20:58, skipping insertion in model container [2024-11-22 02:20:58,366 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 02:20:58" (3/3) ... [2024-11-22 02:20:58,367 INFO L112 eAbstractionObserver]: Analyzing ICFG transmitter.03.cil.c [2024-11-22 02:20:58,384 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 02:20:58,384 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-22 02:20:58,458 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 02:20:58,464 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;@4267e23f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 02:20:58,464 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-22 02:20:58,468 INFO L276 IsEmpty]: Start isEmpty. Operand has 157 states, 133 states have (on average 1.5714285714285714) internal successors, (209), 135 states have internal predecessors, (209), 16 states have call successors, (16), 6 states have call predecessors, (16), 6 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2024-11-22 02:20:58,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-22 02:20:58,478 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:20:58,478 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 02:20:58,479 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:20:58,483 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:20:58,483 INFO L85 PathProgramCache]: Analyzing trace with hash -1277389025, now seen corresponding path program 1 times [2024-11-22 02:20:58,489 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:20:58,490 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [296299255] [2024-11-22 02:20:58,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:20:58,490 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:20:58,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:20:58,957 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 02:20:58,958 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:20:58,958 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [296299255] [2024-11-22 02:20:58,959 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [296299255] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:20:58,959 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:20:58,959 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 02:20:58,961 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1967574959] [2024-11-22 02:20:58,962 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:20:58,966 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 02:20:58,967 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:20:58,989 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 02:20:58,989 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 02:20:58,991 INFO L87 Difference]: Start difference. First operand has 157 states, 133 states have (on average 1.5714285714285714) internal successors, (209), 135 states have internal predecessors, (209), 16 states have call successors, (16), 6 states have call predecessors, (16), 6 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:20:59,476 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:20:59,477 INFO L93 Difference]: Finished difference Result 457 states and 715 transitions. [2024-11-22 02:20:59,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 02:20:59,481 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 79 [2024-11-22 02:20:59,482 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:20:59,498 INFO L225 Difference]: With dead ends: 457 [2024-11-22 02:20:59,499 INFO L226 Difference]: Without dead ends: 303 [2024-11-22 02:20:59,503 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:20:59,506 INFO L432 NwaCegarLoop]: 176 mSDtfsCounter, 374 mSDsluCounter, 432 mSDsCounter, 0 mSdLazyCounter, 258 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 384 SdHoareTripleChecker+Valid, 608 SdHoareTripleChecker+Invalid, 295 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 258 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-22 02:20:59,507 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [384 Valid, 608 Invalid, 295 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 258 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-22 02:20:59,522 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 303 states. [2024-11-22 02:20:59,566 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 303 to 292. [2024-11-22 02:20:59,568 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 292 states, 251 states have (on average 1.4701195219123506) internal successors, (369), 253 states have internal predecessors, (369), 27 states have call successors, (27), 12 states have call predecessors, (27), 13 states have return successors, (28), 27 states have call predecessors, (28), 27 states have call successors, (28) [2024-11-22 02:20:59,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 292 states to 292 states and 424 transitions. [2024-11-22 02:20:59,573 INFO L78 Accepts]: Start accepts. Automaton has 292 states and 424 transitions. Word has length 79 [2024-11-22 02:20:59,574 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:20:59,574 INFO L471 AbstractCegarLoop]: Abstraction has 292 states and 424 transitions. [2024-11-22 02:20:59,575 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:20:59,575 INFO L276 IsEmpty]: Start isEmpty. Operand 292 states and 424 transitions. [2024-11-22 02:20:59,577 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-22 02:20:59,577 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:20:59,577 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 02:20:59,578 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-22 02:20:59,578 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:20:59,578 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:20:59,579 INFO L85 PathProgramCache]: Analyzing trace with hash -1731281696, now seen corresponding path program 1 times [2024-11-22 02:20:59,579 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:20:59,579 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [843378192] [2024-11-22 02:20:59,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:20:59,579 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:20:59,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:20:59,876 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 02:20:59,877 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:20:59,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [843378192] [2024-11-22 02:20:59,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [843378192] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:20:59,878 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:20:59,878 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 02:20:59,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [90610782] [2024-11-22 02:20:59,878 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:20:59,881 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 02:20:59,881 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:20:59,882 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 02:20:59,882 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:20:59,883 INFO L87 Difference]: Start difference. First operand 292 states and 424 transitions. Second operand has 6 states, 6 states have (on average 11.5) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:21:00,523 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:21:00,523 INFO L93 Difference]: Finished difference Result 767 states and 1119 transitions. [2024-11-22 02:21:00,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 02:21:00,524 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 79 [2024-11-22 02:21:00,524 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:21:00,529 INFO L225 Difference]: With dead ends: 767 [2024-11-22 02:21:00,530 INFO L226 Difference]: Without dead ends: 486 [2024-11-22 02:21:00,535 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-22 02:21:00,537 INFO L432 NwaCegarLoop]: 275 mSDtfsCounter, 393 mSDsluCounter, 799 mSDsCounter, 0 mSdLazyCounter, 602 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 403 SdHoareTripleChecker+Valid, 1074 SdHoareTripleChecker+Invalid, 626 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 602 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-22 02:21:00,538 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [403 Valid, 1074 Invalid, 626 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 602 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-22 02:21:00,540 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 486 states. [2024-11-22 02:21:00,600 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 486 to 423. [2024-11-22 02:21:00,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 423 states, 364 states have (on average 1.4587912087912087) internal successors, (531), 367 states have internal predecessors, (531), 38 states have call successors, (38), 18 states have call predecessors, (38), 20 states have return successors, (42), 39 states have call predecessors, (42), 38 states have call successors, (42) [2024-11-22 02:21:00,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 423 states to 423 states and 611 transitions. [2024-11-22 02:21:00,606 INFO L78 Accepts]: Start accepts. Automaton has 423 states and 611 transitions. Word has length 79 [2024-11-22 02:21:00,607 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:21:00,607 INFO L471 AbstractCegarLoop]: Abstraction has 423 states and 611 transitions. [2024-11-22 02:21:00,608 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:21:00,608 INFO L276 IsEmpty]: Start isEmpty. Operand 423 states and 611 transitions. [2024-11-22 02:21:00,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-22 02:21:00,614 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:21:00,614 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 02:21:00,615 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 02:21:00,615 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:21:00,616 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:21:00,617 INFO L85 PathProgramCache]: Analyzing trace with hash -1785674594, now seen corresponding path program 1 times [2024-11-22 02:21:00,617 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:21:00,618 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [468718649] [2024-11-22 02:21:00,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:21:00,618 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:21:00,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:21:00,813 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 02:21:00,813 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:21:00,814 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [468718649] [2024-11-22 02:21:00,814 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [468718649] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:21:00,814 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:21:00,814 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 02:21:00,814 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [990556763] [2024-11-22 02:21:00,815 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:21:00,815 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 02:21:00,815 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:21:00,816 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 02:21:00,816 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:21:00,817 INFO L87 Difference]: Start difference. First operand 423 states and 611 transitions. Second operand has 6 states, 6 states have (on average 11.5) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:21:01,363 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:21:01,364 INFO L93 Difference]: Finished difference Result 1170 states and 1699 transitions. [2024-11-22 02:21:01,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 02:21:01,365 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 79 [2024-11-22 02:21:01,365 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:21:01,371 INFO L225 Difference]: With dead ends: 1170 [2024-11-22 02:21:01,372 INFO L226 Difference]: Without dead ends: 758 [2024-11-22 02:21:01,377 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-22 02:21:01,378 INFO L432 NwaCegarLoop]: 271 mSDtfsCounter, 388 mSDsluCounter, 787 mSDsCounter, 0 mSdLazyCounter, 602 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 398 SdHoareTripleChecker+Valid, 1058 SdHoareTripleChecker+Invalid, 626 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 602 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-22 02:21:01,379 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [398 Valid, 1058 Invalid, 626 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 602 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-22 02:21:01,385 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 758 states. [2024-11-22 02:21:01,434 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 758 to 694. [2024-11-22 02:21:01,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 694 states, 597 states have (on average 1.4505862646566163) internal successors, (866), 604 states have internal predecessors, (866), 60 states have call successors, (60), 30 states have call predecessors, (60), 36 states have return successors, (76), 63 states have call predecessors, (76), 60 states have call successors, (76) [2024-11-22 02:21:01,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 694 states to 694 states and 1002 transitions. [2024-11-22 02:21:01,441 INFO L78 Accepts]: Start accepts. Automaton has 694 states and 1002 transitions. Word has length 79 [2024-11-22 02:21:01,442 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:21:01,442 INFO L471 AbstractCegarLoop]: Abstraction has 694 states and 1002 transitions. [2024-11-22 02:21:01,442 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:21:01,443 INFO L276 IsEmpty]: Start isEmpty. Operand 694 states and 1002 transitions. [2024-11-22 02:21:01,445 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-22 02:21:01,445 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:21:01,445 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 02:21:01,446 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-22 02:21:01,446 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:21:01,446 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:21:01,447 INFO L85 PathProgramCache]: Analyzing trace with hash 2091896096, now seen corresponding path program 1 times [2024-11-22 02:21:01,447 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:21:01,447 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [603325329] [2024-11-22 02:21:01,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:21:01,447 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:21:01,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:21:01,565 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 02:21:01,566 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:21:01,566 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [603325329] [2024-11-22 02:21:01,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [603325329] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:21:01,566 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:21:01,566 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 02:21:01,567 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [193314555] [2024-11-22 02:21:01,567 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:21:01,567 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 02:21:01,568 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:21:01,568 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 02:21:01,568 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:21:01,569 INFO L87 Difference]: Start difference. First operand 694 states and 1002 transitions. Second operand has 6 states, 6 states have (on average 11.5) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:21:02,133 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:21:02,134 INFO L93 Difference]: Finished difference Result 2083 states and 3033 transitions. [2024-11-22 02:21:02,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 02:21:02,134 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 79 [2024-11-22 02:21:02,134 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:21:02,142 INFO L225 Difference]: With dead ends: 2083 [2024-11-22 02:21:02,143 INFO L226 Difference]: Without dead ends: 1400 [2024-11-22 02:21:02,145 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-22 02:21:02,146 INFO L432 NwaCegarLoop]: 263 mSDtfsCounter, 406 mSDsluCounter, 767 mSDsCounter, 0 mSdLazyCounter, 612 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 415 SdHoareTripleChecker+Valid, 1030 SdHoareTripleChecker+Invalid, 638 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 612 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-22 02:21:02,147 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [415 Valid, 1030 Invalid, 638 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 612 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-22 02:21:02,149 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1400 states. [2024-11-22 02:21:02,226 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1400 to 1241. [2024-11-22 02:21:02,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1241 states, 1066 states have (on average 1.450281425891182) internal successors, (1546), 1087 states have internal predecessors, (1546), 100 states have call successors, (100), 54 states have call predecessors, (100), 74 states have return successors, (164), 107 states have call predecessors, (164), 100 states have call successors, (164) [2024-11-22 02:21:02,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1241 states to 1241 states and 1810 transitions. [2024-11-22 02:21:02,239 INFO L78 Accepts]: Start accepts. Automaton has 1241 states and 1810 transitions. Word has length 79 [2024-11-22 02:21:02,239 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:21:02,239 INFO L471 AbstractCegarLoop]: Abstraction has 1241 states and 1810 transitions. [2024-11-22 02:21:02,240 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:21:02,240 INFO L276 IsEmpty]: Start isEmpty. Operand 1241 states and 1810 transitions. [2024-11-22 02:21:02,243 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-22 02:21:02,244 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:21:02,244 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 02:21:02,245 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-22 02:21:02,245 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:21:02,245 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:21:02,246 INFO L85 PathProgramCache]: Analyzing trace with hash -1523798946, now seen corresponding path program 1 times [2024-11-22 02:21:02,247 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:21:02,247 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [878962995] [2024-11-22 02:21:02,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:21:02,247 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:21:02,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:21:02,366 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 02:21:02,367 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:21:02,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [878962995] [2024-11-22 02:21:02,367 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [878962995] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:21:02,367 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:21:02,368 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 02:21:02,368 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1673532739] [2024-11-22 02:21:02,368 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:21:02,368 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 02:21:02,368 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:21:02,369 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 02:21:02,369 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:21:02,370 INFO L87 Difference]: Start difference. First operand 1241 states and 1810 transitions. Second operand has 6 states, 6 states have (on average 11.5) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:21:02,988 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:21:02,988 INFO L93 Difference]: Finished difference Result 3794 states and 5619 transitions. [2024-11-22 02:21:02,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 02:21:02,990 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 79 [2024-11-22 02:21:02,990 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:21:03,005 INFO L225 Difference]: With dead ends: 3794 [2024-11-22 02:21:03,005 INFO L226 Difference]: Without dead ends: 2564 [2024-11-22 02:21:03,010 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-22 02:21:03,012 INFO L432 NwaCegarLoop]: 260 mSDtfsCounter, 422 mSDsluCounter, 758 mSDsCounter, 0 mSdLazyCounter, 562 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 435 SdHoareTripleChecker+Valid, 1018 SdHoareTripleChecker+Invalid, 589 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 562 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-22 02:21:03,012 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [435 Valid, 1018 Invalid, 589 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 562 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-22 02:21:03,018 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2564 states. [2024-11-22 02:21:03,256 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2564 to 2372. [2024-11-22 02:21:03,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2372 states, 2027 states have (on average 1.447459299457326) internal successors, (2934), 2094 states have internal predecessors, (2934), 176 states have call successors, (176), 102 states have call predecessors, (176), 168 states have return successors, (432), 191 states have call predecessors, (432), 176 states have call successors, (432) [2024-11-22 02:21:03,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2372 states to 2372 states and 3542 transitions. [2024-11-22 02:21:03,276 INFO L78 Accepts]: Start accepts. Automaton has 2372 states and 3542 transitions. Word has length 79 [2024-11-22 02:21:03,276 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:21:03,277 INFO L471 AbstractCegarLoop]: Abstraction has 2372 states and 3542 transitions. [2024-11-22 02:21:03,277 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:21:03,277 INFO L276 IsEmpty]: Start isEmpty. Operand 2372 states and 3542 transitions. [2024-11-22 02:21:03,281 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-22 02:21:03,281 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:21:03,281 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 02:21:03,281 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-22 02:21:03,282 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:21:03,282 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:21:03,282 INFO L85 PathProgramCache]: Analyzing trace with hash 437775712, now seen corresponding path program 1 times [2024-11-22 02:21:03,282 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:21:03,282 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [520261016] [2024-11-22 02:21:03,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:21:03,283 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:21:03,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:21:03,377 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 02:21:03,377 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:21:03,377 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [520261016] [2024-11-22 02:21:03,377 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [520261016] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:21:03,378 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:21:03,378 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 02:21:03,378 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1297101445] [2024-11-22 02:21:03,378 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:21:03,379 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 02:21:03,379 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:21:03,379 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 02:21:03,380 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 02:21:03,380 INFO L87 Difference]: Start difference. First operand 2372 states and 3542 transitions. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:21:03,730 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:21:03,730 INFO L93 Difference]: Finished difference Result 4899 states and 7442 transitions. [2024-11-22 02:21:03,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 02:21:03,734 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 79 [2024-11-22 02:21:03,734 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:21:03,750 INFO L225 Difference]: With dead ends: 4899 [2024-11-22 02:21:03,750 INFO L226 Difference]: Without dead ends: 2538 [2024-11-22 02:21:03,758 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:21:03,759 INFO L432 NwaCegarLoop]: 147 mSDtfsCounter, 268 mSDsluCounter, 233 mSDsCounter, 0 mSdLazyCounter, 190 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 278 SdHoareTripleChecker+Valid, 380 SdHoareTripleChecker+Invalid, 215 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 190 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 02:21:03,759 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [278 Valid, 380 Invalid, 215 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 190 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 02:21:03,762 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2538 states. [2024-11-22 02:21:03,903 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2538 to 2372. [2024-11-22 02:21:03,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2372 states, 2027 states have (on average 1.4390725209669462) internal successors, (2917), 2094 states have internal predecessors, (2917), 176 states have call successors, (176), 102 states have call predecessors, (176), 168 states have return successors, (432), 191 states have call predecessors, (432), 176 states have call successors, (432) [2024-11-22 02:21:03,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2372 states to 2372 states and 3525 transitions. [2024-11-22 02:21:03,925 INFO L78 Accepts]: Start accepts. Automaton has 2372 states and 3525 transitions. Word has length 79 [2024-11-22 02:21:03,926 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:21:03,926 INFO L471 AbstractCegarLoop]: Abstraction has 2372 states and 3525 transitions. [2024-11-22 02:21:03,926 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:21:03,927 INFO L276 IsEmpty]: Start isEmpty. Operand 2372 states and 3525 transitions. [2024-11-22 02:21:03,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-22 02:21:03,930 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:21:03,930 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 02:21:03,931 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-22 02:21:03,931 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:21:03,931 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:21:03,932 INFO L85 PathProgramCache]: Analyzing trace with hash 639599646, now seen corresponding path program 1 times [2024-11-22 02:21:03,932 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:21:03,932 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2035192431] [2024-11-22 02:21:03,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:21:03,932 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:21:03,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:21:03,993 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 02:21:03,993 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:21:03,994 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2035192431] [2024-11-22 02:21:03,994 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2035192431] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:21:03,994 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:21:03,994 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 02:21:03,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1080206804] [2024-11-22 02:21:03,994 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:21:03,995 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 02:21:03,995 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:21:03,996 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 02:21:03,996 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 02:21:03,996 INFO L87 Difference]: Start difference. First operand 2372 states and 3525 transitions. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:21:04,147 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:21:04,147 INFO L93 Difference]: Finished difference Result 4735 states and 7106 transitions. [2024-11-22 02:21:04,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 02:21:04,148 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 79 [2024-11-22 02:21:04,148 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:21:04,163 INFO L225 Difference]: With dead ends: 4735 [2024-11-22 02:21:04,164 INFO L226 Difference]: Without dead ends: 2375 [2024-11-22 02:21:04,172 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 02:21:04,173 INFO L432 NwaCegarLoop]: 217 mSDtfsCounter, 0 mSDsluCounter, 645 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 862 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 02:21:04,176 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 862 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 02:21:04,179 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2375 states. [2024-11-22 02:21:04,337 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2375 to 2375. [2024-11-22 02:21:04,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2375 states, 2030 states have (on average 1.4305418719211822) internal successors, (2904), 2097 states have internal predecessors, (2904), 176 states have call successors, (176), 102 states have call predecessors, (176), 168 states have return successors, (432), 191 states have call predecessors, (432), 176 states have call successors, (432) [2024-11-22 02:21:04,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2375 states to 2375 states and 3512 transitions. [2024-11-22 02:21:04,356 INFO L78 Accepts]: Start accepts. Automaton has 2375 states and 3512 transitions. Word has length 79 [2024-11-22 02:21:04,358 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:21:04,358 INFO L471 AbstractCegarLoop]: Abstraction has 2375 states and 3512 transitions. [2024-11-22 02:21:04,358 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:21:04,359 INFO L276 IsEmpty]: Start isEmpty. Operand 2375 states and 3512 transitions. [2024-11-22 02:21:04,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-22 02:21:04,362 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:21:04,363 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 02:21:04,363 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-22 02:21:04,363 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:21:04,363 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:21:04,364 INFO L85 PathProgramCache]: Analyzing trace with hash -1388986464, now seen corresponding path program 1 times [2024-11-22 02:21:04,364 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:21:04,364 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [677893412] [2024-11-22 02:21:04,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:21:04,364 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:21:04,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:21:04,419 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 02:21:04,419 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:21:04,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [677893412] [2024-11-22 02:21:04,420 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [677893412] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:21:04,420 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:21:04,420 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 02:21:04,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1676129499] [2024-11-22 02:21:04,420 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:21:04,420 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 02:21:04,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:21:04,421 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 02:21:04,421 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 02:21:04,422 INFO L87 Difference]: Start difference. First operand 2375 states and 3512 transitions. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:21:04,534 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:21:04,534 INFO L93 Difference]: Finished difference Result 4789 states and 7144 transitions. [2024-11-22 02:21:04,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 02:21:04,535 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 79 [2024-11-22 02:21:04,535 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:21:04,551 INFO L225 Difference]: With dead ends: 4789 [2024-11-22 02:21:04,551 INFO L226 Difference]: Without dead ends: 2426 [2024-11-22 02:21:04,559 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 02:21:04,560 INFO L432 NwaCegarLoop]: 217 mSDtfsCounter, 0 mSDsluCounter, 645 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 862 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 02:21:04,561 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 862 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 02:21:04,563 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2426 states. [2024-11-22 02:21:04,730 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2426 to 2426. [2024-11-22 02:21:04,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2426 states, 2081 states have (on average 1.4199903892359442) internal successors, (2955), 2148 states have internal predecessors, (2955), 176 states have call successors, (176), 102 states have call predecessors, (176), 168 states have return successors, (432), 191 states have call predecessors, (432), 176 states have call successors, (432) [2024-11-22 02:21:04,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2426 states to 2426 states and 3563 transitions. [2024-11-22 02:21:04,749 INFO L78 Accepts]: Start accepts. Automaton has 2426 states and 3563 transitions. Word has length 79 [2024-11-22 02:21:04,749 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:21:04,750 INFO L471 AbstractCegarLoop]: Abstraction has 2426 states and 3563 transitions. [2024-11-22 02:21:04,750 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:21:04,750 INFO L276 IsEmpty]: Start isEmpty. Operand 2426 states and 3563 transitions. [2024-11-22 02:21:04,754 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-22 02:21:04,754 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:21:04,754 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 02:21:04,754 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-22 02:21:04,754 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:21:04,755 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:21:04,755 INFO L85 PathProgramCache]: Analyzing trace with hash -495500126, now seen corresponding path program 1 times [2024-11-22 02:21:04,755 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:21:04,755 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1656271576] [2024-11-22 02:21:04,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:21:04,756 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:21:04,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:21:04,827 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 02:21:04,828 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:21:04,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1656271576] [2024-11-22 02:21:04,833 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1656271576] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:21:04,833 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:21:04,833 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 02:21:04,833 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [877443208] [2024-11-22 02:21:04,834 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:21:04,834 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 02:21:04,834 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:21:04,834 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 02:21:04,835 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 02:21:04,835 INFO L87 Difference]: Start difference. First operand 2426 states and 3563 transitions. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:21:05,437 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:21:05,438 INFO L93 Difference]: Finished difference Result 10920 states and 16309 transitions. [2024-11-22 02:21:05,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 02:21:05,439 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 79 [2024-11-22 02:21:05,439 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:21:05,491 INFO L225 Difference]: With dead ends: 10920 [2024-11-22 02:21:05,492 INFO L226 Difference]: Without dead ends: 8506 [2024-11-22 02:21:05,507 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-22 02:21:05,509 INFO L432 NwaCegarLoop]: 412 mSDtfsCounter, 967 mSDsluCounter, 519 mSDsCounter, 0 mSdLazyCounter, 144 mSolverCounterSat, 128 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 969 SdHoareTripleChecker+Valid, 931 SdHoareTripleChecker+Invalid, 272 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 128 IncrementalHoareTripleChecker+Valid, 144 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 02:21:05,510 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [969 Valid, 931 Invalid, 272 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [128 Valid, 144 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 02:21:05,519 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8506 states. [2024-11-22 02:21:06,024 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8506 to 8005. [2024-11-22 02:21:06,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8005 states, 6879 states have (on average 1.4214275330716675) internal successors, (9778), 7081 states have internal predecessors, (9778), 575 states have call successors, (575), 358 states have call predecessors, (575), 550 states have return successors, (1362), 581 states have call predecessors, (1362), 575 states have call successors, (1362) [2024-11-22 02:21:06,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8005 states to 8005 states and 11715 transitions. [2024-11-22 02:21:06,084 INFO L78 Accepts]: Start accepts. Automaton has 8005 states and 11715 transitions. Word has length 79 [2024-11-22 02:21:06,085 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:21:06,085 INFO L471 AbstractCegarLoop]: Abstraction has 8005 states and 11715 transitions. [2024-11-22 02:21:06,085 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:21:06,085 INFO L276 IsEmpty]: Start isEmpty. Operand 8005 states and 11715 transitions. [2024-11-22 02:21:06,090 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-22 02:21:06,090 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:21:06,090 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 02:21:06,090 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-22 02:21:06,090 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:21:06,090 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:21:06,091 INFO L85 PathProgramCache]: Analyzing trace with hash 1403030179, now seen corresponding path program 1 times [2024-11-22 02:21:06,091 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:21:06,091 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [620034457] [2024-11-22 02:21:06,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:21:06,092 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:21:06,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:21:06,157 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 02:21:06,157 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:21:06,157 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [620034457] [2024-11-22 02:21:06,158 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [620034457] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:21:06,158 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:21:06,158 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 02:21:06,158 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [241243228] [2024-11-22 02:21:06,158 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:21:06,159 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 02:21:06,159 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:21:06,159 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 02:21:06,159 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 02:21:06,160 INFO L87 Difference]: Start difference. First operand 8005 states and 11715 transitions. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:21:06,701 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:21:06,701 INFO L93 Difference]: Finished difference Result 16076 states and 23840 transitions. [2024-11-22 02:21:06,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 02:21:06,702 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 79 [2024-11-22 02:21:06,703 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:21:06,768 INFO L225 Difference]: With dead ends: 16076 [2024-11-22 02:21:06,768 INFO L226 Difference]: Without dead ends: 8083 [2024-11-22 02:21:06,797 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 02:21:06,798 INFO L432 NwaCegarLoop]: 217 mSDtfsCounter, 0 mSDsluCounter, 645 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 862 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 02:21:06,798 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 862 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 02:21:06,806 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8083 states. [2024-11-22 02:21:07,258 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8083 to 8083. [2024-11-22 02:21:07,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8083 states, 6957 states have (on average 1.411671697570792) internal successors, (9821), 7159 states have internal predecessors, (9821), 575 states have call successors, (575), 358 states have call predecessors, (575), 550 states have return successors, (1362), 581 states have call predecessors, (1362), 575 states have call successors, (1362) [2024-11-22 02:21:07,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8083 states to 8083 states and 11758 transitions. [2024-11-22 02:21:07,316 INFO L78 Accepts]: Start accepts. Automaton has 8083 states and 11758 transitions. Word has length 79 [2024-11-22 02:21:07,316 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:21:07,317 INFO L471 AbstractCegarLoop]: Abstraction has 8083 states and 11758 transitions. [2024-11-22 02:21:07,317 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:21:07,317 INFO L276 IsEmpty]: Start isEmpty. Operand 8083 states and 11758 transitions. [2024-11-22 02:21:07,320 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-22 02:21:07,320 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:21:07,321 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 02:21:07,321 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-22 02:21:07,321 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:21:07,321 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:21:07,322 INFO L85 PathProgramCache]: Analyzing trace with hash -442336987, now seen corresponding path program 1 times [2024-11-22 02:21:07,322 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:21:07,322 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1897490019] [2024-11-22 02:21:07,322 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:21:07,322 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:21:07,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:21:07,414 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 02:21:07,414 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:21:07,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1897490019] [2024-11-22 02:21:07,415 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1897490019] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:21:07,415 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:21:07,415 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 02:21:07,415 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1761650568] [2024-11-22 02:21:07,415 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:21:07,416 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 02:21:07,416 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:21:07,417 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 02:21:07,417 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 02:21:07,417 INFO L87 Difference]: Start difference. First operand 8083 states and 11758 transitions. Second operand has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:21:08,208 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:21:08,209 INFO L93 Difference]: Finished difference Result 24099 states and 35359 transitions. [2024-11-22 02:21:08,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 02:21:08,210 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 79 [2024-11-22 02:21:08,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:21:08,296 INFO L225 Difference]: With dead ends: 24099 [2024-11-22 02:21:08,297 INFO L226 Difference]: Without dead ends: 16028 [2024-11-22 02:21:08,330 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 02:21:08,331 INFO L432 NwaCegarLoop]: 402 mSDtfsCounter, 392 mSDsluCounter, 343 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 392 SdHoareTripleChecker+Valid, 745 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 02:21:08,331 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [392 Valid, 745 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 02:21:08,348 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16028 states. [2024-11-22 02:21:09,541 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16028 to 15906. [2024-11-22 02:21:09,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15906 states, 13659 states have (on average 1.401200673548576) internal successors, (19139), 14062 states have internal predecessors, (19139), 1146 states have call successors, (1146), 716 states have call predecessors, (1146), 1100 states have return successors, (2705), 1143 states have call predecessors, (2705), 1146 states have call successors, (2705) [2024-11-22 02:21:09,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15906 states to 15906 states and 22990 transitions. [2024-11-22 02:21:09,643 INFO L78 Accepts]: Start accepts. Automaton has 15906 states and 22990 transitions. Word has length 79 [2024-11-22 02:21:09,644 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:21:09,644 INFO L471 AbstractCegarLoop]: Abstraction has 15906 states and 22990 transitions. [2024-11-22 02:21:09,645 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:21:09,645 INFO L276 IsEmpty]: Start isEmpty. Operand 15906 states and 22990 transitions. [2024-11-22 02:21:09,654 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-11-22 02:21:09,655 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:21:09,655 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 02:21:09,655 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-22 02:21:09,655 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:21:09,656 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:21:09,656 INFO L85 PathProgramCache]: Analyzing trace with hash 678322589, now seen corresponding path program 1 times [2024-11-22 02:21:09,656 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:21:09,656 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1178805412] [2024-11-22 02:21:09,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:21:09,657 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:21:09,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:21:09,721 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-22 02:21:09,722 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:21:09,722 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1178805412] [2024-11-22 02:21:09,722 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1178805412] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:21:09,722 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:21:09,723 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 02:21:09,723 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [267185674] [2024-11-22 02:21:09,723 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:21:09,724 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 02:21:09,724 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:21:09,724 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 02:21:09,725 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 02:21:09,725 INFO L87 Difference]: Start difference. First operand 15906 states and 22990 transitions. Second operand has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:21:10,545 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:21:10,545 INFO L93 Difference]: Finished difference Result 31983 states and 46854 transitions. [2024-11-22 02:21:10,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 02:21:10,546 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 98 [2024-11-22 02:21:10,546 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:21:10,627 INFO L225 Difference]: With dead ends: 31983 [2024-11-22 02:21:10,628 INFO L226 Difference]: Without dead ends: 16089 [2024-11-22 02:21:10,673 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 02:21:10,674 INFO L432 NwaCegarLoop]: 217 mSDtfsCounter, 0 mSDsluCounter, 645 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 862 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 02:21:10,674 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 862 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 02:21:10,693 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16089 states. [2024-11-22 02:21:11,585 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16089 to 16089. [2024-11-22 02:21:11,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16089 states, 13842 states have (on average 1.391489669122959) internal successors, (19261), 14245 states have internal predecessors, (19261), 1146 states have call successors, (1146), 716 states have call predecessors, (1146), 1100 states have return successors, (2705), 1143 states have call predecessors, (2705), 1146 states have call successors, (2705) [2024-11-22 02:21:11,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16089 states to 16089 states and 23112 transitions. [2024-11-22 02:21:11,687 INFO L78 Accepts]: Start accepts. Automaton has 16089 states and 23112 transitions. Word has length 98 [2024-11-22 02:21:11,689 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:21:11,689 INFO L471 AbstractCegarLoop]: Abstraction has 16089 states and 23112 transitions. [2024-11-22 02:21:11,689 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:21:11,689 INFO L276 IsEmpty]: Start isEmpty. Operand 16089 states and 23112 transitions. [2024-11-22 02:21:11,699 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-11-22 02:21:11,699 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:21:11,700 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 02:21:11,700 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-22 02:21:11,700 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:21:11,701 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:21:11,701 INFO L85 PathProgramCache]: Analyzing trace with hash -2078304677, now seen corresponding path program 1 times [2024-11-22 02:21:11,701 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:21:11,701 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [417345766] [2024-11-22 02:21:11,701 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:21:11,702 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:21:11,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:21:11,867 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-22 02:21:11,868 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:21:11,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [417345766] [2024-11-22 02:21:11,868 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [417345766] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:21:11,868 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:21:11,868 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 02:21:11,868 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [498820599] [2024-11-22 02:21:11,868 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:21:11,869 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 02:21:11,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:21:11,869 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 02:21:11,869 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:21:11,870 INFO L87 Difference]: Start difference. First operand 16089 states and 23112 transitions. Second operand has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 2 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:21:14,255 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:21:14,256 INFO L93 Difference]: Finished difference Result 50858 states and 75589 transitions. [2024-11-22 02:21:14,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 02:21:14,257 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 2 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 98 [2024-11-22 02:21:14,257 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:21:14,412 INFO L225 Difference]: With dead ends: 50858 [2024-11-22 02:21:14,412 INFO L226 Difference]: Without dead ends: 34782 [2024-11-22 02:21:14,463 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-22 02:21:14,465 INFO L432 NwaCegarLoop]: 174 mSDtfsCounter, 422 mSDsluCounter, 572 mSDsCounter, 0 mSdLazyCounter, 518 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 431 SdHoareTripleChecker+Valid, 746 SdHoareTripleChecker+Invalid, 556 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 518 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-22 02:21:14,465 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [431 Valid, 746 Invalid, 556 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [38 Valid, 518 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-22 02:21:14,491 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34782 states. [2024-11-22 02:21:16,567 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34782 to 32149. [2024-11-22 02:21:16,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32149 states, 27674 states have (on average 1.3792729637927297) internal successors, (38170), 28613 states have internal predecessors, (38170), 2180 states have call successors, (2180), 1372 states have call predecessors, (2180), 2294 states have return successors, (5547), 2195 states have call predecessors, (5547), 2180 states have call successors, (5547) [2024-11-22 02:21:16,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32149 states to 32149 states and 45897 transitions. [2024-11-22 02:21:16,754 INFO L78 Accepts]: Start accepts. Automaton has 32149 states and 45897 transitions. Word has length 98 [2024-11-22 02:21:16,754 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:21:16,755 INFO L471 AbstractCegarLoop]: Abstraction has 32149 states and 45897 transitions. [2024-11-22 02:21:16,755 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 2 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:21:16,755 INFO L276 IsEmpty]: Start isEmpty. Operand 32149 states and 45897 transitions. [2024-11-22 02:21:16,776 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-11-22 02:21:16,776 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:21:16,776 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 02:21:16,777 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-22 02:21:16,777 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:21:16,778 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:21:16,778 INFO L85 PathProgramCache]: Analyzing trace with hash 1863574237, now seen corresponding path program 1 times [2024-11-22 02:21:16,778 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:21:16,778 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2141050332] [2024-11-22 02:21:16,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:21:16,779 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:21:16,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:21:16,907 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-22 02:21:16,908 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:21:16,908 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2141050332] [2024-11-22 02:21:16,908 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2141050332] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:21:16,908 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:21:16,908 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 02:21:16,908 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1199931221] [2024-11-22 02:21:16,909 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:21:16,909 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 02:21:16,909 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:21:16,909 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 02:21:16,909 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:21:16,910 INFO L87 Difference]: Start difference. First operand 32149 states and 45897 transitions. Second operand has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 2 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:21:18,511 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:21:18,511 INFO L93 Difference]: Finished difference Result 35807 states and 51159 transitions. [2024-11-22 02:21:18,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 02:21:18,512 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 2 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 98 [2024-11-22 02:21:18,513 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:21:18,605 INFO L225 Difference]: With dead ends: 35807 [2024-11-22 02:21:18,606 INFO L226 Difference]: Without dead ends: 18237 [2024-11-22 02:21:18,648 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-22 02:21:18,649 INFO L432 NwaCegarLoop]: 172 mSDtfsCounter, 419 mSDsluCounter, 588 mSDsCounter, 0 mSdLazyCounter, 520 mSolverCounterSat, 36 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 428 SdHoareTripleChecker+Valid, 760 SdHoareTripleChecker+Invalid, 556 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 520 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-22 02:21:18,649 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [428 Valid, 760 Invalid, 556 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 520 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-22 02:21:18,665 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18237 states. [2024-11-22 02:21:19,800 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18237 to 17356. [2024-11-22 02:21:19,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17356 states, 15021 states have (on average 1.3556354437121363) internal successors, (20363), 15340 states have internal predecessors, (20363), 1248 states have call successors, (1248), 776 states have call predecessors, (1248), 1086 states have return successors, (2291), 1255 states have call predecessors, (2291), 1248 states have call successors, (2291) [2024-11-22 02:21:19,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17356 states to 17356 states and 23902 transitions. [2024-11-22 02:21:19,891 INFO L78 Accepts]: Start accepts. Automaton has 17356 states and 23902 transitions. Word has length 98 [2024-11-22 02:21:19,891 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:21:19,891 INFO L471 AbstractCegarLoop]: Abstraction has 17356 states and 23902 transitions. [2024-11-22 02:21:19,892 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 2 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:21:19,892 INFO L276 IsEmpty]: Start isEmpty. Operand 17356 states and 23902 transitions. [2024-11-22 02:21:19,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-11-22 02:21:19,900 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:21:19,901 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 02:21:19,901 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-22 02:21:19,901 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:21:19,901 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:21:19,901 INFO L85 PathProgramCache]: Analyzing trace with hash -503120357, now seen corresponding path program 1 times [2024-11-22 02:21:19,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:21:19,902 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [294279555] [2024-11-22 02:21:19,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:21:19,902 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:21:19,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:21:20,229 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-22 02:21:20,231 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:21:20,231 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [294279555] [2024-11-22 02:21:20,231 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [294279555] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:21:20,231 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:21:20,231 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 02:21:20,231 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [35237580] [2024-11-22 02:21:20,231 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:21:20,232 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 02:21:20,232 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:21:20,232 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 02:21:20,233 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:21:20,233 INFO L87 Difference]: Start difference. First operand 17356 states and 23902 transitions. Second operand has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 2 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:21:21,161 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:21:21,162 INFO L93 Difference]: Finished difference Result 20512 states and 28404 transitions. [2024-11-22 02:21:21,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 02:21:21,163 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 2 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 98 [2024-11-22 02:21:21,163 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:21:21,207 INFO L225 Difference]: With dead ends: 20512 [2024-11-22 02:21:21,207 INFO L226 Difference]: Without dead ends: 10227 [2024-11-22 02:21:21,225 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-22 02:21:21,226 INFO L432 NwaCegarLoop]: 169 mSDtfsCounter, 411 mSDsluCounter, 552 mSDsCounter, 0 mSdLazyCounter, 516 mSolverCounterSat, 36 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 420 SdHoareTripleChecker+Valid, 721 SdHoareTripleChecker+Invalid, 552 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 516 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-22 02:21:21,226 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [420 Valid, 721 Invalid, 552 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 516 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-22 02:21:21,233 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10227 states. [2024-11-22 02:21:21,860 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10227 to 9848. [2024-11-22 02:21:21,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9848 states, 8557 states have (on average 1.3459156246348019) internal successors, (11517), 8672 states have internal predecessors, (11517), 732 states have call successors, (732), 448 states have call predecessors, (732), 558 states have return successors, (1123), 735 states have call predecessors, (1123), 732 states have call successors, (1123) [2024-11-22 02:21:21,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9848 states to 9848 states and 13372 transitions. [2024-11-22 02:21:21,922 INFO L78 Accepts]: Start accepts. Automaton has 9848 states and 13372 transitions. Word has length 98 [2024-11-22 02:21:21,923 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:21:21,923 INFO L471 AbstractCegarLoop]: Abstraction has 9848 states and 13372 transitions. [2024-11-22 02:21:21,924 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 2 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:21:21,924 INFO L276 IsEmpty]: Start isEmpty. Operand 9848 states and 13372 transitions. [2024-11-22 02:21:21,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-11-22 02:21:21,929 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:21:21,929 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 02:21:21,930 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-22 02:21:21,930 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:21:21,930 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:21:21,930 INFO L85 PathProgramCache]: Analyzing trace with hash 390365981, now seen corresponding path program 1 times [2024-11-22 02:21:21,931 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:21:21,931 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [293942387] [2024-11-22 02:21:21,931 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:21:21,931 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:21:21,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:21:22,069 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-22 02:21:22,070 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:21:22,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [293942387] [2024-11-22 02:21:22,070 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [293942387] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:21:22,070 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:21:22,070 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 02:21:22,070 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [940358140] [2024-11-22 02:21:22,070 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:21:22,071 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 02:21:22,071 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:21:22,072 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 02:21:22,072 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:21:22,072 INFO L87 Difference]: Start difference. First operand 9848 states and 13372 transitions. Second operand has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 2 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:21:23,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:21:23,205 INFO L93 Difference]: Finished difference Result 18888 states and 25544 transitions. [2024-11-22 02:21:23,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-22 02:21:23,206 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 2 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 98 [2024-11-22 02:21:23,206 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:21:23,262 INFO L225 Difference]: With dead ends: 18888 [2024-11-22 02:21:23,263 INFO L226 Difference]: Without dead ends: 10947 [2024-11-22 02:21:23,285 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-22 02:21:23,286 INFO L432 NwaCegarLoop]: 174 mSDtfsCounter, 399 mSDsluCounter, 543 mSDsCounter, 0 mSdLazyCounter, 625 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 407 SdHoareTripleChecker+Valid, 717 SdHoareTripleChecker+Invalid, 660 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 625 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-22 02:21:23,286 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [407 Valid, 717 Invalid, 660 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 625 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-22 02:21:23,295 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10947 states. [2024-11-22 02:21:23,793 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10947 to 9128. [2024-11-22 02:21:23,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9128 states, 7961 states have (on average 1.3383996985303355) internal successors, (10655), 8044 states have internal predecessors, (10655), 672 states have call successors, (672), 416 states have call predecessors, (672), 494 states have return successors, (979), 671 states have call predecessors, (979), 672 states have call successors, (979) [2024-11-22 02:21:23,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9128 states to 9128 states and 12306 transitions. [2024-11-22 02:21:23,845 INFO L78 Accepts]: Start accepts. Automaton has 9128 states and 12306 transitions. Word has length 98 [2024-11-22 02:21:23,845 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:21:23,845 INFO L471 AbstractCegarLoop]: Abstraction has 9128 states and 12306 transitions. [2024-11-22 02:21:23,845 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 2 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:21:23,846 INFO L276 IsEmpty]: Start isEmpty. Operand 9128 states and 12306 transitions. [2024-11-22 02:21:23,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-11-22 02:21:23,848 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:21:23,849 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 02:21:23,849 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-22 02:21:23,849 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:21:23,849 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:21:23,849 INFO L85 PathProgramCache]: Analyzing trace with hash -1659021861, now seen corresponding path program 1 times [2024-11-22 02:21:23,850 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:21:23,850 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [892543582] [2024-11-22 02:21:23,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:21:23,850 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:21:23,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:21:23,983 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-22 02:21:23,983 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:21:23,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [892543582] [2024-11-22 02:21:23,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [892543582] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:21:23,984 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:21:23,984 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 02:21:23,984 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [250875152] [2024-11-22 02:21:23,984 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:21:23,985 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 02:21:23,985 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:21:23,986 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 02:21:23,986 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:21:23,986 INFO L87 Difference]: Start difference. First operand 9128 states and 12306 transitions. Second operand has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 2 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:21:24,910 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:21:24,911 INFO L93 Difference]: Finished difference Result 17412 states and 23526 transitions. [2024-11-22 02:21:24,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-22 02:21:24,912 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 2 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 98 [2024-11-22 02:21:24,912 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:21:24,959 INFO L225 Difference]: With dead ends: 17412 [2024-11-22 02:21:24,960 INFO L226 Difference]: Without dead ends: 9855 [2024-11-22 02:21:24,980 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-22 02:21:24,981 INFO L432 NwaCegarLoop]: 169 mSDtfsCounter, 406 mSDsluCounter, 534 mSDsCounter, 0 mSdLazyCounter, 586 mSolverCounterSat, 39 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 414 SdHoareTripleChecker+Valid, 703 SdHoareTripleChecker+Invalid, 625 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 586 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-22 02:21:24,981 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [414 Valid, 703 Invalid, 625 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [39 Valid, 586 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-22 02:21:24,989 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9855 states. [2024-11-22 02:21:25,517 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9855 to 9032. [2024-11-22 02:21:25,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9032 states, 7889 states have (on average 1.3333755862593484) internal successors, (10519), 7948 states have internal predecessors, (10519), 672 states have call successors, (672), 416 states have call predecessors, (672), 470 states have return successors, (929), 669 states have call predecessors, (929), 672 states have call successors, (929) [2024-11-22 02:21:25,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9032 states to 9032 states and 12120 transitions. [2024-11-22 02:21:25,568 INFO L78 Accepts]: Start accepts. Automaton has 9032 states and 12120 transitions. Word has length 98 [2024-11-22 02:21:25,569 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:21:25,569 INFO L471 AbstractCegarLoop]: Abstraction has 9032 states and 12120 transitions. [2024-11-22 02:21:25,569 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 2 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:21:25,569 INFO L276 IsEmpty]: Start isEmpty. Operand 9032 states and 12120 transitions. [2024-11-22 02:21:25,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-11-22 02:21:25,572 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:21:25,572 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 02:21:25,572 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-22 02:21:25,573 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:21:25,573 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:21:25,573 INFO L85 PathProgramCache]: Analyzing trace with hash 1738552157, now seen corresponding path program 1 times [2024-11-22 02:21:25,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:21:25,573 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1793561316] [2024-11-22 02:21:25,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:21:25,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:21:25,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:21:25,664 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-22 02:21:25,664 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:21:25,664 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1793561316] [2024-11-22 02:21:25,664 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1793561316] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:21:25,665 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:21:25,665 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 02:21:25,665 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [465759013] [2024-11-22 02:21:25,665 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:21:25,665 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 02:21:25,666 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:21:25,666 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 02:21:25,666 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 02:21:25,666 INFO L87 Difference]: Start difference. First operand 9032 states and 12120 transitions. Second operand has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 2 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:21:26,372 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:21:26,373 INFO L93 Difference]: Finished difference Result 19643 states and 26374 transitions. [2024-11-22 02:21:26,373 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 02:21:26,373 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 2 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 98 [2024-11-22 02:21:26,374 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:21:26,436 INFO L225 Difference]: With dead ends: 19643 [2024-11-22 02:21:26,437 INFO L226 Difference]: Without dead ends: 10626 [2024-11-22 02:21:26,463 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-22 02:21:26,464 INFO L432 NwaCegarLoop]: 148 mSDtfsCounter, 302 mSDsluCounter, 231 mSDsCounter, 0 mSdLazyCounter, 242 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 311 SdHoareTripleChecker+Valid, 379 SdHoareTripleChecker+Invalid, 271 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 242 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 02:21:26,465 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [311 Valid, 379 Invalid, 271 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 242 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 02:21:26,473 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10626 states. [2024-11-22 02:21:27,184 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10626 to 10514. [2024-11-22 02:21:27,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10514 states, 9267 states have (on average 1.2976151936980684) internal successors, (12025), 9338 states have internal predecessors, (12025), 696 states have call successors, (696), 472 states have call predecessors, (696), 550 states have return successors, (1021), 705 states have call predecessors, (1021), 696 states have call successors, (1021) [2024-11-22 02:21:27,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10514 states to 10514 states and 13742 transitions. [2024-11-22 02:21:27,256 INFO L78 Accepts]: Start accepts. Automaton has 10514 states and 13742 transitions. Word has length 98 [2024-11-22 02:21:27,257 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:21:27,257 INFO L471 AbstractCegarLoop]: Abstraction has 10514 states and 13742 transitions. [2024-11-22 02:21:27,257 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 2 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:21:27,258 INFO L276 IsEmpty]: Start isEmpty. Operand 10514 states and 13742 transitions. [2024-11-22 02:21:27,260 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-11-22 02:21:27,260 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:21:27,260 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 02:21:27,260 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-22 02:21:27,261 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:21:27,261 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:21:27,261 INFO L85 PathProgramCache]: Analyzing trace with hash 1986698651, now seen corresponding path program 1 times [2024-11-22 02:21:27,261 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:21:27,262 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [532336548] [2024-11-22 02:21:27,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:21:27,262 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:21:27,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:21:27,321 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-22 02:21:27,321 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:21:27,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [532336548] [2024-11-22 02:21:27,322 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [532336548] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:21:27,322 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:21:27,322 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 02:21:27,322 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1964110527] [2024-11-22 02:21:27,322 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:21:27,323 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 02:21:27,323 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:21:27,324 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 02:21:27,324 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 02:21:27,324 INFO L87 Difference]: Start difference. First operand 10514 states and 13742 transitions. Second operand has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-22 02:21:28,394 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:21:28,395 INFO L93 Difference]: Finished difference Result 30812 states and 40515 transitions. [2024-11-22 02:21:28,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 02:21:28,396 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 98 [2024-11-22 02:21:28,396 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:21:28,463 INFO L225 Difference]: With dead ends: 30812 [2024-11-22 02:21:28,463 INFO L226 Difference]: Without dead ends: 20313 [2024-11-22 02:21:28,484 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 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-22 02:21:28,485 INFO L432 NwaCegarLoop]: 220 mSDtfsCounter, 299 mSDsluCounter, 319 mSDsCounter, 0 mSdLazyCounter, 142 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 305 SdHoareTripleChecker+Valid, 539 SdHoareTripleChecker+Invalid, 185 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 142 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 02:21:28,485 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [305 Valid, 539 Invalid, 185 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 142 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 02:21:28,502 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20313 states. [2024-11-22 02:21:29,348 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20313 to 20302. [2024-11-22 02:21:29,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20302 states, 17870 states have (on average 1.2818690542809177) internal successors, (22907), 18008 states have internal predecessors, (22907), 1339 states have call successors, (1339), 920 states have call predecessors, (1339), 1092 states have return successors, (2201), 1377 states have call predecessors, (2201), 1339 states have call successors, (2201) [2024-11-22 02:21:29,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20302 states to 20302 states and 26447 transitions. [2024-11-22 02:21:29,415 INFO L78 Accepts]: Start accepts. Automaton has 20302 states and 26447 transitions. Word has length 98 [2024-11-22 02:21:29,415 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:21:29,415 INFO L471 AbstractCegarLoop]: Abstraction has 20302 states and 26447 transitions. [2024-11-22 02:21:29,416 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-22 02:21:29,416 INFO L276 IsEmpty]: Start isEmpty. Operand 20302 states and 26447 transitions. [2024-11-22 02:21:29,418 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2024-11-22 02:21:29,418 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:21:29,419 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 02:21:29,419 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-22 02:21:29,419 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:21:29,419 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:21:29,419 INFO L85 PathProgramCache]: Analyzing trace with hash -2024440427, now seen corresponding path program 1 times [2024-11-22 02:21:29,419 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:21:29,419 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1683925330] [2024-11-22 02:21:29,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:21:29,420 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:21:29,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:21:29,446 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-22 02:21:29,446 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:21:29,446 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1683925330] [2024-11-22 02:21:29,446 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1683925330] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:21:29,447 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:21:29,447 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 02:21:29,447 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1350824068] [2024-11-22 02:21:29,447 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:21:29,447 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 02:21:29,448 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:21:29,449 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 02:21:29,449 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 02:21:29,449 INFO L87 Difference]: Start difference. First operand 20302 states and 26447 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:21:30,166 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:21:30,167 INFO L93 Difference]: Finished difference Result 38122 states and 49632 transitions. [2024-11-22 02:21:30,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 02:21:30,167 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 100 [2024-11-22 02:21:30,167 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:21:30,253 INFO L225 Difference]: With dead ends: 38122 [2024-11-22 02:21:30,253 INFO L226 Difference]: Without dead ends: 17835 [2024-11-22 02:21:30,298 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-22 02:21:30,299 INFO L432 NwaCegarLoop]: 216 mSDtfsCounter, 212 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 212 SdHoareTripleChecker+Valid, 216 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 02:21:30,299 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [212 Valid, 216 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 02:21:30,314 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17835 states. [2024-11-22 02:21:31,082 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17835 to 17835. [2024-11-22 02:21:31,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17835 states, 15716 states have (on average 1.2802876049885468) internal successors, (20121), 15843 states have internal predecessors, (20121), 1156 states have call successors, (1156), 800 states have call predecessors, (1156), 962 states have return successors, (1933), 1193 states have call predecessors, (1933), 1156 states have call successors, (1933) [2024-11-22 02:21:31,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17835 states to 17835 states and 23210 transitions. [2024-11-22 02:21:31,148 INFO L78 Accepts]: Start accepts. Automaton has 17835 states and 23210 transitions. Word has length 100 [2024-11-22 02:21:31,148 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:21:31,148 INFO L471 AbstractCegarLoop]: Abstraction has 17835 states and 23210 transitions. [2024-11-22 02:21:31,149 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:21:31,149 INFO L276 IsEmpty]: Start isEmpty. Operand 17835 states and 23210 transitions. [2024-11-22 02:21:31,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-22 02:21:31,150 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:21:31,151 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 02:21:31,151 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-22 02:21:31,151 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:21:31,151 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:21:31,151 INFO L85 PathProgramCache]: Analyzing trace with hash 392701339, now seen corresponding path program 1 times [2024-11-22 02:21:31,151 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:21:31,152 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1266850376] [2024-11-22 02:21:31,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:21:31,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:21:31,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:21:31,200 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-22 02:21:31,200 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:21:31,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1266850376] [2024-11-22 02:21:31,201 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1266850376] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:21:31,201 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:21:31,201 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 02:21:31,201 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1797161757] [2024-11-22 02:21:31,201 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:21:31,202 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 02:21:31,202 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:21:31,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 02:21:31,203 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 02:21:31,203 INFO L87 Difference]: Start difference. First operand 17835 states and 23210 transitions. Second operand has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-22 02:21:33,174 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:21:33,175 INFO L93 Difference]: Finished difference Result 56960 states and 73862 transitions. [2024-11-22 02:21:33,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 02:21:33,175 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 102 [2024-11-22 02:21:33,175 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:21:33,333 INFO L225 Difference]: With dead ends: 56960 [2024-11-22 02:21:33,333 INFO L226 Difference]: Without dead ends: 39140 [2024-11-22 02:21:33,381 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 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-22 02:21:33,382 INFO L432 NwaCegarLoop]: 254 mSDtfsCounter, 277 mSDsluCounter, 321 mSDsCounter, 0 mSdLazyCounter, 159 mSolverCounterSat, 39 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 283 SdHoareTripleChecker+Valid, 575 SdHoareTripleChecker+Invalid, 198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 159 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 02:21:33,383 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [283 Valid, 575 Invalid, 198 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [39 Valid, 159 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 02:21:33,417 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39140 states. [2024-11-22 02:21:35,144 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39140 to 38745. [2024-11-22 02:21:35,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38745 states, 34350 states have (on average 1.257147016011645) internal successors, (43183), 34844 states have internal predecessors, (43183), 2175 states have call successors, (2175), 1540 states have call predecessors, (2175), 2219 states have return successors, (4597), 2364 states have call predecessors, (4597), 2175 states have call successors, (4597) [2024-11-22 02:21:35,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38745 states to 38745 states and 49955 transitions. [2024-11-22 02:21:35,483 INFO L78 Accepts]: Start accepts. Automaton has 38745 states and 49955 transitions. Word has length 102 [2024-11-22 02:21:35,487 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:21:35,488 INFO L471 AbstractCegarLoop]: Abstraction has 38745 states and 49955 transitions. [2024-11-22 02:21:35,488 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-22 02:21:35,488 INFO L276 IsEmpty]: Start isEmpty. Operand 38745 states and 49955 transitions. [2024-11-22 02:21:35,491 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-22 02:21:35,491 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:21:35,491 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 02:21:35,491 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-22 02:21:35,492 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:21:35,492 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:21:35,492 INFO L85 PathProgramCache]: Analyzing trace with hash -1226273575, now seen corresponding path program 1 times [2024-11-22 02:21:35,493 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:21:35,493 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [680021285] [2024-11-22 02:21:35,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:21:35,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:21:35,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:21:35,515 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-22 02:21:35,516 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:21:35,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [680021285] [2024-11-22 02:21:35,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [680021285] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:21:35,516 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:21:35,516 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 02:21:35,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [972519058] [2024-11-22 02:21:35,517 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:21:35,517 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 02:21:35,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:21:35,518 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 02:21:35,518 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 02:21:35,518 INFO L87 Difference]: Start difference. First operand 38745 states and 49955 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:21:37,684 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:21:37,684 INFO L93 Difference]: Finished difference Result 77469 states and 99871 transitions. [2024-11-22 02:21:37,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 02:21:37,685 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 102 [2024-11-22 02:21:37,685 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:21:37,858 INFO L225 Difference]: With dead ends: 77469 [2024-11-22 02:21:37,858 INFO L226 Difference]: Without dead ends: 38737 [2024-11-22 02:21:37,929 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-22 02:21:37,929 INFO L432 NwaCegarLoop]: 215 mSDtfsCounter, 210 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 210 SdHoareTripleChecker+Valid, 215 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 02:21:37,930 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [210 Valid, 215 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 02:21:37,959 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38737 states. [2024-11-22 02:21:40,093 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38737 to 38737. [2024-11-22 02:21:40,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38737 states, 34347 states have (on average 1.257082132355082) internal successors, (43177), 34840 states have internal predecessors, (43177), 2170 states have call successors, (2170), 1540 states have call predecessors, (2170), 2219 states have return successors, (4589), 2358 states have call predecessors, (4589), 2170 states have call successors, (4589) [2024-11-22 02:21:40,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38737 states to 38737 states and 49936 transitions. [2024-11-22 02:21:40,280 INFO L78 Accepts]: Start accepts. Automaton has 38737 states and 49936 transitions. Word has length 102 [2024-11-22 02:21:40,280 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:21:40,280 INFO L471 AbstractCegarLoop]: Abstraction has 38737 states and 49936 transitions. [2024-11-22 02:21:40,281 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:21:40,281 INFO L276 IsEmpty]: Start isEmpty. Operand 38737 states and 49936 transitions. [2024-11-22 02:21:40,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-22 02:21:40,284 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:21:40,285 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 02:21:40,285 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-22 02:21:40,285 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:21:40,286 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:21:40,286 INFO L85 PathProgramCache]: Analyzing trace with hash -984778053, now seen corresponding path program 1 times [2024-11-22 02:21:40,286 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:21:40,286 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1728091741] [2024-11-22 02:21:40,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:21:40,287 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:21:40,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:21:40,346 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-22 02:21:40,347 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:21:40,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1728091741] [2024-11-22 02:21:40,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1728091741] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:21:40,347 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:21:40,347 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 02:21:40,347 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1084823966] [2024-11-22 02:21:40,348 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:21:40,348 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 02:21:40,349 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:21:40,349 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 02:21:40,349 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 02:21:40,349 INFO L87 Difference]: Start difference. First operand 38737 states and 49936 transitions. Second operand has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-22 02:21:43,757 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:21:43,757 INFO L93 Difference]: Finished difference Result 111028 states and 143744 transitions. [2024-11-22 02:21:43,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 02:21:43,758 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 106 [2024-11-22 02:21:43,758 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:21:44,100 INFO L225 Difference]: With dead ends: 111028 [2024-11-22 02:21:44,100 INFO L226 Difference]: Without dead ends: 72306 [2024-11-22 02:21:44,214 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 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-22 02:21:44,215 INFO L432 NwaCegarLoop]: 204 mSDtfsCounter, 277 mSDsluCounter, 274 mSDsCounter, 0 mSdLazyCounter, 154 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 283 SdHoareTripleChecker+Valid, 478 SdHoareTripleChecker+Invalid, 195 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 154 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 02:21:44,215 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [283 Valid, 478 Invalid, 195 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 154 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 02:21:44,280 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72306 states.