./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.factorial4even.c --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.factorial4even.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-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 64bit --witnessprinter.graph.data.programhash a9bfc0bfd402f01a909df8198af653a6c40e8b771ded2d89ed782f9da2aa5bbb --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 05:07:58,346 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 05:07:58,401 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-22 05:07:58,405 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 05:07:58,406 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 05:07:58,427 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 05:07:58,427 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 05:07:58,428 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 05:07:58,428 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 05:07:58,429 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 05:07:58,429 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 05:07:58,429 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 05:07:58,430 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 05:07:58,430 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 05:07:58,430 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 05:07:58,430 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 05:07:58,431 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 05:07:58,433 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 05:07:58,433 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 05:07:58,434 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 05:07:58,434 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 05:07:58,435 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 05:07:58,435 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 05:07:58,435 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 05:07:58,435 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 05:07:58,435 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 05:07:58,436 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 05:07:58,436 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 05:07:58,436 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 05:07:58,436 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 05:07:58,436 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 05:07:58,436 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 05:07:58,436 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 05:07:58,437 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 05:07:58,437 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 05:07:58,437 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 05:07:58,437 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 05:07:58,437 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 05:07:58,437 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 05:07:58,437 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 -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> a9bfc0bfd402f01a909df8198af653a6c40e8b771ded2d89ed782f9da2aa5bbb [2024-11-22 05:07:58,634 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 05:07:58,653 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 05:07:58,656 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 05:07:58,657 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 05:07:58,657 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 05:07:58,658 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.factorial4even.c [2024-11-22 05:07:59,860 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 05:08:00,001 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 05:08:00,002 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.factorial4even.c [2024-11-22 05:08:00,009 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f8769b602/630d5e53140a490c85ae424c6409d1bb/FLAG782b93a82 [2024-11-22 05:08:00,021 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f8769b602/630d5e53140a490c85ae424c6409d1bb [2024-11-22 05:08:00,023 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 05:08:00,024 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 05:08:00,025 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 05:08:00,025 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 05:08:00,030 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 05:08:00,030 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 05:08:00" (1/1) ... [2024-11-22 05:08:00,031 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1e280060 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 05:08:00, skipping insertion in model container [2024-11-22 05:08:00,031 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 05:08:00" (1/1) ... [2024-11-22 05:08:00,047 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 05:08:00,208 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/hardware-verification-bv/btor2c-lazyMod.factorial4even.c[1439,1452] [2024-11-22 05:08:00,226 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 05:08:00,233 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 05:08:00,241 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/hardware-verification-bv/btor2c-lazyMod.factorial4even.c[1439,1452] [2024-11-22 05:08:00,250 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 05:08:00,263 INFO L204 MainTranslator]: Completed translation [2024-11-22 05:08:00,263 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 05:08:00 WrapperNode [2024-11-22 05:08:00,263 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 05:08:00,264 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 05:08:00,264 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 05:08:00,264 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 05:08:00,277 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 05:08:00" (1/1) ... [2024-11-22 05:08:00,289 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 05:08:00" (1/1) ... [2024-11-22 05:08:00,319 INFO L138 Inliner]: procedures = 17, calls = 9, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 98 [2024-11-22 05:08:00,320 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 05:08:00,321 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 05:08:00,321 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 05:08:00,321 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 05:08:00,331 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 05:08:00" (1/1) ... [2024-11-22 05:08:00,332 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 05:08:00" (1/1) ... [2024-11-22 05:08:00,335 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 05:08:00" (1/1) ... [2024-11-22 05:08:00,354 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-22 05:08:00,355 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 05:08:00" (1/1) ... [2024-11-22 05:08:00,355 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 05:08:00" (1/1) ... [2024-11-22 05:08:00,362 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 05:08:00" (1/1) ... [2024-11-22 05:08:00,365 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 05:08:00" (1/1) ... [2024-11-22 05:08:00,367 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 05:08:00" (1/1) ... [2024-11-22 05:08:00,369 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 05:08:00" (1/1) ... [2024-11-22 05:08:00,373 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 05:08:00,373 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 05:08:00,374 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 05:08:00,374 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 05:08:00,374 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 05:08:00" (1/1) ... [2024-11-22 05:08:00,379 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 05:08:00,387 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 05:08:00,400 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-22 05:08:00,402 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-22 05:08:00,442 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 05:08:00,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 05:08:00,442 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 05:08:00,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 05:08:00,442 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-22 05:08:00,442 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-22 05:08:00,493 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 05:08:00,495 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 05:08:00,702 INFO L? ?]: Removed 41 outVars from TransFormulas that were not future-live. [2024-11-22 05:08:00,702 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 05:08:00,717 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 05:08:00,717 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-22 05:08:00,718 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 05:08:00 BoogieIcfgContainer [2024-11-22 05:08:00,718 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 05:08:00,720 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 05:08:00,720 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 05:08:00,723 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 05:08:00,723 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 05:08:00" (1/3) ... [2024-11-22 05:08:00,724 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@43f2b6ee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 05:08:00, skipping insertion in model container [2024-11-22 05:08:00,724 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 05:08:00" (2/3) ... [2024-11-22 05:08:00,724 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@43f2b6ee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 05:08:00, skipping insertion in model container [2024-11-22 05:08:00,725 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 05:08:00" (3/3) ... [2024-11-22 05:08:00,726 INFO L112 eAbstractionObserver]: Analyzing ICFG btor2c-lazyMod.factorial4even.c [2024-11-22 05:08:00,739 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 05:08:00,739 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-22 05:08:00,788 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 05:08:00,793 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;@3b23855b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 05:08:00,793 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-22 05:08:00,796 INFO L276 IsEmpty]: Start isEmpty. Operand has 36 states, 31 states have (on average 1.4193548387096775) internal successors, (44), 32 states have internal predecessors, (44), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-22 05:08:00,801 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-11-22 05:08:00,802 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 05:08:00,802 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 05:08:00,804 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 05:08:00,808 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 05:08:00,808 INFO L85 PathProgramCache]: Analyzing trace with hash -709712704, now seen corresponding path program 1 times [2024-11-22 05:08:00,815 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 05:08:00,815 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [735259465] [2024-11-22 05:08:00,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 05:08:00,816 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 05:08:00,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 05:08:01,330 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 05:08:01,331 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 05:08:01,331 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [735259465] [2024-11-22 05:08:01,331 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [735259465] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 05:08:01,331 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 05:08:01,332 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-22 05:08:01,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1290749980] [2024-11-22 05:08:01,335 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 05:08:01,338 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 05:08:01,338 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 05:08:01,355 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 05:08:01,356 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-22 05:08:01,358 INFO L87 Difference]: Start difference. First operand has 36 states, 31 states have (on average 1.4193548387096775) internal successors, (44), 32 states have internal predecessors, (44), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Second operand has 7 states, 6 states have (on average 1.6666666666666667) internal successors, (10), 6 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 05:08:01,464 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 05:08:01,464 INFO L93 Difference]: Finished difference Result 80 states and 114 transitions. [2024-11-22 05:08:01,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-22 05:08:01,468 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 1.6666666666666667) internal successors, (10), 6 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 11 [2024-11-22 05:08:01,468 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 05:08:01,473 INFO L225 Difference]: With dead ends: 80 [2024-11-22 05:08:01,474 INFO L226 Difference]: Without dead ends: 54 [2024-11-22 05:08:01,476 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2024-11-22 05:08:01,479 INFO L432 NwaCegarLoop]: 36 mSDtfsCounter, 93 mSDsluCounter, 147 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 95 SdHoareTripleChecker+Valid, 183 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 05:08:01,479 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [95 Valid, 183 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 05:08:01,491 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states. [2024-11-22 05:08:01,504 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 39. [2024-11-22 05:08:01,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39 states, 33 states have (on average 1.3333333333333333) internal successors, (44), 34 states have internal predecessors, (44), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-22 05:08:01,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 50 transitions. [2024-11-22 05:08:01,508 INFO L78 Accepts]: Start accepts. Automaton has 39 states and 50 transitions. Word has length 11 [2024-11-22 05:08:01,509 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 05:08:01,509 INFO L471 AbstractCegarLoop]: Abstraction has 39 states and 50 transitions. [2024-11-22 05:08:01,510 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 1.6666666666666667) internal successors, (10), 6 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 05:08:01,510 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 50 transitions. [2024-11-22 05:08:01,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-22 05:08:01,510 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 05:08:01,511 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 05:08:01,511 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-22 05:08:01,511 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 05:08:01,512 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 05:08:01,512 INFO L85 PathProgramCache]: Analyzing trace with hash -1831448307, now seen corresponding path program 1 times [2024-11-22 05:08:01,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 05:08:01,513 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [853066502] [2024-11-22 05:08:01,513 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 05:08:01,513 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 05:08:01,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 05:08:01,629 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 05:08:01,630 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 05:08:01,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [853066502] [2024-11-22 05:08:01,630 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [853066502] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 05:08:01,630 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 05:08:01,630 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 05:08:01,630 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [388711034] [2024-11-22 05:08:01,630 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 05:08:01,631 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 05:08:01,631 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 05:08:01,632 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 05:08:01,633 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 05:08:01,633 INFO L87 Difference]: Start difference. First operand 39 states and 50 transitions. Second operand has 6 states, 5 states have (on average 3.6) internal successors, (18), 5 states have internal predecessors, (18), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-22 05:08:01,675 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 05:08:01,675 INFO L93 Difference]: Finished difference Result 52 states and 65 transitions. [2024-11-22 05:08:01,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 05:08:01,676 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 3.6) internal successors, (18), 5 states have internal predecessors, (18), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 21 [2024-11-22 05:08:01,676 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 05:08:01,678 INFO L225 Difference]: With dead ends: 52 [2024-11-22 05:08:01,679 INFO L226 Difference]: Without dead ends: 50 [2024-11-22 05:08:01,679 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-22 05:08:01,681 INFO L432 NwaCegarLoop]: 43 mSDtfsCounter, 9 mSDsluCounter, 160 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 203 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-22 05:08:01,681 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 203 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 05:08:01,682 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50 states. [2024-11-22 05:08:01,689 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 45. [2024-11-22 05:08:01,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45 states, 37 states have (on average 1.2972972972972974) internal successors, (48), 39 states have internal predecessors, (48), 4 states have call successors, (4), 3 states have call predecessors, (4), 3 states have return successors, (4), 2 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-22 05:08:01,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 56 transitions. [2024-11-22 05:08:01,692 INFO L78 Accepts]: Start accepts. Automaton has 45 states and 56 transitions. Word has length 21 [2024-11-22 05:08:01,692 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 05:08:01,692 INFO L471 AbstractCegarLoop]: Abstraction has 45 states and 56 transitions. [2024-11-22 05:08:01,693 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 3.6) internal successors, (18), 5 states have internal predecessors, (18), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-22 05:08:01,693 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 56 transitions. [2024-11-22 05:08:01,693 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-22 05:08:01,693 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 05:08:01,693 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 05:08:01,694 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 05:08:01,694 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 05:08:01,694 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 05:08:01,694 INFO L85 PathProgramCache]: Analyzing trace with hash 659600128, now seen corresponding path program 1 times [2024-11-22 05:08:01,694 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 05:08:01,695 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [573966323] [2024-11-22 05:08:01,695 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 05:08:01,695 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 05:08:01,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 05:08:01,755 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 05:08:01,755 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 05:08:01,756 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [573966323] [2024-11-22 05:08:01,756 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [573966323] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 05:08:01,756 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 05:08:01,756 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 05:08:01,756 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [218890776] [2024-11-22 05:08:01,756 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 05:08:01,756 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 05:08:01,756 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 05:08:01,757 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 05:08:01,760 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 05:08:01,761 INFO L87 Difference]: Start difference. First operand 45 states and 56 transitions. Second operand has 4 states, 4 states have (on average 4.75) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-22 05:08:01,785 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 05:08:01,786 INFO L93 Difference]: Finished difference Result 76 states and 95 transitions. [2024-11-22 05:08:01,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 05:08:01,786 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 4.75) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 22 [2024-11-22 05:08:01,787 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 05:08:01,787 INFO L225 Difference]: With dead ends: 76 [2024-11-22 05:08:01,787 INFO L226 Difference]: Without dead ends: 47 [2024-11-22 05:08:01,788 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 05:08:01,790 INFO L432 NwaCegarLoop]: 42 mSDtfsCounter, 0 mSDsluCounter, 74 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 116 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 05:08:01,790 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 116 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 05:08:01,791 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47 states. [2024-11-22 05:08:01,797 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47 to 47. [2024-11-22 05:08:01,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47 states, 39 states have (on average 1.2820512820512822) internal successors, (50), 41 states have internal predecessors, (50), 4 states have call successors, (4), 3 states have call predecessors, (4), 3 states have return successors, (4), 2 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-22 05:08:01,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 58 transitions. [2024-11-22 05:08:01,798 INFO L78 Accepts]: Start accepts. Automaton has 47 states and 58 transitions. Word has length 22 [2024-11-22 05:08:01,798 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 05:08:01,798 INFO L471 AbstractCegarLoop]: Abstraction has 47 states and 58 transitions. [2024-11-22 05:08:01,799 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 4.75) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-22 05:08:01,799 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 58 transitions. [2024-11-22 05:08:01,799 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-22 05:08:01,800 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 05:08:01,800 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 05:08:01,800 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-22 05:08:01,801 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 05:08:01,801 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 05:08:01,801 INFO L85 PathProgramCache]: Analyzing trace with hash 360332806, now seen corresponding path program 1 times [2024-11-22 05:08:01,801 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 05:08:01,801 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1808603281] [2024-11-22 05:08:01,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 05:08:01,801 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 05:08:01,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 05:08:02,015 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 05:08:02,015 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 05:08:02,015 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1808603281] [2024-11-22 05:08:02,015 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1808603281] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 05:08:02,015 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 05:08:02,015 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 05:08:02,015 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [287590842] [2024-11-22 05:08:02,016 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 05:08:02,016 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 05:08:02,016 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 05:08:02,016 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 05:08:02,016 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 05:08:02,017 INFO L87 Difference]: Start difference. First operand 47 states and 58 transitions. Second operand has 6 states, 6 states have (on average 3.3333333333333335) internal successors, (20), 6 states have internal predecessors, (20), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-22 05:08:02,083 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 05:08:02,084 INFO L93 Difference]: Finished difference Result 89 states and 111 transitions. [2024-11-22 05:08:02,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 05:08:02,086 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.3333333333333335) internal successors, (20), 6 states have internal predecessors, (20), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 23 [2024-11-22 05:08:02,086 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 05:08:02,086 INFO L225 Difference]: With dead ends: 89 [2024-11-22 05:08:02,086 INFO L226 Difference]: Without dead ends: 58 [2024-11-22 05:08:02,087 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-22 05:08:02,087 INFO L432 NwaCegarLoop]: 38 mSDtfsCounter, 54 mSDsluCounter, 110 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 56 SdHoareTripleChecker+Valid, 148 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 05:08:02,088 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [56 Valid, 148 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 05:08:02,088 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states. [2024-11-22 05:08:02,095 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 49. [2024-11-22 05:08:02,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49 states, 41 states have (on average 1.2682926829268293) internal successors, (52), 42 states have internal predecessors, (52), 4 states have call successors, (4), 3 states have call predecessors, (4), 3 states have return successors, (4), 3 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-22 05:08:02,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 60 transitions. [2024-11-22 05:08:02,100 INFO L78 Accepts]: Start accepts. Automaton has 49 states and 60 transitions. Word has length 23 [2024-11-22 05:08:02,100 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 05:08:02,100 INFO L471 AbstractCegarLoop]: Abstraction has 49 states and 60 transitions. [2024-11-22 05:08:02,100 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.3333333333333335) internal successors, (20), 6 states have internal predecessors, (20), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-22 05:08:02,100 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 60 transitions. [2024-11-22 05:08:02,101 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-22 05:08:02,101 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 05:08:02,102 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 05:08:02,102 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-22 05:08:02,102 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 05:08:02,102 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 05:08:02,103 INFO L85 PathProgramCache]: Analyzing trace with hash 1122481794, now seen corresponding path program 1 times [2024-11-22 05:08:02,103 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 05:08:02,103 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [134850960] [2024-11-22 05:08:02,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 05:08:02,103 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 05:08:02,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 05:08:02,364 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-22 05:08:02,365 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 05:08:02,365 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [134850960] [2024-11-22 05:08:02,365 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [134850960] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 05:08:02,365 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1880537897] [2024-11-22 05:08:02,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 05:08:02,366 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 05:08:02,366 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 05:08:02,368 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 05:08:02,369 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-22 05:08:02,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 05:08:02,436 INFO L255 TraceCheckSpWp]: Trace formula consists of 133 conjuncts, 40 conjuncts are in the unsatisfiable core [2024-11-22 05:08:02,448 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 05:08:02,598 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 3 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-22 05:08:02,598 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 05:08:02,895 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 3 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-22 05:08:02,895 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1880537897] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 05:08:02,895 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 05:08:02,896 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 13, 13] total 23 [2024-11-22 05:08:02,896 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [454068584] [2024-11-22 05:08:02,896 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 05:08:02,896 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-22 05:08:02,896 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 05:08:02,897 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-22 05:08:02,900 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=89, Invalid=417, Unknown=0, NotChecked=0, Total=506 [2024-11-22 05:08:02,900 INFO L87 Difference]: Start difference. First operand 49 states and 60 transitions. Second operand has 23 states, 18 states have (on average 2.8333333333333335) internal successors, (51), 22 states have internal predecessors, (51), 7 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (5), 2 states have call predecessors, (5), 4 states have call successors, (5) [2024-11-22 05:08:03,116 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 05:08:03,117 INFO L93 Difference]: Finished difference Result 88 states and 110 transitions. [2024-11-22 05:08:03,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-22 05:08:03,118 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 18 states have (on average 2.8333333333333335) internal successors, (51), 22 states have internal predecessors, (51), 7 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (5), 2 states have call predecessors, (5), 4 states have call successors, (5) Word has length 30 [2024-11-22 05:08:03,118 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 05:08:03,119 INFO L225 Difference]: With dead ends: 88 [2024-11-22 05:08:03,120 INFO L226 Difference]: Without dead ends: 86 [2024-11-22 05:08:03,120 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 75 GetRequests, 43 SyntacticMatches, 2 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 211 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=210, Invalid=782, Unknown=0, NotChecked=0, Total=992 [2024-11-22 05:08:03,121 INFO L432 NwaCegarLoop]: 45 mSDtfsCounter, 334 mSDsluCounter, 297 mSDsCounter, 0 mSdLazyCounter, 139 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 335 SdHoareTripleChecker+Valid, 342 SdHoareTripleChecker+Invalid, 166 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 139 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 05:08:03,122 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [335 Valid, 342 Invalid, 166 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 139 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 05:08:03,134 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86 states. [2024-11-22 05:08:03,141 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86 to 56. [2024-11-22 05:08:03,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56 states, 46 states have (on average 1.2391304347826086) internal successors, (57), 48 states have internal predecessors, (57), 5 states have call successors, (5), 4 states have call predecessors, (5), 4 states have return successors, (5), 3 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-22 05:08:03,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 67 transitions. [2024-11-22 05:08:03,143 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 67 transitions. Word has length 30 [2024-11-22 05:08:03,144 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 05:08:03,144 INFO L471 AbstractCegarLoop]: Abstraction has 56 states and 67 transitions. [2024-11-22 05:08:03,144 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 18 states have (on average 2.8333333333333335) internal successors, (51), 22 states have internal predecessors, (51), 7 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (5), 2 states have call predecessors, (5), 4 states have call successors, (5) [2024-11-22 05:08:03,145 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 67 transitions. [2024-11-22 05:08:03,145 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-22 05:08:03,145 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 05:08:03,145 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 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-22 05:08:03,153 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-22 05:08:03,346 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 05:08:03,347 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 05:08:03,347 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 05:08:03,347 INFO L85 PathProgramCache]: Analyzing trace with hash 660343066, now seen corresponding path program 1 times [2024-11-22 05:08:03,347 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 05:08:03,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [534501639] [2024-11-22 05:08:03,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 05:08:03,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 05:08:03,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 05:08:03,478 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-22 05:08:03,478 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 05:08:03,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [534501639] [2024-11-22 05:08:03,478 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [534501639] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 05:08:03,478 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 05:08:03,478 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 05:08:03,479 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1200943290] [2024-11-22 05:08:03,479 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 05:08:03,479 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 05:08:03,479 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 05:08:03,479 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 05:08:03,479 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-22 05:08:03,480 INFO L87 Difference]: Start difference. First operand 56 states and 67 transitions. Second operand has 5 states, 5 states have (on average 4.6) internal successors, (23), 5 states have internal predecessors, (23), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-22 05:08:03,550 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 05:08:03,551 INFO L93 Difference]: Finished difference Result 104 states and 125 transitions. [2024-11-22 05:08:03,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 05:08:03,554 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.6) internal successors, (23), 5 states have internal predecessors, (23), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 31 [2024-11-22 05:08:03,554 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 05:08:03,555 INFO L225 Difference]: With dead ends: 104 [2024-11-22 05:08:03,555 INFO L226 Difference]: Without dead ends: 66 [2024-11-22 05:08:03,555 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-22 05:08:03,556 INFO L432 NwaCegarLoop]: 24 mSDtfsCounter, 36 mSDsluCounter, 50 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 74 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 05:08:03,556 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [38 Valid, 74 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 05:08:03,556 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66 states. [2024-11-22 05:08:03,563 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66 to 63. [2024-11-22 05:08:03,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63 states, 52 states have (on average 1.2307692307692308) internal successors, (64), 54 states have internal predecessors, (64), 6 states have call successors, (6), 4 states have call predecessors, (6), 4 states have return successors, (6), 4 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-22 05:08:03,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 76 transitions. [2024-11-22 05:08:03,564 INFO L78 Accepts]: Start accepts. Automaton has 63 states and 76 transitions. Word has length 31 [2024-11-22 05:08:03,564 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 05:08:03,565 INFO L471 AbstractCegarLoop]: Abstraction has 63 states and 76 transitions. [2024-11-22 05:08:03,565 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.6) internal successors, (23), 5 states have internal predecessors, (23), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-22 05:08:03,565 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 76 transitions. [2024-11-22 05:08:03,565 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-11-22 05:08:03,565 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 05:08:03,566 INFO L215 NwaCegarLoop]: trace histogram [3, 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-22 05:08:03,566 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-22 05:08:03,566 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 05:08:03,566 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 05:08:03,566 INFO L85 PathProgramCache]: Analyzing trace with hash 1881455429, now seen corresponding path program 1 times [2024-11-22 05:08:03,566 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 05:08:03,566 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [230260874] [2024-11-22 05:08:03,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 05:08:03,567 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 05:08:03,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 05:08:03,935 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-22 05:08:03,935 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 05:08:03,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [230260874] [2024-11-22 05:08:03,936 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [230260874] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 05:08:03,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2061139847] [2024-11-22 05:08:03,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 05:08:03,936 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 05:08:03,936 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 05:08:03,938 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 05:08:03,941 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-22 05:08:04,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 05:08:04,012 INFO L255 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 48 conjuncts are in the unsatisfiable core [2024-11-22 05:08:04,014 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 05:08:04,265 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 3 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-22 05:08:04,266 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 05:08:04,875 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 3 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-22 05:08:04,875 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2061139847] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 05:08:04,875 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 05:08:04,876 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 14, 16] total 33 [2024-11-22 05:08:04,876 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1599656421] [2024-11-22 05:08:04,876 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 05:08:04,876 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-11-22 05:08:04,876 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 05:08:04,877 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-11-22 05:08:04,877 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=129, Invalid=927, Unknown=0, NotChecked=0, Total=1056 [2024-11-22 05:08:04,878 INFO L87 Difference]: Start difference. First operand 63 states and 76 transitions. Second operand has 33 states, 28 states have (on average 2.2857142857142856) internal successors, (64), 32 states have internal predecessors, (64), 8 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2024-11-22 05:08:05,512 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 05:08:05,512 INFO L93 Difference]: Finished difference Result 151 states and 189 transitions. [2024-11-22 05:08:05,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-22 05:08:05,513 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 28 states have (on average 2.2857142857142856) internal successors, (64), 32 states have internal predecessors, (64), 8 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) Word has length 32 [2024-11-22 05:08:05,513 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 05:08:05,514 INFO L225 Difference]: With dead ends: 151 [2024-11-22 05:08:05,514 INFO L226 Difference]: Without dead ends: 113 [2024-11-22 05:08:05,517 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 41 SyntacticMatches, 2 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 545 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=349, Invalid=1721, Unknown=0, NotChecked=0, Total=2070 [2024-11-22 05:08:05,518 INFO L432 NwaCegarLoop]: 19 mSDtfsCounter, 342 mSDsluCounter, 314 mSDsCounter, 0 mSdLazyCounter, 443 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 345 SdHoareTripleChecker+Valid, 333 SdHoareTripleChecker+Invalid, 493 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 443 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 05:08:05,518 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [345 Valid, 333 Invalid, 493 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 443 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-22 05:08:05,518 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113 states. [2024-11-22 05:08:05,528 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113 to 92. [2024-11-22 05:08:05,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 92 states, 76 states have (on average 1.2105263157894737) internal successors, (92), 80 states have internal predecessors, (92), 10 states have call successors, (10), 5 states have call predecessors, (10), 5 states have return successors, (10), 6 states have call predecessors, (10), 10 states have call successors, (10) [2024-11-22 05:08:05,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92 states to 92 states and 112 transitions. [2024-11-22 05:08:05,531 INFO L78 Accepts]: Start accepts. Automaton has 92 states and 112 transitions. Word has length 32 [2024-11-22 05:08:05,531 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 05:08:05,531 INFO L471 AbstractCegarLoop]: Abstraction has 92 states and 112 transitions. [2024-11-22 05:08:05,531 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 28 states have (on average 2.2857142857142856) internal successors, (64), 32 states have internal predecessors, (64), 8 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2024-11-22 05:08:05,531 INFO L276 IsEmpty]: Start isEmpty. Operand 92 states and 112 transitions. [2024-11-22 05:08:05,532 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-22 05:08:05,532 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 05:08:05,532 INFO L215 NwaCegarLoop]: trace histogram [4, 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, 1, 1] [2024-11-22 05:08:05,540 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-22 05:08:05,733 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-22 05:08:05,733 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 05:08:05,734 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 05:08:05,734 INFO L85 PathProgramCache]: Analyzing trace with hash -1047677685, now seen corresponding path program 1 times [2024-11-22 05:08:05,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 05:08:05,734 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1588283216] [2024-11-22 05:08:05,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 05:08:05,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 05:08:05,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 05:08:06,053 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 10 proven. 4 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-22 05:08:06,054 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 05:08:06,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1588283216] [2024-11-22 05:08:06,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1588283216] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 05:08:06,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [187188094] [2024-11-22 05:08:06,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 05:08:06,054 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 05:08:06,054 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 05:08:06,057 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 05:08:06,068 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-22 05:08:06,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 05:08:06,169 INFO L255 TraceCheckSpWp]: Trace formula consists of 178 conjuncts, 70 conjuncts are in the unsatisfiable core [2024-11-22 05:08:06,173 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 05:08:06,460 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 13 proven. 7 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-22 05:08:06,461 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 05:08:06,959 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 8 proven. 6 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-22 05:08:06,959 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [187188094] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 05:08:06,959 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 05:08:06,959 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 12, 15] total 32 [2024-11-22 05:08:06,959 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1560534787] [2024-11-22 05:08:06,959 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 05:08:06,960 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2024-11-22 05:08:06,960 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 05:08:06,960 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2024-11-22 05:08:06,961 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=131, Invalid=861, Unknown=0, NotChecked=0, Total=992 [2024-11-22 05:08:06,961 INFO L87 Difference]: Start difference. First operand 92 states and 112 transitions. Second operand has 32 states, 31 states have (on average 2.5806451612903225) internal successors, (80), 32 states have internal predecessors, (80), 10 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (9), 8 states have call predecessors, (9), 8 states have call successors, (9) [2024-11-22 05:08:07,742 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 05:08:07,743 INFO L93 Difference]: Finished difference Result 160 states and 194 transitions. [2024-11-22 05:08:07,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-22 05:08:07,743 INFO L78 Accepts]: Start accepts. Automaton has has 32 states, 31 states have (on average 2.5806451612903225) internal successors, (80), 32 states have internal predecessors, (80), 10 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (9), 8 states have call predecessors, (9), 8 states have call successors, (9) Word has length 44 [2024-11-22 05:08:07,744 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 05:08:07,744 INFO L225 Difference]: With dead ends: 160 [2024-11-22 05:08:07,745 INFO L226 Difference]: Without dead ends: 97 [2024-11-22 05:08:07,746 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 118 GetRequests, 66 SyntacticMatches, 0 SemanticMatches, 52 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 651 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=472, Invalid=2390, Unknown=0, NotChecked=0, Total=2862 [2024-11-22 05:08:07,749 INFO L432 NwaCegarLoop]: 21 mSDtfsCounter, 167 mSDsluCounter, 344 mSDsCounter, 0 mSdLazyCounter, 471 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 169 SdHoareTripleChecker+Valid, 365 SdHoareTripleChecker+Invalid, 515 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 471 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 05:08:07,749 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [169 Valid, 365 Invalid, 515 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 471 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-22 05:08:07,750 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 97 states. [2024-11-22 05:08:07,757 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 97 to 86. [2024-11-22 05:08:07,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 86 states, 71 states have (on average 1.1690140845070423) internal successors, (83), 73 states have internal predecessors, (83), 9 states have call successors, (9), 5 states have call predecessors, (9), 5 states have return successors, (9), 7 states have call predecessors, (9), 9 states have call successors, (9) [2024-11-22 05:08:07,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 86 states and 101 transitions. [2024-11-22 05:08:07,761 INFO L78 Accepts]: Start accepts. Automaton has 86 states and 101 transitions. Word has length 44 [2024-11-22 05:08:07,761 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 05:08:07,761 INFO L471 AbstractCegarLoop]: Abstraction has 86 states and 101 transitions. [2024-11-22 05:08:07,761 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 31 states have (on average 2.5806451612903225) internal successors, (80), 32 states have internal predecessors, (80), 10 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (9), 8 states have call predecessors, (9), 8 states have call successors, (9) [2024-11-22 05:08:07,762 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states and 101 transitions. [2024-11-22 05:08:07,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-22 05:08:07,763 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 05:08:07,763 INFO L215 NwaCegarLoop]: trace histogram [7, 6, 6, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 05:08:07,772 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-22 05:08:07,963 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 05:08:07,964 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 05:08:07,965 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 05:08:07,965 INFO L85 PathProgramCache]: Analyzing trace with hash -1655574982, now seen corresponding path program 1 times [2024-11-22 05:08:07,965 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 05:08:07,965 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [313041260] [2024-11-22 05:08:07,965 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 05:08:07,965 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 05:08:08,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 05:08:08,673 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 20 proven. 35 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-22 05:08:08,673 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 05:08:08,674 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [313041260] [2024-11-22 05:08:08,674 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [313041260] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 05:08:08,674 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1179381083] [2024-11-22 05:08:08,674 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 05:08:08,674 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 05:08:08,674 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 05:08:08,676 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 05:08:08,682 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-22 05:08:08,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 05:08:08,775 INFO L255 TraceCheckSpWp]: Trace formula consists of 274 conjuncts, 121 conjuncts are in the unsatisfiable core [2024-11-22 05:08:08,780 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 05:08:09,924 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 29 proven. 53 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-22 05:08:09,924 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 05:08:19,072 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 29 proven. 53 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-22 05:08:19,072 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1179381083] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 05:08:19,072 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 05:08:19,072 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 19, 25] total 52 [2024-11-22 05:08:19,073 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1627471580] [2024-11-22 05:08:19,073 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 05:08:19,073 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 52 states [2024-11-22 05:08:19,073 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 05:08:19,074 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 52 interpolants. [2024-11-22 05:08:19,075 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=426, Invalid=2226, Unknown=0, NotChecked=0, Total=2652 [2024-11-22 05:08:19,075 INFO L87 Difference]: Start difference. First operand 86 states and 101 transitions. Second operand has 52 states, 46 states have (on average 2.652173913043478) internal successors, (122), 51 states have internal predecessors, (122), 17 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (18), 13 states have call predecessors, (18), 16 states have call successors, (18) [2024-11-22 05:08:20,610 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 05:08:20,611 INFO L93 Difference]: Finished difference Result 197 states and 242 transitions. [2024-11-22 05:08:20,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2024-11-22 05:08:20,611 INFO L78 Accepts]: Start accepts. Automaton has has 52 states, 46 states have (on average 2.652173913043478) internal successors, (122), 51 states have internal predecessors, (122), 17 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (18), 13 states have call predecessors, (18), 16 states have call successors, (18) Word has length 73 [2024-11-22 05:08:20,612 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 05:08:20,612 INFO L225 Difference]: With dead ends: 197 [2024-11-22 05:08:20,612 INFO L226 Difference]: Without dead ends: 140 [2024-11-22 05:08:20,614 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 181 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 72 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1744 ImplicationChecksByTransitivity, 5.1s TimeCoverageRelationStatistics Valid=962, Invalid=4440, Unknown=0, NotChecked=0, Total=5402 [2024-11-22 05:08:20,614 INFO L432 NwaCegarLoop]: 15 mSDtfsCounter, 225 mSDsluCounter, 266 mSDsCounter, 0 mSdLazyCounter, 560 mSolverCounterSat, 39 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 233 SdHoareTripleChecker+Valid, 281 SdHoareTripleChecker+Invalid, 599 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 560 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-22 05:08:20,615 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [233 Valid, 281 Invalid, 599 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [39 Valid, 560 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-22 05:08:20,615 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 140 states. [2024-11-22 05:08:20,629 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 140 to 135. [2024-11-22 05:08:20,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 135 states, 113 states have (on average 1.1858407079646018) internal successors, (134), 117 states have internal predecessors, (134), 16 states have call successors, (16), 5 states have call predecessors, (16), 5 states have return successors, (16), 12 states have call predecessors, (16), 16 states have call successors, (16) [2024-11-22 05:08:20,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135 states to 135 states and 166 transitions. [2024-11-22 05:08:20,631 INFO L78 Accepts]: Start accepts. Automaton has 135 states and 166 transitions. Word has length 73 [2024-11-22 05:08:20,631 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 05:08:20,631 INFO L471 AbstractCegarLoop]: Abstraction has 135 states and 166 transitions. [2024-11-22 05:08:20,631 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 52 states, 46 states have (on average 2.652173913043478) internal successors, (122), 51 states have internal predecessors, (122), 17 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (18), 13 states have call predecessors, (18), 16 states have call successors, (18) [2024-11-22 05:08:20,632 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states and 166 transitions. [2024-11-22 05:08:20,632 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-22 05:08:20,632 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 05:08:20,633 INFO L215 NwaCegarLoop]: trace histogram [7, 6, 6, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 05:08:20,640 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-22 05:08:20,833 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 05:08:20,834 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 05:08:20,834 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 05:08:20,834 INFO L85 PathProgramCache]: Analyzing trace with hash -1192527323, now seen corresponding path program 2 times [2024-11-22 05:08:20,834 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 05:08:20,835 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1235799529] [2024-11-22 05:08:20,835 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 05:08:20,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 05:08:20,892 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 05:08:20,892 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 05:08:21,637 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 12 proven. 45 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-22 05:08:21,638 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 05:08:21,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1235799529] [2024-11-22 05:08:21,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1235799529] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 05:08:21,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [345496582] [2024-11-22 05:08:21,638 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 05:08:21,638 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 05:08:21,638 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 05:08:21,640 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 05:08:21,642 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-22 05:08:21,740 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 05:08:21,740 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 05:08:21,742 INFO L255 TraceCheckSpWp]: Trace formula consists of 275 conjuncts, 110 conjuncts are in the unsatisfiable core [2024-11-22 05:08:21,746 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 05:08:23,067 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 19 proven. 62 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-22 05:08:23,067 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 05:08:34,182 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 19 proven. 62 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-22 05:08:34,182 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [345496582] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 05:08:34,182 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 05:08:34,182 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 24, 28] total 61 [2024-11-22 05:08:34,182 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1712680109] [2024-11-22 05:08:34,182 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 05:08:34,183 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 61 states [2024-11-22 05:08:34,183 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 05:08:34,184 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 61 interpolants. [2024-11-22 05:08:34,184 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=547, Invalid=3113, Unknown=0, NotChecked=0, Total=3660 [2024-11-22 05:08:34,184 INFO L87 Difference]: Start difference. First operand 135 states and 166 transitions. Second operand has 61 states, 54 states have (on average 2.425925925925926) internal successors, (131), 59 states have internal predecessors, (131), 17 states have call successors, (21), 3 states have call predecessors, (21), 2 states have return successors, (18), 12 states have call predecessors, (18), 14 states have call successors, (18) [2024-11-22 05:08:37,466 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 05:08:37,466 INFO L93 Difference]: Finished difference Result 165 states and 203 transitions. [2024-11-22 05:08:37,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2024-11-22 05:08:37,467 INFO L78 Accepts]: Start accepts. Automaton has has 61 states, 54 states have (on average 2.425925925925926) internal successors, (131), 59 states have internal predecessors, (131), 17 states have call successors, (21), 3 states have call predecessors, (21), 2 states have return successors, (18), 12 states have call predecessors, (18), 14 states have call successors, (18) Word has length 74 [2024-11-22 05:08:37,467 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 05:08:37,468 INFO L225 Difference]: With dead ends: 165 [2024-11-22 05:08:37,468 INFO L226 Difference]: Without dead ends: 163 [2024-11-22 05:08:37,470 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 196 GetRequests, 105 SyntacticMatches, 2 SemanticMatches, 89 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2662 ImplicationChecksByTransitivity, 6.5s TimeCoverageRelationStatistics Valid=1651, Invalid=6539, Unknown=0, NotChecked=0, Total=8190 [2024-11-22 05:08:37,470 INFO L432 NwaCegarLoop]: 18 mSDtfsCounter, 445 mSDsluCounter, 349 mSDsCounter, 0 mSdLazyCounter, 528 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 447 SdHoareTripleChecker+Valid, 367 SdHoareTripleChecker+Invalid, 583 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 528 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-22 05:08:37,471 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [447 Valid, 367 Invalid, 583 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 528 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-22 05:08:37,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 163 states. [2024-11-22 05:08:37,483 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 163 to 142. [2024-11-22 05:08:37,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 142 states, 118 states have (on average 1.1779661016949152) internal successors, (139), 123 states have internal predecessors, (139), 17 states have call successors, (17), 6 states have call predecessors, (17), 6 states have return successors, (17), 12 states have call predecessors, (17), 17 states have call successors, (17) [2024-11-22 05:08:37,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 142 states to 142 states and 173 transitions. [2024-11-22 05:08:37,484 INFO L78 Accepts]: Start accepts. Automaton has 142 states and 173 transitions. Word has length 74 [2024-11-22 05:08:37,485 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 05:08:37,485 INFO L471 AbstractCegarLoop]: Abstraction has 142 states and 173 transitions. [2024-11-22 05:08:37,485 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 61 states, 54 states have (on average 2.425925925925926) internal successors, (131), 59 states have internal predecessors, (131), 17 states have call successors, (21), 3 states have call predecessors, (21), 2 states have return successors, (18), 12 states have call predecessors, (18), 14 states have call successors, (18) [2024-11-22 05:08:37,485 INFO L276 IsEmpty]: Start isEmpty. Operand 142 states and 173 transitions. [2024-11-22 05:08:37,487 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-22 05:08:37,487 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 05:08:37,487 INFO L215 NwaCegarLoop]: trace histogram [8, 7, 7, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 05:08:37,494 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-22 05:08:37,687 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-22 05:08:37,688 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 05:08:37,688 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 05:08:37,688 INFO L85 PathProgramCache]: Analyzing trace with hash 46998507, now seen corresponding path program 2 times [2024-11-22 05:08:37,689 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 05:08:37,689 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [377190389] [2024-11-22 05:08:37,689 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 05:08:37,689 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 05:08:37,757 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 05:08:37,757 INFO L228 tOrderPrioritization]: Conjunction of SSA is unknown [2024-11-22 05:08:37,763 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1482815813] [2024-11-22 05:08:37,763 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 05:08:37,763 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 05:08:37,763 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 05:08:37,766 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 05:08:37,767 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-22 05:08:38,106 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 05:08:38,106 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 05:08:38,109 INFO L255 TraceCheckSpWp]: Trace formula consists of 316 conjuncts, 106 conjuncts are in the unsatisfiable core [2024-11-22 05:08:38,117 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 05:08:39,881 INFO L134 CoverageAnalysis]: Checked inductivity of 161 backedges. 38 proven. 57 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2024-11-22 05:08:39,881 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 05:09:02,474 WARN L286 SmtUtils]: Spent 5.61s on a formula simplification that was a NOOP. DAG size: 9 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify)