./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-22.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-22.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 a2f8cfcbb935c56cacc0dcdd0cb17c9fa32a1e539a6b0588fb3d51d3444efdea --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 11:59:48,323 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 11:59:48,385 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-22 11:59:48,390 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 11:59:48,391 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 11:59:48,413 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 11:59:48,413 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 11:59:48,414 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 11:59:48,414 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 11:59:48,415 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 11:59:48,416 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 11:59:48,416 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 11:59:48,417 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 11:59:48,418 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 11:59:48,418 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 11:59:48,419 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 11:59:48,419 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 11:59:48,419 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-22 11:59:48,419 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 11:59:48,420 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-22 11:59:48,420 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 11:59:48,420 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 11:59:48,421 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 11:59:48,422 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 11:59:48,422 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 11:59:48,422 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-22 11:59:48,423 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 11:59:48,423 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 11:59:48,424 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 11:59:48,424 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 11:59:48,424 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 11:59:48,424 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 11:59:48,425 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 11:59:48,425 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 11:59:48,425 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 11:59:48,426 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 11:59:48,426 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 11:59:48,426 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 11:59:48,427 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 11:59:48,427 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 11:59:48,427 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 11:59:48,427 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 11:59:48,427 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 -> a2f8cfcbb935c56cacc0dcdd0cb17c9fa32a1e539a6b0588fb3d51d3444efdea [2024-11-22 11:59:48,638 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 11:59:48,657 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 11:59:48,663 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 11:59:48,664 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 11:59:48,665 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 11:59:48,666 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-22.i [2024-11-22 11:59:50,165 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 11:59:50,387 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 11:59:50,387 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-22.i [2024-11-22 11:59:50,402 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d43605231/7cbfc03df16642dfa2470a1bb12dce77/FLAG8f64918fb [2024-11-22 11:59:50,413 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d43605231/7cbfc03df16642dfa2470a1bb12dce77 [2024-11-22 11:59:50,417 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 11:59:50,418 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 11:59:50,419 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 11:59:50,419 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 11:59:50,424 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 11:59:50,424 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 11:59:50" (1/1) ... [2024-11-22 11:59:50,426 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5acc8080 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:59:50, skipping insertion in model container [2024-11-22 11:59:50,426 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 11:59:50" (1/1) ... [2024-11-22 11:59:50,476 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 11:59:50,632 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-22.i[916,929] [2024-11-22 11:59:50,854 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 11:59:50,878 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 11:59:50,888 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-22.i[916,929] [2024-11-22 11:59:50,994 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 11:59:51,021 INFO L204 MainTranslator]: Completed translation [2024-11-22 11:59:51,022 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:59:51 WrapperNode [2024-11-22 11:59:51,022 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 11:59:51,023 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 11:59:51,024 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 11:59:51,024 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 11:59:51,029 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:59:51" (1/1) ... [2024-11-22 11:59:51,048 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:59:51" (1/1) ... [2024-11-22 11:59:51,108 INFO L138 Inliner]: procedures = 26, calls = 67, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 719 [2024-11-22 11:59:51,109 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 11:59:51,109 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 11:59:51,109 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 11:59:51,110 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 11:59:51,118 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:59:51" (1/1) ... [2024-11-22 11:59:51,118 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:59:51" (1/1) ... [2024-11-22 11:59:51,128 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:59:51" (1/1) ... [2024-11-22 11:59:51,169 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-22 11:59:51,169 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:59:51" (1/1) ... [2024-11-22 11:59:51,169 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:59:51" (1/1) ... [2024-11-22 11:59:51,190 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:59:51" (1/1) ... [2024-11-22 11:59:51,195 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:59:51" (1/1) ... [2024-11-22 11:59:51,200 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:59:51" (1/1) ... [2024-11-22 11:59:51,205 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:59:51" (1/1) ... [2024-11-22 11:59:51,217 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 11:59:51,218 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 11:59:51,218 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 11:59:51,218 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 11:59:51,219 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:59:51" (1/1) ... [2024-11-22 11:59:51,223 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 11:59:51,232 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 11:59:51,246 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-22 11:59:51,251 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-22 11:59:51,282 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 11:59:51,282 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-22 11:59:51,282 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-22 11:59:51,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 11:59:51,283 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 11:59:51,283 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 11:59:51,377 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 11:59:51,379 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 11:59:52,379 INFO L? ?]: Removed 97 outVars from TransFormulas that were not future-live. [2024-11-22 11:59:52,379 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 11:59:52,401 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 11:59:52,401 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-22 11:59:52,402 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 11:59:52 BoogieIcfgContainer [2024-11-22 11:59:52,402 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 11:59:52,405 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 11:59:52,405 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 11:59:52,408 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 11:59:52,408 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 11:59:50" (1/3) ... [2024-11-22 11:59:52,410 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@27c2f06d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 11:59:52, skipping insertion in model container [2024-11-22 11:59:52,410 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:59:51" (2/3) ... [2024-11-22 11:59:52,410 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@27c2f06d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 11:59:52, skipping insertion in model container [2024-11-22 11:59:52,411 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 11:59:52" (3/3) ... [2024-11-22 11:59:52,412 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-22.i [2024-11-22 11:59:52,427 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 11:59:52,428 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-22 11:59:52,499 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 11:59:52,507 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;@332049e3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 11:59:52,507 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-22 11:59:52,513 INFO L276 IsEmpty]: Start isEmpty. Operand has 285 states, 228 states have (on average 1.5570175438596492) internal successors, (355), 229 states have internal predecessors, (355), 54 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 54 states have call predecessors, (54), 54 states have call successors, (54) [2024-11-22 11:59:52,535 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 402 [2024-11-22 11:59:52,536 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 11:59:52,537 INFO L215 NwaCegarLoop]: trace histogram [54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 11:59:52,537 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 11:59:52,550 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 11:59:52,551 INFO L85 PathProgramCache]: Analyzing trace with hash 1383442847, now seen corresponding path program 1 times [2024-11-22 11:59:52,563 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 11:59:52,563 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [704524027] [2024-11-22 11:59:52,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 11:59:52,564 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 11:59:52,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 11:59:53,085 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 0 proven. 106 refuted. 0 times theorem prover too weak. 5618 trivial. 0 not checked. [2024-11-22 11:59:53,086 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 11:59:53,086 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [704524027] [2024-11-22 11:59:53,087 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [704524027] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 11:59:53,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1882851963] [2024-11-22 11:59:53,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 11:59:53,088 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 11:59:53,088 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 11:59:53,092 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 11:59:53,094 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-22 11:59:53,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 11:59:53,376 INFO L255 TraceCheckSpWp]: Trace formula consists of 1040 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-22 11:59:53,402 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 11:59:53,456 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 106 proven. 0 refuted. 0 times theorem prover too weak. 5618 trivial. 0 not checked. [2024-11-22 11:59:53,460 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 11:59:53,460 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1882851963] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 11:59:53,461 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 11:59:53,461 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-22 11:59:53,466 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [279945755] [2024-11-22 11:59:53,471 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 11:59:53,477 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-22 11:59:53,477 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 11:59:53,494 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-22 11:59:53,494 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-22 11:59:53,497 INFO L87 Difference]: Start difference. First operand has 285 states, 228 states have (on average 1.5570175438596492) internal successors, (355), 229 states have internal predecessors, (355), 54 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 54 states have call predecessors, (54), 54 states have call successors, (54) 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, (54), 2 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 2 states have call successors, (54) [2024-11-22 11:59:53,536 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 11:59:53,537 INFO L93 Difference]: Finished difference Result 563 states and 974 transitions. [2024-11-22 11:59:53,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-22 11:59:53,540 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, (54), 2 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 2 states have call successors, (54) Word has length 401 [2024-11-22 11:59:53,540 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 11:59:53,551 INFO L225 Difference]: With dead ends: 563 [2024-11-22 11:59:53,551 INFO L226 Difference]: Without dead ends: 281 [2024-11-22 11:59:53,556 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 402 GetRequests, 402 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-22 11:59:53,558 INFO L432 NwaCegarLoop]: 456 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, 456 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-22 11:59:53,559 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 456 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 11:59:53,572 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 281 states. [2024-11-22 11:59:53,604 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 281 to 281. [2024-11-22 11:59:53,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 281 states, 225 states have (on average 1.5466666666666666) internal successors, (348), 225 states have internal predecessors, (348), 54 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 54 states have call predecessors, (54), 54 states have call successors, (54) [2024-11-22 11:59:53,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 281 states to 281 states and 456 transitions. [2024-11-22 11:59:53,610 INFO L78 Accepts]: Start accepts. Automaton has 281 states and 456 transitions. Word has length 401 [2024-11-22 11:59:53,610 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 11:59:53,610 INFO L471 AbstractCegarLoop]: Abstraction has 281 states and 456 transitions. [2024-11-22 11:59:53,610 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, (54), 2 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 2 states have call successors, (54) [2024-11-22 11:59:53,611 INFO L276 IsEmpty]: Start isEmpty. Operand 281 states and 456 transitions. [2024-11-22 11:59:53,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 402 [2024-11-22 11:59:53,617 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 11:59:53,618 INFO L215 NwaCegarLoop]: trace histogram [54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 11:59:53,631 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-22 11:59:53,818 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-22 11:59:53,819 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 11:59:53,820 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 11:59:53,820 INFO L85 PathProgramCache]: Analyzing trace with hash 1877743763, now seen corresponding path program 1 times [2024-11-22 11:59:53,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 11:59:53,820 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1424576714] [2024-11-22 11:59:53,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 11:59:53,821 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 11:59:54,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 11:59:54,285 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5724 trivial. 0 not checked. [2024-11-22 11:59:54,286 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 11:59:54,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1424576714] [2024-11-22 11:59:54,287 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1424576714] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 11:59:54,287 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 11:59:54,287 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 11:59:54,288 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2028511528] [2024-11-22 11:59:54,288 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 11:59:54,289 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 11:59:54,290 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 11:59:54,291 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 11:59:54,292 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 11:59:54,292 INFO L87 Difference]: Start difference. First operand 281 states and 456 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, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2024-11-22 11:59:54,394 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 11:59:54,394 INFO L93 Difference]: Finished difference Result 771 states and 1253 transitions. [2024-11-22 11:59:54,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 11:59:54,396 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, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) Word has length 401 [2024-11-22 11:59:54,397 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 11:59:54,402 INFO L225 Difference]: With dead ends: 771 [2024-11-22 11:59:54,404 INFO L226 Difference]: Without dead ends: 493 [2024-11-22 11:59:54,405 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-22 11:59:54,407 INFO L432 NwaCegarLoop]: 449 mSDtfsCounter, 330 mSDsluCounter, 436 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 330 SdHoareTripleChecker+Valid, 885 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 11:59:54,407 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [330 Valid, 885 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 11:59:54,408 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 493 states. [2024-11-22 11:59:54,446 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 493 to 490. [2024-11-22 11:59:54,451 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 490 states, 413 states have (on average 1.5641646489104115) internal successors, (646), 414 states have internal predecessors, (646), 74 states have call successors, (74), 2 states have call predecessors, (74), 2 states have return successors, (74), 73 states have call predecessors, (74), 74 states have call successors, (74) [2024-11-22 11:59:54,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 490 states to 490 states and 794 transitions. [2024-11-22 11:59:54,456 INFO L78 Accepts]: Start accepts. Automaton has 490 states and 794 transitions. Word has length 401 [2024-11-22 11:59:54,457 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 11:59:54,458 INFO L471 AbstractCegarLoop]: Abstraction has 490 states and 794 transitions. [2024-11-22 11:59:54,459 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, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2024-11-22 11:59:54,459 INFO L276 IsEmpty]: Start isEmpty. Operand 490 states and 794 transitions. [2024-11-22 11:59:54,463 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 402 [2024-11-22 11:59:54,464 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 11:59:54,464 INFO L215 NwaCegarLoop]: trace histogram [54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 11:59:54,464 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 11:59:54,465 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 11:59:54,465 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 11:59:54,466 INFO L85 PathProgramCache]: Analyzing trace with hash -542570473, now seen corresponding path program 1 times [2024-11-22 11:59:54,466 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 11:59:54,466 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [176768750] [2024-11-22 11:59:54,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 11:59:54,467 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 11:59:54,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 11:59:54,763 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5724 trivial. 0 not checked. [2024-11-22 11:59:54,763 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 11:59:54,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [176768750] [2024-11-22 11:59:54,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [176768750] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 11:59:54,766 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 11:59:54,767 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 11:59:54,767 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1213375558] [2024-11-22 11:59:54,767 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 11:59:54,768 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 11:59:54,769 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 11:59:54,770 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 11:59:54,770 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 11:59:54,770 INFO L87 Difference]: Start difference. First operand 490 states and 794 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, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2024-11-22 11:59:54,836 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 11:59:54,836 INFO L93 Difference]: Finished difference Result 1384 states and 2245 transitions. [2024-11-22 11:59:54,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 11:59:54,840 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, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) Word has length 401 [2024-11-22 11:59:54,841 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 11:59:54,849 INFO L225 Difference]: With dead ends: 1384 [2024-11-22 11:59:54,849 INFO L226 Difference]: Without dead ends: 897 [2024-11-22 11:59:54,851 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-22 11:59:54,852 INFO L432 NwaCegarLoop]: 676 mSDtfsCounter, 341 mSDsluCounter, 432 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 341 SdHoareTripleChecker+Valid, 1108 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 11:59:54,853 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [341 Valid, 1108 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 11:59:54,855 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 897 states. [2024-11-22 11:59:54,893 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 897 to 894. [2024-11-22 11:59:54,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 894 states, 760 states have (on average 1.5657894736842106) internal successors, (1190), 763 states have internal predecessors, (1190), 129 states have call successors, (129), 4 states have call predecessors, (129), 4 states have return successors, (129), 126 states have call predecessors, (129), 129 states have call successors, (129) [2024-11-22 11:59:54,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 894 states to 894 states and 1448 transitions. [2024-11-22 11:59:54,901 INFO L78 Accepts]: Start accepts. Automaton has 894 states and 1448 transitions. Word has length 401 [2024-11-22 11:59:54,903 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 11:59:54,903 INFO L471 AbstractCegarLoop]: Abstraction has 894 states and 1448 transitions. [2024-11-22 11:59:54,903 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, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2024-11-22 11:59:54,903 INFO L276 IsEmpty]: Start isEmpty. Operand 894 states and 1448 transitions. [2024-11-22 11:59:54,906 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 402 [2024-11-22 11:59:54,906 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 11:59:54,906 INFO L215 NwaCegarLoop]: trace histogram [54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 11:59:54,906 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-22 11:59:54,906 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 11:59:54,907 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 11:59:54,907 INFO L85 PathProgramCache]: Analyzing trace with hash -1469246377, now seen corresponding path program 1 times [2024-11-22 11:59:54,908 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 11:59:54,908 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [741149792] [2024-11-22 11:59:54,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 11:59:54,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 11:59:55,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 11:59:55,412 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5724 trivial. 0 not checked. [2024-11-22 11:59:55,412 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 11:59:55,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [741149792] [2024-11-22 11:59:55,412 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [741149792] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 11:59:55,412 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 11:59:55,413 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 11:59:55,413 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [781528680] [2024-11-22 11:59:55,413 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 11:59:55,435 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 11:59:55,436 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 11:59:55,436 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 11:59:55,437 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-22 11:59:55,437 INFO L87 Difference]: Start difference. First operand 894 states and 1448 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, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2024-11-22 11:59:55,710 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 11:59:55,711 INFO L93 Difference]: Finished difference Result 2986 states and 4813 transitions. [2024-11-22 11:59:55,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 11:59:55,712 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, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) Word has length 401 [2024-11-22 11:59:55,713 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 11:59:55,723 INFO L225 Difference]: With dead ends: 2986 [2024-11-22 11:59:55,723 INFO L226 Difference]: Without dead ends: 2095 [2024-11-22 11:59:55,726 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-22 11:59:55,729 INFO L432 NwaCegarLoop]: 572 mSDtfsCounter, 618 mSDsluCounter, 1324 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 163 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 618 SdHoareTripleChecker+Valid, 1896 SdHoareTripleChecker+Invalid, 203 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 163 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 11:59:55,730 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [618 Valid, 1896 Invalid, 203 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [163 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 11:59:55,732 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2095 states. [2024-11-22 11:59:55,811 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2095 to 1783. [2024-11-22 11:59:55,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1783 states, 1516 states have (on average 1.5646437994722955) internal successors, (2372), 1522 states have internal predecessors, (2372), 258 states have call successors, (258), 8 states have call predecessors, (258), 8 states have return successors, (258), 252 states have call predecessors, (258), 258 states have call successors, (258) [2024-11-22 11:59:55,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1783 states to 1783 states and 2888 transitions. [2024-11-22 11:59:55,821 INFO L78 Accepts]: Start accepts. Automaton has 1783 states and 2888 transitions. Word has length 401 [2024-11-22 11:59:55,823 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 11:59:55,823 INFO L471 AbstractCegarLoop]: Abstraction has 1783 states and 2888 transitions. [2024-11-22 11:59:55,824 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, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2024-11-22 11:59:55,824 INFO L276 IsEmpty]: Start isEmpty. Operand 1783 states and 2888 transitions. [2024-11-22 11:59:55,827 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 402 [2024-11-22 11:59:55,827 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 11:59:55,827 INFO L215 NwaCegarLoop]: trace histogram [54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 11:59:55,828 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-22 11:59:55,829 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 11:59:55,829 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 11:59:55,830 INFO L85 PathProgramCache]: Analyzing trace with hash 453981657, now seen corresponding path program 1 times [2024-11-22 11:59:55,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 11:59:55,830 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1366518114] [2024-11-22 11:59:55,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 11:59:55,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 11:59:55,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 11:59:56,285 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5724 trivial. 0 not checked. [2024-11-22 11:59:56,285 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 11:59:56,285 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1366518114] [2024-11-22 11:59:56,285 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1366518114] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 11:59:56,285 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 11:59:56,285 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 11:59:56,286 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2086141466] [2024-11-22 11:59:56,286 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 11:59:56,286 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 11:59:56,286 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 11:59:56,287 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 11:59:56,287 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 11:59:56,287 INFO L87 Difference]: Start difference. First operand 1783 states and 2888 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, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2024-11-22 11:59:56,522 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 11:59:56,523 INFO L93 Difference]: Finished difference Result 4639 states and 7491 transitions. [2024-11-22 11:59:56,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 11:59:56,523 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, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) Word has length 401 [2024-11-22 11:59:56,524 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 11:59:56,534 INFO L225 Difference]: With dead ends: 4639 [2024-11-22 11:59:56,534 INFO L226 Difference]: Without dead ends: 2859 [2024-11-22 11:59:56,539 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-22 11:59:56,539 INFO L432 NwaCegarLoop]: 447 mSDtfsCounter, 553 mSDsluCounter, 881 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 164 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 553 SdHoareTripleChecker+Valid, 1328 SdHoareTripleChecker+Invalid, 198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 164 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 11:59:56,539 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [553 Valid, 1328 Invalid, 198 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [164 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 11:59:56,572 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2859 states. [2024-11-22 11:59:56,651 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2859 to 2449. [2024-11-22 11:59:56,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2449 states, 2125 states have (on average 1.5905882352941176) internal successors, (3380), 2131 states have internal predecessors, (3380), 312 states have call successors, (312), 11 states have call predecessors, (312), 11 states have return successors, (312), 306 states have call predecessors, (312), 312 states have call successors, (312) [2024-11-22 11:59:56,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2449 states to 2449 states and 4004 transitions. [2024-11-22 11:59:56,664 INFO L78 Accepts]: Start accepts. Automaton has 2449 states and 4004 transitions. Word has length 401 [2024-11-22 11:59:56,665 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 11:59:56,665 INFO L471 AbstractCegarLoop]: Abstraction has 2449 states and 4004 transitions. [2024-11-22 11:59:56,665 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, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2024-11-22 11:59:56,666 INFO L276 IsEmpty]: Start isEmpty. Operand 2449 states and 4004 transitions. [2024-11-22 11:59:56,668 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 404 [2024-11-22 11:59:56,669 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 11:59:56,669 INFO L215 NwaCegarLoop]: trace histogram [54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 11:59:56,669 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-22 11:59:56,669 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 11:59:56,670 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 11:59:56,670 INFO L85 PathProgramCache]: Analyzing trace with hash -660577991, now seen corresponding path program 1 times [2024-11-22 11:59:56,670 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 11:59:56,670 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1016698847] [2024-11-22 11:59:56,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 11:59:56,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 11:59:56,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 11:59:57,118 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5724 trivial. 0 not checked. [2024-11-22 11:59:57,119 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 11:59:57,119 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1016698847] [2024-11-22 11:59:57,121 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1016698847] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 11:59:57,121 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 11:59:57,121 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 11:59:57,121 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1332365279] [2024-11-22 11:59:57,121 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 11:59:57,122 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 11:59:57,122 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 11:59:57,123 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 11:59:57,123 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 11:59:57,124 INFO L87 Difference]: Start difference. First operand 2449 states and 4004 transitions. Second operand has 6 states, 6 states have (on average 22.666666666666668) internal successors, (136), 6 states have internal predecessors, (136), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2024-11-22 11:59:57,447 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 11:59:57,448 INFO L93 Difference]: Finished difference Result 5199 states and 8438 transitions. [2024-11-22 11:59:57,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 11:59:57,449 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.666666666666668) internal successors, (136), 6 states have internal predecessors, (136), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) Word has length 403 [2024-11-22 11:59:57,449 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 11:59:57,459 INFO L225 Difference]: With dead ends: 5199 [2024-11-22 11:59:57,459 INFO L226 Difference]: Without dead ends: 2860 [2024-11-22 11:59:57,464 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2024-11-22 11:59:57,464 INFO L432 NwaCegarLoop]: 446 mSDtfsCounter, 559 mSDsluCounter, 1655 mSDsCounter, 0 mSdLazyCounter, 173 mSolverCounterSat, 163 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 559 SdHoareTripleChecker+Valid, 2101 SdHoareTripleChecker+Invalid, 336 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 163 IncrementalHoareTripleChecker+Valid, 173 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 11:59:57,465 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [559 Valid, 2101 Invalid, 336 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [163 Valid, 173 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 11:59:57,467 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2860 states. [2024-11-22 11:59:57,557 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2860 to 2450. [2024-11-22 11:59:57,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2450 states, 2126 states have (on average 1.590310442144873) internal successors, (3381), 2132 states have internal predecessors, (3381), 312 states have call successors, (312), 11 states have call predecessors, (312), 11 states have return successors, (312), 306 states have call predecessors, (312), 312 states have call successors, (312) [2024-11-22 11:59:57,569 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2450 states to 2450 states and 4005 transitions. [2024-11-22 11:59:57,570 INFO L78 Accepts]: Start accepts. Automaton has 2450 states and 4005 transitions. Word has length 403 [2024-11-22 11:59:57,571 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 11:59:57,571 INFO L471 AbstractCegarLoop]: Abstraction has 2450 states and 4005 transitions. [2024-11-22 11:59:57,571 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.666666666666668) internal successors, (136), 6 states have internal predecessors, (136), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2024-11-22 11:59:57,572 INFO L276 IsEmpty]: Start isEmpty. Operand 2450 states and 4005 transitions. [2024-11-22 11:59:57,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 404 [2024-11-22 11:59:57,574 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 11:59:57,575 INFO L215 NwaCegarLoop]: trace histogram [54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 11:59:57,575 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-22 11:59:57,575 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 11:59:57,575 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 11:59:57,575 INFO L85 PathProgramCache]: Analyzing trace with hash 1693807291, now seen corresponding path program 1 times [2024-11-22 11:59:57,575 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 11:59:57,576 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1817089361] [2024-11-22 11:59:57,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 11:59:57,576 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 11:59:57,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 11:59:58,080 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5724 trivial. 0 not checked. [2024-11-22 11:59:58,080 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 11:59:58,080 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1817089361] [2024-11-22 11:59:58,081 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1817089361] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 11:59:58,081 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 11:59:58,081 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 11:59:58,081 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1619276960] [2024-11-22 11:59:58,081 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 11:59:58,082 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 11:59:58,082 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 11:59:58,083 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 11:59:58,083 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 11:59:58,083 INFO L87 Difference]: Start difference. First operand 2450 states and 4005 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, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2024-11-22 11:59:58,555 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 11:59:58,555 INFO L93 Difference]: Finished difference Result 8448 states and 13848 transitions. [2024-11-22 11:59:58,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 11:59:58,556 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, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) Word has length 403 [2024-11-22 11:59:58,556 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 11:59:58,579 INFO L225 Difference]: With dead ends: 8448 [2024-11-22 11:59:58,579 INFO L226 Difference]: Without dead ends: 6108 [2024-11-22 11:59:58,587 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-22 11:59:58,587 INFO L432 NwaCegarLoop]: 728 mSDtfsCounter, 648 mSDsluCounter, 878 mSDsCounter, 0 mSdLazyCounter, 55 mSolverCounterSat, 165 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 648 SdHoareTripleChecker+Valid, 1606 SdHoareTripleChecker+Invalid, 220 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 165 IncrementalHoareTripleChecker+Valid, 55 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 11:59:58,588 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [648 Valid, 1606 Invalid, 220 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [165 Valid, 55 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-22 11:59:58,592 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6108 states. [2024-11-22 11:59:58,781 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6108 to 5704. [2024-11-22 11:59:58,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5704 states, 5114 states have (on average 1.6149784904184592) internal successors, (8259), 5126 states have internal predecessors, (8259), 570 states have call successors, (570), 19 states have call predecessors, (570), 19 states have return successors, (570), 558 states have call predecessors, (570), 570 states have call successors, (570) [2024-11-22 11:59:58,805 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5704 states to 5704 states and 9399 transitions. [2024-11-22 11:59:58,808 INFO L78 Accepts]: Start accepts. Automaton has 5704 states and 9399 transitions. Word has length 403 [2024-11-22 11:59:58,808 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 11:59:58,808 INFO L471 AbstractCegarLoop]: Abstraction has 5704 states and 9399 transitions. [2024-11-22 11:59:58,809 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, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2024-11-22 11:59:58,809 INFO L276 IsEmpty]: Start isEmpty. Operand 5704 states and 9399 transitions. [2024-11-22 11:59:58,813 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 406 [2024-11-22 11:59:58,813 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 11:59:58,813 INFO L215 NwaCegarLoop]: trace histogram [54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 11:59:58,813 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-22 11:59:58,813 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 11:59:58,814 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 11:59:58,814 INFO L85 PathProgramCache]: Analyzing trace with hash 1288310623, now seen corresponding path program 1 times [2024-11-22 11:59:58,814 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 11:59:58,814 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2071728977] [2024-11-22 11:59:58,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 11:59:58,814 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 11:59:58,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 11:59:59,231 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5724 trivial. 0 not checked. [2024-11-22 11:59:59,231 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 11:59:59,232 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2071728977] [2024-11-22 11:59:59,232 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2071728977] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 11:59:59,232 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 11:59:59,232 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 11:59:59,232 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2045836522] [2024-11-22 11:59:59,232 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 11:59:59,233 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 11:59:59,233 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 11:59:59,233 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 11:59:59,233 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-22 11:59:59,234 INFO L87 Difference]: Start difference. First operand 5704 states and 9399 transitions. Second operand has 6 states, 6 states have (on average 23.0) internal successors, (138), 6 states have internal predecessors, (138), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2024-11-22 11:59:59,575 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 11:59:59,576 INFO L93 Difference]: Finished difference Result 7902 states and 12877 transitions. [2024-11-22 11:59:59,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 11:59:59,576 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 23.0) internal successors, (138), 6 states have internal predecessors, (138), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) Word has length 405 [2024-11-22 11:59:59,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 11:59:59,597 INFO L225 Difference]: With dead ends: 7902 [2024-11-22 11:59:59,597 INFO L226 Difference]: Without dead ends: 5555 [2024-11-22 11:59:59,604 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2024-11-22 11:59:59,605 INFO L432 NwaCegarLoop]: 449 mSDtfsCounter, 544 mSDsluCounter, 1657 mSDsCounter, 0 mSdLazyCounter, 168 mSolverCounterSat, 163 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 544 SdHoareTripleChecker+Valid, 2106 SdHoareTripleChecker+Invalid, 331 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 163 IncrementalHoareTripleChecker+Valid, 168 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 11:59:59,605 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [544 Valid, 2106 Invalid, 331 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [163 Valid, 168 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 11:59:59,609 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5555 states. [2024-11-22 11:59:59,800 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5555 to 5145. [2024-11-22 11:59:59,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5145 states, 4555 states have (on average 1.6035126234906696) internal successors, (7304), 4567 states have internal predecessors, (7304), 570 states have call successors, (570), 19 states have call predecessors, (570), 19 states have return successors, (570), 558 states have call predecessors, (570), 570 states have call successors, (570) [2024-11-22 11:59:59,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5145 states to 5145 states and 8444 transitions. [2024-11-22 11:59:59,821 INFO L78 Accepts]: Start accepts. Automaton has 5145 states and 8444 transitions. Word has length 405 [2024-11-22 11:59:59,822 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 11:59:59,822 INFO L471 AbstractCegarLoop]: Abstraction has 5145 states and 8444 transitions. [2024-11-22 11:59:59,822 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 23.0) internal successors, (138), 6 states have internal predecessors, (138), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2024-11-22 11:59:59,822 INFO L276 IsEmpty]: Start isEmpty. Operand 5145 states and 8444 transitions. [2024-11-22 11:59:59,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 406 [2024-11-22 11:59:59,825 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 11:59:59,825 INFO L215 NwaCegarLoop]: trace histogram [54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 11:59:59,825 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-22 11:59:59,825 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 11:59:59,826 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 11:59:59,826 INFO L85 PathProgramCache]: Analyzing trace with hash 1259810333, now seen corresponding path program 1 times [2024-11-22 11:59:59,826 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 11:59:59,826 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2116545585] [2024-11-22 11:59:59,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 11:59:59,829 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 12:00:00,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:00:00,606 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5724 trivial. 0 not checked. [2024-11-22 12:00:00,606 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 12:00:00,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2116545585] [2024-11-22 12:00:00,606 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2116545585] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 12:00:00,606 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 12:00:00,606 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 12:00:00,606 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [824107641] [2024-11-22 12:00:00,606 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 12:00:00,607 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 12:00:00,607 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 12:00:00,608 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 12:00:00,608 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 12:00:00,609 INFO L87 Difference]: Start difference. First operand 5145 states and 8444 transitions. Second operand has 4 states, 4 states have (on average 34.5) internal successors, (138), 4 states have internal predecessors, (138), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2024-11-22 12:00:01,059 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 12:00:01,059 INFO L93 Difference]: Finished difference Result 14939 states and 24554 transitions. [2024-11-22 12:00:01,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 12:00:01,061 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 34.5) internal successors, (138), 4 states have internal predecessors, (138), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) Word has length 405 [2024-11-22 12:00:01,061 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 12:00:01,102 INFO L225 Difference]: With dead ends: 14939 [2024-11-22 12:00:01,102 INFO L226 Difference]: Without dead ends: 10079 [2024-11-22 12:00:01,115 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 1 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-22 12:00:01,115 INFO L432 NwaCegarLoop]: 449 mSDtfsCounter, 317 mSDsluCounter, 777 mSDsCounter, 0 mSdLazyCounter, 139 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 317 SdHoareTripleChecker+Valid, 1226 SdHoareTripleChecker+Invalid, 139 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 139 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 12:00:01,116 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [317 Valid, 1226 Invalid, 139 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 139 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 12:00:01,124 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10079 states. [2024-11-22 12:00:01,512 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10079 to 10077. [2024-11-22 12:00:01,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10077 states, 8955 states have (on average 1.6035734226689) internal successors, (14360), 8979 states have internal predecessors, (14360), 1086 states have call successors, (1086), 35 states have call predecessors, (1086), 35 states have return successors, (1086), 1062 states have call predecessors, (1086), 1086 states have call successors, (1086) [2024-11-22 12:00:01,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10077 states to 10077 states and 16532 transitions. [2024-11-22 12:00:01,572 INFO L78 Accepts]: Start accepts. Automaton has 10077 states and 16532 transitions. Word has length 405 [2024-11-22 12:00:01,573 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 12:00:01,573 INFO L471 AbstractCegarLoop]: Abstraction has 10077 states and 16532 transitions. [2024-11-22 12:00:01,574 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.5) internal successors, (138), 4 states have internal predecessors, (138), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2024-11-22 12:00:01,574 INFO L276 IsEmpty]: Start isEmpty. Operand 10077 states and 16532 transitions. [2024-11-22 12:00:01,580 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 406 [2024-11-22 12:00:01,580 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 12:00:01,581 INFO L215 NwaCegarLoop]: trace histogram [54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 12:00:01,581 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-22 12:00:01,581 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 12:00:01,581 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 12:00:01,582 INFO L85 PathProgramCache]: Analyzing trace with hash -768775777, now seen corresponding path program 1 times [2024-11-22 12:00:01,582 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 12:00:01,582 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1184989642] [2024-11-22 12:00:01,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:00:01,582 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 12:00:02,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:00:02,411 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5724 trivial. 0 not checked. [2024-11-22 12:00:02,411 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 12:00:02,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1184989642] [2024-11-22 12:00:02,412 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1184989642] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 12:00:02,412 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 12:00:02,412 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 12:00:02,412 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [3231322] [2024-11-22 12:00:02,412 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 12:00:02,413 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 12:00:02,413 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 12:00:02,413 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 12:00:02,413 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 12:00:02,414 INFO L87 Difference]: Start difference. First operand 10077 states and 16532 transitions. Second operand has 4 states, 4 states have (on average 34.5) internal successors, (138), 4 states have internal predecessors, (138), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2024-11-22 12:00:02,861 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 12:00:02,861 INFO L93 Difference]: Finished difference Result 20073 states and 32824 transitions. [2024-11-22 12:00:02,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 12:00:02,862 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 34.5) internal successors, (138), 4 states have internal predecessors, (138), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) Word has length 405 [2024-11-22 12:00:02,862 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 12:00:02,896 INFO L225 Difference]: With dead ends: 20073 [2024-11-22 12:00:02,897 INFO L226 Difference]: Without dead ends: 10663 [2024-11-22 12:00:02,921 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-22 12:00:02,921 INFO L432 NwaCegarLoop]: 435 mSDtfsCounter, 366 mSDsluCounter, 836 mSDsCounter, 0 mSdLazyCounter, 91 mSolverCounterSat, 163 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 366 SdHoareTripleChecker+Valid, 1271 SdHoareTripleChecker+Invalid, 254 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 163 IncrementalHoareTripleChecker+Valid, 91 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 12:00:02,922 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [366 Valid, 1271 Invalid, 254 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [163 Valid, 91 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 12:00:02,931 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10663 states. [2024-11-22 12:00:03,218 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10663 to 10077. [2024-11-22 12:00:03,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10077 states, 8955 states have (on average 1.6033500837520938) internal successors, (14358), 8979 states have internal predecessors, (14358), 1086 states have call successors, (1086), 35 states have call predecessors, (1086), 35 states have return successors, (1086), 1062 states have call predecessors, (1086), 1086 states have call successors, (1086) [2024-11-22 12:00:03,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10077 states to 10077 states and 16530 transitions. [2024-11-22 12:00:03,256 INFO L78 Accepts]: Start accepts. Automaton has 10077 states and 16530 transitions. Word has length 405 [2024-11-22 12:00:03,257 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 12:00:03,257 INFO L471 AbstractCegarLoop]: Abstraction has 10077 states and 16530 transitions. [2024-11-22 12:00:03,257 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.5) internal successors, (138), 4 states have internal predecessors, (138), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2024-11-22 12:00:03,257 INFO L276 IsEmpty]: Start isEmpty. Operand 10077 states and 16530 transitions. [2024-11-22 12:00:03,298 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 406 [2024-11-22 12:00:03,298 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 12:00:03,298 INFO L215 NwaCegarLoop]: trace histogram [54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 12:00:03,298 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-22 12:00:03,298 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 12:00:03,299 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 12:00:03,299 INFO L85 PathProgramCache]: Analyzing trace with hash -566951843, now seen corresponding path program 1 times [2024-11-22 12:00:03,299 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 12:00:03,299 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1077137475] [2024-11-22 12:00:03,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:00:03,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 12:00:03,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:00:04,266 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5724 trivial. 0 not checked. [2024-11-22 12:00:04,266 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 12:00:04,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1077137475] [2024-11-22 12:00:04,267 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1077137475] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 12:00:04,267 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 12:00:04,267 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-22 12:00:04,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [902647834] [2024-11-22 12:00:04,267 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 12:00:04,269 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 12:00:04,269 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 12:00:04,270 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 12:00:04,270 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-22 12:00:04,270 INFO L87 Difference]: Start difference. First operand 10077 states and 16530 transitions. Second operand has 7 states, 7 states have (on average 19.714285714285715) internal successors, (138), 7 states have internal predecessors, (138), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2024-11-22 12:00:06,590 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 12:00:06,591 INFO L93 Difference]: Finished difference Result 44043 states and 71624 transitions. [2024-11-22 12:00:06,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-22 12:00:06,592 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.714285714285715) internal successors, (138), 7 states have internal predecessors, (138), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) Word has length 405 [2024-11-22 12:00:06,592 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 12:00:06,687 INFO L225 Difference]: With dead ends: 44043 [2024-11-22 12:00:06,687 INFO L226 Difference]: Without dead ends: 34609 [2024-11-22 12:00:06,719 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2024-11-22 12:00:06,720 INFO L432 NwaCegarLoop]: 778 mSDtfsCounter, 3518 mSDsluCounter, 2233 mSDsCounter, 0 mSdLazyCounter, 838 mSolverCounterSat, 515 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3518 SdHoareTripleChecker+Valid, 3011 SdHoareTripleChecker+Invalid, 1353 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 515 IncrementalHoareTripleChecker+Valid, 838 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-22 12:00:06,720 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3518 Valid, 3011 Invalid, 1353 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [515 Valid, 838 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-22 12:00:06,746 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34609 states. [2024-11-22 12:00:08,278 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34609 to 34467. [2024-11-22 12:00:08,372 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34467 states, 30504 states have (on average 1.5752032520325203) internal successors, (48050), 30584 states have internal predecessors, (48050), 3798 states have call successors, (3798), 164 states have call predecessors, (3798), 164 states have return successors, (3798), 3718 states have call predecessors, (3798), 3798 states have call successors, (3798) [2024-11-22 12:00:08,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34467 states to 34467 states and 55646 transitions. [2024-11-22 12:00:08,559 INFO L78 Accepts]: Start accepts. Automaton has 34467 states and 55646 transitions. Word has length 405 [2024-11-22 12:00:08,560 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 12:00:08,560 INFO L471 AbstractCegarLoop]: Abstraction has 34467 states and 55646 transitions. [2024-11-22 12:00:08,561 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.714285714285715) internal successors, (138), 7 states have internal predecessors, (138), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2024-11-22 12:00:08,564 INFO L276 IsEmpty]: Start isEmpty. Operand 34467 states and 55646 transitions. [2024-11-22 12:00:08,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 406 [2024-11-22 12:00:08,581 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 12:00:08,581 INFO L215 NwaCegarLoop]: trace histogram [54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 12:00:08,582 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-22 12:00:08,585 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 12:00:08,585 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 12:00:08,586 INFO L85 PathProgramCache]: Analyzing trace with hash 1001436763, now seen corresponding path program 1 times [2024-11-22 12:00:08,586 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 12:00:08,586 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1919097473] [2024-11-22 12:00:08,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:00:08,586 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 12:00:09,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:00:11,165 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5724 trivial. 0 not checked. [2024-11-22 12:00:11,165 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 12:00:11,166 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1919097473] [2024-11-22 12:00:11,166 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1919097473] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 12:00:11,166 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 12:00:11,166 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 12:00:11,166 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [468820480] [2024-11-22 12:00:11,166 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 12:00:11,167 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 12:00:11,167 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 12:00:11,167 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 12:00:11,167 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-22 12:00:11,168 INFO L87 Difference]: Start difference. First operand 34467 states and 55646 transitions. Second operand has 6 states, 6 states have (on average 23.0) internal successors, (138), 6 states have internal predecessors, (138), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2024-11-22 12:00:15,453 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 12:00:15,454 INFO L93 Difference]: Finished difference Result 165069 states and 265300 transitions. [2024-11-22 12:00:15,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 12:00:15,458 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 23.0) internal successors, (138), 6 states have internal predecessors, (138), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) Word has length 405 [2024-11-22 12:00:15,463 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 12:00:16,515 INFO L225 Difference]: With dead ends: 165069 [2024-11-22 12:00:16,519 INFO L226 Difference]: Without dead ends: 131375 [2024-11-22 12:00:16,665 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2024-11-22 12:00:16,666 INFO L432 NwaCegarLoop]: 620 mSDtfsCounter, 1409 mSDsluCounter, 1700 mSDsCounter, 0 mSdLazyCounter, 419 mSolverCounterSat, 99 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1409 SdHoareTripleChecker+Valid, 2320 SdHoareTripleChecker+Invalid, 518 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 419 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-22 12:00:16,667 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1409 Valid, 2320 Invalid, 518 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [99 Valid, 419 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-22 12:00:16,868 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131375 states. [2024-11-22 12:00:22,118 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 131375 to 87099. [2024-11-22 12:00:22,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 87099 states, 81679 states have (on average 1.602700816611369) internal successors, (130907), 81871 states have internal predecessors, (130907), 5142 states have call successors, (5142), 277 states have call predecessors, (5142), 277 states have return successors, (5142), 4950 states have call predecessors, (5142), 5142 states have call successors, (5142) [2024-11-22 12:00:22,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87099 states to 87099 states and 141191 transitions. [2024-11-22 12:00:22,787 INFO L78 Accepts]: Start accepts. Automaton has 87099 states and 141191 transitions. Word has length 405 [2024-11-22 12:00:22,790 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 12:00:22,791 INFO L471 AbstractCegarLoop]: Abstraction has 87099 states and 141191 transitions. [2024-11-22 12:00:22,791 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 23.0) internal successors, (138), 6 states have internal predecessors, (138), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2024-11-22 12:00:22,791 INFO L276 IsEmpty]: Start isEmpty. Operand 87099 states and 141191 transitions. [2024-11-22 12:00:22,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 406 [2024-11-22 12:00:22,836 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 12:00:22,837 INFO L215 NwaCegarLoop]: trace histogram [54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 12:00:22,837 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-22 12:00:22,837 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 12:00:22,837 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 12:00:22,838 INFO L85 PathProgramCache]: Analyzing trace with hash -223233197, now seen corresponding path program 1 times [2024-11-22 12:00:22,838 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 12:00:22,838 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1274926788] [2024-11-22 12:00:22,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:00:22,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 12:00:25,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:00:26,284 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 60 proven. 99 refuted. 0 times theorem prover too weak. 5565 trivial. 0 not checked. [2024-11-22 12:00:26,284 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 12:00:26,284 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1274926788] [2024-11-22 12:00:26,284 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1274926788] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 12:00:26,284 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [747023996] [2024-11-22 12:00:26,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:00:26,285 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 12:00:26,285 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 12:00:26,290 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 12:00:26,291 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-22 12:00:26,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:00:26,660 INFO L255 TraceCheckSpWp]: Trace formula consists of 1041 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-22 12:00:26,679 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 12:00:26,956 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 563 proven. 6 refuted. 0 times theorem prover too weak. 5155 trivial. 0 not checked. [2024-11-22 12:00:26,962 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 12:00:27,420 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 153 proven. 6 refuted. 0 times theorem prover too weak. 5565 trivial. 0 not checked. [2024-11-22 12:00:27,420 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [747023996] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 12:00:27,421 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 12:00:27,421 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 8 [2024-11-22 12:00:27,421 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [997746233] [2024-11-22 12:00:27,421 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 12:00:27,424 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-22 12:00:27,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 12:00:27,424 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-22 12:00:27,428 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-22 12:00:27,428 INFO L87 Difference]: Start difference. First operand 87099 states and 141191 transitions. Second operand has 8 states, 8 states have (on average 27.375) internal successors, (219), 8 states have internal predecessors, (219), 3 states have call successors, (89), 2 states have call predecessors, (89), 4 states have return successors, (91), 3 states have call predecessors, (91), 3 states have call successors, (91) [2024-11-22 12:00:28,629 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 12:00:28,630 INFO L93 Difference]: Finished difference Result 100029 states and 162458 transitions. [2024-11-22 12:00:28,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-22 12:00:28,631 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 27.375) internal successors, (219), 8 states have internal predecessors, (219), 3 states have call successors, (89), 2 states have call predecessors, (89), 4 states have return successors, (91), 3 states have call predecessors, (91), 3 states have call successors, (91) Word has length 405 [2024-11-22 12:00:28,631 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 12:00:28,754 INFO L225 Difference]: With dead ends: 100029 [2024-11-22 12:00:28,758 INFO L226 Difference]: Without dead ends: 13535 [2024-11-22 12:00:28,935 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 824 GetRequests, 807 SyntacticMatches, 1 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=103, Invalid=203, Unknown=0, NotChecked=0, Total=306 [2024-11-22 12:00:28,939 INFO L432 NwaCegarLoop]: 417 mSDtfsCounter, 1193 mSDsluCounter, 718 mSDsCounter, 0 mSdLazyCounter, 443 mSolverCounterSat, 340 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1214 SdHoareTripleChecker+Valid, 1135 SdHoareTripleChecker+Invalid, 783 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 340 IncrementalHoareTripleChecker+Valid, 443 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-22 12:00:28,940 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1214 Valid, 1135 Invalid, 783 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [340 Valid, 443 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-22 12:00:28,955 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13535 states. [2024-11-22 12:00:29,549 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13535 to 13395. [2024-11-22 12:00:29,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13395 states, 12373 states have (on average 1.5918532288046554) internal successors, (19696), 12397 states have internal predecessors, (19696), 958 states have call successors, (958), 63 states have call predecessors, (958), 63 states have return successors, (958), 934 states have call predecessors, (958), 958 states have call successors, (958) [2024-11-22 12:00:29,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13395 states to 13395 states and 21612 transitions. [2024-11-22 12:00:29,594 INFO L78 Accepts]: Start accepts. Automaton has 13395 states and 21612 transitions. Word has length 405 [2024-11-22 12:00:29,595 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 12:00:29,595 INFO L471 AbstractCegarLoop]: Abstraction has 13395 states and 21612 transitions. [2024-11-22 12:00:29,595 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 27.375) internal successors, (219), 8 states have internal predecessors, (219), 3 states have call successors, (89), 2 states have call predecessors, (89), 4 states have return successors, (91), 3 states have call predecessors, (91), 3 states have call successors, (91) [2024-11-22 12:00:29,595 INFO L276 IsEmpty]: Start isEmpty. Operand 13395 states and 21612 transitions. [2024-11-22 12:00:29,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 407 [2024-11-22 12:00:29,601 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 12:00:29,601 INFO L215 NwaCegarLoop]: trace histogram [54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 12:00:29,613 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-22 12:00:29,805 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,SelfDestructingSolverStorable12 [2024-11-22 12:00:29,806 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 12:00:29,807 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 12:00:29,807 INFO L85 PathProgramCache]: Analyzing trace with hash -1882861681, now seen corresponding path program 1 times [2024-11-22 12:00:29,807 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 12:00:29,807 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1539839318] [2024-11-22 12:00:29,807 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:00:29,807 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 12:00:32,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:00:32,416 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 72 proven. 87 refuted. 0 times theorem prover too weak. 5565 trivial. 0 not checked. [2024-11-22 12:00:32,416 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 12:00:32,416 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1539839318] [2024-11-22 12:00:32,416 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1539839318] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 12:00:32,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [207672340] [2024-11-22 12:00:32,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:00:32,417 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 12:00:32,417 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 12:00:32,420 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 12:00:32,431 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-22 12:00:32,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:00:32,718 INFO L255 TraceCheckSpWp]: Trace formula consists of 1045 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-22 12:00:32,723 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 12:00:32,913 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 2643 proven. 54 refuted. 0 times theorem prover too weak. 3027 trivial. 0 not checked. [2024-11-22 12:00:32,913 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 12:00:33,183 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 105 proven. 54 refuted. 0 times theorem prover too weak. 5565 trivial. 0 not checked. [2024-11-22 12:00:33,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [207672340] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 12:00:33,183 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 12:00:33,184 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 8 [2024-11-22 12:00:33,186 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1653273349] [2024-11-22 12:00:33,186 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 12:00:33,187 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-22 12:00:33,187 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 12:00:33,187 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-22 12:00:33,187 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-22 12:00:33,188 INFO L87 Difference]: Start difference. First operand 13395 states and 21612 transitions. Second operand has 8 states, 8 states have (on average 28.625) internal successors, (229), 8 states have internal predecessors, (229), 3 states have call successors, (101), 2 states have call predecessors, (101), 4 states have return successors, (103), 3 states have call predecessors, (103), 3 states have call successors, (103) [2024-11-22 12:00:33,819 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 12:00:33,819 INFO L93 Difference]: Finished difference Result 20637 states and 33114 transitions. [2024-11-22 12:00:33,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-22 12:00:33,824 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 28.625) internal successors, (229), 8 states have internal predecessors, (229), 3 states have call successors, (101), 2 states have call predecessors, (101), 4 states have return successors, (103), 3 states have call predecessors, (103), 3 states have call successors, (103) Word has length 406 [2024-11-22 12:00:33,824 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 12:00:33,845 INFO L225 Difference]: With dead ends: 20637 [2024-11-22 12:00:33,845 INFO L226 Difference]: Without dead ends: 7467 [2024-11-22 12:00:33,859 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 824 GetRequests, 809 SyntacticMatches, 1 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=83, Invalid=157, Unknown=0, NotChecked=0, Total=240 [2024-11-22 12:00:33,860 INFO L432 NwaCegarLoop]: 359 mSDtfsCounter, 1145 mSDsluCounter, 608 mSDsCounter, 0 mSdLazyCounter, 364 mSolverCounterSat, 296 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1146 SdHoareTripleChecker+Valid, 967 SdHoareTripleChecker+Invalid, 660 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 296 IncrementalHoareTripleChecker+Valid, 364 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-22 12:00:33,860 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1146 Valid, 967 Invalid, 660 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [296 Valid, 364 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-22 12:00:33,864 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7467 states. [2024-11-22 12:00:34,087 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7467 to 5595. [2024-11-22 12:00:34,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5595 states, 4947 states have (on average 1.5366889023650698) internal successors, (7602), 4955 states have internal predecessors, (7602), 582 states have call successors, (582), 65 states have call predecessors, (582), 65 states have return successors, (582), 574 states have call predecessors, (582), 582 states have call successors, (582) [2024-11-22 12:00:34,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5595 states to 5595 states and 8766 transitions. [2024-11-22 12:00:34,107 INFO L78 Accepts]: Start accepts. Automaton has 5595 states and 8766 transitions. Word has length 406 [2024-11-22 12:00:34,107 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 12:00:34,107 INFO L471 AbstractCegarLoop]: Abstraction has 5595 states and 8766 transitions. [2024-11-22 12:00:34,107 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 28.625) internal successors, (229), 8 states have internal predecessors, (229), 3 states have call successors, (101), 2 states have call predecessors, (101), 4 states have return successors, (103), 3 states have call predecessors, (103), 3 states have call successors, (103) [2024-11-22 12:00:34,108 INFO L276 IsEmpty]: Start isEmpty. Operand 5595 states and 8766 transitions. [2024-11-22 12:00:34,110 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 409 [2024-11-22 12:00:34,110 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 12:00:34,110 INFO L215 NwaCegarLoop]: trace histogram [54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 12:00:34,121 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-22 12:00:34,314 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 12:00:34,315 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 12:00:34,316 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 12:00:34,316 INFO L85 PathProgramCache]: Analyzing trace with hash -345538054, now seen corresponding path program 1 times [2024-11-22 12:00:34,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 12:00:34,316 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [13623504] [2024-11-22 12:00:34,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:00:34,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 12:00:34,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:00:35,032 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5724 trivial. 0 not checked. [2024-11-22 12:00:35,032 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 12:00:35,032 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [13623504] [2024-11-22 12:00:35,032 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [13623504] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 12:00:35,032 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 12:00:35,036 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 12:00:35,036 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2075098180] [2024-11-22 12:00:35,036 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 12:00:35,037 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 12:00:35,037 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 12:00:35,037 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 12:00:35,037 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-22 12:00:35,038 INFO L87 Difference]: Start difference. First operand 5595 states and 8766 transitions. Second operand has 5 states, 5 states have (on average 28.2) internal successors, (141), 5 states have internal predecessors, (141), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2024-11-22 12:00:35,413 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 12:00:35,413 INFO L93 Difference]: Finished difference Result 9295 states and 14590 transitions. [2024-11-22 12:00:35,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 12:00:35,414 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 28.2) internal successors, (141), 5 states have internal predecessors, (141), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) Word has length 408 [2024-11-22 12:00:35,414 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 12:00:35,428 INFO L225 Difference]: With dead ends: 9295 [2024-11-22 12:00:35,428 INFO L226 Difference]: Without dead ends: 3245 [2024-11-22 12:00:35,435 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 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-22 12:00:35,435 INFO L432 NwaCegarLoop]: 574 mSDtfsCounter, 671 mSDsluCounter, 572 mSDsCounter, 0 mSdLazyCounter, 139 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 671 SdHoareTripleChecker+Valid, 1146 SdHoareTripleChecker+Invalid, 179 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 139 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 12:00:35,436 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [671 Valid, 1146 Invalid, 179 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 139 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 12:00:35,438 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3245 states. [2024-11-22 12:00:35,533 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3245 to 2915. [2024-11-22 12:00:35,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2915 states, 2555 states have (on average 1.5185909980430528) internal successors, (3880), 2559 states have internal predecessors, (3880), 318 states have call successors, (318), 41 states have call predecessors, (318), 41 states have return successors, (318), 314 states have call predecessors, (318), 318 states have call successors, (318) [2024-11-22 12:00:35,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2915 states to 2915 states and 4516 transitions. [2024-11-22 12:00:35,551 INFO L78 Accepts]: Start accepts. Automaton has 2915 states and 4516 transitions. Word has length 408 [2024-11-22 12:00:35,551 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 12:00:35,552 INFO L471 AbstractCegarLoop]: Abstraction has 2915 states and 4516 transitions. [2024-11-22 12:00:35,552 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 28.2) internal successors, (141), 5 states have internal predecessors, (141), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2024-11-22 12:00:35,552 INFO L276 IsEmpty]: Start isEmpty. Operand 2915 states and 4516 transitions. [2024-11-22 12:00:35,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 409 [2024-11-22 12:00:35,554 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 12:00:35,554 INFO L215 NwaCegarLoop]: trace histogram [54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 12:00:35,555 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-22 12:00:35,555 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 12:00:35,555 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 12:00:35,555 INFO L85 PathProgramCache]: Analyzing trace with hash 449514554, now seen corresponding path program 1 times [2024-11-22 12:00:35,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 12:00:35,556 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1650344027] [2024-11-22 12:00:35,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:00:35,556 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 12:00:35,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:00:36,340 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5724 trivial. 0 not checked. [2024-11-22 12:00:36,340 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 12:00:36,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1650344027] [2024-11-22 12:00:36,340 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1650344027] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 12:00:36,340 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 12:00:36,340 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 12:00:36,341 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [308370934] [2024-11-22 12:00:36,341 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 12:00:36,342 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 12:00:36,342 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 12:00:36,342 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 12:00:36,342 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 12:00:36,343 INFO L87 Difference]: Start difference. First operand 2915 states and 4516 transitions. Second operand has 6 states, 6 states have (on average 23.5) internal successors, (141), 6 states have internal predecessors, (141), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2024-11-22 12:00:36,971 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 12:00:36,971 INFO L93 Difference]: Finished difference Result 7608 states and 11731 transitions. [2024-11-22 12:00:36,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-22 12:00:36,972 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 23.5) internal successors, (141), 6 states have internal predecessors, (141), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) Word has length 408 [2024-11-22 12:00:36,972 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 12:00:36,988 INFO L225 Difference]: With dead ends: 7608 [2024-11-22 12:00:36,988 INFO L226 Difference]: Without dead ends: 5030 [2024-11-22 12:00:36,993 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2024-11-22 12:00:36,993 INFO L432 NwaCegarLoop]: 449 mSDtfsCounter, 1436 mSDsluCounter, 1550 mSDsCounter, 0 mSdLazyCounter, 319 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1436 SdHoareTripleChecker+Valid, 1999 SdHoareTripleChecker+Invalid, 368 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 319 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-22 12:00:36,993 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1436 Valid, 1999 Invalid, 368 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 319 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-22 12:00:36,997 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5030 states. [2024-11-22 12:00:37,139 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5030 to 4108. [2024-11-22 12:00:37,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4108 states, 3668 states have (on average 1.5286259541984732) internal successors, (5607), 3676 states have internal predecessors, (5607), 390 states have call successors, (390), 49 states have call predecessors, (390), 49 states have return successors, (390), 382 states have call predecessors, (390), 390 states have call successors, (390) [2024-11-22 12:00:37,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4108 states to 4108 states and 6387 transitions. [2024-11-22 12:00:37,155 INFO L78 Accepts]: Start accepts. Automaton has 4108 states and 6387 transitions. Word has length 408 [2024-11-22 12:00:37,156 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 12:00:37,156 INFO L471 AbstractCegarLoop]: Abstraction has 4108 states and 6387 transitions. [2024-11-22 12:00:37,156 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 23.5) internal successors, (141), 6 states have internal predecessors, (141), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2024-11-22 12:00:37,156 INFO L276 IsEmpty]: Start isEmpty. Operand 4108 states and 6387 transitions. [2024-11-22 12:00:37,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 409 [2024-11-22 12:00:37,160 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 12:00:37,160 INFO L215 NwaCegarLoop]: trace histogram [54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 12:00:37,160 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-22 12:00:37,160 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 12:00:37,160 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 12:00:37,161 INFO L85 PathProgramCache]: Analyzing trace with hash 1987854584, now seen corresponding path program 1 times [2024-11-22 12:00:37,161 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 12:00:37,161 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1027005064] [2024-11-22 12:00:37,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:00:37,161 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 12:00:37,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:00:38,898 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 138 proven. 174 refuted. 0 times theorem prover too weak. 5412 trivial. 0 not checked. [2024-11-22 12:00:38,898 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 12:00:38,898 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1027005064] [2024-11-22 12:00:38,898 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1027005064] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 12:00:38,898 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1371476665] [2024-11-22 12:00:38,899 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:00:38,899 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 12:00:38,899 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 12:00:38,901 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 12:00:38,903 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-22 12:00:39,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:00:39,289 INFO L255 TraceCheckSpWp]: Trace formula consists of 1050 conjuncts, 36 conjuncts are in the unsatisfiable core [2024-11-22 12:00:39,300 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 12:00:40,543 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 2412 proven. 144 refuted. 0 times theorem prover too weak. 3168 trivial. 0 not checked. [2024-11-22 12:00:40,543 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 12:00:41,516 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 156 proven. 3 refuted. 0 times theorem prover too weak. 5565 trivial. 0 not checked. [2024-11-22 12:00:41,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1371476665] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 12:00:41,516 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 12:00:41,516 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 16, 15] total 37 [2024-11-22 12:00:41,516 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1625451132] [2024-11-22 12:00:41,516 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 12:00:41,517 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 37 states [2024-11-22 12:00:41,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 12:00:41,518 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2024-11-22 12:00:41,518 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=173, Invalid=1159, Unknown=0, NotChecked=0, Total=1332 [2024-11-22 12:00:41,519 INFO L87 Difference]: Start difference. First operand 4108 states and 6387 transitions. Second operand has 37 states, 37 states have (on average 10.162162162162161) internal successors, (376), 37 states have internal predecessors, (376), 10 states have call successors, (162), 4 states have call predecessors, (162), 8 states have return successors, (162), 10 states have call predecessors, (162), 10 states have call successors, (162) [2024-11-22 12:01:05,190 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 12:01:05,190 INFO L93 Difference]: Finished difference Result 35479 states and 54555 transitions. [2024-11-22 12:01:05,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 298 states. [2024-11-22 12:01:05,191 INFO L78 Accepts]: Start accepts. Automaton has has 37 states, 37 states have (on average 10.162162162162161) internal successors, (376), 37 states have internal predecessors, (376), 10 states have call successors, (162), 4 states have call predecessors, (162), 8 states have return successors, (162), 10 states have call predecessors, (162), 10 states have call successors, (162) Word has length 408 [2024-11-22 12:01:05,192 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 12:01:05,258 INFO L225 Difference]: With dead ends: 35479 [2024-11-22 12:01:05,259 INFO L226 Difference]: Without dead ends: 31580 [2024-11-22 12:01:05,285 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 1169 GetRequests, 842 SyntacticMatches, 0 SemanticMatches, 327 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 49536 ImplicationChecksByTransitivity, 11.3s TimeCoverageRelationStatistics Valid=16980, Invalid=90932, Unknown=0, NotChecked=0, Total=107912 [2024-11-22 12:01:05,286 INFO L432 NwaCegarLoop]: 717 mSDtfsCounter, 53426 mSDsluCounter, 13718 mSDsCounter, 0 mSdLazyCounter, 10674 mSolverCounterSat, 5421 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53428 SdHoareTripleChecker+Valid, 14435 SdHoareTripleChecker+Invalid, 16095 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5421 IncrementalHoareTripleChecker+Valid, 10674 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.0s IncrementalHoareTripleChecker+Time [2024-11-22 12:01:05,286 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [53428 Valid, 14435 Invalid, 16095 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5421 Valid, 10674 Invalid, 0 Unknown, 0 Unchecked, 10.0s Time] [2024-11-22 12:01:05,310 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31580 states. [2024-11-22 12:01:05,922 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31580 to 9276. [2024-11-22 12:01:05,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9276 states, 8182 states have (on average 1.4891224639452456) internal successors, (12184), 8200 states have internal predecessors, (12184), 918 states have call successors, (918), 175 states have call predecessors, (918), 175 states have return successors, (918), 900 states have call predecessors, (918), 918 states have call successors, (918) [2024-11-22 12:01:05,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9276 states to 9276 states and 14020 transitions. [2024-11-22 12:01:05,956 INFO L78 Accepts]: Start accepts. Automaton has 9276 states and 14020 transitions. Word has length 408 [2024-11-22 12:01:05,957 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 12:01:05,957 INFO L471 AbstractCegarLoop]: Abstraction has 9276 states and 14020 transitions. [2024-11-22 12:01:05,957 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 37 states, 37 states have (on average 10.162162162162161) internal successors, (376), 37 states have internal predecessors, (376), 10 states have call successors, (162), 4 states have call predecessors, (162), 8 states have return successors, (162), 10 states have call predecessors, (162), 10 states have call successors, (162) [2024-11-22 12:01:05,958 INFO L276 IsEmpty]: Start isEmpty. Operand 9276 states and 14020 transitions. [2024-11-22 12:01:05,960 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 409 [2024-11-22 12:01:05,960 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 12:01:05,960 INFO L215 NwaCegarLoop]: trace histogram [54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 12:01:05,970 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-22 12:01:06,164 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-22 12:01:06,165 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 12:01:06,165 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 12:01:06,165 INFO L85 PathProgramCache]: Analyzing trace with hash 2131906164, now seen corresponding path program 1 times [2024-11-22 12:01:06,165 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 12:01:06,165 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1311814256] [2024-11-22 12:01:06,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:01:06,166 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 12:01:06,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:01:06,326 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5724 trivial. 0 not checked. [2024-11-22 12:01:06,327 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 12:01:06,327 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1311814256] [2024-11-22 12:01:06,327 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1311814256] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 12:01:06,327 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 12:01:06,327 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 12:01:06,328 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1911204758] [2024-11-22 12:01:06,328 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 12:01:06,328 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 12:01:06,328 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 12:01:06,329 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 12:01:06,329 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 12:01:06,329 INFO L87 Difference]: Start difference. First operand 9276 states and 14020 transitions. Second operand has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2024-11-22 12:01:07,134 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 12:01:07,134 INFO L93 Difference]: Finished difference Result 21153 states and 31842 transitions. [2024-11-22 12:01:07,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 12:01:07,135 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) Word has length 408 [2024-11-22 12:01:07,135 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 12:01:07,167 INFO L225 Difference]: With dead ends: 21153 [2024-11-22 12:01:07,168 INFO L226 Difference]: Without dead ends: 12073 [2024-11-22 12:01:07,180 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-22 12:01:07,181 INFO L432 NwaCegarLoop]: 426 mSDtfsCounter, 366 mSDsluCounter, 401 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 366 SdHoareTripleChecker+Valid, 827 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 12:01:07,181 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [366 Valid, 827 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 12:01:07,188 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12073 states. [2024-11-22 12:01:08,041 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12073 to 12059. [2024-11-22 12:01:08,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12059 states, 10189 states have (on average 1.4520561389734028) internal successors, (14795), 10209 states have internal predecessors, (14795), 1558 states have call successors, (1558), 311 states have call predecessors, (1558), 311 states have return successors, (1558), 1538 states have call predecessors, (1558), 1558 states have call successors, (1558) [2024-11-22 12:01:08,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12059 states to 12059 states and 17911 transitions. [2024-11-22 12:01:08,093 INFO L78 Accepts]: Start accepts. Automaton has 12059 states and 17911 transitions. Word has length 408 [2024-11-22 12:01:08,094 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 12:01:08,094 INFO L471 AbstractCegarLoop]: Abstraction has 12059 states and 17911 transitions. [2024-11-22 12:01:08,095 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2024-11-22 12:01:08,095 INFO L276 IsEmpty]: Start isEmpty. Operand 12059 states and 17911 transitions. [2024-11-22 12:01:08,099 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 409 [2024-11-22 12:01:08,099 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 12:01:08,100 INFO L215 NwaCegarLoop]: trace histogram [54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 12:01:08,100 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-22 12:01:08,100 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 12:01:08,100 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 12:01:08,100 INFO L85 PathProgramCache]: Analyzing trace with hash 1332787956, now seen corresponding path program 1 times [2024-11-22 12:01:08,101 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 12:01:08,101 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [68708225] [2024-11-22 12:01:08,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:01:08,101 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 12:01:08,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:01:08,286 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5724 trivial. 0 not checked. [2024-11-22 12:01:08,286 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 12:01:08,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [68708225] [2024-11-22 12:01:08,287 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [68708225] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 12:01:08,287 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 12:01:08,287 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 12:01:08,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [701822703] [2024-11-22 12:01:08,287 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 12:01:08,288 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 12:01:08,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 12:01:08,288 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 12:01:08,288 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 12:01:08,289 INFO L87 Difference]: Start difference. First operand 12059 states and 17911 transitions. Second operand has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2024-11-22 12:01:09,856 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 12:01:09,856 INFO L93 Difference]: Finished difference Result 31537 states and 47014 transitions. [2024-11-22 12:01:09,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 12:01:09,857 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) Word has length 408 [2024-11-22 12:01:09,858 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 12:01:09,913 INFO L225 Difference]: With dead ends: 31537 [2024-11-22 12:01:09,913 INFO L226 Difference]: Without dead ends: 19734 [2024-11-22 12:01:09,937 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-22 12:01:09,938 INFO L432 NwaCegarLoop]: 431 mSDtfsCounter, 295 mSDsluCounter, 414 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 295 SdHoareTripleChecker+Valid, 845 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 12:01:09,938 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [295 Valid, 845 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 12:01:09,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19734 states. [2024-11-22 12:01:11,316 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19734 to 15280. [2024-11-22 12:01:11,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15280 states, 13410 states have (on average 1.4590604026845637) internal successors, (19566), 13430 states have internal predecessors, (19566), 1558 states have call successors, (1558), 311 states have call predecessors, (1558), 311 states have return successors, (1558), 1538 states have call predecessors, (1558), 1558 states have call successors, (1558) [2024-11-22 12:01:11,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15280 states to 15280 states and 22682 transitions. [2024-11-22 12:01:11,381 INFO L78 Accepts]: Start accepts. Automaton has 15280 states and 22682 transitions. Word has length 408 [2024-11-22 12:01:11,383 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 12:01:11,384 INFO L471 AbstractCegarLoop]: Abstraction has 15280 states and 22682 transitions. [2024-11-22 12:01:11,384 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2024-11-22 12:01:11,384 INFO L276 IsEmpty]: Start isEmpty. Operand 15280 states and 22682 transitions. [2024-11-22 12:01:11,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 409 [2024-11-22 12:01:11,390 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 12:01:11,390 INFO L215 NwaCegarLoop]: trace histogram [54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 12:01:11,390 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-22 12:01:11,391 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 12:01:11,391 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 12:01:11,392 INFO L85 PathProgramCache]: Analyzing trace with hash -607794058, now seen corresponding path program 1 times [2024-11-22 12:01:11,392 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 12:01:11,392 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [322231761] [2024-11-22 12:01:11,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 12:01:11,393 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 12:01:11,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 12:01:11,578 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5724 trivial. 0 not checked. [2024-11-22 12:01:11,578 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 12:01:11,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [322231761] [2024-11-22 12:01:11,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [322231761] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 12:01:11,579 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 12:01:11,579 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 12:01:11,579 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1399823107] [2024-11-22 12:01:11,579 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 12:01:11,581 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 12:01:11,582 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 12:01:11,582 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 12:01:11,582 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 12:01:11,583 INFO L87 Difference]: Start difference. First operand 15280 states and 22682 transitions. Second operand has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54)