./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-38.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_operatoramount_amount500_file-38.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 22f39f2d47020c6c74bd46a8e88abd85ecc8d2cba04a8c3eaf7d602b79a3fb5b --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-19 00:03:29,504 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 00:03:29,562 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-19 00:03:29,565 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 00:03:29,566 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 00:03:29,601 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 00:03:29,604 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 00:03:29,605 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 00:03:29,605 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 00:03:29,606 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 00:03:29,606 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 00:03:29,606 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 00:03:29,607 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 00:03:29,607 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 00:03:29,607 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 00:03:29,608 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 00:03:29,611 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-19 00:03:29,611 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-19 00:03:29,611 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 00:03:29,612 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-19 00:03:29,612 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 00:03:29,613 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-19 00:03:29,613 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 00:03:29,613 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-19 00:03:29,614 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 00:03:29,614 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-19 00:03:29,614 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-19 00:03:29,614 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 00:03:29,614 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 00:03:29,615 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 00:03:29,615 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 00:03:29,615 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 00:03:29,615 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 00:03:29,616 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 00:03:29,616 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 00:03:29,616 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-19 00:03:29,623 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 00:03:29,623 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 00:03:29,623 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 00:03:29,623 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 00:03:29,624 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 00:03:29,624 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 00:03:29,625 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 -> 22f39f2d47020c6c74bd46a8e88abd85ecc8d2cba04a8c3eaf7d602b79a3fb5b [2024-11-19 00:03:29,818 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 00:03:29,840 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 00:03:29,843 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 00:03:29,844 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 00:03:29,844 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 00:03:29,845 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-38.i [2024-11-19 00:03:31,276 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 00:03:31,518 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 00:03:31,519 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-38.i [2024-11-19 00:03:31,531 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9823a9e05/a9ed6152338a4567978036b62dbaf3ed/FLAG6b320c147 [2024-11-19 00:03:31,543 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9823a9e05/a9ed6152338a4567978036b62dbaf3ed [2024-11-19 00:03:31,546 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 00:03:31,547 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 00:03:31,548 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 00:03:31,548 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 00:03:31,552 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 00:03:31,553 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 12:03:31" (1/1) ... [2024-11-19 00:03:31,553 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@52f7bf15 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 12:03:31, skipping insertion in model container [2024-11-19 00:03:31,554 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 12:03:31" (1/1) ... [2024-11-19 00:03:31,601 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 00:03:31,757 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_operatoramount_amount500_file-38.i[916,929] [2024-11-19 00:03:31,993 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 00:03:32,004 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 00:03:32,017 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_operatoramount_amount500_file-38.i[916,929] [2024-11-19 00:03:32,109 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 00:03:32,129 INFO L204 MainTranslator]: Completed translation [2024-11-19 00:03:32,129 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 12:03:32 WrapperNode [2024-11-19 00:03:32,129 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 00:03:32,130 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 00:03:32,131 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 00:03:32,131 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 00:03:32,137 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 12:03:32" (1/1) ... [2024-11-19 00:03:32,157 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 12:03:32" (1/1) ... [2024-11-19 00:03:32,243 INFO L138 Inliner]: procedures = 26, calls = 84, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 667 [2024-11-19 00:03:32,244 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 00:03:32,245 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 00:03:32,245 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 00:03:32,245 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 00:03:32,253 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 12:03:32" (1/1) ... [2024-11-19 00:03:32,253 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 12:03:32" (1/1) ... [2024-11-19 00:03:32,270 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 12:03:32" (1/1) ... [2024-11-19 00:03:32,322 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-19 00:03:32,323 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 12:03:32" (1/1) ... [2024-11-19 00:03:32,323 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 12:03:32" (1/1) ... [2024-11-19 00:03:32,358 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 12:03:32" (1/1) ... [2024-11-19 00:03:32,366 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 12:03:32" (1/1) ... [2024-11-19 00:03:32,391 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 12:03:32" (1/1) ... [2024-11-19 00:03:32,396 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 12:03:32" (1/1) ... [2024-11-19 00:03:32,416 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 00:03:32,417 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 00:03:32,417 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 00:03:32,417 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 00:03:32,417 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 12:03:32" (1/1) ... [2024-11-19 00:03:32,422 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 00:03:32,429 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 00:03:32,443 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-19 00:03:32,449 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-19 00:03:32,481 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 00:03:32,481 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-19 00:03:32,482 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-19 00:03:32,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 00:03:32,482 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 00:03:32,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 00:03:32,666 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 00:03:32,668 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 00:03:33,563 INFO L? ?]: Removed 67 outVars from TransFormulas that were not future-live. [2024-11-19 00:03:33,563 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 00:03:33,581 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 00:03:33,582 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-19 00:03:33,583 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 12:03:33 BoogieIcfgContainer [2024-11-19 00:03:33,583 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 00:03:33,584 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 00:03:33,585 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 00:03:33,587 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 00:03:33,587 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 12:03:31" (1/3) ... [2024-11-19 00:03:33,588 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7191aad2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 12:03:33, skipping insertion in model container [2024-11-19 00:03:33,588 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 12:03:32" (2/3) ... [2024-11-19 00:03:33,589 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7191aad2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 12:03:33, skipping insertion in model container [2024-11-19 00:03:33,589 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 12:03:33" (3/3) ... [2024-11-19 00:03:33,590 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-38.i [2024-11-19 00:03:33,602 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 00:03:33,602 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-19 00:03:33,670 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 00:03:33,679 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;@41689a2b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 00:03:33,679 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-19 00:03:33,687 INFO L276 IsEmpty]: Start isEmpty. Operand has 272 states, 198 states have (on average 1.5404040404040404) internal successors, (305), 199 states have internal predecessors, (305), 71 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) [2024-11-19 00:03:33,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 484 [2024-11-19 00:03:33,708 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 00:03:33,708 INFO L215 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 00:03:33,709 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 00:03:33,713 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 00:03:33,714 INFO L85 PathProgramCache]: Analyzing trace with hash 18604857, now seen corresponding path program 1 times [2024-11-19 00:03:33,720 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 00:03:33,720 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1079582086] [2024-11-19 00:03:33,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:03:33,721 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 00:03:33,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:03:34,154 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 140 refuted. 0 times theorem prover too weak. 9800 trivial. 0 not checked. [2024-11-19 00:03:34,154 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 00:03:34,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1079582086] [2024-11-19 00:03:34,155 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1079582086] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 00:03:34,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [457301470] [2024-11-19 00:03:34,155 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:03:34,156 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 00:03:34,156 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 00:03:34,158 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-19 00:03:34,159 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-19 00:03:34,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:03:34,472 INFO L255 TraceCheckSpWp]: Trace formula consists of 1170 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-19 00:03:34,487 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 00:03:34,536 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 140 proven. 0 refuted. 0 times theorem prover too weak. 9800 trivial. 0 not checked. [2024-11-19 00:03:34,537 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 00:03:34,537 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [457301470] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 00:03:34,537 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 00:03:34,537 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-19 00:03:34,539 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1601166821] [2024-11-19 00:03:34,539 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 00:03:34,545 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-19 00:03:34,545 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 00:03:34,561 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-19 00:03:34,562 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-19 00:03:34,564 INFO L87 Difference]: Start difference. First operand has 272 states, 198 states have (on average 1.5404040404040404) internal successors, (305), 199 states have internal predecessors, (305), 71 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) Second operand has 2 states, 2 states have (on average 66.5) internal successors, (133), 2 states have internal predecessors, (133), 2 states have call successors, (71), 2 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 2 states have call successors, (71) [2024-11-19 00:03:34,619 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 00:03:34,620 INFO L93 Difference]: Finished difference Result 537 states and 959 transitions. [2024-11-19 00:03:34,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-19 00:03:34,622 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 66.5) internal successors, (133), 2 states have internal predecessors, (133), 2 states have call successors, (71), 2 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 2 states have call successors, (71) Word has length 483 [2024-11-19 00:03:34,622 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 00:03:34,633 INFO L225 Difference]: With dead ends: 537 [2024-11-19 00:03:34,634 INFO L226 Difference]: Without dead ends: 268 [2024-11-19 00:03:34,638 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 484 GetRequests, 484 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-19 00:03:34,642 INFO L432 NwaCegarLoop]: 438 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, 438 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-19 00:03:34,642 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 438 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 00:03:34,657 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 268 states. [2024-11-19 00:03:34,701 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 268 to 268. [2024-11-19 00:03:34,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 268 states, 195 states have (on average 1.5179487179487179) internal successors, (296), 195 states have internal predecessors, (296), 71 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) [2024-11-19 00:03:34,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 268 states to 268 states and 438 transitions. [2024-11-19 00:03:34,710 INFO L78 Accepts]: Start accepts. Automaton has 268 states and 438 transitions. Word has length 483 [2024-11-19 00:03:34,711 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 00:03:34,711 INFO L471 AbstractCegarLoop]: Abstraction has 268 states and 438 transitions. [2024-11-19 00:03:34,711 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 66.5) internal successors, (133), 2 states have internal predecessors, (133), 2 states have call successors, (71), 2 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 2 states have call successors, (71) [2024-11-19 00:03:34,711 INFO L276 IsEmpty]: Start isEmpty. Operand 268 states and 438 transitions. [2024-11-19 00:03:34,718 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 484 [2024-11-19 00:03:34,718 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 00:03:34,719 INFO L215 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 00:03:34,734 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-19 00:03:34,919 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-19 00:03:34,920 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 00:03:34,922 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 00:03:34,922 INFO L85 PathProgramCache]: Analyzing trace with hash 1518686603, now seen corresponding path program 1 times [2024-11-19 00:03:34,922 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 00:03:34,923 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1409203008] [2024-11-19 00:03:34,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:03:34,923 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 00:03:35,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:03:35,301 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2024-11-19 00:03:35,302 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 00:03:35,302 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1409203008] [2024-11-19 00:03:35,302 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1409203008] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 00:03:35,302 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 00:03:35,302 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 00:03:35,302 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [660652522] [2024-11-19 00:03:35,303 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 00:03:35,307 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 00:03:35,307 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 00:03:35,308 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 00:03:35,308 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 00:03:35,309 INFO L87 Difference]: Start difference. First operand 268 states and 438 transitions. Second operand has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2024-11-19 00:03:35,429 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 00:03:35,429 INFO L93 Difference]: Finished difference Result 788 states and 1289 transitions. [2024-11-19 00:03:35,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 00:03:35,430 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 483 [2024-11-19 00:03:35,432 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 00:03:35,438 INFO L225 Difference]: With dead ends: 788 [2024-11-19 00:03:35,438 INFO L226 Difference]: Without dead ends: 523 [2024-11-19 00:03:35,439 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-19 00:03:35,440 INFO L432 NwaCegarLoop]: 700 mSDtfsCounter, 406 mSDsluCounter, 392 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 406 SdHoareTripleChecker+Valid, 1092 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-19 00:03:35,440 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [406 Valid, 1092 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-19 00:03:35,441 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 523 states. [2024-11-19 00:03:35,462 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 523 to 322. [2024-11-19 00:03:35,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 322 states, 249 states have (on average 1.5301204819277108) internal successors, (381), 249 states have internal predecessors, (381), 71 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) [2024-11-19 00:03:35,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 322 states to 322 states and 523 transitions. [2024-11-19 00:03:35,464 INFO L78 Accepts]: Start accepts. Automaton has 322 states and 523 transitions. Word has length 483 [2024-11-19 00:03:35,466 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 00:03:35,466 INFO L471 AbstractCegarLoop]: Abstraction has 322 states and 523 transitions. [2024-11-19 00:03:35,466 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2024-11-19 00:03:35,467 INFO L276 IsEmpty]: Start isEmpty. Operand 322 states and 523 transitions. [2024-11-19 00:03:35,469 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 484 [2024-11-19 00:03:35,469 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 00:03:35,470 INFO L215 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 00:03:35,470 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-19 00:03:35,470 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 00:03:35,470 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 00:03:35,471 INFO L85 PathProgramCache]: Analyzing trace with hash 51544719, now seen corresponding path program 1 times [2024-11-19 00:03:35,471 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 00:03:35,471 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1800877414] [2024-11-19 00:03:35,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:03:35,471 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 00:03:35,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:03:35,785 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2024-11-19 00:03:35,786 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 00:03:35,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1800877414] [2024-11-19 00:03:35,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1800877414] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 00:03:35,786 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 00:03:35,787 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 00:03:35,787 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [806524334] [2024-11-19 00:03:35,787 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 00:03:35,788 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 00:03:35,788 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 00:03:35,789 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 00:03:35,789 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 00:03:35,789 INFO L87 Difference]: Start difference. First operand 322 states and 523 transitions. Second operand has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2024-11-19 00:03:35,865 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 00:03:35,866 INFO L93 Difference]: Finished difference Result 880 states and 1431 transitions. [2024-11-19 00:03:35,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 00:03:35,867 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 483 [2024-11-19 00:03:35,868 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 00:03:35,871 INFO L225 Difference]: With dead ends: 880 [2024-11-19 00:03:35,871 INFO L226 Difference]: Without dead ends: 561 [2024-11-19 00:03:35,872 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-19 00:03:35,873 INFO L432 NwaCegarLoop]: 426 mSDtfsCounter, 306 mSDsluCounter, 411 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 306 SdHoareTripleChecker+Valid, 837 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 00:03:35,873 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [306 Valid, 837 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 00:03:35,874 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 561 states. [2024-11-19 00:03:35,900 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 561 to 558. [2024-11-19 00:03:35,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 558 states, 446 states have (on average 1.5336322869955157) internal successors, (684), 447 states have internal predecessors, (684), 109 states have call successors, (109), 2 states have call predecessors, (109), 2 states have return successors, (109), 108 states have call predecessors, (109), 109 states have call successors, (109) [2024-11-19 00:03:35,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 558 states to 558 states and 902 transitions. [2024-11-19 00:03:35,904 INFO L78 Accepts]: Start accepts. Automaton has 558 states and 902 transitions. Word has length 483 [2024-11-19 00:03:35,905 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 00:03:35,906 INFO L471 AbstractCegarLoop]: Abstraction has 558 states and 902 transitions. [2024-11-19 00:03:35,906 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2024-11-19 00:03:35,906 INFO L276 IsEmpty]: Start isEmpty. Operand 558 states and 902 transitions. [2024-11-19 00:03:35,910 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 484 [2024-11-19 00:03:35,910 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 00:03:35,911 INFO L215 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 00:03:35,911 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-19 00:03:35,911 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 00:03:35,911 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 00:03:35,912 INFO L85 PathProgramCache]: Analyzing trace with hash -1689028017, now seen corresponding path program 1 times [2024-11-19 00:03:35,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 00:03:35,912 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1016000245] [2024-11-19 00:03:35,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:03:35,912 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 00:03:36,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:03:36,158 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2024-11-19 00:03:36,158 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 00:03:36,159 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1016000245] [2024-11-19 00:03:36,159 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1016000245] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 00:03:36,159 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 00:03:36,159 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 00:03:36,159 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1631906762] [2024-11-19 00:03:36,159 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 00:03:36,160 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 00:03:36,160 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 00:03:36,161 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 00:03:36,161 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 00:03:36,161 INFO L87 Difference]: Start difference. First operand 558 states and 902 transitions. Second operand has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2024-11-19 00:03:36,265 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 00:03:36,265 INFO L93 Difference]: Finished difference Result 1450 states and 2338 transitions. [2024-11-19 00:03:36,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 00:03:36,266 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 483 [2024-11-19 00:03:36,267 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 00:03:36,272 INFO L225 Difference]: With dead ends: 1450 [2024-11-19 00:03:36,272 INFO L226 Difference]: Without dead ends: 895 [2024-11-19 00:03:36,274 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-19 00:03:36,274 INFO L432 NwaCegarLoop]: 417 mSDtfsCounter, 374 mSDsluCounter, 400 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 374 SdHoareTripleChecker+Valid, 817 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-19 00:03:36,275 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [374 Valid, 817 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-19 00:03:36,276 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 895 states. [2024-11-19 00:03:36,305 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 895 to 558. [2024-11-19 00:03:36,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 558 states, 446 states have (on average 1.493273542600897) internal successors, (666), 447 states have internal predecessors, (666), 109 states have call successors, (109), 2 states have call predecessors, (109), 2 states have return successors, (109), 108 states have call predecessors, (109), 109 states have call successors, (109) [2024-11-19 00:03:36,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 558 states to 558 states and 884 transitions. [2024-11-19 00:03:36,308 INFO L78 Accepts]: Start accepts. Automaton has 558 states and 884 transitions. Word has length 483 [2024-11-19 00:03:36,309 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 00:03:36,309 INFO L471 AbstractCegarLoop]: Abstraction has 558 states and 884 transitions. [2024-11-19 00:03:36,310 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2024-11-19 00:03:36,310 INFO L276 IsEmpty]: Start isEmpty. Operand 558 states and 884 transitions. [2024-11-19 00:03:36,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 484 [2024-11-19 00:03:36,312 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 00:03:36,312 INFO L215 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 00:03:36,312 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-19 00:03:36,313 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 00:03:36,313 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 00:03:36,313 INFO L85 PathProgramCache]: Analyzing trace with hash 1576579981, now seen corresponding path program 1 times [2024-11-19 00:03:36,313 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 00:03:36,314 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [406429845] [2024-11-19 00:03:36,314 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:03:36,314 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 00:03:36,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:03:36,551 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2024-11-19 00:03:36,551 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 00:03:36,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [406429845] [2024-11-19 00:03:36,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [406429845] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 00:03:36,552 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 00:03:36,552 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 00:03:36,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [964372581] [2024-11-19 00:03:36,552 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 00:03:36,553 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 00:03:36,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 00:03:36,554 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 00:03:36,554 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 00:03:36,554 INFO L87 Difference]: Start difference. First operand 558 states and 884 transitions. Second operand has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2024-11-19 00:03:36,662 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 00:03:36,662 INFO L93 Difference]: Finished difference Result 1665 states and 2641 transitions. [2024-11-19 00:03:36,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 00:03:36,663 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 483 [2024-11-19 00:03:36,664 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 00:03:36,668 INFO L225 Difference]: With dead ends: 1665 [2024-11-19 00:03:36,668 INFO L226 Difference]: Without dead ends: 1110 [2024-11-19 00:03:36,670 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-19 00:03:36,670 INFO L432 NwaCegarLoop]: 468 mSDtfsCounter, 406 mSDsluCounter, 402 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 406 SdHoareTripleChecker+Valid, 870 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-19 00:03:36,671 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [406 Valid, 870 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-19 00:03:36,671 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1110 states. [2024-11-19 00:03:36,706 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1110 to 1108. [2024-11-19 00:03:36,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1108 states, 885 states have (on average 1.4734463276836158) internal successors, (1304), 887 states have internal predecessors, (1304), 218 states have call successors, (218), 4 states have call predecessors, (218), 4 states have return successors, (218), 216 states have call predecessors, (218), 218 states have call successors, (218) [2024-11-19 00:03:36,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1108 states to 1108 states and 1740 transitions. [2024-11-19 00:03:36,713 INFO L78 Accepts]: Start accepts. Automaton has 1108 states and 1740 transitions. Word has length 483 [2024-11-19 00:03:36,713 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 00:03:36,713 INFO L471 AbstractCegarLoop]: Abstraction has 1108 states and 1740 transitions. [2024-11-19 00:03:36,714 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2024-11-19 00:03:36,714 INFO L276 IsEmpty]: Start isEmpty. Operand 1108 states and 1740 transitions. [2024-11-19 00:03:36,716 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 484 [2024-11-19 00:03:36,716 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 00:03:36,716 INFO L215 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 00:03:36,717 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-19 00:03:36,717 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 00:03:36,717 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 00:03:36,717 INFO L85 PathProgramCache]: Analyzing trace with hash -245352751, now seen corresponding path program 1 times [2024-11-19 00:03:36,717 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 00:03:36,718 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1385360360] [2024-11-19 00:03:36,718 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:03:36,718 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 00:03:36,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:03:37,087 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2024-11-19 00:03:37,087 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 00:03:37,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1385360360] [2024-11-19 00:03:37,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1385360360] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 00:03:37,088 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 00:03:37,088 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 00:03:37,088 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1559523422] [2024-11-19 00:03:37,088 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 00:03:37,089 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 00:03:37,089 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 00:03:37,089 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 00:03:37,089 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 00:03:37,090 INFO L87 Difference]: Start difference. First operand 1108 states and 1740 transitions. Second operand has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2024-11-19 00:03:37,127 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 00:03:37,128 INFO L93 Difference]: Finished difference Result 2221 states and 3493 transitions. [2024-11-19 00:03:37,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 00:03:37,129 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 483 [2024-11-19 00:03:37,129 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 00:03:37,134 INFO L225 Difference]: With dead ends: 2221 [2024-11-19 00:03:37,134 INFO L226 Difference]: Without dead ends: 1116 [2024-11-19 00:03:37,136 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-19 00:03:37,137 INFO L432 NwaCegarLoop]: 435 mSDtfsCounter, 0 mSDsluCounter, 429 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 864 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 00:03:37,137 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 864 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 00:03:37,138 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1116 states. [2024-11-19 00:03:37,170 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1116 to 1116. [2024-11-19 00:03:37,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1116 states, 893 states have (on average 1.469204927211646) internal successors, (1312), 895 states have internal predecessors, (1312), 218 states have call successors, (218), 4 states have call predecessors, (218), 4 states have return successors, (218), 216 states have call predecessors, (218), 218 states have call successors, (218) [2024-11-19 00:03:37,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1116 states to 1116 states and 1748 transitions. [2024-11-19 00:03:37,176 INFO L78 Accepts]: Start accepts. Automaton has 1116 states and 1748 transitions. Word has length 483 [2024-11-19 00:03:37,177 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 00:03:37,177 INFO L471 AbstractCegarLoop]: Abstraction has 1116 states and 1748 transitions. [2024-11-19 00:03:37,177 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2024-11-19 00:03:37,177 INFO L276 IsEmpty]: Start isEmpty. Operand 1116 states and 1748 transitions. [2024-11-19 00:03:37,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 484 [2024-11-19 00:03:37,179 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 00:03:37,180 INFO L215 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 00:03:37,180 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-19 00:03:37,180 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 00:03:37,180 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 00:03:37,180 INFO L85 PathProgramCache]: Analyzing trace with hash -43528817, now seen corresponding path program 1 times [2024-11-19 00:03:37,181 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 00:03:37,181 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [477693126] [2024-11-19 00:03:37,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:03:37,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 00:03:37,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:03:38,089 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2024-11-19 00:03:38,089 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 00:03:38,089 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [477693126] [2024-11-19 00:03:38,089 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [477693126] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 00:03:38,090 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 00:03:38,090 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 00:03:38,090 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [478056879] [2024-11-19 00:03:38,090 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 00:03:38,090 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 00:03:38,091 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 00:03:38,091 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 00:03:38,091 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-19 00:03:38,091 INFO L87 Difference]: Start difference. First operand 1116 states and 1748 transitions. Second operand has 5 states, 5 states have (on average 26.2) internal successors, (131), 5 states have internal predecessors, (131), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2024-11-19 00:03:38,681 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 00:03:38,681 INFO L93 Difference]: Finished difference Result 2388 states and 3742 transitions. [2024-11-19 00:03:38,682 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 00:03:38,682 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 26.2) internal successors, (131), 5 states have internal predecessors, (131), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 483 [2024-11-19 00:03:38,683 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 00:03:38,688 INFO L225 Difference]: With dead ends: 2388 [2024-11-19 00:03:38,688 INFO L226 Difference]: Without dead ends: 1275 [2024-11-19 00:03:38,690 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-11-19 00:03:38,691 INFO L432 NwaCegarLoop]: 626 mSDtfsCounter, 426 mSDsluCounter, 1048 mSDsCounter, 0 mSdLazyCounter, 510 mSolverCounterSat, 89 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 426 SdHoareTripleChecker+Valid, 1674 SdHoareTripleChecker+Invalid, 599 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 89 IncrementalHoareTripleChecker+Valid, 510 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-19 00:03:38,691 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [426 Valid, 1674 Invalid, 599 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [89 Valid, 510 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-19 00:03:38,692 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1275 states. [2024-11-19 00:03:38,725 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1275 to 1175. [2024-11-19 00:03:38,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1175 states, 952 states have (on average 1.4737394957983194) internal successors, (1403), 954 states have internal predecessors, (1403), 218 states have call successors, (218), 4 states have call predecessors, (218), 4 states have return successors, (218), 216 states have call predecessors, (218), 218 states have call successors, (218) [2024-11-19 00:03:38,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1175 states to 1175 states and 1839 transitions. [2024-11-19 00:03:38,731 INFO L78 Accepts]: Start accepts. Automaton has 1175 states and 1839 transitions. Word has length 483 [2024-11-19 00:03:38,732 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 00:03:38,732 INFO L471 AbstractCegarLoop]: Abstraction has 1175 states and 1839 transitions. [2024-11-19 00:03:38,732 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.2) internal successors, (131), 5 states have internal predecessors, (131), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2024-11-19 00:03:38,732 INFO L276 IsEmpty]: Start isEmpty. Operand 1175 states and 1839 transitions. [2024-11-19 00:03:38,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 485 [2024-11-19 00:03:38,735 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 00:03:38,735 INFO L215 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 00:03:38,735 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-19 00:03:38,735 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 00:03:38,735 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 00:03:38,736 INFO L85 PathProgramCache]: Analyzing trace with hash 2000730677, now seen corresponding path program 1 times [2024-11-19 00:03:38,736 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 00:03:38,736 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [447923805] [2024-11-19 00:03:38,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:03:38,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 00:03:38,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:03:38,941 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2024-11-19 00:03:38,942 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 00:03:38,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [447923805] [2024-11-19 00:03:38,942 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [447923805] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 00:03:38,942 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 00:03:38,942 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 00:03:38,942 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1168144874] [2024-11-19 00:03:38,942 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 00:03:38,943 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 00:03:38,943 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 00:03:38,944 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 00:03:38,944 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 00:03:38,944 INFO L87 Difference]: Start difference. First operand 1175 states and 1839 transitions. Second operand has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2024-11-19 00:03:39,015 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 00:03:39,016 INFO L93 Difference]: Finished difference Result 2359 states and 3684 transitions. [2024-11-19 00:03:39,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 00:03:39,016 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 484 [2024-11-19 00:03:39,017 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 00:03:39,022 INFO L225 Difference]: With dead ends: 2359 [2024-11-19 00:03:39,022 INFO L226 Difference]: Without dead ends: 1187 [2024-11-19 00:03:39,024 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-19 00:03:39,025 INFO L432 NwaCegarLoop]: 719 mSDtfsCounter, 274 mSDsluCounter, 408 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 274 SdHoareTripleChecker+Valid, 1127 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 00:03:39,025 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [274 Valid, 1127 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 00:03:39,026 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1187 states. [2024-11-19 00:03:39,052 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1187 to 997. [2024-11-19 00:03:39,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 997 states, 850 states have (on average 1.4905882352941175) internal successors, (1267), 850 states have internal predecessors, (1267), 142 states have call successors, (142), 4 states have call predecessors, (142), 4 states have return successors, (142), 142 states have call predecessors, (142), 142 states have call successors, (142) [2024-11-19 00:03:39,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 997 states to 997 states and 1551 transitions. [2024-11-19 00:03:39,058 INFO L78 Accepts]: Start accepts. Automaton has 997 states and 1551 transitions. Word has length 484 [2024-11-19 00:03:39,058 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 00:03:39,059 INFO L471 AbstractCegarLoop]: Abstraction has 997 states and 1551 transitions. [2024-11-19 00:03:39,059 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2024-11-19 00:03:39,059 INFO L276 IsEmpty]: Start isEmpty. Operand 997 states and 1551 transitions. [2024-11-19 00:03:39,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 485 [2024-11-19 00:03:39,061 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 00:03:39,061 INFO L215 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 00:03:39,062 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-19 00:03:39,062 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 00:03:39,062 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 00:03:39,062 INFO L85 PathProgramCache]: Analyzing trace with hash -1465576973, now seen corresponding path program 1 times [2024-11-19 00:03:39,062 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 00:03:39,062 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1310493098] [2024-11-19 00:03:39,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:03:39,063 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 00:03:39,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:03:40,387 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2024-11-19 00:03:40,388 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 00:03:40,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1310493098] [2024-11-19 00:03:40,388 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1310493098] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 00:03:40,388 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 00:03:40,389 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-19 00:03:40,389 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1394173347] [2024-11-19 00:03:40,389 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 00:03:40,390 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 00:03:40,390 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 00:03:40,390 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 00:03:40,391 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 00:03:40,391 INFO L87 Difference]: Start difference. First operand 997 states and 1551 transitions. Second operand has 4 states, 4 states have (on average 33.0) internal successors, (132), 4 states have internal predecessors, (132), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2024-11-19 00:03:40,757 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 00:03:40,758 INFO L93 Difference]: Finished difference Result 2687 states and 4170 transitions. [2024-11-19 00:03:40,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 00:03:40,759 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 33.0) internal successors, (132), 4 states have internal predecessors, (132), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 484 [2024-11-19 00:03:40,759 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 00:03:40,765 INFO L225 Difference]: With dead ends: 2687 [2024-11-19 00:03:40,765 INFO L226 Difference]: Without dead ends: 1693 [2024-11-19 00:03:40,768 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-19 00:03:40,769 INFO L432 NwaCegarLoop]: 416 mSDtfsCounter, 642 mSDsluCounter, 831 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 214 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 642 SdHoareTripleChecker+Valid, 1247 SdHoareTripleChecker+Invalid, 271 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 214 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-19 00:03:40,770 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [642 Valid, 1247 Invalid, 271 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [214 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-19 00:03:40,771 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1693 states. [2024-11-19 00:03:40,812 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1693 to 1464. [2024-11-19 00:03:40,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1464 states, 1244 states have (on average 1.4815112540192925) internal successors, (1843), 1244 states have internal predecessors, (1843), 213 states have call successors, (213), 6 states have call predecessors, (213), 6 states have return successors, (213), 213 states have call predecessors, (213), 213 states have call successors, (213) [2024-11-19 00:03:40,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1464 states to 1464 states and 2269 transitions. [2024-11-19 00:03:40,819 INFO L78 Accepts]: Start accepts. Automaton has 1464 states and 2269 transitions. Word has length 484 [2024-11-19 00:03:40,819 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 00:03:40,820 INFO L471 AbstractCegarLoop]: Abstraction has 1464 states and 2269 transitions. [2024-11-19 00:03:40,820 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.0) internal successors, (132), 4 states have internal predecessors, (132), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2024-11-19 00:03:40,820 INFO L276 IsEmpty]: Start isEmpty. Operand 1464 states and 2269 transitions. [2024-11-19 00:03:40,822 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 485 [2024-11-19 00:03:40,823 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 00:03:40,823 INFO L215 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 00:03:40,823 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-19 00:03:40,823 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 00:03:40,823 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 00:03:40,824 INFO L85 PathProgramCache]: Analyzing trace with hash -1438511371, now seen corresponding path program 1 times [2024-11-19 00:03:40,824 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 00:03:40,824 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1697973168] [2024-11-19 00:03:40,824 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:03:40,824 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 00:03:43,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:03:44,669 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 24 proven. 186 refuted. 0 times theorem prover too weak. 9730 trivial. 0 not checked. [2024-11-19 00:03:44,670 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 00:03:44,670 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1697973168] [2024-11-19 00:03:44,670 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1697973168] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 00:03:44,670 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1801806770] [2024-11-19 00:03:44,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:03:44,670 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 00:03:44,671 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 00:03:44,672 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-19 00:03:44,673 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-19 00:03:44,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:03:44,968 INFO L255 TraceCheckSpWp]: Trace formula consists of 1175 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-19 00:03:44,979 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 00:03:45,483 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 4110 proven. 150 refuted. 0 times theorem prover too weak. 5680 trivial. 0 not checked. [2024-11-19 00:03:45,483 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 00:03:45,851 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 60 proven. 150 refuted. 0 times theorem prover too weak. 9730 trivial. 0 not checked. [2024-11-19 00:03:45,852 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1801806770] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 00:03:45,852 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 00:03:45,852 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 10 [2024-11-19 00:03:45,852 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [172752823] [2024-11-19 00:03:45,852 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 00:03:45,853 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-19 00:03:45,853 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 00:03:45,854 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-19 00:03:45,854 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2024-11-19 00:03:45,855 INFO L87 Difference]: Start difference. First operand 1464 states and 2269 transitions. Second operand has 10 states, 10 states have (on average 26.6) internal successors, (266), 10 states have internal predecessors, (266), 4 states have call successors, (183), 2 states have call predecessors, (183), 4 states have return successors, (185), 4 states have call predecessors, (185), 4 states have call successors, (185) [2024-11-19 00:03:46,476 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 00:03:46,476 INFO L93 Difference]: Finished difference Result 2914 states and 4515 transitions. [2024-11-19 00:03:46,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-19 00:03:46,477 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 26.6) internal successors, (266), 10 states have internal predecessors, (266), 4 states have call successors, (183), 2 states have call predecessors, (183), 4 states have return successors, (185), 4 states have call predecessors, (185), 4 states have call successors, (185) Word has length 484 [2024-11-19 00:03:46,478 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 00:03:46,484 INFO L225 Difference]: With dead ends: 2914 [2024-11-19 00:03:46,484 INFO L226 Difference]: Without dead ends: 1453 [2024-11-19 00:03:46,487 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 983 GetRequests, 966 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=106, Invalid=236, Unknown=0, NotChecked=0, Total=342 [2024-11-19 00:03:46,487 INFO L432 NwaCegarLoop]: 326 mSDtfsCounter, 693 mSDsluCounter, 762 mSDsCounter, 0 mSdLazyCounter, 643 mSolverCounterSat, 163 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 694 SdHoareTripleChecker+Valid, 1088 SdHoareTripleChecker+Invalid, 806 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 163 IncrementalHoareTripleChecker+Valid, 643 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-19 00:03:46,488 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [694 Valid, 1088 Invalid, 806 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [163 Valid, 643 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-19 00:03:46,489 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1453 states. [2024-11-19 00:03:46,540 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1453 to 1413. [2024-11-19 00:03:46,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1413 states, 1187 states have (on average 1.4625105307497894) internal successors, (1736), 1187 states have internal predecessors, (1736), 213 states have call successors, (213), 12 states have call predecessors, (213), 12 states have return successors, (213), 213 states have call predecessors, (213), 213 states have call successors, (213) [2024-11-19 00:03:46,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1413 states to 1413 states and 2162 transitions. [2024-11-19 00:03:46,546 INFO L78 Accepts]: Start accepts. Automaton has 1413 states and 2162 transitions. Word has length 484 [2024-11-19 00:03:46,547 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 00:03:46,547 INFO L471 AbstractCegarLoop]: Abstraction has 1413 states and 2162 transitions. [2024-11-19 00:03:46,547 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 26.6) internal successors, (266), 10 states have internal predecessors, (266), 4 states have call successors, (183), 2 states have call predecessors, (183), 4 states have return successors, (185), 4 states have call predecessors, (185), 4 states have call successors, (185) [2024-11-19 00:03:46,548 INFO L276 IsEmpty]: Start isEmpty. Operand 1413 states and 2162 transitions. [2024-11-19 00:03:46,550 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 487 [2024-11-19 00:03:46,550 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 00:03:46,550 INFO L215 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 00:03:46,565 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-19 00:03:46,751 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,SelfDestructingSolverStorable9 [2024-11-19 00:03:46,752 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 00:03:46,752 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 00:03:46,752 INFO L85 PathProgramCache]: Analyzing trace with hash -645301507, now seen corresponding path program 1 times [2024-11-19 00:03:46,753 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 00:03:46,753 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1306055606] [2024-11-19 00:03:46,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:03:46,753 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 00:03:46,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:03:47,142 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2024-11-19 00:03:47,143 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 00:03:47,143 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1306055606] [2024-11-19 00:03:47,143 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1306055606] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 00:03:47,143 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 00:03:47,143 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-19 00:03:47,143 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [480686670] [2024-11-19 00:03:47,143 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 00:03:47,144 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 00:03:47,144 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 00:03:47,145 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 00:03:47,145 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-19 00:03:47,145 INFO L87 Difference]: Start difference. First operand 1413 states and 2162 transitions. Second operand has 6 states, 6 states have (on average 22.333333333333332) internal successors, (134), 6 states have internal predecessors, (134), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2024-11-19 00:03:47,921 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 00:03:47,921 INFO L93 Difference]: Finished difference Result 5547 states and 8477 transitions. [2024-11-19 00:03:47,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-19 00:03:47,922 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.333333333333332) internal successors, (134), 6 states have internal predecessors, (134), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 486 [2024-11-19 00:03:47,923 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 00:03:47,937 INFO L225 Difference]: With dead ends: 5547 [2024-11-19 00:03:47,937 INFO L226 Difference]: Without dead ends: 4137 [2024-11-19 00:03:47,941 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2024-11-19 00:03:47,942 INFO L432 NwaCegarLoop]: 457 mSDtfsCounter, 1162 mSDsluCounter, 1727 mSDsCounter, 0 mSdLazyCounter, 414 mSolverCounterSat, 571 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1162 SdHoareTripleChecker+Valid, 2184 SdHoareTripleChecker+Invalid, 985 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 571 IncrementalHoareTripleChecker+Valid, 414 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-19 00:03:47,942 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1162 Valid, 2184 Invalid, 985 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [571 Valid, 414 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-19 00:03:47,944 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4137 states. [2024-11-19 00:03:48,087 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4137 to 3384. [2024-11-19 00:03:48,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3384 states, 2933 states have (on average 1.4803954994885782) internal successors, (4342), 2933 states have internal predecessors, (4342), 426 states have call successors, (426), 24 states have call predecessors, (426), 24 states have return successors, (426), 426 states have call predecessors, (426), 426 states have call successors, (426) [2024-11-19 00:03:48,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3384 states to 3384 states and 5194 transitions. [2024-11-19 00:03:48,104 INFO L78 Accepts]: Start accepts. Automaton has 3384 states and 5194 transitions. Word has length 486 [2024-11-19 00:03:48,105 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 00:03:48,105 INFO L471 AbstractCegarLoop]: Abstraction has 3384 states and 5194 transitions. [2024-11-19 00:03:48,105 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.333333333333332) internal successors, (134), 6 states have internal predecessors, (134), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2024-11-19 00:03:48,105 INFO L276 IsEmpty]: Start isEmpty. Operand 3384 states and 5194 transitions. [2024-11-19 00:03:48,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 487 [2024-11-19 00:03:48,109 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 00:03:48,110 INFO L215 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 00:03:48,110 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-19 00:03:48,110 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 00:03:48,111 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 00:03:48,111 INFO L85 PathProgramCache]: Analyzing trace with hash -1656418757, now seen corresponding path program 1 times [2024-11-19 00:03:48,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 00:03:48,111 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1823768670] [2024-11-19 00:03:48,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:03:48,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 00:03:48,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:03:48,934 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2024-11-19 00:03:48,935 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 00:03:48,935 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1823768670] [2024-11-19 00:03:48,935 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1823768670] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 00:03:48,935 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 00:03:48,935 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-19 00:03:48,935 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1788776099] [2024-11-19 00:03:48,935 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 00:03:48,936 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 00:03:48,936 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 00:03:48,936 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 00:03:48,936 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-19 00:03:48,936 INFO L87 Difference]: Start difference. First operand 3384 states and 5194 transitions. Second operand has 4 states, 4 states have (on average 33.5) internal successors, (134), 4 states have internal predecessors, (134), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2024-11-19 00:03:49,556 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 00:03:49,557 INFO L93 Difference]: Finished difference Result 8288 states and 12653 transitions. [2024-11-19 00:03:49,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 00:03:49,558 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 33.5) internal successors, (134), 4 states have internal predecessors, (134), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 486 [2024-11-19 00:03:49,558 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 00:03:49,579 INFO L225 Difference]: With dead ends: 8288 [2024-11-19 00:03:49,579 INFO L226 Difference]: Without dead ends: 4907 [2024-11-19 00:03:49,587 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-19 00:03:49,588 INFO L432 NwaCegarLoop]: 410 mSDtfsCounter, 828 mSDsluCounter, 588 mSDsCounter, 0 mSdLazyCounter, 175 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 828 SdHoareTripleChecker+Valid, 998 SdHoareTripleChecker+Invalid, 256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 175 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-19 00:03:49,588 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [828 Valid, 998 Invalid, 256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [81 Valid, 175 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-19 00:03:49,592 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4907 states. [2024-11-19 00:03:49,716 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4907 to 3342. [2024-11-19 00:03:49,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3342 states, 2891 states have (on average 1.4721549636803875) internal successors, (4256), 2891 states have internal predecessors, (4256), 426 states have call successors, (426), 24 states have call predecessors, (426), 24 states have return successors, (426), 426 states have call predecessors, (426), 426 states have call successors, (426) [2024-11-19 00:03:49,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3342 states to 3342 states and 5108 transitions. [2024-11-19 00:03:49,728 INFO L78 Accepts]: Start accepts. Automaton has 3342 states and 5108 transitions. Word has length 486 [2024-11-19 00:03:49,729 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 00:03:49,729 INFO L471 AbstractCegarLoop]: Abstraction has 3342 states and 5108 transitions. [2024-11-19 00:03:49,729 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.5) internal successors, (134), 4 states have internal predecessors, (134), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2024-11-19 00:03:49,729 INFO L276 IsEmpty]: Start isEmpty. Operand 3342 states and 5108 transitions. [2024-11-19 00:03:49,732 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 487 [2024-11-19 00:03:49,732 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 00:03:49,732 INFO L215 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 00:03:49,733 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-19 00:03:49,733 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 00:03:49,733 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 00:03:49,733 INFO L85 PathProgramCache]: Analyzing trace with hash 362550093, now seen corresponding path program 1 times [2024-11-19 00:03:49,733 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 00:03:49,733 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [821354313] [2024-11-19 00:03:49,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:03:49,733 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 00:03:51,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:03:52,052 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 48 proven. 162 refuted. 0 times theorem prover too weak. 9730 trivial. 0 not checked. [2024-11-19 00:03:52,053 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 00:03:52,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [821354313] [2024-11-19 00:03:52,053 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [821354313] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 00:03:52,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1870382380] [2024-11-19 00:03:52,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:03:52,053 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 00:03:52,054 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 00:03:52,056 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-19 00:03:52,058 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-19 00:03:52,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:03:52,436 INFO L255 TraceCheckSpWp]: Trace formula consists of 1175 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-19 00:03:52,446 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 00:03:53,067 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 3558 proven. 162 refuted. 0 times theorem prover too weak. 6220 trivial. 0 not checked. [2024-11-19 00:03:53,067 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 00:03:53,510 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 48 proven. 162 refuted. 0 times theorem prover too weak. 9730 trivial. 0 not checked. [2024-11-19 00:03:53,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1870382380] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 00:03:53,510 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 00:03:53,511 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 8 [2024-11-19 00:03:53,511 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1225951651] [2024-11-19 00:03:53,511 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 00:03:53,512 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-19 00:03:53,512 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 00:03:53,513 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-19 00:03:53,513 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-19 00:03:53,513 INFO L87 Difference]: Start difference. First operand 3342 states and 5108 transitions. Second operand has 8 states, 8 states have (on average 25.75) internal successors, (206), 8 states have internal predecessors, (206), 3 states have call successors, (179), 2 states have call predecessors, (179), 4 states have return successors, (180), 3 states have call predecessors, (180), 3 states have call successors, (180) [2024-11-19 00:03:53,944 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 00:03:53,945 INFO L93 Difference]: Finished difference Result 6729 states and 10255 transitions. [2024-11-19 00:03:53,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-19 00:03:53,946 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 25.75) internal successors, (206), 8 states have internal predecessors, (206), 3 states have call successors, (179), 2 states have call predecessors, (179), 4 states have return successors, (180), 3 states have call predecessors, (180), 3 states have call successors, (180) Word has length 486 [2024-11-19 00:03:53,946 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 00:03:53,958 INFO L225 Difference]: With dead ends: 6729 [2024-11-19 00:03:53,959 INFO L226 Difference]: Without dead ends: 3390 [2024-11-19 00:03:53,964 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 978 GetRequests, 969 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=46, Invalid=64, Unknown=0, NotChecked=0, Total=110 [2024-11-19 00:03:53,964 INFO L432 NwaCegarLoop]: 333 mSDtfsCounter, 674 mSDsluCounter, 521 mSDsCounter, 0 mSdLazyCounter, 432 mSolverCounterSat, 71 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 690 SdHoareTripleChecker+Valid, 854 SdHoareTripleChecker+Invalid, 503 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 71 IncrementalHoareTripleChecker+Valid, 432 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-19 00:03:53,965 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [690 Valid, 854 Invalid, 503 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [71 Valid, 432 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-19 00:03:53,967 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3390 states. [2024-11-19 00:03:54,074 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3390 to 3366. [2024-11-19 00:03:54,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3366 states, 2909 states have (on average 1.4558267445857682) internal successors, (4235), 2909 states have internal predecessors, (4235), 426 states have call successors, (426), 30 states have call predecessors, (426), 30 states have return successors, (426), 426 states have call predecessors, (426), 426 states have call successors, (426) [2024-11-19 00:03:54,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3366 states to 3366 states and 5087 transitions. [2024-11-19 00:03:54,086 INFO L78 Accepts]: Start accepts. Automaton has 3366 states and 5087 transitions. Word has length 486 [2024-11-19 00:03:54,086 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 00:03:54,086 INFO L471 AbstractCegarLoop]: Abstraction has 3366 states and 5087 transitions. [2024-11-19 00:03:54,087 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 25.75) internal successors, (206), 8 states have internal predecessors, (206), 3 states have call successors, (179), 2 states have call predecessors, (179), 4 states have return successors, (180), 3 states have call predecessors, (180), 3 states have call successors, (180) [2024-11-19 00:03:54,087 INFO L276 IsEmpty]: Start isEmpty. Operand 3366 states and 5087 transitions. [2024-11-19 00:03:54,090 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 488 [2024-11-19 00:03:54,090 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 00:03:54,090 INFO L215 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 00:03:54,106 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-19 00:03:54,294 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 00:03:54,295 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 00:03:54,296 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 00:03:54,296 INFO L85 PathProgramCache]: Analyzing trace with hash -270591487, now seen corresponding path program 1 times [2024-11-19 00:03:54,296 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 00:03:54,296 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [442522074] [2024-11-19 00:03:54,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:03:54,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 00:03:54,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:03:54,679 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2024-11-19 00:03:54,679 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 00:03:54,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [442522074] [2024-11-19 00:03:54,679 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [442522074] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 00:03:54,679 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 00:03:54,679 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 00:03:54,680 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [64545959] [2024-11-19 00:03:54,680 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 00:03:54,680 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 00:03:54,680 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 00:03:54,681 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 00:03:54,681 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 00:03:54,681 INFO L87 Difference]: Start difference. First operand 3366 states and 5087 transitions. Second operand has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2024-11-19 00:03:55,040 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 00:03:55,040 INFO L93 Difference]: Finished difference Result 10092 states and 15255 transitions. [2024-11-19 00:03:55,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 00:03:55,041 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 487 [2024-11-19 00:03:55,041 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 00:03:55,062 INFO L225 Difference]: With dead ends: 10092 [2024-11-19 00:03:55,062 INFO L226 Difference]: Without dead ends: 6729 [2024-11-19 00:03:55,068 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-19 00:03:55,068 INFO L432 NwaCegarLoop]: 408 mSDtfsCounter, 278 mSDsluCounter, 401 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 278 SdHoareTripleChecker+Valid, 809 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-19 00:03:55,068 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [278 Valid, 809 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-19 00:03:55,072 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6729 states. [2024-11-19 00:03:55,290 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6729 to 6727. [2024-11-19 00:03:55,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6727 states, 5814 states have (on average 1.4494324045407636) internal successors, (8427), 5814 states have internal predecessors, (8427), 852 states have call successors, (852), 60 states have call predecessors, (852), 60 states have return successors, (852), 852 states have call predecessors, (852), 852 states have call successors, (852) [2024-11-19 00:03:55,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6727 states to 6727 states and 10131 transitions. [2024-11-19 00:03:55,308 INFO L78 Accepts]: Start accepts. Automaton has 6727 states and 10131 transitions. Word has length 487 [2024-11-19 00:03:55,309 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 00:03:55,309 INFO L471 AbstractCegarLoop]: Abstraction has 6727 states and 10131 transitions. [2024-11-19 00:03:55,309 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2024-11-19 00:03:55,309 INFO L276 IsEmpty]: Start isEmpty. Operand 6727 states and 10131 transitions. [2024-11-19 00:03:55,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 489 [2024-11-19 00:03:55,314 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 00:03:55,314 INFO L215 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 00:03:55,314 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-19 00:03:55,314 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 00:03:55,314 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 00:03:55,315 INFO L85 PathProgramCache]: Analyzing trace with hash 1678542888, now seen corresponding path program 1 times [2024-11-19 00:03:55,315 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 00:03:55,315 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1204131599] [2024-11-19 00:03:55,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:03:55,315 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 00:03:58,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:03:58,809 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 48 proven. 162 refuted. 0 times theorem prover too weak. 9730 trivial. 0 not checked. [2024-11-19 00:03:58,809 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 00:03:58,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1204131599] [2024-11-19 00:03:58,809 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1204131599] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 00:03:58,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1180037967] [2024-11-19 00:03:58,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:03:58,810 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 00:03:58,810 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 00:03:58,811 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-19 00:03:58,812 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-19 00:03:59,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:03:59,167 INFO L255 TraceCheckSpWp]: Trace formula consists of 1177 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-19 00:03:59,174 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 00:04:00,973 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 3614 proven. 318 refuted. 0 times theorem prover too weak. 6008 trivial. 0 not checked. [2024-11-19 00:04:00,974 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 00:04:01,687 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 96 proven. 321 refuted. 0 times theorem prover too weak. 9523 trivial. 0 not checked. [2024-11-19 00:04:01,688 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1180037967] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 00:04:01,688 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 00:04:01,688 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 8, 9] total 20 [2024-11-19 00:04:01,688 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2013582262] [2024-11-19 00:04:01,688 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 00:04:01,689 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-19 00:04:01,689 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 00:04:01,690 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-19 00:04:01,690 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=127, Invalid=253, Unknown=0, NotChecked=0, Total=380 [2024-11-19 00:04:01,690 INFO L87 Difference]: Start difference. First operand 6727 states and 10131 transitions. Second operand has 20 states, 19 states have (on average 16.473684210526315) internal successors, (313), 18 states have internal predecessors, (313), 8 states have call successors, (213), 4 states have call predecessors, (213), 8 states have return successors, (213), 8 states have call predecessors, (213), 8 states have call successors, (213) [2024-11-19 00:04:06,389 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 00:04:06,389 INFO L93 Difference]: Finished difference Result 35653 states and 54237 transitions. [2024-11-19 00:04:06,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2024-11-19 00:04:06,390 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 19 states have (on average 16.473684210526315) internal successors, (313), 18 states have internal predecessors, (313), 8 states have call successors, (213), 4 states have call predecessors, (213), 8 states have return successors, (213), 8 states have call predecessors, (213), 8 states have call successors, (213) Word has length 488 [2024-11-19 00:04:06,390 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 00:04:06,499 INFO L225 Difference]: With dead ends: 35653 [2024-11-19 00:04:06,499 INFO L226 Difference]: Without dead ends: 28929 [2024-11-19 00:04:06,534 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 1010 GetRequests, 971 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 482 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=469, Invalid=1171, Unknown=0, NotChecked=0, Total=1640 [2024-11-19 00:04:06,535 INFO L432 NwaCegarLoop]: 827 mSDtfsCounter, 4177 mSDsluCounter, 6133 mSDsCounter, 0 mSdLazyCounter, 3803 mSolverCounterSat, 939 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4282 SdHoareTripleChecker+Valid, 6960 SdHoareTripleChecker+Invalid, 4742 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 939 IncrementalHoareTripleChecker+Valid, 3803 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2024-11-19 00:04:06,535 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4282 Valid, 6960 Invalid, 4742 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [939 Valid, 3803 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2024-11-19 00:04:06,582 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28929 states. [2024-11-19 00:04:07,170 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28929 to 14026. [2024-11-19 00:04:07,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14026 states, 12429 states have (on average 1.4623863544935232) internal successors, (18176), 12441 states have internal predecessors, (18176), 1470 states have call successors, (1470), 126 states have call predecessors, (1470), 126 states have return successors, (1470), 1458 states have call predecessors, (1470), 1470 states have call successors, (1470) [2024-11-19 00:04:07,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14026 states to 14026 states and 21116 transitions. [2024-11-19 00:04:07,216 INFO L78 Accepts]: Start accepts. Automaton has 14026 states and 21116 transitions. Word has length 488 [2024-11-19 00:04:07,217 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 00:04:07,217 INFO L471 AbstractCegarLoop]: Abstraction has 14026 states and 21116 transitions. [2024-11-19 00:04:07,218 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 19 states have (on average 16.473684210526315) internal successors, (313), 18 states have internal predecessors, (313), 8 states have call successors, (213), 4 states have call predecessors, (213), 8 states have return successors, (213), 8 states have call predecessors, (213), 8 states have call successors, (213) [2024-11-19 00:04:07,218 INFO L276 IsEmpty]: Start isEmpty. Operand 14026 states and 21116 transitions. [2024-11-19 00:04:07,224 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 489 [2024-11-19 00:04:07,224 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 00:04:07,224 INFO L215 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 00:04:07,241 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-19 00:04:07,425 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-19 00:04:07,426 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 00:04:07,426 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 00:04:07,426 INFO L85 PathProgramCache]: Analyzing trace with hash -1737122141, now seen corresponding path program 1 times [2024-11-19 00:04:07,426 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 00:04:07,427 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1693484623] [2024-11-19 00:04:07,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:04:07,427 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 00:04:07,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:04:07,788 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2024-11-19 00:04:07,788 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 00:04:07,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1693484623] [2024-11-19 00:04:07,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1693484623] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 00:04:07,789 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 00:04:07,789 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 00:04:07,789 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [646343508] [2024-11-19 00:04:07,789 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 00:04:07,789 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 00:04:07,790 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 00:04:07,790 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 00:04:07,790 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 00:04:07,790 INFO L87 Difference]: Start difference. First operand 14026 states and 21116 transitions. Second operand has 5 states, 5 states have (on average 27.2) internal successors, (136), 5 states have internal predecessors, (136), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2024-11-19 00:04:08,690 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 00:04:08,690 INFO L93 Difference]: Finished difference Result 33945 states and 50977 transitions. [2024-11-19 00:04:08,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 00:04:08,692 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.2) internal successors, (136), 5 states have internal predecessors, (136), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 488 [2024-11-19 00:04:08,693 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 00:04:08,751 INFO L225 Difference]: With dead ends: 33945 [2024-11-19 00:04:08,751 INFO L226 Difference]: Without dead ends: 19922 [2024-11-19 00:04:08,786 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-19 00:04:08,787 INFO L432 NwaCegarLoop]: 422 mSDtfsCounter, 723 mSDsluCounter, 1259 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 214 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 723 SdHoareTripleChecker+Valid, 1681 SdHoareTripleChecker+Invalid, 239 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 214 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-19 00:04:08,787 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [723 Valid, 1681 Invalid, 239 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [214 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-19 00:04:08,802 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19922 states. [2024-11-19 00:04:09,782 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19922 to 17433. [2024-11-19 00:04:09,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17433 states, 15374 states have (on average 1.4539482242747497) internal successors, (22353), 15386 states have internal predecessors, (22353), 1896 states have call successors, (1896), 162 states have call predecessors, (1896), 162 states have return successors, (1896), 1884 states have call predecessors, (1896), 1896 states have call successors, (1896) [2024-11-19 00:04:09,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17433 states to 17433 states and 26145 transitions. [2024-11-19 00:04:09,830 INFO L78 Accepts]: Start accepts. Automaton has 17433 states and 26145 transitions. Word has length 488 [2024-11-19 00:04:09,831 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 00:04:09,831 INFO L471 AbstractCegarLoop]: Abstraction has 17433 states and 26145 transitions. [2024-11-19 00:04:09,831 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.2) internal successors, (136), 5 states have internal predecessors, (136), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2024-11-19 00:04:09,831 INFO L276 IsEmpty]: Start isEmpty. Operand 17433 states and 26145 transitions. [2024-11-19 00:04:09,835 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 490 [2024-11-19 00:04:09,835 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 00:04:09,836 INFO L215 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 00:04:09,836 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-19 00:04:09,836 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 00:04:09,836 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 00:04:09,836 INFO L85 PathProgramCache]: Analyzing trace with hash 2033178494, now seen corresponding path program 1 times [2024-11-19 00:04:09,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 00:04:09,837 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [7908159] [2024-11-19 00:04:09,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:04:09,837 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 00:04:11,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:04:20,394 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 279 proven. 525 refuted. 0 times theorem prover too weak. 9136 trivial. 0 not checked. [2024-11-19 00:04:20,394 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 00:04:20,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [7908159] [2024-11-19 00:04:20,394 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [7908159] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 00:04:20,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [223649952] [2024-11-19 00:04:20,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:04:20,395 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 00:04:20,395 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 00:04:20,399 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-19 00:04:20,400 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-19 00:04:20,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:04:20,791 INFO L255 TraceCheckSpWp]: Trace formula consists of 1179 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-19 00:04:20,798 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 00:04:22,711 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 5235 proven. 300 refuted. 0 times theorem prover too weak. 4405 trivial. 0 not checked. [2024-11-19 00:04:22,711 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 00:04:24,580 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 312 proven. 309 refuted. 0 times theorem prover too weak. 9319 trivial. 0 not checked. [2024-11-19 00:04:24,580 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [223649952] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 00:04:24,580 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 00:04:24,580 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 16, 17] total 47 [2024-11-19 00:04:24,581 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [405396876] [2024-11-19 00:04:24,581 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 00:04:24,582 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 47 states [2024-11-19 00:04:24,582 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 00:04:24,583 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 47 interpolants. [2024-11-19 00:04:24,583 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=244, Invalid=1918, Unknown=0, NotChecked=0, Total=2162 [2024-11-19 00:04:24,584 INFO L87 Difference]: Start difference. First operand 17433 states and 26145 transitions. Second operand has 47 states, 45 states have (on average 8.777777777777779) internal successors, (395), 45 states have internal predecessors, (395), 14 states have call successors, (206), 4 states have call predecessors, (206), 9 states have return successors, (207), 13 states have call predecessors, (207), 14 states have call successors, (207)