./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 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/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-3061b6d-m [2024-11-18 17:19:59,731 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 17:19:59,807 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-18 17:19:59,815 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 17:19:59,815 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 17:19:59,845 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 17:19:59,846 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 17:19:59,847 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 17:19:59,848 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 17:19:59,849 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 17:19:59,849 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 17:19:59,850 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 17:19:59,850 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 17:19:59,852 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 17:19:59,852 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 17:19:59,853 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 17:19:59,853 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 17:19:59,853 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 17:19:59,854 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 17:19:59,854 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 17:19:59,854 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 17:19:59,855 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 17:19:59,855 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 17:19:59,856 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 17:19:59,856 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 17:19:59,856 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 17:19:59,857 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 17:19:59,857 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 17:19:59,857 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 17:19:59,858 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 17:19:59,858 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 17:19:59,858 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 17:19:59,859 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 17:19:59,859 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 17:19:59,859 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 17:19:59,859 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 17:19:59,859 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 17:19:59,860 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 17:19:59,860 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 17:19:59,860 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-18 17:20:00,115 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 17:20:00,140 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 17:20:00,144 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 17:20:00,146 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 17:20:00,146 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 17:20:00,148 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-18 17:20:01,603 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 17:20:01,788 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 17:20:01,789 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.factorial4even.c [2024-11-18 17:20:01,799 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f20109a5a/3ed61dc8c4434cbe8cdad68a9dc73b7d/FLAG69407494c [2024-11-18 17:20:01,813 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f20109a5a/3ed61dc8c4434cbe8cdad68a9dc73b7d [2024-11-18 17:20:01,816 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 17:20:01,817 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 17:20:01,819 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 17:20:01,819 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 17:20:01,825 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 17:20:01,826 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 05:20:01" (1/1) ... [2024-11-18 17:20:01,827 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3e736b97 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 05:20:01, skipping insertion in model container [2024-11-18 17:20:01,828 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 05:20:01" (1/1) ... [2024-11-18 17:20:01,850 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 17:20:02,057 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-18 17:20:02,100 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 17:20:02,118 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 17:20:02,132 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-18 17:20:02,153 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 17:20:02,173 INFO L204 MainTranslator]: Completed translation [2024-11-18 17:20:02,174 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 05:20:02 WrapperNode [2024-11-18 17:20:02,174 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 17:20:02,175 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 17:20:02,175 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 17:20:02,175 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 17:20:02,181 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 05:20:02" (1/1) ... [2024-11-18 17:20:02,188 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 05:20:02" (1/1) ... [2024-11-18 17:20:02,225 INFO L138 Inliner]: procedures = 17, calls = 9, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 98 [2024-11-18 17:20:02,226 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 17:20:02,227 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 17:20:02,227 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 17:20:02,227 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 17:20:02,243 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 05:20:02" (1/1) ... [2024-11-18 17:20:02,243 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 05:20:02" (1/1) ... [2024-11-18 17:20:02,247 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 05:20:02" (1/1) ... [2024-11-18 17:20:02,263 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-18 17:20:02,264 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 05:20:02" (1/1) ... [2024-11-18 17:20:02,264 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 05:20:02" (1/1) ... [2024-11-18 17:20:02,275 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 05:20:02" (1/1) ... [2024-11-18 17:20:02,286 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 05:20:02" (1/1) ... [2024-11-18 17:20:02,295 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 05:20:02" (1/1) ... [2024-11-18 17:20:02,297 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 05:20:02" (1/1) ... [2024-11-18 17:20:02,303 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 17:20:02,309 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 17:20:02,309 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 17:20:02,309 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 17:20:02,310 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 05:20:02" (1/1) ... [2024-11-18 17:20:02,317 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 17:20:02,330 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 17:20:02,350 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-18 17:20:02,353 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-18 17:20:02,462 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 17:20:02,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 17:20:02,466 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 17:20:02,466 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 17:20:02,467 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-18 17:20:02,467 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-18 17:20:02,580 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 17:20:02,582 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 17:20:02,942 INFO L? ?]: Removed 41 outVars from TransFormulas that were not future-live. [2024-11-18 17:20:02,943 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 17:20:02,958 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 17:20:02,960 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-18 17:20:02,960 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 05:20:02 BoogieIcfgContainer [2024-11-18 17:20:02,961 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 17:20:02,963 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 17:20:02,964 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 17:20:02,967 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 17:20:02,968 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 05:20:01" (1/3) ... [2024-11-18 17:20:02,968 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66e23237 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 05:20:02, skipping insertion in model container [2024-11-18 17:20:02,970 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 05:20:02" (2/3) ... [2024-11-18 17:20:02,970 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66e23237 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 05:20:02, skipping insertion in model container [2024-11-18 17:20:02,970 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 05:20:02" (3/3) ... [2024-11-18 17:20:02,972 INFO L112 eAbstractionObserver]: Analyzing ICFG btor2c-lazyMod.factorial4even.c [2024-11-18 17:20:02,991 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 17:20:02,991 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-18 17:20:03,057 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 17:20:03,063 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;@5732c093, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 17:20:03,063 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-18 17:20:03,067 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-18 17:20:03,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-11-18 17:20:03,073 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 17:20:03,073 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 17:20:03,074 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 17:20:03,078 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 17:20:03,078 INFO L85 PathProgramCache]: Analyzing trace with hash -709712704, now seen corresponding path program 1 times [2024-11-18 17:20:03,087 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 17:20:03,088 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [9285602] [2024-11-18 17:20:03,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 17:20:03,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 17:20:03,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 17:20:03,750 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-18 17:20:03,750 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 17:20:03,750 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [9285602] [2024-11-18 17:20:03,751 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [9285602] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 17:20:03,752 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 17:20:03,752 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-18 17:20:03,754 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2118614338] [2024-11-18 17:20:03,756 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 17:20:03,761 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 17:20:03,761 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 17:20:03,787 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 17:20:03,788 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 17:20:03,789 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-18 17:20:03,932 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 17:20:03,932 INFO L93 Difference]: Finished difference Result 80 states and 114 transitions. [2024-11-18 17:20:03,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-18 17:20:03,935 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-18 17:20:03,936 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 17:20:03,942 INFO L225 Difference]: With dead ends: 80 [2024-11-18 17:20:03,942 INFO L226 Difference]: Without dead ends: 54 [2024-11-18 17:20:03,945 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-18 17:20:03,949 INFO L432 NwaCegarLoop]: 36 mSDtfsCounter, 93 mSDsluCounter, 147 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s 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-18 17:20:03,950 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-18 17:20:03,963 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states. [2024-11-18 17:20:03,980 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 39. [2024-11-18 17:20:03,981 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-18 17:20:03,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 50 transitions. [2024-11-18 17:20:03,985 INFO L78 Accepts]: Start accepts. Automaton has 39 states and 50 transitions. Word has length 11 [2024-11-18 17:20:03,986 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 17:20:03,986 INFO L471 AbstractCegarLoop]: Abstraction has 39 states and 50 transitions. [2024-11-18 17:20:03,986 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-18 17:20:03,987 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 50 transitions. [2024-11-18 17:20:03,988 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-18 17:20:03,989 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 17:20:03,989 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-18 17:20:03,989 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-18 17:20:03,990 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 17:20:03,990 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 17:20:03,990 INFO L85 PathProgramCache]: Analyzing trace with hash -1831448307, now seen corresponding path program 1 times [2024-11-18 17:20:03,991 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 17:20:03,991 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1457098700] [2024-11-18 17:20:03,991 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 17:20:03,991 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 17:20:04,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 17:20:04,189 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-18 17:20:04,191 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 17:20:04,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1457098700] [2024-11-18 17:20:04,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1457098700] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 17:20:04,191 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 17:20:04,191 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 17:20:04,192 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1084983885] [2024-11-18 17:20:04,192 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 17:20:04,193 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 17:20:04,194 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 17:20:04,196 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 17:20:04,197 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 17:20:04,198 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-18 17:20:04,258 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 17:20:04,258 INFO L93 Difference]: Finished difference Result 52 states and 65 transitions. [2024-11-18 17:20:04,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 17:20:04,261 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-18 17:20:04,262 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 17:20:04,264 INFO L225 Difference]: With dead ends: 52 [2024-11-18 17:20:04,265 INFO L226 Difference]: Without dead ends: 50 [2024-11-18 17:20:04,267 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-18 17:20:04,268 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-18 17:20:04,287 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-18 17:20:04,288 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50 states. [2024-11-18 17:20:04,295 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 45. [2024-11-18 17:20:04,296 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-18 17:20:04,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 56 transitions. [2024-11-18 17:20:04,301 INFO L78 Accepts]: Start accepts. Automaton has 45 states and 56 transitions. Word has length 21 [2024-11-18 17:20:04,301 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 17:20:04,302 INFO L471 AbstractCegarLoop]: Abstraction has 45 states and 56 transitions. [2024-11-18 17:20:04,302 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-18 17:20:04,302 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 56 transitions. [2024-11-18 17:20:04,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-18 17:20:04,303 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 17:20:04,303 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-18 17:20:04,303 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-18 17:20:04,303 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 17:20:04,304 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 17:20:04,304 INFO L85 PathProgramCache]: Analyzing trace with hash 659600128, now seen corresponding path program 1 times [2024-11-18 17:20:04,304 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 17:20:04,304 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [764855956] [2024-11-18 17:20:04,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 17:20:04,304 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 17:20:04,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 17:20:04,418 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-18 17:20:04,418 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 17:20:04,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [764855956] [2024-11-18 17:20:04,418 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [764855956] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 17:20:04,418 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 17:20:04,418 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 17:20:04,419 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1135999092] [2024-11-18 17:20:04,419 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 17:20:04,421 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 17:20:04,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 17:20:04,423 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 17:20:04,424 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 17:20:04,425 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-18 17:20:04,458 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 17:20:04,459 INFO L93 Difference]: Finished difference Result 76 states and 95 transitions. [2024-11-18 17:20:04,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 17:20:04,460 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-18 17:20:04,460 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 17:20:04,461 INFO L225 Difference]: With dead ends: 76 [2024-11-18 17:20:04,461 INFO L226 Difference]: Without dead ends: 47 [2024-11-18 17:20:04,461 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-18 17:20:04,462 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-18 17:20:04,463 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-18 17:20:04,465 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47 states. [2024-11-18 17:20:04,475 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47 to 47. [2024-11-18 17:20:04,477 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-18 17:20:04,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 58 transitions. [2024-11-18 17:20:04,479 INFO L78 Accepts]: Start accepts. Automaton has 47 states and 58 transitions. Word has length 22 [2024-11-18 17:20:04,479 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 17:20:04,480 INFO L471 AbstractCegarLoop]: Abstraction has 47 states and 58 transitions. [2024-11-18 17:20:04,480 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-18 17:20:04,481 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 58 transitions. [2024-11-18 17:20:04,482 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-18 17:20:04,483 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 17:20:04,483 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-18 17:20:04,483 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-18 17:20:04,483 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 17:20:04,484 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 17:20:04,484 INFO L85 PathProgramCache]: Analyzing trace with hash 360332806, now seen corresponding path program 1 times [2024-11-18 17:20:04,484 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 17:20:04,487 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1211681773] [2024-11-18 17:20:04,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 17:20:04,488 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 17:20:04,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 17:20:04,788 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-18 17:20:04,789 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 17:20:04,789 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1211681773] [2024-11-18 17:20:04,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1211681773] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 17:20:04,789 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 17:20:04,790 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 17:20:04,790 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [349047711] [2024-11-18 17:20:04,790 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 17:20:04,791 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 17:20:04,791 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 17:20:04,791 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 17:20:04,791 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 17:20:04,792 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-18 17:20:04,895 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 17:20:04,896 INFO L93 Difference]: Finished difference Result 89 states and 111 transitions. [2024-11-18 17:20:04,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 17:20:04,897 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-18 17:20:04,898 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 17:20:04,898 INFO L225 Difference]: With dead ends: 89 [2024-11-18 17:20:04,898 INFO L226 Difference]: Without dead ends: 58 [2024-11-18 17:20:04,899 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-18 17:20:04,900 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.1s IncrementalHoareTripleChecker+Time [2024-11-18 17:20:04,900 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.1s Time] [2024-11-18 17:20:04,901 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states. [2024-11-18 17:20:04,913 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 49. [2024-11-18 17:20:04,914 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-18 17:20:04,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 60 transitions. [2024-11-18 17:20:04,917 INFO L78 Accepts]: Start accepts. Automaton has 49 states and 60 transitions. Word has length 23 [2024-11-18 17:20:04,918 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 17:20:04,918 INFO L471 AbstractCegarLoop]: Abstraction has 49 states and 60 transitions. [2024-11-18 17:20:04,918 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-18 17:20:04,918 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 60 transitions. [2024-11-18 17:20:04,919 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-18 17:20:04,919 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 17:20:04,919 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-18 17:20:04,919 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-18 17:20:04,919 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 17:20:04,920 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 17:20:04,920 INFO L85 PathProgramCache]: Analyzing trace with hash 1122481794, now seen corresponding path program 1 times [2024-11-18 17:20:04,920 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 17:20:04,920 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2004312934] [2024-11-18 17:20:04,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 17:20:04,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 17:20:04,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 17:20:05,299 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-18 17:20:05,300 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 17:20:05,300 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2004312934] [2024-11-18 17:20:05,300 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2004312934] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 17:20:05,300 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [424807778] [2024-11-18 17:20:05,300 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 17:20:05,301 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 17:20:05,301 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 17:20:05,305 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 17:20:05,307 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-18 17:20:05,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 17:20:05,404 INFO L255 TraceCheckSpWp]: Trace formula consists of 133 conjuncts, 40 conjuncts are in the unsatisfiable core [2024-11-18 17:20:05,421 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 17:20:05,673 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-18 17:20:05,674 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 17:20:06,073 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-18 17:20:06,073 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [424807778] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 17:20:06,074 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 17:20:06,074 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 13, 13] total 23 [2024-11-18 17:20:06,074 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1769674965] [2024-11-18 17:20:06,074 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 17:20:06,078 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-18 17:20:06,079 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 17:20:06,079 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-18 17:20:06,080 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=89, Invalid=417, Unknown=0, NotChecked=0, Total=506 [2024-11-18 17:20:06,080 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-18 17:20:06,408 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 17:20:06,409 INFO L93 Difference]: Finished difference Result 88 states and 110 transitions. [2024-11-18 17:20:06,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-18 17:20:06,413 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-18 17:20:06,413 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 17:20:06,414 INFO L225 Difference]: With dead ends: 88 [2024-11-18 17:20:06,414 INFO L226 Difference]: Without dead ends: 86 [2024-11-18 17:20:06,415 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 75 GetRequests, 43 SyntacticMatches, 2 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 211 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=210, Invalid=782, Unknown=0, NotChecked=0, Total=992 [2024-11-18 17:20:06,416 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.2s IncrementalHoareTripleChecker+Time [2024-11-18 17:20:06,416 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.2s Time] [2024-11-18 17:20:06,418 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86 states. [2024-11-18 17:20:06,429 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86 to 56. [2024-11-18 17:20:06,430 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-18 17:20:06,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 67 transitions. [2024-11-18 17:20:06,432 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 67 transitions. Word has length 30 [2024-11-18 17:20:06,433 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 17:20:06,433 INFO L471 AbstractCegarLoop]: Abstraction has 56 states and 67 transitions. [2024-11-18 17:20:06,433 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-18 17:20:06,433 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 67 transitions. [2024-11-18 17:20:06,434 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-18 17:20:06,434 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 17:20:06,434 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-18 17:20:06,465 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-18 17:20:06,638 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-18 17:20:06,639 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 17:20:06,640 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 17:20:06,640 INFO L85 PathProgramCache]: Analyzing trace with hash 660343066, now seen corresponding path program 1 times [2024-11-18 17:20:06,640 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 17:20:06,640 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2057222911] [2024-11-18 17:20:06,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 17:20:06,641 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 17:20:06,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 17:20:06,871 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-18 17:20:06,872 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 17:20:06,872 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2057222911] [2024-11-18 17:20:06,872 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2057222911] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 17:20:06,872 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 17:20:06,872 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 17:20:06,872 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1781331154] [2024-11-18 17:20:06,872 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 17:20:06,872 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 17:20:06,873 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 17:20:06,873 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 17:20:06,873 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-18 17:20:06,873 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-18 17:20:06,965 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 17:20:06,969 INFO L93 Difference]: Finished difference Result 104 states and 125 transitions. [2024-11-18 17:20:06,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 17:20:06,970 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-18 17:20:06,970 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 17:20:06,971 INFO L225 Difference]: With dead ends: 104 [2024-11-18 17:20:06,971 INFO L226 Difference]: Without dead ends: 66 [2024-11-18 17:20:06,971 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-18 17:20:06,972 INFO L432 NwaCegarLoop]: 24 mSDtfsCounter, 36 mSDsluCounter, 50 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s 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-18 17:20:06,973 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-18 17:20:06,976 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66 states. [2024-11-18 17:20:06,988 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66 to 63. [2024-11-18 17:20:06,989 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-18 17:20:06,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 76 transitions. [2024-11-18 17:20:06,990 INFO L78 Accepts]: Start accepts. Automaton has 63 states and 76 transitions. Word has length 31 [2024-11-18 17:20:06,990 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 17:20:06,990 INFO L471 AbstractCegarLoop]: Abstraction has 63 states and 76 transitions. [2024-11-18 17:20:06,991 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-18 17:20:06,991 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 76 transitions. [2024-11-18 17:20:06,992 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-11-18 17:20:06,992 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 17:20:06,993 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-18 17:20:06,993 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-18 17:20:06,993 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 17:20:06,993 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 17:20:06,993 INFO L85 PathProgramCache]: Analyzing trace with hash 1881455429, now seen corresponding path program 1 times [2024-11-18 17:20:06,994 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 17:20:06,994 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1235994513] [2024-11-18 17:20:06,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 17:20:06,994 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 17:20:07,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 17:20:07,585 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-18 17:20:07,585 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 17:20:07,586 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1235994513] [2024-11-18 17:20:07,586 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1235994513] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 17:20:07,586 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1317680842] [2024-11-18 17:20:07,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 17:20:07,587 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 17:20:07,587 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 17:20:07,591 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 17:20:07,593 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-18 17:20:07,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 17:20:07,706 INFO L255 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 48 conjuncts are in the unsatisfiable core [2024-11-18 17:20:07,711 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 17:20:08,048 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-18 17:20:08,048 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 17:20:08,817 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-18 17:20:08,817 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1317680842] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 17:20:08,817 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 17:20:08,818 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 14, 16] total 33 [2024-11-18 17:20:08,818 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1495944959] [2024-11-18 17:20:08,818 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 17:20:08,820 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-11-18 17:20:08,820 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 17:20:08,821 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-11-18 17:20:08,821 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=129, Invalid=927, Unknown=0, NotChecked=0, Total=1056 [2024-11-18 17:20:08,821 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-18 17:20:09,592 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 17:20:09,593 INFO L93 Difference]: Finished difference Result 151 states and 189 transitions. [2024-11-18 17:20:09,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-18 17:20:09,593 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-18 17:20:09,594 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 17:20:09,594 INFO L225 Difference]: With dead ends: 151 [2024-11-18 17:20:09,594 INFO L226 Difference]: Without dead ends: 113 [2024-11-18 17:20:09,596 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 41 SyntacticMatches, 2 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 545 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=349, Invalid=1721, Unknown=0, NotChecked=0, Total=2070 [2024-11-18 17:20:09,600 INFO L432 NwaCegarLoop]: 19 mSDtfsCounter, 342 mSDsluCounter, 314 mSDsCounter, 0 mSdLazyCounter, 443 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s 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.4s IncrementalHoareTripleChecker+Time [2024-11-18 17:20:09,600 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.4s Time] [2024-11-18 17:20:09,601 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113 states. [2024-11-18 17:20:09,619 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113 to 92. [2024-11-18 17:20:09,620 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-18 17:20:09,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92 states to 92 states and 112 transitions. [2024-11-18 17:20:09,621 INFO L78 Accepts]: Start accepts. Automaton has 92 states and 112 transitions. Word has length 32 [2024-11-18 17:20:09,621 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 17:20:09,621 INFO L471 AbstractCegarLoop]: Abstraction has 92 states and 112 transitions. [2024-11-18 17:20:09,622 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-18 17:20:09,622 INFO L276 IsEmpty]: Start isEmpty. Operand 92 states and 112 transitions. [2024-11-18 17:20:09,624 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-18 17:20:09,624 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 17:20:09,624 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-18 17:20:09,642 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-18 17:20:09,825 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-18 17:20:09,825 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 17:20:09,826 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 17:20:09,826 INFO L85 PathProgramCache]: Analyzing trace with hash -1047677685, now seen corresponding path program 1 times [2024-11-18 17:20:09,826 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 17:20:09,826 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1865836481] [2024-11-18 17:20:09,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 17:20:09,826 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 17:20:09,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 17:20:10,286 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-18 17:20:10,287 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 17:20:10,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1865836481] [2024-11-18 17:20:10,287 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1865836481] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 17:20:10,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [969029756] [2024-11-18 17:20:10,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 17:20:10,288 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 17:20:10,288 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 17:20:10,290 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 17:20:10,291 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-18 17:20:10,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 17:20:10,431 INFO L255 TraceCheckSpWp]: Trace formula consists of 178 conjuncts, 70 conjuncts are in the unsatisfiable core [2024-11-18 17:20:10,437 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 17:20:10,801 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-18 17:20:10,802 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 17:20:11,438 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-18 17:20:11,439 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [969029756] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 17:20:11,439 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 17:20:11,439 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 12, 15] total 32 [2024-11-18 17:20:11,439 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1867494906] [2024-11-18 17:20:11,440 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 17:20:11,440 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2024-11-18 17:20:11,440 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 17:20:11,441 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2024-11-18 17:20:11,442 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=131, Invalid=861, Unknown=0, NotChecked=0, Total=992 [2024-11-18 17:20:11,442 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-18 17:20:12,354 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 17:20:12,354 INFO L93 Difference]: Finished difference Result 160 states and 194 transitions. [2024-11-18 17:20:12,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-18 17:20:12,354 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-18 17:20:12,355 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 17:20:12,356 INFO L225 Difference]: With dead ends: 160 [2024-11-18 17:20:12,356 INFO L226 Difference]: Without dead ends: 97 [2024-11-18 17:20:12,357 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 118 GetRequests, 66 SyntacticMatches, 0 SemanticMatches, 52 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 651 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=472, Invalid=2390, Unknown=0, NotChecked=0, Total=2862 [2024-11-18 17:20:12,358 INFO L432 NwaCegarLoop]: 21 mSDtfsCounter, 167 mSDsluCounter, 344 mSDsCounter, 0 mSdLazyCounter, 471 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s 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-18 17:20:12,358 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-18 17:20:12,359 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 97 states. [2024-11-18 17:20:12,367 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 97 to 86. [2024-11-18 17:20:12,368 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-18 17:20:12,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 86 states and 101 transitions. [2024-11-18 17:20:12,369 INFO L78 Accepts]: Start accepts. Automaton has 86 states and 101 transitions. Word has length 44 [2024-11-18 17:20:12,369 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 17:20:12,369 INFO L471 AbstractCegarLoop]: Abstraction has 86 states and 101 transitions. [2024-11-18 17:20:12,370 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-18 17:20:12,370 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states and 101 transitions. [2024-11-18 17:20:12,371 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-18 17:20:12,371 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 17:20:12,371 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-18 17:20:12,384 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-18 17:20:12,573 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-18 17:20:12,573 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 17:20:12,574 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 17:20:12,574 INFO L85 PathProgramCache]: Analyzing trace with hash -1655574982, now seen corresponding path program 1 times [2024-11-18 17:20:12,574 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 17:20:12,574 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [740822585] [2024-11-18 17:20:12,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 17:20:12,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 17:20:12,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 17:20:13,493 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-18 17:20:13,494 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 17:20:13,494 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [740822585] [2024-11-18 17:20:13,494 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [740822585] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 17:20:13,494 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1838107157] [2024-11-18 17:20:13,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 17:20:13,494 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 17:20:13,495 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 17:20:13,496 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 17:20:13,498 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-18 17:20:13,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 17:20:13,631 INFO L255 TraceCheckSpWp]: Trace formula consists of 274 conjuncts, 121 conjuncts are in the unsatisfiable core [2024-11-18 17:20:13,639 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 17:20:15,151 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-18 17:20:15,151 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 17:20:23,311 WARN L286 SmtUtils]: Spent 5.01s on a formula simplification. DAG size of input: 81 DAG size of output: 63 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-18 17:20:33,133 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-18 17:20:33,133 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1838107157] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 17:20:33,133 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 17:20:33,133 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 19, 25] total 52 [2024-11-18 17:20:33,134 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [15974274] [2024-11-18 17:20:33,134 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 17:20:33,134 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 52 states [2024-11-18 17:20:33,134 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 17:20:33,135 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 52 interpolants. [2024-11-18 17:20:33,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=426, Invalid=2226, Unknown=0, NotChecked=0, Total=2652 [2024-11-18 17:20:33,136 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-18 17:20:35,127 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 17:20:35,127 INFO L93 Difference]: Finished difference Result 197 states and 242 transitions. [2024-11-18 17:20:35,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2024-11-18 17:20:35,128 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-18 17:20:35,128 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 17:20:35,129 INFO L225 Difference]: With dead ends: 197 [2024-11-18 17:20:35,129 INFO L226 Difference]: Without dead ends: 140 [2024-11-18 17:20:35,131 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 181 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 72 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1744 ImplicationChecksByTransitivity, 11.2s TimeCoverageRelationStatistics Valid=962, Invalid=4440, Unknown=0, NotChecked=0, Total=5402 [2024-11-18 17:20:35,132 INFO L432 NwaCegarLoop]: 15 mSDtfsCounter, 225 mSDsluCounter, 266 mSDsCounter, 0 mSdLazyCounter, 560 mSolverCounterSat, 39 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s 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.6s IncrementalHoareTripleChecker+Time [2024-11-18 17:20:35,132 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.6s Time] [2024-11-18 17:20:35,133 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 140 states. [2024-11-18 17:20:35,148 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 140 to 135. [2024-11-18 17:20:35,149 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-18 17:20:35,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135 states to 135 states and 166 transitions. [2024-11-18 17:20:35,150 INFO L78 Accepts]: Start accepts. Automaton has 135 states and 166 transitions. Word has length 73 [2024-11-18 17:20:35,151 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 17:20:35,151 INFO L471 AbstractCegarLoop]: Abstraction has 135 states and 166 transitions. [2024-11-18 17:20:35,151 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-18 17:20:35,151 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states and 166 transitions. [2024-11-18 17:20:35,152 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-18 17:20:35,152 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 17:20:35,152 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-18 17:20:35,168 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-18 17:20:35,353 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-18 17:20:35,353 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 17:20:35,354 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 17:20:35,354 INFO L85 PathProgramCache]: Analyzing trace with hash -1192527323, now seen corresponding path program 2 times [2024-11-18 17:20:35,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 17:20:35,354 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [197815872] [2024-11-18 17:20:35,354 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-18 17:20:35,355 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 17:20:35,435 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-18 17:20:35,437 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 17:20:36,550 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-18 17:20:36,550 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 17:20:36,550 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [197815872] [2024-11-18 17:20:36,550 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [197815872] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 17:20:36,550 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [123009044] [2024-11-18 17:20:36,551 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-18 17:20:36,551 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 17:20:36,551 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 17:20:36,553 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 17:20:36,554 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-18 17:20:36,690 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-18 17:20:36,690 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 17:20:36,693 INFO L255 TraceCheckSpWp]: Trace formula consists of 275 conjuncts, 110 conjuncts are in the unsatisfiable core [2024-11-18 17:20:36,699 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 17:20:38,486 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-18 17:20:38,486 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 17:20:52,476 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-18 17:20:52,476 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [123009044] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 17:20:52,476 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 17:20:52,477 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 24, 28] total 61 [2024-11-18 17:20:52,477 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [736448161] [2024-11-18 17:20:52,477 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 17:20:52,477 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 61 states [2024-11-18 17:20:52,477 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 17:20:52,478 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 61 interpolants. [2024-11-18 17:20:52,479 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=547, Invalid=3113, Unknown=0, NotChecked=0, Total=3660 [2024-11-18 17:20:52,480 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-18 17:20:56,785 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 17:20:56,785 INFO L93 Difference]: Finished difference Result 165 states and 203 transitions. [2024-11-18 17:20:56,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2024-11-18 17:20:56,785 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-18 17:20:56,786 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 17:20:56,787 INFO L225 Difference]: With dead ends: 165 [2024-11-18 17:20:56,787 INFO L226 Difference]: Without dead ends: 163 [2024-11-18 17:20:56,789 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 196 GetRequests, 105 SyntacticMatches, 2 SemanticMatches, 89 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2662 ImplicationChecksByTransitivity, 8.7s TimeCoverageRelationStatistics Valid=1651, Invalid=6539, Unknown=0, NotChecked=0, Total=8190 [2024-11-18 17:20:56,790 INFO L432 NwaCegarLoop]: 18 mSDtfsCounter, 445 mSDsluCounter, 349 mSDsCounter, 0 mSdLazyCounter, 528 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s 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.9s IncrementalHoareTripleChecker+Time [2024-11-18 17:20:56,790 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.9s Time] [2024-11-18 17:20:56,791 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 163 states. [2024-11-18 17:20:56,806 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 163 to 142. [2024-11-18 17:20:56,807 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-18 17:20:56,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 142 states to 142 states and 173 transitions. [2024-11-18 17:20:56,808 INFO L78 Accepts]: Start accepts. Automaton has 142 states and 173 transitions. Word has length 74 [2024-11-18 17:20:56,808 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 17:20:56,809 INFO L471 AbstractCegarLoop]: Abstraction has 142 states and 173 transitions. [2024-11-18 17:20:56,809 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-18 17:20:56,809 INFO L276 IsEmpty]: Start isEmpty. Operand 142 states and 173 transitions. [2024-11-18 17:20:56,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-18 17:20:56,810 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 17:20:56,810 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-18 17:20:56,829 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-18 17:20:57,011 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-18 17:20:57,012 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 17:20:57,012 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 17:20:57,012 INFO L85 PathProgramCache]: Analyzing trace with hash 46998507, now seen corresponding path program 2 times [2024-11-18 17:20:57,012 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 17:20:57,012 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1872145043] [2024-11-18 17:20:57,012 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-18 17:20:57,012 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 17:20:57,132 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-18 17:20:57,132 INFO L228 tOrderPrioritization]: Conjunction of SSA is unknown [2024-11-18 17:20:57,136 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [901755197] [2024-11-18 17:20:57,142 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-18 17:20:57,143 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 17:20:57,143 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 17:20:57,147 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 17:20:57,155 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-18 17:20:57,672 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-18 17:20:57,672 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 17:20:57,675 INFO L255 TraceCheckSpWp]: Trace formula consists of 316 conjuncts, 106 conjuncts are in the unsatisfiable core [2024-11-18 17:20:57,682 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 17:21:00,645 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-18 17:21:00,645 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 17:21:16,396 WARN L286 SmtUtils]: Spent 8.10s on a formula simplification that was a NOOP. DAG size: 7 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify)