./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/systemc/token_ring.15.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/token_ring.15.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 d827a13f264a8106bf76fcdb72d7bd8ed8c070aef2487e4bd9a858009359b9d5 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 02:20:40,306 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 02:20:40,368 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:40,371 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 02:20:40,374 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 02:20:40,400 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 02:20:40,400 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 02:20:40,401 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 02:20:40,401 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 02:20:40,403 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 02:20:40,403 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 02:20:40,404 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 02:20:40,404 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 02:20:40,404 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 02:20:40,407 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 02:20:40,407 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 02:20:40,408 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 02:20:40,408 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-22 02:20:40,408 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 02:20:40,408 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-22 02:20:40,408 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 02:20:40,411 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 02:20:40,411 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 02:20:40,412 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 02:20:40,412 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 02:20:40,412 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-22 02:20:40,412 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 02:20:40,413 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 02:20:40,413 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 02:20:40,413 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 02:20:40,413 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 02:20:40,414 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 02:20:40,414 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 02:20:40,415 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 02:20:40,415 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 02:20:40,415 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 02:20:40,415 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 02:20:40,415 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 02:20:40,416 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 02:20:40,416 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 02:20:40,416 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 02:20:40,416 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 02:20:40,416 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 -> d827a13f264a8106bf76fcdb72d7bd8ed8c070aef2487e4bd9a858009359b9d5 [2024-11-22 02:20:40,624 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 02:20:40,644 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 02:20:40,647 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 02:20:40,648 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 02:20:40,648 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 02:20:40,649 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/systemc/token_ring.15.cil.c [2024-11-22 02:20:41,883 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 02:20:42,074 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 02:20:42,076 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/token_ring.15.cil.c [2024-11-22 02:20:42,090 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/27a15cd89/3f0b2e9434e14ec9a412bc71bdd2ef01/FLAG3de3bf10b [2024-11-22 02:20:42,101 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/27a15cd89/3f0b2e9434e14ec9a412bc71bdd2ef01 [2024-11-22 02:20:42,103 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 02:20:42,103 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 02:20:42,105 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 02:20:42,105 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 02:20:42,108 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 02:20:42,109 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 02:20:42" (1/1) ... [2024-11-22 02:20:42,110 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4c2ac3b3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:20:42, skipping insertion in model container [2024-11-22 02:20:42,110 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 02:20:42" (1/1) ... [2024-11-22 02:20:42,146 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 02:20:42,285 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/token_ring.15.cil.c[669,682] [2024-11-22 02:20:42,397 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 02:20:42,412 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 02:20:42,423 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/token_ring.15.cil.c[669,682] [2024-11-22 02:20:42,503 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 02:20:42,526 INFO L204 MainTranslator]: Completed translation [2024-11-22 02:20:42,526 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:20:42 WrapperNode [2024-11-22 02:20:42,526 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 02:20:42,527 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 02:20:42,528 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 02:20:42,529 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 02:20:42,535 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:42" (1/1) ... [2024-11-22 02:20:42,556 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:42" (1/1) ... [2024-11-22 02:20:42,605 INFO L138 Inliner]: procedures = 54, calls = 71, calls flagged for inlining = 37, calls inlined = 37, statements flattened = 943 [2024-11-22 02:20:42,605 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 02:20:42,606 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 02:20:42,606 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 02:20:42,606 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 02:20:42,619 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:42" (1/1) ... [2024-11-22 02:20:42,619 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:42" (1/1) ... [2024-11-22 02:20:42,624 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:42" (1/1) ... [2024-11-22 02:20:42,645 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:42,645 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:42" (1/1) ... [2024-11-22 02:20:42,645 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:42" (1/1) ... [2024-11-22 02:20:42,662 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:42" (1/1) ... [2024-11-22 02:20:42,685 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:42" (1/1) ... [2024-11-22 02:20:42,687 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:42" (1/1) ... [2024-11-22 02:20:42,690 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:42" (1/1) ... [2024-11-22 02:20:42,701 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 02:20:42,702 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 02:20:42,702 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 02:20:42,702 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 02:20:42,703 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:20:42" (1/1) ... [2024-11-22 02:20:42,723 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 02:20:42,738 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 02:20:42,759 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:42,762 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:42,804 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 02:20:42,804 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-22 02:20:42,804 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-22 02:20:42,804 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-22 02:20:42,804 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-22 02:20:42,804 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-22 02:20:42,804 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-22 02:20:42,804 INFO L130 BoogieDeclarations]: Found specification of procedure error [2024-11-22 02:20:42,805 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2024-11-22 02:20:42,805 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-22 02:20:42,805 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-22 02:20:42,805 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-22 02:20:42,805 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-22 02:20:42,805 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-22 02:20:42,805 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-22 02:20:42,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 02:20:42,825 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 02:20:42,825 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 02:20:42,940 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 02:20:42,942 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 02:20:43,738 INFO L? ?]: Removed 107 outVars from TransFormulas that were not future-live. [2024-11-22 02:20:43,738 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 02:20:43,764 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 02:20:43,765 INFO L316 CfgBuilder]: Removed 16 assume(true) statements. [2024-11-22 02:20:43,765 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 02:20:43 BoogieIcfgContainer [2024-11-22 02:20:43,765 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 02:20:43,767 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 02:20:43,767 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 02:20:43,770 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 02:20:43,771 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 02:20:42" (1/3) ... [2024-11-22 02:20:43,771 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4c377fb1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 02:20:43, skipping insertion in model container [2024-11-22 02:20:43,771 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:20:42" (2/3) ... [2024-11-22 02:20:43,772 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4c377fb1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 02:20:43, skipping insertion in model container [2024-11-22 02:20:43,772 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 02:20:43" (3/3) ... [2024-11-22 02:20:43,773 INFO L112 eAbstractionObserver]: Analyzing ICFG token_ring.15.cil.c [2024-11-22 02:20:43,787 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 02:20:43,787 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-22 02:20:43,845 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 02:20:43,852 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;@5e2162a6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 02:20:43,852 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-22 02:20:43,859 INFO L276 IsEmpty]: Start isEmpty. Operand has 427 states, 389 states have (on average 1.6452442159383034) internal successors, (640), 393 states have internal predecessors, (640), 29 states have call successors, (29), 7 states have call predecessors, (29), 7 states have return successors, (29), 28 states have call predecessors, (29), 29 states have call successors, (29) [2024-11-22 02:20:43,878 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2024-11-22 02:20:43,879 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:20:43,880 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:43,881 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:20:43,886 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:20:43,886 INFO L85 PathProgramCache]: Analyzing trace with hash -821044490, now seen corresponding path program 1 times [2024-11-22 02:20:43,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:20:43,895 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [953619476] [2024-11-22 02:20:43,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:20:43,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:20:44,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:20:44,270 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:44,271 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:20:44,271 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [953619476] [2024-11-22 02:20:44,272 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [953619476] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:20:44,272 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:20:44,272 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 02:20:44,273 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [678137188] [2024-11-22 02:20:44,273 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:20:44,277 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 02:20:44,277 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:20:44,297 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 02:20:44,297 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 02:20:44,300 INFO L87 Difference]: Start difference. First operand has 427 states, 389 states have (on average 1.6452442159383034) internal successors, (640), 393 states have internal predecessors, (640), 29 states have call successors, (29), 7 states have call predecessors, (29), 7 states have return successors, (29), 28 states have call predecessors, (29), 29 states have call successors, (29) Second operand has 3 states, 3 states have (on average 59.333333333333336) internal successors, (178), 3 states have internal predecessors, (178), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:20:44,403 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:20:44,403 INFO L93 Difference]: Finished difference Result 840 states and 1375 transitions. [2024-11-22 02:20:44,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 02:20:44,406 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 59.333333333333336) internal successors, (178), 3 states have internal predecessors, (178), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 189 [2024-11-22 02:20:44,410 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:20:44,425 INFO L225 Difference]: With dead ends: 840 [2024-11-22 02:20:44,425 INFO L226 Difference]: Without dead ends: 421 [2024-11-22 02:20:44,433 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:20:44,437 INFO L432 NwaCegarLoop]: 660 mSDtfsCounter, 650 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 650 SdHoareTripleChecker+Valid, 660 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:20:44,439 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [650 Valid, 660 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 02:20:44,455 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 421 states. [2024-11-22 02:20:44,506 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 421 to 421. [2024-11-22 02:20:44,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 421 states, 385 states have (on average 1.561038961038961) internal successors, (601), 387 states have internal predecessors, (601), 29 states have call successors, (29), 7 states have call predecessors, (29), 6 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2024-11-22 02:20:44,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 421 states to 421 states and 657 transitions. [2024-11-22 02:20:44,517 INFO L78 Accepts]: Start accepts. Automaton has 421 states and 657 transitions. Word has length 189 [2024-11-22 02:20:44,518 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:20:44,518 INFO L471 AbstractCegarLoop]: Abstraction has 421 states and 657 transitions. [2024-11-22 02:20:44,519 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 59.333333333333336) internal successors, (178), 3 states have internal predecessors, (178), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:20:44,519 INFO L276 IsEmpty]: Start isEmpty. Operand 421 states and 657 transitions. [2024-11-22 02:20:44,523 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2024-11-22 02:20:44,523 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:20:44,523 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:44,524 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-22 02:20:44,524 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:20:44,524 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:20:44,524 INFO L85 PathProgramCache]: Analyzing trace with hash -1426819272, now seen corresponding path program 1 times [2024-11-22 02:20:44,525 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:20:44,525 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [361057437] [2024-11-22 02:20:44,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:20:44,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:20:44,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:20:44,812 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:44,813 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:20:44,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [361057437] [2024-11-22 02:20:44,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [361057437] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:20:44,813 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:20:44,813 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 02:20:44,813 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1474114683] [2024-11-22 02:20:44,813 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:20:44,815 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 02:20:44,815 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:20:44,817 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 02:20:44,817 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 02:20:44,817 INFO L87 Difference]: Start difference. First operand 421 states and 657 transitions. Second operand has 5 states, 5 states have (on average 35.6) internal successors, (178), 4 states have internal predecessors, (178), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:20:45,526 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:20:45,526 INFO L93 Difference]: Finished difference Result 1273 states and 2005 transitions. [2024-11-22 02:20:45,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 02:20:45,528 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 35.6) internal successors, (178), 4 states have internal predecessors, (178), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 189 [2024-11-22 02:20:45,528 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:20:45,547 INFO L225 Difference]: With dead ends: 1273 [2024-11-22 02:20:45,549 INFO L226 Difference]: Without dead ends: 873 [2024-11-22 02:20:45,551 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:45,552 INFO L432 NwaCegarLoop]: 514 mSDtfsCounter, 1260 mSDsluCounter, 1321 mSDsCounter, 0 mSdLazyCounter, 678 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1281 SdHoareTripleChecker+Valid, 1835 SdHoareTripleChecker+Invalid, 740 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 678 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-22 02:20:45,552 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1281 Valid, 1835 Invalid, 740 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 678 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-22 02:20:45,554 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 873 states. [2024-11-22 02:20:45,593 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 873 to 840. [2024-11-22 02:20:45,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 840 states, 775 states have (on average 1.5716129032258064) internal successors, (1218), 778 states have internal predecessors, (1218), 51 states have call successors, (51), 13 states have call predecessors, (51), 13 states have return successors, (50), 49 states have call predecessors, (50), 49 states have call successors, (50) [2024-11-22 02:20:45,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 840 states to 840 states and 1319 transitions. [2024-11-22 02:20:45,599 INFO L78 Accepts]: Start accepts. Automaton has 840 states and 1319 transitions. Word has length 189 [2024-11-22 02:20:45,599 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:20:45,600 INFO L471 AbstractCegarLoop]: Abstraction has 840 states and 1319 transitions. [2024-11-22 02:20:45,600 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 35.6) internal successors, (178), 4 states have internal predecessors, (178), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:20:45,601 INFO L276 IsEmpty]: Start isEmpty. Operand 840 states and 1319 transitions. [2024-11-22 02:20:45,602 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2024-11-22 02:20:45,605 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:20:45,605 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:45,605 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 02:20:45,605 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:20:45,606 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:20:45,606 INFO L85 PathProgramCache]: Analyzing trace with hash 1021121588, now seen corresponding path program 1 times [2024-11-22 02:20:45,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:20:45,606 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [211671008] [2024-11-22 02:20:45,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:20:45,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:20:45,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:20:45,806 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:45,806 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:20:45,807 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [211671008] [2024-11-22 02:20:45,807 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [211671008] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:20:45,807 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:20:45,807 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 02:20:45,807 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2014097825] [2024-11-22 02:20:45,807 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:20:45,808 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 02:20:45,808 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:20:45,809 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 02:20:45,809 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:20:45,809 INFO L87 Difference]: Start difference. First operand 840 states and 1319 transitions. Second operand has 6 states, 6 states have (on average 29.666666666666668) internal successors, (178), 5 states have internal predecessors, (178), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:20:46,626 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:20:46,627 INFO L93 Difference]: Finished difference Result 2194 states and 3486 transitions. [2024-11-22 02:20:46,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 02:20:46,627 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 29.666666666666668) internal successors, (178), 5 states have internal predecessors, (178), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 189 [2024-11-22 02:20:46,628 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:20:46,633 INFO L225 Difference]: With dead ends: 2194 [2024-11-22 02:20:46,633 INFO L226 Difference]: Without dead ends: 1375 [2024-11-22 02:20:46,634 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 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:20:46,635 INFO L432 NwaCegarLoop]: 875 mSDtfsCounter, 1271 mSDsluCounter, 2699 mSDsCounter, 0 mSdLazyCounter, 1163 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1292 SdHoareTripleChecker+Valid, 3574 SdHoareTripleChecker+Invalid, 1198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 1163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-22 02:20:46,636 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1292 Valid, 3574 Invalid, 1198 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 1163 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-22 02:20:46,637 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1375 states. [2024-11-22 02:20:46,676 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1375 to 1230. [2024-11-22 02:20:46,678 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1230 states, 1136 states have (on average 1.5642605633802817) internal successors, (1777), 1140 states have internal predecessors, (1777), 73 states have call successors, (73), 19 states have call predecessors, (73), 20 states have return successors, (75), 72 states have call predecessors, (75), 71 states have call successors, (75) [2024-11-22 02:20:46,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1230 states to 1230 states and 1925 transitions. [2024-11-22 02:20:46,683 INFO L78 Accepts]: Start accepts. Automaton has 1230 states and 1925 transitions. Word has length 189 [2024-11-22 02:20:46,684 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:20:46,684 INFO L471 AbstractCegarLoop]: Abstraction has 1230 states and 1925 transitions. [2024-11-22 02:20:46,684 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 29.666666666666668) internal successors, (178), 5 states have internal predecessors, (178), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:20:46,684 INFO L276 IsEmpty]: Start isEmpty. Operand 1230 states and 1925 transitions. [2024-11-22 02:20:46,686 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2024-11-22 02:20:46,686 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:20:46,686 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:46,687 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-22 02:20:46,687 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:20:46,688 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:20:46,688 INFO L85 PathProgramCache]: Analyzing trace with hash -902128842, now seen corresponding path program 1 times [2024-11-22 02:20:46,689 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:20:46,689 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [417327303] [2024-11-22 02:20:46,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:20:46,689 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:20:46,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:20:46,869 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:46,869 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:20:46,869 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [417327303] [2024-11-22 02:20:46,869 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [417327303] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:20:46,870 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:20:46,870 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 02:20:46,870 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [945905978] [2024-11-22 02:20:46,870 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:20:46,871 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 02:20:46,871 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:20:46,871 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 02:20:46,872 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:20:46,872 INFO L87 Difference]: Start difference. First operand 1230 states and 1925 transitions. Second operand has 6 states, 6 states have (on average 29.666666666666668) internal successors, (178), 5 states have internal predecessors, (178), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:20:47,653 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:20:47,653 INFO L93 Difference]: Finished difference Result 3432 states and 5439 transitions. [2024-11-22 02:20:47,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 02:20:47,654 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 29.666666666666668) internal successors, (178), 5 states have internal predecessors, (178), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 189 [2024-11-22 02:20:47,654 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:20:47,663 INFO L225 Difference]: With dead ends: 3432 [2024-11-22 02:20:47,663 INFO L226 Difference]: Without dead ends: 2223 [2024-11-22 02:20:47,667 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 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:20:47,671 INFO L432 NwaCegarLoop]: 867 mSDtfsCounter, 1263 mSDsluCounter, 2677 mSDsCounter, 0 mSdLazyCounter, 1163 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1284 SdHoareTripleChecker+Valid, 3544 SdHoareTripleChecker+Invalid, 1198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 1163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-22 02:20:47,671 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1284 Valid, 3544 Invalid, 1198 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 1163 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-22 02:20:47,673 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2223 states. [2024-11-22 02:20:47,726 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2223 to 2060. [2024-11-22 02:20:47,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2060 states, 1906 states have (on average 1.5676810073452256) internal successors, (2988), 1914 states have internal predecessors, (2988), 117 states have call successors, (117), 31 states have call predecessors, (117), 36 states have return successors, (131), 118 states have call predecessors, (131), 115 states have call successors, (131) [2024-11-22 02:20:47,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2060 states to 2060 states and 3236 transitions. [2024-11-22 02:20:47,737 INFO L78 Accepts]: Start accepts. Automaton has 2060 states and 3236 transitions. Word has length 189 [2024-11-22 02:20:47,737 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:20:47,738 INFO L471 AbstractCegarLoop]: Abstraction has 2060 states and 3236 transitions. [2024-11-22 02:20:47,738 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 29.666666666666668) internal successors, (178), 5 states have internal predecessors, (178), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:20:47,738 INFO L276 IsEmpty]: Start isEmpty. Operand 2060 states and 3236 transitions. [2024-11-22 02:20:47,739 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2024-11-22 02:20:47,740 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:20:47,740 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:47,740 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-22 02:20:47,740 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:20:47,740 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:20:47,741 INFO L85 PathProgramCache]: Analyzing trace with hash -403572040, now seen corresponding path program 1 times [2024-11-22 02:20:47,741 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:20:47,741 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [83546913] [2024-11-22 02:20:47,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:20:47,741 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:20:47,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:20:47,877 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:47,878 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:20:47,878 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [83546913] [2024-11-22 02:20:47,878 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [83546913] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:20:47,878 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:20:47,878 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 02:20:47,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [623292354] [2024-11-22 02:20:47,879 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:20:47,879 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 02:20:47,879 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:20:47,880 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 02:20:47,880 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:20:47,880 INFO L87 Difference]: Start difference. First operand 2060 states and 3236 transitions. Second operand has 6 states, 6 states have (on average 29.666666666666668) internal successors, (178), 5 states have internal predecessors, (178), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:20:48,663 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:20:48,663 INFO L93 Difference]: Finished difference Result 6114 states and 9760 transitions. [2024-11-22 02:20:48,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 02:20:48,664 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 29.666666666666668) internal successors, (178), 5 states have internal predecessors, (178), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 189 [2024-11-22 02:20:48,664 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:20:48,683 INFO L225 Difference]: With dead ends: 6114 [2024-11-22 02:20:48,683 INFO L226 Difference]: Without dead ends: 4075 [2024-11-22 02:20:48,688 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 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:20:48,689 INFO L432 NwaCegarLoop]: 864 mSDtfsCounter, 1258 mSDsluCounter, 2668 mSDsCounter, 0 mSdLazyCounter, 1163 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1279 SdHoareTripleChecker+Valid, 3532 SdHoareTripleChecker+Invalid, 1198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 1163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-22 02:20:48,690 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1279 Valid, 3532 Invalid, 1198 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 1163 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-22 02:20:48,693 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4075 states. [2024-11-22 02:20:48,784 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4075 to 3867. [2024-11-22 02:20:48,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3867 states, 3587 states have (on average 1.5846110956230834) internal successors, (5684), 3609 states have internal predecessors, (5684), 205 states have call successors, (205), 55 states have call predecessors, (205), 74 states have return successors, (267), 210 states have call predecessors, (267), 203 states have call successors, (267) [2024-11-22 02:20:48,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3867 states to 3867 states and 6156 transitions. [2024-11-22 02:20:48,806 INFO L78 Accepts]: Start accepts. Automaton has 3867 states and 6156 transitions. Word has length 189 [2024-11-22 02:20:48,806 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:20:48,806 INFO L471 AbstractCegarLoop]: Abstraction has 3867 states and 6156 transitions. [2024-11-22 02:20:48,806 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 29.666666666666668) internal successors, (178), 5 states have internal predecessors, (178), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:20:48,806 INFO L276 IsEmpty]: Start isEmpty. Operand 3867 states and 6156 transitions. [2024-11-22 02:20:48,808 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2024-11-22 02:20:48,808 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:20:48,809 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:48,809 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-22 02:20:48,809 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:20:48,809 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:20:48,809 INFO L85 PathProgramCache]: Analyzing trace with hash 166699766, now seen corresponding path program 1 times [2024-11-22 02:20:48,810 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:20:48,810 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1434050418] [2024-11-22 02:20:48,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:20:48,810 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:20:48,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:20:48,947 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:48,948 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:20:48,948 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1434050418] [2024-11-22 02:20:48,948 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1434050418] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:20:48,949 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:20:48,949 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 02:20:48,949 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [4738279] [2024-11-22 02:20:48,949 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:20:48,950 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 02:20:48,950 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:20:48,950 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 02:20:48,950 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:20:48,951 INFO L87 Difference]: Start difference. First operand 3867 states and 6156 transitions. Second operand has 6 states, 6 states have (on average 29.666666666666668) internal successors, (178), 5 states have internal predecessors, (178), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:20:49,844 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:20:49,844 INFO L93 Difference]: Finished difference Result 12047 states and 19582 transitions. [2024-11-22 02:20:49,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 02:20:49,845 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 29.666666666666668) internal successors, (178), 5 states have internal predecessors, (178), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 189 [2024-11-22 02:20:49,846 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:20:49,881 INFO L225 Difference]: With dead ends: 12047 [2024-11-22 02:20:49,881 INFO L226 Difference]: Without dead ends: 8201 [2024-11-22 02:20:49,890 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 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:20:49,891 INFO L432 NwaCegarLoop]: 861 mSDtfsCounter, 1253 mSDsluCounter, 2659 mSDsCounter, 0 mSdLazyCounter, 1163 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1274 SdHoareTripleChecker+Valid, 3520 SdHoareTripleChecker+Invalid, 1198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 1163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-22 02:20:49,891 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1274 Valid, 3520 Invalid, 1198 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 1163 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-22 02:20:49,897 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8201 states. [2024-11-22 02:20:50,106 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8201 to 7904. [2024-11-22 02:20:50,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7904 states, 7354 states have (on average 1.6132716888768017) internal successors, (11864), 7422 states have internal predecessors, (11864), 381 states have call successors, (381), 103 states have call predecessors, (381), 168 states have return successors, (635), 394 states have call predecessors, (635), 379 states have call successors, (635) [2024-11-22 02:20:50,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7904 states to 7904 states and 12880 transitions. [2024-11-22 02:20:50,150 INFO L78 Accepts]: Start accepts. Automaton has 7904 states and 12880 transitions. Word has length 189 [2024-11-22 02:20:50,151 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:20:50,151 INFO L471 AbstractCegarLoop]: Abstraction has 7904 states and 12880 transitions. [2024-11-22 02:20:50,151 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 29.666666666666668) internal successors, (178), 5 states have internal predecessors, (178), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:20:50,151 INFO L276 IsEmpty]: Start isEmpty. Operand 7904 states and 12880 transitions. [2024-11-22 02:20:50,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2024-11-22 02:20:50,155 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:20:50,155 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:50,156 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-22 02:20:50,156 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:20:50,156 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:20:50,156 INFO L85 PathProgramCache]: Analyzing trace with hash 1570568952, now seen corresponding path program 1 times [2024-11-22 02:20:50,156 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:20:50,156 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1951391175] [2024-11-22 02:20:50,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:20:50,157 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:20:50,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:20:50,293 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:50,294 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:20:50,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1951391175] [2024-11-22 02:20:50,294 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1951391175] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:20:50,294 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:20:50,294 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 02:20:50,294 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [288690496] [2024-11-22 02:20:50,294 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:20:50,295 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 02:20:50,295 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:20:50,295 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 02:20:50,296 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:20:50,296 INFO L87 Difference]: Start difference. First operand 7904 states and 12880 transitions. Second operand has 6 states, 6 states have (on average 29.666666666666668) internal successors, (178), 5 states have internal predecessors, (178), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:20:51,248 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:20:51,248 INFO L93 Difference]: Finished difference Result 25546 states and 42744 transitions. [2024-11-22 02:20:51,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 02:20:51,249 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 29.666666666666668) internal successors, (178), 5 states have internal predecessors, (178), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 189 [2024-11-22 02:20:51,249 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:20:51,320 INFO L225 Difference]: With dead ends: 25546 [2024-11-22 02:20:51,321 INFO L226 Difference]: Without dead ends: 17663 [2024-11-22 02:20:51,343 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 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:20:51,344 INFO L432 NwaCegarLoop]: 552 mSDtfsCounter, 1289 mSDsluCounter, 1911 mSDsCounter, 0 mSdLazyCounter, 952 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1310 SdHoareTripleChecker+Valid, 2463 SdHoareTripleChecker+Invalid, 1012 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 952 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-22 02:20:51,344 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1310 Valid, 2463 Invalid, 1012 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 952 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-22 02:20:51,356 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17663 states. [2024-11-22 02:20:51,889 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17663 to 17193. [2024-11-22 02:20:51,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17193 states, 16049 states have (on average 1.650196273911147) internal successors, (26484), 16263 states have internal predecessors, (26484), 733 states have call successors, (733), 199 states have call predecessors, (733), 410 states have return successors, (1755), 762 states have call predecessors, (1755), 731 states have call successors, (1755) [2024-11-22 02:20:51,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17193 states to 17193 states and 28972 transitions. [2024-11-22 02:20:51,986 INFO L78 Accepts]: Start accepts. Automaton has 17193 states and 28972 transitions. Word has length 189 [2024-11-22 02:20:51,986 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:20:51,986 INFO L471 AbstractCegarLoop]: Abstraction has 17193 states and 28972 transitions. [2024-11-22 02:20:51,987 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 29.666666666666668) internal successors, (178), 5 states have internal predecessors, (178), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:20:51,987 INFO L276 IsEmpty]: Start isEmpty. Operand 17193 states and 28972 transitions. [2024-11-22 02:20:51,993 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2024-11-22 02:20:51,993 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:20:51,994 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:51,994 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-22 02:20:51,994 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:20:51,994 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:20:51,995 INFO L85 PathProgramCache]: Analyzing trace with hash 784571062, now seen corresponding path program 1 times [2024-11-22 02:20:51,995 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:20:51,995 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1640530932] [2024-11-22 02:20:51,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:20:51,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:20:52,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:20:52,111 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:52,111 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:20:52,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1640530932] [2024-11-22 02:20:52,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1640530932] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:20:52,112 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:20:52,112 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 02:20:52,112 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1959135235] [2024-11-22 02:20:52,112 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:20:52,113 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 02:20:52,113 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:20:52,113 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 02:20:52,113 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:20:52,114 INFO L87 Difference]: Start difference. First operand 17193 states and 28972 transitions. Second operand has 6 states, 6 states have (on average 29.666666666666668) internal successors, (178), 5 states have internal predecessors, (178), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:20:53,462 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:20:53,462 INFO L93 Difference]: Finished difference Result 57229 states and 99686 transitions. [2024-11-22 02:20:53,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 02:20:53,463 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 29.666666666666668) internal successors, (178), 5 states have internal predecessors, (178), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 189 [2024-11-22 02:20:53,463 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:20:53,620 INFO L225 Difference]: With dead ends: 57229 [2024-11-22 02:20:53,621 INFO L226 Difference]: Without dead ends: 40057 [2024-11-22 02:20:53,683 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 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:20:53,684 INFO L432 NwaCegarLoop]: 855 mSDtfsCounter, 1243 mSDsluCounter, 2641 mSDsCounter, 0 mSdLazyCounter, 1163 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1264 SdHoareTripleChecker+Valid, 3496 SdHoareTripleChecker+Invalid, 1198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 1163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-22 02:20:53,684 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1264 Valid, 3496 Invalid, 1198 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 1163 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-22 02:20:53,714 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40057 states. [2024-11-22 02:20:54,823 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40057 to 39254. [2024-11-22 02:20:54,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39254 states, 36760 states have (on average 1.6917301414581067) internal successors, (62188), 37428 states have internal predecessors, (62188), 1437 states have call successors, (1437), 391 states have call predecessors, (1437), 1056 states have return successors, (5531), 1498 states have call predecessors, (5531), 1435 states have call successors, (5531) [2024-11-22 02:20:54,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39254 states to 39254 states and 69156 transitions. [2024-11-22 02:20:55,000 INFO L78 Accepts]: Start accepts. Automaton has 39254 states and 69156 transitions. Word has length 189 [2024-11-22 02:20:55,001 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:20:55,001 INFO L471 AbstractCegarLoop]: Abstraction has 39254 states and 69156 transitions. [2024-11-22 02:20:55,001 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 29.666666666666668) internal successors, (178), 5 states have internal predecessors, (178), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:20:55,001 INFO L276 IsEmpty]: Start isEmpty. Operand 39254 states and 69156 transitions. [2024-11-22 02:20:55,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2024-11-22 02:20:55,016 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:20:55,016 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:55,016 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-22 02:20:55,016 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:20:55,017 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:20:55,017 INFO L85 PathProgramCache]: Analyzing trace with hash 1451952952, now seen corresponding path program 1 times [2024-11-22 02:20:55,017 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:20:55,017 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [296104159] [2024-11-22 02:20:55,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:20:55,017 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:20:55,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:20:55,267 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:55,268 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:20:55,268 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [296104159] [2024-11-22 02:20:55,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [296104159] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:20:55,269 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:20:55,269 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 02:20:55,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [669294625] [2024-11-22 02:20:55,269 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:20:55,270 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 02:20:55,271 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:20:55,272 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 02:20:55,273 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:20:55,273 INFO L87 Difference]: Start difference. First operand 39254 states and 69156 transitions. Second operand has 6 states, 6 states have (on average 29.666666666666668) internal successors, (178), 5 states have internal predecessors, (178), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:20:57,615 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:20:57,615 INFO L93 Difference]: Finished difference Result 134012 states and 246092 transitions. [2024-11-22 02:20:57,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 02:20:57,616 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 29.666666666666668) internal successors, (178), 5 states have internal predecessors, (178), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 189 [2024-11-22 02:20:57,616 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:20:58,041 INFO L225 Difference]: With dead ends: 134012 [2024-11-22 02:20:58,042 INFO L226 Difference]: Without dead ends: 94779 [2024-11-22 02:20:58,164 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 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:20:58,165 INFO L432 NwaCegarLoop]: 852 mSDtfsCounter, 1238 mSDsluCounter, 2632 mSDsCounter, 0 mSdLazyCounter, 1163 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1259 SdHoareTripleChecker+Valid, 3484 SdHoareTripleChecker+Invalid, 1198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 1163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-22 02:20:58,165 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1259 Valid, 3484 Invalid, 1198 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 1163 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-22 02:20:58,220 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94779 states. [2024-11-22 02:21:01,022 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94779 to 93339. [2024-11-22 02:21:01,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93339 states, 87659 states have (on average 1.7343569969997377) internal successors, (152032), 89721 states have internal predecessors, (152032), 2845 states have call successors, (2845), 775 states have call predecessors, (2845), 2834 states have return successors, (19227), 2970 states have call predecessors, (19227), 2843 states have call successors, (19227) [2024-11-22 02:21:02,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93339 states to 93339 states and 174104 transitions. [2024-11-22 02:21:02,053 INFO L78 Accepts]: Start accepts. Automaton has 93339 states and 174104 transitions. Word has length 189 [2024-11-22 02:21:02,054 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:21:02,054 INFO L471 AbstractCegarLoop]: Abstraction has 93339 states and 174104 transitions. [2024-11-22 02:21:02,054 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 29.666666666666668) internal successors, (178), 5 states have internal predecessors, (178), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:21:02,054 INFO L276 IsEmpty]: Start isEmpty. Operand 93339 states and 174104 transitions. [2024-11-22 02:21:02,075 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2024-11-22 02:21:02,075 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:21:02,076 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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,076 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-22 02:21:02,076 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:21:02,076 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:21:02,077 INFO L85 PathProgramCache]: Analyzing trace with hash -743275914, now seen corresponding path program 1 times [2024-11-22 02:21:02,077 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:21:02,077 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1817101690] [2024-11-22 02:21:02,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:21:02,077 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:21:02,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:21:02,185 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,186 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:21:02,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1817101690] [2024-11-22 02:21:02,186 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1817101690] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:21:02,186 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:21:02,186 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 02:21:02,186 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [827127847] [2024-11-22 02:21:02,186 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:21:02,187 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 02:21:02,187 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:21:02,187 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 02:21:02,187 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 02:21:02,187 INFO L87 Difference]: Start difference. First operand 93339 states and 174104 transitions. Second operand has 5 states, 5 states have (on average 35.6) internal successors, (178), 5 states have internal predecessors, (178), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:21:05,518 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:21:05,518 INFO L93 Difference]: Finished difference Result 230437 states and 445809 transitions. [2024-11-22 02:21:05,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 02:21:05,519 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 35.6) internal successors, (178), 5 states have internal predecessors, (178), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 189 [2024-11-22 02:21:05,519 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:21:06,341 INFO L225 Difference]: With dead ends: 230437 [2024-11-22 02:21:06,342 INFO L226 Difference]: Without dead ends: 137119 [2024-11-22 02:21:06,595 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:06,596 INFO L432 NwaCegarLoop]: 487 mSDtfsCounter, 887 mSDsluCounter, 805 mSDsCounter, 0 mSdLazyCounter, 476 mSolverCounterSat, 36 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 908 SdHoareTripleChecker+Valid, 1292 SdHoareTripleChecker+Invalid, 512 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 476 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 02:21:06,597 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [908 Valid, 1292 Invalid, 512 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 476 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-22 02:21:06,644 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 137119 states. [2024-11-22 02:21:11,221 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 137119 to 93339. [2024-11-22 02:21:11,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93339 states, 87659 states have (on average 1.7328853854139334) internal successors, (151903), 89721 states have internal predecessors, (151903), 2845 states have call successors, (2845), 775 states have call predecessors, (2845), 2834 states have return successors, (19227), 2970 states have call predecessors, (19227), 2843 states have call successors, (19227) [2024-11-22 02:21:11,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93339 states to 93339 states and 173975 transitions. [2024-11-22 02:21:11,938 INFO L78 Accepts]: Start accepts. Automaton has 93339 states and 173975 transitions. Word has length 189 [2024-11-22 02:21:11,938 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:21:11,938 INFO L471 AbstractCegarLoop]: Abstraction has 93339 states and 173975 transitions. [2024-11-22 02:21:11,939 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 35.6) internal successors, (178), 5 states have internal predecessors, (178), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:21:11,939 INFO L276 IsEmpty]: Start isEmpty. Operand 93339 states and 173975 transitions. [2024-11-22 02:21:11,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2024-11-22 02:21:11,966 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:21:11,966 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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,966 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-22 02:21:11,967 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:21:11,967 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:21:11,968 INFO L85 PathProgramCache]: Analyzing trace with hash -398447752, now seen corresponding path program 1 times [2024-11-22 02:21:11,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:21:11,968 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1088585456] [2024-11-22 02:21:11,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:21:11,968 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:21:11,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:21:12,120 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:12,121 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:21:12,121 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1088585456] [2024-11-22 02:21:12,121 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1088585456] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:21:12,121 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:21:12,121 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 02:21:12,121 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1769851077] [2024-11-22 02:21:12,121 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:21:12,122 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 02:21:12,122 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:21:12,123 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 02:21:12,123 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:21:12,123 INFO L87 Difference]: Start difference. First operand 93339 states and 173975 transitions. Second operand has 6 states, 6 states have (on average 29.666666666666668) internal successors, (178), 5 states have internal predecessors, (178), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:21:18,337 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:21:18,338 INFO L93 Difference]: Finished difference Result 321275 states and 630703 transitions. [2024-11-22 02:21:18,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 02:21:18,338 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 29.666666666666668) internal successors, (178), 5 states have internal predecessors, (178), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 189 [2024-11-22 02:21:18,338 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:21:19,307 INFO L225 Difference]: With dead ends: 321275 [2024-11-22 02:21:19,307 INFO L226 Difference]: Without dead ends: 227957 [2024-11-22 02:21:19,807 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 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:19,808 INFO L432 NwaCegarLoop]: 840 mSDtfsCounter, 1222 mSDsluCounter, 2599 mSDsCounter, 0 mSdLazyCounter, 1163 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1243 SdHoareTripleChecker+Valid, 3439 SdHoareTripleChecker+Invalid, 1198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 1163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-22 02:21:19,808 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1243 Valid, 3439 Invalid, 1198 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 1163 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-22 02:21:19,919 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 227957 states.