./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/nla-digbench-scaling/hard-ll_unwindbound50.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/nla-digbench-scaling/hard-ll_unwindbound50.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 aefc568e9b7c922872a103ac050823e614044aea4bac2f22f2c586f3247176b4 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 01:28:52,470 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 01:28:52,533 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-22 01:28:52,537 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 01:28:52,538 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 01:28:52,560 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 01:28:52,561 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 01:28:52,561 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 01:28:52,563 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 01:28:52,563 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 01:28:52,564 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 01:28:52,564 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 01:28:52,565 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 01:28:52,565 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 01:28:52,566 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 01:28:52,566 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 01:28:52,567 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 01:28:52,567 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-22 01:28:52,567 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 01:28:52,567 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-22 01:28:52,567 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 01:28:52,570 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 01:28:52,571 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 01:28:52,571 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 01:28:52,571 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 01:28:52,571 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-22 01:28:52,571 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 01:28:52,572 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 01:28:52,572 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 01:28:52,572 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 01:28:52,572 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 01:28:52,572 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 01:28:52,572 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 01:28:52,572 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 01:28:52,573 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 01:28:52,573 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 01:28:52,573 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 01:28:52,573 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 01:28:52,573 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 01:28:52,573 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 01:28:52,573 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 01:28:52,575 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 01:28:52,575 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 -> aefc568e9b7c922872a103ac050823e614044aea4bac2f22f2c586f3247176b4 [2024-11-22 01:28:52,785 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 01:28:52,811 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 01:28:52,814 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 01:28:52,815 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 01:28:52,815 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 01:28:52,816 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/nla-digbench-scaling/hard-ll_unwindbound50.c [2024-11-22 01:28:54,161 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 01:28:54,310 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 01:28:54,310 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/nla-digbench-scaling/hard-ll_unwindbound50.c [2024-11-22 01:28:54,316 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3ac225a4f/709f65b9b14b45b786bc6c3da7e6b7a4/FLAGdb970a9c1 [2024-11-22 01:28:54,326 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3ac225a4f/709f65b9b14b45b786bc6c3da7e6b7a4 [2024-11-22 01:28:54,328 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 01:28:54,329 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 01:28:54,330 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 01:28:54,330 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 01:28:54,334 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 01:28:54,335 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:28:54" (1/1) ... [2024-11-22 01:28:54,335 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@58e9f76f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:28:54, skipping insertion in model container [2024-11-22 01:28:54,335 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:28:54" (1/1) ... [2024-11-22 01:28:54,350 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 01:28:54,466 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/nla-digbench-scaling/hard-ll_unwindbound50.c[538,551] [2024-11-22 01:28:54,485 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 01:28:54,497 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 01:28:54,506 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/nla-digbench-scaling/hard-ll_unwindbound50.c[538,551] [2024-11-22 01:28:54,511 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 01:28:54,527 INFO L204 MainTranslator]: Completed translation [2024-11-22 01:28:54,527 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:28:54 WrapperNode [2024-11-22 01:28:54,527 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 01:28:54,528 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 01:28:54,528 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 01:28:54,531 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 01:28:54,536 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:28:54" (1/1) ... [2024-11-22 01:28:54,541 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:28:54" (1/1) ... [2024-11-22 01:28:54,556 INFO L138 Inliner]: procedures = 14, calls = 15, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 66 [2024-11-22 01:28:54,556 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 01:28:54,558 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 01:28:54,558 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 01:28:54,558 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 01:28:54,566 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:28:54" (1/1) ... [2024-11-22 01:28:54,566 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:28:54" (1/1) ... [2024-11-22 01:28:54,567 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:28:54" (1/1) ... [2024-11-22 01:28:54,577 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 01:28:54,577 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:28:54" (1/1) ... [2024-11-22 01:28:54,578 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:28:54" (1/1) ... [2024-11-22 01:28:54,580 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:28:54" (1/1) ... [2024-11-22 01:28:54,582 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:28:54" (1/1) ... [2024-11-22 01:28:54,583 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:28:54" (1/1) ... [2024-11-22 01:28:54,584 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:28:54" (1/1) ... [2024-11-22 01:28:54,585 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 01:28:54,586 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 01:28:54,586 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 01:28:54,586 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 01:28:54,586 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:28:54" (1/1) ... [2024-11-22 01:28:54,590 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 01:28:54,597 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:28:54,612 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 01:28:54,627 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 01:28:54,661 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 01:28:54,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 01:28:54,662 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 01:28:54,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 01:28:54,662 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-22 01:28:54,662 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-22 01:28:54,710 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 01:28:54,711 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 01:28:54,875 INFO L? ?]: Removed 7 outVars from TransFormulas that were not future-live. [2024-11-22 01:28:54,876 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 01:28:54,887 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 01:28:54,887 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-22 01:28:54,888 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:28:54 BoogieIcfgContainer [2024-11-22 01:28:54,888 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 01:28:54,890 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 01:28:54,890 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 01:28:54,892 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 01:28:54,892 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 01:28:54" (1/3) ... [2024-11-22 01:28:54,893 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@60299e07 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:28:54, skipping insertion in model container [2024-11-22 01:28:54,894 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:28:54" (2/3) ... [2024-11-22 01:28:54,894 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@60299e07 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:28:54, skipping insertion in model container [2024-11-22 01:28:54,894 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:28:54" (3/3) ... [2024-11-22 01:28:54,895 INFO L112 eAbstractionObserver]: Analyzing ICFG hard-ll_unwindbound50.c [2024-11-22 01:28:54,909 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 01:28:54,909 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-22 01:28:54,984 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 01:28:54,992 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;@22d5a364, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 01:28:54,992 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-22 01:28:54,998 INFO L276 IsEmpty]: Start isEmpty. Operand has 28 states, 18 states have (on average 1.5555555555555556) internal successors, (28), 19 states have internal predecessors, (28), 7 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2024-11-22 01:28:55,004 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-22 01:28:55,004 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:28:55,004 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:28:55,005 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:28:55,021 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:28:55,021 INFO L85 PathProgramCache]: Analyzing trace with hash -712527539, now seen corresponding path program 1 times [2024-11-22 01:28:55,028 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:28:55,028 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1788438539] [2024-11-22 01:28:55,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:28:55,029 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:28:55,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:28:55,129 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 01:28:55,129 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:28:55,129 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1788438539] [2024-11-22 01:28:55,130 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1788438539] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:28:55,130 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:28:55,130 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-22 01:28:55,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1829894243] [2024-11-22 01:28:55,132 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:28:55,137 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-22 01:28:55,138 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:28:55,158 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-22 01:28:55,159 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-22 01:28:55,161 INFO L87 Difference]: Start difference. First operand has 28 states, 18 states have (on average 1.5555555555555556) internal successors, (28), 19 states have internal predecessors, (28), 7 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) Second operand has 2 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 01:28:55,177 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:28:55,177 INFO L93 Difference]: Finished difference Result 53 states and 87 transitions. [2024-11-22 01:28:55,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-22 01:28:55,179 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 10 [2024-11-22 01:28:55,179 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:28:55,184 INFO L225 Difference]: With dead ends: 53 [2024-11-22 01:28:55,184 INFO L226 Difference]: Without dead ends: 24 [2024-11-22 01:28:55,186 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-22 01:28:55,189 INFO L432 NwaCegarLoop]: 38 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 38 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:28:55,191 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:28:55,204 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states. [2024-11-22 01:28:55,217 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 24. [2024-11-22 01:28:55,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24 states, 15 states have (on average 1.4) internal successors, (21), 16 states have internal predecessors, (21), 7 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-22 01:28:55,221 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 34 transitions. [2024-11-22 01:28:55,227 INFO L78 Accepts]: Start accepts. Automaton has 24 states and 34 transitions. Word has length 10 [2024-11-22 01:28:55,227 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:28:55,227 INFO L471 AbstractCegarLoop]: Abstraction has 24 states and 34 transitions. [2024-11-22 01:28:55,227 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 01:28:55,227 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 34 transitions. [2024-11-22 01:28:55,228 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-22 01:28:55,232 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:28:55,232 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:28:55,232 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-22 01:28:55,232 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:28:55,233 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:28:55,233 INFO L85 PathProgramCache]: Analyzing trace with hash -1983932575, now seen corresponding path program 1 times [2024-11-22 01:28:55,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:28:55,233 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [91443218] [2024-11-22 01:28:55,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:28:55,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:28:55,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:28:55,453 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 01:28:55,453 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:28:55,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [91443218] [2024-11-22 01:28:55,453 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [91443218] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:28:55,453 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:28:55,454 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 01:28:55,454 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1345496130] [2024-11-22 01:28:55,454 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:28:55,455 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 01:28:55,455 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:28:55,455 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 01:28:55,456 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 01:28:55,456 INFO L87 Difference]: Start difference. First operand 24 states and 34 transitions. Second operand has 5 states, 5 states have (on average 1.8) internal successors, (9), 4 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 01:28:55,529 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:28:55,530 INFO L93 Difference]: Finished difference Result 38 states and 53 transitions. [2024-11-22 01:28:55,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 01:28:55,531 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 1.8) internal successors, (9), 4 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 10 [2024-11-22 01:28:55,532 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:28:55,533 INFO L225 Difference]: With dead ends: 38 [2024-11-22 01:28:55,533 INFO L226 Difference]: Without dead ends: 36 [2024-11-22 01:28:55,534 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 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 01:28:55,535 INFO L432 NwaCegarLoop]: 30 mSDtfsCounter, 12 mSDsluCounter, 74 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 104 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:28:55,535 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 104 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:28:55,536 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36 states. [2024-11-22 01:28:55,546 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36 to 28. [2024-11-22 01:28:55,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28 states, 18 states have (on average 1.3333333333333333) internal successors, (24), 19 states have internal predecessors, (24), 7 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-22 01:28:55,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 37 transitions. [2024-11-22 01:28:55,548 INFO L78 Accepts]: Start accepts. Automaton has 28 states and 37 transitions. Word has length 10 [2024-11-22 01:28:55,548 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:28:55,552 INFO L471 AbstractCegarLoop]: Abstraction has 28 states and 37 transitions. [2024-11-22 01:28:55,552 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 1.8) internal successors, (9), 4 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 01:28:55,552 INFO L276 IsEmpty]: Start isEmpty. Operand 28 states and 37 transitions. [2024-11-22 01:28:55,553 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-22 01:28:55,553 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:28:55,553 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:28:55,553 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 01:28:55,553 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:28:55,554 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:28:55,554 INFO L85 PathProgramCache]: Analyzing trace with hash 1787143384, now seen corresponding path program 1 times [2024-11-22 01:28:55,554 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:28:55,554 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1852895664] [2024-11-22 01:28:55,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:28:55,554 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:28:55,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:28:55,650 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 01:28:55,650 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:28:55,650 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1852895664] [2024-11-22 01:28:55,650 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1852895664] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:28:55,651 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:28:55,651 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:28:55,651 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1759689992] [2024-11-22 01:28:55,651 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:28:55,652 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 01:28:55,652 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:28:55,652 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 01:28:55,652 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 01:28:55,653 INFO L87 Difference]: Start difference. First operand 28 states and 37 transitions. Second operand has 4 states, 4 states have (on average 2.75) internal successors, (11), 3 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 01:28:55,667 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:28:55,667 INFO L93 Difference]: Finished difference Result 44 states and 59 transitions. [2024-11-22 01:28:55,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 01:28:55,668 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 2.75) internal successors, (11), 3 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 12 [2024-11-22 01:28:55,668 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:28:55,669 INFO L225 Difference]: With dead ends: 44 [2024-11-22 01:28:55,669 INFO L226 Difference]: Without dead ends: 30 [2024-11-22 01:28:55,670 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 01:28:55,671 INFO L432 NwaCegarLoop]: 32 mSDtfsCounter, 0 mSDsluCounter, 57 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 89 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:28:55,671 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 89 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:28:55,672 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30 states. [2024-11-22 01:28:55,681 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30 to 30. [2024-11-22 01:28:55,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30 states, 20 states have (on average 1.3) internal successors, (26), 21 states have internal predecessors, (26), 7 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-22 01:28:55,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 39 transitions. [2024-11-22 01:28:55,682 INFO L78 Accepts]: Start accepts. Automaton has 30 states and 39 transitions. Word has length 12 [2024-11-22 01:28:55,682 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:28:55,682 INFO L471 AbstractCegarLoop]: Abstraction has 30 states and 39 transitions. [2024-11-22 01:28:55,683 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 2.75) internal successors, (11), 3 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 01:28:55,683 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 39 transitions. [2024-11-22 01:28:55,683 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-22 01:28:55,683 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:28:55,683 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:28:55,684 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-22 01:28:55,684 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:28:55,684 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:28:55,684 INFO L85 PathProgramCache]: Analyzing trace with hash 472519838, now seen corresponding path program 1 times [2024-11-22 01:28:55,685 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:28:55,685 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [476068350] [2024-11-22 01:28:55,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:28:55,685 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:28:55,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:28:55,787 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 01:28:55,788 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:28:55,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [476068350] [2024-11-22 01:28:55,788 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [476068350] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:28:55,788 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:28:55,788 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 01:28:55,788 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [196145220] [2024-11-22 01:28:55,789 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:28:55,789 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 01:28:55,789 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:28:55,790 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 01:28:55,790 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 01:28:55,790 INFO L87 Difference]: Start difference. First operand 30 states and 39 transitions. Second operand has 5 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-22 01:28:55,853 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:28:55,853 INFO L93 Difference]: Finished difference Result 44 states and 58 transitions. [2024-11-22 01:28:55,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 01:28:55,854 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 15 [2024-11-22 01:28:55,854 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:28:55,855 INFO L225 Difference]: With dead ends: 44 [2024-11-22 01:28:55,855 INFO L226 Difference]: Without dead ends: 42 [2024-11-22 01:28:55,856 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 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 01:28:55,857 INFO L432 NwaCegarLoop]: 30 mSDtfsCounter, 12 mSDsluCounter, 71 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 101 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:28:55,857 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 101 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:28:55,858 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42 states. [2024-11-22 01:28:55,870 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42 to 34. [2024-11-22 01:28:55,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34 states, 23 states have (on average 1.2608695652173914) internal successors, (29), 24 states have internal predecessors, (29), 7 states have call successors, (7), 3 states have call predecessors, (7), 3 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-22 01:28:55,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 42 transitions. [2024-11-22 01:28:55,871 INFO L78 Accepts]: Start accepts. Automaton has 34 states and 42 transitions. Word has length 15 [2024-11-22 01:28:55,871 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:28:55,872 INFO L471 AbstractCegarLoop]: Abstraction has 34 states and 42 transitions. [2024-11-22 01:28:55,872 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-22 01:28:55,872 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 42 transitions. [2024-11-22 01:28:55,872 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-22 01:28:55,872 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:28:55,873 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:28:55,873 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-22 01:28:55,873 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:28:55,873 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:28:55,874 INFO L85 PathProgramCache]: Analyzing trace with hash 838495553, now seen corresponding path program 1 times [2024-11-22 01:28:55,874 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:28:55,874 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1626501207] [2024-11-22 01:28:55,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:28:55,874 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:28:55,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-22 01:28:55,886 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2134125020] [2024-11-22 01:28:55,886 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:28:55,886 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:28:55,887 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:28:55,889 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 01:28:55,890 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-22 01:28:55,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:28:55,931 INFO L255 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-22 01:28:55,935 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:28:56,023 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-22 01:28:56,023 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 01:28:56,023 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:28:56,023 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1626501207] [2024-11-22 01:28:56,024 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-22 01:28:56,024 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2134125020] [2024-11-22 01:28:56,024 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2134125020] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:28:56,024 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:28:56,024 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 01:28:56,024 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1410129982] [2024-11-22 01:28:56,025 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:28:56,025 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 01:28:56,028 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:28:56,028 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 01:28:56,029 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 01:28:56,029 INFO L87 Difference]: Start difference. First operand 34 states and 42 transitions. Second operand has 5 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-22 01:28:56,075 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:28:56,075 INFO L93 Difference]: Finished difference Result 63 states and 85 transitions. [2024-11-22 01:28:56,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 01:28:56,076 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 20 [2024-11-22 01:28:56,076 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:28:56,076 INFO L225 Difference]: With dead ends: 63 [2024-11-22 01:28:56,076 INFO L226 Difference]: Without dead ends: 48 [2024-11-22 01:28:56,077 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 16 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 01:28:56,077 INFO L432 NwaCegarLoop]: 30 mSDtfsCounter, 7 mSDsluCounter, 75 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 105 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:28:56,078 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 105 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:28:56,078 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48 states. [2024-11-22 01:28:56,084 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48 to 48. [2024-11-22 01:28:56,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48 states, 30 states have (on average 1.2666666666666666) internal successors, (38), 32 states have internal predecessors, (38), 13 states have call successors, (13), 4 states have call predecessors, (13), 4 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2024-11-22 01:28:56,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 62 transitions. [2024-11-22 01:28:56,086 INFO L78 Accepts]: Start accepts. Automaton has 48 states and 62 transitions. Word has length 20 [2024-11-22 01:28:56,086 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:28:56,086 INFO L471 AbstractCegarLoop]: Abstraction has 48 states and 62 transitions. [2024-11-22 01:28:56,086 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-22 01:28:56,086 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states and 62 transitions. [2024-11-22 01:28:56,087 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-22 01:28:56,087 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:28:56,087 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:28:56,094 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-22 01:28:56,291 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:28:56,292 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:28:56,292 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:28:56,293 INFO L85 PathProgramCache]: Analyzing trace with hash 414140572, now seen corresponding path program 1 times [2024-11-22 01:28:56,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:28:56,293 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [263745871] [2024-11-22 01:28:56,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:28:56,294 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:28:56,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:28:56,368 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-22 01:28:56,369 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:28:56,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [263745871] [2024-11-22 01:28:56,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [263745871] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:28:56,369 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:28:56,369 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 01:28:56,369 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [881067151] [2024-11-22 01:28:56,369 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:28:56,369 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 01:28:56,370 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:28:56,370 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 01:28:56,370 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-22 01:28:56,370 INFO L87 Difference]: Start difference. First operand 48 states and 62 transitions. Second operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 5 states have internal predecessors, (15), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-22 01:28:56,435 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:28:56,435 INFO L93 Difference]: Finished difference Result 67 states and 77 transitions. [2024-11-22 01:28:56,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 01:28:56,436 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.0) internal successors, (15), 5 states have internal predecessors, (15), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 28 [2024-11-22 01:28:56,436 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:28:56,437 INFO L225 Difference]: With dead ends: 67 [2024-11-22 01:28:56,437 INFO L226 Difference]: Without dead ends: 60 [2024-11-22 01:28:56,437 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-22 01:28:56,438 INFO L432 NwaCegarLoop]: 31 mSDtfsCounter, 7 mSDsluCounter, 77 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 108 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:28:56,438 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 108 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:28:56,439 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60 states. [2024-11-22 01:28:56,444 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60 to 59. [2024-11-22 01:28:56,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59 states, 39 states have (on average 1.1794871794871795) internal successors, (46), 40 states have internal predecessors, (46), 12 states have call successors, (12), 7 states have call predecessors, (12), 7 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2024-11-22 01:28:56,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 69 transitions. [2024-11-22 01:28:56,446 INFO L78 Accepts]: Start accepts. Automaton has 59 states and 69 transitions. Word has length 28 [2024-11-22 01:28:56,446 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:28:56,446 INFO L471 AbstractCegarLoop]: Abstraction has 59 states and 69 transitions. [2024-11-22 01:28:56,446 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.0) internal successors, (15), 5 states have internal predecessors, (15), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-22 01:28:56,446 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 69 transitions. [2024-11-22 01:28:56,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-22 01:28:56,447 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:28:56,447 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:28:56,447 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-22 01:28:56,447 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:28:56,447 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:28:56,447 INFO L85 PathProgramCache]: Analyzing trace with hash 415868450, now seen corresponding path program 1 times [2024-11-22 01:28:56,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:28:56,448 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1449149826] [2024-11-22 01:28:56,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:28:56,448 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:28:56,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-22 01:28:56,458 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1628471268] [2024-11-22 01:28:56,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:28:56,458 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:28:56,459 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:28:56,460 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 01:28:56,461 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-22 01:28:56,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:28:56,499 INFO L255 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-22 01:28:56,501 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:28:56,564 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-22 01:28:56,564 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 01:28:56,564 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:28:56,564 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1449149826] [2024-11-22 01:28:56,564 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-22 01:28:56,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1628471268] [2024-11-22 01:28:56,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1628471268] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:28:56,565 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:28:56,565 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 01:28:56,565 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1590021257] [2024-11-22 01:28:56,565 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:28:56,565 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 01:28:56,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:28:56,566 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 01:28:56,566 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 01:28:56,566 INFO L87 Difference]: Start difference. First operand 59 states and 69 transitions. Second operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-22 01:28:56,611 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:28:56,611 INFO L93 Difference]: Finished difference Result 73 states and 88 transitions. [2024-11-22 01:28:56,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 01:28:56,612 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 28 [2024-11-22 01:28:56,612 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:28:56,613 INFO L225 Difference]: With dead ends: 73 [2024-11-22 01:28:56,613 INFO L226 Difference]: Without dead ends: 71 [2024-11-22 01:28:56,613 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 24 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 01:28:56,613 INFO L432 NwaCegarLoop]: 24 mSDtfsCounter, 9 mSDsluCounter, 61 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 85 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:28:56,614 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 85 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:28:56,614 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71 states. [2024-11-22 01:28:56,626 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71 to 70. [2024-11-22 01:28:56,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70 states, 46 states have (on average 1.2173913043478262) internal successors, (56), 48 states have internal predecessors, (56), 15 states have call successors, (15), 8 states have call predecessors, (15), 8 states have return successors, (14), 13 states have call predecessors, (14), 14 states have call successors, (14) [2024-11-22 01:28:56,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 70 states and 85 transitions. [2024-11-22 01:28:56,628 INFO L78 Accepts]: Start accepts. Automaton has 70 states and 85 transitions. Word has length 28 [2024-11-22 01:28:56,628 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:28:56,628 INFO L471 AbstractCegarLoop]: Abstraction has 70 states and 85 transitions. [2024-11-22 01:28:56,628 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-22 01:28:56,628 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 85 transitions. [2024-11-22 01:28:56,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-22 01:28:56,629 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:28:56,629 INFO L215 NwaCegarLoop]: trace histogram [5, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:28:56,637 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-22 01:28:56,830 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-22 01:28:56,831 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:28:56,832 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:28:56,832 INFO L85 PathProgramCache]: Analyzing trace with hash -1091220578, now seen corresponding path program 1 times [2024-11-22 01:28:56,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:28:56,832 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1948823780] [2024-11-22 01:28:56,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:28:56,833 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:28:56,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:28:56,901 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 8 proven. 2 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-22 01:28:56,901 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:28:56,901 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1948823780] [2024-11-22 01:28:56,902 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1948823780] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:28:56,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [677138390] [2024-11-22 01:28:56,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:28:56,902 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:28:56,902 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:28:56,903 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 01:28:56,905 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-22 01:28:56,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:28:56,938 INFO L255 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-22 01:28:56,939 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:28:57,026 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 18 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-22 01:28:57,026 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 01:28:57,084 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 8 proven. 2 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-22 01:28:57,085 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [677138390] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 01:28:57,085 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 01:28:57,085 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 5] total 8 [2024-11-22 01:28:57,085 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1160008397] [2024-11-22 01:28:57,085 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 01:28:57,085 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-22 01:28:57,086 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:28:57,086 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-22 01:28:57,086 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-11-22 01:28:57,086 INFO L87 Difference]: Start difference. First operand 70 states and 85 transitions. Second operand has 8 states, 8 states have (on average 3.875) internal successors, (31), 8 states have internal predecessors, (31), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-22 01:28:57,253 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:28:57,253 INFO L93 Difference]: Finished difference Result 157 states and 192 transitions. [2024-11-22 01:28:57,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-22 01:28:57,254 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 3.875) internal successors, (31), 8 states have internal predecessors, (31), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 35 [2024-11-22 01:28:57,254 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:28:57,256 INFO L225 Difference]: With dead ends: 157 [2024-11-22 01:28:57,256 INFO L226 Difference]: Without dead ends: 132 [2024-11-22 01:28:57,256 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 76 GetRequests, 67 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2024-11-22 01:28:57,257 INFO L432 NwaCegarLoop]: 33 mSDtfsCounter, 46 mSDsluCounter, 131 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 164 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 01:28:57,257 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [46 Valid, 164 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 68 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 01:28:57,257 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 132 states. [2024-11-22 01:28:57,268 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 132 to 125. [2024-11-22 01:28:57,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 125 states, 81 states have (on average 1.1975308641975309) internal successors, (97), 85 states have internal predecessors, (97), 27 states have call successors, (27), 16 states have call predecessors, (27), 16 states have return successors, (24), 23 states have call predecessors, (24), 24 states have call successors, (24) [2024-11-22 01:28:57,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 125 states to 125 states and 148 transitions. [2024-11-22 01:28:57,271 INFO L78 Accepts]: Start accepts. Automaton has 125 states and 148 transitions. Word has length 35 [2024-11-22 01:28:57,271 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:28:57,271 INFO L471 AbstractCegarLoop]: Abstraction has 125 states and 148 transitions. [2024-11-22 01:28:57,271 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 3.875) internal successors, (31), 8 states have internal predecessors, (31), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-22 01:28:57,271 INFO L276 IsEmpty]: Start isEmpty. Operand 125 states and 148 transitions. [2024-11-22 01:28:57,272 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-22 01:28:57,272 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:28:57,272 INFO L215 NwaCegarLoop]: trace histogram [6, 5, 5, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:28:57,279 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-22 01:28:57,472 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:28:57,472 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:28:57,473 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:28:57,473 INFO L85 PathProgramCache]: Analyzing trace with hash 1884102282, now seen corresponding path program 1 times [2024-11-22 01:28:57,473 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:28:57,473 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [860633374] [2024-11-22 01:28:57,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:28:57,473 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:28:57,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-22 01:28:57,490 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [605630882] [2024-11-22 01:28:57,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:28:57,491 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:28:57,491 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:28:57,492 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 01:28:57,493 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-22 01:28:57,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:28:57,526 INFO L255 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-22 01:28:57,527 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:28:57,614 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 10 proven. 5 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-22 01:28:57,615 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 01:28:57,698 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-22 01:28:57,698 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:28:57,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [860633374] [2024-11-22 01:28:57,699 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-22 01:28:57,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [605630882] [2024-11-22 01:28:57,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [605630882] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-22 01:28:57,699 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 01:28:57,699 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 7 [2024-11-22 01:28:57,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [317499376] [2024-11-22 01:28:57,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:28:57,699 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 01:28:57,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:28:57,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 01:28:57,700 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-22 01:28:57,700 INFO L87 Difference]: Start difference. First operand 125 states and 148 transitions. Second operand has 5 states, 5 states have (on average 2.6) internal successors, (13), 4 states have internal predecessors, (13), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-22 01:28:57,763 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:28:57,764 INFO L93 Difference]: Finished difference Result 148 states and 176 transitions. [2024-11-22 01:28:57,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 01:28:57,764 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.6) internal successors, (13), 4 states have internal predecessors, (13), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 38 [2024-11-22 01:28:57,764 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:28:57,765 INFO L225 Difference]: With dead ends: 148 [2024-11-22 01:28:57,765 INFO L226 Difference]: Without dead ends: 142 [2024-11-22 01:28:57,766 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 75 GetRequests, 67 SyntacticMatches, 2 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-22 01:28:57,766 INFO L432 NwaCegarLoop]: 30 mSDtfsCounter, 8 mSDsluCounter, 69 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 99 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:28:57,766 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 99 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:28:57,767 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 142 states. [2024-11-22 01:28:57,780 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 142 to 134. [2024-11-22 01:28:57,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 134 states, 88 states have (on average 1.1704545454545454) internal successors, (103), 92 states have internal predecessors, (103), 28 states have call successors, (28), 18 states have call predecessors, (28), 17 states have return successors, (26), 23 states have call predecessors, (26), 26 states have call successors, (26) [2024-11-22 01:28:57,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134 states to 134 states and 157 transitions. [2024-11-22 01:28:57,782 INFO L78 Accepts]: Start accepts. Automaton has 134 states and 157 transitions. Word has length 38 [2024-11-22 01:28:57,782 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:28:57,782 INFO L471 AbstractCegarLoop]: Abstraction has 134 states and 157 transitions. [2024-11-22 01:28:57,782 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.6) internal successors, (13), 4 states have internal predecessors, (13), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-22 01:28:57,782 INFO L276 IsEmpty]: Start isEmpty. Operand 134 states and 157 transitions. [2024-11-22 01:28:57,783 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-22 01:28:57,783 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:28:57,783 INFO L215 NwaCegarLoop]: trace histogram [7, 6, 6, 1, 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 01:28:57,791 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-22 01:28:57,987 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:28:57,988 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:28:57,989 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:28:57,989 INFO L85 PathProgramCache]: Analyzing trace with hash -1909657797, now seen corresponding path program 1 times [2024-11-22 01:28:57,989 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:28:57,990 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1476563556] [2024-11-22 01:28:57,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:28:57,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:28:58,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:28:58,106 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-22 01:28:58,106 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:28:58,107 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1476563556] [2024-11-22 01:28:58,107 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1476563556] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:28:58,107 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:28:58,107 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 01:28:58,107 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1451921168] [2024-11-22 01:28:58,107 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:28:58,107 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 01:28:58,108 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:28:58,108 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 01:28:58,108 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 01:28:58,108 INFO L87 Difference]: Start difference. First operand 134 states and 157 transitions. Second operand has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 1 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-22 01:28:58,151 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:28:58,151 INFO L93 Difference]: Finished difference Result 139 states and 161 transitions. [2024-11-22 01:28:58,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 01:28:58,152 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 1 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 44 [2024-11-22 01:28:58,153 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:28:58,154 INFO L225 Difference]: With dead ends: 139 [2024-11-22 01:28:58,155 INFO L226 Difference]: Without dead ends: 120 [2024-11-22 01:28:58,155 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 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 01:28:58,156 INFO L432 NwaCegarLoop]: 34 mSDtfsCounter, 1 mSDsluCounter, 84 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 118 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:28:58,156 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 118 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:28:58,157 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120 states. [2024-11-22 01:28:58,176 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 120 to 120. [2024-11-22 01:28:58,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 120 states, 79 states have (on average 1.1772151898734178) internal successors, (93), 82 states have internal predecessors, (93), 25 states have call successors, (25), 16 states have call predecessors, (25), 15 states have return successors, (23), 21 states have call predecessors, (23), 23 states have call successors, (23) [2024-11-22 01:28:58,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120 states to 120 states and 141 transitions. [2024-11-22 01:28:58,180 INFO L78 Accepts]: Start accepts. Automaton has 120 states and 141 transitions. Word has length 44 [2024-11-22 01:28:58,181 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:28:58,181 INFO L471 AbstractCegarLoop]: Abstraction has 120 states and 141 transitions. [2024-11-22 01:28:58,181 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 1 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-22 01:28:58,181 INFO L276 IsEmpty]: Start isEmpty. Operand 120 states and 141 transitions. [2024-11-22 01:28:58,182 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-11-22 01:28:58,184 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:28:58,184 INFO L215 NwaCegarLoop]: trace histogram [8, 7, 7, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:28:58,184 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-22 01:28:58,184 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:28:58,185 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:28:58,185 INFO L85 PathProgramCache]: Analyzing trace with hash -785132454, now seen corresponding path program 1 times [2024-11-22 01:28:58,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:28:58,185 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1582539071] [2024-11-22 01:28:58,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:28:58,185 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:28:58,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:28:58,257 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 14 proven. 6 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-11-22 01:28:58,257 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:28:58,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1582539071] [2024-11-22 01:28:58,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1582539071] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:28:58,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [623451042] [2024-11-22 01:28:58,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:28:58,258 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:28:58,258 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:28:58,260 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 01:28:58,262 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-22 01:28:58,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:28:58,297 INFO L255 TraceCheckSpWp]: Trace formula consists of 129 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-22 01:28:58,298 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:28:58,340 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 36 proven. 42 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-22 01:28:58,340 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 01:28:58,401 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 14 proven. 6 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-11-22 01:28:58,401 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [623451042] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 01:28:58,402 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 01:28:58,402 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 6] total 10 [2024-11-22 01:28:58,402 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [378162725] [2024-11-22 01:28:58,402 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 01:28:58,402 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-22 01:28:58,402 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:28:58,403 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-22 01:28:58,403 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2024-11-22 01:28:58,403 INFO L87 Difference]: Start difference. First operand 120 states and 141 transitions. Second operand has 10 states, 10 states have (on average 3.8) internal successors, (38), 10 states have internal predecessors, (38), 5 states have call successors, (21), 4 states have call predecessors, (21), 4 states have return successors, (20), 5 states have call predecessors, (20), 5 states have call successors, (20) [2024-11-22 01:28:58,562 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:28:58,562 INFO L93 Difference]: Finished difference Result 243 states and 296 transitions. [2024-11-22 01:28:58,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-22 01:28:58,563 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 3.8) internal successors, (38), 10 states have internal predecessors, (38), 5 states have call successors, (21), 4 states have call predecessors, (21), 4 states have return successors, (20), 5 states have call predecessors, (20), 5 states have call successors, (20) Word has length 51 [2024-11-22 01:28:58,563 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:28:58,564 INFO L225 Difference]: With dead ends: 243 [2024-11-22 01:28:58,564 INFO L226 Difference]: Without dead ends: 222 [2024-11-22 01:28:58,565 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 98 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=52, Invalid=104, Unknown=0, NotChecked=0, Total=156 [2024-11-22 01:28:58,565 INFO L432 NwaCegarLoop]: 33 mSDtfsCounter, 79 mSDsluCounter, 112 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 79 SdHoareTripleChecker+Valid, 145 SdHoareTripleChecker+Invalid, 89 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 01:28:58,566 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [79 Valid, 145 Invalid, 89 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 01:28:58,566 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 222 states. [2024-11-22 01:28:58,588 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 222 to 215. [2024-11-22 01:28:58,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 215 states, 140 states have (on average 1.1928571428571428) internal successors, (167), 149 states have internal predecessors, (167), 49 states have call successors, (49), 26 states have call predecessors, (49), 25 states have return successors, (45), 39 states have call predecessors, (45), 45 states have call successors, (45) [2024-11-22 01:28:58,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 215 states to 215 states and 261 transitions. [2024-11-22 01:28:58,590 INFO L78 Accepts]: Start accepts. Automaton has 215 states and 261 transitions. Word has length 51 [2024-11-22 01:28:58,590 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:28:58,590 INFO L471 AbstractCegarLoop]: Abstraction has 215 states and 261 transitions. [2024-11-22 01:28:58,591 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 3.8) internal successors, (38), 10 states have internal predecessors, (38), 5 states have call successors, (21), 4 states have call predecessors, (21), 4 states have return successors, (20), 5 states have call predecessors, (20), 5 states have call successors, (20) [2024-11-22 01:28:58,591 INFO L276 IsEmpty]: Start isEmpty. Operand 215 states and 261 transitions. [2024-11-22 01:28:58,592 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-11-22 01:28:58,592 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:28:58,592 INFO L215 NwaCegarLoop]: trace histogram [9, 8, 8, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:28:58,602 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-22 01:28:58,796 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-22 01:28:58,797 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:28:58,798 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:28:58,798 INFO L85 PathProgramCache]: Analyzing trace with hash 98519191, now seen corresponding path program 1 times [2024-11-22 01:28:58,798 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:28:58,798 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1015943222] [2024-11-22 01:28:58,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:28:58,799 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:28:58,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-22 01:28:58,829 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [598223652] [2024-11-22 01:28:58,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:28:58,830 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:28:58,830 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:28:58,834 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 01:28:58,837 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-22 01:28:58,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:28:58,891 INFO L255 TraceCheckSpWp]: Trace formula consists of 153 conjuncts, 33 conjuncts are in the unsatisfiable core [2024-11-22 01:28:58,894 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:28:59,547 INFO L134 CoverageAnalysis]: Checked inductivity of 137 backedges. 16 proven. 9 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2024-11-22 01:28:59,548 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 01:29:01,562 INFO L134 CoverageAnalysis]: Checked inductivity of 137 backedges. 16 proven. 9 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2024-11-22 01:29:01,562 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:29:01,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1015943222] [2024-11-22 01:29:01,563 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-22 01:29:01,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [598223652] [2024-11-22 01:29:01,563 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [598223652] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 01:29:01,563 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-22 01:29:01,563 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9] total 18 [2024-11-22 01:29:01,563 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1718076621] [2024-11-22 01:29:01,563 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-22 01:29:01,563 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-22 01:29:01,563 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:29:01,564 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-22 01:29:01,564 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=244, Unknown=0, NotChecked=0, Total=306 [2024-11-22 01:29:01,564 INFO L87 Difference]: Start difference. First operand 215 states and 261 transitions. Second operand has 18 states, 18 states have (on average 2.1666666666666665) internal successors, (39), 16 states have internal predecessors, (39), 8 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 6 states have call predecessors, (16), 6 states have call successors, (16) [2024-11-22 01:29:02,484 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:29:02,484 INFO L93 Difference]: Finished difference Result 379 states and 486 transitions. [2024-11-22 01:29:02,485 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-22 01:29:02,485 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 2.1666666666666665) internal successors, (39), 16 states have internal predecessors, (39), 8 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 6 states have call predecessors, (16), 6 states have call successors, (16) Word has length 60 [2024-11-22 01:29:02,485 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:29:02,488 INFO L225 Difference]: With dead ends: 379 [2024-11-22 01:29:02,488 INFO L226 Difference]: Without dead ends: 303 [2024-11-22 01:29:02,489 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 102 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 139 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=152, Invalid=550, Unknown=0, NotChecked=0, Total=702 [2024-11-22 01:29:02,489 INFO L432 NwaCegarLoop]: 39 mSDtfsCounter, 107 mSDsluCounter, 262 mSDsCounter, 0 mSdLazyCounter, 298 mSolverCounterSat, 98 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 110 SdHoareTripleChecker+Valid, 301 SdHoareTripleChecker+Invalid, 396 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 98 IncrementalHoareTripleChecker+Valid, 298 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-22 01:29:02,490 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [110 Valid, 301 Invalid, 396 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [98 Valid, 298 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-22 01:29:02,490 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 303 states. [2024-11-22 01:29:02,538 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 303 to 265. [2024-11-22 01:29:02,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 265 states, 178 states have (on average 1.202247191011236) internal successors, (214), 187 states have internal predecessors, (214), 55 states have call successors, (55), 31 states have call predecessors, (55), 31 states have return successors, (52), 46 states have call predecessors, (52), 52 states have call successors, (52) [2024-11-22 01:29:02,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 265 states to 265 states and 321 transitions. [2024-11-22 01:29:02,540 INFO L78 Accepts]: Start accepts. Automaton has 265 states and 321 transitions. Word has length 60 [2024-11-22 01:29:02,541 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:29:02,541 INFO L471 AbstractCegarLoop]: Abstraction has 265 states and 321 transitions. [2024-11-22 01:29:02,541 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 2.1666666666666665) internal successors, (39), 16 states have internal predecessors, (39), 8 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 6 states have call predecessors, (16), 6 states have call successors, (16) [2024-11-22 01:29:02,541 INFO L276 IsEmpty]: Start isEmpty. Operand 265 states and 321 transitions. [2024-11-22 01:29:02,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-22 01:29:02,542 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:29:02,542 INFO L215 NwaCegarLoop]: trace histogram [11, 10, 10, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:29:02,554 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-22 01:29:02,746 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:29:02,747 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:29:02,747 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:29:02,747 INFO L85 PathProgramCache]: Analyzing trace with hash -902942769, now seen corresponding path program 1 times [2024-11-22 01:29:02,747 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:29:02,747 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [219514278] [2024-11-22 01:29:02,747 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:29:02,747 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:29:02,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-22 01:29:02,773 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1433926653] [2024-11-22 01:29:02,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:29:02,774 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:29:02,774 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:29:02,776 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 01:29:02,782 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-22 01:29:02,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:29:02,835 INFO L255 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-11-22 01:29:02,838 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:29:03,340 INFO L134 CoverageAnalysis]: Checked inductivity of 211 backedges. 20 proven. 11 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-11-22 01:29:03,340 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 01:29:03,882 INFO L134 CoverageAnalysis]: Checked inductivity of 211 backedges. 20 proven. 11 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-11-22 01:29:03,882 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:29:03,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [219514278] [2024-11-22 01:29:03,882 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-22 01:29:03,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1433926653] [2024-11-22 01:29:03,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1433926653] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 01:29:03,883 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-22 01:29:03,883 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 9] total 19 [2024-11-22 01:29:03,883 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [740482322] [2024-11-22 01:29:03,883 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-22 01:29:03,883 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-22 01:29:03,883 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:29:03,883 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-22 01:29:03,884 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=275, Unknown=0, NotChecked=0, Total=342 [2024-11-22 01:29:03,884 INFO L87 Difference]: Start difference. First operand 265 states and 321 transitions. Second operand has 19 states, 18 states have (on average 2.2777777777777777) internal successors, (41), 17 states have internal predecessors, (41), 10 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 8 states have call predecessors, (20), 8 states have call successors, (20) [2024-11-22 01:29:04,395 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:29:04,395 INFO L93 Difference]: Finished difference Result 389 states and 483 transitions. [2024-11-22 01:29:04,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-22 01:29:04,395 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 18 states have (on average 2.2777777777777777) internal successors, (41), 17 states have internal predecessors, (41), 10 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 8 states have call predecessors, (20), 8 states have call successors, (20) Word has length 71 [2024-11-22 01:29:04,396 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:29:04,397 INFO L225 Difference]: With dead ends: 389 [2024-11-22 01:29:04,397 INFO L226 Difference]: Without dead ends: 320 [2024-11-22 01:29:04,398 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 151 GetRequests, 123 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 123 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=174, Invalid=696, Unknown=0, NotChecked=0, Total=870 [2024-11-22 01:29:04,398 INFO L432 NwaCegarLoop]: 51 mSDtfsCounter, 72 mSDsluCounter, 431 mSDsCounter, 0 mSdLazyCounter, 284 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 482 SdHoareTripleChecker+Invalid, 350 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 284 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 01:29:04,398 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 482 Invalid, 350 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 284 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 01:29:04,399 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 320 states. [2024-11-22 01:29:04,455 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 320 to 271. [2024-11-22 01:29:04,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 271 states, 183 states have (on average 1.2021857923497268) internal successors, (220), 188 states have internal predecessors, (220), 56 states have call successors, (56), 32 states have call predecessors, (56), 31 states have return successors, (53), 50 states have call predecessors, (53), 53 states have call successors, (53) [2024-11-22 01:29:04,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 271 states to 271 states and 329 transitions. [2024-11-22 01:29:04,457 INFO L78 Accepts]: Start accepts. Automaton has 271 states and 329 transitions. Word has length 71 [2024-11-22 01:29:04,457 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:29:04,457 INFO L471 AbstractCegarLoop]: Abstraction has 271 states and 329 transitions. [2024-11-22 01:29:04,457 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 18 states have (on average 2.2777777777777777) internal successors, (41), 17 states have internal predecessors, (41), 10 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 8 states have call predecessors, (20), 8 states have call successors, (20) [2024-11-22 01:29:04,457 INFO L276 IsEmpty]: Start isEmpty. Operand 271 states and 329 transitions. [2024-11-22 01:29:04,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-22 01:29:04,458 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:29:04,458 INFO L215 NwaCegarLoop]: trace histogram [11, 10, 10, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:29:04,471 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-22 01:29:04,658 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:29:04,659 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:29:04,659 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:29:04,659 INFO L85 PathProgramCache]: Analyzing trace with hash -1932765757, now seen corresponding path program 2 times [2024-11-22 01:29:04,660 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:29:04,660 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [648029177] [2024-11-22 01:29:04,660 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 01:29:04,660 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:29:04,679 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 01:29:04,680 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 01:29:04,801 INFO L134 CoverageAnalysis]: Checked inductivity of 218 backedges. 27 proven. 11 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-11-22 01:29:04,802 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:29:04,802 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [648029177] [2024-11-22 01:29:04,802 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [648029177] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:29:04,802 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1703307129] [2024-11-22 01:29:04,802 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 01:29:04,802 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:29:04,802 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:29:04,804 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 01:29:04,805 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-22 01:29:04,844 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 01:29:04,844 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 01:29:04,845 INFO L255 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-22 01:29:04,847 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:29:04,869 INFO L134 CoverageAnalysis]: Checked inductivity of 218 backedges. 27 proven. 11 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-11-22 01:29:04,869 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 01:29:04,936 INFO L134 CoverageAnalysis]: Checked inductivity of 218 backedges. 27 proven. 11 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-11-22 01:29:04,936 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1703307129] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 01:29:04,936 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 01:29:04,937 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 5 [2024-11-22 01:29:04,937 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1387781899] [2024-11-22 01:29:04,937 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 01:29:04,937 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 01:29:04,937 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:29:04,937 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 01:29:04,938 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-22 01:29:04,938 INFO L87 Difference]: Start difference. First operand 271 states and 329 transitions. Second operand has 5 states, 5 states have (on average 6.6) internal successors, (33), 5 states have internal predecessors, (33), 4 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-22 01:29:05,002 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:29:05,002 INFO L93 Difference]: Finished difference Result 309 states and 376 transitions. [2024-11-22 01:29:05,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 01:29:05,003 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 5 states have internal predecessors, (33), 4 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 74 [2024-11-22 01:29:05,003 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:29:05,004 INFO L225 Difference]: With dead ends: 309 [2024-11-22 01:29:05,004 INFO L226 Difference]: Without dead ends: 256 [2024-11-22 01:29:05,004 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 151 GetRequests, 148 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-22 01:29:05,005 INFO L432 NwaCegarLoop]: 45 mSDtfsCounter, 0 mSDsluCounter, 86 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 131 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:29:05,005 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 131 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:29:05,005 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 256 states. [2024-11-22 01:29:05,036 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 256 to 248. [2024-11-22 01:29:05,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 248 states, 169 states have (on average 1.183431952662722) internal successors, (200), 172 states have internal predecessors, (200), 49 states have call successors, (49), 30 states have call predecessors, (49), 29 states have return successors, (47), 45 states have call predecessors, (47), 47 states have call successors, (47) [2024-11-22 01:29:05,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 248 states to 248 states and 296 transitions. [2024-11-22 01:29:05,038 INFO L78 Accepts]: Start accepts. Automaton has 248 states and 296 transitions. Word has length 74 [2024-11-22 01:29:05,038 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:29:05,038 INFO L471 AbstractCegarLoop]: Abstraction has 248 states and 296 transitions. [2024-11-22 01:29:05,038 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 5 states have internal predecessors, (33), 4 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-22 01:29:05,038 INFO L276 IsEmpty]: Start isEmpty. Operand 248 states and 296 transitions. [2024-11-22 01:29:05,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-22 01:29:05,039 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:29:05,039 INFO L215 NwaCegarLoop]: trace histogram [12, 11, 11, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:29:05,046 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-22 01:29:05,239 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-22 01:29:05,240 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:29:05,240 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:29:05,240 INFO L85 PathProgramCache]: Analyzing trace with hash 224462768, now seen corresponding path program 1 times [2024-11-22 01:29:05,241 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:29:05,241 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [613121122] [2024-11-22 01:29:05,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:29:05,241 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:29:05,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:29:05,452 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 22 proven. 11 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2024-11-22 01:29:05,452 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:29:05,452 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [613121122] [2024-11-22 01:29:05,452 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [613121122] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:29:05,452 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1124495439] [2024-11-22 01:29:05,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:29:05,453 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:29:05,453 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:29:05,455 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 01:29:05,457 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-22 01:29:05,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:29:05,496 INFO L255 TraceCheckSpWp]: Trace formula consists of 182 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-22 01:29:05,498 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:29:05,751 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 22 proven. 11 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2024-11-22 01:29:05,751 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 01:29:06,122 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 22 proven. 11 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2024-11-22 01:29:06,123 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1124495439] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 01:29:06,123 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 01:29:06,123 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 10, 8] total 17 [2024-11-22 01:29:06,123 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [556029165] [2024-11-22 01:29:06,123 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 01:29:06,124 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-22 01:29:06,124 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:29:06,124 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-22 01:29:06,124 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=220, Unknown=0, NotChecked=0, Total=272 [2024-11-22 01:29:06,125 INFO L87 Difference]: Start difference. First operand 248 states and 296 transitions. Second operand has 17 states, 17 states have (on average 2.8823529411764706) internal successors, (49), 15 states have internal predecessors, (49), 9 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 9 states have call predecessors, (28), 9 states have call successors, (28) [2024-11-22 01:29:06,412 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:29:06,413 INFO L93 Difference]: Finished difference Result 264 states and 319 transitions. [2024-11-22 01:29:06,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-22 01:29:06,413 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 2.8823529411764706) internal successors, (49), 15 states have internal predecessors, (49), 9 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 9 states have call predecessors, (28), 9 states have call successors, (28) Word has length 76 [2024-11-22 01:29:06,413 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:29:06,415 INFO L225 Difference]: With dead ends: 264 [2024-11-22 01:29:06,415 INFO L226 Difference]: Without dead ends: 239 [2024-11-22 01:29:06,416 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 162 GetRequests, 142 SyntacticMatches, 1 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=83, Invalid=337, Unknown=0, NotChecked=0, Total=420 [2024-11-22 01:29:06,417 INFO L432 NwaCegarLoop]: 47 mSDtfsCounter, 30 mSDsluCounter, 298 mSDsCounter, 0 mSdLazyCounter, 152 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 345 SdHoareTripleChecker+Invalid, 168 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 152 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 01:29:06,417 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [39 Valid, 345 Invalid, 168 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 152 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 01:29:06,418 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 239 states. [2024-11-22 01:29:06,454 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 239 to 229. [2024-11-22 01:29:06,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 229 states, 156 states have (on average 1.1923076923076923) internal successors, (186), 159 states have internal predecessors, (186), 45 states have call successors, (45), 28 states have call predecessors, (45), 27 states have return successors, (43), 41 states have call predecessors, (43), 43 states have call successors, (43) [2024-11-22 01:29:06,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 229 states to 229 states and 274 transitions. [2024-11-22 01:29:06,456 INFO L78 Accepts]: Start accepts. Automaton has 229 states and 274 transitions. Word has length 76 [2024-11-22 01:29:06,456 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:29:06,456 INFO L471 AbstractCegarLoop]: Abstraction has 229 states and 274 transitions. [2024-11-22 01:29:06,456 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 2.8823529411764706) internal successors, (49), 15 states have internal predecessors, (49), 9 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 9 states have call predecessors, (28), 9 states have call successors, (28) [2024-11-22 01:29:06,456 INFO L276 IsEmpty]: Start isEmpty. Operand 229 states and 274 transitions. [2024-11-22 01:29:06,457 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2024-11-22 01:29:06,457 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:29:06,458 INFO L215 NwaCegarLoop]: trace histogram [13, 12, 12, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:29:06,470 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-22 01:29:06,658 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-22 01:29:06,659 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:29:06,659 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:29:06,659 INFO L85 PathProgramCache]: Analyzing trace with hash 1653644173, now seen corresponding path program 1 times [2024-11-22 01:29:06,659 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:29:06,660 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [532356876] [2024-11-22 01:29:06,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:29:06,660 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:29:06,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:29:06,711 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 30 proven. 12 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2024-11-22 01:29:06,711 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:29:06,711 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [532356876] [2024-11-22 01:29:06,711 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [532356876] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:29:06,712 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [52823192] [2024-11-22 01:29:06,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:29:06,712 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:29:06,712 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:29:06,714 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 01:29:06,718 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-22 01:29:06,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:29:06,757 INFO L255 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-22 01:29:06,758 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:29:06,786 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 84 proven. 0 refuted. 0 times theorem prover too weak. 222 trivial. 0 not checked. [2024-11-22 01:29:06,787 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 01:29:06,787 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [52823192] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:29:06,787 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 01:29:06,787 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 6 [2024-11-22 01:29:06,787 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1023358088] [2024-11-22 01:29:06,787 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:29:06,787 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 01:29:06,787 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:29:06,788 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 01:29:06,788 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-22 01:29:06,788 INFO L87 Difference]: Start difference. First operand 229 states and 274 transitions. Second operand has 5 states, 5 states have (on average 4.8) internal successors, (24), 5 states have internal predecessors, (24), 4 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2024-11-22 01:29:06,874 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:29:06,875 INFO L93 Difference]: Finished difference Result 250 states and 300 transitions. [2024-11-22 01:29:06,875 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 01:29:06,875 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.8) internal successors, (24), 5 states have internal predecessors, (24), 4 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) Word has length 80 [2024-11-22 01:29:06,876 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:29:06,877 INFO L225 Difference]: With dead ends: 250 [2024-11-22 01:29:06,877 INFO L226 Difference]: Without dead ends: 230 [2024-11-22 01:29:06,877 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 84 GetRequests, 80 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-22 01:29:06,878 INFO L432 NwaCegarLoop]: 50 mSDtfsCounter, 19 mSDsluCounter, 35 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 85 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:29:06,878 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 85 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:29:06,879 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 230 states. [2024-11-22 01:29:06,923 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 230 to 222. [2024-11-22 01:29:06,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 222 states, 152 states have (on average 1.1578947368421053) internal successors, (176), 154 states have internal predecessors, (176), 43 states have call successors, (43), 26 states have call predecessors, (43), 26 states have return successors, (42), 41 states have call predecessors, (42), 42 states have call successors, (42) [2024-11-22 01:29:06,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 222 states to 222 states and 261 transitions. [2024-11-22 01:29:06,925 INFO L78 Accepts]: Start accepts. Automaton has 222 states and 261 transitions. Word has length 80 [2024-11-22 01:29:06,925 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:29:06,925 INFO L471 AbstractCegarLoop]: Abstraction has 222 states and 261 transitions. [2024-11-22 01:29:06,925 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.8) internal successors, (24), 5 states have internal predecessors, (24), 4 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2024-11-22 01:29:06,926 INFO L276 IsEmpty]: Start isEmpty. Operand 222 states and 261 transitions. [2024-11-22 01:29:06,926 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-11-22 01:29:06,926 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:29:06,927 INFO L215 NwaCegarLoop]: trace histogram [14, 13, 13, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:29:06,938 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-22 01:29:07,127 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-22 01:29:07,127 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:29:07,128 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:29:07,128 INFO L85 PathProgramCache]: Analyzing trace with hash -1315137972, now seen corresponding path program 3 times [2024-11-22 01:29:07,128 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:29:07,128 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [162861846] [2024-11-22 01:29:07,128 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-22 01:29:07,128 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:29:07,201 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 8 check-sat command(s) [2024-11-22 01:29:07,201 INFO L228 tOrderPrioritization]: Conjunction of SSA is unknown [2024-11-22 01:29:07,205 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1549889842] [2024-11-22 01:29:07,206 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-22 01:29:07,206 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:29:07,206 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:29:07,207 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 01:29:07,210 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-22 01:29:07,258 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-11-22 01:29:07,258 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 01:29:07,259 INFO L255 TraceCheckSpWp]: Trace formula consists of 172 conjuncts, 48 conjuncts are in the unsatisfiable core [2024-11-22 01:29:07,261 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:29:07,893 INFO L134 CoverageAnalysis]: Checked inductivity of 368 backedges. 37 proven. 55 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2024-11-22 01:29:07,894 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 01:29:25,600 INFO L134 CoverageAnalysis]: Checked inductivity of 368 backedges. 37 proven. 55 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2024-11-22 01:29:25,604 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:29:25,605 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [162861846] [2024-11-22 01:29:25,605 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-22 01:29:25,605 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1549889842] [2024-11-22 01:29:25,605 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1549889842] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 01:29:25,605 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-22 01:29:25,605 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 12] total 23 [2024-11-22 01:29:25,605 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1775066519] [2024-11-22 01:29:25,605 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-22 01:29:25,606 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-22 01:29:25,606 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:29:25,606 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-22 01:29:25,607 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=84, Invalid=422, Unknown=0, NotChecked=0, Total=506 [2024-11-22 01:29:25,607 INFO L87 Difference]: Start difference. First operand 222 states and 261 transitions. Second operand has 23 states, 23 states have (on average 2.5217391304347827) internal successors, (58), 22 states have internal predecessors, (58), 11 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (26), 9 states have call predecessors, (26), 9 states have call successors, (26) [2024-11-22 01:29:31,433 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:29:31,433 INFO L93 Difference]: Finished difference Result 296 states and 378 transitions. [2024-11-22 01:29:31,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-22 01:29:31,434 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 23 states have (on average 2.5217391304347827) internal successors, (58), 22 states have internal predecessors, (58), 11 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (26), 9 states have call predecessors, (26), 9 states have call successors, (26) Word has length 92 [2024-11-22 01:29:31,434 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:29:31,435 INFO L225 Difference]: With dead ends: 296 [2024-11-22 01:29:31,436 INFO L226 Difference]: Without dead ends: 272 [2024-11-22 01:29:31,436 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 189 GetRequests, 161 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 143 ImplicationChecksByTransitivity, 5.7s TimeCoverageRelationStatistics Valid=167, Invalid=703, Unknown=0, NotChecked=0, Total=870 [2024-11-22 01:29:31,437 INFO L432 NwaCegarLoop]: 45 mSDtfsCounter, 115 mSDsluCounter, 482 mSDsCounter, 0 mSdLazyCounter, 493 mSolverCounterSat, 136 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 122 SdHoareTripleChecker+Valid, 527 SdHoareTripleChecker+Invalid, 629 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 136 IncrementalHoareTripleChecker+Valid, 493 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:29:31,437 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [122 Valid, 527 Invalid, 629 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [136 Valid, 493 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2024-11-22 01:29:31,438 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 272 states. [2024-11-22 01:29:31,476 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 272 to 250. [2024-11-22 01:29:31,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 250 states, 168 states have (on average 1.1845238095238095) internal successors, (199), 175 states have internal predecessors, (199), 54 states have call successors, (54), 27 states have call predecessors, (54), 27 states have return successors, (53), 47 states have call predecessors, (53), 53 states have call successors, (53) [2024-11-22 01:29:31,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 250 states to 250 states and 306 transitions. [2024-11-22 01:29:31,480 INFO L78 Accepts]: Start accepts. Automaton has 250 states and 306 transitions. Word has length 92 [2024-11-22 01:29:31,480 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:29:31,480 INFO L471 AbstractCegarLoop]: Abstraction has 250 states and 306 transitions. [2024-11-22 01:29:31,481 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 2.5217391304347827) internal successors, (58), 22 states have internal predecessors, (58), 11 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (26), 9 states have call predecessors, (26), 9 states have call successors, (26) [2024-11-22 01:29:31,481 INFO L276 IsEmpty]: Start isEmpty. Operand 250 states and 306 transitions. [2024-11-22 01:29:31,481 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-11-22 01:29:31,481 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:29:31,481 INFO L215 NwaCegarLoop]: trace histogram [15, 14, 14, 5, 4, 4, 4, 4, 4, 4, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:29:31,490 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-11-22 01:29:31,682 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-22 01:29:31,682 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:29:31,682 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:29:31,682 INFO L85 PathProgramCache]: Analyzing trace with hash 57999976, now seen corresponding path program 1 times [2024-11-22 01:29:31,682 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:29:31,682 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [923929412] [2024-11-22 01:29:31,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:29:31,683 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:29:31,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:29:31,903 INFO L134 CoverageAnalysis]: Checked inductivity of 438 backedges. 28 proven. 44 refuted. 0 times theorem prover too weak. 366 trivial. 0 not checked. [2024-11-22 01:29:31,904 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:29:31,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [923929412] [2024-11-22 01:29:31,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [923929412] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:29:31,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1669545145] [2024-11-22 01:29:31,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:29:31,904 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:29:31,904 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:29:31,905 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 01:29:31,906 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-22 01:29:31,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:29:31,962 INFO L255 TraceCheckSpWp]: Trace formula consists of 236 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-22 01:29:31,964 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:29:32,049 INFO L134 CoverageAnalysis]: Checked inductivity of 438 backedges. 120 proven. 260 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2024-11-22 01:29:32,049 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 01:29:32,184 INFO L134 CoverageAnalysis]: Checked inductivity of 438 backedges. 28 proven. 44 refuted. 0 times theorem prover too weak. 366 trivial. 0 not checked. [2024-11-22 01:29:32,184 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1669545145] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 01:29:32,184 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 01:29:32,184 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 8] total 14 [2024-11-22 01:29:32,184 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1339833981] [2024-11-22 01:29:32,184 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 01:29:32,184 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-22 01:29:32,184 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:29:32,185 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-22 01:29:32,185 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=111, Unknown=0, NotChecked=0, Total=182 [2024-11-22 01:29:32,185 INFO L87 Difference]: Start difference. First operand 250 states and 306 transitions. Second operand has 14 states, 14 states have (on average 4.357142857142857) internal successors, (61), 14 states have internal predecessors, (61), 9 states have call successors, (41), 6 states have call predecessors, (41), 6 states have return successors, (40), 9 states have call predecessors, (40), 9 states have call successors, (40) [2024-11-22 01:29:32,570 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:29:32,570 INFO L93 Difference]: Finished difference Result 632 states and 806 transitions. [2024-11-22 01:29:32,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-22 01:29:32,571 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 4.357142857142857) internal successors, (61), 14 states have internal predecessors, (61), 9 states have call successors, (41), 6 states have call predecessors, (41), 6 states have return successors, (40), 9 states have call predecessors, (40), 9 states have call successors, (40) Word has length 98 [2024-11-22 01:29:32,571 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:29:32,574 INFO L225 Difference]: With dead ends: 632 [2024-11-22 01:29:32,574 INFO L226 Difference]: Without dead ends: 537 [2024-11-22 01:29:32,575 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 211 GetRequests, 190 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=184, Invalid=322, Unknown=0, NotChecked=0, Total=506 [2024-11-22 01:29:32,576 INFO L432 NwaCegarLoop]: 36 mSDtfsCounter, 149 mSDsluCounter, 199 mSDsCounter, 0 mSdLazyCounter, 152 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 149 SdHoareTripleChecker+Valid, 235 SdHoareTripleChecker+Invalid, 189 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 152 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 01:29:32,576 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [149 Valid, 235 Invalid, 189 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 152 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 01:29:32,577 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 537 states. [2024-11-22 01:29:32,664 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 537 to 516. [2024-11-22 01:29:32,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 516 states, 337 states have (on average 1.2166172106824926) internal successors, (410), 361 states have internal predecessors, (410), 120 states have call successors, (120), 58 states have call predecessors, (120), 58 states have return successors, (115), 96 states have call predecessors, (115), 115 states have call successors, (115) [2024-11-22 01:29:32,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 516 states to 516 states and 645 transitions. [2024-11-22 01:29:32,668 INFO L78 Accepts]: Start accepts. Automaton has 516 states and 645 transitions. Word has length 98 [2024-11-22 01:29:32,669 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:29:32,669 INFO L471 AbstractCegarLoop]: Abstraction has 516 states and 645 transitions. [2024-11-22 01:29:32,669 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 4.357142857142857) internal successors, (61), 14 states have internal predecessors, (61), 9 states have call successors, (41), 6 states have call predecessors, (41), 6 states have return successors, (40), 9 states have call predecessors, (40), 9 states have call successors, (40) [2024-11-22 01:29:32,670 INFO L276 IsEmpty]: Start isEmpty. Operand 516 states and 645 transitions. [2024-11-22 01:29:32,670 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-22 01:29:32,670 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:29:32,671 INFO L215 NwaCegarLoop]: trace histogram [16, 15, 15, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:29:32,681 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-22 01:29:32,875 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-22 01:29:32,876 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:29:32,877 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:29:32,877 INFO L85 PathProgramCache]: Analyzing trace with hash 900247290, now seen corresponding path program 2 times [2024-11-22 01:29:32,877 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:29:32,877 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1486610162] [2024-11-22 01:29:32,877 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 01:29:32,877 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:29:32,916 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 01:29:32,916 INFO L228 tOrderPrioritization]: Conjunction of SSA is unknown [2024-11-22 01:29:32,918 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1465577831] [2024-11-22 01:29:32,918 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 01:29:32,918 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:29:32,918 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:29:32,922 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 01:29:32,923 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-22 01:29:32,977 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 01:29:32,978 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 01:29:32,979 INFO L255 TraceCheckSpWp]: Trace formula consists of 243 conjuncts, 47 conjuncts are in the unsatisfiable core [2024-11-22 01:29:32,981 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:29:33,787 INFO L134 CoverageAnalysis]: Checked inductivity of 484 backedges. 67 proven. 75 refuted. 0 times theorem prover too weak. 342 trivial. 0 not checked. [2024-11-22 01:29:33,787 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 01:29:36,181 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:29:36,181 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1486610162] [2024-11-22 01:29:36,182 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-22 01:29:36,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1465577831] [2024-11-22 01:29:36,182 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1465577831] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:29:36,182 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-22 01:29:36,182 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16] total 16 [2024-11-22 01:29:36,182 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1297647540] [2024-11-22 01:29:36,182 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-22 01:29:36,182 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-22 01:29:36,182 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:29:36,183 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-22 01:29:36,183 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=416, Unknown=0, NotChecked=0, Total=506 [2024-11-22 01:29:36,183 INFO L87 Difference]: Start difference. First operand 516 states and 645 transitions. Second operand has 16 states, 15 states have (on average 2.2) internal successors, (33), 14 states have internal predecessors, (33), 8 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 6 states have call predecessors, (15), 7 states have call successors, (15) [2024-11-22 01:29:36,680 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:29:36,681 INFO L93 Difference]: Finished difference Result 604 states and 752 transitions. [2024-11-22 01:29:36,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-22 01:29:36,681 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 15 states have (on average 2.2) internal successors, (33), 14 states have internal predecessors, (33), 8 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 6 states have call predecessors, (15), 7 states have call successors, (15) Word has length 103 [2024-11-22 01:29:36,682 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:29:36,684 INFO L225 Difference]: With dead ends: 604 [2024-11-22 01:29:36,684 INFO L226 Difference]: Without dead ends: 526 [2024-11-22 01:29:36,686 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 124 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 74 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=108, Invalid=492, Unknown=0, NotChecked=0, Total=600 [2024-11-22 01:29:36,687 INFO L432 NwaCegarLoop]: 43 mSDtfsCounter, 6 mSDsluCounter, 426 mSDsCounter, 0 mSdLazyCounter, 463 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 469 SdHoareTripleChecker+Invalid, 475 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 463 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 01:29:36,687 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 469 Invalid, 475 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 463 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-22 01:29:36,688 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 526 states. [2024-11-22 01:29:36,792 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 526 to 514. [2024-11-22 01:29:36,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 514 states, 338 states have (on average 1.2011834319526626) internal successors, (406), 359 states have internal predecessors, (406), 115 states have call successors, (115), 60 states have call predecessors, (115), 60 states have return successors, (111), 94 states have call predecessors, (111), 111 states have call successors, (111) [2024-11-22 01:29:36,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 514 states to 514 states and 632 transitions. [2024-11-22 01:29:36,795 INFO L78 Accepts]: Start accepts. Automaton has 514 states and 632 transitions. Word has length 103 [2024-11-22 01:29:36,795 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:29:36,796 INFO L471 AbstractCegarLoop]: Abstraction has 514 states and 632 transitions. [2024-11-22 01:29:36,796 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 15 states have (on average 2.2) internal successors, (33), 14 states have internal predecessors, (33), 8 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 6 states have call predecessors, (15), 7 states have call successors, (15) [2024-11-22 01:29:36,796 INFO L276 IsEmpty]: Start isEmpty. Operand 514 states and 632 transitions. [2024-11-22 01:29:36,797 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-22 01:29:36,797 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:29:36,797 INFO L215 NwaCegarLoop]: trace histogram [16, 15, 15, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:29:36,805 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-11-22 01:29:37,001 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:29:37,002 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:29:37,002 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:29:37,002 INFO L85 PathProgramCache]: Analyzing trace with hash -1093897416, now seen corresponding path program 1 times [2024-11-22 01:29:37,002 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:29:37,002 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1103206538] [2024-11-22 01:29:37,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:29:37,003 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:29:37,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-22 01:29:37,021 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [320551412] [2024-11-22 01:29:37,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:29:37,021 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:29:37,022 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:29:37,026 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 01:29:37,027 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-22 01:29:37,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:29:37,077 INFO L255 TraceCheckSpWp]: Trace formula consists of 239 conjuncts, 48 conjuncts are in the unsatisfiable core [2024-11-22 01:29:37,079 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:29:37,970 INFO L134 CoverageAnalysis]: Checked inductivity of 484 backedges. 58 proven. 84 refuted. 0 times theorem prover too weak. 342 trivial. 0 not checked. [2024-11-22 01:29:37,970 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 01:29:39,442 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:29:39,442 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1103206538] [2024-11-22 01:29:39,442 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-22 01:29:39,442 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [320551412] [2024-11-22 01:29:39,442 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [320551412] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:29:39,442 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-22 01:29:39,442 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16] total 16 [2024-11-22 01:29:39,442 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1970070362] [2024-11-22 01:29:39,442 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-22 01:29:39,443 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-22 01:29:39,443 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:29:39,443 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-22 01:29:39,443 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=122, Invalid=478, Unknown=0, NotChecked=0, Total=600 [2024-11-22 01:29:39,443 INFO L87 Difference]: Start difference. First operand 514 states and 632 transitions. Second operand has 16 states, 15 states have (on average 2.2) internal successors, (33), 14 states have internal predecessors, (33), 8 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 6 states have call predecessors, (15), 7 states have call successors, (15) [2024-11-22 01:29:39,933 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:29:39,933 INFO L93 Difference]: Finished difference Result 522 states and 640 transitions. [2024-11-22 01:29:39,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-22 01:29:39,934 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 15 states have (on average 2.2) internal successors, (33), 14 states have internal predecessors, (33), 8 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 6 states have call predecessors, (15), 7 states have call successors, (15) Word has length 103 [2024-11-22 01:29:39,934 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:29:39,937 INFO L225 Difference]: With dead ends: 522 [2024-11-22 01:29:39,937 INFO L226 Difference]: Without dead ends: 520 [2024-11-22 01:29:39,938 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 113 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 119 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=140, Invalid=562, Unknown=0, NotChecked=0, Total=702 [2024-11-22 01:29:39,938 INFO L432 NwaCegarLoop]: 40 mSDtfsCounter, 5 mSDsluCounter, 418 mSDsCounter, 0 mSdLazyCounter, 452 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 458 SdHoareTripleChecker+Invalid, 468 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 452 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 01:29:39,938 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 458 Invalid, 468 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 452 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-22 01:29:39,941 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 520 states. [2024-11-22 01:29:40,024 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 520 to 512. [2024-11-22 01:29:40,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 512 states, 337 states have (on average 1.2017804154302671) internal successors, (405), 359 states have internal predecessors, (405), 114 states have call successors, (114), 60 states have call predecessors, (114), 60 states have return successors, (110), 92 states have call predecessors, (110), 110 states have call successors, (110) [2024-11-22 01:29:40,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 512 states to 512 states and 629 transitions. [2024-11-22 01:29:40,027 INFO L78 Accepts]: Start accepts. Automaton has 512 states and 629 transitions. Word has length 103 [2024-11-22 01:29:40,027 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:29:40,028 INFO L471 AbstractCegarLoop]: Abstraction has 512 states and 629 transitions. [2024-11-22 01:29:40,028 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 15 states have (on average 2.2) internal successors, (33), 14 states have internal predecessors, (33), 8 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 6 states have call predecessors, (15), 7 states have call successors, (15) [2024-11-22 01:29:40,028 INFO L276 IsEmpty]: Start isEmpty. Operand 512 states and 629 transitions. [2024-11-22 01:29:40,028 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-11-22 01:29:40,029 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:29:40,029 INFO L215 NwaCegarLoop]: trace histogram [17, 16, 16, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:29:40,036 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2024-11-22 01:29:40,229 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:29:40,230 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:29:40,230 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:29:40,230 INFO L85 PathProgramCache]: Analyzing trace with hash -1090630811, now seen corresponding path program 2 times [2024-11-22 01:29:40,230 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:29:40,230 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [114987783] [2024-11-22 01:29:40,230 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 01:29:40,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:29:40,242 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 01:29:40,242 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 01:29:40,584 INFO L134 CoverageAnalysis]: Checked inductivity of 546 backedges. 32 proven. 34 refuted. 0 times theorem prover too weak. 480 trivial. 0 not checked. [2024-11-22 01:29:40,584 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:29:40,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [114987783] [2024-11-22 01:29:40,584 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [114987783] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:29:40,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1251245210] [2024-11-22 01:29:40,584 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 01:29:40,584 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:29:40,585 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:29:40,586 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 01:29:40,587 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-11-22 01:29:40,643 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 01:29:40,643 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 01:29:40,644 INFO L255 TraceCheckSpWp]: Trace formula consists of 252 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-11-22 01:29:40,646 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:29:41,123 INFO L134 CoverageAnalysis]: Checked inductivity of 546 backedges. 34 proven. 77 refuted. 0 times theorem prover too weak. 435 trivial. 0 not checked. [2024-11-22 01:29:41,123 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 01:29:42,236 INFO L134 CoverageAnalysis]: Checked inductivity of 546 backedges. 34 proven. 77 refuted. 0 times theorem prover too weak. 435 trivial. 0 not checked. [2024-11-22 01:29:42,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1251245210] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 01:29:42,237 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 01:29:42,237 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 13, 12] total 26 [2024-11-22 01:29:42,237 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [708519929] [2024-11-22 01:29:42,237 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 01:29:42,238 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-22 01:29:42,238 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:29:42,238 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-22 01:29:42,239 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=91, Invalid=559, Unknown=0, NotChecked=0, Total=650 [2024-11-22 01:29:42,239 INFO L87 Difference]: Start difference. First operand 512 states and 629 transitions. Second operand has 26 states, 26 states have (on average 2.8846153846153846) internal successors, (75), 23 states have internal predecessors, (75), 18 states have call successors, (47), 3 states have call predecessors, (47), 2 states have return successors, (45), 18 states have call predecessors, (45), 18 states have call successors, (45) [2024-11-22 01:29:43,010 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:29:43,010 INFO L93 Difference]: Finished difference Result 539 states and 669 transitions. [2024-11-22 01:29:43,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-22 01:29:43,011 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 26 states have (on average 2.8846153846153846) internal successors, (75), 23 states have internal predecessors, (75), 18 states have call successors, (47), 3 states have call predecessors, (47), 2 states have return successors, (45), 18 states have call predecessors, (45), 18 states have call successors, (45) Word has length 108 [2024-11-22 01:29:43,011 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:29:43,013 INFO L225 Difference]: With dead ends: 539 [2024-11-22 01:29:43,013 INFO L226 Difference]: Without dead ends: 483 [2024-11-22 01:29:43,014 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 231 GetRequests, 200 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 233 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=154, Invalid=902, Unknown=0, NotChecked=0, Total=1056 [2024-11-22 01:29:43,014 INFO L432 NwaCegarLoop]: 47 mSDtfsCounter, 33 mSDsluCounter, 390 mSDsCounter, 0 mSdLazyCounter, 365 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 SdHoareTripleChecker+Valid, 437 SdHoareTripleChecker+Invalid, 407 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 365 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-22 01:29:43,014 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [35 Valid, 437 Invalid, 407 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 365 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-22 01:29:43,015 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 483 states. [2024-11-22 01:29:43,099 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 483 to 468. [2024-11-22 01:29:43,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 468 states, 306 states have (on average 1.2156862745098038) internal successors, (372), 327 states have internal predecessors, (372), 107 states have call successors, (107), 54 states have call predecessors, (107), 54 states have return successors, (103), 86 states have call predecessors, (103), 103 states have call successors, (103) [2024-11-22 01:29:43,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 468 states to 468 states and 582 transitions. [2024-11-22 01:29:43,102 INFO L78 Accepts]: Start accepts. Automaton has 468 states and 582 transitions. Word has length 108 [2024-11-22 01:29:43,102 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:29:43,102 INFO L471 AbstractCegarLoop]: Abstraction has 468 states and 582 transitions. [2024-11-22 01:29:43,103 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 2.8846153846153846) internal successors, (75), 23 states have internal predecessors, (75), 18 states have call successors, (47), 3 states have call predecessors, (47), 2 states have return successors, (45), 18 states have call predecessors, (45), 18 states have call successors, (45) [2024-11-22 01:29:43,103 INFO L276 IsEmpty]: Start isEmpty. Operand 468 states and 582 transitions. [2024-11-22 01:29:43,103 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-22 01:29:43,104 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:29:43,104 INFO L215 NwaCegarLoop]: trace histogram [17, 16, 16, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:29:43,112 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2024-11-22 01:29:43,307 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:29:43,308 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:29:43,308 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:29:43,308 INFO L85 PathProgramCache]: Analyzing trace with hash -353318641, now seen corresponding path program 1 times [2024-11-22 01:29:43,308 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:29:43,309 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [156562089] [2024-11-22 01:29:43,309 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:29:43,309 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:29:43,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:29:43,511 INFO L134 CoverageAnalysis]: Checked inductivity of 558 backedges. 32 proven. 46 refuted. 0 times theorem prover too weak. 480 trivial. 0 not checked. [2024-11-22 01:29:43,511 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:29:43,511 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [156562089] [2024-11-22 01:29:43,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [156562089] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:29:43,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [45840180] [2024-11-22 01:29:43,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:29:43,512 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:29:43,512 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:29:43,514 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 01:29:43,516 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-11-22 01:29:43,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:29:43,562 INFO L255 TraceCheckSpWp]: Trace formula consists of 260 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-22 01:29:43,568 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:29:43,692 INFO L134 CoverageAnalysis]: Checked inductivity of 558 backedges. 32 proven. 470 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2024-11-22 01:29:43,693 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 01:29:43,872 INFO L134 CoverageAnalysis]: Checked inductivity of 558 backedges. 32 proven. 46 refuted. 0 times theorem prover too weak. 480 trivial. 0 not checked. [2024-11-22 01:29:43,873 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [45840180] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 01:29:43,873 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 01:29:43,873 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 10] total 18 [2024-11-22 01:29:43,873 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1954365943] [2024-11-22 01:29:43,873 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 01:29:43,873 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-22 01:29:43,874 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:29:43,874 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-22 01:29:43,874 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=125, Invalid=181, Unknown=0, NotChecked=0, Total=306 [2024-11-22 01:29:43,874 INFO L87 Difference]: Start difference. First operand 468 states and 582 transitions. Second operand has 18 states, 18 states have (on average 4.222222222222222) internal successors, (76), 18 states have internal predecessors, (76), 13 states have call successors, (49), 8 states have call predecessors, (49), 7 states have return successors, (48), 12 states have call predecessors, (48), 12 states have call successors, (48) [2024-11-22 01:29:44,476 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:29:44,476 INFO L93 Difference]: Finished difference Result 842 states and 1077 transitions. [2024-11-22 01:29:44,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-22 01:29:44,478 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 4.222222222222222) internal successors, (76), 18 states have internal predecessors, (76), 13 states have call successors, (49), 8 states have call predecessors, (49), 7 states have return successors, (48), 12 states have call predecessors, (48), 12 states have call successors, (48) Word has length 110 [2024-11-22 01:29:44,479 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:29:44,482 INFO L225 Difference]: With dead ends: 842 [2024-11-22 01:29:44,482 INFO L226 Difference]: Without dead ends: 796 [2024-11-22 01:29:44,484 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 237 GetRequests, 212 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=236, Invalid=466, Unknown=0, NotChecked=0, Total=702 [2024-11-22 01:29:44,485 INFO L432 NwaCegarLoop]: 31 mSDtfsCounter, 219 mSDsluCounter, 195 mSDsCounter, 0 mSdLazyCounter, 184 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 219 SdHoareTripleChecker+Valid, 226 SdHoareTripleChecker+Invalid, 246 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 184 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 01:29:44,485 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [219 Valid, 226 Invalid, 246 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 184 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-22 01:29:44,486 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 796 states. [2024-11-22 01:29:44,663 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 796 to 781. [2024-11-22 01:29:44,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 781 states, 519 states have (on average 1.163776493256262) internal successors, (604), 551 states have internal predecessors, (604), 182 states have call successors, (182), 79 states have call predecessors, (182), 79 states have return successors, (174), 150 states have call predecessors, (174), 174 states have call successors, (174) [2024-11-22 01:29:44,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 781 states to 781 states and 960 transitions. [2024-11-22 01:29:44,667 INFO L78 Accepts]: Start accepts. Automaton has 781 states and 960 transitions. Word has length 110 [2024-11-22 01:29:44,667 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:29:44,667 INFO L471 AbstractCegarLoop]: Abstraction has 781 states and 960 transitions. [2024-11-22 01:29:44,667 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 4.222222222222222) internal successors, (76), 18 states have internal predecessors, (76), 13 states have call successors, (49), 8 states have call predecessors, (49), 7 states have return successors, (48), 12 states have call predecessors, (48), 12 states have call successors, (48) [2024-11-22 01:29:44,667 INFO L276 IsEmpty]: Start isEmpty. Operand 781 states and 960 transitions. [2024-11-22 01:29:44,668 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-11-22 01:29:44,668 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:29:44,668 INFO L215 NwaCegarLoop]: trace histogram [19, 18, 18, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:29:44,675 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2024-11-22 01:29:44,869 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2024-11-22 01:29:44,869 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:29:44,869 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:29:44,869 INFO L85 PathProgramCache]: Analyzing trace with hash -1977071855, now seen corresponding path program 3 times [2024-11-22 01:29:44,869 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:29:44,869 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [273200790] [2024-11-22 01:29:44,869 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-22 01:29:44,870 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:29:44,889 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2024-11-22 01:29:44,889 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 01:29:45,009 INFO L134 CoverageAnalysis]: Checked inductivity of 700 backedges. 54 proven. 34 refuted. 0 times theorem prover too weak. 612 trivial. 0 not checked. [2024-11-22 01:29:45,010 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:29:45,010 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [273200790] [2024-11-22 01:29:45,010 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [273200790] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:29:45,010 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1815525658] [2024-11-22 01:29:45,010 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-22 01:29:45,010 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:29:45,010 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:29:45,013 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 01:29:45,015 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2024-11-22 01:29:45,062 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-11-22 01:29:45,062 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 01:29:45,063 INFO L255 TraceCheckSpWp]: Trace formula consists of 178 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-11-22 01:29:45,065 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:29:45,246 INFO L134 CoverageAnalysis]: Checked inductivity of 700 backedges. 148 proven. 47 refuted. 0 times theorem prover too weak. 505 trivial. 0 not checked. [2024-11-22 01:29:45,246 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 01:29:45,406 INFO L134 CoverageAnalysis]: Checked inductivity of 700 backedges. 134 proven. 2 refuted. 0 times theorem prover too weak. 564 trivial. 0 not checked. [2024-11-22 01:29:45,407 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1815525658] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 01:29:45,407 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 01:29:45,407 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 10, 8] total 20 [2024-11-22 01:29:45,407 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1898801948] [2024-11-22 01:29:45,407 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 01:29:45,407 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-22 01:29:45,408 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:29:45,408 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-22 01:29:45,408 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=321, Unknown=0, NotChecked=0, Total=380 [2024-11-22 01:29:45,408 INFO L87 Difference]: Start difference. First operand 781 states and 960 transitions. Second operand has 20 states, 17 states have (on average 3.3529411764705883) internal successors, (57), 16 states have internal predecessors, (57), 12 states have call successors, (30), 4 states have call predecessors, (30), 2 states have return successors, (30), 11 states have call predecessors, (30), 9 states have call successors, (30) [2024-11-22 01:29:46,614 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:29:46,614 INFO L93 Difference]: Finished difference Result 955 states and 1152 transitions. [2024-11-22 01:29:46,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-11-22 01:29:46,614 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 17 states have (on average 3.3529411764705883) internal successors, (57), 16 states have internal predecessors, (57), 12 states have call successors, (30), 4 states have call predecessors, (30), 2 states have return successors, (30), 11 states have call predecessors, (30), 9 states have call successors, (30) Word has length 121 [2024-11-22 01:29:46,615 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:29:46,618 INFO L225 Difference]: With dead ends: 955 [2024-11-22 01:29:46,619 INFO L226 Difference]: Without dead ends: 900 [2024-11-22 01:29:46,620 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 274 GetRequests, 235 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 337 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=311, Invalid=1329, Unknown=0, NotChecked=0, Total=1640 [2024-11-22 01:29:46,620 INFO L432 NwaCegarLoop]: 54 mSDtfsCounter, 99 mSDsluCounter, 476 mSDsCounter, 0 mSdLazyCounter, 443 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 107 SdHoareTripleChecker+Valid, 530 SdHoareTripleChecker+Invalid, 533 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 443 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-22 01:29:46,620 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [107 Valid, 530 Invalid, 533 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 443 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-22 01:29:46,621 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 900 states. [2024-11-22 01:29:46,766 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 900 to 863. [2024-11-22 01:29:46,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 863 states, 587 states have (on average 1.1345826235093697) internal successors, (666), 602 states have internal predecessors, (666), 176 states have call successors, (176), 99 states have call predecessors, (176), 99 states have return successors, (169), 161 states have call predecessors, (169), 169 states have call successors, (169) [2024-11-22 01:29:46,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 863 states to 863 states and 1011 transitions. [2024-11-22 01:29:46,771 INFO L78 Accepts]: Start accepts. Automaton has 863 states and 1011 transitions. Word has length 121 [2024-11-22 01:29:46,772 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:29:46,772 INFO L471 AbstractCegarLoop]: Abstraction has 863 states and 1011 transitions. [2024-11-22 01:29:46,772 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 17 states have (on average 3.3529411764705883) internal successors, (57), 16 states have internal predecessors, (57), 12 states have call successors, (30), 4 states have call predecessors, (30), 2 states have return successors, (30), 11 states have call predecessors, (30), 9 states have call successors, (30) [2024-11-22 01:29:46,772 INFO L276 IsEmpty]: Start isEmpty. Operand 863 states and 1011 transitions. [2024-11-22 01:29:46,773 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-22 01:29:46,773 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:29:46,773 INFO L215 NwaCegarLoop]: trace histogram [19, 18, 18, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:29:46,782 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2024-11-22 01:29:46,974 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22,18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:29:46,974 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:29:46,974 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:29:46,974 INFO L85 PathProgramCache]: Analyzing trace with hash 488955713, now seen corresponding path program 4 times [2024-11-22 01:29:46,974 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:29:46,974 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1526129706] [2024-11-22 01:29:46,974 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-22 01:29:46,975 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:29:47,027 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-22 01:29:47,028 INFO L228 tOrderPrioritization]: Conjunction of SSA is unknown [2024-11-22 01:29:47,029 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1631571359] [2024-11-22 01:29:47,029 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-22 01:29:47,029 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:29:47,029 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:29:47,035 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 01:29:47,040 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2024-11-22 01:29:47,122 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-22 01:29:47,123 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 01:29:47,125 INFO L255 TraceCheckSpWp]: Trace formula consists of 293 conjuncts, 59 conjuncts are in the unsatisfiable core [2024-11-22 01:29:47,128 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:29:48,068 INFO L134 CoverageAnalysis]: Checked inductivity of 711 backedges. 65 proven. 85 refuted. 0 times theorem prover too weak. 561 trivial. 0 not checked. [2024-11-22 01:29:48,068 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 01:30:22,362 WARN L286 SmtUtils]: Spent 5.88s on a formula simplification that was a NOOP. DAG size: 393 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)