./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-68.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-68.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 7af22c4985483bd6c8caf866cf1f41c10246f5959d956f77eec260fff7ae1f47 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 22:25:29,215 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 22:25:29,295 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-18 22:25:29,312 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 22:25:29,312 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 22:25:29,333 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 22:25:29,334 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 22:25:29,334 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 22:25:29,335 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 22:25:29,335 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 22:25:29,335 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 22:25:29,336 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 22:25:29,336 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 22:25:29,337 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 22:25:29,337 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 22:25:29,339 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 22:25:29,339 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 22:25:29,339 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 22:25:29,340 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 22:25:29,340 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 22:25:29,340 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 22:25:29,344 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 22:25:29,344 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 22:25:29,344 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 22:25:29,344 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 22:25:29,345 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 22:25:29,345 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 22:25:29,345 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 22:25:29,345 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 22:25:29,346 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 22:25:29,346 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 22:25:29,346 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 22:25:29,346 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 22:25:29,347 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 22:25:29,347 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 22:25:29,350 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 22:25:29,350 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 22:25:29,351 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 22:25:29,351 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 22:25:29,351 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 22:25:29,351 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 22:25:29,352 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 22:25:29,352 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 7af22c4985483bd6c8caf866cf1f41c10246f5959d956f77eec260fff7ae1f47 [2024-11-18 22:25:29,628 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 22:25:29,657 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 22:25:29,660 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 22:25:29,661 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 22:25:29,662 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 22:25:29,663 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-68.i [2024-11-18 22:25:31,162 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 22:25:31,392 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 22:25:31,395 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-68.i [2024-11-18 22:25:31,407 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/73ad4d81e/69ac1ce3338142c1ac2035de059548ad/FLAG1a88c3cad [2024-11-18 22:25:31,737 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/73ad4d81e/69ac1ce3338142c1ac2035de059548ad [2024-11-18 22:25:31,739 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 22:25:31,740 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 22:25:31,742 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 22:25:31,742 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 22:25:31,747 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 22:25:31,748 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 10:25:31" (1/1) ... [2024-11-18 22:25:31,749 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2e7cfc11 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 10:25:31, skipping insertion in model container [2024-11-18 22:25:31,749 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 10:25:31" (1/1) ... [2024-11-18 22:25:31,791 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 22:25:31,970 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/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-68.i[916,929] [2024-11-18 22:25:32,061 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 22:25:32,073 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 22:25:32,094 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/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-68.i[916,929] [2024-11-18 22:25:32,161 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 22:25:32,181 INFO L204 MainTranslator]: Completed translation [2024-11-18 22:25:32,182 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 10:25:32 WrapperNode [2024-11-18 22:25:32,182 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 22:25:32,183 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 22:25:32,184 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 22:25:32,184 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 22:25:32,192 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 10:25:32" (1/1) ... [2024-11-18 22:25:32,205 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 10:25:32" (1/1) ... [2024-11-18 22:25:32,254 INFO L138 Inliner]: procedures = 26, calls = 53, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 395 [2024-11-18 22:25:32,255 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 22:25:32,255 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 22:25:32,255 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 22:25:32,255 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 22:25:32,267 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 10:25:32" (1/1) ... [2024-11-18 22:25:32,267 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 10:25:32" (1/1) ... [2024-11-18 22:25:32,274 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 10:25:32" (1/1) ... [2024-11-18 22:25:32,312 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 22:25:32,312 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 10:25:32" (1/1) ... [2024-11-18 22:25:32,313 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 10:25:32" (1/1) ... [2024-11-18 22:25:32,335 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 10:25:32" (1/1) ... [2024-11-18 22:25:32,345 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 10:25:32" (1/1) ... [2024-11-18 22:25:32,357 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 10:25:32" (1/1) ... [2024-11-18 22:25:32,365 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 10:25:32" (1/1) ... [2024-11-18 22:25:32,375 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 22:25:32,380 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 22:25:32,381 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 22:25:32,381 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 22:25:32,382 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 10:25:32" (1/1) ... [2024-11-18 22:25:32,388 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 22:25:32,399 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 22:25:32,416 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 22:25:32,419 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 22:25:32,465 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 22:25:32,466 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-18 22:25:32,466 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-18 22:25:32,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 22:25:32,467 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 22:25:32,467 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 22:25:32,574 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 22:25:32,577 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 22:25:33,246 INFO L? ?]: Removed 49 outVars from TransFormulas that were not future-live. [2024-11-18 22:25:33,246 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 22:25:33,266 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 22:25:33,267 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-18 22:25:33,267 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 10:25:33 BoogieIcfgContainer [2024-11-18 22:25:33,268 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 22:25:33,270 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 22:25:33,270 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 22:25:33,273 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 22:25:33,273 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 10:25:31" (1/3) ... [2024-11-18 22:25:33,274 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@403a6d0c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 10:25:33, skipping insertion in model container [2024-11-18 22:25:33,275 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 10:25:32" (2/3) ... [2024-11-18 22:25:33,275 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@403a6d0c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 10:25:33, skipping insertion in model container [2024-11-18 22:25:33,275 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 10:25:33" (3/3) ... [2024-11-18 22:25:33,277 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_loopvsstraightlinecode_100-1loop_file-68.i [2024-11-18 22:25:33,292 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 22:25:33,292 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-18 22:25:33,361 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 22:25:33,372 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;@31e9ff2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 22:25:33,373 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-18 22:25:33,378 INFO L276 IsEmpty]: Start isEmpty. Operand has 164 states, 121 states have (on average 1.4545454545454546) internal successors, (176), 122 states have internal predecessors, (176), 40 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2024-11-18 22:25:33,402 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 270 [2024-11-18 22:25:33,403 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 22:25:33,404 INFO L215 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 22:25:33,405 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 22:25:33,410 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 22:25:33,410 INFO L85 PathProgramCache]: Analyzing trace with hash 405120777, now seen corresponding path program 1 times [2024-11-18 22:25:33,419 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 22:25:33,419 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1152991352] [2024-11-18 22:25:33,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 22:25:33,420 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 22:25:33,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 22:25:33,912 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 78 refuted. 0 times theorem prover too weak. 3042 trivial. 0 not checked. [2024-11-18 22:25:33,914 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 22:25:33,914 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1152991352] [2024-11-18 22:25:33,915 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1152991352] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 22:25:33,916 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1069130586] [2024-11-18 22:25:33,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 22:25:33,916 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 22:25:33,916 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 22:25:33,918 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 22:25:33,920 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 22:25:34,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 22:25:34,175 INFO L255 TraceCheckSpWp]: Trace formula consists of 614 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-18 22:25:34,194 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 22:25:34,243 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 78 proven. 0 refuted. 0 times theorem prover too weak. 3042 trivial. 0 not checked. [2024-11-18 22:25:34,244 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 22:25:34,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1069130586] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 22:25:34,245 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 22:25:34,245 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-18 22:25:34,247 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1230529288] [2024-11-18 22:25:34,248 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 22:25:34,253 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-18 22:25:34,253 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 22:25:34,280 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-18 22:25:34,281 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-18 22:25:34,284 INFO L87 Difference]: Start difference. First operand has 164 states, 121 states have (on average 1.4545454545454546) internal successors, (176), 122 states have internal predecessors, (176), 40 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) Second operand has 2 states, 2 states have (on average 37.0) internal successors, (74), 2 states have internal predecessors, (74), 2 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 2 states have call successors, (40) [2024-11-18 22:25:34,337 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 22:25:34,337 INFO L93 Difference]: Finished difference Result 325 states and 549 transitions. [2024-11-18 22:25:34,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-18 22:25:34,339 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 37.0) internal successors, (74), 2 states have internal predecessors, (74), 2 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 2 states have call successors, (40) Word has length 269 [2024-11-18 22:25:34,340 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 22:25:34,351 INFO L225 Difference]: With dead ends: 325 [2024-11-18 22:25:34,351 INFO L226 Difference]: Without dead ends: 160 [2024-11-18 22:25:34,356 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 270 GetRequests, 270 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-18 22:25:34,359 INFO L432 NwaCegarLoop]: 253 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 253 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 22:25:34,359 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 253 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 22:25:34,375 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 160 states. [2024-11-18 22:25:34,419 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 160 to 160. [2024-11-18 22:25:34,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 160 states, 118 states have (on average 1.4322033898305084) internal successors, (169), 118 states have internal predecessors, (169), 40 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2024-11-18 22:25:34,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160 states to 160 states and 249 transitions. [2024-11-18 22:25:34,428 INFO L78 Accepts]: Start accepts. Automaton has 160 states and 249 transitions. Word has length 269 [2024-11-18 22:25:34,428 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 22:25:34,429 INFO L471 AbstractCegarLoop]: Abstraction has 160 states and 249 transitions. [2024-11-18 22:25:34,429 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 37.0) internal successors, (74), 2 states have internal predecessors, (74), 2 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 2 states have call successors, (40) [2024-11-18 22:25:34,429 INFO L276 IsEmpty]: Start isEmpty. Operand 160 states and 249 transitions. [2024-11-18 22:25:34,436 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 270 [2024-11-18 22:25:34,436 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 22:25:34,437 INFO L215 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 22:25:34,460 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 22:25:34,638 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-18 22:25:34,639 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 22:25:34,640 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 22:25:34,640 INFO L85 PathProgramCache]: Analyzing trace with hash 339217989, now seen corresponding path program 1 times [2024-11-18 22:25:34,640 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 22:25:34,641 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1915776475] [2024-11-18 22:25:34,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 22:25:34,641 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 22:25:34,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 22:25:35,038 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3120 trivial. 0 not checked. [2024-11-18 22:25:35,039 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 22:25:35,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1915776475] [2024-11-18 22:25:35,039 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1915776475] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 22:25:35,039 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 22:25:35,039 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 22:25:35,039 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [920264581] [2024-11-18 22:25:35,040 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 22:25:35,045 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 22:25:35,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 22:25:35,046 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 22:25:35,046 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 22:25:35,046 INFO L87 Difference]: Start difference. First operand 160 states and 249 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-18 22:25:35,085 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 22:25:35,091 INFO L93 Difference]: Finished difference Result 317 states and 495 transitions. [2024-11-18 22:25:35,092 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 22:25:35,092 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 269 [2024-11-18 22:25:35,094 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 22:25:35,096 INFO L225 Difference]: With dead ends: 317 [2024-11-18 22:25:35,096 INFO L226 Difference]: Without dead ends: 160 [2024-11-18 22:25:35,097 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 22:25:35,102 INFO L432 NwaCegarLoop]: 247 mSDtfsCounter, 0 mSDsluCounter, 244 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 491 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 22:25:35,103 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 491 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 22:25:35,104 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 160 states. [2024-11-18 22:25:35,121 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 160 to 160. [2024-11-18 22:25:35,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 160 states, 118 states have (on average 1.423728813559322) internal successors, (168), 118 states have internal predecessors, (168), 40 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2024-11-18 22:25:35,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160 states to 160 states and 248 transitions. [2024-11-18 22:25:35,126 INFO L78 Accepts]: Start accepts. Automaton has 160 states and 248 transitions. Word has length 269 [2024-11-18 22:25:35,128 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 22:25:35,129 INFO L471 AbstractCegarLoop]: Abstraction has 160 states and 248 transitions. [2024-11-18 22:25:35,130 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-18 22:25:35,131 INFO L276 IsEmpty]: Start isEmpty. Operand 160 states and 248 transitions. [2024-11-18 22:25:35,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 270 [2024-11-18 22:25:35,138 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 22:25:35,138 INFO L215 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 22:25:35,138 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-18 22:25:35,139 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 22:25:35,139 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 22:25:35,140 INFO L85 PathProgramCache]: Analyzing trace with hash -55148797, now seen corresponding path program 1 times [2024-11-18 22:25:35,140 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 22:25:35,140 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1708367104] [2024-11-18 22:25:35,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 22:25:35,142 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 22:25:35,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 22:25:39,056 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3120 trivial. 0 not checked. [2024-11-18 22:25:39,057 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 22:25:39,057 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1708367104] [2024-11-18 22:25:39,057 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1708367104] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 22:25:39,057 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 22:25:39,057 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-18 22:25:39,058 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [830700170] [2024-11-18 22:25:39,058 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 22:25:39,059 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-18 22:25:39,059 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 22:25:39,060 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-18 22:25:39,060 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-18 22:25:39,060 INFO L87 Difference]: Start difference. First operand 160 states and 248 transitions. Second operand has 8 states, 8 states have (on average 9.0) internal successors, (72), 8 states have internal predecessors, (72), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-18 22:25:41,244 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 22:25:41,244 INFO L93 Difference]: Finished difference Result 562 states and 854 transitions. [2024-11-18 22:25:41,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-18 22:25:41,246 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 9.0) internal successors, (72), 8 states have internal predecessors, (72), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 269 [2024-11-18 22:25:41,247 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 22:25:41,253 INFO L225 Difference]: With dead ends: 562 [2024-11-18 22:25:41,254 INFO L226 Difference]: Without dead ends: 405 [2024-11-18 22:25:41,256 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=49, Invalid=83, Unknown=0, NotChecked=0, Total=132 [2024-11-18 22:25:41,259 INFO L432 NwaCegarLoop]: 203 mSDtfsCounter, 876 mSDsluCounter, 538 mSDsCounter, 0 mSdLazyCounter, 737 mSolverCounterSat, 73 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 876 SdHoareTripleChecker+Valid, 741 SdHoareTripleChecker+Invalid, 810 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 73 IncrementalHoareTripleChecker+Valid, 737 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2024-11-18 22:25:41,259 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [876 Valid, 741 Invalid, 810 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [73 Valid, 737 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2024-11-18 22:25:41,261 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 405 states. [2024-11-18 22:25:41,316 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 405 to 267. [2024-11-18 22:25:41,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 267 states, 221 states have (on average 1.4796380090497738) internal successors, (327), 222 states have internal predecessors, (327), 43 states have call successors, (43), 2 states have call predecessors, (43), 2 states have return successors, (43), 42 states have call predecessors, (43), 43 states have call successors, (43) [2024-11-18 22:25:41,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 267 states to 267 states and 413 transitions. [2024-11-18 22:25:41,322 INFO L78 Accepts]: Start accepts. Automaton has 267 states and 413 transitions. Word has length 269 [2024-11-18 22:25:41,323 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 22:25:41,325 INFO L471 AbstractCegarLoop]: Abstraction has 267 states and 413 transitions. [2024-11-18 22:25:41,325 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.0) internal successors, (72), 8 states have internal predecessors, (72), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-18 22:25:41,325 INFO L276 IsEmpty]: Start isEmpty. Operand 267 states and 413 transitions. [2024-11-18 22:25:41,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 270 [2024-11-18 22:25:41,331 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 22:25:41,332 INFO L215 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 22:25:41,332 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-18 22:25:41,332 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 22:25:41,333 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 22:25:41,333 INFO L85 PathProgramCache]: Analyzing trace with hash -1643496699, now seen corresponding path program 1 times [2024-11-18 22:25:41,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 22:25:41,334 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1272281999] [2024-11-18 22:25:41,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 22:25:41,335 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 22:25:41,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 22:25:41,805 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 9 proven. 108 refuted. 0 times theorem prover too weak. 3003 trivial. 0 not checked. [2024-11-18 22:25:41,805 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 22:25:41,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1272281999] [2024-11-18 22:25:41,806 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1272281999] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 22:25:41,806 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1671365445] [2024-11-18 22:25:41,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 22:25:41,806 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 22:25:41,806 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 22:25:41,808 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 22:25:41,810 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 22:25:41,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 22:25:41,982 INFO L255 TraceCheckSpWp]: Trace formula consists of 609 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-18 22:25:41,989 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 22:25:42,352 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 1509 proven. 72 refuted. 0 times theorem prover too weak. 1539 trivial. 0 not checked. [2024-11-18 22:25:42,352 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 22:25:42,728 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 45 proven. 72 refuted. 0 times theorem prover too weak. 3003 trivial. 0 not checked. [2024-11-18 22:25:42,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1671365445] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 22:25:42,729 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 22:25:42,729 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 7, 7] total 13 [2024-11-18 22:25:42,729 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [447553909] [2024-11-18 22:25:42,729 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 22:25:42,730 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-18 22:25:42,731 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 22:25:42,732 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-18 22:25:42,733 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=109, Unknown=0, NotChecked=0, Total=156 [2024-11-18 22:25:42,733 INFO L87 Difference]: Start difference. First operand 267 states and 413 transitions. Second operand has 13 states, 13 states have (on average 10.0) internal successors, (130), 13 states have internal predecessors, (130), 4 states have call successors, (100), 2 states have call predecessors, (100), 4 states have return successors, (102), 4 states have call predecessors, (102), 4 states have call successors, (102) [2024-11-18 22:25:43,859 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 22:25:43,859 INFO L93 Difference]: Finished difference Result 725 states and 1106 transitions. [2024-11-18 22:25:43,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-18 22:25:43,860 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 10.0) internal successors, (130), 13 states have internal predecessors, (130), 4 states have call successors, (100), 2 states have call predecessors, (100), 4 states have return successors, (102), 4 states have call predecessors, (102), 4 states have call successors, (102) Word has length 269 [2024-11-18 22:25:43,861 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 22:25:43,868 INFO L225 Difference]: With dead ends: 725 [2024-11-18 22:25:43,868 INFO L226 Difference]: Without dead ends: 461 [2024-11-18 22:25:43,870 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 558 GetRequests, 532 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 125 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=219, Invalid=537, Unknown=0, NotChecked=0, Total=756 [2024-11-18 22:25:43,872 INFO L432 NwaCegarLoop]: 233 mSDtfsCounter, 562 mSDsluCounter, 889 mSDsCounter, 0 mSdLazyCounter, 1005 mSolverCounterSat, 184 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 564 SdHoareTripleChecker+Valid, 1122 SdHoareTripleChecker+Invalid, 1189 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 184 IncrementalHoareTripleChecker+Valid, 1005 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-18 22:25:43,873 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [564 Valid, 1122 Invalid, 1189 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [184 Valid, 1005 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-18 22:25:43,874 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 461 states. [2024-11-18 22:25:43,935 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 461 to 454. [2024-11-18 22:25:43,937 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 454 states, 387 states have (on average 1.3875968992248062) internal successors, (537), 390 states have internal predecessors, (537), 59 states have call successors, (59), 7 states have call predecessors, (59), 7 states have return successors, (59), 56 states have call predecessors, (59), 59 states have call successors, (59) [2024-11-18 22:25:43,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 454 states to 454 states and 655 transitions. [2024-11-18 22:25:43,941 INFO L78 Accepts]: Start accepts. Automaton has 454 states and 655 transitions. Word has length 269 [2024-11-18 22:25:43,942 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 22:25:43,942 INFO L471 AbstractCegarLoop]: Abstraction has 454 states and 655 transitions. [2024-11-18 22:25:43,943 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 10.0) internal successors, (130), 13 states have internal predecessors, (130), 4 states have call successors, (100), 2 states have call predecessors, (100), 4 states have return successors, (102), 4 states have call predecessors, (102), 4 states have call successors, (102) [2024-11-18 22:25:43,943 INFO L276 IsEmpty]: Start isEmpty. Operand 454 states and 655 transitions. [2024-11-18 22:25:43,946 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 271 [2024-11-18 22:25:43,946 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 22:25:43,947 INFO L215 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 22:25:43,965 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 22:25:44,147 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,SelfDestructingSolverStorable3 [2024-11-18 22:25:44,148 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 22:25:44,149 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 22:25:44,149 INFO L85 PathProgramCache]: Analyzing trace with hash -389519926, now seen corresponding path program 1 times [2024-11-18 22:25:44,149 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 22:25:44,150 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [885519843] [2024-11-18 22:25:44,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 22:25:44,150 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 22:25:44,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 22:25:44,394 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3120 trivial. 0 not checked. [2024-11-18 22:25:44,394 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 22:25:44,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [885519843] [2024-11-18 22:25:44,395 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [885519843] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 22:25:44,395 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 22:25:44,395 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 22:25:44,395 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [567329620] [2024-11-18 22:25:44,396 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 22:25:44,396 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 22:25:44,396 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 22:25:44,397 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 22:25:44,397 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 22:25:44,397 INFO L87 Difference]: Start difference. First operand 454 states and 655 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-18 22:25:44,484 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 22:25:44,485 INFO L93 Difference]: Finished difference Result 1355 states and 1958 transitions. [2024-11-18 22:25:44,485 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 22:25:44,486 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 270 [2024-11-18 22:25:44,486 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 22:25:44,493 INFO L225 Difference]: With dead ends: 1355 [2024-11-18 22:25:44,495 INFO L226 Difference]: Without dead ends: 904 [2024-11-18 22:25:44,496 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 22:25:44,497 INFO L432 NwaCegarLoop]: 327 mSDtfsCounter, 157 mSDsluCounter, 224 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 157 SdHoareTripleChecker+Valid, 551 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 22:25:44,497 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [157 Valid, 551 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 22:25:44,499 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 904 states. [2024-11-18 22:25:44,580 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 904 to 902. [2024-11-18 22:25:44,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 902 states, 769 states have (on average 1.3797139141742523) internal successors, (1061), 775 states have internal predecessors, (1061), 118 states have call successors, (118), 14 states have call predecessors, (118), 14 states have return successors, (118), 112 states have call predecessors, (118), 118 states have call successors, (118) [2024-11-18 22:25:44,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 902 states to 902 states and 1297 transitions. [2024-11-18 22:25:44,587 INFO L78 Accepts]: Start accepts. Automaton has 902 states and 1297 transitions. Word has length 270 [2024-11-18 22:25:44,588 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 22:25:44,589 INFO L471 AbstractCegarLoop]: Abstraction has 902 states and 1297 transitions. [2024-11-18 22:25:44,590 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-18 22:25:44,590 INFO L276 IsEmpty]: Start isEmpty. Operand 902 states and 1297 transitions. [2024-11-18 22:25:44,594 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 272 [2024-11-18 22:25:44,597 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 22:25:44,597 INFO L215 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 22:25:44,598 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-18 22:25:44,598 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 22:25:44,599 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 22:25:44,599 INFO L85 PathProgramCache]: Analyzing trace with hash 1550695679, now seen corresponding path program 1 times [2024-11-18 22:25:44,599 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 22:25:44,599 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1153755910] [2024-11-18 22:25:44,600 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 22:25:44,602 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 22:25:44,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 22:25:46,042 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3120 trivial. 0 not checked. [2024-11-18 22:25:46,043 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 22:25:46,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1153755910] [2024-11-18 22:25:46,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1153755910] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 22:25:46,043 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 22:25:46,043 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-18 22:25:46,043 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1876579448] [2024-11-18 22:25:46,043 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 22:25:46,044 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 22:25:46,044 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 22:25:46,046 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 22:25:46,046 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-18 22:25:46,046 INFO L87 Difference]: Start difference. First operand 902 states and 1297 transitions. Second operand has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 7 states have internal predecessors, (74), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-18 22:25:47,144 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 22:25:47,144 INFO L93 Difference]: Finished difference Result 2091 states and 2991 transitions. [2024-11-18 22:25:47,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 22:25:47,145 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 7 states have internal predecessors, (74), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 271 [2024-11-18 22:25:47,146 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 22:25:47,152 INFO L225 Difference]: With dead ends: 2091 [2024-11-18 22:25:47,152 INFO L226 Difference]: Without dead ends: 1192 [2024-11-18 22:25:47,155 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=54, Unknown=0, NotChecked=0, Total=90 [2024-11-18 22:25:47,155 INFO L432 NwaCegarLoop]: 190 mSDtfsCounter, 571 mSDsluCounter, 277 mSDsCounter, 0 mSdLazyCounter, 378 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 571 SdHoareTripleChecker+Valid, 467 SdHoareTripleChecker+Invalid, 402 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 378 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-18 22:25:47,156 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [571 Valid, 467 Invalid, 402 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 378 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-18 22:25:47,157 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1192 states. [2024-11-18 22:25:47,252 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1192 to 954. [2024-11-18 22:25:47,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 954 states, 821 states have (on average 1.3946406820950061) internal successors, (1145), 827 states have internal predecessors, (1145), 118 states have call successors, (118), 14 states have call predecessors, (118), 14 states have return successors, (118), 112 states have call predecessors, (118), 118 states have call successors, (118) [2024-11-18 22:25:47,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 954 states to 954 states and 1381 transitions. [2024-11-18 22:25:47,260 INFO L78 Accepts]: Start accepts. Automaton has 954 states and 1381 transitions. Word has length 271 [2024-11-18 22:25:47,260 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 22:25:47,261 INFO L471 AbstractCegarLoop]: Abstraction has 954 states and 1381 transitions. [2024-11-18 22:25:47,261 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 7 states have internal predecessors, (74), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-18 22:25:47,261 INFO L276 IsEmpty]: Start isEmpty. Operand 954 states and 1381 transitions. [2024-11-18 22:25:47,265 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 272 [2024-11-18 22:25:47,266 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 22:25:47,266 INFO L215 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 22:25:47,266 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-18 22:25:47,267 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 22:25:47,267 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 22:25:47,267 INFO L85 PathProgramCache]: Analyzing trace with hash -37652223, now seen corresponding path program 1 times [2024-11-18 22:25:47,267 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 22:25:47,267 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1779916562] [2024-11-18 22:25:47,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 22:25:47,269 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 22:25:47,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 22:25:53,252 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3120 trivial. 0 not checked. [2024-11-18 22:25:53,253 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 22:25:53,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1779916562] [2024-11-18 22:25:53,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1779916562] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 22:25:53,254 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 22:25:53,254 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2024-11-18 22:25:53,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [590109942] [2024-11-18 22:25:53,254 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 22:25:53,256 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-18 22:25:53,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 22:25:53,257 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-18 22:25:53,257 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=226, Unknown=0, NotChecked=0, Total=272 [2024-11-18 22:25:53,257 INFO L87 Difference]: Start difference. First operand 954 states and 1381 transitions. Second operand has 17 states, 17 states have (on average 4.352941176470588) internal successors, (74), 17 states have internal predecessors, (74), 2 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2024-11-18 22:25:56,731 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 22:25:56,731 INFO L93 Difference]: Finished difference Result 3165 states and 4538 transitions. [2024-11-18 22:25:56,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-18 22:25:56,732 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 4.352941176470588) internal successors, (74), 17 states have internal predecessors, (74), 2 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) Word has length 271 [2024-11-18 22:25:56,733 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 22:25:56,749 INFO L225 Difference]: With dead ends: 3165 [2024-11-18 22:25:56,749 INFO L226 Difference]: Without dead ends: 2688 [2024-11-18 22:25:56,751 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 132 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=224, Invalid=588, Unknown=0, NotChecked=0, Total=812 [2024-11-18 22:25:56,752 INFO L432 NwaCegarLoop]: 180 mSDtfsCounter, 1779 mSDsluCounter, 994 mSDsCounter, 0 mSdLazyCounter, 2095 mSolverCounterSat, 200 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1779 SdHoareTripleChecker+Valid, 1174 SdHoareTripleChecker+Invalid, 2295 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 200 IncrementalHoareTripleChecker+Valid, 2095 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2024-11-18 22:25:56,752 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1779 Valid, 1174 Invalid, 2295 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [200 Valid, 2095 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2024-11-18 22:25:56,755 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2688 states. [2024-11-18 22:25:56,903 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2688 to 2082. [2024-11-18 22:25:56,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2082 states, 1841 states have (on average 1.4046713742531234) internal successors, (2586), 1855 states have internal predecessors, (2586), 212 states have call successors, (212), 28 states have call predecessors, (212), 28 states have return successors, (212), 198 states have call predecessors, (212), 212 states have call successors, (212) [2024-11-18 22:25:56,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2082 states to 2082 states and 3010 transitions. [2024-11-18 22:25:56,924 INFO L78 Accepts]: Start accepts. Automaton has 2082 states and 3010 transitions. Word has length 271 [2024-11-18 22:25:56,928 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 22:25:56,928 INFO L471 AbstractCegarLoop]: Abstraction has 2082 states and 3010 transitions. [2024-11-18 22:25:56,928 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 4.352941176470588) internal successors, (74), 17 states have internal predecessors, (74), 2 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2024-11-18 22:25:56,928 INFO L276 IsEmpty]: Start isEmpty. Operand 2082 states and 3010 transitions. [2024-11-18 22:25:56,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 272 [2024-11-18 22:25:56,943 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 22:25:56,943 INFO L215 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 22:25:56,947 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-18 22:25:56,947 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 22:25:56,948 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 22:25:56,948 INFO L85 PathProgramCache]: Analyzing trace with hash -1317515901, now seen corresponding path program 1 times [2024-11-18 22:25:56,948 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 22:25:56,948 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1390512930] [2024-11-18 22:25:56,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 22:25:56,949 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 22:25:57,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 22:25:58,233 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 9 proven. 108 refuted. 0 times theorem prover too weak. 3003 trivial. 0 not checked. [2024-11-18 22:25:58,233 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 22:25:58,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1390512930] [2024-11-18 22:25:58,233 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1390512930] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 22:25:58,234 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [512872121] [2024-11-18 22:25:58,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 22:25:58,234 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 22:25:58,234 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 22:25:58,237 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 22:25:58,238 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 22:25:58,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 22:25:58,405 INFO L255 TraceCheckSpWp]: Trace formula consists of 610 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-18 22:25:58,414 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 22:25:58,593 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 1327 proven. 33 refuted. 0 times theorem prover too weak. 1760 trivial. 0 not checked. [2024-11-18 22:25:58,593 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 22:25:58,880 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 84 proven. 33 refuted. 0 times theorem prover too weak. 3003 trivial. 0 not checked. [2024-11-18 22:25:58,880 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [512872121] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 22:25:58,880 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 22:25:58,880 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2024-11-18 22:25:58,880 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2138665581] [2024-11-18 22:25:58,881 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 22:25:58,882 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-18 22:25:58,882 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 22:25:58,883 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-18 22:25:58,883 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=158, Unknown=0, NotChecked=0, Total=210 [2024-11-18 22:25:58,883 INFO L87 Difference]: Start difference. First operand 2082 states and 3010 transitions. Second operand has 15 states, 15 states have (on average 10.333333333333334) internal successors, (155), 15 states have internal predecessors, (155), 4 states have call successors, (87), 2 states have call predecessors, (87), 4 states have return successors, (89), 4 states have call predecessors, (89), 4 states have call successors, (89) [2024-11-18 22:26:00,669 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 22:26:00,670 INFO L93 Difference]: Finished difference Result 5180 states and 7485 transitions. [2024-11-18 22:26:00,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-18 22:26:00,673 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 10.333333333333334) internal successors, (155), 15 states have internal predecessors, (155), 4 states have call successors, (87), 2 states have call predecessors, (87), 4 states have return successors, (89), 4 states have call predecessors, (89), 4 states have call successors, (89) Word has length 271 [2024-11-18 22:26:00,674 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 22:26:00,692 INFO L225 Difference]: With dead ends: 5180 [2024-11-18 22:26:00,692 INFO L226 Difference]: Without dead ends: 3101 [2024-11-18 22:26:00,697 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 579 GetRequests, 542 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 276 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=365, Invalid=1117, Unknown=0, NotChecked=0, Total=1482 [2024-11-18 22:26:00,699 INFO L432 NwaCegarLoop]: 251 mSDtfsCounter, 1130 mSDsluCounter, 741 mSDsCounter, 0 mSdLazyCounter, 1252 mSolverCounterSat, 368 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1131 SdHoareTripleChecker+Valid, 992 SdHoareTripleChecker+Invalid, 1620 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 368 IncrementalHoareTripleChecker+Valid, 1252 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-18 22:26:00,699 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1131 Valid, 992 Invalid, 1620 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [368 Valid, 1252 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-18 22:26:00,703 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3101 states. [2024-11-18 22:26:00,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3101 to 3033. [2024-11-18 22:26:00,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3033 states, 2572 states have (on average 1.3779160186625194) internal successors, (3544), 2592 states have internal predecessors, (3544), 400 states have call successors, (400), 60 states have call predecessors, (400), 60 states have return successors, (400), 380 states have call predecessors, (400), 400 states have call successors, (400) [2024-11-18 22:26:00,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3033 states to 3033 states and 4344 transitions. [2024-11-18 22:26:00,985 INFO L78 Accepts]: Start accepts. Automaton has 3033 states and 4344 transitions. Word has length 271 [2024-11-18 22:26:00,986 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 22:26:00,986 INFO L471 AbstractCegarLoop]: Abstraction has 3033 states and 4344 transitions. [2024-11-18 22:26:00,986 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 10.333333333333334) internal successors, (155), 15 states have internal predecessors, (155), 4 states have call successors, (87), 2 states have call predecessors, (87), 4 states have return successors, (89), 4 states have call predecessors, (89), 4 states have call successors, (89) [2024-11-18 22:26:00,987 INFO L276 IsEmpty]: Start isEmpty. Operand 3033 states and 4344 transitions. [2024-11-18 22:26:00,992 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 272 [2024-11-18 22:26:00,992 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 22:26:00,992 INFO L215 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 22:26:01,018 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 22:26:01,193 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 22:26:01,194 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 22:26:01,194 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 22:26:01,194 INFO L85 PathProgramCache]: Analyzing trace with hash 174462974, now seen corresponding path program 1 times [2024-11-18 22:26:01,194 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 22:26:01,194 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1611579972] [2024-11-18 22:26:01,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 22:26:01,194 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 22:26:01,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 22:26:02,974 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3120 trivial. 0 not checked. [2024-11-18 22:26:02,974 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 22:26:02,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1611579972] [2024-11-18 22:26:02,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1611579972] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 22:26:02,975 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 22:26:02,975 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-18 22:26:02,975 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [127464457] [2024-11-18 22:26:02,975 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 22:26:02,976 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 22:26:02,976 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 22:26:02,977 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 22:26:02,977 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-18 22:26:02,977 INFO L87 Difference]: Start difference. First operand 3033 states and 4344 transitions. Second operand has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 7 states have internal predecessors, (74), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-18 22:26:04,117 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 22:26:04,118 INFO L93 Difference]: Finished difference Result 6651 states and 9512 transitions. [2024-11-18 22:26:04,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 22:26:04,119 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 7 states have internal predecessors, (74), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 271 [2024-11-18 22:26:04,119 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 22:26:04,136 INFO L225 Difference]: With dead ends: 6651 [2024-11-18 22:26:04,137 INFO L226 Difference]: Without dead ends: 3489 [2024-11-18 22:26:04,145 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 8 SyntacticMatches, 2 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=31, Invalid=41, Unknown=0, NotChecked=0, Total=72 [2024-11-18 22:26:04,146 INFO L432 NwaCegarLoop]: 291 mSDtfsCounter, 421 mSDsluCounter, 870 mSDsCounter, 0 mSdLazyCounter, 529 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 421 SdHoareTripleChecker+Valid, 1161 SdHoareTripleChecker+Invalid, 549 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 529 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-18 22:26:04,146 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [421 Valid, 1161 Invalid, 549 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 529 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-18 22:26:04,149 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3489 states. [2024-11-18 22:26:04,464 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3489 to 3149. [2024-11-18 22:26:04,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3149 states, 2688 states have (on average 1.380952380952381) internal successors, (3712), 2708 states have internal predecessors, (3712), 400 states have call successors, (400), 60 states have call predecessors, (400), 60 states have return successors, (400), 380 states have call predecessors, (400), 400 states have call successors, (400) [2024-11-18 22:26:04,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3149 states to 3149 states and 4512 transitions. [2024-11-18 22:26:04,478 INFO L78 Accepts]: Start accepts. Automaton has 3149 states and 4512 transitions. Word has length 271 [2024-11-18 22:26:04,478 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 22:26:04,478 INFO L471 AbstractCegarLoop]: Abstraction has 3149 states and 4512 transitions. [2024-11-18 22:26:04,479 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 7 states have internal predecessors, (74), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-18 22:26:04,479 INFO L276 IsEmpty]: Start isEmpty. Operand 3149 states and 4512 transitions. [2024-11-18 22:26:04,484 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 272 [2024-11-18 22:26:04,484 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 22:26:04,484 INFO L215 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 22:26:04,486 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-18 22:26:04,486 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 22:26:04,486 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 22:26:04,487 INFO L85 PathProgramCache]: Analyzing trace with hash -1872624898, now seen corresponding path program 1 times [2024-11-18 22:26:04,487 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 22:26:04,487 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1310056729] [2024-11-18 22:26:04,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 22:26:04,487 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 22:26:04,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 22:26:04,977 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 90 proven. 27 refuted. 0 times theorem prover too weak. 3003 trivial. 0 not checked. [2024-11-18 22:26:04,978 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 22:26:04,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1310056729] [2024-11-18 22:26:04,978 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1310056729] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 22:26:04,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [129025269] [2024-11-18 22:26:04,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 22:26:04,978 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 22:26:04,979 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 22:26:04,980 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 22:26:04,981 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 22:26:05,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 22:26:05,138 INFO L255 TraceCheckSpWp]: Trace formula consists of 612 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-18 22:26:05,144 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 22:26:05,674 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 1543 proven. 147 refuted. 0 times theorem prover too weak. 1430 trivial. 0 not checked. [2024-11-18 22:26:05,674 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 22:26:06,004 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 81 proven. 150 refuted. 0 times theorem prover too weak. 2889 trivial. 0 not checked. [2024-11-18 22:26:06,004 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [129025269] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 22:26:06,004 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 22:26:06,005 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 8] total 17 [2024-11-18 22:26:06,005 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1004686013] [2024-11-18 22:26:06,005 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 22:26:06,006 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-18 22:26:06,006 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 22:26:06,007 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-18 22:26:06,007 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=201, Unknown=0, NotChecked=0, Total=272 [2024-11-18 22:26:06,007 INFO L87 Difference]: Start difference. First operand 3149 states and 4512 transitions. Second operand has 17 states, 17 states have (on average 7.882352941176471) internal successors, (134), 17 states have internal predecessors, (134), 6 states have call successors, (92), 3 states have call predecessors, (92), 7 states have return successors, (94), 6 states have call predecessors, (94), 6 states have call successors, (94) [2024-11-18 22:26:07,428 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 22:26:07,428 INFO L93 Difference]: Finished difference Result 5103 states and 7208 transitions. [2024-11-18 22:26:07,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2024-11-18 22:26:07,429 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 7.882352941176471) internal successors, (134), 17 states have internal predecessors, (134), 6 states have call successors, (92), 3 states have call predecessors, (92), 7 states have return successors, (94), 6 states have call predecessors, (94), 6 states have call successors, (94) Word has length 271 [2024-11-18 22:26:07,430 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 22:26:07,441 INFO L225 Difference]: With dead ends: 5103 [2024-11-18 22:26:07,442 INFO L226 Difference]: Without dead ends: 1957 [2024-11-18 22:26:07,450 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 578 GetRequests, 538 SyntacticMatches, 0 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 431 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=464, Invalid=1258, Unknown=0, NotChecked=0, Total=1722 [2024-11-18 22:26:07,451 INFO L432 NwaCegarLoop]: 167 mSDtfsCounter, 707 mSDsluCounter, 627 mSDsCounter, 0 mSdLazyCounter, 664 mSolverCounterSat, 259 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 707 SdHoareTripleChecker+Valid, 794 SdHoareTripleChecker+Invalid, 923 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 259 IncrementalHoareTripleChecker+Valid, 664 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-18 22:26:07,451 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [707 Valid, 794 Invalid, 923 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [259 Valid, 664 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-18 22:26:07,453 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1957 states. [2024-11-18 22:26:07,657 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1957 to 1915. [2024-11-18 22:26:07,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1915 states, 1550 states have (on average 1.3290322580645162) internal successors, (2060), 1558 states have internal predecessors, (2060), 292 states have call successors, (292), 72 states have call predecessors, (292), 72 states have return successors, (292), 284 states have call predecessors, (292), 292 states have call successors, (292) [2024-11-18 22:26:07,665 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1915 states to 1915 states and 2644 transitions. [2024-11-18 22:26:07,668 INFO L78 Accepts]: Start accepts. Automaton has 1915 states and 2644 transitions. Word has length 271 [2024-11-18 22:26:07,669 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 22:26:07,669 INFO L471 AbstractCegarLoop]: Abstraction has 1915 states and 2644 transitions. [2024-11-18 22:26:07,669 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 7.882352941176471) internal successors, (134), 17 states have internal predecessors, (134), 6 states have call successors, (92), 3 states have call predecessors, (92), 7 states have return successors, (94), 6 states have call predecessors, (94), 6 states have call successors, (94) [2024-11-18 22:26:07,670 INFO L276 IsEmpty]: Start isEmpty. Operand 1915 states and 2644 transitions. [2024-11-18 22:26:07,672 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2024-11-18 22:26:07,673 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 22:26:07,673 INFO L215 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 22:26:07,699 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 22:26:07,873 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 22:26:07,874 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 22:26:07,875 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 22:26:07,875 INFO L85 PathProgramCache]: Analyzing trace with hash 878042711, now seen corresponding path program 1 times [2024-11-18 22:26:07,875 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 22:26:07,875 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [586603376] [2024-11-18 22:26:07,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 22:26:07,875 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 22:26:07,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 22:26:10,471 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3120 trivial. 0 not checked. [2024-11-18 22:26:10,471 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 22:26:10,471 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [586603376] [2024-11-18 22:26:10,471 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [586603376] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 22:26:10,472 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 22:26:10,472 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2024-11-18 22:26:10,472 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [604865562] [2024-11-18 22:26:10,472 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 22:26:10,473 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-18 22:26:10,473 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 22:26:10,473 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-18 22:26:10,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=250, Unknown=0, NotChecked=0, Total=306 [2024-11-18 22:26:10,474 INFO L87 Difference]: Start difference. First operand 1915 states and 2644 transitions. Second operand has 18 states, 18 states have (on average 4.222222222222222) internal successors, (76), 18 states have internal predecessors, (76), 3 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2024-11-18 22:26:14,091 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 22:26:14,092 INFO L93 Difference]: Finished difference Result 4523 states and 6214 transitions. [2024-11-18 22:26:14,092 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-18 22:26:14,093 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 4.222222222222222) internal successors, (76), 18 states have internal predecessors, (76), 3 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) Word has length 273 [2024-11-18 22:26:14,093 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 22:26:14,105 INFO L225 Difference]: With dead ends: 4523 [2024-11-18 22:26:14,105 INFO L226 Difference]: Without dead ends: 2605 [2024-11-18 22:26:14,110 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 149 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=236, Invalid=694, Unknown=0, NotChecked=0, Total=930 [2024-11-18 22:26:14,110 INFO L432 NwaCegarLoop]: 271 mSDtfsCounter, 1920 mSDsluCounter, 1306 mSDsCounter, 0 mSdLazyCounter, 2189 mSolverCounterSat, 287 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1920 SdHoareTripleChecker+Valid, 1577 SdHoareTripleChecker+Invalid, 2476 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 287 IncrementalHoareTripleChecker+Valid, 2189 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2024-11-18 22:26:14,111 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1920 Valid, 1577 Invalid, 2476 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [287 Valid, 2189 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2024-11-18 22:26:14,114 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2605 states. [2024-11-18 22:26:14,317 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2605 to 2031. [2024-11-18 22:26:14,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2031 states, 1666 states have (on average 1.3349339735894359) internal successors, (2224), 1674 states have internal predecessors, (2224), 292 states have call successors, (292), 72 states have call predecessors, (292), 72 states have return successors, (292), 284 states have call predecessors, (292), 292 states have call successors, (292) [2024-11-18 22:26:14,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2031 states to 2031 states and 2808 transitions. [2024-11-18 22:26:14,329 INFO L78 Accepts]: Start accepts. Automaton has 2031 states and 2808 transitions. Word has length 273 [2024-11-18 22:26:14,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 22:26:14,329 INFO L471 AbstractCegarLoop]: Abstraction has 2031 states and 2808 transitions. [2024-11-18 22:26:14,330 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 4.222222222222222) internal successors, (76), 18 states have internal predecessors, (76), 3 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2024-11-18 22:26:14,330 INFO L276 IsEmpty]: Start isEmpty. Operand 2031 states and 2808 transitions. [2024-11-18 22:26:14,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2024-11-18 22:26:14,333 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 22:26:14,333 INFO L215 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 22:26:14,333 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-18 22:26:14,333 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 22:26:14,334 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 22:26:14,334 INFO L85 PathProgramCache]: Analyzing trace with hash 368569621, now seen corresponding path program 1 times [2024-11-18 22:26:14,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 22:26:14,334 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1030780081] [2024-11-18 22:26:14,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 22:26:14,335 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 22:26:14,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 22:26:17,532 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3120 trivial. 0 not checked. [2024-11-18 22:26:17,532 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 22:26:17,533 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1030780081] [2024-11-18 22:26:17,533 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1030780081] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 22:26:17,533 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 22:26:17,533 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2024-11-18 22:26:17,533 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2136812952] [2024-11-18 22:26:17,533 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 22:26:17,533 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-18 22:26:17,534 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 22:26:17,534 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-18 22:26:17,534 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=182, Unknown=0, NotChecked=0, Total=240 [2024-11-18 22:26:17,535 INFO L87 Difference]: Start difference. First operand 2031 states and 2808 transitions. Second operand has 16 states, 16 states have (on average 4.75) internal successors, (76), 16 states have internal predecessors, (76), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-18 22:26:21,359 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 22:26:21,359 INFO L93 Difference]: Finished difference Result 4947 states and 6832 transitions. [2024-11-18 22:26:21,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-18 22:26:21,360 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 4.75) internal successors, (76), 16 states have internal predecessors, (76), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 273 [2024-11-18 22:26:21,360 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 22:26:21,377 INFO L225 Difference]: With dead ends: 4947 [2024-11-18 22:26:21,378 INFO L226 Difference]: Without dead ends: 3954 [2024-11-18 22:26:21,382 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 101 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=225, Invalid=531, Unknown=0, NotChecked=0, Total=756 [2024-11-18 22:26:21,383 INFO L432 NwaCegarLoop]: 317 mSDtfsCounter, 2026 mSDsluCounter, 1134 mSDsCounter, 0 mSdLazyCounter, 1809 mSolverCounterSat, 116 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2026 SdHoareTripleChecker+Valid, 1451 SdHoareTripleChecker+Invalid, 1925 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 116 IncrementalHoareTripleChecker+Valid, 1809 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2024-11-18 22:26:21,383 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2026 Valid, 1451 Invalid, 1925 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [116 Valid, 1809 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2024-11-18 22:26:21,387 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3954 states. [2024-11-18 22:26:21,573 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3954 to 2131. [2024-11-18 22:26:21,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2131 states, 1766 states have (on average 1.3414496036240091) internal successors, (2369), 1774 states have internal predecessors, (2369), 292 states have call successors, (292), 72 states have call predecessors, (292), 72 states have return successors, (292), 284 states have call predecessors, (292), 292 states have call successors, (292) [2024-11-18 22:26:21,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2131 states to 2131 states and 2953 transitions. [2024-11-18 22:26:21,583 INFO L78 Accepts]: Start accepts. Automaton has 2131 states and 2953 transitions. Word has length 273 [2024-11-18 22:26:21,583 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 22:26:21,583 INFO L471 AbstractCegarLoop]: Abstraction has 2131 states and 2953 transitions. [2024-11-18 22:26:21,583 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 4.75) internal successors, (76), 16 states have internal predecessors, (76), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-18 22:26:21,583 INFO L276 IsEmpty]: Start isEmpty. Operand 2131 states and 2953 transitions. [2024-11-18 22:26:21,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2024-11-18 22:26:21,586 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 22:26:21,587 INFO L215 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 22:26:21,587 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-18 22:26:21,587 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 22:26:21,587 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 22:26:21,588 INFO L85 PathProgramCache]: Analyzing trace with hash 1797783163, now seen corresponding path program 1 times [2024-11-18 22:26:21,588 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 22:26:21,602 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1498126702] [2024-11-18 22:26:21,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 22:26:21,602 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 22:26:21,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 22:26:21,918 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3120 trivial. 0 not checked. [2024-11-18 22:26:21,918 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 22:26:21,919 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1498126702] [2024-11-18 22:26:21,919 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1498126702] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 22:26:21,919 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 22:26:21,919 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 22:26:21,919 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1182620618] [2024-11-18 22:26:21,919 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 22:26:21,920 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 22:26:21,920 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 22:26:21,921 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 22:26:21,921 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-18 22:26:21,921 INFO L87 Difference]: Start difference. First operand 2131 states and 2953 transitions. Second operand has 5 states, 5 states have (on average 15.2) internal successors, (76), 5 states have internal predecessors, (76), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-18 22:26:22,407 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 22:26:22,407 INFO L93 Difference]: Finished difference Result 5703 states and 7930 transitions. [2024-11-18 22:26:22,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 22:26:22,408 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 5 states have internal predecessors, (76), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 273 [2024-11-18 22:26:22,413 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 22:26:22,429 INFO L225 Difference]: With dead ends: 5703 [2024-11-18 22:26:22,429 INFO L226 Difference]: Without dead ends: 3571 [2024-11-18 22:26:22,435 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-18 22:26:22,435 INFO L432 NwaCegarLoop]: 309 mSDtfsCounter, 290 mSDsluCounter, 358 mSDsCounter, 0 mSdLazyCounter, 132 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 290 SdHoareTripleChecker+Valid, 667 SdHoareTripleChecker+Invalid, 133 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 132 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-18 22:26:22,436 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [290 Valid, 667 Invalid, 133 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 132 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-18 22:26:22,439 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3571 states. [2024-11-18 22:26:22,668 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3571 to 2209. [2024-11-18 22:26:22,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2209 states, 1844 states have (on average 1.3432754880694142) internal successors, (2477), 1852 states have internal predecessors, (2477), 292 states have call successors, (292), 72 states have call predecessors, (292), 72 states have return successors, (292), 284 states have call predecessors, (292), 292 states have call successors, (292) [2024-11-18 22:26:22,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2209 states to 2209 states and 3061 transitions. [2024-11-18 22:26:22,678 INFO L78 Accepts]: Start accepts. Automaton has 2209 states and 3061 transitions. Word has length 273 [2024-11-18 22:26:22,679 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 22:26:22,679 INFO L471 AbstractCegarLoop]: Abstraction has 2209 states and 3061 transitions. [2024-11-18 22:26:22,680 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 5 states have internal predecessors, (76), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-18 22:26:22,680 INFO L276 IsEmpty]: Start isEmpty. Operand 2209 states and 3061 transitions. [2024-11-18 22:26:22,683 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2024-11-18 22:26:22,683 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 22:26:22,683 INFO L215 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 22:26:22,683 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-18 22:26:22,684 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 22:26:22,684 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 22:26:22,684 INFO L85 PathProgramCache]: Analyzing trace with hash -475435881, now seen corresponding path program 1 times [2024-11-18 22:26:22,684 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 22:26:22,684 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [377223886] [2024-11-18 22:26:22,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 22:26:22,684 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 22:26:22,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 22:26:26,799 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3120 trivial. 0 not checked. [2024-11-18 22:26:26,799 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 22:26:26,799 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [377223886] [2024-11-18 22:26:26,799 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [377223886] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 22:26:26,800 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 22:26:26,800 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2024-11-18 22:26:26,800 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [731633813] [2024-11-18 22:26:26,800 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 22:26:26,800 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-18 22:26:26,800 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 22:26:26,801 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-18 22:26:26,801 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=194, Unknown=0, NotChecked=0, Total=240 [2024-11-18 22:26:26,801 INFO L87 Difference]: Start difference. First operand 2209 states and 3061 transitions. Second operand has 16 states, 16 states have (on average 4.75) internal successors, (76), 16 states have internal predecessors, (76), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-18 22:26:30,705 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 22:26:30,705 INFO L93 Difference]: Finished difference Result 4750 states and 6544 transitions. [2024-11-18 22:26:30,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-18 22:26:30,725 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 4.75) internal successors, (76), 16 states have internal predecessors, (76), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 273 [2024-11-18 22:26:30,726 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 22:26:30,741 INFO L225 Difference]: With dead ends: 4750 [2024-11-18 22:26:30,741 INFO L226 Difference]: Without dead ends: 3629 [2024-11-18 22:26:30,745 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 158 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=243, Invalid=687, Unknown=0, NotChecked=0, Total=930 [2024-11-18 22:26:30,745 INFO L432 NwaCegarLoop]: 322 mSDtfsCounter, 1180 mSDsluCounter, 1484 mSDsCounter, 0 mSdLazyCounter, 2653 mSolverCounterSat, 121 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1180 SdHoareTripleChecker+Valid, 1806 SdHoareTripleChecker+Invalid, 2774 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 121 IncrementalHoareTripleChecker+Valid, 2653 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2024-11-18 22:26:30,746 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1180 Valid, 1806 Invalid, 2774 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [121 Valid, 2653 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2024-11-18 22:26:30,749 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3629 states. [2024-11-18 22:26:30,952 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3629 to 2329. [2024-11-18 22:26:30,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2329 states, 1964 states have (on average 1.3518329938900204) internal successors, (2655), 1972 states have internal predecessors, (2655), 292 states have call successors, (292), 72 states have call predecessors, (292), 72 states have return successors, (292), 284 states have call predecessors, (292), 292 states have call successors, (292) [2024-11-18 22:26:30,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2329 states to 2329 states and 3239 transitions. [2024-11-18 22:26:30,961 INFO L78 Accepts]: Start accepts. Automaton has 2329 states and 3239 transitions. Word has length 273 [2024-11-18 22:26:30,962 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 22:26:30,962 INFO L471 AbstractCegarLoop]: Abstraction has 2329 states and 3239 transitions. [2024-11-18 22:26:30,962 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 4.75) internal successors, (76), 16 states have internal predecessors, (76), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-18 22:26:30,962 INFO L276 IsEmpty]: Start isEmpty. Operand 2329 states and 3239 transitions. [2024-11-18 22:26:30,965 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2024-11-18 22:26:30,966 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 22:26:30,966 INFO L215 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 22:26:30,966 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-18 22:26:30,967 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 22:26:30,967 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 22:26:30,967 INFO L85 PathProgramCache]: Analyzing trace with hash 953777661, now seen corresponding path program 1 times [2024-11-18 22:26:30,967 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 22:26:30,967 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [515786528] [2024-11-18 22:26:30,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 22:26:30,968 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 22:26:31,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 22:26:31,218 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3120 trivial. 0 not checked. [2024-11-18 22:26:31,218 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 22:26:31,218 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [515786528] [2024-11-18 22:26:31,218 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [515786528] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 22:26:31,218 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 22:26:31,219 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 22:26:31,219 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2098625869] [2024-11-18 22:26:31,219 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 22:26:31,219 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 22:26:31,219 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 22:26:31,220 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 22:26:31,220 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-18 22:26:31,220 INFO L87 Difference]: Start difference. First operand 2329 states and 3239 transitions. Second operand has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-18 22:26:31,506 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 22:26:31,506 INFO L93 Difference]: Finished difference Result 4669 states and 6499 transitions. [2024-11-18 22:26:31,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 22:26:31,507 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 273 [2024-11-18 22:26:31,507 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 22:26:31,517 INFO L225 Difference]: With dead ends: 4669 [2024-11-18 22:26:31,517 INFO L226 Difference]: Without dead ends: 2339 [2024-11-18 22:26:31,521 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-18 22:26:31,522 INFO L432 NwaCegarLoop]: 225 mSDtfsCounter, 153 mSDsluCounter, 140 mSDsCounter, 0 mSdLazyCounter, 112 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 153 SdHoareTripleChecker+Valid, 365 SdHoareTripleChecker+Invalid, 112 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 112 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 22:26:31,522 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [153 Valid, 365 Invalid, 112 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 112 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 22:26:31,524 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2339 states. [2024-11-18 22:26:31,791 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2339 to 2259. [2024-11-18 22:26:31,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2259 states, 1894 states have (on average 1.3468848996832101) internal successors, (2551), 1902 states have internal predecessors, (2551), 292 states have call successors, (292), 72 states have call predecessors, (292), 72 states have return successors, (292), 284 states have call predecessors, (292), 292 states have call successors, (292) [2024-11-18 22:26:31,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2259 states to 2259 states and 3135 transitions. [2024-11-18 22:26:31,802 INFO L78 Accepts]: Start accepts. Automaton has 2259 states and 3135 transitions. Word has length 273 [2024-11-18 22:26:31,803 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 22:26:31,803 INFO L471 AbstractCegarLoop]: Abstraction has 2259 states and 3135 transitions. [2024-11-18 22:26:31,803 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-18 22:26:31,804 INFO L276 IsEmpty]: Start isEmpty. Operand 2259 states and 3135 transitions. [2024-11-18 22:26:31,806 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2024-11-18 22:26:31,807 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 22:26:31,809 INFO L215 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 22:26:31,809 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-18 22:26:31,809 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 22:26:31,810 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 22:26:31,810 INFO L85 PathProgramCache]: Analyzing trace with hash 1437031315, now seen corresponding path program 1 times [2024-11-18 22:26:31,810 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 22:26:31,810 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1123618015] [2024-11-18 22:26:31,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 22:26:31,810 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 22:26:31,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 22:26:32,243 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3120 trivial. 0 not checked. [2024-11-18 22:26:32,244 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 22:26:32,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1123618015] [2024-11-18 22:26:32,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1123618015] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 22:26:32,244 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 22:26:32,244 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 22:26:32,244 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1996202434] [2024-11-18 22:26:32,245 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 22:26:32,245 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 22:26:32,246 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 22:26:32,246 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 22:26:32,247 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 22:26:32,247 INFO L87 Difference]: Start difference. First operand 2259 states and 3135 transitions. Second operand has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 6 states have internal predecessors, (76), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-18 22:26:32,632 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 22:26:32,633 INFO L93 Difference]: Finished difference Result 3988 states and 5538 transitions. [2024-11-18 22:26:32,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 22:26:32,633 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 6 states have internal predecessors, (76), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 273 [2024-11-18 22:26:32,634 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 22:26:32,644 INFO L225 Difference]: With dead ends: 3988 [2024-11-18 22:26:32,645 INFO L226 Difference]: Without dead ends: 2787 [2024-11-18 22:26:32,648 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 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 22:26:32,649 INFO L432 NwaCegarLoop]: 218 mSDtfsCounter, 96 mSDsluCounter, 774 mSDsCounter, 0 mSdLazyCounter, 258 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 96 SdHoareTripleChecker+Valid, 992 SdHoareTripleChecker+Invalid, 258 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 258 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-18 22:26:32,649 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [96 Valid, 992 Invalid, 258 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 258 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-18 22:26:32,651 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2787 states. [2024-11-18 22:26:32,889 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2787 to 2325. [2024-11-18 22:26:32,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2325 states, 1960 states have (on average 1.351530612244898) internal successors, (2649), 1968 states have internal predecessors, (2649), 292 states have call successors, (292), 72 states have call predecessors, (292), 72 states have return successors, (292), 284 states have call predecessors, (292), 292 states have call successors, (292) [2024-11-18 22:26:32,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2325 states to 2325 states and 3233 transitions. [2024-11-18 22:26:32,896 INFO L78 Accepts]: Start accepts. Automaton has 2325 states and 3233 transitions. Word has length 273 [2024-11-18 22:26:32,897 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 22:26:32,897 INFO L471 AbstractCegarLoop]: Abstraction has 2325 states and 3233 transitions. [2024-11-18 22:26:32,897 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 6 states have internal predecessors, (76), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-18 22:26:32,897 INFO L276 IsEmpty]: Start isEmpty. Operand 2325 states and 3233 transitions. [2024-11-18 22:26:32,901 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2024-11-18 22:26:32,901 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 22:26:32,901 INFO L215 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 22:26:32,902 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-18 22:26:32,902 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 22:26:32,902 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 22:26:32,902 INFO L85 PathProgramCache]: Analyzing trace with hash -151316587, now seen corresponding path program 1 times [2024-11-18 22:26:32,903 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 22:26:32,903 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [987770159] [2024-11-18 22:26:32,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 22:26:32,903 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 22:26:32,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 22:26:33,281 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 39 proven. 78 refuted. 0 times theorem prover too weak. 3003 trivial. 0 not checked. [2024-11-18 22:26:33,281 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 22:26:33,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [987770159] [2024-11-18 22:26:33,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [987770159] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 22:26:33,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1688246640] [2024-11-18 22:26:33,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 22:26:33,282 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 22:26:33,282 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 22:26:33,284 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 22:26:33,285 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 22:26:33,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 22:26:33,458 INFO L255 TraceCheckSpWp]: Trace formula consists of 614 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-18 22:26:33,463 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 22:26:33,866 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 477 proven. 108 refuted. 0 times theorem prover too weak. 2535 trivial. 0 not checked. [2024-11-18 22:26:33,866 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 22:26:34,136 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 9 proven. 108 refuted. 0 times theorem prover too weak. 3003 trivial. 0 not checked. [2024-11-18 22:26:34,136 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1688246640] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 22:26:34,136 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 22:26:34,137 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2024-11-18 22:26:34,137 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2103220156] [2024-11-18 22:26:34,137 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 22:26:34,138 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-18 22:26:34,138 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 22:26:34,138 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-18 22:26:34,139 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2024-11-18 22:26:34,139 INFO L87 Difference]: Start difference. First operand 2325 states and 3233 transitions. Second operand has 12 states, 12 states have (on average 13.916666666666666) internal successors, (167), 12 states have internal predecessors, (167), 5 states have call successors, (116), 2 states have call predecessors, (116), 4 states have return successors, (117), 5 states have call predecessors, (117), 5 states have call successors, (117) [2024-11-18 22:26:34,726 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 22:26:34,726 INFO L93 Difference]: Finished difference Result 4407 states and 6094 transitions. [2024-11-18 22:26:34,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-18 22:26:34,727 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 13.916666666666666) internal successors, (167), 12 states have internal predecessors, (167), 5 states have call successors, (116), 2 states have call predecessors, (116), 4 states have return successors, (117), 5 states have call predecessors, (117), 5 states have call successors, (117) Word has length 273 [2024-11-18 22:26:34,728 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 22:26:34,736 INFO L225 Difference]: With dead ends: 4407 [2024-11-18 22:26:34,736 INFO L226 Difference]: Without dead ends: 2085 [2024-11-18 22:26:34,741 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 564 GetRequests, 543 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 62 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=149, Invalid=357, Unknown=0, NotChecked=0, Total=506 [2024-11-18 22:26:34,741 INFO L432 NwaCegarLoop]: 144 mSDtfsCounter, 412 mSDsluCounter, 348 mSDsCounter, 0 mSdLazyCounter, 466 mSolverCounterSat, 131 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 412 SdHoareTripleChecker+Valid, 492 SdHoareTripleChecker+Invalid, 597 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 131 IncrementalHoareTripleChecker+Valid, 466 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 22:26:34,741 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [412 Valid, 492 Invalid, 597 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [131 Valid, 466 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 22:26:34,743 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2085 states. [2024-11-18 22:26:34,943 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2085 to 2047. [2024-11-18 22:26:34,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2047 states, 1682 states have (on average 1.3222354340071343) internal successors, (2224), 1690 states have internal predecessors, (2224), 292 states have call successors, (292), 72 states have call predecessors, (292), 72 states have return successors, (292), 284 states have call predecessors, (292), 292 states have call successors, (292) [2024-11-18 22:26:34,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2047 states to 2047 states and 2808 transitions. [2024-11-18 22:26:34,950 INFO L78 Accepts]: Start accepts. Automaton has 2047 states and 2808 transitions. Word has length 273 [2024-11-18 22:26:34,950 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 22:26:34,950 INFO L471 AbstractCegarLoop]: Abstraction has 2047 states and 2808 transitions. [2024-11-18 22:26:34,951 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 13.916666666666666) internal successors, (167), 12 states have internal predecessors, (167), 5 states have call successors, (116), 2 states have call predecessors, (116), 4 states have return successors, (117), 5 states have call predecessors, (117), 5 states have call successors, (117) [2024-11-18 22:26:34,951 INFO L276 IsEmpty]: Start isEmpty. Operand 2047 states and 2808 transitions. [2024-11-18 22:26:34,954 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2024-11-18 22:26:34,954 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 22:26:34,954 INFO L215 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 22:26:34,973 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-18 22:26:35,154 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,SelfDestructingSolverStorable16 [2024-11-18 22:26:35,155 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 22:26:35,156 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 22:26:35,156 INFO L85 PathProgramCache]: Analyzing trace with hash 2022239355, now seen corresponding path program 1 times [2024-11-18 22:26:35,156 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 22:26:35,156 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1246852990] [2024-11-18 22:26:35,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 22:26:35,157 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 22:26:35,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 22:26:35,651 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 30 proven. 87 refuted. 0 times theorem prover too weak. 3003 trivial. 0 not checked. [2024-11-18 22:26:35,652 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 22:26:35,653 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1246852990] [2024-11-18 22:26:35,653 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1246852990] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 22:26:35,653 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [923713488] [2024-11-18 22:26:35,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 22:26:35,653 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 22:26:35,653 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 22:26:35,655 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 22:26:35,656 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 22:26:35,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 22:26:35,817 INFO L255 TraceCheckSpWp]: Trace formula consists of 615 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-18 22:26:35,822 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 22:26:36,375 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 2021 proven. 126 refuted. 0 times theorem prover too weak. 973 trivial. 0 not checked. [2024-11-18 22:26:36,376 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 22:26:36,816 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 207 proven. 135 refuted. 0 times theorem prover too weak. 2778 trivial. 0 not checked. [2024-11-18 22:26:36,817 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [923713488] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 22:26:36,817 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 22:26:36,817 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 13, 12] total 25 [2024-11-18 22:26:36,817 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [4399230] [2024-11-18 22:26:36,817 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 22:26:36,818 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-18 22:26:36,818 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 22:26:36,819 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-18 22:26:36,819 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=158, Invalid=442, Unknown=0, NotChecked=0, Total=600 [2024-11-18 22:26:36,819 INFO L87 Difference]: Start difference. First operand 2047 states and 2808 transitions. Second operand has 25 states, 24 states have (on average 7.291666666666667) internal successors, (175), 23 states have internal predecessors, (175), 8 states have call successors, (97), 4 states have call predecessors, (97), 9 states have return successors, (99), 8 states have call predecessors, (99), 8 states have call successors, (99)