./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-54.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_fillercode_fillercodesize_ps-cn-500_file-54.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 d8c08ca97dd545a810e8bc96a865afc430829cbfc14494ef87537262cc33351e --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 07:45:06,339 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 07:45:06,403 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-22 07:45:06,417 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 07:45:06,418 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 07:45:06,436 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 07:45:06,437 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 07:45:06,438 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 07:45:06,438 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 07:45:06,439 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 07:45:06,439 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 07:45:06,439 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 07:45:06,440 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 07:45:06,440 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 07:45:06,441 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 07:45:06,442 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 07:45:06,442 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 07:45:06,442 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-22 07:45:06,442 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 07:45:06,443 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-22 07:45:06,445 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 07:45:06,446 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 07:45:06,446 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 07:45:06,446 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 07:45:06,446 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 07:45:06,447 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-22 07:45:06,447 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 07:45:06,447 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 07:45:06,447 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 07:45:06,447 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 07:45:06,447 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 07:45:06,448 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 07:45:06,448 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 07:45:06,448 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 07:45:06,448 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 07:45:06,448 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 07:45:06,449 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 07:45:06,449 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 07:45:06,449 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 07:45:06,449 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 07:45:06,450 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 07:45:06,450 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 07:45:06,451 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 -> d8c08ca97dd545a810e8bc96a865afc430829cbfc14494ef87537262cc33351e [2024-11-22 07:45:06,665 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 07:45:06,686 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 07:45:06,689 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 07:45:06,690 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 07:45:06,690 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 07:45:06,692 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-54.i [2024-11-22 07:45:07,940 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 07:45:08,169 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 07:45:08,170 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-54.i [2024-11-22 07:45:08,188 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/76bfa0c78/54a1864babe74b5a97f6f3e867f43f10/FLAG36b9d4a66 [2024-11-22 07:45:08,201 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/76bfa0c78/54a1864babe74b5a97f6f3e867f43f10 [2024-11-22 07:45:08,204 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 07:45:08,205 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 07:45:08,208 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 07:45:08,208 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 07:45:08,212 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 07:45:08,213 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 07:45:08" (1/1) ... [2024-11-22 07:45:08,213 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@47572136 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:45:08, skipping insertion in model container [2024-11-22 07:45:08,215 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 07:45:08" (1/1) ... [2024-11-22 07:45:08,255 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 07:45:08,395 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_fillercode_fillercodesize_ps-cn-500_file-54.i[916,929] [2024-11-22 07:45:08,534 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 07:45:08,552 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 07:45:08,562 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_fillercode_fillercodesize_ps-cn-500_file-54.i[916,929] [2024-11-22 07:45:08,627 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 07:45:08,647 INFO L204 MainTranslator]: Completed translation [2024-11-22 07:45:08,647 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:45:08 WrapperNode [2024-11-22 07:45:08,648 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 07:45:08,648 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 07:45:08,649 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 07:45:08,649 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 07:45:08,654 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:45:08" (1/1) ... [2024-11-22 07:45:08,671 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:45:08" (1/1) ... [2024-11-22 07:45:08,774 INFO L138 Inliner]: procedures = 26, calls = 128, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 865 [2024-11-22 07:45:08,774 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 07:45:08,775 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 07:45:08,775 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 07:45:08,775 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 07:45:08,784 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:45:08" (1/1) ... [2024-11-22 07:45:08,785 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:45:08" (1/1) ... [2024-11-22 07:45:08,794 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:45:08" (1/1) ... [2024-11-22 07:45:08,831 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 07:45:08,831 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:45:08" (1/1) ... [2024-11-22 07:45:08,831 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:45:08" (1/1) ... [2024-11-22 07:45:08,853 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:45:08" (1/1) ... [2024-11-22 07:45:08,861 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:45:08" (1/1) ... [2024-11-22 07:45:08,871 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:45:08" (1/1) ... [2024-11-22 07:45:08,881 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:45:08" (1/1) ... [2024-11-22 07:45:08,893 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 07:45:08,895 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 07:45:08,895 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 07:45:08,895 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 07:45:08,896 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:45:08" (1/1) ... [2024-11-22 07:45:08,907 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 07:45:08,915 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 07:45:08,929 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 07:45:08,934 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 07:45:08,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 07:45:08,968 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-22 07:45:08,968 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-22 07:45:08,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 07:45:08,968 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 07:45:08,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 07:45:09,070 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 07:45:09,072 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 07:45:10,017 INFO L? ?]: Removed 15 outVars from TransFormulas that were not future-live. [2024-11-22 07:45:10,018 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 07:45:10,040 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 07:45:10,041 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-22 07:45:10,041 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 07:45:10 BoogieIcfgContainer [2024-11-22 07:45:10,041 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 07:45:10,044 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 07:45:10,044 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 07:45:10,047 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 07:45:10,047 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 07:45:08" (1/3) ... [2024-11-22 07:45:10,048 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2695f100 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 07:45:10, skipping insertion in model container [2024-11-22 07:45:10,048 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:45:08" (2/3) ... [2024-11-22 07:45:10,048 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2695f100 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 07:45:10, skipping insertion in model container [2024-11-22 07:45:10,048 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 07:45:10" (3/3) ... [2024-11-22 07:45:10,049 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-54.i [2024-11-22 07:45:10,063 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 07:45:10,063 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-22 07:45:10,132 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 07:45:10,139 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;@4cfc7e94, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 07:45:10,139 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-22 07:45:10,145 INFO L276 IsEmpty]: Start isEmpty. Operand has 353 states, 235 states have (on average 1.574468085106383) internal successors, (370), 236 states have internal predecessors, (370), 115 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 115 states have call predecessors, (115), 115 states have call successors, (115) [2024-11-22 07:45:10,185 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 722 [2024-11-22 07:45:10,186 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 07:45:10,187 INFO L215 NwaCegarLoop]: trace histogram [115, 115, 115, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:45:10,188 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 07:45:10,193 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 07:45:10,193 INFO L85 PathProgramCache]: Analyzing trace with hash 152997623, now seen corresponding path program 1 times [2024-11-22 07:45:10,200 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 07:45:10,200 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [28329808] [2024-11-22 07:45:10,201 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:45:10,201 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 07:45:10,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 07:45:10,782 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 0 proven. 228 refuted. 0 times theorem prover too weak. 25992 trivial. 0 not checked. [2024-11-22 07:45:10,782 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 07:45:10,783 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [28329808] [2024-11-22 07:45:10,784 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [28329808] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 07:45:10,784 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [203719738] [2024-11-22 07:45:10,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:45:10,785 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 07:45:10,785 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 07:45:10,787 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 07:45:10,788 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 07:45:11,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 07:45:11,147 INFO L255 TraceCheckSpWp]: Trace formula consists of 1599 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-22 07:45:11,168 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 07:45:11,235 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 228 proven. 0 refuted. 0 times theorem prover too weak. 25992 trivial. 0 not checked. [2024-11-22 07:45:11,236 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 07:45:11,236 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [203719738] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 07:45:11,236 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 07:45:11,236 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-22 07:45:11,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [471187825] [2024-11-22 07:45:11,238 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 07:45:11,242 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-22 07:45:11,243 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 07:45:11,265 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-22 07:45:11,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-22 07:45:11,270 INFO L87 Difference]: Start difference. First operand has 353 states, 235 states have (on average 1.574468085106383) internal successors, (370), 236 states have internal predecessors, (370), 115 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 115 states have call predecessors, (115), 115 states have call successors, (115) Second operand has 2 states, 2 states have (on average 75.5) internal successors, (151), 2 states have internal predecessors, (151), 2 states have call successors, (115), 2 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 2 states have call successors, (115) [2024-11-22 07:45:11,339 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 07:45:11,343 INFO L93 Difference]: Finished difference Result 699 states and 1309 transitions. [2024-11-22 07:45:11,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-22 07:45:11,349 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 75.5) internal successors, (151), 2 states have internal predecessors, (151), 2 states have call successors, (115), 2 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 2 states have call successors, (115) Word has length 721 [2024-11-22 07:45:11,349 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 07:45:11,357 INFO L225 Difference]: With dead ends: 699 [2024-11-22 07:45:11,358 INFO L226 Difference]: Without dead ends: 349 [2024-11-22 07:45:11,367 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 722 GetRequests, 722 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 07:45:11,371 INFO L432 NwaCegarLoop]: 591 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, 591 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 07:45:11,372 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 591 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 07:45:11,390 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 349 states. [2024-11-22 07:45:11,446 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 349 to 349. [2024-11-22 07:45:11,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 349 states, 232 states have (on average 1.5560344827586208) internal successors, (361), 232 states have internal predecessors, (361), 115 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 115 states have call predecessors, (115), 115 states have call successors, (115) [2024-11-22 07:45:11,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 349 states to 349 states and 591 transitions. [2024-11-22 07:45:11,458 INFO L78 Accepts]: Start accepts. Automaton has 349 states and 591 transitions. Word has length 721 [2024-11-22 07:45:11,459 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 07:45:11,460 INFO L471 AbstractCegarLoop]: Abstraction has 349 states and 591 transitions. [2024-11-22 07:45:11,460 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 75.5) internal successors, (151), 2 states have internal predecessors, (151), 2 states have call successors, (115), 2 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 2 states have call successors, (115) [2024-11-22 07:45:11,460 INFO L276 IsEmpty]: Start isEmpty. Operand 349 states and 591 transitions. [2024-11-22 07:45:11,475 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 722 [2024-11-22 07:45:11,475 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 07:45:11,476 INFO L215 NwaCegarLoop]: trace histogram [115, 115, 115, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:45:11,488 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 07:45:11,680 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 07:45:11,681 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 07:45:11,682 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 07:45:11,682 INFO L85 PathProgramCache]: Analyzing trace with hash -1861107935, now seen corresponding path program 1 times [2024-11-22 07:45:11,682 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 07:45:11,682 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1324013086] [2024-11-22 07:45:11,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:45:11,683 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 07:45:11,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 07:45:12,159 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26220 trivial. 0 not checked. [2024-11-22 07:45:12,159 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 07:45:12,160 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1324013086] [2024-11-22 07:45:12,160 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1324013086] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 07:45:12,160 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 07:45:12,160 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 07:45:12,160 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [376277692] [2024-11-22 07:45:12,160 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 07:45:12,162 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 07:45:12,162 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 07:45:12,165 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 07:45:12,165 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 07:45:12,165 INFO L87 Difference]: Start difference. First operand 349 states and 591 transitions. Second operand has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) [2024-11-22 07:45:12,255 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 07:45:12,255 INFO L93 Difference]: Finished difference Result 926 states and 1561 transitions. [2024-11-22 07:45:12,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 07:45:12,256 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) Word has length 721 [2024-11-22 07:45:12,258 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 07:45:12,264 INFO L225 Difference]: With dead ends: 926 [2024-11-22 07:45:12,264 INFO L226 Difference]: Without dead ends: 580 [2024-11-22 07:45:12,267 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 07:45:12,268 INFO L432 NwaCegarLoop]: 922 mSDtfsCounter, 378 mSDsluCounter, 580 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 378 SdHoareTripleChecker+Valid, 1502 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 07:45:12,270 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [378 Valid, 1502 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 07:45:12,271 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 580 states. [2024-11-22 07:45:12,337 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 580 to 577. [2024-11-22 07:45:12,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 577 states, 360 states have (on average 1.5027777777777778) internal successors, (541), 361 states have internal predecessors, (541), 214 states have call successors, (214), 2 states have call predecessors, (214), 2 states have return successors, (214), 213 states have call predecessors, (214), 214 states have call successors, (214) [2024-11-22 07:45:12,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 577 states to 577 states and 969 transitions. [2024-11-22 07:45:12,343 INFO L78 Accepts]: Start accepts. Automaton has 577 states and 969 transitions. Word has length 721 [2024-11-22 07:45:12,345 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 07:45:12,345 INFO L471 AbstractCegarLoop]: Abstraction has 577 states and 969 transitions. [2024-11-22 07:45:12,346 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) [2024-11-22 07:45:12,346 INFO L276 IsEmpty]: Start isEmpty. Operand 577 states and 969 transitions. [2024-11-22 07:45:12,351 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 722 [2024-11-22 07:45:12,351 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 07:45:12,352 INFO L215 NwaCegarLoop]: trace histogram [115, 115, 115, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:45:12,352 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 07:45:12,352 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 07:45:12,354 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 07:45:12,354 INFO L85 PathProgramCache]: Analyzing trace with hash -2079962653, now seen corresponding path program 1 times [2024-11-22 07:45:12,355 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 07:45:12,355 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1227376796] [2024-11-22 07:45:12,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:45:12,355 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 07:45:12,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 07:45:12,657 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26220 trivial. 0 not checked. [2024-11-22 07:45:12,658 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 07:45:12,659 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1227376796] [2024-11-22 07:45:12,659 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1227376796] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 07:45:12,659 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 07:45:12,660 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 07:45:12,660 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [671439960] [2024-11-22 07:45:12,660 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 07:45:12,661 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 07:45:12,661 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 07:45:12,662 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 07:45:12,662 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 07:45:12,662 INFO L87 Difference]: Start difference. First operand 577 states and 969 transitions. Second operand has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) [2024-11-22 07:45:12,733 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 07:45:12,734 INFO L93 Difference]: Finished difference Result 1538 states and 2577 transitions. [2024-11-22 07:45:12,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 07:45:12,737 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) Word has length 721 [2024-11-22 07:45:12,738 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 07:45:12,748 INFO L225 Difference]: With dead ends: 1538 [2024-11-22 07:45:12,748 INFO L226 Difference]: Without dead ends: 964 [2024-11-22 07:45:12,750 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 07:45:12,751 INFO L432 NwaCegarLoop]: 587 mSDtfsCounter, 305 mSDsluCounter, 576 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 305 SdHoareTripleChecker+Valid, 1163 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 07:45:12,752 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [305 Valid, 1163 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 07:45:12,754 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 964 states. [2024-11-22 07:45:12,844 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 964 to 960. [2024-11-22 07:45:12,846 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 960 states, 597 states have (on average 1.4907872696817421) internal successors, (890), 600 states have internal predecessors, (890), 358 states have call successors, (358), 4 states have call predecessors, (358), 4 states have return successors, (358), 355 states have call predecessors, (358), 358 states have call successors, (358) [2024-11-22 07:45:12,851 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 960 states to 960 states and 1606 transitions. [2024-11-22 07:45:12,852 INFO L78 Accepts]: Start accepts. Automaton has 960 states and 1606 transitions. Word has length 721 [2024-11-22 07:45:12,854 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 07:45:12,854 INFO L471 AbstractCegarLoop]: Abstraction has 960 states and 1606 transitions. [2024-11-22 07:45:12,854 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) [2024-11-22 07:45:12,854 INFO L276 IsEmpty]: Start isEmpty. Operand 960 states and 1606 transitions. [2024-11-22 07:45:12,861 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 722 [2024-11-22 07:45:12,861 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 07:45:12,862 INFO L215 NwaCegarLoop]: trace histogram [115, 115, 115, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:45:12,862 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-22 07:45:12,862 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 07:45:12,863 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 07:45:12,863 INFO L85 PathProgramCache]: Analyzing trace with hash 526060901, now seen corresponding path program 1 times [2024-11-22 07:45:12,863 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 07:45:12,863 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [362872046] [2024-11-22 07:45:12,863 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:45:12,864 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 07:45:12,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 07:45:13,558 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26220 trivial. 0 not checked. [2024-11-22 07:45:13,559 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 07:45:13,559 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [362872046] [2024-11-22 07:45:13,560 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [362872046] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 07:45:13,560 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 07:45:13,560 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 07:45:13,560 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1609195827] [2024-11-22 07:45:13,560 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 07:45:13,561 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 07:45:13,561 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 07:45:13,563 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 07:45:13,563 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 07:45:13,563 INFO L87 Difference]: Start difference. First operand 960 states and 1606 transitions. Second operand has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) [2024-11-22 07:45:13,645 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 07:45:13,645 INFO L93 Difference]: Finished difference Result 2873 states and 4810 transitions. [2024-11-22 07:45:13,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 07:45:13,646 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) Word has length 721 [2024-11-22 07:45:13,647 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 07:45:13,658 INFO L225 Difference]: With dead ends: 2873 [2024-11-22 07:45:13,659 INFO L226 Difference]: Without dead ends: 1916 [2024-11-22 07:45:13,663 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 07:45:13,665 INFO L432 NwaCegarLoop]: 588 mSDtfsCounter, 342 mSDsluCounter, 582 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 342 SdHoareTripleChecker+Valid, 1170 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 07:45:13,665 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [342 Valid, 1170 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 07:45:13,667 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1916 states. [2024-11-22 07:45:13,834 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1916 to 1914. [2024-11-22 07:45:13,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1914 states, 1189 states have (on average 1.4878048780487805) internal successors, (1769), 1195 states have internal predecessors, (1769), 716 states have call successors, (716), 8 states have call predecessors, (716), 8 states have return successors, (716), 710 states have call predecessors, (716), 716 states have call successors, (716) [2024-11-22 07:45:13,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1914 states to 1914 states and 3201 transitions. [2024-11-22 07:45:13,850 INFO L78 Accepts]: Start accepts. Automaton has 1914 states and 3201 transitions. Word has length 721 [2024-11-22 07:45:13,852 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 07:45:13,852 INFO L471 AbstractCegarLoop]: Abstraction has 1914 states and 3201 transitions. [2024-11-22 07:45:13,852 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) [2024-11-22 07:45:13,853 INFO L276 IsEmpty]: Start isEmpty. Operand 1914 states and 3201 transitions. [2024-11-22 07:45:13,857 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 722 [2024-11-22 07:45:13,857 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 07:45:13,857 INFO L215 NwaCegarLoop]: trace histogram [115, 115, 115, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:45:13,857 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-22 07:45:13,858 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 07:45:13,858 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 07:45:13,859 INFO L85 PathProgramCache]: Analyzing trace with hash -1062287001, now seen corresponding path program 1 times [2024-11-22 07:45:13,859 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 07:45:13,860 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [610191130] [2024-11-22 07:45:13,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:45:13,860 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 07:45:13,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 07:45:14,435 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26220 trivial. 0 not checked. [2024-11-22 07:45:14,435 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 07:45:14,436 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [610191130] [2024-11-22 07:45:14,436 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [610191130] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 07:45:14,436 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 07:45:14,436 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 07:45:14,438 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [427547524] [2024-11-22 07:45:14,438 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 07:45:14,439 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 07:45:14,439 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 07:45:14,440 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 07:45:14,440 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 07:45:14,440 INFO L87 Difference]: Start difference. First operand 1914 states and 3201 transitions. Second operand has 4 states, 4 states have (on average 37.25) internal successors, (149), 4 states have internal predecessors, (149), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) [2024-11-22 07:45:14,971 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 07:45:14,971 INFO L93 Difference]: Finished difference Result 4709 states and 7936 transitions. [2024-11-22 07:45:14,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 07:45:14,972 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 37.25) internal successors, (149), 4 states have internal predecessors, (149), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) Word has length 721 [2024-11-22 07:45:14,973 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 07:45:14,989 INFO L225 Difference]: With dead ends: 4709 [2024-11-22 07:45:14,990 INFO L226 Difference]: Without dead ends: 2798 [2024-11-22 07:45:14,997 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 07:45:14,998 INFO L432 NwaCegarLoop]: 588 mSDtfsCounter, 572 mSDsluCounter, 1168 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 346 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 572 SdHoareTripleChecker+Valid, 1756 SdHoareTripleChecker+Invalid, 357 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 346 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-22 07:45:14,998 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [572 Valid, 1756 Invalid, 357 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [346 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-22 07:45:15,001 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2798 states. [2024-11-22 07:45:15,146 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2798 to 2684. [2024-11-22 07:45:15,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2684 states, 1842 states have (on average 1.5694896851248643) internal successors, (2891), 1848 states have internal predecessors, (2891), 831 states have call successors, (831), 10 states have call predecessors, (831), 10 states have return successors, (831), 825 states have call predecessors, (831), 831 states have call successors, (831) [2024-11-22 07:45:15,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2684 states to 2684 states and 4553 transitions. [2024-11-22 07:45:15,171 INFO L78 Accepts]: Start accepts. Automaton has 2684 states and 4553 transitions. Word has length 721 [2024-11-22 07:45:15,171 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 07:45:15,171 INFO L471 AbstractCegarLoop]: Abstraction has 2684 states and 4553 transitions. [2024-11-22 07:45:15,172 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 37.25) internal successors, (149), 4 states have internal predecessors, (149), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) [2024-11-22 07:45:15,172 INFO L276 IsEmpty]: Start isEmpty. Operand 2684 states and 4553 transitions. [2024-11-22 07:45:15,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 723 [2024-11-22 07:45:15,176 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 07:45:15,177 INFO L215 NwaCegarLoop]: trace histogram [115, 115, 115, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:45:15,177 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-22 07:45:15,177 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 07:45:15,178 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 07:45:15,178 INFO L85 PathProgramCache]: Analyzing trace with hash 1139527633, now seen corresponding path program 1 times [2024-11-22 07:45:15,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 07:45:15,178 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1945556337] [2024-11-22 07:45:15,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:45:15,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 07:45:15,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 07:45:15,876 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26220 trivial. 0 not checked. [2024-11-22 07:45:15,876 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 07:45:15,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1945556337] [2024-11-22 07:45:15,876 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1945556337] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 07:45:15,877 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 07:45:15,877 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 07:45:15,877 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [881559905] [2024-11-22 07:45:15,877 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 07:45:15,878 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 07:45:15,878 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 07:45:15,878 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 07:45:15,878 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 07:45:15,879 INFO L87 Difference]: Start difference. First operand 2684 states and 4553 transitions. Second operand has 4 states, 4 states have (on average 37.5) internal successors, (150), 4 states have internal predecessors, (150), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) [2024-11-22 07:45:16,111 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 07:45:16,111 INFO L93 Difference]: Finished difference Result 7173 states and 12138 transitions. [2024-11-22 07:45:16,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 07:45:16,113 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 37.5) internal successors, (150), 4 states have internal predecessors, (150), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) Word has length 722 [2024-11-22 07:45:16,114 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 07:45:16,140 INFO L225 Difference]: With dead ends: 7173 [2024-11-22 07:45:16,141 INFO L226 Difference]: Without dead ends: 5102 [2024-11-22 07:45:16,150 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 07:45:16,151 INFO L432 NwaCegarLoop]: 640 mSDtfsCounter, 360 mSDsluCounter, 1195 mSDsCounter, 0 mSdLazyCounter, 55 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 360 SdHoareTripleChecker+Valid, 1835 SdHoareTripleChecker+Invalid, 55 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 55 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 07:45:16,151 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [360 Valid, 1835 Invalid, 55 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 55 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 07:45:16,155 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5102 states. [2024-11-22 07:45:16,696 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5102 to 5100. [2024-11-22 07:45:16,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5100 states, 3534 states have (on average 1.5724391624221845) internal successors, (5557), 3546 states have internal predecessors, (5557), 1547 states have call successors, (1547), 18 states have call predecessors, (1547), 18 states have return successors, (1547), 1535 states have call predecessors, (1547), 1547 states have call successors, (1547) [2024-11-22 07:45:16,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5100 states to 5100 states and 8651 transitions. [2024-11-22 07:45:16,737 INFO L78 Accepts]: Start accepts. Automaton has 5100 states and 8651 transitions. Word has length 722 [2024-11-22 07:45:16,738 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 07:45:16,738 INFO L471 AbstractCegarLoop]: Abstraction has 5100 states and 8651 transitions. [2024-11-22 07:45:16,739 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 37.5) internal successors, (150), 4 states have internal predecessors, (150), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) [2024-11-22 07:45:16,739 INFO L276 IsEmpty]: Start isEmpty. Operand 5100 states and 8651 transitions. [2024-11-22 07:45:16,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 724 [2024-11-22 07:45:16,748 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 07:45:16,748 INFO L215 NwaCegarLoop]: trace histogram [115, 115, 115, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:45:16,748 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-22 07:45:16,748 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 07:45:16,749 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 07:45:16,749 INFO L85 PathProgramCache]: Analyzing trace with hash -662669094, now seen corresponding path program 1 times [2024-11-22 07:45:16,749 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 07:45:16,749 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1597569162] [2024-11-22 07:45:16,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:45:16,750 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 07:45:17,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 07:45:17,690 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26220 trivial. 0 not checked. [2024-11-22 07:45:17,690 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 07:45:17,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1597569162] [2024-11-22 07:45:17,691 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1597569162] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 07:45:17,691 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 07:45:17,691 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 07:45:17,691 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2071128710] [2024-11-22 07:45:17,691 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 07:45:17,692 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 07:45:17,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 07:45:17,693 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 07:45:17,693 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-22 07:45:17,693 INFO L87 Difference]: Start difference. First operand 5100 states and 8651 transitions. Second operand has 5 states, 5 states have (on average 30.2) internal successors, (151), 5 states have internal predecessors, (151), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) [2024-11-22 07:45:18,790 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 07:45:18,790 INFO L93 Difference]: Finished difference Result 14540 states and 24490 transitions. [2024-11-22 07:45:18,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 07:45:18,791 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 30.2) internal successors, (151), 5 states have internal predecessors, (151), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) Word has length 723 [2024-11-22 07:45:18,792 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 07:45:18,847 INFO L225 Difference]: With dead ends: 14540 [2024-11-22 07:45:18,847 INFO L226 Difference]: Without dead ends: 10016 [2024-11-22 07:45:18,906 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-22 07:45:18,907 INFO L432 NwaCegarLoop]: 951 mSDtfsCounter, 1110 mSDsluCounter, 1302 mSDsCounter, 0 mSdLazyCounter, 375 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1110 SdHoareTripleChecker+Valid, 2253 SdHoareTripleChecker+Invalid, 469 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 375 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-22 07:45:18,907 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1110 Valid, 2253 Invalid, 469 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 375 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-22 07:45:18,913 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10016 states. [2024-11-22 07:45:19,422 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10016 to 7166. [2024-11-22 07:45:19,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7166 states, 5584 states have (on average 1.6454154727793697) internal successors, (9188), 5596 states have internal predecessors, (9188), 1547 states have call successors, (1547), 34 states have call predecessors, (1547), 34 states have return successors, (1547), 1535 states have call predecessors, (1547), 1547 states have call successors, (1547) [2024-11-22 07:45:19,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7166 states to 7166 states and 12282 transitions. [2024-11-22 07:45:19,478 INFO L78 Accepts]: Start accepts. Automaton has 7166 states and 12282 transitions. Word has length 723 [2024-11-22 07:45:19,479 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 07:45:19,479 INFO L471 AbstractCegarLoop]: Abstraction has 7166 states and 12282 transitions. [2024-11-22 07:45:19,479 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.2) internal successors, (151), 5 states have internal predecessors, (151), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) [2024-11-22 07:45:19,480 INFO L276 IsEmpty]: Start isEmpty. Operand 7166 states and 12282 transitions. [2024-11-22 07:45:19,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 725 [2024-11-22 07:45:19,495 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 07:45:19,496 INFO L215 NwaCegarLoop]: trace histogram [115, 115, 115, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:45:19,496 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-22 07:45:19,496 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 07:45:19,496 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 07:45:19,497 INFO L85 PathProgramCache]: Analyzing trace with hash -1684621937, now seen corresponding path program 1 times [2024-11-22 07:45:19,497 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 07:45:19,497 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1822834982] [2024-11-22 07:45:19,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:45:19,497 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 07:45:19,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 07:45:20,916 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 165 proven. 177 refuted. 0 times theorem prover too weak. 25878 trivial. 0 not checked. [2024-11-22 07:45:20,917 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 07:45:20,917 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1822834982] [2024-11-22 07:45:20,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1822834982] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 07:45:20,917 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1858534348] [2024-11-22 07:45:20,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:45:20,917 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 07:45:20,918 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 07:45:20,920 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 07:45:20,921 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 07:45:21,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 07:45:21,251 INFO L255 TraceCheckSpWp]: Trace formula consists of 1601 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-22 07:45:21,261 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 07:45:21,915 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 15710 proven. 162 refuted. 0 times theorem prover too weak. 10348 trivial. 0 not checked. [2024-11-22 07:45:21,915 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 07:45:22,402 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 180 proven. 162 refuted. 0 times theorem prover too weak. 25878 trivial. 0 not checked. [2024-11-22 07:45:22,402 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1858534348] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 07:45:22,403 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 07:45:22,403 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 6, 6] total 15 [2024-11-22 07:45:22,403 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [941269054] [2024-11-22 07:45:22,403 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 07:45:22,405 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-22 07:45:22,405 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 07:45:22,406 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-22 07:45:22,407 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=168, Unknown=0, NotChecked=0, Total=210 [2024-11-22 07:45:22,411 INFO L87 Difference]: Start difference. First operand 7166 states and 12282 transitions. Second operand has 15 states, 15 states have (on average 19.733333333333334) internal successors, (296), 15 states have internal predecessors, (296), 6 states have call successors, (228), 3 states have call predecessors, (228), 5 states have return successors, (230), 6 states have call predecessors, (230), 6 states have call successors, (230) [2024-11-22 07:45:25,169 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 07:45:25,170 INFO L93 Difference]: Finished difference Result 25293 states and 43310 transitions. [2024-11-22 07:45:25,170 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-22 07:45:25,172 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 19.733333333333334) internal successors, (296), 15 states have internal predecessors, (296), 6 states have call successors, (228), 3 states have call predecessors, (228), 5 states have return successors, (230), 6 states have call predecessors, (230), 6 states have call successors, (230) Word has length 724 [2024-11-22 07:45:25,176 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 07:45:25,240 INFO L225 Difference]: With dead ends: 25293 [2024-11-22 07:45:25,241 INFO L226 Difference]: Without dead ends: 18431 [2024-11-22 07:45:25,266 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 1481 GetRequests, 1447 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 188 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=372, Invalid=888, Unknown=0, NotChecked=0, Total=1260 [2024-11-22 07:45:25,267 INFO L432 NwaCegarLoop]: 537 mSDtfsCounter, 2659 mSDsluCounter, 2078 mSDsCounter, 0 mSdLazyCounter, 1973 mSolverCounterSat, 799 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2661 SdHoareTripleChecker+Valid, 2615 SdHoareTripleChecker+Invalid, 2772 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 799 IncrementalHoareTripleChecker+Valid, 1973 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-11-22 07:45:25,268 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2661 Valid, 2615 Invalid, 2772 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [799 Valid, 1973 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-11-22 07:45:25,279 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18431 states. [2024-11-22 07:45:26,180 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18431 to 14215. [2024-11-22 07:45:26,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14215 states, 11893 states have (on average 1.682922727654923) internal successors, (20015), 11921 states have internal predecessors, (20015), 2219 states have call successors, (2219), 102 states have call predecessors, (2219), 102 states have return successors, (2219), 2191 states have call predecessors, (2219), 2219 states have call successors, (2219) [2024-11-22 07:45:26,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14215 states to 14215 states and 24453 transitions. [2024-11-22 07:45:26,262 INFO L78 Accepts]: Start accepts. Automaton has 14215 states and 24453 transitions. Word has length 724 [2024-11-22 07:45:26,263 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 07:45:26,263 INFO L471 AbstractCegarLoop]: Abstraction has 14215 states and 24453 transitions. [2024-11-22 07:45:26,264 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 19.733333333333334) internal successors, (296), 15 states have internal predecessors, (296), 6 states have call successors, (228), 3 states have call predecessors, (228), 5 states have return successors, (230), 6 states have call predecessors, (230), 6 states have call successors, (230) [2024-11-22 07:45:26,264 INFO L276 IsEmpty]: Start isEmpty. Operand 14215 states and 24453 transitions. [2024-11-22 07:45:26,281 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 725 [2024-11-22 07:45:26,282 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 07:45:26,282 INFO L215 NwaCegarLoop]: trace histogram [115, 115, 115, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:45:26,297 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-22 07:45:26,486 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,SelfDestructingSolverStorable7 [2024-11-22 07:45:26,488 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 07:45:26,488 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 07:45:26,488 INFO L85 PathProgramCache]: Analyzing trace with hash -1999972000, now seen corresponding path program 1 times [2024-11-22 07:45:26,488 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 07:45:26,488 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [714938256] [2024-11-22 07:45:26,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:45:26,489 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 07:45:26,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 07:45:27,446 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 240 proven. 102 refuted. 0 times theorem prover too weak. 25878 trivial. 0 not checked. [2024-11-22 07:45:27,447 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 07:45:27,447 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [714938256] [2024-11-22 07:45:27,447 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [714938256] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 07:45:27,447 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [744966911] [2024-11-22 07:45:27,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:45:27,448 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 07:45:27,448 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 07:45:27,450 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 07:45:27,451 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 07:45:27,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 07:45:27,822 INFO L255 TraceCheckSpWp]: Trace formula consists of 1601 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-22 07:45:27,831 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 07:45:28,599 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 13244 proven. 354 refuted. 0 times theorem prover too weak. 12622 trivial. 0 not checked. [2024-11-22 07:45:28,599 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 07:45:29,087 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 165 proven. 177 refuted. 0 times theorem prover too weak. 25878 trivial. 0 not checked. [2024-11-22 07:45:29,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [744966911] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 07:45:29,088 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 07:45:29,089 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 8, 6] total 14 [2024-11-22 07:45:29,089 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1150878569] [2024-11-22 07:45:29,089 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 07:45:29,090 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-22 07:45:29,090 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 07:45:29,091 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-22 07:45:29,091 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2024-11-22 07:45:29,092 INFO L87 Difference]: Start difference. First operand 14215 states and 24453 transitions. Second operand has 14 states, 14 states have (on average 22.214285714285715) internal successors, (311), 13 states have internal predecessors, (311), 5 states have call successors, (234), 3 states have call predecessors, (234), 5 states have return successors, (236), 5 states have call predecessors, (236), 5 states have call successors, (236) [2024-11-22 07:45:30,473 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 07:45:30,473 INFO L93 Difference]: Finished difference Result 26779 states and 45726 transitions. [2024-11-22 07:45:30,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-22 07:45:30,475 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 22.214285714285715) internal successors, (311), 13 states have internal predecessors, (311), 5 states have call successors, (234), 3 states have call predecessors, (234), 5 states have return successors, (236), 5 states have call predecessors, (236), 5 states have call successors, (236) Word has length 724 [2024-11-22 07:45:30,476 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 07:45:30,519 INFO L225 Difference]: With dead ends: 26779 [2024-11-22 07:45:30,519 INFO L226 Difference]: Without dead ends: 13073 [2024-11-22 07:45:30,537 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 1465 GetRequests, 1441 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 112 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=181, Invalid=469, Unknown=0, NotChecked=0, Total=650 [2024-11-22 07:45:30,539 INFO L432 NwaCegarLoop]: 429 mSDtfsCounter, 1180 mSDsluCounter, 945 mSDsCounter, 0 mSdLazyCounter, 978 mSolverCounterSat, 561 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1181 SdHoareTripleChecker+Valid, 1374 SdHoareTripleChecker+Invalid, 1539 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 561 IncrementalHoareTripleChecker+Valid, 978 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-22 07:45:30,539 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1181 Valid, 1374 Invalid, 1539 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [561 Valid, 978 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-22 07:45:30,548 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13073 states. [2024-11-22 07:45:31,122 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13073 to 12937. [2024-11-22 07:45:31,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12937 states, 10589 states have (on average 1.6265936349041459) internal successors, (17224), 10617 states have internal predecessors, (17224), 2219 states have call successors, (2219), 128 states have call predecessors, (2219), 128 states have return successors, (2219), 2191 states have call predecessors, (2219), 2219 states have call successors, (2219) [2024-11-22 07:45:31,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12937 states to 12937 states and 21662 transitions. [2024-11-22 07:45:31,172 INFO L78 Accepts]: Start accepts. Automaton has 12937 states and 21662 transitions. Word has length 724 [2024-11-22 07:45:31,173 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 07:45:31,173 INFO L471 AbstractCegarLoop]: Abstraction has 12937 states and 21662 transitions. [2024-11-22 07:45:31,173 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 22.214285714285715) internal successors, (311), 13 states have internal predecessors, (311), 5 states have call successors, (234), 3 states have call predecessors, (234), 5 states have return successors, (236), 5 states have call predecessors, (236), 5 states have call successors, (236) [2024-11-22 07:45:31,173 INFO L276 IsEmpty]: Start isEmpty. Operand 12937 states and 21662 transitions. [2024-11-22 07:45:31,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 728 [2024-11-22 07:45:31,183 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 07:45:31,184 INFO L215 NwaCegarLoop]: trace histogram [115, 115, 115, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:45:31,194 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 07:45:31,384 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 07:45:31,385 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 07:45:31,385 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 07:45:31,386 INFO L85 PathProgramCache]: Analyzing trace with hash -1096514190, now seen corresponding path program 1 times [2024-11-22 07:45:31,386 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 07:45:31,386 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1776106475] [2024-11-22 07:45:31,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:45:31,386 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 07:45:31,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 07:45:31,550 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26220 trivial. 0 not checked. [2024-11-22 07:45:31,550 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 07:45:31,551 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1776106475] [2024-11-22 07:45:31,551 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1776106475] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 07:45:31,551 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 07:45:31,551 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 07:45:31,551 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [727861093] [2024-11-22 07:45:31,551 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 07:45:31,552 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 07:45:31,552 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 07:45:31,552 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 07:45:31,552 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 07:45:31,553 INFO L87 Difference]: Start difference. First operand 12937 states and 21662 transitions. Second operand has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) [2024-11-22 07:45:32,535 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 07:45:32,536 INFO L93 Difference]: Finished difference Result 36050 states and 60586 transitions. [2024-11-22 07:45:32,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 07:45:32,537 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) Word has length 727 [2024-11-22 07:45:32,538 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 07:45:32,607 INFO L225 Difference]: With dead ends: 36050 [2024-11-22 07:45:32,608 INFO L226 Difference]: Without dead ends: 23793 [2024-11-22 07:45:32,634 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 07:45:32,635 INFO L432 NwaCegarLoop]: 928 mSDtfsCounter, 351 mSDsluCounter, 561 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 351 SdHoareTripleChecker+Valid, 1489 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 07:45:32,635 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [351 Valid, 1489 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 07:45:32,651 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23793 states. [2024-11-22 07:45:34,235 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23793 to 23775. [2024-11-22 07:45:34,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23775 states, 19971 states have (on average 1.6081818637023684) internal successors, (32117), 20031 states have internal predecessors, (32117), 3627 states have call successors, (3627), 176 states have call predecessors, (3627), 176 states have return successors, (3627), 3567 states have call predecessors, (3627), 3627 states have call successors, (3627) [2024-11-22 07:45:34,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23775 states to 23775 states and 39371 transitions. [2024-11-22 07:45:34,349 INFO L78 Accepts]: Start accepts. Automaton has 23775 states and 39371 transitions. Word has length 727 [2024-11-22 07:45:34,350 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 07:45:34,350 INFO L471 AbstractCegarLoop]: Abstraction has 23775 states and 39371 transitions. [2024-11-22 07:45:34,351 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) [2024-11-22 07:45:34,351 INFO L276 IsEmpty]: Start isEmpty. Operand 23775 states and 39371 transitions. [2024-11-22 07:45:34,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 728 [2024-11-22 07:45:34,369 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 07:45:34,370 INFO L215 NwaCegarLoop]: trace histogram [115, 115, 115, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:45:34,370 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-22 07:45:34,370 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 07:45:34,371 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 07:45:34,371 INFO L85 PathProgramCache]: Analyzing trace with hash -672867468, now seen corresponding path program 1 times [2024-11-22 07:45:34,371 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 07:45:34,371 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [257221507] [2024-11-22 07:45:34,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:45:34,372 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 07:45:34,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 07:45:36,142 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 510 proven. 498 refuted. 0 times theorem prover too weak. 25212 trivial. 0 not checked. [2024-11-22 07:45:36,143 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 07:45:36,143 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [257221507] [2024-11-22 07:45:36,143 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [257221507] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 07:45:36,143 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [955166728] [2024-11-22 07:45:36,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:45:36,143 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 07:45:36,144 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 07:45:36,146 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 07:45:36,147 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 07:45:36,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 07:45:36,502 INFO L255 TraceCheckSpWp]: Trace formula consists of 1607 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-11-22 07:45:36,512 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 07:45:38,771 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 19283 proven. 756 refuted. 0 times theorem prover too weak. 6181 trivial. 0 not checked. [2024-11-22 07:45:38,772 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 07:45:41,392 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 894 proven. 786 refuted. 0 times theorem prover too weak. 24540 trivial. 0 not checked. [2024-11-22 07:45:41,392 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [955166728] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 07:45:41,392 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 07:45:41,392 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 19, 19] total 43 [2024-11-22 07:45:41,393 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1073853998] [2024-11-22 07:45:41,393 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 07:45:41,394 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 43 states [2024-11-22 07:45:41,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 07:45:41,395 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2024-11-22 07:45:41,396 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=352, Invalid=1454, Unknown=0, NotChecked=0, Total=1806 [2024-11-22 07:45:41,396 INFO L87 Difference]: Start difference. First operand 23775 states and 39371 transitions. Second operand has 43 states, 42 states have (on average 8.738095238095237) internal successors, (367), 41 states have internal predecessors, (367), 12 states have call successors, (253), 6 states have call predecessors, (253), 15 states have return successors, (255), 12 states have call predecessors, (255), 12 states have call successors, (255) [2024-11-22 07:45:53,883 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 07:45:53,883 INFO L93 Difference]: Finished difference Result 100154 states and 162422 transitions. [2024-11-22 07:45:53,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 113 states. [2024-11-22 07:45:53,884 INFO L78 Accepts]: Start accepts. Automaton has has 43 states, 42 states have (on average 8.738095238095237) internal successors, (367), 41 states have internal predecessors, (367), 12 states have call successors, (253), 6 states have call predecessors, (253), 15 states have return successors, (255), 12 states have call predecessors, (255), 12 states have call successors, (255) Word has length 727 [2024-11-22 07:45:53,885 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 07:45:54,097 INFO L225 Difference]: With dead ends: 100154 [2024-11-22 07:45:54,098 INFO L226 Difference]: Without dead ends: 76609 [2024-11-22 07:45:54,158 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 1572 GetRequests, 1435 SyntacticMatches, 0 SemanticMatches, 137 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6562 ImplicationChecksByTransitivity, 3.3s TimeCoverageRelationStatistics Valid=4123, Invalid=15059, Unknown=0, NotChecked=0, Total=19182 [2024-11-22 07:45:54,159 INFO L432 NwaCegarLoop]: 609 mSDtfsCounter, 6395 mSDsluCounter, 4625 mSDsCounter, 0 mSdLazyCounter, 6449 mSolverCounterSat, 3041 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6430 SdHoareTripleChecker+Valid, 5234 SdHoareTripleChecker+Invalid, 9490 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3041 IncrementalHoareTripleChecker+Valid, 6449 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-11-22 07:45:54,159 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6430 Valid, 5234 Invalid, 9490 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3041 Valid, 6449 Invalid, 0 Unknown, 0 Unchecked, 4.6s Time] [2024-11-22 07:45:54,210 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76609 states. [2024-11-22 07:45:58,173 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76609 to 46559. [2024-11-22 07:45:58,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46559 states, 39692 states have (on average 1.6022876146326717) internal successors, (63598), 39816 states have internal predecessors, (63598), 6379 states have call successors, (6379), 487 states have call predecessors, (6379), 487 states have return successors, (6379), 6255 states have call predecessors, (6379), 6379 states have call successors, (6379) [2024-11-22 07:45:58,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46559 states to 46559 states and 76356 transitions. [2024-11-22 07:45:58,380 INFO L78 Accepts]: Start accepts. Automaton has 46559 states and 76356 transitions. Word has length 727 [2024-11-22 07:45:58,381 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 07:45:58,381 INFO L471 AbstractCegarLoop]: Abstraction has 46559 states and 76356 transitions. [2024-11-22 07:45:58,382 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 43 states, 42 states have (on average 8.738095238095237) internal successors, (367), 41 states have internal predecessors, (367), 12 states have call successors, (253), 6 states have call predecessors, (253), 15 states have return successors, (255), 12 states have call predecessors, (255), 12 states have call successors, (255) [2024-11-22 07:45:58,382 INFO L276 IsEmpty]: Start isEmpty. Operand 46559 states and 76356 transitions. [2024-11-22 07:45:58,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 729 [2024-11-22 07:45:58,413 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 07:45:58,413 INFO L215 NwaCegarLoop]: trace histogram [115, 115, 115, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:45:58,424 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-22 07:45:58,617 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 07:45:58,618 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 07:45:58,619 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 07:45:58,619 INFO L85 PathProgramCache]: Analyzing trace with hash -66086782, now seen corresponding path program 1 times [2024-11-22 07:45:58,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 07:45:58,619 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [793009438] [2024-11-22 07:45:58,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:45:58,620 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 07:45:58,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 07:46:00,600 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 732 proven. 600 refuted. 0 times theorem prover too weak. 24888 trivial. 0 not checked. [2024-11-22 07:46:00,600 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 07:46:00,600 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [793009438] [2024-11-22 07:46:00,600 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [793009438] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 07:46:00,601 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [470406553] [2024-11-22 07:46:00,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:46:00,601 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 07:46:00,601 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 07:46:00,603 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 07:46:00,604 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-22 07:46:00,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 07:46:00,981 INFO L255 TraceCheckSpWp]: Trace formula consists of 1607 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-11-22 07:46:00,996 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 07:46:03,427 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 16474 proven. 693 refuted. 0 times theorem prover too weak. 9053 trivial. 0 not checked. [2024-11-22 07:46:03,427 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 07:46:05,966 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 957 proven. 723 refuted. 0 times theorem prover too weak. 24540 trivial. 0 not checked. [2024-11-22 07:46:05,967 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [470406553] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 07:46:05,967 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 07:46:05,967 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 18, 18] total 40 [2024-11-22 07:46:05,967 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [568858739] [2024-11-22 07:46:05,968 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 07:46:05,969 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 40 states [2024-11-22 07:46:05,969 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 07:46:05,974 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2024-11-22 07:46:05,974 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=367, Invalid=1193, Unknown=0, NotChecked=0, Total=1560 [2024-11-22 07:46:05,975 INFO L87 Difference]: Start difference. First operand 46559 states and 76356 transitions. Second operand has 40 states, 37 states have (on average 9.81081081081081) internal successors, (363), 35 states have internal predecessors, (363), 15 states have call successors, (233), 6 states have call predecessors, (233), 13 states have return successors, (234), 15 states have call predecessors, (234), 15 states have call successors, (234)