./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/nla-digbench-scaling/egcd2-ll_valuebound100.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/nla-digbench-scaling/egcd2-ll_valuebound100.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 f5697d76d3e5ae232d0e056ee307ac88ca38e983a94c4765bc5d51f77e79d2f7 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 13:35:41,967 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 13:35:42,036 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-18 13:35:42,044 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 13:35:42,045 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 13:35:42,071 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 13:35:42,072 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 13:35:42,072 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 13:35:42,073 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 13:35:42,073 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 13:35:42,073 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 13:35:42,074 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 13:35:42,074 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 13:35:42,075 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 13:35:42,075 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 13:35:42,076 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 13:35:42,076 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 13:35:42,076 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 13:35:42,077 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 13:35:42,077 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 13:35:42,082 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 13:35:42,083 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 13:35:42,083 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 13:35:42,083 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 13:35:42,083 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 13:35:42,084 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 13:35:42,084 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 13:35:42,084 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 13:35:42,084 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 13:35:42,084 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 13:35:42,085 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 13:35:42,085 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 13:35:42,085 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 13:35:42,085 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 13:35:42,086 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 13:35:42,086 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 13:35:42,088 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 13:35:42,088 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 13:35:42,088 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 13:35:42,094 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 13:35:42,094 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 13:35:42,095 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 13:35:42,095 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 -> f5697d76d3e5ae232d0e056ee307ac88ca38e983a94c4765bc5d51f77e79d2f7 [2024-11-18 13:35:42,343 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 13:35:42,364 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 13:35:42,368 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 13:35:42,369 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 13:35:42,370 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 13:35:42,371 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/nla-digbench-scaling/egcd2-ll_valuebound100.c [2024-11-18 13:35:43,894 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 13:35:44,094 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 13:35:44,094 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/nla-digbench-scaling/egcd2-ll_valuebound100.c [2024-11-18 13:35:44,102 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8f91a7c9c/b0b7d48a09d94501a1e2a6edb1a7b5fd/FLAGf4fe2da0b [2024-11-18 13:35:44,118 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8f91a7c9c/b0b7d48a09d94501a1e2a6edb1a7b5fd [2024-11-18 13:35:44,121 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 13:35:44,122 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 13:35:44,124 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 13:35:44,124 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 13:35:44,129 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 13:35:44,130 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 01:35:44" (1/1) ... [2024-11-18 13:35:44,131 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@10d3cc28 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 01:35:44, skipping insertion in model container [2024-11-18 13:35:44,131 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 01:35:44" (1/1) ... [2024-11-18 13:35:44,154 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 13:35:44,354 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/egcd2-ll_valuebound100.c[490,503] [2024-11-18 13:35:44,382 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 13:35:44,393 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 13:35:44,405 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/egcd2-ll_valuebound100.c[490,503] [2024-11-18 13:35:44,421 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 13:35:44,441 INFO L204 MainTranslator]: Completed translation [2024-11-18 13:35:44,442 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 01:35:44 WrapperNode [2024-11-18 13:35:44,443 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 13:35:44,444 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 13:35:44,444 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 13:35:44,444 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 13:35:44,452 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 01:35:44" (1/1) ... [2024-11-18 13:35:44,459 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 01:35:44" (1/1) ... [2024-11-18 13:35:44,478 INFO L138 Inliner]: procedures = 14, calls = 19, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 79 [2024-11-18 13:35:44,478 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 13:35:44,479 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 13:35:44,479 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 13:35:44,479 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 13:35:44,489 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 01:35:44" (1/1) ... [2024-11-18 13:35:44,489 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 01:35:44" (1/1) ... [2024-11-18 13:35:44,491 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 01:35:44" (1/1) ... [2024-11-18 13:35:44,504 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-18 13:35:44,505 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 01:35:44" (1/1) ... [2024-11-18 13:35:44,505 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 01:35:44" (1/1) ... [2024-11-18 13:35:44,508 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 01:35:44" (1/1) ... [2024-11-18 13:35:44,513 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 01:35:44" (1/1) ... [2024-11-18 13:35:44,515 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 01:35:44" (1/1) ... [2024-11-18 13:35:44,516 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 01:35:44" (1/1) ... [2024-11-18 13:35:44,517 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 13:35:44,518 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 13:35:44,518 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 13:35:44,522 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 13:35:44,523 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 01:35:44" (1/1) ... [2024-11-18 13:35:44,528 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 13:35:44,538 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 13:35:44,553 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-18 13:35:44,556 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-18 13:35:44,602 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 13:35:44,602 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-18 13:35:44,602 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-18 13:35:44,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 13:35:44,603 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 13:35:44,603 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 13:35:44,603 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-18 13:35:44,603 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-18 13:35:44,660 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 13:35:44,662 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 13:35:44,816 INFO L? ?]: Removed 11 outVars from TransFormulas that were not future-live. [2024-11-18 13:35:44,817 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 13:35:44,835 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 13:35:44,836 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-18 13:35:44,837 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 01:35:44 BoogieIcfgContainer [2024-11-18 13:35:44,837 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 13:35:44,839 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 13:35:44,840 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 13:35:44,844 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 13:35:44,844 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 01:35:44" (1/3) ... [2024-11-18 13:35:44,845 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6f776445 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 01:35:44, skipping insertion in model container [2024-11-18 13:35:44,845 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 01:35:44" (2/3) ... [2024-11-18 13:35:44,846 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6f776445 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 01:35:44, skipping insertion in model container [2024-11-18 13:35:44,846 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 01:35:44" (3/3) ... [2024-11-18 13:35:44,848 INFO L112 eAbstractionObserver]: Analyzing ICFG egcd2-ll_valuebound100.c [2024-11-18 13:35:44,865 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 13:35:44,865 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-18 13:35:44,935 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 13:35:44,943 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;@7810749a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 13:35:44,944 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-18 13:35:44,948 INFO L276 IsEmpty]: Start isEmpty. Operand has 35 states, 19 states have (on average 1.4736842105263157) internal successors, (28), 21 states have internal predecessors, (28), 12 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2024-11-18 13:35:44,956 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-11-18 13:35:44,957 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 13:35:44,958 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 13:35:44,958 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 13:35:44,964 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 13:35:44,965 INFO L85 PathProgramCache]: Analyzing trace with hash -1146169762, now seen corresponding path program 1 times [2024-11-18 13:35:44,973 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 13:35:44,974 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1674578473] [2024-11-18 13:35:44,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 13:35:44,974 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 13:35:45,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 13:35:45,179 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-18 13:35:45,180 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 13:35:45,180 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1674578473] [2024-11-18 13:35:45,181 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1674578473] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 13:35:45,181 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2096061572] [2024-11-18 13:35:45,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 13:35:45,182 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 13:35:45,182 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 13:35:45,184 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 13:35:45,186 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-18 13:35:45,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 13:35:45,255 INFO L255 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-18 13:35:45,260 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 13:35:45,280 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-18 13:35:45,281 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 13:35:45,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2096061572] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 13:35:45,282 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 13:35:45,282 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-18 13:35:45,285 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2075625202] [2024-11-18 13:35:45,286 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 13:35:45,290 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-18 13:35:45,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 13:35:45,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-18 13:35:45,319 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-18 13:35:45,321 INFO L87 Difference]: Start difference. First operand has 35 states, 19 states have (on average 1.4736842105263157) internal successors, (28), 21 states have internal predecessors, (28), 12 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) Second operand has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-18 13:35:45,346 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 13:35:45,346 INFO L93 Difference]: Finished difference Result 67 states and 112 transitions. [2024-11-18 13:35:45,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-18 13:35:45,348 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 2 states have call successors, (6) Word has length 39 [2024-11-18 13:35:45,348 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 13:35:45,356 INFO L225 Difference]: With dead ends: 67 [2024-11-18 13:35:45,356 INFO L226 Difference]: Without dead ends: 31 [2024-11-18 13:35:45,359 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-18 13:35:45,362 INFO L432 NwaCegarLoop]: 46 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, 46 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 13:35:45,364 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 13:35:45,378 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31 states. [2024-11-18 13:35:45,396 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31 to 31. [2024-11-18 13:35:45,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31 states, 16 states have (on average 1.1875) internal successors, (19), 18 states have internal predecessors, (19), 12 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2024-11-18 13:35:45,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 42 transitions. [2024-11-18 13:35:45,402 INFO L78 Accepts]: Start accepts. Automaton has 31 states and 42 transitions. Word has length 39 [2024-11-18 13:35:45,402 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 13:35:45,402 INFO L471 AbstractCegarLoop]: Abstraction has 31 states and 42 transitions. [2024-11-18 13:35:45,402 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-18 13:35:45,403 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 42 transitions. [2024-11-18 13:35:45,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-18 13:35:45,405 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 13:35:45,405 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 13:35:45,421 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-18 13:35:45,609 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-18 13:35:45,610 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 13:35:45,611 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 13:35:45,611 INFO L85 PathProgramCache]: Analyzing trace with hash 846808023, now seen corresponding path program 1 times [2024-11-18 13:35:45,611 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 13:35:45,611 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1599449994] [2024-11-18 13:35:45,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 13:35:45,612 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 13:35:45,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 13:35:45,987 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 9 proven. 6 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-18 13:35:45,988 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 13:35:45,988 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1599449994] [2024-11-18 13:35:45,988 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1599449994] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 13:35:45,988 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1649757972] [2024-11-18 13:35:45,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 13:35:45,989 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 13:35:45,989 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 13:35:45,993 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-18 13:35:46,000 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-18 13:35:46,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 13:35:46,062 INFO L255 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-18 13:35:46,066 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 13:35:46,344 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 3 proven. 12 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-18 13:35:46,345 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 13:35:46,501 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1649757972] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 13:35:46,501 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-18 13:35:46,501 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 9] total 11 [2024-11-18 13:35:46,502 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1272268687] [2024-11-18 13:35:46,502 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-18 13:35:46,503 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-18 13:35:46,503 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 13:35:46,504 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-18 13:35:46,505 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=173, Unknown=0, NotChecked=0, Total=210 [2024-11-18 13:35:46,505 INFO L87 Difference]: Start difference. First operand 31 states and 42 transitions. Second operand has 11 states, 10 states have (on average 2.0) internal successors, (20), 8 states have internal predecessors, (20), 6 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) [2024-11-18 13:35:46,733 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 13:35:46,733 INFO L93 Difference]: Finished difference Result 52 states and 69 transitions. [2024-11-18 13:35:46,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 13:35:46,734 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 2.0) internal successors, (20), 8 states have internal predecessors, (20), 6 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) Word has length 40 [2024-11-18 13:35:46,734 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 13:35:46,736 INFO L225 Difference]: With dead ends: 52 [2024-11-18 13:35:46,738 INFO L226 Difference]: Without dead ends: 44 [2024-11-18 13:35:46,738 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=55, Invalid=251, Unknown=0, NotChecked=0, Total=306 [2024-11-18 13:35:46,740 INFO L432 NwaCegarLoop]: 30 mSDtfsCounter, 31 mSDsluCounter, 164 mSDsCounter, 0 mSdLazyCounter, 155 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 194 SdHoareTripleChecker+Invalid, 178 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 155 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-18 13:35:46,742 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [31 Valid, 194 Invalid, 178 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 155 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-18 13:35:46,743 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44 states. [2024-11-18 13:35:46,756 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44 to 43. [2024-11-18 13:35:46,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43 states, 23 states have (on average 1.173913043478261) internal successors, (27), 24 states have internal predecessors, (27), 16 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2024-11-18 13:35:46,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 58 transitions. [2024-11-18 13:35:46,760 INFO L78 Accepts]: Start accepts. Automaton has 43 states and 58 transitions. Word has length 40 [2024-11-18 13:35:46,761 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 13:35:46,761 INFO L471 AbstractCegarLoop]: Abstraction has 43 states and 58 transitions. [2024-11-18 13:35:46,761 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 2.0) internal successors, (20), 8 states have internal predecessors, (20), 6 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) [2024-11-18 13:35:46,762 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 58 transitions. [2024-11-18 13:35:46,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-18 13:35:46,764 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 13:35:46,764 INFO L215 NwaCegarLoop]: trace histogram [6, 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] [2024-11-18 13:35:46,777 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-18 13:35:46,965 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,SelfDestructingSolverStorable1 [2024-11-18 13:35:46,965 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 13:35:46,966 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 13:35:46,966 INFO L85 PathProgramCache]: Analyzing trace with hash 481927254, now seen corresponding path program 1 times [2024-11-18 13:35:46,966 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 13:35:46,966 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1762737692] [2024-11-18 13:35:46,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 13:35:46,967 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 13:35:46,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-18 13:35:46,993 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1285291819] [2024-11-18 13:35:46,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 13:35:46,993 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 13:35:46,993 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 13:35:46,995 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-18 13:35:46,996 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-18 13:35:47,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 13:35:47,053 INFO L255 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-18 13:35:47,055 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 13:35:47,086 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-18 13:35:47,086 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 13:35:47,087 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 13:35:47,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1762737692] [2024-11-18 13:35:47,087 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-18 13:35:47,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1285291819] [2024-11-18 13:35:47,087 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1285291819] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 13:35:47,088 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 13:35:47,088 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 13:35:47,088 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1700977973] [2024-11-18 13:35:47,088 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 13:35:47,088 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 13:35:47,088 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 13:35:47,089 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 13:35:47,089 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 13:35:47,090 INFO L87 Difference]: Start difference. First operand 43 states and 58 transitions. Second operand has 5 states, 5 states have (on average 2.6) internal successors, (13), 4 states have internal predecessors, (13), 2 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-18 13:35:47,138 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 13:35:47,139 INFO L93 Difference]: Finished difference Result 62 states and 86 transitions. [2024-11-18 13:35:47,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 13:35:47,139 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), 2 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 41 [2024-11-18 13:35:47,140 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 13:35:47,140 INFO L225 Difference]: With dead ends: 62 [2024-11-18 13:35:47,141 INFO L226 Difference]: Without dead ends: 60 [2024-11-18 13:35:47,141 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 37 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-18 13:35:47,142 INFO L432 NwaCegarLoop]: 36 mSDtfsCounter, 4 mSDsluCounter, 100 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 136 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 13:35:47,144 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 136 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 13:35:47,145 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60 states. [2024-11-18 13:35:47,157 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60 to 51. [2024-11-18 13:35:47,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51 states, 28 states have (on average 1.1428571428571428) internal successors, (32), 31 states have internal predecessors, (32), 18 states have call successors, (18), 4 states have call predecessors, (18), 4 states have return successors, (17), 15 states have call predecessors, (17), 17 states have call successors, (17) [2024-11-18 13:35:47,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 67 transitions. [2024-11-18 13:35:47,163 INFO L78 Accepts]: Start accepts. Automaton has 51 states and 67 transitions. Word has length 41 [2024-11-18 13:35:47,164 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 13:35:47,164 INFO L471 AbstractCegarLoop]: Abstraction has 51 states and 67 transitions. [2024-11-18 13:35:47,164 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), 2 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-18 13:35:47,164 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 67 transitions. [2024-11-18 13:35:47,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-11-18 13:35:47,165 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 13:35:47,165 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 13:35:47,185 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-18 13:35:47,366 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 13:35:47,366 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 13:35:47,367 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 13:35:47,367 INFO L85 PathProgramCache]: Analyzing trace with hash -1626076469, now seen corresponding path program 1 times [2024-11-18 13:35:47,368 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 13:35:47,368 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [117290654] [2024-11-18 13:35:47,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 13:35:47,368 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 13:35:47,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-18 13:35:47,392 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [733573176] [2024-11-18 13:35:47,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 13:35:47,393 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 13:35:47,393 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 13:35:47,395 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-18 13:35:47,396 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-18 13:35:47,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 13:35:47,449 INFO L255 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-18 13:35:47,452 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 13:35:47,526 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-18 13:35:47,527 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 13:35:47,527 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 13:35:47,527 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [117290654] [2024-11-18 13:35:47,528 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-18 13:35:47,528 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [733573176] [2024-11-18 13:35:47,528 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [733573176] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 13:35:47,528 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 13:35:47,528 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 13:35:47,528 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [227167940] [2024-11-18 13:35:47,529 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 13:35:47,529 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 13:35:47,529 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 13:35:47,530 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 13:35:47,530 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 13:35:47,530 INFO L87 Difference]: Start difference. First operand 51 states and 67 transitions. Second operand has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-18 13:35:47,575 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 13:35:47,576 INFO L93 Difference]: Finished difference Result 58 states and 73 transitions. [2024-11-18 13:35:47,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 13:35:47,576 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), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 46 [2024-11-18 13:35:47,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 13:35:47,579 INFO L225 Difference]: With dead ends: 58 [2024-11-18 13:35:47,579 INFO L226 Difference]: Without dead ends: 56 [2024-11-18 13:35:47,579 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 42 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-18 13:35:47,580 INFO L432 NwaCegarLoop]: 40 mSDtfsCounter, 5 mSDsluCounter, 106 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 146 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 13:35:47,581 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 146 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 13:35:47,581 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56 states. [2024-11-18 13:35:47,593 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 55. [2024-11-18 13:35:47,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55 states, 31 states have (on average 1.1290322580645162) internal successors, (35), 34 states have internal predecessors, (35), 18 states have call successors, (18), 5 states have call predecessors, (18), 5 states have return successors, (17), 15 states have call predecessors, (17), 17 states have call successors, (17) [2024-11-18 13:35:47,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 70 transitions. [2024-11-18 13:35:47,597 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 70 transitions. Word has length 46 [2024-11-18 13:35:47,597 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 13:35:47,597 INFO L471 AbstractCegarLoop]: Abstraction has 55 states and 70 transitions. [2024-11-18 13:35:47,598 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), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-18 13:35:47,598 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 70 transitions. [2024-11-18 13:35:47,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2024-11-18 13:35:47,600 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 13:35:47,600 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 13:35:47,618 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-18 13:35:47,805 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 13:35:47,806 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 13:35:47,806 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 13:35:47,806 INFO L85 PathProgramCache]: Analyzing trace with hash -670274197, now seen corresponding path program 1 times [2024-11-18 13:35:47,807 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 13:35:47,807 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1459464335] [2024-11-18 13:35:47,807 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 13:35:47,807 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 13:35:47,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-18 13:35:47,845 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1340221546] [2024-11-18 13:35:47,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 13:35:47,845 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 13:35:47,845 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 13:35:47,847 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-18 13:35:47,848 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-18 13:35:47,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 13:35:47,907 INFO L255 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-11-18 13:35:47,912 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 13:35:48,266 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 8 proven. 4 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2024-11-18 13:35:48,267 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 13:35:48,327 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 13:35:48,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1459464335] [2024-11-18 13:35:48,328 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-18 13:35:48,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1340221546] [2024-11-18 13:35:48,330 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1340221546] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 13:35:48,331 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-18 13:35:48,331 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2024-11-18 13:35:48,332 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1068603127] [2024-11-18 13:35:48,333 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-18 13:35:48,333 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-18 13:35:48,333 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 13:35:48,333 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-18 13:35:48,334 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2024-11-18 13:35:48,334 INFO L87 Difference]: Start difference. First operand 55 states and 70 transitions. Second operand has 8 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 6 states have internal predecessors, (19), 3 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-18 13:35:48,446 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 13:35:48,447 INFO L93 Difference]: Finished difference Result 62 states and 76 transitions. [2024-11-18 13:35:48,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-18 13:35:48,447 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 6 states have internal predecessors, (19), 3 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 56 [2024-11-18 13:35:48,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 13:35:48,449 INFO L225 Difference]: With dead ends: 62 [2024-11-18 13:35:48,449 INFO L226 Difference]: Without dead ends: 60 [2024-11-18 13:35:48,449 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2024-11-18 13:35:48,450 INFO L432 NwaCegarLoop]: 32 mSDtfsCounter, 8 mSDsluCounter, 106 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 138 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 13:35:48,450 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 138 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 13:35:48,451 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60 states. [2024-11-18 13:35:48,460 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60 to 59. [2024-11-18 13:35:48,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59 states, 34 states have (on average 1.1176470588235294) internal successors, (38), 37 states have internal predecessors, (38), 18 states have call successors, (18), 6 states have call predecessors, (18), 6 states have return successors, (17), 15 states have call predecessors, (17), 17 states have call successors, (17) [2024-11-18 13:35:48,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 73 transitions. [2024-11-18 13:35:48,462 INFO L78 Accepts]: Start accepts. Automaton has 59 states and 73 transitions. Word has length 56 [2024-11-18 13:35:48,462 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 13:35:48,462 INFO L471 AbstractCegarLoop]: Abstraction has 59 states and 73 transitions. [2024-11-18 13:35:48,462 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 6 states have internal predecessors, (19), 3 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-18 13:35:48,463 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 73 transitions. [2024-11-18 13:35:48,465 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-18 13:35:48,465 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 13:35:48,465 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 13:35:48,482 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-18 13:35:48,669 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 13:35:48,670 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 13:35:48,670 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 13:35:48,670 INFO L85 PathProgramCache]: Analyzing trace with hash 815241237, now seen corresponding path program 1 times [2024-11-18 13:35:48,670 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 13:35:48,671 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1824134609] [2024-11-18 13:35:48,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 13:35:48,671 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 13:35:48,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-18 13:35:48,703 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2103321099] [2024-11-18 13:35:48,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 13:35:48,704 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 13:35:48,704 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 13:35:48,708 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-18 13:35:48,711 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-18 13:35:48,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 13:35:48,774 INFO L255 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-18 13:35:48,777 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 13:35:48,838 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 8 proven. 2 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-11-18 13:35:48,839 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 13:35:48,928 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 8 proven. 2 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-11-18 13:35:48,928 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 13:35:48,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1824134609] [2024-11-18 13:35:48,929 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-18 13:35:48,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2103321099] [2024-11-18 13:35:48,929 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2103321099] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 13:35:48,929 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-18 13:35:48,929 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 7 [2024-11-18 13:35:48,930 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1395866891] [2024-11-18 13:35:48,930 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-18 13:35:48,930 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 13:35:48,930 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 13:35:48,931 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 13:35:48,931 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-18 13:35:48,931 INFO L87 Difference]: Start difference. First operand 59 states and 73 transitions. Second operand has 7 states, 7 states have (on average 2.857142857142857) internal successors, (20), 6 states have internal predecessors, (20), 4 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-18 13:35:49,030 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 13:35:49,031 INFO L93 Difference]: Finished difference Result 87 states and 118 transitions. [2024-11-18 13:35:49,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-18 13:35:49,031 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 2.857142857142857) internal successors, (20), 6 states have internal predecessors, (20), 4 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 63 [2024-11-18 13:35:49,032 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 13:35:49,033 INFO L225 Difference]: With dead ends: 87 [2024-11-18 13:35:49,033 INFO L226 Difference]: Without dead ends: 85 [2024-11-18 13:35:49,033 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 116 SyntacticMatches, 3 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-18 13:35:49,034 INFO L432 NwaCegarLoop]: 44 mSDtfsCounter, 8 mSDsluCounter, 112 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 156 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 59 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 13:35:49,035 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 156 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 13:35:49,035 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85 states. [2024-11-18 13:35:49,047 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85 to 55. [2024-11-18 13:35:49,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55 states, 32 states have (on average 1.125) internal successors, (36), 33 states have internal predecessors, (36), 16 states have call successors, (16), 6 states have call predecessors, (16), 6 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2024-11-18 13:35:49,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 67 transitions. [2024-11-18 13:35:49,048 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 67 transitions. Word has length 63 [2024-11-18 13:35:49,049 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 13:35:49,049 INFO L471 AbstractCegarLoop]: Abstraction has 55 states and 67 transitions. [2024-11-18 13:35:49,049 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 2.857142857142857) internal successors, (20), 6 states have internal predecessors, (20), 4 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-18 13:35:49,049 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 67 transitions. [2024-11-18 13:35:49,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-18 13:35:49,050 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 13:35:49,050 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 13:35:49,067 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-18 13:35:49,254 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 13:35:49,255 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 13:35:49,255 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 13:35:49,255 INFO L85 PathProgramCache]: Analyzing trace with hash -759965185, now seen corresponding path program 1 times [2024-11-18 13:35:49,255 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 13:35:49,256 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1291027786] [2024-11-18 13:35:49,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 13:35:49,257 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 13:35:49,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 13:35:49,532 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 14 proven. 11 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2024-11-18 13:35:49,533 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 13:35:49,533 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1291027786] [2024-11-18 13:35:49,533 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1291027786] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 13:35:49,533 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2073624078] [2024-11-18 13:35:49,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 13:35:49,534 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 13:35:49,534 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 13:35:49,535 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-18 13:35:49,537 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-18 13:35:49,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 13:35:49,597 INFO L255 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-18 13:35:49,598 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 13:35:49,655 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 14 proven. 11 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2024-11-18 13:35:49,655 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 13:35:49,761 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 14 proven. 11 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2024-11-18 13:35:49,762 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2073624078] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 13:35:49,762 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 13:35:49,762 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 12 [2024-11-18 13:35:49,763 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1793197241] [2024-11-18 13:35:49,763 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 13:35:49,763 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-18 13:35:49,766 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 13:35:49,766 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-18 13:35:49,767 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2024-11-18 13:35:49,767 INFO L87 Difference]: Start difference. First operand 55 states and 67 transitions. Second operand has 12 states, 12 states have (on average 2.75) internal successors, (33), 11 states have internal predecessors, (33), 7 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 6 states have call predecessors, (16), 6 states have call successors, (16) [2024-11-18 13:35:49,971 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 13:35:49,971 INFO L93 Difference]: Finished difference Result 102 states and 142 transitions. [2024-11-18 13:35:49,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 13:35:49,972 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 2.75) internal successors, (33), 11 states have internal predecessors, (33), 7 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 6 states have call predecessors, (16), 6 states have call successors, (16) Word has length 65 [2024-11-18 13:35:49,972 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 13:35:49,973 INFO L225 Difference]: With dead ends: 102 [2024-11-18 13:35:49,973 INFO L226 Difference]: Without dead ends: 94 [2024-11-18 13:35:49,974 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 122 SyntacticMatches, 4 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=54, Invalid=156, Unknown=0, NotChecked=0, Total=210 [2024-11-18 13:35:49,975 INFO L432 NwaCegarLoop]: 44 mSDtfsCounter, 34 mSDsluCounter, 259 mSDsCounter, 0 mSdLazyCounter, 159 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 44 SdHoareTripleChecker+Valid, 303 SdHoareTripleChecker+Invalid, 189 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 159 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 13:35:49,975 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [44 Valid, 303 Invalid, 189 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 159 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 13:35:49,978 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94 states. [2024-11-18 13:35:50,003 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94 to 85. [2024-11-18 13:35:50,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 85 states, 46 states have (on average 1.1956521739130435) internal successors, (55), 47 states have internal predecessors, (55), 32 states have call successors, (32), 6 states have call predecessors, (32), 6 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2024-11-18 13:35:50,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85 states to 85 states and 118 transitions. [2024-11-18 13:35:50,005 INFO L78 Accepts]: Start accepts. Automaton has 85 states and 118 transitions. Word has length 65 [2024-11-18 13:35:50,005 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 13:35:50,005 INFO L471 AbstractCegarLoop]: Abstraction has 85 states and 118 transitions. [2024-11-18 13:35:50,006 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 2.75) internal successors, (33), 11 states have internal predecessors, (33), 7 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 6 states have call predecessors, (16), 6 states have call successors, (16) [2024-11-18 13:35:50,006 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 118 transitions. [2024-11-18 13:35:50,007 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-18 13:35:50,007 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 13:35:50,007 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 5, 5, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 13:35:50,025 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-18 13:35:50,207 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 13:35:50,208 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 13:35:50,208 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 13:35:50,209 INFO L85 PathProgramCache]: Analyzing trace with hash -696294669, now seen corresponding path program 1 times [2024-11-18 13:35:50,209 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 13:35:50,209 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1543978958] [2024-11-18 13:35:50,209 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 13:35:50,209 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 13:35:50,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-18 13:35:50,229 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [154069646] [2024-11-18 13:35:50,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 13:35:50,229 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 13:35:50,229 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 13:35:50,231 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-18 13:35:50,232 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-18 13:35:50,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 13:35:50,294 INFO L255 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-18 13:35:50,300 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 13:35:50,431 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 10 proven. 5 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2024-11-18 13:35:50,432 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 13:35:50,473 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 13:35:50,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1543978958] [2024-11-18 13:35:50,473 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-18 13:35:50,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [154069646] [2024-11-18 13:35:50,473 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [154069646] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 13:35:50,474 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-18 13:35:50,474 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2024-11-18 13:35:50,474 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [24851728] [2024-11-18 13:35:50,474 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-18 13:35:50,474 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 13:35:50,475 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 13:35:50,475 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 13:35:50,475 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-18 13:35:50,475 INFO L87 Difference]: Start difference. First operand 85 states and 118 transitions. Second operand has 6 states, 6 states have (on average 3.5) internal successors, (21), 5 states have internal predecessors, (21), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-18 13:35:50,596 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 13:35:50,596 INFO L93 Difference]: Finished difference Result 120 states and 169 transitions. [2024-11-18 13:35:50,597 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 13:35:50,597 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.5) internal successors, (21), 5 states have internal predecessors, (21), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 71 [2024-11-18 13:35:50,599 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 13:35:50,600 INFO L225 Difference]: With dead ends: 120 [2024-11-18 13:35:50,601 INFO L226 Difference]: Without dead ends: 117 [2024-11-18 13:35:50,601 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 76 GetRequests, 68 SyntacticMatches, 2 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-18 13:35:50,602 INFO L432 NwaCegarLoop]: 49 mSDtfsCounter, 7 mSDsluCounter, 149 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 198 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 13:35:50,602 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 198 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 13:35:50,606 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 117 states. [2024-11-18 13:35:50,640 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 117 to 114. [2024-11-18 13:35:50,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 114 states, 61 states have (on average 1.2131147540983607) internal successors, (74), 63 states have internal predecessors, (74), 45 states have call successors, (45), 7 states have call predecessors, (45), 7 states have return successors, (43), 43 states have call predecessors, (43), 43 states have call successors, (43) [2024-11-18 13:35:50,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 114 states to 114 states and 162 transitions. [2024-11-18 13:35:50,642 INFO L78 Accepts]: Start accepts. Automaton has 114 states and 162 transitions. Word has length 71 [2024-11-18 13:35:50,643 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 13:35:50,643 INFO L471 AbstractCegarLoop]: Abstraction has 114 states and 162 transitions. [2024-11-18 13:35:50,643 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.5) internal successors, (21), 5 states have internal predecessors, (21), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-18 13:35:50,643 INFO L276 IsEmpty]: Start isEmpty. Operand 114 states and 162 transitions. [2024-11-18 13:35:50,644 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-18 13:35:50,646 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 13:35:50,647 INFO L215 NwaCegarLoop]: trace histogram [7, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 13:35:50,664 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-18 13:35:50,851 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,SelfDestructingSolverStorable7 [2024-11-18 13:35:50,852 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 13:35:50,852 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 13:35:50,852 INFO L85 PathProgramCache]: Analyzing trace with hash 1352497678, now seen corresponding path program 2 times [2024-11-18 13:35:50,853 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 13:35:50,853 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1379727748] [2024-11-18 13:35:50,853 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-18 13:35:50,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 13:35:50,874 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-18 13:35:50,874 INFO L228 tOrderPrioritization]: Conjunction of SSA is unknown [2024-11-18 13:35:50,875 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [398338960] [2024-11-18 13:35:50,875 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-18 13:35:50,875 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 13:35:50,875 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 13:35:50,877 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-18 13:35:50,879 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-18 13:35:50,948 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-18 13:35:50,949 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 13:35:50,950 INFO L255 TraceCheckSpWp]: Trace formula consists of 189 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-18 13:35:50,952 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 13:35:51,116 INFO L134 CoverageAnalysis]: Checked inductivity of 138 backedges. 12 proven. 6 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2024-11-18 13:35:51,116 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 13:35:51,158 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 13:35:51,158 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1379727748] [2024-11-18 13:35:51,158 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-18 13:35:51,159 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [398338960] [2024-11-18 13:35:51,159 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [398338960] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 13:35:51,159 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-18 13:35:51,159 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2024-11-18 13:35:51,159 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [626501923] [2024-11-18 13:35:51,159 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-18 13:35:51,159 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 13:35:51,159 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 13:35:51,160 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 13:35:51,160 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-18 13:35:51,160 INFO L87 Difference]: Start difference. First operand 114 states and 162 transitions. Second operand has 7 states, 7 states have (on average 3.0) internal successors, (21), 6 states have internal predecessors, (21), 4 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2024-11-18 13:35:51,304 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 13:35:51,305 INFO L93 Difference]: Finished difference Result 126 states and 172 transitions. [2024-11-18 13:35:51,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-18 13:35:51,305 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 3.0) internal successors, (21), 6 states have internal predecessors, (21), 4 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) Word has length 76 [2024-11-18 13:35:51,306 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 13:35:51,308 INFO L225 Difference]: With dead ends: 126 [2024-11-18 13:35:51,308 INFO L226 Difference]: Without dead ends: 124 [2024-11-18 13:35:51,308 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 82 GetRequests, 72 SyntacticMatches, 2 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2024-11-18 13:35:51,309 INFO L432 NwaCegarLoop]: 43 mSDtfsCounter, 12 mSDsluCounter, 173 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 216 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 13:35:51,309 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 216 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 13:35:51,310 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 124 states. [2024-11-18 13:35:51,333 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 124 to 122. [2024-11-18 13:35:51,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 122 states, 67 states have (on average 1.1940298507462686) internal successors, (80), 69 states have internal predecessors, (80), 45 states have call successors, (45), 9 states have call predecessors, (45), 9 states have return successors, (43), 43 states have call predecessors, (43), 43 states have call successors, (43) [2024-11-18 13:35:51,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122 states to 122 states and 168 transitions. [2024-11-18 13:35:51,335 INFO L78 Accepts]: Start accepts. Automaton has 122 states and 168 transitions. Word has length 76 [2024-11-18 13:35:51,335 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 13:35:51,335 INFO L471 AbstractCegarLoop]: Abstraction has 122 states and 168 transitions. [2024-11-18 13:35:51,336 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 3.0) internal successors, (21), 6 states have internal predecessors, (21), 4 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2024-11-18 13:35:51,336 INFO L276 IsEmpty]: Start isEmpty. Operand 122 states and 168 transitions. [2024-11-18 13:35:51,336 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2024-11-18 13:35:51,337 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 13:35:51,337 INFO L215 NwaCegarLoop]: trace histogram [8, 7, 7, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 13:35:51,354 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-18 13:35:51,537 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 13:35:51,537 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 13:35:51,538 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 13:35:51,538 INFO L85 PathProgramCache]: Analyzing trace with hash -421153901, now seen corresponding path program 3 times [2024-11-18 13:35:51,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 13:35:51,538 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [318235036] [2024-11-18 13:35:51,538 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-18 13:35:51,538 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 13:35:51,573 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2024-11-18 13:35:51,573 INFO L228 tOrderPrioritization]: Conjunction of SSA is unknown [2024-11-18 13:35:51,574 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1633739693] [2024-11-18 13:35:51,575 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-18 13:35:51,575 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 13:35:51,575 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 13:35:51,579 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-18 13:35:51,581 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-18 13:35:51,650 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-18 13:35:51,650 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 13:35:51,654 INFO L255 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 43 conjuncts are in the unsatisfiable core [2024-11-18 13:35:51,656 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 13:35:53,438 INFO L134 CoverageAnalysis]: Checked inductivity of 165 backedges. 43 proven. 20 refuted. 0 times theorem prover too weak. 102 trivial. 0 not checked. [2024-11-18 13:35:53,438 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 13:35:53,657 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 13:35:53,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [318235036] [2024-11-18 13:35:53,657 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-18 13:35:53,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1633739693] [2024-11-18 13:35:53,657 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1633739693] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 13:35:53,657 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-18 13:35:53,658 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16] total 16 [2024-11-18 13:35:53,658 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1055868263] [2024-11-18 13:35:53,658 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-18 13:35:53,658 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-18 13:35:53,658 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 13:35:53,659 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-18 13:35:53,659 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=286, Unknown=0, NotChecked=0, Total=342 [2024-11-18 13:35:53,660 INFO L87 Difference]: Start difference. First operand 122 states and 168 transitions. Second operand has 16 states, 14 states have (on average 1.9285714285714286) internal successors, (27), 14 states have internal predecessors, (27), 6 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2024-11-18 13:35:54,526 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 13:35:54,526 INFO L93 Difference]: Finished difference Result 134 states and 178 transitions. [2024-11-18 13:35:54,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-18 13:35:54,527 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 14 states have (on average 1.9285714285714286) internal successors, (27), 14 states have internal predecessors, (27), 6 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) Word has length 81 [2024-11-18 13:35:54,529 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 13:35:54,531 INFO L225 Difference]: With dead ends: 134 [2024-11-18 13:35:54,532 INFO L226 Difference]: Without dead ends: 132 [2024-11-18 13:35:54,533 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 88 GetRequests, 68 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 76 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=79, Invalid=383, Unknown=0, NotChecked=0, Total=462 [2024-11-18 13:35:54,533 INFO L432 NwaCegarLoop]: 32 mSDtfsCounter, 32 mSDsluCounter, 165 mSDsCounter, 0 mSdLazyCounter, 346 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 44 SdHoareTripleChecker+Valid, 197 SdHoareTripleChecker+Invalid, 360 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 346 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-18 13:35:54,533 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [44 Valid, 197 Invalid, 360 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 346 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-18 13:35:54,534 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 132 states. [2024-11-18 13:35:54,557 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 132 to 130. [2024-11-18 13:35:54,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 130 states, 73 states have (on average 1.178082191780822) internal successors, (86), 75 states have internal predecessors, (86), 45 states have call successors, (45), 11 states have call predecessors, (45), 11 states have return successors, (43), 43 states have call predecessors, (43), 43 states have call successors, (43) [2024-11-18 13:35:54,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 130 states and 174 transitions. [2024-11-18 13:35:54,559 INFO L78 Accepts]: Start accepts. Automaton has 130 states and 174 transitions. Word has length 81 [2024-11-18 13:35:54,560 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 13:35:54,560 INFO L471 AbstractCegarLoop]: Abstraction has 130 states and 174 transitions. [2024-11-18 13:35:54,560 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 14 states have (on average 1.9285714285714286) internal successors, (27), 14 states have internal predecessors, (27), 6 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2024-11-18 13:35:54,560 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states and 174 transitions. [2024-11-18 13:35:54,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-18 13:35:54,561 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 13:35:54,561 INFO L215 NwaCegarLoop]: trace histogram [9, 8, 8, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 13:35:54,579 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-18 13:35:54,765 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,SelfDestructingSolverStorable9 [2024-11-18 13:35:54,766 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 13:35:54,766 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 13:35:54,766 INFO L85 PathProgramCache]: Analyzing trace with hash -1712962370, now seen corresponding path program 1 times [2024-11-18 13:35:54,766 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 13:35:54,766 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1870808405] [2024-11-18 13:35:54,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 13:35:54,767 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 13:35:54,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-18 13:35:54,799 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [229909252] [2024-11-18 13:35:54,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 13:35:54,803 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 13:35:54,804 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 13:35:54,805 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-18 13:35:54,806 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-18 13:35:54,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 13:35:54,867 INFO L255 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 41 conjuncts are in the unsatisfiable core [2024-11-18 13:35:54,869 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 13:35:55,416 INFO L134 CoverageAnalysis]: Checked inductivity of 196 backedges. 22 proven. 17 refuted. 0 times theorem prover too weak. 157 trivial. 0 not checked. [2024-11-18 13:35:55,416 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 13:35:56,430 INFO L134 CoverageAnalysis]: Checked inductivity of 196 backedges. 16 proven. 8 refuted. 0 times theorem prover too weak. 172 trivial. 0 not checked. [2024-11-18 13:35:56,430 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 13:35:56,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1870808405] [2024-11-18 13:35:56,430 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-18 13:35:56,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [229909252] [2024-11-18 13:35:56,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [229909252] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 13:35:56,430 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-18 13:35:56,430 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 10] total 21 [2024-11-18 13:35:56,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1101497228] [2024-11-18 13:35:56,431 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-18 13:35:56,431 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-18 13:35:56,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 13:35:56,432 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-18 13:35:56,432 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=356, Unknown=0, NotChecked=0, Total=420 [2024-11-18 13:35:56,432 INFO L87 Difference]: Start difference. First operand 130 states and 174 transitions. Second operand has 21 states, 19 states have (on average 1.9473684210526316) internal successors, (37), 18 states have internal predecessors, (37), 10 states have call successors, (27), 3 states have call predecessors, (27), 2 states have return successors, (26), 8 states have call predecessors, (26), 8 states have call successors, (26) [2024-11-18 13:35:58,954 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.82s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-18 13:36:00,634 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 13:36:00,634 INFO L93 Difference]: Finished difference Result 230 states and 337 transitions. [2024-11-18 13:36:00,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-18 13:36:00,634 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 19 states have (on average 1.9473684210526316) internal successors, (37), 18 states have internal predecessors, (37), 10 states have call successors, (27), 3 states have call predecessors, (27), 2 states have return successors, (26), 8 states have call predecessors, (26), 8 states have call successors, (26) Word has length 87 [2024-11-18 13:36:00,635 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 13:36:00,637 INFO L225 Difference]: With dead ends: 230 [2024-11-18 13:36:00,637 INFO L226 Difference]: Without dead ends: 226 [2024-11-18 13:36:00,638 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 189 GetRequests, 153 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 206 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=255, Invalid=1151, Unknown=0, NotChecked=0, Total=1406 [2024-11-18 13:36:00,638 INFO L432 NwaCegarLoop]: 46 mSDtfsCounter, 74 mSDsluCounter, 546 mSDsCounter, 0 mSdLazyCounter, 608 mSolverCounterSat, 108 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 79 SdHoareTripleChecker+Valid, 592 SdHoareTripleChecker+Invalid, 716 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 108 IncrementalHoareTripleChecker+Valid, 608 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2024-11-18 13:36:00,639 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [79 Valid, 592 Invalid, 716 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [108 Valid, 608 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2024-11-18 13:36:00,639 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 226 states. [2024-11-18 13:36:00,711 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 226 to 223. [2024-11-18 13:36:00,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 223 states, 115 states have (on average 1.2347826086956522) internal successors, (142), 118 states have internal predecessors, (142), 94 states have call successors, (94), 13 states have call predecessors, (94), 13 states have return successors, (92), 91 states have call predecessors, (92), 92 states have call successors, (92) [2024-11-18 13:36:00,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 223 states to 223 states and 328 transitions. [2024-11-18 13:36:00,714 INFO L78 Accepts]: Start accepts. Automaton has 223 states and 328 transitions. Word has length 87 [2024-11-18 13:36:00,714 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 13:36:00,715 INFO L471 AbstractCegarLoop]: Abstraction has 223 states and 328 transitions. [2024-11-18 13:36:00,715 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 19 states have (on average 1.9473684210526316) internal successors, (37), 18 states have internal predecessors, (37), 10 states have call successors, (27), 3 states have call predecessors, (27), 2 states have return successors, (26), 8 states have call predecessors, (26), 8 states have call successors, (26) [2024-11-18 13:36:00,715 INFO L276 IsEmpty]: Start isEmpty. Operand 223 states and 328 transitions. [2024-11-18 13:36:00,716 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-18 13:36:00,716 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 13:36:00,716 INFO L215 NwaCegarLoop]: trace histogram [10, 9, 9, 6, 6, 6, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 13:36:00,730 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-18 13:36:00,917 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,SelfDestructingSolverStorable10 [2024-11-18 13:36:00,917 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 13:36:00,917 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 13:36:00,917 INFO L85 PathProgramCache]: Analyzing trace with hash 1006372811, now seen corresponding path program 4 times [2024-11-18 13:36:00,917 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 13:36:00,918 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [30870093] [2024-11-18 13:36:00,918 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-18 13:36:00,918 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 13:36:00,929 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-18 13:36:00,929 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 13:36:00,993 INFO L134 CoverageAnalysis]: Checked inductivity of 241 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 204 trivial. 0 not checked. [2024-11-18 13:36:00,994 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 13:36:00,994 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [30870093] [2024-11-18 13:36:00,994 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [30870093] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 13:36:00,994 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 13:36:00,994 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 13:36:00,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1543967652] [2024-11-18 13:36:00,994 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 13:36:00,995 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 13:36:00,995 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 13:36:00,995 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 13:36:00,995 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 13:36:00,996 INFO L87 Difference]: Start difference. First operand 223 states and 328 transitions. Second operand has 5 states, 5 states have (on average 5.2) internal successors, (26), 5 states have internal predecessors, (26), 3 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-18 13:36:01,111 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 13:36:01,112 INFO L93 Difference]: Finished difference Result 276 states and 404 transitions. [2024-11-18 13:36:01,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 13:36:01,113 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 5 states have internal predecessors, (26), 3 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 96 [2024-11-18 13:36:01,113 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 13:36:01,116 INFO L225 Difference]: With dead ends: 276 [2024-11-18 13:36:01,116 INFO L226 Difference]: Without dead ends: 202 [2024-11-18 13:36:01,118 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-18 13:36:01,118 INFO L432 NwaCegarLoop]: 50 mSDtfsCounter, 6 mSDsluCounter, 121 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 171 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 13:36:01,119 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 171 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 13:36:01,119 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 202 states. [2024-11-18 13:36:01,180 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 202 to 190. [2024-11-18 13:36:01,181 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 190 states, 98 states have (on average 1.1734693877551021) internal successors, (115), 101 states have internal predecessors, (115), 78 states have call successors, (78), 13 states have call predecessors, (78), 13 states have return successors, (76), 75 states have call predecessors, (76), 76 states have call successors, (76) [2024-11-18 13:36:01,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 190 states to 190 states and 269 transitions. [2024-11-18 13:36:01,184 INFO L78 Accepts]: Start accepts. Automaton has 190 states and 269 transitions. Word has length 96 [2024-11-18 13:36:01,186 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 13:36:01,187 INFO L471 AbstractCegarLoop]: Abstraction has 190 states and 269 transitions. [2024-11-18 13:36:01,187 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 5 states have internal predecessors, (26), 3 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-18 13:36:01,187 INFO L276 IsEmpty]: Start isEmpty. Operand 190 states and 269 transitions. [2024-11-18 13:36:01,188 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-18 13:36:01,188 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 13:36:01,188 INFO L215 NwaCegarLoop]: trace histogram [12, 11, 11, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 13:36:01,188 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-18 13:36:01,189 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 13:36:01,189 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 13:36:01,189 INFO L85 PathProgramCache]: Analyzing trace with hash -1899970478, now seen corresponding path program 1 times [2024-11-18 13:36:01,189 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 13:36:01,189 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [570119149] [2024-11-18 13:36:01,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 13:36:01,189 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 13:36:01,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-18 13:36:01,221 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [988917546] [2024-11-18 13:36:01,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 13:36:01,222 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 13:36:01,222 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 13:36:01,224 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-18 13:36:01,225 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-18 13:36:01,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 13:36:01,294 INFO L255 TraceCheckSpWp]: Trace formula consists of 240 conjuncts, 52 conjuncts are in the unsatisfiable core [2024-11-18 13:36:01,296 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 13:36:02,076 INFO L134 CoverageAnalysis]: Checked inductivity of 320 backedges. 74 proven. 35 refuted. 0 times theorem prover too weak. 211 trivial. 0 not checked. [2024-11-18 13:36:02,076 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 13:36:08,274 WARN L286 SmtUtils]: Spent 5.01s on a formula simplification that was a NOOP. DAG size: 44 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-18 13:36:08,275 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 13:36:08,275 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [570119149] [2024-11-18 13:36:08,275 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-18 13:36:08,275 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [988917546] [2024-11-18 13:36:08,275 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [988917546] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 13:36:08,275 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-18 13:36:08,276 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16] total 16 [2024-11-18 13:36:08,276 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1237720485] [2024-11-18 13:36:08,276 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-18 13:36:08,276 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-18 13:36:08,276 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 13:36:08,277 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-18 13:36:08,277 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=462, Unknown=0, NotChecked=0, Total=552 [2024-11-18 13:36:08,278 INFO L87 Difference]: Start difference. First operand 190 states and 269 transitions. Second operand has 16 states, 16 states have (on average 1.8125) internal successors, (29), 13 states have internal predecessors, (29), 6 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 7 states have call predecessors, (17), 6 states have call successors, (17) [2024-11-18 13:36:08,848 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 13:36:08,849 INFO L93 Difference]: Finished difference Result 202 states and 279 transitions. [2024-11-18 13:36:08,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-18 13:36:08,849 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 1.8125) internal successors, (29), 13 states have internal predecessors, (29), 6 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 7 states have call predecessors, (17), 6 states have call successors, (17) Word has length 103 [2024-11-18 13:36:08,849 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 13:36:08,851 INFO L225 Difference]: With dead ends: 202 [2024-11-18 13:36:08,851 INFO L226 Difference]: Without dead ends: 200 [2024-11-18 13:36:08,851 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 132 GetRequests, 105 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 140 ImplicationChecksByTransitivity, 6.3s TimeCoverageRelationStatistics Valid=140, Invalid=672, Unknown=0, NotChecked=0, Total=812 [2024-11-18 13:36:08,852 INFO L432 NwaCegarLoop]: 33 mSDtfsCounter, 26 mSDsluCounter, 221 mSDsCounter, 0 mSdLazyCounter, 479 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 36 SdHoareTripleChecker+Valid, 254 SdHoareTripleChecker+Invalid, 496 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 479 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 13:36:08,852 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [36 Valid, 254 Invalid, 496 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 479 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 13:36:08,853 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 200 states. [2024-11-18 13:36:08,903 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 200 to 198. [2024-11-18 13:36:08,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 198 states, 104 states have (on average 1.1634615384615385) internal successors, (121), 107 states have internal predecessors, (121), 78 states have call successors, (78), 15 states have call predecessors, (78), 15 states have return successors, (76), 75 states have call predecessors, (76), 76 states have call successors, (76) [2024-11-18 13:36:08,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 198 states to 198 states and 275 transitions. [2024-11-18 13:36:08,905 INFO L78 Accepts]: Start accepts. Automaton has 198 states and 275 transitions. Word has length 103 [2024-11-18 13:36:08,905 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 13:36:08,905 INFO L471 AbstractCegarLoop]: Abstraction has 198 states and 275 transitions. [2024-11-18 13:36:08,905 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 1.8125) internal successors, (29), 13 states have internal predecessors, (29), 6 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 7 states have call predecessors, (17), 6 states have call successors, (17) [2024-11-18 13:36:08,905 INFO L276 IsEmpty]: Start isEmpty. Operand 198 states and 275 transitions. [2024-11-18 13:36:08,907 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-18 13:36:08,907 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 13:36:08,907 INFO L215 NwaCegarLoop]: trace histogram [14, 13, 13, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 13:36:08,923 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-18 13:36:09,107 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,SelfDestructingSolverStorable12 [2024-11-18 13:36:09,107 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 13:36:09,108 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 13:36:09,108 INFO L85 PathProgramCache]: Analyzing trace with hash 1451333771, now seen corresponding path program 1 times [2024-11-18 13:36:09,108 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 13:36:09,108 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [572283788] [2024-11-18 13:36:09,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 13:36:09,108 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 13:36:09,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 13:36:09,242 INFO L134 CoverageAnalysis]: Checked inductivity of 423 backedges. 42 proven. 9 refuted. 0 times theorem prover too weak. 372 trivial. 0 not checked. [2024-11-18 13:36:09,243 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 13:36:09,243 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [572283788] [2024-11-18 13:36:09,243 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [572283788] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 13:36:09,243 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [642616548] [2024-11-18 13:36:09,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 13:36:09,243 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 13:36:09,243 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 13:36:09,245 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-18 13:36:09,246 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-18 13:36:09,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 13:36:09,311 INFO L255 TraceCheckSpWp]: Trace formula consists of 274 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-18 13:36:09,313 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 13:36:09,338 INFO L134 CoverageAnalysis]: Checked inductivity of 423 backedges. 88 proven. 9 refuted. 0 times theorem prover too weak. 326 trivial. 0 not checked. [2024-11-18 13:36:09,338 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 13:36:09,432 INFO L134 CoverageAnalysis]: Checked inductivity of 423 backedges. 42 proven. 9 refuted. 0 times theorem prover too weak. 372 trivial. 0 not checked. [2024-11-18 13:36:09,432 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [642616548] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 13:36:09,432 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 13:36:09,432 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 7 [2024-11-18 13:36:09,433 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [960108280] [2024-11-18 13:36:09,433 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 13:36:09,433 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 13:36:09,433 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 13:36:09,434 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 13:36:09,434 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 13:36:09,434 INFO L87 Difference]: Start difference. First operand 198 states and 275 transitions. Second operand has 7 states, 7 states have (on average 4.142857142857143) internal successors, (29), 7 states have internal predecessors, (29), 4 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (20), 4 states have call predecessors, (20), 4 states have call successors, (20) [2024-11-18 13:36:09,816 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 13:36:09,816 INFO L93 Difference]: Finished difference Result 224 states and 314 transitions. [2024-11-18 13:36:09,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-18 13:36:09,817 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 4.142857142857143) internal successors, (29), 7 states have internal predecessors, (29), 4 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (20), 4 states have call predecessors, (20), 4 states have call successors, (20) Word has length 117 [2024-11-18 13:36:09,817 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 13:36:09,819 INFO L225 Difference]: With dead ends: 224 [2024-11-18 13:36:09,819 INFO L226 Difference]: Without dead ends: 212 [2024-11-18 13:36:09,820 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 250 GetRequests, 231 SyntacticMatches, 6 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=62, Invalid=148, Unknown=0, NotChecked=0, Total=210 [2024-11-18 13:36:09,820 INFO L432 NwaCegarLoop]: 69 mSDtfsCounter, 17 mSDsluCounter, 256 mSDsCounter, 0 mSdLazyCounter, 98 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 325 SdHoareTripleChecker+Invalid, 120 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 98 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-18 13:36:09,821 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 325 Invalid, 120 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 98 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-18 13:36:09,822 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 212 states. [2024-11-18 13:36:09,878 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 212 to 193. [2024-11-18 13:36:09,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 193 states, 101 states have (on average 1.1584158415841583) internal successors, (117), 103 states have internal predecessors, (117), 77 states have call successors, (77), 14 states have call predecessors, (77), 14 states have return successors, (75), 75 states have call predecessors, (75), 75 states have call successors, (75) [2024-11-18 13:36:09,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 193 states to 193 states and 269 transitions. [2024-11-18 13:36:09,880 INFO L78 Accepts]: Start accepts. Automaton has 193 states and 269 transitions. Word has length 117 [2024-11-18 13:36:09,880 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 13:36:09,881 INFO L471 AbstractCegarLoop]: Abstraction has 193 states and 269 transitions. [2024-11-18 13:36:09,881 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 4.142857142857143) internal successors, (29), 7 states have internal predecessors, (29), 4 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (20), 4 states have call predecessors, (20), 4 states have call successors, (20) [2024-11-18 13:36:09,881 INFO L276 IsEmpty]: Start isEmpty. Operand 193 states and 269 transitions. [2024-11-18 13:36:09,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-18 13:36:09,883 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 13:36:09,883 INFO L215 NwaCegarLoop]: trace histogram [14, 13, 13, 6, 6, 6, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 13:36:09,901 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2024-11-18 13:36:10,083 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-18 13:36:10,084 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 13:36:10,084 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 13:36:10,084 INFO L85 PathProgramCache]: Analyzing trace with hash -50105014, now seen corresponding path program 2 times [2024-11-18 13:36:10,084 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 13:36:10,084 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [734320955] [2024-11-18 13:36:10,084 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-18 13:36:10,085 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 13:36:10,118 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-18 13:36:10,119 INFO L228 tOrderPrioritization]: Conjunction of SSA is unknown [2024-11-18 13:36:10,120 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1640630506] [2024-11-18 13:36:10,120 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-18 13:36:10,120 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 13:36:10,122 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 13:36:10,124 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-18 13:36:10,126 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-18 13:36:10,206 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-18 13:36:10,206 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 13:36:10,208 INFO L255 TraceCheckSpWp]: Trace formula consists of 278 conjuncts, 50 conjuncts are in the unsatisfiable core [2024-11-18 13:36:10,219 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 13:36:10,713 INFO L134 CoverageAnalysis]: Checked inductivity of 432 backedges. 61 proven. 50 refuted. 0 times theorem prover too weak. 321 trivial. 0 not checked. [2024-11-18 13:36:10,714 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 13:36:11,066 INFO L134 CoverageAnalysis]: Checked inductivity of 432 backedges. 73 proven. 7 refuted. 0 times theorem prover too weak. 352 trivial. 0 not checked. [2024-11-18 13:36:11,066 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 13:36:11,066 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [734320955] [2024-11-18 13:36:11,066 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-18 13:36:11,066 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1640630506] [2024-11-18 13:36:11,066 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1640630506] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 13:36:11,066 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-18 13:36:11,066 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 8] total 22 [2024-11-18 13:36:11,067 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1591400481] [2024-11-18 13:36:11,067 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-18 13:36:11,067 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-18 13:36:11,067 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 13:36:11,068 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-18 13:36:11,068 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=396, Unknown=0, NotChecked=0, Total=462 [2024-11-18 13:36:11,068 INFO L87 Difference]: Start difference. First operand 193 states and 269 transitions. Second operand has 22 states, 22 states have (on average 2.272727272727273) internal successors, (50), 19 states have internal predecessors, (50), 9 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (30), 9 states have call predecessors, (30), 9 states have call successors, (30) [2024-11-18 13:36:12,872 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 13:36:12,872 INFO L93 Difference]: Finished difference Result 227 states and 315 transitions. [2024-11-18 13:36:12,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-18 13:36:12,873 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 22 states have (on average 2.272727272727273) internal successors, (50), 19 states have internal predecessors, (50), 9 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (30), 9 states have call predecessors, (30), 9 states have call successors, (30) Word has length 118 [2024-11-18 13:36:12,873 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 13:36:12,875 INFO L225 Difference]: With dead ends: 227 [2024-11-18 13:36:12,875 INFO L226 Difference]: Without dead ends: 224 [2024-11-18 13:36:12,875 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 246 GetRequests, 215 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 171 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=173, Invalid=883, Unknown=0, NotChecked=0, Total=1056 [2024-11-18 13:36:12,876 INFO L432 NwaCegarLoop]: 43 mSDtfsCounter, 55 mSDsluCounter, 501 mSDsCounter, 0 mSdLazyCounter, 626 mSolverCounterSat, 89 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 57 SdHoareTripleChecker+Valid, 544 SdHoareTripleChecker+Invalid, 715 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 89 IncrementalHoareTripleChecker+Valid, 626 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-18 13:36:12,876 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [57 Valid, 544 Invalid, 715 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [89 Valid, 626 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-18 13:36:12,877 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 224 states. [2024-11-18 13:36:12,929 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 224 to 166. [2024-11-18 13:36:12,929 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 166 states, 89 states have (on average 1.1573033707865168) internal successors, (103), 90 states have internal predecessors, (103), 63 states have call successors, (63), 13 states have call predecessors, (63), 13 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62) [2024-11-18 13:36:12,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 166 states to 166 states and 228 transitions. [2024-11-18 13:36:12,930 INFO L78 Accepts]: Start accepts. Automaton has 166 states and 228 transitions. Word has length 118 [2024-11-18 13:36:12,931 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 13:36:12,931 INFO L471 AbstractCegarLoop]: Abstraction has 166 states and 228 transitions. [2024-11-18 13:36:12,931 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 2.272727272727273) internal successors, (50), 19 states have internal predecessors, (50), 9 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (30), 9 states have call predecessors, (30), 9 states have call successors, (30) [2024-11-18 13:36:12,931 INFO L276 IsEmpty]: Start isEmpty. Operand 166 states and 228 transitions. [2024-11-18 13:36:12,932 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-11-18 13:36:12,932 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 13:36:12,932 INFO L215 NwaCegarLoop]: trace histogram [15, 14, 14, 6, 6, 6, 4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 13:36:12,950 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-11-18 13:36:13,133 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 13:36:13,133 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 13:36:13,133 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 13:36:13,134 INFO L85 PathProgramCache]: Analyzing trace with hash -349873392, now seen corresponding path program 3 times [2024-11-18 13:36:13,134 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 13:36:13,134 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1072553260] [2024-11-18 13:36:13,134 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-18 13:36:13,134 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 13:36:13,168 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2024-11-18 13:36:13,168 INFO L228 tOrderPrioritization]: Conjunction of SSA is unknown [2024-11-18 13:36:13,169 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1620780847] [2024-11-18 13:36:13,169 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-18 13:36:13,169 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 13:36:13,170 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 13:36:13,171 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-18 13:36:13,174 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-18 13:36:13,247 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-11-18 13:36:13,248 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 13:36:13,251 INFO L255 TraceCheckSpWp]: Trace formula consists of 199 conjuncts, 45 conjuncts are in the unsatisfiable core [2024-11-18 13:36:13,253 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 13:36:13,659 INFO L134 CoverageAnalysis]: Checked inductivity of 484 backedges. 51 proven. 48 refuted. 0 times theorem prover too weak. 385 trivial. 0 not checked. [2024-11-18 13:36:13,659 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 13:36:14,438 INFO L134 CoverageAnalysis]: Checked inductivity of 484 backedges. 51 proven. 48 refuted. 0 times theorem prover too weak. 385 trivial. 0 not checked. [2024-11-18 13:36:14,438 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 13:36:14,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1072553260] [2024-11-18 13:36:14,438 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-18 13:36:14,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1620780847] [2024-11-18 13:36:14,438 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1620780847] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 13:36:14,439 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-18 13:36:14,439 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11] total 20 [2024-11-18 13:36:14,439 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1009753763] [2024-11-18 13:36:14,439 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-18 13:36:14,439 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-18 13:36:14,439 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 13:36:14,440 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-18 13:36:14,440 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=307, Unknown=0, NotChecked=0, Total=380 [2024-11-18 13:36:14,440 INFO L87 Difference]: Start difference. First operand 166 states and 228 transitions. Second operand has 20 states, 20 states have (on average 2.25) internal successors, (45), 19 states have internal predecessors, (45), 13 states have call successors, (38), 3 states have call predecessors, (38), 2 states have return successors, (36), 11 states have call predecessors, (36), 13 states have call successors, (36) [2024-11-18 13:36:20,185 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-18 13:36:24,187 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-18 13:36:25,167 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 13:36:25,167 INFO L93 Difference]: Finished difference Result 196 states and 271 transitions. [2024-11-18 13:36:25,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-18 13:36:25,167 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 2.25) internal successors, (45), 19 states have internal predecessors, (45), 13 states have call successors, (38), 3 states have call predecessors, (38), 2 states have return successors, (36), 11 states have call predecessors, (36), 13 states have call successors, (36) Word has length 120 [2024-11-18 13:36:25,168 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 13:36:25,169 INFO L225 Difference]: With dead ends: 196 [2024-11-18 13:36:25,169 INFO L226 Difference]: Without dead ends: 194 [2024-11-18 13:36:25,169 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 245 GetRequests, 220 SyntacticMatches, 1 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 137 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=139, Invalid=511, Unknown=0, NotChecked=0, Total=650 [2024-11-18 13:36:25,170 INFO L432 NwaCegarLoop]: 44 mSDtfsCounter, 31 mSDsluCounter, 367 mSDsCounter, 0 mSdLazyCounter, 371 mSolverCounterSat, 43 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 SdHoareTripleChecker+Valid, 411 SdHoareTripleChecker+Invalid, 416 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 371 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.3s IncrementalHoareTripleChecker+Time [2024-11-18 13:36:25,170 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [35 Valid, 411 Invalid, 416 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 371 Invalid, 2 Unknown, 0 Unchecked, 10.3s Time] [2024-11-18 13:36:25,170 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 194 states. [2024-11-18 13:36:25,248 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 194 to 170. [2024-11-18 13:36:25,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 170 states, 92 states have (on average 1.1521739130434783) internal successors, (106), 93 states have internal predecessors, (106), 63 states have call successors, (63), 14 states have call predecessors, (63), 14 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62) [2024-11-18 13:36:25,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 170 states to 170 states and 231 transitions. [2024-11-18 13:36:25,250 INFO L78 Accepts]: Start accepts. Automaton has 170 states and 231 transitions. Word has length 120 [2024-11-18 13:36:25,250 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 13:36:25,250 INFO L471 AbstractCegarLoop]: Abstraction has 170 states and 231 transitions. [2024-11-18 13:36:25,250 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 2.25) internal successors, (45), 19 states have internal predecessors, (45), 13 states have call successors, (38), 3 states have call predecessors, (38), 2 states have return successors, (36), 11 states have call predecessors, (36), 13 states have call successors, (36) [2024-11-18 13:36:25,250 INFO L276 IsEmpty]: Start isEmpty. Operand 170 states and 231 transitions. [2024-11-18 13:36:25,252 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2024-11-18 13:36:25,252 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 13:36:25,252 INFO L215 NwaCegarLoop]: trace histogram [16, 15, 15, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 13:36:25,265 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-18 13:36:25,452 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-18 13:36:25,452 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 13:36:25,453 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 13:36:25,453 INFO L85 PathProgramCache]: Analyzing trace with hash -1098112047, now seen corresponding path program 4 times [2024-11-18 13:36:25,453 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 13:36:25,453 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1740625105] [2024-11-18 13:36:25,453 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-18 13:36:25,453 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 13:36:25,483 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-18 13:36:25,483 INFO L228 tOrderPrioritization]: Conjunction of SSA is unknown [2024-11-18 13:36:25,484 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1310501275] [2024-11-18 13:36:25,488 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-18 13:36:25,488 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 13:36:25,488 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 13:36:25,490 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-18 13:36:25,493 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-18 13:36:25,570 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-18 13:36:25,570 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 13:36:25,575 INFO L255 TraceCheckSpWp]: Trace formula consists of 243 conjuncts, 33 conjuncts are in the unsatisfiable core [2024-11-18 13:36:25,578 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 13:36:26,718 INFO L134 CoverageAnalysis]: Checked inductivity of 545 backedges. 71 proven. 36 refuted. 0 times theorem prover too weak. 438 trivial. 0 not checked. [2024-11-18 13:36:26,718 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 13:36:27,121 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 13:36:27,121 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1740625105] [2024-11-18 13:36:27,122 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-18 13:36:27,122 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1310501275] [2024-11-18 13:36:27,122 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1310501275] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 13:36:27,122 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-18 13:36:27,122 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14] total 14 [2024-11-18 13:36:27,122 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [528703197] [2024-11-18 13:36:27,122 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-18 13:36:27,123 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-18 13:36:27,124 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 13:36:27,124 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-18 13:36:27,125 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=198, Unknown=0, NotChecked=0, Total=240 [2024-11-18 13:36:27,125 INFO L87 Difference]: Start difference. First operand 170 states and 231 transitions. Second operand has 14 states, 13 states have (on average 2.1538461538461537) internal successors, (28), 12 states have internal predecessors, (28), 7 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (21), 7 states have call predecessors, (21), 6 states have call successors, (21) [2024-11-18 13:36:28,117 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 13:36:28,117 INFO L93 Difference]: Finished difference Result 204 states and 277 transitions. [2024-11-18 13:36:28,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-18 13:36:28,117 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 2.1538461538461537) internal successors, (28), 12 states have internal predecessors, (28), 7 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (21), 7 states have call predecessors, (21), 6 states have call successors, (21) Word has length 125 [2024-11-18 13:36:28,118 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 13:36:28,119 INFO L225 Difference]: With dead ends: 204 [2024-11-18 13:36:28,119 INFO L226 Difference]: Without dead ends: 202 [2024-11-18 13:36:28,119 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 113 SyntacticMatches, 2 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=70, Invalid=350, Unknown=0, NotChecked=0, Total=420 [2024-11-18 13:36:28,120 INFO L432 NwaCegarLoop]: 51 mSDtfsCounter, 22 mSDsluCounter, 487 mSDsCounter, 0 mSdLazyCounter, 523 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 29 SdHoareTripleChecker+Valid, 538 SdHoareTripleChecker+Invalid, 536 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 523 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-18 13:36:28,120 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [29 Valid, 538 Invalid, 536 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 523 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-18 13:36:28,121 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 202 states. [2024-11-18 13:36:28,222 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 202 to 177. [2024-11-18 13:36:28,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 177 states, 96 states have (on average 1.1458333333333333) internal successors, (110), 98 states have internal predecessors, (110), 66 states have call successors, (66), 14 states have call predecessors, (66), 14 states have return successors, (65), 64 states have call predecessors, (65), 65 states have call successors, (65) [2024-11-18 13:36:28,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 177 states to 177 states and 241 transitions. [2024-11-18 13:36:28,225 INFO L78 Accepts]: Start accepts. Automaton has 177 states and 241 transitions. Word has length 125 [2024-11-18 13:36:28,225 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 13:36:28,225 INFO L471 AbstractCegarLoop]: Abstraction has 177 states and 241 transitions. [2024-11-18 13:36:28,226 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 13 states have (on average 2.1538461538461537) internal successors, (28), 12 states have internal predecessors, (28), 7 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (21), 7 states have call predecessors, (21), 6 states have call successors, (21) [2024-11-18 13:36:28,226 INFO L276 IsEmpty]: Start isEmpty. Operand 177 states and 241 transitions. [2024-11-18 13:36:28,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-18 13:36:28,227 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 13:36:28,228 INFO L215 NwaCegarLoop]: trace histogram [16, 15, 15, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 13:36:28,246 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-18 13:36:28,432 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,SelfDestructingSolverStorable16 [2024-11-18 13:36:28,433 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 13:36:28,433 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 13:36:28,433 INFO L85 PathProgramCache]: Analyzing trace with hash 1723073834, now seen corresponding path program 5 times [2024-11-18 13:36:28,433 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 13:36:28,433 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1253707604] [2024-11-18 13:36:28,433 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-18 13:36:28,433 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 13:36:28,476 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2024-11-18 13:36:28,476 INFO L228 tOrderPrioritization]: Conjunction of SSA is unknown [2024-11-18 13:36:28,477 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1134073839] [2024-11-18 13:36:28,477 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-18 13:36:28,477 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 13:36:28,477 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 13:36:28,479 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-18 13:36:28,481 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-18 13:36:28,651 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2024-11-18 13:36:28,652 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 13:36:28,654 INFO L255 TraceCheckSpWp]: Trace formula consists of 296 conjuncts, 62 conjuncts are in the unsatisfiable core [2024-11-18 13:36:28,659 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 13:36:29,781 INFO L134 CoverageAnalysis]: Checked inductivity of 550 backedges. 80 proven. 47 refuted. 0 times theorem prover too weak. 423 trivial. 0 not checked. [2024-11-18 13:36:29,781 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 13:36:37,578 INFO L134 CoverageAnalysis]: Checked inductivity of 550 backedges. 71 proven. 41 refuted. 0 times theorem prover too weak. 438 trivial. 0 not checked. [2024-11-18 13:36:37,578 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 13:36:37,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1253707604] [2024-11-18 13:36:37,578 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-18 13:36:37,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1134073839] [2024-11-18 13:36:37,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1134073839] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 13:36:37,579 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-18 13:36:37,579 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 14] total 29 [2024-11-18 13:36:37,579 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [860710153] [2024-11-18 13:36:37,579 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-18 13:36:37,579 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2024-11-18 13:36:37,579 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 13:36:37,580 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2024-11-18 13:36:37,580 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=150, Invalid=662, Unknown=0, NotChecked=0, Total=812 [2024-11-18 13:36:37,581 INFO L87 Difference]: Start difference. First operand 177 states and 241 transitions. Second operand has 29 states, 27 states have (on average 2.0) internal successors, (54), 25 states have internal predecessors, (54), 13 states have call successors, (40), 3 states have call predecessors, (40), 3 states have return successors, (39), 14 states have call predecessors, (39), 11 states have call successors, (39) [2024-11-18 13:36:53,186 WARN L286 SmtUtils]: Spent 9.11s on a formula simplification that was a NOOP. DAG size: 77 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-18 13:36:57,220 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-18 13:37:09,932 WARN L286 SmtUtils]: Spent 9.73s on a formula simplification that was a NOOP. DAG size: 70 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-18 13:37:15,053 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-18 13:37:19,172 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers []