./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-74.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-74.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 12c4232328ebed2959d46283ec7c985dd6c5525d615e314238386424a59fd52d --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-19 00:06:47,437 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 00:06:47,522 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-19 00:06:47,530 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 00:06:47,530 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 00:06:47,562 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 00:06:47,563 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 00:06:47,563 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 00:06:47,564 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 00:06:47,566 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 00:06:47,566 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 00:06:47,567 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 00:06:47,567 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 00:06:47,568 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 00:06:47,569 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 00:06:47,570 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 00:06:47,570 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-19 00:06:47,571 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-19 00:06:47,571 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 00:06:47,571 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-19 00:06:47,571 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 00:06:47,575 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-19 00:06:47,576 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 00:06:47,576 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-19 00:06:47,576 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 00:06:47,576 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-19 00:06:47,576 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-19 00:06:47,577 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 00:06:47,577 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 00:06:47,577 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 00:06:47,577 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 00:06:47,578 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 00:06:47,578 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 00:06:47,578 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 00:06:47,579 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 00:06:47,579 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-19 00:06:47,579 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 00:06:47,579 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 00:06:47,580 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 00:06:47,580 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 00:06:47,580 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 00:06:47,581 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 00:06:47,581 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 -> 12c4232328ebed2959d46283ec7c985dd6c5525d615e314238386424a59fd52d [2024-11-19 00:06:47,856 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 00:06:47,879 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 00:06:47,883 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 00:06:47,884 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 00:06:47,885 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 00:06:47,886 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-74.i [2024-11-19 00:06:49,362 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 00:06:49,637 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 00:06:49,638 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-74.i [2024-11-19 00:06:49,659 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7b60d6b32/dccd7aabf2f243488edcb9bafe6423f1/FLAG4a020a66f [2024-11-19 00:06:49,672 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7b60d6b32/dccd7aabf2f243488edcb9bafe6423f1 [2024-11-19 00:06:49,674 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 00:06:49,675 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 00:06:49,676 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 00:06:49,677 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 00:06:49,683 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 00:06:49,684 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 12:06:49" (1/1) ... [2024-11-19 00:06:49,685 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1ddfc67f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 12:06:49, skipping insertion in model container [2024-11-19 00:06:49,687 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 12:06:49" (1/1) ... [2024-11-19 00:06:49,751 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 00:06:49,986 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-74.i[916,929] [2024-11-19 00:06:50,206 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 00:06:50,225 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 00:06:50,238 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-74.i[916,929] [2024-11-19 00:06:50,355 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 00:06:50,382 INFO L204 MainTranslator]: Completed translation [2024-11-19 00:06:50,383 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 12:06:50 WrapperNode [2024-11-19 00:06:50,383 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 00:06:50,385 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 00:06:50,385 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 00:06:50,386 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 00:06:50,392 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:06:50" (1/1) ... [2024-11-19 00:06:50,421 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:06:50" (1/1) ... [2024-11-19 00:06:50,549 INFO L138 Inliner]: procedures = 26, calls = 86, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 721 [2024-11-19 00:06:50,550 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 00:06:50,551 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 00:06:50,551 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 00:06:50,551 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 00:06:50,562 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 12:06:50" (1/1) ... [2024-11-19 00:06:50,563 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 12:06:50" (1/1) ... [2024-11-19 00:06:50,600 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 12:06:50" (1/1) ... [2024-11-19 00:06:50,706 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:06:50,706 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 12:06:50" (1/1) ... [2024-11-19 00:06:50,706 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 12:06:50" (1/1) ... [2024-11-19 00:06:50,757 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 12:06:50" (1/1) ... [2024-11-19 00:06:50,764 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 12:06:50" (1/1) ... [2024-11-19 00:06:50,778 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 12:06:50" (1/1) ... [2024-11-19 00:06:50,793 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 12:06:50" (1/1) ... [2024-11-19 00:06:50,833 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 00:06:50,834 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 00:06:50,834 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 00:06:50,834 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 00:06:50,835 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 12:06:50" (1/1) ... [2024-11-19 00:06:50,849 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 00:06:50,862 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 00:06:50,891 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:06:50,898 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:06:50,945 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 00:06:50,946 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-19 00:06:50,947 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-19 00:06:50,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 00:06:50,947 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 00:06:50,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 00:06:51,130 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 00:06:51,132 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 00:06:52,564 INFO L? ?]: Removed 84 outVars from TransFormulas that were not future-live. [2024-11-19 00:06:52,564 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 00:06:52,590 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 00:06:52,592 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-19 00:06:52,593 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 12:06:52 BoogieIcfgContainer [2024-11-19 00:06:52,593 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 00:06:52,596 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 00:06:52,597 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 00:06:52,600 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 00:06:52,601 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 12:06:49" (1/3) ... [2024-11-19 00:06:52,602 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a83bc91 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 12:06:52, skipping insertion in model container [2024-11-19 00:06:52,602 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 12:06:50" (2/3) ... [2024-11-19 00:06:52,603 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a83bc91 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 12:06:52, skipping insertion in model container [2024-11-19 00:06:52,603 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 12:06:52" (3/3) ... [2024-11-19 00:06:52,604 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-74.i [2024-11-19 00:06:52,621 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 00:06:52,622 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-19 00:06:52,710 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 00:06:52,718 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;@60713a5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 00:06:52,719 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-19 00:06:52,725 INFO L276 IsEmpty]: Start isEmpty. Operand has 293 states, 217 states have (on average 1.5391705069124424) internal successors, (334), 218 states have internal predecessors, (334), 73 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 73 states have call predecessors, (73), 73 states have call successors, (73) [2024-11-19 00:06:52,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 497 [2024-11-19 00:06:52,765 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 00:06:52,766 INFO L215 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:06:52,767 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 00:06:52,772 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 00:06:52,773 INFO L85 PathProgramCache]: Analyzing trace with hash -407368830, now seen corresponding path program 1 times [2024-11-19 00:06:52,782 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 00:06:52,782 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1950829150] [2024-11-19 00:06:52,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:06:52,783 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 00:06:53,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:06:53,497 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 144 refuted. 0 times theorem prover too weak. 10368 trivial. 0 not checked. [2024-11-19 00:06:53,499 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 00:06:53,499 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1950829150] [2024-11-19 00:06:53,500 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1950829150] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 00:06:53,500 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1005694669] [2024-11-19 00:06:53,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:06:53,501 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 00:06:53,502 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 00:06:53,504 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:06:53,505 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:06:53,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:06:53,896 INFO L255 TraceCheckSpWp]: Trace formula consists of 1204 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-19 00:06:53,915 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 00:06:53,982 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 144 proven. 0 refuted. 0 times theorem prover too weak. 10368 trivial. 0 not checked. [2024-11-19 00:06:53,982 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 00:06:53,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1005694669] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 00:06:53,983 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 00:06:53,983 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-19 00:06:53,985 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2069271612] [2024-11-19 00:06:53,986 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 00:06:53,991 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-19 00:06:53,991 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 00:06:54,018 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-19 00:06:54,019 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-19 00:06:54,023 INFO L87 Difference]: Start difference. First operand has 293 states, 217 states have (on average 1.5391705069124424) internal successors, (334), 218 states have internal predecessors, (334), 73 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 73 states have call predecessors, (73), 73 states have call successors, (73) Second operand has 2 states, 2 states have (on average 68.0) internal successors, (136), 2 states have internal predecessors, (136), 2 states have call successors, (73), 2 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 2 states have call successors, (73) [2024-11-19 00:06:54,099 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 00:06:54,103 INFO L93 Difference]: Finished difference Result 579 states and 1027 transitions. [2024-11-19 00:06:54,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-19 00:06:54,108 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 68.0) internal successors, (136), 2 states have internal predecessors, (136), 2 states have call successors, (73), 2 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 2 states have call successors, (73) Word has length 496 [2024-11-19 00:06:54,108 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 00:06:54,119 INFO L225 Difference]: With dead ends: 579 [2024-11-19 00:06:54,119 INFO L226 Difference]: Without dead ends: 289 [2024-11-19 00:06:54,126 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 497 GetRequests, 497 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:06:54,130 INFO L432 NwaCegarLoop]: 471 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, 471 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:06:54,130 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 471 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 00:06:54,148 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 289 states. [2024-11-19 00:06:54,217 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 289 to 289. [2024-11-19 00:06:54,220 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 289 states, 214 states have (on average 1.5186915887850467) internal successors, (325), 214 states have internal predecessors, (325), 73 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 73 states have call predecessors, (73), 73 states have call successors, (73) [2024-11-19 00:06:54,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 289 states to 289 states and 471 transitions. [2024-11-19 00:06:54,227 INFO L78 Accepts]: Start accepts. Automaton has 289 states and 471 transitions. Word has length 496 [2024-11-19 00:06:54,228 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 00:06:54,228 INFO L471 AbstractCegarLoop]: Abstraction has 289 states and 471 transitions. [2024-11-19 00:06:54,229 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 68.0) internal successors, (136), 2 states have internal predecessors, (136), 2 states have call successors, (73), 2 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 2 states have call successors, (73) [2024-11-19 00:06:54,230 INFO L276 IsEmpty]: Start isEmpty. Operand 289 states and 471 transitions. [2024-11-19 00:06:54,241 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 497 [2024-11-19 00:06:54,241 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 00:06:54,241 INFO L215 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:06:54,263 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:06:54,442 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:06:54,443 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 00:06:54,443 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 00:06:54,443 INFO L85 PathProgramCache]: Analyzing trace with hash 1456717392, now seen corresponding path program 1 times [2024-11-19 00:06:54,444 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 00:06:54,444 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [97125750] [2024-11-19 00:06:54,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:06:54,447 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 00:06:54,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:06:54,932 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2024-11-19 00:06:54,933 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 00:06:54,934 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [97125750] [2024-11-19 00:06:54,934 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [97125750] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 00:06:54,934 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 00:06:54,935 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 00:06:54,935 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [479572055] [2024-11-19 00:06:54,935 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 00:06:54,936 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 00:06:54,939 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 00:06:54,940 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 00:06:54,940 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 00:06:54,941 INFO L87 Difference]: Start difference. First operand 289 states and 471 transitions. Second operand has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-11-19 00:06:55,052 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 00:06:55,052 INFO L93 Difference]: Finished difference Result 858 states and 1401 transitions. [2024-11-19 00:06:55,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 00:06:55,054 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 496 [2024-11-19 00:06:55,056 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 00:06:55,066 INFO L225 Difference]: With dead ends: 858 [2024-11-19 00:06:55,066 INFO L226 Difference]: Without dead ends: 572 [2024-11-19 00:06:55,068 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:06:55,069 INFO L432 NwaCegarLoop]: 464 mSDtfsCounter, 454 mSDsluCounter, 450 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 454 SdHoareTripleChecker+Valid, 914 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-19 00:06:55,070 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [454 Valid, 914 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-19 00:06:55,071 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 572 states. [2024-11-19 00:06:55,120 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 572 to 345. [2024-11-19 00:06:55,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 345 states, 270 states have (on average 1.5518518518518518) internal successors, (419), 270 states have internal predecessors, (419), 73 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 73 states have call predecessors, (73), 73 states have call successors, (73) [2024-11-19 00:06:55,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 345 states to 345 states and 565 transitions. [2024-11-19 00:06:55,127 INFO L78 Accepts]: Start accepts. Automaton has 345 states and 565 transitions. Word has length 496 [2024-11-19 00:06:55,129 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 00:06:55,131 INFO L471 AbstractCegarLoop]: Abstraction has 345 states and 565 transitions. [2024-11-19 00:06:55,132 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-11-19 00:06:55,132 INFO L276 IsEmpty]: Start isEmpty. Operand 345 states and 565 transitions. [2024-11-19 00:06:55,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 497 [2024-11-19 00:06:55,139 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 00:06:55,140 INFO L215 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:06:55,140 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-19 00:06:55,140 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 00:06:55,141 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 00:06:55,141 INFO L85 PathProgramCache]: Analyzing trace with hash -951091888, now seen corresponding path program 1 times [2024-11-19 00:06:55,142 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 00:06:55,143 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [555687789] [2024-11-19 00:06:55,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:06:55,143 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 00:06:55,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:06:55,624 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2024-11-19 00:06:55,625 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 00:06:55,627 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [555687789] [2024-11-19 00:06:55,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [555687789] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 00:06:55,627 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 00:06:55,627 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 00:06:55,628 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1412223049] [2024-11-19 00:06:55,628 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 00:06:55,628 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 00:06:55,629 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 00:06:55,629 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 00:06:55,630 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 00:06:55,630 INFO L87 Difference]: Start difference. First operand 345 states and 565 transitions. Second operand has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-11-19 00:06:55,771 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 00:06:55,773 INFO L93 Difference]: Finished difference Result 936 states and 1531 transitions. [2024-11-19 00:06:55,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 00:06:55,774 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 496 [2024-11-19 00:06:55,776 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 00:06:55,782 INFO L225 Difference]: With dead ends: 936 [2024-11-19 00:06:55,782 INFO L226 Difference]: Without dead ends: 594 [2024-11-19 00:06:55,783 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:06:55,784 INFO L432 NwaCegarLoop]: 747 mSDtfsCounter, 314 mSDsluCounter, 441 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 314 SdHoareTripleChecker+Valid, 1188 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-19 00:06:55,786 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [314 Valid, 1188 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-19 00:06:55,787 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 594 states. [2024-11-19 00:06:55,836 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 594 to 591. [2024-11-19 00:06:55,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 591 states, 479 states have (on average 1.5532359081419624) internal successors, (744), 480 states have internal predecessors, (744), 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:06:55,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 591 states to 591 states and 962 transitions. [2024-11-19 00:06:55,842 INFO L78 Accepts]: Start accepts. Automaton has 591 states and 962 transitions. Word has length 496 [2024-11-19 00:06:55,844 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 00:06:55,844 INFO L471 AbstractCegarLoop]: Abstraction has 591 states and 962 transitions. [2024-11-19 00:06:55,844 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-11-19 00:06:55,844 INFO L276 IsEmpty]: Start isEmpty. Operand 591 states and 962 transitions. [2024-11-19 00:06:55,852 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 497 [2024-11-19 00:06:55,852 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 00:06:55,852 INFO L215 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:06:55,853 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-19 00:06:55,853 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 00:06:55,853 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 00:06:55,853 INFO L85 PathProgramCache]: Analyzing trace with hash -1918442542, now seen corresponding path program 1 times [2024-11-19 00:06:55,854 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 00:06:55,854 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2052164094] [2024-11-19 00:06:55,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:06:55,854 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 00:06:55,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:06:56,195 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2024-11-19 00:06:56,196 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 00:06:56,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2052164094] [2024-11-19 00:06:56,196 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2052164094] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 00:06:56,196 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 00:06:56,196 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 00:06:56,197 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [623484142] [2024-11-19 00:06:56,197 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 00:06:56,198 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 00:06:56,198 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 00:06:56,199 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 00:06:56,199 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 00:06:56,200 INFO L87 Difference]: Start difference. First operand 591 states and 962 transitions. Second operand has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-11-19 00:06:56,294 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 00:06:56,294 INFO L93 Difference]: Finished difference Result 1653 states and 2695 transitions. [2024-11-19 00:06:56,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 00:06:56,295 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 496 [2024-11-19 00:06:56,296 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 00:06:56,303 INFO L225 Difference]: With dead ends: 1653 [2024-11-19 00:06:56,303 INFO L226 Difference]: Without dead ends: 1065 [2024-11-19 00:06:56,305 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:06:56,306 INFO L432 NwaCegarLoop]: 656 mSDtfsCounter, 307 mSDsluCounter, 438 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 307 SdHoareTripleChecker+Valid, 1094 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-19 00:06:56,307 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [307 Valid, 1094 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-19 00:06:56,308 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1065 states. [2024-11-19 00:06:56,358 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1065 to 1061. [2024-11-19 00:06:56,360 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1061 states, 897 states have (on average 1.5663322185061315) internal successors, (1405), 900 states have internal predecessors, (1405), 159 states have call successors, (159), 4 states have call predecessors, (159), 4 states have return successors, (159), 156 states have call predecessors, (159), 159 states have call successors, (159) [2024-11-19 00:06:56,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1061 states to 1061 states and 1723 transitions. [2024-11-19 00:06:56,366 INFO L78 Accepts]: Start accepts. Automaton has 1061 states and 1723 transitions. Word has length 496 [2024-11-19 00:06:56,367 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 00:06:56,368 INFO L471 AbstractCegarLoop]: Abstraction has 1061 states and 1723 transitions. [2024-11-19 00:06:56,368 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-11-19 00:06:56,368 INFO L276 IsEmpty]: Start isEmpty. Operand 1061 states and 1723 transitions. [2024-11-19 00:06:56,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 497 [2024-11-19 00:06:56,377 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 00:06:56,377 INFO L215 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:06:56,377 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-19 00:06:56,377 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 00:06:56,378 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 00:06:56,378 INFO L85 PathProgramCache]: Analyzing trace with hash 1160371028, now seen corresponding path program 1 times [2024-11-19 00:06:56,378 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 00:06:56,378 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1201040718] [2024-11-19 00:06:56,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:06:56,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 00:06:56,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:06:56,705 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2024-11-19 00:06:56,705 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 00:06:56,705 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1201040718] [2024-11-19 00:06:56,705 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1201040718] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 00:06:56,706 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 00:06:56,706 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 00:06:56,706 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1061426038] [2024-11-19 00:06:56,706 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 00:06:56,707 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 00:06:56,707 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 00:06:56,708 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 00:06:56,708 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 00:06:56,708 INFO L87 Difference]: Start difference. First operand 1061 states and 1723 transitions. Second operand has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-11-19 00:06:56,807 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 00:06:56,808 INFO L93 Difference]: Finished difference Result 2131 states and 3452 transitions. [2024-11-19 00:06:56,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 00:06:56,809 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 496 [2024-11-19 00:06:56,810 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 00:06:56,817 INFO L225 Difference]: With dead ends: 2131 [2024-11-19 00:06:56,817 INFO L226 Difference]: Without dead ends: 1073 [2024-11-19 00:06:56,820 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:06:56,821 INFO L432 NwaCegarLoop]: 508 mSDtfsCounter, 247 mSDsluCounter, 445 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 247 SdHoareTripleChecker+Valid, 953 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-19 00:06:56,821 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [247 Valid, 953 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-19 00:06:56,822 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1073 states. [2024-11-19 00:06:56,854 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1073 to 913. [2024-11-19 00:06:56,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 913 states, 799 states have (on average 1.5957446808510638) internal successors, (1275), 800 states have internal predecessors, (1275), 109 states have call successors, (109), 4 states have call predecessors, (109), 4 states have return successors, (109), 108 states have call predecessors, (109), 109 states have call successors, (109) [2024-11-19 00:06:56,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 913 states to 913 states and 1493 transitions. [2024-11-19 00:06:56,860 INFO L78 Accepts]: Start accepts. Automaton has 913 states and 1493 transitions. Word has length 496 [2024-11-19 00:06:56,861 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 00:06:56,862 INFO L471 AbstractCegarLoop]: Abstraction has 913 states and 1493 transitions. [2024-11-19 00:06:56,862 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-11-19 00:06:56,862 INFO L276 IsEmpty]: Start isEmpty. Operand 913 states and 1493 transitions. [2024-11-19 00:06:56,871 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 497 [2024-11-19 00:06:56,871 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 00:06:56,872 INFO L215 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:06:56,872 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-19 00:06:56,872 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 00:06:56,873 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 00:06:56,873 INFO L85 PathProgramCache]: Analyzing trace with hash 139302674, now seen corresponding path program 1 times [2024-11-19 00:06:56,873 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 00:06:56,873 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1670591235] [2024-11-19 00:06:56,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:06:56,874 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 00:06:57,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:06:57,740 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2024-11-19 00:06:57,740 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 00:06:57,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1670591235] [2024-11-19 00:06:57,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1670591235] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 00:06:57,741 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 00:06:57,741 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-19 00:06:57,741 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [769966336] [2024-11-19 00:06:57,741 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 00:06:57,742 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 00:06:57,742 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 00:06:57,743 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 00:06:57,743 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 00:06:57,744 INFO L87 Difference]: Start difference. First operand 913 states and 1493 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, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-11-19 00:06:58,106 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 00:06:58,106 INFO L93 Difference]: Finished difference Result 2668 states and 4374 transitions. [2024-11-19 00:06:58,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 00:06:58,107 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, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 496 [2024-11-19 00:06:58,108 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 00:06:58,116 INFO L225 Difference]: With dead ends: 2668 [2024-11-19 00:06:58,116 INFO L226 Difference]: Without dead ends: 1758 [2024-11-19 00:06:58,118 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 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:06:58,119 INFO L432 NwaCegarLoop]: 468 mSDtfsCounter, 512 mSDsluCounter, 920 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 220 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 512 SdHoareTripleChecker+Valid, 1388 SdHoareTripleChecker+Invalid, 239 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 220 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-19 00:06:58,120 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [512 Valid, 1388 Invalid, 239 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [220 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-19 00:06:58,122 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1758 states. [2024-11-19 00:06:58,175 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1758 to 1050. [2024-11-19 00:06:58,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1050 states, 861 states have (on average 1.5598141695702672) internal successors, (1343), 862 states have internal predecessors, (1343), 182 states have call successors, (182), 6 states have call predecessors, (182), 6 states have return successors, (182), 181 states have call predecessors, (182), 182 states have call successors, (182) [2024-11-19 00:06:58,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1050 states to 1050 states and 1707 transitions. [2024-11-19 00:06:58,185 INFO L78 Accepts]: Start accepts. Automaton has 1050 states and 1707 transitions. Word has length 496 [2024-11-19 00:06:58,185 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 00:06:58,185 INFO L471 AbstractCegarLoop]: Abstraction has 1050 states and 1707 transitions. [2024-11-19 00:06:58,186 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, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-11-19 00:06:58,186 INFO L276 IsEmpty]: Start isEmpty. Operand 1050 states and 1707 transitions. [2024-11-19 00:06:58,190 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 497 [2024-11-19 00:06:58,190 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 00:06:58,191 INFO L215 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:06:58,192 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-19 00:06:58,192 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 00:06:58,192 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 00:06:58,192 INFO L85 PathProgramCache]: Analyzing trace with hash -1938034224, now seen corresponding path program 1 times [2024-11-19 00:06:58,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 00:06:58,193 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [171413095] [2024-11-19 00:06:58,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:06:58,194 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 00:06:58,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:06:59,976 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2024-11-19 00:06:59,976 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 00:06:59,977 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [171413095] [2024-11-19 00:06:59,977 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [171413095] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 00:06:59,977 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 00:06:59,977 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 00:06:59,978 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [812884984] [2024-11-19 00:06:59,978 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 00:06:59,978 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 00:06:59,979 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 00:06:59,981 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 00:06:59,981 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-19 00:06:59,981 INFO L87 Difference]: Start difference. First operand 1050 states and 1707 transitions. Second operand has 5 states, 5 states have (on average 26.8) internal successors, (134), 5 states have internal predecessors, (134), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-11-19 00:07:00,559 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 00:07:00,559 INFO L93 Difference]: Finished difference Result 2302 states and 3698 transitions. [2024-11-19 00:07:00,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 00:07:00,561 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 26.8) internal successors, (134), 5 states have internal predecessors, (134), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 496 [2024-11-19 00:07:00,562 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 00:07:00,569 INFO L225 Difference]: With dead ends: 2302 [2024-11-19 00:07:00,569 INFO L226 Difference]: Without dead ends: 1392 [2024-11-19 00:07:00,573 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-19 00:07:00,574 INFO L432 NwaCegarLoop]: 552 mSDtfsCounter, 403 mSDsluCounter, 1124 mSDsCounter, 0 mSdLazyCounter, 250 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 403 SdHoareTripleChecker+Valid, 1676 SdHoareTripleChecker+Invalid, 294 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 250 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-19 00:07:00,574 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [403 Valid, 1676 Invalid, 294 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 250 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-19 00:07:00,576 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1392 states. [2024-11-19 00:07:00,644 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1392 to 1228. [2024-11-19 00:07:00,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1228 states, 994 states have (on average 1.529175050301811) internal successors, (1520), 997 states have internal predecessors, (1520), 224 states have call successors, (224), 9 states have call predecessors, (224), 9 states have return successors, (224), 221 states have call predecessors, (224), 224 states have call successors, (224) [2024-11-19 00:07:00,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1228 states to 1228 states and 1968 transitions. [2024-11-19 00:07:00,656 INFO L78 Accepts]: Start accepts. Automaton has 1228 states and 1968 transitions. Word has length 496 [2024-11-19 00:07:00,656 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 00:07:00,657 INFO L471 AbstractCegarLoop]: Abstraction has 1228 states and 1968 transitions. [2024-11-19 00:07:00,657 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.8) internal successors, (134), 5 states have internal predecessors, (134), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-11-19 00:07:00,657 INFO L276 IsEmpty]: Start isEmpty. Operand 1228 states and 1968 transitions. [2024-11-19 00:07:00,661 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 497 [2024-11-19 00:07:00,661 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 00:07:00,661 INFO L215 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:07:00,661 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-19 00:07:00,662 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 00:07:00,662 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 00:07:00,662 INFO L85 PathProgramCache]: Analyzing trace with hash -1719179506, now seen corresponding path program 1 times [2024-11-19 00:07:00,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 00:07:00,663 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [626643138] [2024-11-19 00:07:00,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:07:00,663 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 00:07:01,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:07:02,103 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2024-11-19 00:07:02,103 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 00:07:02,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [626643138] [2024-11-19 00:07:02,104 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [626643138] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 00:07:02,104 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 00:07:02,104 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-19 00:07:02,104 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [957523674] [2024-11-19 00:07:02,104 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 00:07:02,105 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 00:07:02,105 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 00:07:02,106 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 00:07:02,106 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-19 00:07:02,107 INFO L87 Difference]: Start difference. First operand 1228 states and 1968 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, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-11-19 00:07:02,528 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 00:07:02,528 INFO L93 Difference]: Finished difference Result 3378 states and 5395 transitions. [2024-11-19 00:07:02,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 00:07:02,529 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, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 496 [2024-11-19 00:07:02,529 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 00:07:02,541 INFO L225 Difference]: With dead ends: 3378 [2024-11-19 00:07:02,541 INFO L226 Difference]: Without dead ends: 2292 [2024-11-19 00:07:02,545 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:07:02,545 INFO L432 NwaCegarLoop]: 723 mSDtfsCounter, 757 mSDsluCounter, 924 mSDsCounter, 0 mSdLazyCounter, 123 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 757 SdHoareTripleChecker+Valid, 1647 SdHoareTripleChecker+Invalid, 129 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 123 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-19 00:07:02,546 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [757 Valid, 1647 Invalid, 129 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 123 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-19 00:07:02,548 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2292 states. [2024-11-19 00:07:02,693 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2292 to 2261. [2024-11-19 00:07:02,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2261 states, 1818 states have (on average 1.5027502750275028) internal successors, (2732), 1827 states have internal predecessors, (2732), 423 states have call successors, (423), 19 states have call predecessors, (423), 19 states have return successors, (423), 414 states have call predecessors, (423), 423 states have call successors, (423) [2024-11-19 00:07:02,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2261 states to 2261 states and 3578 transitions. [2024-11-19 00:07:02,709 INFO L78 Accepts]: Start accepts. Automaton has 2261 states and 3578 transitions. Word has length 496 [2024-11-19 00:07:02,709 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 00:07:02,710 INFO L471 AbstractCegarLoop]: Abstraction has 2261 states and 3578 transitions. [2024-11-19 00:07:02,710 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, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-11-19 00:07:02,710 INFO L276 IsEmpty]: Start isEmpty. Operand 2261 states and 3578 transitions. [2024-11-19 00:07:02,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 497 [2024-11-19 00:07:02,715 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 00:07:02,715 INFO L215 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:07:02,716 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-19 00:07:02,716 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 00:07:02,716 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 00:07:02,716 INFO L85 PathProgramCache]: Analyzing trace with hash 24735952, now seen corresponding path program 1 times [2024-11-19 00:07:02,717 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 00:07:02,717 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1715242387] [2024-11-19 00:07:02,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:07:02,717 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 00:07:03,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:07:04,109 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2024-11-19 00:07:04,110 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 00:07:04,110 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1715242387] [2024-11-19 00:07:04,110 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1715242387] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 00:07:04,110 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 00:07:04,110 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-19 00:07:04,111 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1528443861] [2024-11-19 00:07:04,111 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 00:07:04,114 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 00:07:04,114 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 00:07:04,115 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 00:07:04,115 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 00:07:04,115 INFO L87 Difference]: Start difference. First operand 2261 states and 3578 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, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-11-19 00:07:04,907 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 00:07:04,907 INFO L93 Difference]: Finished difference Result 5692 states and 8888 transitions. [2024-11-19 00:07:04,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 00:07:04,908 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, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 496 [2024-11-19 00:07:04,909 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 00:07:04,932 INFO L225 Difference]: With dead ends: 5692 [2024-11-19 00:07:04,932 INFO L226 Difference]: Without dead ends: 3575 [2024-11-19 00:07:04,939 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 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:07:04,939 INFO L432 NwaCegarLoop]: 505 mSDtfsCounter, 441 mSDsluCounter, 990 mSDsCounter, 0 mSdLazyCounter, 153 mSolverCounterSat, 102 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 441 SdHoareTripleChecker+Valid, 1495 SdHoareTripleChecker+Invalid, 255 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 102 IncrementalHoareTripleChecker+Valid, 153 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-19 00:07:04,940 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [441 Valid, 1495 Invalid, 255 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [102 Valid, 153 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-19 00:07:04,944 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3575 states. [2024-11-19 00:07:05,188 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3575 to 2281. [2024-11-19 00:07:05,194 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2281 states, 1838 states have (on average 1.5) internal successors, (2757), 1847 states have internal predecessors, (2757), 423 states have call successors, (423), 19 states have call predecessors, (423), 19 states have return successors, (423), 414 states have call predecessors, (423), 423 states have call successors, (423) [2024-11-19 00:07:05,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2281 states to 2281 states and 3603 transitions. [2024-11-19 00:07:05,208 INFO L78 Accepts]: Start accepts. Automaton has 2281 states and 3603 transitions. Word has length 496 [2024-11-19 00:07:05,209 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 00:07:05,209 INFO L471 AbstractCegarLoop]: Abstraction has 2281 states and 3603 transitions. [2024-11-19 00:07:05,209 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, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-11-19 00:07:05,210 INFO L276 IsEmpty]: Start isEmpty. Operand 2281 states and 3603 transitions. [2024-11-19 00:07:05,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 497 [2024-11-19 00:07:05,217 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 00:07:05,218 INFO L215 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:07:05,218 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-19 00:07:05,219 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 00:07:05,219 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 00:07:05,219 INFO L85 PathProgramCache]: Analyzing trace with hash 447437778, now seen corresponding path program 1 times [2024-11-19 00:07:05,219 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 00:07:05,220 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [198542212] [2024-11-19 00:07:05,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:07:05,220 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 00:07:05,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:07:07,201 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2024-11-19 00:07:07,202 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 00:07:07,202 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [198542212] [2024-11-19 00:07:07,202 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [198542212] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 00:07:07,202 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 00:07:07,202 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-19 00:07:07,203 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [435673668] [2024-11-19 00:07:07,203 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 00:07:07,203 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 00:07:07,204 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 00:07:07,204 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 00:07:07,204 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-19 00:07:07,205 INFO L87 Difference]: Start difference. First operand 2281 states and 3603 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, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-11-19 00:07:08,047 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 00:07:08,048 INFO L93 Difference]: Finished difference Result 7384 states and 11598 transitions. [2024-11-19 00:07:08,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-19 00:07:08,049 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, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 496 [2024-11-19 00:07:08,050 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 00:07:08,074 INFO L225 Difference]: With dead ends: 7384 [2024-11-19 00:07:08,074 INFO L226 Difference]: Without dead ends: 5247 [2024-11-19 00:07:08,082 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2024-11-19 00:07:08,083 INFO L432 NwaCegarLoop]: 627 mSDtfsCounter, 501 mSDsluCounter, 2069 mSDsCounter, 0 mSdLazyCounter, 371 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 501 SdHoareTripleChecker+Valid, 2696 SdHoareTripleChecker+Invalid, 403 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 371 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-19 00:07:08,085 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [501 Valid, 2696 Invalid, 403 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 371 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-19 00:07:08,092 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5247 states. [2024-11-19 00:07:08,386 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5247 to 5223. [2024-11-19 00:07:08,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5223 states, 4588 states have (on average 1.5289886660854404) internal successors, (7015), 4617 states have internal predecessors, (7015), 583 states have call successors, (583), 51 states have call predecessors, (583), 51 states have return successors, (583), 554 states have call predecessors, (583), 583 states have call successors, (583) [2024-11-19 00:07:08,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5223 states to 5223 states and 8181 transitions. [2024-11-19 00:07:08,427 INFO L78 Accepts]: Start accepts. Automaton has 5223 states and 8181 transitions. Word has length 496 [2024-11-19 00:07:08,427 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 00:07:08,428 INFO L471 AbstractCegarLoop]: Abstraction has 5223 states and 8181 transitions. [2024-11-19 00:07:08,428 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, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-11-19 00:07:08,428 INFO L276 IsEmpty]: Start isEmpty. Operand 5223 states and 8181 transitions. [2024-11-19 00:07:08,445 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 497 [2024-11-19 00:07:08,446 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 00:07:08,446 INFO L215 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:07:08,446 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-19 00:07:08,446 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 00:07:08,447 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 00:07:08,448 INFO L85 PathProgramCache]: Analyzing trace with hash 1985777808, now seen corresponding path program 1 times [2024-11-19 00:07:08,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 00:07:08,448 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [366687163] [2024-11-19 00:07:08,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:07:08,448 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 00:07:08,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:07:09,424 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2024-11-19 00:07:09,424 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 00:07:09,425 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [366687163] [2024-11-19 00:07:09,425 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [366687163] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 00:07:09,425 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 00:07:09,425 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 00:07:09,425 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [884458679] [2024-11-19 00:07:09,425 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 00:07:09,426 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 00:07:09,426 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 00:07:09,426 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 00:07:09,427 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-19 00:07:09,427 INFO L87 Difference]: Start difference. First operand 5223 states and 8181 transitions. Second operand has 5 states, 5 states have (on average 26.8) internal successors, (134), 5 states have internal predecessors, (134), 2 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 2 states have call predecessors, (73), 2 states have call successors, (73) [2024-11-19 00:07:10,405 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 00:07:10,406 INFO L93 Difference]: Finished difference Result 13941 states and 21898 transitions. [2024-11-19 00:07:10,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 00:07:10,411 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 26.8) internal successors, (134), 5 states have internal predecessors, (134), 2 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 2 states have call predecessors, (73), 2 states have call successors, (73) Word has length 496 [2024-11-19 00:07:10,412 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 00:07:10,478 INFO L225 Difference]: With dead ends: 13941 [2024-11-19 00:07:10,479 INFO L226 Difference]: Without dead ends: 8870 [2024-11-19 00:07:10,496 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-19 00:07:10,497 INFO L432 NwaCegarLoop]: 641 mSDtfsCounter, 447 mSDsluCounter, 1351 mSDsCounter, 0 mSdLazyCounter, 237 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 447 SdHoareTripleChecker+Valid, 1992 SdHoareTripleChecker+Invalid, 237 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 237 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-19 00:07:10,497 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [447 Valid, 1992 Invalid, 237 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 237 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-19 00:07:10,506 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8870 states. [2024-11-19 00:07:10,983 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8870 to 8868. [2024-11-19 00:07:11,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8868 states, 7787 states have (on average 1.5297290355721074) internal successors, (11912), 7835 states have internal predecessors, (11912), 1003 states have call successors, (1003), 77 states have call predecessors, (1003), 77 states have return successors, (1003), 955 states have call predecessors, (1003), 1003 states have call successors, (1003) [2024-11-19 00:07:11,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8868 states to 8868 states and 13918 transitions. [2024-11-19 00:07:11,041 INFO L78 Accepts]: Start accepts. Automaton has 8868 states and 13918 transitions. Word has length 496 [2024-11-19 00:07:11,042 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 00:07:11,042 INFO L471 AbstractCegarLoop]: Abstraction has 8868 states and 13918 transitions. [2024-11-19 00:07:11,043 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.8) internal successors, (134), 5 states have internal predecessors, (134), 2 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 2 states have call predecessors, (73), 2 states have call successors, (73) [2024-11-19 00:07:11,043 INFO L276 IsEmpty]: Start isEmpty. Operand 8868 states and 13918 transitions. [2024-11-19 00:07:11,056 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 497 [2024-11-19 00:07:11,057 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 00:07:11,057 INFO L215 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:07:11,057 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-19 00:07:11,057 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 00:07:11,058 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 00:07:11,058 INFO L85 PathProgramCache]: Analyzing trace with hash 891338452, now seen corresponding path program 1 times [2024-11-19 00:07:11,058 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 00:07:11,058 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2005929774] [2024-11-19 00:07:11,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:07:11,058 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 00:07:12,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:07:13,359 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 63 proven. 153 refuted. 0 times theorem prover too weak. 10296 trivial. 0 not checked. [2024-11-19 00:07:13,360 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 00:07:13,360 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2005929774] [2024-11-19 00:07:13,360 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2005929774] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 00:07:13,360 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1124466050] [2024-11-19 00:07:13,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:07:13,360 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 00:07:13,360 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 00:07:13,364 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:07:13,365 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:07:13,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:07:13,762 INFO L255 TraceCheckSpWp]: Trace formula consists of 1202 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-19 00:07:13,772 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 00:07:15,521 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 4398 proven. 153 refuted. 0 times theorem prover too weak. 5961 trivial. 0 not checked. [2024-11-19 00:07:15,521 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 00:07:16,781 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 63 proven. 153 refuted. 0 times theorem prover too weak. 10296 trivial. 0 not checked. [2024-11-19 00:07:16,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1124466050] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 00:07:16,781 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 00:07:16,781 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 8] total 18 [2024-11-19 00:07:16,782 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [883223277] [2024-11-19 00:07:16,782 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 00:07:16,783 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-19 00:07:16,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 00:07:16,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-19 00:07:16,784 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=219, Unknown=0, NotChecked=0, Total=306 [2024-11-19 00:07:16,785 INFO L87 Difference]: Start difference. First operand 8868 states and 13918 transitions. Second operand has 18 states, 18 states have (on average 18.72222222222222) internal successors, (337), 18 states have internal predecessors, (337), 5 states have call successors, (197), 3 states have call predecessors, (197), 6 states have return successors, (198), 5 states have call predecessors, (198), 5 states have call successors, (198) [2024-11-19 00:07:19,061 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 00:07:19,061 INFO L93 Difference]: Finished difference Result 21754 states and 33277 transitions. [2024-11-19 00:07:19,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-19 00:07:19,063 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 18.72222222222222) internal successors, (337), 18 states have internal predecessors, (337), 5 states have call successors, (197), 3 states have call predecessors, (197), 6 states have return successors, (198), 5 states have call predecessors, (198), 5 states have call successors, (198) Word has length 496 [2024-11-19 00:07:19,064 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 00:07:19,124 INFO L225 Difference]: With dead ends: 21754 [2024-11-19 00:07:19,124 INFO L226 Difference]: Without dead ends: 13035 [2024-11-19 00:07:19,147 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 1010 GetRequests, 979 SyntacticMatches, 2 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 203 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=257, Invalid=673, Unknown=0, NotChecked=0, Total=930 [2024-11-19 00:07:19,147 INFO L432 NwaCegarLoop]: 351 mSDtfsCounter, 1082 mSDsluCounter, 1996 mSDsCounter, 0 mSdLazyCounter, 1327 mSolverCounterSat, 185 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1216 SdHoareTripleChecker+Valid, 2347 SdHoareTripleChecker+Invalid, 1512 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 185 IncrementalHoareTripleChecker+Valid, 1327 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-19 00:07:19,148 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1216 Valid, 2347 Invalid, 1512 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [185 Valid, 1327 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-19 00:07:19,159 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13035 states. [2024-11-19 00:07:19,699 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13035 to 4446. [2024-11-19 00:07:19,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4446 states, 3781 states have (on average 1.5033060037027242) internal successors, (5684), 3797 states have internal predecessors, (5684), 601 states have call successors, (601), 63 states have call predecessors, (601), 63 states have return successors, (601), 585 states have call predecessors, (601), 601 states have call successors, (601) [2024-11-19 00:07:19,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4446 states to 4446 states and 6886 transitions. [2024-11-19 00:07:19,726 INFO L78 Accepts]: Start accepts. Automaton has 4446 states and 6886 transitions. Word has length 496 [2024-11-19 00:07:19,727 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 00:07:19,727 INFO L471 AbstractCegarLoop]: Abstraction has 4446 states and 6886 transitions. [2024-11-19 00:07:19,727 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 18.72222222222222) internal successors, (337), 18 states have internal predecessors, (337), 5 states have call successors, (197), 3 states have call predecessors, (197), 6 states have return successors, (198), 5 states have call predecessors, (198), 5 states have call successors, (198) [2024-11-19 00:07:19,727 INFO L276 IsEmpty]: Start isEmpty. Operand 4446 states and 6886 transitions. [2024-11-19 00:07:19,733 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 498 [2024-11-19 00:07:19,733 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 00:07:19,734 INFO L215 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:07:19,754 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-19 00:07:19,934 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,SelfDestructingSolverStorable11 [2024-11-19 00:07:19,935 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 00:07:19,936 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 00:07:19,936 INFO L85 PathProgramCache]: Analyzing trace with hash -1688712855, now seen corresponding path program 1 times [2024-11-19 00:07:19,936 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 00:07:19,936 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [24405631] [2024-11-19 00:07:19,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:07:19,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 00:07:21,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:07:21,885 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 69 proven. 147 refuted. 0 times theorem prover too weak. 10296 trivial. 0 not checked. [2024-11-19 00:07:21,885 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 00:07:21,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [24405631] [2024-11-19 00:07:21,885 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [24405631] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 00:07:21,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [320214256] [2024-11-19 00:07:21,886 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:07:21,886 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 00:07:21,886 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 00:07:21,888 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:07:21,889 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:07:22,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:07:22,317 INFO L255 TraceCheckSpWp]: Trace formula consists of 1204 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-19 00:07:22,330 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 00:07:22,834 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 4626 proven. 147 refuted. 0 times theorem prover too weak. 5739 trivial. 0 not checked. [2024-11-19 00:07:22,835 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 00:07:23,230 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 69 proven. 147 refuted. 0 times theorem prover too weak. 10296 trivial. 0 not checked. [2024-11-19 00:07:23,231 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [320214256] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 00:07:23,231 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 00:07:23,231 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 7 [2024-11-19 00:07:23,231 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1871424558] [2024-11-19 00:07:23,231 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 00:07:23,233 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 00:07:23,233 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 00:07:23,233 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 00:07:23,234 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-19 00:07:23,234 INFO L87 Difference]: Start difference. First operand 4446 states and 6886 transitions. Second operand has 7 states, 7 states have (on average 20.571428571428573) internal successors, (144), 7 states have internal predecessors, (144), 2 states have call successors, (122), 2 states have call predecessors, (122), 4 states have return successors, (123), 2 states have call predecessors, (123), 2 states have call successors, (123) [2024-11-19 00:07:24,036 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 00:07:24,037 INFO L93 Difference]: Finished difference Result 8858 states and 13657 transitions. [2024-11-19 00:07:24,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-19 00:07:24,038 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.571428571428573) internal successors, (144), 7 states have internal predecessors, (144), 2 states have call successors, (122), 2 states have call predecessors, (122), 4 states have return successors, (123), 2 states have call predecessors, (123), 2 states have call successors, (123) Word has length 497 [2024-11-19 00:07:24,039 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 00:07:24,055 INFO L225 Difference]: With dead ends: 8858 [2024-11-19 00:07:24,056 INFO L226 Difference]: Without dead ends: 4572 [2024-11-19 00:07:24,064 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 1001 GetRequests, 991 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2024-11-19 00:07:24,065 INFO L432 NwaCegarLoop]: 410 mSDtfsCounter, 276 mSDsluCounter, 642 mSDsCounter, 0 mSdLazyCounter, 497 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 299 SdHoareTripleChecker+Valid, 1052 SdHoareTripleChecker+Invalid, 515 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 497 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-19 00:07:24,066 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [299 Valid, 1052 Invalid, 515 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 497 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-19 00:07:24,070 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4572 states. [2024-11-19 00:07:24,376 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4572 to 4478. [2024-11-19 00:07:24,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4478 states, 3804 states have (on average 1.4942166140904312) internal successors, (5684), 3820 states have internal predecessors, (5684), 601 states have call successors, (601), 72 states have call predecessors, (601), 72 states have return successors, (601), 585 states have call predecessors, (601), 601 states have call successors, (601) [2024-11-19 00:07:24,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4478 states to 4478 states and 6886 transitions. [2024-11-19 00:07:24,399 INFO L78 Accepts]: Start accepts. Automaton has 4478 states and 6886 transitions. Word has length 497 [2024-11-19 00:07:24,400 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 00:07:24,400 INFO L471 AbstractCegarLoop]: Abstraction has 4478 states and 6886 transitions. [2024-11-19 00:07:24,400 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.571428571428573) internal successors, (144), 7 states have internal predecessors, (144), 2 states have call successors, (122), 2 states have call predecessors, (122), 4 states have return successors, (123), 2 states have call predecessors, (123), 2 states have call successors, (123) [2024-11-19 00:07:24,400 INFO L276 IsEmpty]: Start isEmpty. Operand 4478 states and 6886 transitions. [2024-11-19 00:07:24,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 498 [2024-11-19 00:07:24,406 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 00:07:24,406 INFO L215 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:07:24,428 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-19 00:07:24,607 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:07:24,608 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 00:07:24,608 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 00:07:24,609 INFO L85 PathProgramCache]: Analyzing trace with hash -1271316249, now seen corresponding path program 1 times [2024-11-19 00:07:24,609 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 00:07:24,609 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1339377844] [2024-11-19 00:07:24,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:07:24,609 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 00:07:25,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:07:26,218 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 159 proven. 57 refuted. 0 times theorem prover too weak. 10296 trivial. 0 not checked. [2024-11-19 00:07:26,219 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 00:07:26,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1339377844] [2024-11-19 00:07:26,219 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1339377844] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 00:07:26,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1716958653] [2024-11-19 00:07:26,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:07:26,219 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 00:07:26,220 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 00:07:26,221 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:07:26,223 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:07:26,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:07:26,653 INFO L255 TraceCheckSpWp]: Trace formula consists of 1205 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-19 00:07:26,661 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 00:07:26,853 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 4206 proven. 57 refuted. 0 times theorem prover too weak. 6249 trivial. 0 not checked. [2024-11-19 00:07:26,854 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 00:07:27,174 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 159 proven. 57 refuted. 0 times theorem prover too weak. 10296 trivial. 0 not checked. [2024-11-19 00:07:27,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1716958653] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 00:07:27,175 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 00:07:27,176 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 8 [2024-11-19 00:07:27,176 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1092949452] [2024-11-19 00:07:27,176 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 00:07:27,177 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-19 00:07:27,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 00:07:27,178 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-19 00:07:27,179 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-19 00:07:27,179 INFO L87 Difference]: Start difference. First operand 4478 states and 6886 transitions. Second operand has 8 states, 8 states have (on average 20.375) internal successors, (163), 8 states have internal predecessors, (163), 3 states have call successors, (111), 2 states have call predecessors, (111), 4 states have return successors, (112), 3 states have call predecessors, (112), 3 states have call successors, (112) [2024-11-19 00:07:27,917 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 00:07:27,917 INFO L93 Difference]: Finished difference Result 8896 states and 13635 transitions. [2024-11-19 00:07:27,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-19 00:07:27,920 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 20.375) internal successors, (163), 8 states have internal predecessors, (163), 3 states have call successors, (111), 2 states have call predecessors, (111), 4 states have return successors, (112), 3 states have call predecessors, (112), 3 states have call successors, (112) Word has length 497 [2024-11-19 00:07:27,921 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 00:07:27,939 INFO L225 Difference]: With dead ends: 8896 [2024-11-19 00:07:27,939 INFO L226 Difference]: Without dead ends: 4588 [2024-11-19 00:07:27,950 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 1000 GetRequests, 991 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=46, Invalid=64, Unknown=0, NotChecked=0, Total=110 [2024-11-19 00:07:27,951 INFO L432 NwaCegarLoop]: 375 mSDtfsCounter, 624 mSDsluCounter, 605 mSDsCounter, 0 mSdLazyCounter, 377 mSolverCounterSat, 120 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 677 SdHoareTripleChecker+Valid, 980 SdHoareTripleChecker+Invalid, 497 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 120 IncrementalHoareTripleChecker+Valid, 377 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-19 00:07:27,951 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [677 Valid, 980 Invalid, 497 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [120 Valid, 377 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-19 00:07:27,955 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4588 states. [2024-11-19 00:07:28,373 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4588 to 4498. [2024-11-19 00:07:28,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4498 states, 3819 states have (on average 1.4912280701754386) internal successors, (5695), 3835 states have internal predecessors, (5695), 601 states have call successors, (601), 77 states have call predecessors, (601), 77 states have return successors, (601), 585 states have call predecessors, (601), 601 states have call successors, (601) [2024-11-19 00:07:28,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4498 states to 4498 states and 6897 transitions. [2024-11-19 00:07:28,394 INFO L78 Accepts]: Start accepts. Automaton has 4498 states and 6897 transitions. Word has length 497 [2024-11-19 00:07:28,395 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 00:07:28,395 INFO L471 AbstractCegarLoop]: Abstraction has 4498 states and 6897 transitions. [2024-11-19 00:07:28,395 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 20.375) internal successors, (163), 8 states have internal predecessors, (163), 3 states have call successors, (111), 2 states have call predecessors, (111), 4 states have return successors, (112), 3 states have call predecessors, (112), 3 states have call successors, (112) [2024-11-19 00:07:28,396 INFO L276 IsEmpty]: Start isEmpty. Operand 4498 states and 6897 transitions. [2024-11-19 00:07:28,401 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 499 [2024-11-19 00:07:28,402 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 00:07:28,402 INFO L215 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:07:28,423 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:07:28,602 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 00:07:28,603 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 00:07:28,604 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 00:07:28,604 INFO L85 PathProgramCache]: Analyzing trace with hash 157593008, now seen corresponding path program 1 times [2024-11-19 00:07:28,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 00:07:28,604 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [813326272] [2024-11-19 00:07:28,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:07:28,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 00:07:28,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:07:29,419 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2024-11-19 00:07:29,420 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 00:07:29,420 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [813326272] [2024-11-19 00:07:29,420 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [813326272] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 00:07:29,420 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 00:07:29,420 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-19 00:07:29,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2065913279] [2024-11-19 00:07:29,420 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 00:07:29,421 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 00:07:29,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 00:07:29,423 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 00:07:29,423 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 00:07:29,423 INFO L87 Difference]: Start difference. First operand 4498 states and 6897 transitions. Second operand has 4 states, 4 states have (on average 34.0) internal successors, (136), 4 states have internal predecessors, (136), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-11-19 00:07:30,087 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 00:07:30,087 INFO L93 Difference]: Finished difference Result 11160 states and 17256 transitions. [2024-11-19 00:07:30,089 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 00:07:30,089 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 34.0) internal successors, (136), 4 states have internal predecessors, (136), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 498 [2024-11-19 00:07:30,090 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 00:07:30,109 INFO L225 Difference]: With dead ends: 11160 [2024-11-19 00:07:30,109 INFO L226 Difference]: Without dead ends: 6836 [2024-11-19 00:07:30,119 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:07:30,119 INFO L432 NwaCegarLoop]: 442 mSDtfsCounter, 318 mSDsluCounter, 874 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 220 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 318 SdHoareTripleChecker+Valid, 1316 SdHoareTripleChecker+Invalid, 260 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 220 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-19 00:07:30,119 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [318 Valid, 1316 Invalid, 260 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [220 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-19 00:07:30,124 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6836 states. [2024-11-19 00:07:30,462 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6836 to 4508. [2024-11-19 00:07:30,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4508 states, 3829 states have (on average 1.4904674849830244) internal successors, (5707), 3845 states have internal predecessors, (5707), 601 states have call successors, (601), 77 states have call predecessors, (601), 77 states have return successors, (601), 585 states have call predecessors, (601), 601 states have call successors, (601) [2024-11-19 00:07:30,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4508 states to 4508 states and 6909 transitions. [2024-11-19 00:07:30,482 INFO L78 Accepts]: Start accepts. Automaton has 4508 states and 6909 transitions. Word has length 498 [2024-11-19 00:07:30,483 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 00:07:30,483 INFO L471 AbstractCegarLoop]: Abstraction has 4508 states and 6909 transitions. [2024-11-19 00:07:30,483 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.0) internal successors, (136), 4 states have internal predecessors, (136), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-11-19 00:07:30,484 INFO L276 IsEmpty]: Start isEmpty. Operand 4508 states and 6909 transitions. [2024-11-19 00:07:30,490 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 499 [2024-11-19 00:07:30,490 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 00:07:30,490 INFO L215 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:07:30,490 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-19 00:07:30,491 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 00:07:30,491 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 00:07:30,491 INFO L85 PathProgramCache]: Analyzing trace with hash -729629838, now seen corresponding path program 1 times [2024-11-19 00:07:30,491 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 00:07:30,491 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1784588361] [2024-11-19 00:07:30,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:07:30,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 00:07:31,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:07:33,215 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 63 proven. 153 refuted. 0 times theorem prover too weak. 10296 trivial. 0 not checked. [2024-11-19 00:07:33,215 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 00:07:33,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1784588361] [2024-11-19 00:07:33,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1784588361] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 00:07:33,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1082872528] [2024-11-19 00:07:33,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:07:33,216 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 00:07:33,216 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 00:07:33,218 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:07:33,220 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:07:33,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:07:33,734 INFO L255 TraceCheckSpWp]: Trace formula consists of 1206 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-19 00:07:33,748 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 00:07:35,232 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 4398 proven. 153 refuted. 0 times theorem prover too weak. 5961 trivial. 0 not checked. [2024-11-19 00:07:35,232 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 00:07:36,405 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 63 proven. 153 refuted. 0 times theorem prover too weak. 10296 trivial. 0 not checked. [2024-11-19 00:07:36,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1082872528] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 00:07:36,406 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 00:07:36,406 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 11, 11] total 26 [2024-11-19 00:07:36,407 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [430717927] [2024-11-19 00:07:36,407 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 00:07:36,408 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-19 00:07:36,408 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 00:07:36,409 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-19 00:07:36,410 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=140, Invalid=510, Unknown=0, NotChecked=0, Total=650 [2024-11-19 00:07:36,410 INFO L87 Difference]: Start difference. First operand 4508 states and 6909 transitions. Second operand has 26 states, 26 states have (on average 13.5) internal successors, (351), 26 states have internal predecessors, (351), 5 states have call successors, (197), 3 states have call predecessors, (197), 6 states have return successors, (198), 5 states have call predecessors, (198), 5 states have call successors, (198) [2024-11-19 00:07:40,263 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 00:07:40,263 INFO L93 Difference]: Finished difference Result 12252 states and 18051 transitions. [2024-11-19 00:07:40,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2024-11-19 00:07:40,264 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 26 states have (on average 13.5) internal successors, (351), 26 states have internal predecessors, (351), 5 states have call successors, (197), 3 states have call predecessors, (197), 6 states have return successors, (198), 5 states have call predecessors, (198), 5 states have call successors, (198) Word has length 498 [2024-11-19 00:07:40,265 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 00:07:40,295 INFO L225 Difference]: With dead ends: 12252 [2024-11-19 00:07:40,296 INFO L226 Difference]: Without dead ends: 7928 [2024-11-19 00:07:40,308 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 1074 GetRequests, 990 SyntacticMatches, 1 SemanticMatches, 83 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2263 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=1366, Invalid=5774, Unknown=0, NotChecked=0, Total=7140 [2024-11-19 00:07:40,309 INFO L432 NwaCegarLoop]: 444 mSDtfsCounter, 3649 mSDsluCounter, 3661 mSDsCounter, 0 mSdLazyCounter, 2964 mSolverCounterSat, 1088 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3802 SdHoareTripleChecker+Valid, 4105 SdHoareTripleChecker+Invalid, 4052 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1088 IncrementalHoareTripleChecker+Valid, 2964 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2024-11-19 00:07:40,309 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3802 Valid, 4105 Invalid, 4052 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1088 Valid, 2964 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2024-11-19 00:07:40,318 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7928 states. [2024-11-19 00:07:40,865 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7928 to 5797. [2024-11-19 00:07:40,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5797 states, 4761 states have (on average 1.4129384583070783) internal successors, (6727), 4797 states have internal predecessors, (6727), 893 states have call successors, (893), 142 states have call predecessors, (893), 142 states have return successors, (893), 857 states have call predecessors, (893), 893 states have call successors, (893) [2024-11-19 00:07:40,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5797 states to 5797 states and 8513 transitions. [2024-11-19 00:07:40,893 INFO L78 Accepts]: Start accepts. Automaton has 5797 states and 8513 transitions. Word has length 498 [2024-11-19 00:07:40,894 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 00:07:40,894 INFO L471 AbstractCegarLoop]: Abstraction has 5797 states and 8513 transitions. [2024-11-19 00:07:40,894 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 13.5) internal successors, (351), 26 states have internal predecessors, (351), 5 states have call successors, (197), 3 states have call predecessors, (197), 6 states have return successors, (198), 5 states have call predecessors, (198), 5 states have call successors, (198) [2024-11-19 00:07:40,894 INFO L276 IsEmpty]: Start isEmpty. Operand 5797 states and 8513 transitions. [2024-11-19 00:07:40,901 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 499 [2024-11-19 00:07:40,901 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 00:07:40,901 INFO L215 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:07:40,923 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-19 00:07:41,105 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-19 00:07:41,106 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 00:07:41,106 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 00:07:41,107 INFO L85 PathProgramCache]: Analyzing trace with hash 1976989556, now seen corresponding path program 1 times [2024-11-19 00:07:41,107 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 00:07:41,107 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1707917904] [2024-11-19 00:07:41,107 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:07:41,107 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 00:07:42,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:07:46,271 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 312 proven. 318 refuted. 0 times theorem prover too weak. 9882 trivial. 0 not checked. [2024-11-19 00:07:46,272 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 00:07:46,272 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1707917904] [2024-11-19 00:07:46,272 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1707917904] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 00:07:46,272 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1403043316] [2024-11-19 00:07:46,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:07:46,272 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 00:07:46,272 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 00:07:46,274 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 00:07:46,276 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-19 00:07:46,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:07:46,861 INFO L255 TraceCheckSpWp]: Trace formula consists of 1207 conjuncts, 33 conjuncts are in the unsatisfiable core [2024-11-19 00:07:46,872 INFO L278 TraceCheckSpWp]: Computing forward predicates...