./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-36.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-36.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 1c066f277fa394b625fc0a76dbdb8680658c75e61eb14bc2a8737f6236b52971 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-19 00:03:10,578 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 00:03:10,667 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-19 00:03:10,676 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 00:03:10,677 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 00:03:10,718 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 00:03:10,719 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 00:03:10,719 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 00:03:10,720 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 00:03:10,720 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 00:03:10,721 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 00:03:10,722 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 00:03:10,722 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 00:03:10,724 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 00:03:10,725 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 00:03:10,725 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 00:03:10,725 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-19 00:03:10,726 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-19 00:03:10,726 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 00:03:10,726 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-19 00:03:10,726 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 00:03:10,730 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-19 00:03:10,731 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 00:03:10,731 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-19 00:03:10,731 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 00:03:10,731 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-19 00:03:10,731 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-19 00:03:10,731 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 00:03:10,732 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 00:03:10,732 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 00:03:10,732 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 00:03:10,732 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 00:03:10,732 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 00:03:10,733 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 00:03:10,733 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 00:03:10,733 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-19 00:03:10,733 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 00:03:10,733 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 00:03:10,734 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 00:03:10,734 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 00:03:10,734 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 00:03:10,737 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 00:03:10,737 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 -> 1c066f277fa394b625fc0a76dbdb8680658c75e61eb14bc2a8737f6236b52971 [2024-11-19 00:03:10,979 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 00:03:11,006 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 00:03:11,010 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 00:03:11,012 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 00:03:11,012 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 00:03:11,013 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-36.i [2024-11-19 00:03:12,512 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 00:03:12,836 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 00:03:12,837 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-36.i [2024-11-19 00:03:12,864 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3d4ece0ed/7457152810204043854dfd9a6f4f79f0/FLAG6429c6d59 [2024-11-19 00:03:12,879 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3d4ece0ed/7457152810204043854dfd9a6f4f79f0 [2024-11-19 00:03:12,882 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 00:03:12,883 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 00:03:12,886 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 00:03:12,886 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 00:03:12,898 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 00:03:12,899 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 12:03:12" (1/1) ... [2024-11-19 00:03:12,902 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4b868120 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 12:03:12, skipping insertion in model container [2024-11-19 00:03:12,902 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 12:03:12" (1/1) ... [2024-11-19 00:03:12,956 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 00:03:13,146 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-36.i[916,929] [2024-11-19 00:03:13,425 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 00:03:13,454 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 00:03:13,468 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-36.i[916,929] [2024-11-19 00:03:13,589 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 00:03:13,613 INFO L204 MainTranslator]: Completed translation [2024-11-19 00:03:13,614 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 12:03:13 WrapperNode [2024-11-19 00:03:13,614 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 00:03:13,619 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 00:03:13,619 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 00:03:13,619 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 00:03:13,625 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 12:03:13" (1/1) ... [2024-11-19 00:03:13,649 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 12:03:13" (1/1) ... [2024-11-19 00:03:13,761 INFO L138 Inliner]: procedures = 26, calls = 91, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 713 [2024-11-19 00:03:13,762 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 00:03:13,764 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 00:03:13,764 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 00:03:13,764 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 00:03:13,775 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 12:03:13" (1/1) ... [2024-11-19 00:03:13,776 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 12:03:13" (1/1) ... [2024-11-19 00:03:13,800 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 12:03:13" (1/1) ... [2024-11-19 00:03:13,990 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-19 00:03:13,991 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 12:03:13" (1/1) ... [2024-11-19 00:03:13,991 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 12:03:13" (1/1) ... [2024-11-19 00:03:14,021 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 12:03:13" (1/1) ... [2024-11-19 00:03:14,028 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 12:03:13" (1/1) ... [2024-11-19 00:03:14,037 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 12:03:13" (1/1) ... [2024-11-19 00:03:14,047 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 12:03:13" (1/1) ... [2024-11-19 00:03:14,067 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 00:03:14,069 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 00:03:14,070 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 00:03:14,070 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 00:03:14,071 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 12:03:13" (1/1) ... [2024-11-19 00:03:14,077 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 00:03:14,089 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 00:03:14,108 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-19 00:03:14,111 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-19 00:03:14,167 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 00:03:14,168 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-19 00:03:14,168 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-19 00:03:14,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 00:03:14,168 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 00:03:14,168 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 00:03:14,319 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 00:03:14,321 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 00:03:15,655 INFO L? ?]: Removed 69 outVars from TransFormulas that were not future-live. [2024-11-19 00:03:15,655 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 00:03:15,681 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 00:03:15,682 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-19 00:03:15,682 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 12:03:15 BoogieIcfgContainer [2024-11-19 00:03:15,682 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 00:03:15,684 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 00:03:15,684 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 00:03:15,688 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 00:03:15,688 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 12:03:12" (1/3) ... [2024-11-19 00:03:15,689 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5cffa35e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 12:03:15, skipping insertion in model container [2024-11-19 00:03:15,689 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 12:03:13" (2/3) ... [2024-11-19 00:03:15,690 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5cffa35e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 12:03:15, skipping insertion in model container [2024-11-19 00:03:15,690 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 12:03:15" (3/3) ... [2024-11-19 00:03:15,691 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-36.i [2024-11-19 00:03:15,708 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 00:03:15,708 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-19 00:03:15,799 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 00:03:15,808 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;@11cf2979, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 00:03:15,809 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-19 00:03:15,817 INFO L276 IsEmpty]: Start isEmpty. Operand has 279 states, 198 states have (on average 1.5252525252525253) internal successors, (302), 199 states have internal predecessors, (302), 78 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 78 states have call predecessors, (78), 78 states have call successors, (78) [2024-11-19 00:03:15,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 524 [2024-11-19 00:03:15,846 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 00:03:15,848 INFO L215 NwaCegarLoop]: trace histogram [78, 78, 78, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 00:03:15,848 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 00:03:15,857 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 00:03:15,858 INFO L85 PathProgramCache]: Analyzing trace with hash 1502461321, now seen corresponding path program 1 times [2024-11-19 00:03:15,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 00:03:15,869 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [748341629] [2024-11-19 00:03:15,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:03:15,870 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 00:03:16,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:03:16,696 INFO L134 CoverageAnalysis]: Checked inductivity of 12012 backedges. 0 proven. 154 refuted. 0 times theorem prover too weak. 11858 trivial. 0 not checked. [2024-11-19 00:03:16,697 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 00:03:16,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [748341629] [2024-11-19 00:03:16,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [748341629] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 00:03:16,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1271012006] [2024-11-19 00:03:16,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:03:16,700 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 00:03:16,700 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 00:03:16,702 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 00:03:16,704 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-19 00:03:17,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:03:17,214 INFO L255 TraceCheckSpWp]: Trace formula consists of 1288 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-19 00:03:17,239 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 00:03:17,319 INFO L134 CoverageAnalysis]: Checked inductivity of 12012 backedges. 154 proven. 0 refuted. 0 times theorem prover too weak. 11858 trivial. 0 not checked. [2024-11-19 00:03:17,320 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 00:03:17,321 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1271012006] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 00:03:17,321 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 00:03:17,321 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-19 00:03:17,324 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1641029824] [2024-11-19 00:03:17,325 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 00:03:17,334 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-19 00:03:17,334 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 00:03:17,363 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-19 00:03:17,363 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-19 00:03:17,367 INFO L87 Difference]: Start difference. First operand has 279 states, 198 states have (on average 1.5252525252525253) internal successors, (302), 199 states have internal predecessors, (302), 78 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 78 states have call predecessors, (78), 78 states have call successors, (78) Second operand has 2 states, 2 states have (on average 69.0) internal successors, (138), 2 states have internal predecessors, (138), 2 states have call successors, (78), 2 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 2 states have call successors, (78) [2024-11-19 00:03:17,447 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 00:03:17,448 INFO L93 Difference]: Finished difference Result 551 states and 988 transitions. [2024-11-19 00:03:17,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-19 00:03:17,450 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 69.0) internal successors, (138), 2 states have internal predecessors, (138), 2 states have call successors, (78), 2 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 2 states have call successors, (78) Word has length 523 [2024-11-19 00:03:17,451 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 00:03:17,463 INFO L225 Difference]: With dead ends: 551 [2024-11-19 00:03:17,464 INFO L226 Difference]: Without dead ends: 275 [2024-11-19 00:03:17,474 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 524 GetRequests, 524 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-19 00:03:17,479 INFO L432 NwaCegarLoop]: 451 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, 451 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 00:03:17,480 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 451 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 00:03:17,500 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 275 states. [2024-11-19 00:03:17,566 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 275 to 275. [2024-11-19 00:03:17,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 275 states, 195 states have (on average 1.5128205128205128) internal successors, (295), 195 states have internal predecessors, (295), 78 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 78 states have call predecessors, (78), 78 states have call successors, (78) [2024-11-19 00:03:17,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 275 states to 275 states and 451 transitions. [2024-11-19 00:03:17,577 INFO L78 Accepts]: Start accepts. Automaton has 275 states and 451 transitions. Word has length 523 [2024-11-19 00:03:17,578 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 00:03:17,579 INFO L471 AbstractCegarLoop]: Abstraction has 275 states and 451 transitions. [2024-11-19 00:03:17,580 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 69.0) internal successors, (138), 2 states have internal predecessors, (138), 2 states have call successors, (78), 2 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 2 states have call successors, (78) [2024-11-19 00:03:17,580 INFO L276 IsEmpty]: Start isEmpty. Operand 275 states and 451 transitions. [2024-11-19 00:03:17,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 524 [2024-11-19 00:03:17,597 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 00:03:17,598 INFO L215 NwaCegarLoop]: trace histogram [78, 78, 78, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 00:03:17,621 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-19 00:03:17,802 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-19 00:03:17,803 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 00:03:17,804 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 00:03:17,804 INFO L85 PathProgramCache]: Analyzing trace with hash -846184135, now seen corresponding path program 1 times [2024-11-19 00:03:17,804 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 00:03:17,804 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1348724014] [2024-11-19 00:03:17,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:03:17,805 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 00:03:18,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:03:18,420 INFO L134 CoverageAnalysis]: Checked inductivity of 12012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12012 trivial. 0 not checked. [2024-11-19 00:03:18,420 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 00:03:18,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1348724014] [2024-11-19 00:03:18,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1348724014] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 00:03:18,421 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 00:03:18,421 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 00:03:18,421 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [839289166] [2024-11-19 00:03:18,421 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 00:03:18,423 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 00:03:18,423 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 00:03:18,424 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 00:03:18,424 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 00:03:18,427 INFO L87 Difference]: Start difference. First operand 275 states and 451 transitions. Second operand has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) [2024-11-19 00:03:18,633 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 00:03:18,634 INFO L93 Difference]: Finished difference Result 798 states and 1311 transitions. [2024-11-19 00:03:18,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 00:03:18,635 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) Word has length 523 [2024-11-19 00:03:18,638 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 00:03:18,646 INFO L225 Difference]: With dead ends: 798 [2024-11-19 00:03:18,646 INFO L226 Difference]: Without dead ends: 526 [2024-11-19 00:03:18,649 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 00:03:18,651 INFO L432 NwaCegarLoop]: 729 mSDtfsCounter, 381 mSDsluCounter, 415 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 381 SdHoareTripleChecker+Valid, 1144 SdHoareTripleChecker+Invalid, 69 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-19 00:03:18,651 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [381 Valid, 1144 Invalid, 69 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-19 00:03:18,654 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 526 states. [2024-11-19 00:03:18,722 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 526 to 524. [2024-11-19 00:03:18,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 524 states, 365 states have (on average 1.4712328767123288) internal successors, (537), 365 states have internal predecessors, (537), 156 states have call successors, (156), 2 states have call predecessors, (156), 2 states have return successors, (156), 156 states have call predecessors, (156), 156 states have call successors, (156) [2024-11-19 00:03:18,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 524 states to 524 states and 849 transitions. [2024-11-19 00:03:18,733 INFO L78 Accepts]: Start accepts. Automaton has 524 states and 849 transitions. Word has length 523 [2024-11-19 00:03:18,736 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 00:03:18,736 INFO L471 AbstractCegarLoop]: Abstraction has 524 states and 849 transitions. [2024-11-19 00:03:18,737 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) [2024-11-19 00:03:18,737 INFO L276 IsEmpty]: Start isEmpty. Operand 524 states and 849 transitions. [2024-11-19 00:03:18,749 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 525 [2024-11-19 00:03:18,749 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 00:03:18,750 INFO L215 NwaCegarLoop]: trace histogram [78, 78, 78, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 00:03:18,750 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-19 00:03:18,750 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 00:03:18,751 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 00:03:18,752 INFO L85 PathProgramCache]: Analyzing trace with hash -911519404, now seen corresponding path program 1 times [2024-11-19 00:03:18,752 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 00:03:18,753 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [180099016] [2024-11-19 00:03:18,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:03:18,753 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 00:03:18,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:03:19,325 INFO L134 CoverageAnalysis]: Checked inductivity of 12012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12012 trivial. 0 not checked. [2024-11-19 00:03:19,326 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 00:03:19,326 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [180099016] [2024-11-19 00:03:19,326 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [180099016] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 00:03:19,326 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 00:03:19,327 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 00:03:19,327 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [128313210] [2024-11-19 00:03:19,327 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 00:03:19,328 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 00:03:19,329 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 00:03:19,330 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 00:03:19,330 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 00:03:19,330 INFO L87 Difference]: Start difference. First operand 524 states and 849 transitions. Second operand has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) [2024-11-19 00:03:19,431 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 00:03:19,432 INFO L93 Difference]: Finished difference Result 1524 states and 2467 transitions. [2024-11-19 00:03:19,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 00:03:19,435 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) Word has length 524 [2024-11-19 00:03:19,436 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 00:03:19,444 INFO L225 Difference]: With dead ends: 1524 [2024-11-19 00:03:19,445 INFO L226 Difference]: Without dead ends: 1003 [2024-11-19 00:03:19,447 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 00:03:19,449 INFO L432 NwaCegarLoop]: 552 mSDtfsCounter, 395 mSDsluCounter, 432 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 395 SdHoareTripleChecker+Valid, 984 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 00:03:19,450 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [395 Valid, 984 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 00:03:19,453 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1003 states. [2024-11-19 00:03:19,605 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1003 to 999. [2024-11-19 00:03:19,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 999 states, 702 states have (on average 1.4672364672364673) internal successors, (1030), 704 states have internal predecessors, (1030), 292 states have call successors, (292), 4 states have call predecessors, (292), 4 states have return successors, (292), 290 states have call predecessors, (292), 292 states have call successors, (292) [2024-11-19 00:03:19,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 999 states to 999 states and 1614 transitions. [2024-11-19 00:03:19,616 INFO L78 Accepts]: Start accepts. Automaton has 999 states and 1614 transitions. Word has length 524 [2024-11-19 00:03:19,621 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 00:03:19,621 INFO L471 AbstractCegarLoop]: Abstraction has 999 states and 1614 transitions. [2024-11-19 00:03:19,622 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) [2024-11-19 00:03:19,622 INFO L276 IsEmpty]: Start isEmpty. Operand 999 states and 1614 transitions. [2024-11-19 00:03:19,635 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 525 [2024-11-19 00:03:19,636 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 00:03:19,636 INFO L215 NwaCegarLoop]: trace histogram [78, 78, 78, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 00:03:19,637 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-19 00:03:19,637 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 00:03:19,638 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 00:03:19,638 INFO L85 PathProgramCache]: Analyzing trace with hash -1842594286, now seen corresponding path program 1 times [2024-11-19 00:03:19,639 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 00:03:19,639 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1946054014] [2024-11-19 00:03:19,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:03:19,640 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 00:03:19,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:03:20,083 INFO L134 CoverageAnalysis]: Checked inductivity of 12012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12012 trivial. 0 not checked. [2024-11-19 00:03:20,084 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 00:03:20,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1946054014] [2024-11-19 00:03:20,084 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1946054014] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 00:03:20,084 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 00:03:20,084 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 00:03:20,085 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [119399772] [2024-11-19 00:03:20,085 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 00:03:20,085 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 00:03:20,085 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 00:03:20,086 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 00:03:20,086 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 00:03:20,087 INFO L87 Difference]: Start difference. First operand 999 states and 1614 transitions. Second operand has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) [2024-11-19 00:03:20,293 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 00:03:20,294 INFO L93 Difference]: Finished difference Result 2963 states and 4782 transitions. [2024-11-19 00:03:20,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 00:03:20,295 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) Word has length 524 [2024-11-19 00:03:20,296 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 00:03:20,350 INFO L225 Difference]: With dead ends: 2963 [2024-11-19 00:03:20,354 INFO L226 Difference]: Without dead ends: 1967 [2024-11-19 00:03:20,358 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 00:03:20,359 INFO L432 NwaCegarLoop]: 534 mSDtfsCounter, 415 mSDsluCounter, 405 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 415 SdHoareTripleChecker+Valid, 939 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-19 00:03:20,360 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [415 Valid, 939 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-19 00:03:20,362 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1967 states. [2024-11-19 00:03:20,540 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1967 to 1355. [2024-11-19 00:03:20,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1355 states, 1058 states have (on average 1.4952741020793952) internal successors, (1582), 1060 states have internal predecessors, (1582), 292 states have call successors, (292), 4 states have call predecessors, (292), 4 states have return successors, (292), 290 states have call predecessors, (292), 292 states have call successors, (292) [2024-11-19 00:03:20,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1355 states to 1355 states and 2166 transitions. [2024-11-19 00:03:20,557 INFO L78 Accepts]: Start accepts. Automaton has 1355 states and 2166 transitions. Word has length 524 [2024-11-19 00:03:20,558 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 00:03:20,558 INFO L471 AbstractCegarLoop]: Abstraction has 1355 states and 2166 transitions. [2024-11-19 00:03:20,559 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) [2024-11-19 00:03:20,559 INFO L276 IsEmpty]: Start isEmpty. Operand 1355 states and 2166 transitions. [2024-11-19 00:03:20,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 525 [2024-11-19 00:03:20,570 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 00:03:20,570 INFO L215 NwaCegarLoop]: trace histogram [78, 78, 78, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 00:03:20,571 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-19 00:03:20,571 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 00:03:20,571 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 00:03:20,572 INFO L85 PathProgramCache]: Analyzing trace with hash 795169358, now seen corresponding path program 1 times [2024-11-19 00:03:20,572 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 00:03:20,572 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1540200160] [2024-11-19 00:03:20,572 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:03:20,573 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 00:03:20,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:03:20,935 INFO L134 CoverageAnalysis]: Checked inductivity of 12012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12012 trivial. 0 not checked. [2024-11-19 00:03:20,935 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 00:03:20,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1540200160] [2024-11-19 00:03:20,936 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1540200160] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 00:03:20,936 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 00:03:20,936 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 00:03:20,936 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [247038855] [2024-11-19 00:03:20,937 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 00:03:20,937 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 00:03:20,937 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 00:03:20,938 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 00:03:20,938 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 00:03:20,939 INFO L87 Difference]: Start difference. First operand 1355 states and 2166 transitions. Second operand has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) [2024-11-19 00:03:21,120 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 00:03:21,120 INFO L93 Difference]: Finished difference Result 2728 states and 4364 transitions. [2024-11-19 00:03:21,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 00:03:21,122 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) Word has length 524 [2024-11-19 00:03:21,123 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 00:03:21,132 INFO L225 Difference]: With dead ends: 2728 [2024-11-19 00:03:21,132 INFO L226 Difference]: Without dead ends: 1376 [2024-11-19 00:03:21,138 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 00:03:21,140 INFO L432 NwaCegarLoop]: 481 mSDtfsCounter, 375 mSDsluCounter, 375 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 375 SdHoareTripleChecker+Valid, 856 SdHoareTripleChecker+Invalid, 55 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-19 00:03:21,140 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [375 Valid, 856 Invalid, 55 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-19 00:03:21,142 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1376 states. [2024-11-19 00:03:21,274 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1376 to 1374. [2024-11-19 00:03:21,278 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1374 states, 1077 states have (on average 1.4707520891364902) internal successors, (1584), 1079 states have internal predecessors, (1584), 292 states have call successors, (292), 4 states have call predecessors, (292), 4 states have return successors, (292), 290 states have call predecessors, (292), 292 states have call successors, (292) [2024-11-19 00:03:21,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1374 states to 1374 states and 2168 transitions. [2024-11-19 00:03:21,286 INFO L78 Accepts]: Start accepts. Automaton has 1374 states and 2168 transitions. Word has length 524 [2024-11-19 00:03:21,287 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 00:03:21,288 INFO L471 AbstractCegarLoop]: Abstraction has 1374 states and 2168 transitions. [2024-11-19 00:03:21,288 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) [2024-11-19 00:03:21,289 INFO L276 IsEmpty]: Start isEmpty. Operand 1374 states and 2168 transitions. [2024-11-19 00:03:21,293 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 525 [2024-11-19 00:03:21,293 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 00:03:21,293 INFO L215 NwaCegarLoop]: trace histogram [78, 78, 78, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 00:03:21,294 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-19 00:03:21,294 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 00:03:21,294 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 00:03:21,295 INFO L85 PathProgramCache]: Analyzing trace with hash -1389194818, now seen corresponding path program 1 times [2024-11-19 00:03:21,295 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 00:03:21,295 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1644248315] [2024-11-19 00:03:21,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:03:21,296 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 00:03:21,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:03:21,934 INFO L134 CoverageAnalysis]: Checked inductivity of 12012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12012 trivial. 0 not checked. [2024-11-19 00:03:21,935 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 00:03:21,935 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1644248315] [2024-11-19 00:03:21,936 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1644248315] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 00:03:21,937 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 00:03:21,937 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 00:03:21,937 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [844038727] [2024-11-19 00:03:21,939 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 00:03:21,940 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 00:03:21,940 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 00:03:21,941 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 00:03:21,941 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 00:03:21,941 INFO L87 Difference]: Start difference. First operand 1374 states and 2168 transitions. Second operand has 5 states, 5 states have (on average 27.4) internal successors, (137), 5 states have internal predecessors, (137), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) [2024-11-19 00:03:22,504 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 00:03:22,505 INFO L93 Difference]: Finished difference Result 3742 states and 5899 transitions. [2024-11-19 00:03:22,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 00:03:22,507 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.4) internal successors, (137), 5 states have internal predecessors, (137), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) Word has length 524 [2024-11-19 00:03:22,507 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 00:03:22,520 INFO L225 Difference]: With dead ends: 3742 [2024-11-19 00:03:22,520 INFO L226 Difference]: Without dead ends: 2371 [2024-11-19 00:03:22,526 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-19 00:03:22,528 INFO L432 NwaCegarLoop]: 446 mSDtfsCounter, 362 mSDsluCounter, 1169 mSDsCounter, 0 mSdLazyCounter, 175 mSolverCounterSat, 235 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 362 SdHoareTripleChecker+Valid, 1615 SdHoareTripleChecker+Invalid, 410 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 235 IncrementalHoareTripleChecker+Valid, 175 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-19 00:03:22,529 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [362 Valid, 1615 Invalid, 410 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [235 Valid, 175 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-19 00:03:22,532 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2371 states. [2024-11-19 00:03:22,698 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2371 to 1969. [2024-11-19 00:03:22,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1969 states, 1592 states have (on average 1.4905778894472361) internal successors, (2373), 1594 states have internal predecessors, (2373), 370 states have call successors, (370), 6 states have call predecessors, (370), 6 states have return successors, (370), 368 states have call predecessors, (370), 370 states have call successors, (370) [2024-11-19 00:03:22,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1969 states to 1969 states and 3113 transitions. [2024-11-19 00:03:22,714 INFO L78 Accepts]: Start accepts. Automaton has 1969 states and 3113 transitions. Word has length 524 [2024-11-19 00:03:22,715 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 00:03:22,716 INFO L471 AbstractCegarLoop]: Abstraction has 1969 states and 3113 transitions. [2024-11-19 00:03:22,716 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.4) internal successors, (137), 5 states have internal predecessors, (137), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) [2024-11-19 00:03:22,717 INFO L276 IsEmpty]: Start isEmpty. Operand 1969 states and 3113 transitions. [2024-11-19 00:03:22,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 525 [2024-11-19 00:03:22,721 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 00:03:22,722 INFO L215 NwaCegarLoop]: trace histogram [78, 78, 78, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 00:03:22,722 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-19 00:03:22,723 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 00:03:22,723 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 00:03:22,723 INFO L85 PathProgramCache]: Analyzing trace with hash 2061766976, now seen corresponding path program 1 times [2024-11-19 00:03:22,723 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 00:03:22,724 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [915200242] [2024-11-19 00:03:22,724 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:03:22,724 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 00:03:22,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:03:23,574 INFO L134 CoverageAnalysis]: Checked inductivity of 12012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12012 trivial. 0 not checked. [2024-11-19 00:03:23,575 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 00:03:23,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [915200242] [2024-11-19 00:03:23,577 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [915200242] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 00:03:23,577 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 00:03:23,578 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 00:03:23,578 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [98358506] [2024-11-19 00:03:23,578 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 00:03:23,579 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 00:03:23,579 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 00:03:23,580 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 00:03:23,580 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-19 00:03:23,580 INFO L87 Difference]: Start difference. First operand 1969 states and 3113 transitions. Second operand has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 7 states have internal predecessors, (137), 2 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 2 states have call predecessors, (78), 2 states have call successors, (78) [2024-11-19 00:03:24,514 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 00:03:24,514 INFO L93 Difference]: Finished difference Result 3858 states and 6074 transitions. [2024-11-19 00:03:24,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 00:03:24,516 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 7 states have internal predecessors, (137), 2 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 2 states have call predecessors, (78), 2 states have call successors, (78) Word has length 524 [2024-11-19 00:03:24,516 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 00:03:24,529 INFO L225 Difference]: With dead ends: 3858 [2024-11-19 00:03:24,530 INFO L226 Difference]: Without dead ends: 2375 [2024-11-19 00:03:24,536 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2024-11-19 00:03:24,537 INFO L432 NwaCegarLoop]: 433 mSDtfsCounter, 631 mSDsluCounter, 1939 mSDsCounter, 0 mSdLazyCounter, 316 mSolverCounterSat, 378 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 631 SdHoareTripleChecker+Valid, 2372 SdHoareTripleChecker+Invalid, 694 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 378 IncrementalHoareTripleChecker+Valid, 316 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-19 00:03:24,537 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [631 Valid, 2372 Invalid, 694 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [378 Valid, 316 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-19 00:03:24,540 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2375 states. [2024-11-19 00:03:24,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2375 to 1973. [2024-11-19 00:03:24,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1973 states, 1595 states have (on average 1.484639498432602) internal successors, (2368), 1597 states have internal predecessors, (2368), 370 states have call successors, (370), 7 states have call predecessors, (370), 7 states have return successors, (370), 368 states have call predecessors, (370), 370 states have call successors, (370) [2024-11-19 00:03:24,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1973 states to 1973 states and 3108 transitions. [2024-11-19 00:03:24,765 INFO L78 Accepts]: Start accepts. Automaton has 1973 states and 3108 transitions. Word has length 524 [2024-11-19 00:03:24,766 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 00:03:24,766 INFO L471 AbstractCegarLoop]: Abstraction has 1973 states and 3108 transitions. [2024-11-19 00:03:24,767 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 7 states have internal predecessors, (137), 2 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 2 states have call predecessors, (78), 2 states have call successors, (78) [2024-11-19 00:03:24,767 INFO L276 IsEmpty]: Start isEmpty. Operand 1973 states and 3108 transitions. [2024-11-19 00:03:24,771 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 525 [2024-11-19 00:03:24,771 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 00:03:24,772 INFO L215 NwaCegarLoop]: trace histogram [78, 78, 78, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 00:03:24,772 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-19 00:03:24,773 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 00:03:24,773 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 00:03:24,773 INFO L85 PathProgramCache]: Analyzing trace with hash 1168280638, now seen corresponding path program 1 times [2024-11-19 00:03:24,773 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 00:03:24,774 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1680230525] [2024-11-19 00:03:24,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:03:24,774 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 00:03:25,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:03:26,485 INFO L134 CoverageAnalysis]: Checked inductivity of 12012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12012 trivial. 0 not checked. [2024-11-19 00:03:26,486 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 00:03:26,486 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1680230525] [2024-11-19 00:03:26,486 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1680230525] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 00:03:26,486 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 00:03:26,486 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-19 00:03:26,487 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1963858158] [2024-11-19 00:03:26,487 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 00:03:26,488 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 00:03:26,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 00:03:26,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 00:03:26,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-19 00:03:26,489 INFO L87 Difference]: Start difference. First operand 1973 states and 3108 transitions. Second operand has 4 states, 4 states have (on average 34.25) internal successors, (137), 4 states have internal predecessors, (137), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) [2024-11-19 00:03:27,164 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 00:03:27,165 INFO L93 Difference]: Finished difference Result 4338 states and 6826 transitions. [2024-11-19 00:03:27,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 00:03:27,166 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 34.25) internal successors, (137), 4 states have internal predecessors, (137), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) Word has length 524 [2024-11-19 00:03:27,167 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 00:03:27,182 INFO L225 Difference]: With dead ends: 4338 [2024-11-19 00:03:27,182 INFO L226 Difference]: Without dead ends: 2787 [2024-11-19 00:03:27,187 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-19 00:03:27,188 INFO L432 NwaCegarLoop]: 766 mSDtfsCounter, 797 mSDsluCounter, 663 mSDsCounter, 0 mSdLazyCounter, 324 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 797 SdHoareTripleChecker+Valid, 1429 SdHoareTripleChecker+Invalid, 329 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 324 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-19 00:03:27,188 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [797 Valid, 1429 Invalid, 329 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 324 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-19 00:03:27,190 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2787 states. [2024-11-19 00:03:27,357 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2787 to 2590. [2024-11-19 00:03:27,362 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2590 states, 2132 states have (on average 1.4901500938086305) internal successors, (3177), 2134 states have internal predecessors, (3177), 448 states have call successors, (448), 9 states have call predecessors, (448), 9 states have return successors, (448), 446 states have call predecessors, (448), 448 states have call successors, (448) [2024-11-19 00:03:27,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2590 states to 2590 states and 4073 transitions. [2024-11-19 00:03:27,375 INFO L78 Accepts]: Start accepts. Automaton has 2590 states and 4073 transitions. Word has length 524 [2024-11-19 00:03:27,376 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 00:03:27,376 INFO L471 AbstractCegarLoop]: Abstraction has 2590 states and 4073 transitions. [2024-11-19 00:03:27,376 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.25) internal successors, (137), 4 states have internal predecessors, (137), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) [2024-11-19 00:03:27,376 INFO L276 IsEmpty]: Start isEmpty. Operand 2590 states and 4073 transitions. [2024-11-19 00:03:27,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 526 [2024-11-19 00:03:27,381 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 00:03:27,381 INFO L215 NwaCegarLoop]: trace histogram [78, 78, 78, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 00:03:27,382 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-19 00:03:27,382 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 00:03:27,382 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 00:03:27,383 INFO L85 PathProgramCache]: Analyzing trace with hash 1729466128, now seen corresponding path program 1 times [2024-11-19 00:03:27,383 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 00:03:27,383 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [330567252] [2024-11-19 00:03:27,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:03:27,383 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 00:03:28,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:03:29,112 INFO L134 CoverageAnalysis]: Checked inductivity of 12012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12012 trivial. 0 not checked. [2024-11-19 00:03:29,113 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 00:03:29,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [330567252] [2024-11-19 00:03:29,114 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [330567252] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 00:03:29,114 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 00:03:29,114 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-19 00:03:29,114 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [915010846] [2024-11-19 00:03:29,114 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 00:03:29,115 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 00:03:29,117 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 00:03:29,118 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 00:03:29,118 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 00:03:29,119 INFO L87 Difference]: Start difference. First operand 2590 states and 4073 transitions. Second operand has 4 states, 4 states have (on average 34.5) internal successors, (138), 4 states have internal predecessors, (138), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) [2024-11-19 00:03:29,760 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 00:03:29,761 INFO L93 Difference]: Finished difference Result 5452 states and 8547 transitions. [2024-11-19 00:03:29,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 00:03:29,762 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 34.5) internal successors, (138), 4 states have internal predecessors, (138), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) Word has length 525 [2024-11-19 00:03:29,762 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 00:03:29,783 INFO L225 Difference]: With dead ends: 5452 [2024-11-19 00:03:29,783 INFO L226 Difference]: Without dead ends: 3446 [2024-11-19 00:03:29,790 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-19 00:03:29,792 INFO L432 NwaCegarLoop]: 533 mSDtfsCounter, 857 mSDsluCounter, 840 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 276 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 857 SdHoareTripleChecker+Valid, 1373 SdHoareTripleChecker+Invalid, 353 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 276 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-19 00:03:29,792 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [857 Valid, 1373 Invalid, 353 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [276 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-19 00:03:29,796 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3446 states. [2024-11-19 00:03:30,041 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3446 to 3205. [2024-11-19 00:03:30,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3205 states, 2587 states have (on average 1.4692694240432933) internal successors, (3801), 2591 states have internal predecessors, (3801), 604 states have call successors, (604), 13 states have call predecessors, (604), 13 states have return successors, (604), 600 states have call predecessors, (604), 604 states have call successors, (604) [2024-11-19 00:03:30,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3205 states to 3205 states and 5009 transitions. [2024-11-19 00:03:30,064 INFO L78 Accepts]: Start accepts. Automaton has 3205 states and 5009 transitions. Word has length 525 [2024-11-19 00:03:30,065 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 00:03:30,065 INFO L471 AbstractCegarLoop]: Abstraction has 3205 states and 5009 transitions. [2024-11-19 00:03:30,065 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.5) internal successors, (138), 4 states have internal predecessors, (138), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) [2024-11-19 00:03:30,066 INFO L276 IsEmpty]: Start isEmpty. Operand 3205 states and 5009 transitions. [2024-11-19 00:03:30,070 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 526 [2024-11-19 00:03:30,071 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 00:03:30,071 INFO L215 NwaCegarLoop]: trace histogram [78, 78, 78, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 00:03:30,071 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-19 00:03:30,071 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 00:03:30,072 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 00:03:30,072 INFO L85 PathProgramCache]: Analyzing trace with hash 1756531730, now seen corresponding path program 1 times [2024-11-19 00:03:30,072 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 00:03:30,072 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1374393258] [2024-11-19 00:03:30,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:03:30,073 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 00:03:30,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:03:31,949 INFO L134 CoverageAnalysis]: Checked inductivity of 12012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12012 trivial. 0 not checked. [2024-11-19 00:03:31,950 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 00:03:31,950 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1374393258] [2024-11-19 00:03:31,950 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1374393258] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 00:03:31,950 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 00:03:31,950 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 00:03:31,950 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1813495604] [2024-11-19 00:03:31,951 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 00:03:31,951 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 00:03:31,951 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 00:03:31,952 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 00:03:31,952 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-19 00:03:31,956 INFO L87 Difference]: Start difference. First operand 3205 states and 5009 transitions. Second operand has 5 states, 5 states have (on average 27.6) internal successors, (138), 5 states have internal predecessors, (138), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) [2024-11-19 00:03:32,624 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 00:03:32,625 INFO L93 Difference]: Finished difference Result 6686 states and 10420 transitions. [2024-11-19 00:03:32,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 00:03:32,627 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.6) internal successors, (138), 5 states have internal predecessors, (138), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) Word has length 525 [2024-11-19 00:03:32,628 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 00:03:32,648 INFO L225 Difference]: With dead ends: 6686 [2024-11-19 00:03:32,649 INFO L226 Difference]: Without dead ends: 3768 [2024-11-19 00:03:32,657 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-11-19 00:03:32,658 INFO L432 NwaCegarLoop]: 444 mSDtfsCounter, 366 mSDsluCounter, 1142 mSDsCounter, 0 mSdLazyCounter, 204 mSolverCounterSat, 235 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 366 SdHoareTripleChecker+Valid, 1586 SdHoareTripleChecker+Invalid, 439 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 235 IncrementalHoareTripleChecker+Valid, 204 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-19 00:03:32,658 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [366 Valid, 1586 Invalid, 439 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [235 Valid, 204 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-19 00:03:32,662 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3768 states. [2024-11-19 00:03:32,973 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3768 to 3139. [2024-11-19 00:03:32,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3139 states, 2521 states have (on average 1.4652915509718365) internal successors, (3694), 2525 states have internal predecessors, (3694), 604 states have call successors, (604), 13 states have call predecessors, (604), 13 states have return successors, (604), 600 states have call predecessors, (604), 604 states have call successors, (604) [2024-11-19 00:03:32,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3139 states to 3139 states and 4902 transitions. [2024-11-19 00:03:32,996 INFO L78 Accepts]: Start accepts. Automaton has 3139 states and 4902 transitions. Word has length 525 [2024-11-19 00:03:32,997 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 00:03:32,997 INFO L471 AbstractCegarLoop]: Abstraction has 3139 states and 4902 transitions. [2024-11-19 00:03:32,998 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.6) internal successors, (138), 5 states have internal predecessors, (138), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) [2024-11-19 00:03:32,998 INFO L276 IsEmpty]: Start isEmpty. Operand 3139 states and 4902 transitions. [2024-11-19 00:03:33,003 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 526 [2024-11-19 00:03:33,009 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 00:03:33,009 INFO L215 NwaCegarLoop]: trace histogram [78, 78, 78, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 00:03:33,010 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-19 00:03:33,010 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 00:03:33,010 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 00:03:33,010 INFO L85 PathProgramCache]: Analyzing trace with hash -1141056043, now seen corresponding path program 1 times [2024-11-19 00:03:33,010 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 00:03:33,011 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1332477317] [2024-11-19 00:03:33,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:03:33,011 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 00:03:34,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:03:35,416 INFO L134 CoverageAnalysis]: Checked inductivity of 12012 backedges. 207 proven. 24 refuted. 0 times theorem prover too weak. 11781 trivial. 0 not checked. [2024-11-19 00:03:35,417 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 00:03:35,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1332477317] [2024-11-19 00:03:35,418 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1332477317] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 00:03:35,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [721440568] [2024-11-19 00:03:35,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:03:35,418 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 00:03:35,418 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 00:03:35,420 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 00:03:35,422 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-19 00:03:35,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:03:35,917 INFO L255 TraceCheckSpWp]: Trace formula consists of 1286 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-19 00:03:35,936 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 00:03:36,039 INFO L134 CoverageAnalysis]: Checked inductivity of 12012 backedges. 533 proven. 3 refuted. 0 times theorem prover too weak. 11476 trivial. 0 not checked. [2024-11-19 00:03:36,039 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 00:03:36,454 INFO L134 CoverageAnalysis]: Checked inductivity of 12012 backedges. 228 proven. 3 refuted. 0 times theorem prover too weak. 11781 trivial. 0 not checked. [2024-11-19 00:03:36,454 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [721440568] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 00:03:36,454 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 00:03:36,455 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 8 [2024-11-19 00:03:36,455 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [808416356] [2024-11-19 00:03:36,455 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 00:03:36,456 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-19 00:03:36,456 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 00:03:36,457 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-19 00:03:36,457 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-19 00:03:36,458 INFO L87 Difference]: Start difference. First operand 3139 states and 4902 transitions. Second operand has 8 states, 8 states have (on average 21.5) internal successors, (172), 8 states have internal predecessors, (172), 3 states have call successors, (87), 2 states have call predecessors, (87), 4 states have return successors, (89), 3 states have call predecessors, (89), 3 states have call successors, (89) [2024-11-19 00:03:37,746 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 00:03:37,747 INFO L93 Difference]: Finished difference Result 4513 states and 6979 transitions. [2024-11-19 00:03:37,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-19 00:03:37,748 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 21.5) internal successors, (172), 8 states have internal predecessors, (172), 3 states have call successors, (87), 2 states have call predecessors, (87), 4 states have return successors, (89), 3 states have call predecessors, (89), 3 states have call successors, (89) Word has length 525 [2024-11-19 00:03:37,749 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 00:03:37,767 INFO L225 Difference]: With dead ends: 4513 [2024-11-19 00:03:37,767 INFO L226 Difference]: Without dead ends: 1561 [2024-11-19 00:03:37,775 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 1065 GetRequests, 1047 SyntacticMatches, 1 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=112, Invalid=230, Unknown=0, NotChecked=0, Total=342 [2024-11-19 00:03:37,776 INFO L432 NwaCegarLoop]: 479 mSDtfsCounter, 617 mSDsluCounter, 824 mSDsCounter, 0 mSdLazyCounter, 1044 mSolverCounterSat, 157 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 687 SdHoareTripleChecker+Valid, 1303 SdHoareTripleChecker+Invalid, 1201 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 157 IncrementalHoareTripleChecker+Valid, 1044 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-19 00:03:37,776 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [687 Valid, 1303 Invalid, 1201 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [157 Valid, 1044 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-19 00:03:37,778 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1561 states. [2024-11-19 00:03:37,898 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1561 to 1011. [2024-11-19 00:03:37,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1011 states, 763 states have (on average 1.3944954128440368) internal successors, (1064), 763 states have internal predecessors, (1064), 234 states have call successors, (234), 13 states have call predecessors, (234), 13 states have return successors, (234), 234 states have call predecessors, (234), 234 states have call successors, (234) [2024-11-19 00:03:37,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1011 states to 1011 states and 1532 transitions. [2024-11-19 00:03:37,909 INFO L78 Accepts]: Start accepts. Automaton has 1011 states and 1532 transitions. Word has length 525 [2024-11-19 00:03:37,910 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 00:03:37,910 INFO L471 AbstractCegarLoop]: Abstraction has 1011 states and 1532 transitions. [2024-11-19 00:03:37,910 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 21.5) internal successors, (172), 8 states have internal predecessors, (172), 3 states have call successors, (87), 2 states have call predecessors, (87), 4 states have return successors, (89), 3 states have call predecessors, (89), 3 states have call successors, (89) [2024-11-19 00:03:37,910 INFO L276 IsEmpty]: Start isEmpty. Operand 1011 states and 1532 transitions. [2024-11-19 00:03:37,913 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 528 [2024-11-19 00:03:37,914 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 00:03:37,914 INFO L215 NwaCegarLoop]: trace histogram [78, 78, 78, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 00:03:37,935 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-19 00:03:38,115 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,SelfDestructingSolverStorable10 [2024-11-19 00:03:38,116 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 00:03:38,116 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 00:03:38,116 INFO L85 PathProgramCache]: Analyzing trace with hash -913582142, now seen corresponding path program 1 times [2024-11-19 00:03:38,117 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 00:03:38,117 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1613876868] [2024-11-19 00:03:38,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:03:38,117 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 00:03:38,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:03:39,570 INFO L134 CoverageAnalysis]: Checked inductivity of 12012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12012 trivial. 0 not checked. [2024-11-19 00:03:39,570 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 00:03:39,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1613876868] [2024-11-19 00:03:39,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1613876868] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 00:03:39,571 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 00:03:39,571 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 00:03:39,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1173708627] [2024-11-19 00:03:39,571 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 00:03:39,572 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 00:03:39,572 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 00:03:39,573 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 00:03:39,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 00:03:39,573 INFO L87 Difference]: Start difference. First operand 1011 states and 1532 transitions. Second operand has 5 states, 5 states have (on average 28.0) internal successors, (140), 5 states have internal predecessors, (140), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) [2024-11-19 00:03:40,197 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 00:03:40,197 INFO L93 Difference]: Finished difference Result 2320 states and 3522 transitions. [2024-11-19 00:03:40,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 00:03:40,198 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 28.0) internal successors, (140), 5 states have internal predecessors, (140), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) Word has length 527 [2024-11-19 00:03:40,199 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 00:03:40,215 INFO L225 Difference]: With dead ends: 2320 [2024-11-19 00:03:40,215 INFO L226 Difference]: Without dead ends: 1558 [2024-11-19 00:03:40,218 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-19 00:03:40,218 INFO L432 NwaCegarLoop]: 416 mSDtfsCounter, 927 mSDsluCounter, 844 mSDsCounter, 0 mSdLazyCounter, 99 mSolverCounterSat, 274 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 927 SdHoareTripleChecker+Valid, 1260 SdHoareTripleChecker+Invalid, 373 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 274 IncrementalHoareTripleChecker+Valid, 99 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-19 00:03:40,219 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [927 Valid, 1260 Invalid, 373 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [274 Valid, 99 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-19 00:03:40,222 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1558 states. [2024-11-19 00:03:40,334 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1558 to 1036. [2024-11-19 00:03:40,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1036 states, 788 states have (on average 1.3895939086294415) internal successors, (1095), 788 states have internal predecessors, (1095), 234 states have call successors, (234), 13 states have call predecessors, (234), 13 states have return successors, (234), 234 states have call predecessors, (234), 234 states have call successors, (234) [2024-11-19 00:03:40,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1036 states to 1036 states and 1563 transitions. [2024-11-19 00:03:40,341 INFO L78 Accepts]: Start accepts. Automaton has 1036 states and 1563 transitions. Word has length 527 [2024-11-19 00:03:40,342 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 00:03:40,342 INFO L471 AbstractCegarLoop]: Abstraction has 1036 states and 1563 transitions. [2024-11-19 00:03:40,342 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 28.0) internal successors, (140), 5 states have internal predecessors, (140), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) [2024-11-19 00:03:40,343 INFO L276 IsEmpty]: Start isEmpty. Operand 1036 states and 1563 transitions. [2024-11-19 00:03:40,346 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 530 [2024-11-19 00:03:40,346 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 00:03:40,347 INFO L215 NwaCegarLoop]: trace histogram [78, 78, 78, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 00:03:40,347 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-19 00:03:40,347 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 00:03:40,347 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 00:03:40,348 INFO L85 PathProgramCache]: Analyzing trace with hash 704628925, now seen corresponding path program 1 times [2024-11-19 00:03:40,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 00:03:40,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [616570814] [2024-11-19 00:03:40,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:03:40,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 00:03:45,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:03:47,140 INFO L134 CoverageAnalysis]: Checked inductivity of 12012 backedges. 138 proven. 93 refuted. 0 times theorem prover too weak. 11781 trivial. 0 not checked. [2024-11-19 00:03:47,141 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 00:03:47,141 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [616570814] [2024-11-19 00:03:47,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [616570814] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 00:03:47,143 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2109530573] [2024-11-19 00:03:47,145 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:03:47,145 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 00:03:47,145 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 00:03:47,147 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 00:03:47,149 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-19 00:03:47,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:03:47,700 INFO L255 TraceCheckSpWp]: Trace formula consists of 1291 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-19 00:03:47,710 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 00:03:49,900 INFO L134 CoverageAnalysis]: Checked inductivity of 12012 backedges. 5147 proven. 318 refuted. 0 times theorem prover too weak. 6547 trivial. 0 not checked. [2024-11-19 00:03:49,900 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 00:03:51,199 INFO L134 CoverageAnalysis]: Checked inductivity of 12012 backedges. 138 proven. 321 refuted. 0 times theorem prover too weak. 11553 trivial. 0 not checked. [2024-11-19 00:03:51,199 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2109530573] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 00:03:51,199 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 00:03:51,199 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 12, 13] total 30 [2024-11-19 00:03:51,200 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2134715690] [2024-11-19 00:03:51,200 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 00:03:51,201 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2024-11-19 00:03:51,201 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 00:03:51,203 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2024-11-19 00:03:51,203 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=124, Invalid=746, Unknown=0, NotChecked=0, Total=870 [2024-11-19 00:03:51,204 INFO L87 Difference]: Start difference. First operand 1036 states and 1563 transitions. Second operand has 30 states, 29 states have (on average 13.482758620689655) internal successors, (391), 28 states have internal predecessors, (391), 8 states have call successors, (234), 4 states have call predecessors, (234), 8 states have return successors, (234), 8 states have call predecessors, (234), 8 states have call successors, (234) [2024-11-19 00:03:57,971 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 00:03:57,971 INFO L93 Difference]: Finished difference Result 5011 states and 7532 transitions. [2024-11-19 00:03:57,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2024-11-19 00:03:57,973 INFO L78 Accepts]: Start accepts. Automaton has has 30 states, 29 states have (on average 13.482758620689655) internal successors, (391), 28 states have internal predecessors, (391), 8 states have call successors, (234), 4 states have call predecessors, (234), 8 states have return successors, (234), 8 states have call predecessors, (234), 8 states have call successors, (234) Word has length 529 [2024-11-19 00:03:57,973 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 00:03:58,003 INFO L225 Difference]: With dead ends: 5011 [2024-11-19 00:03:58,003 INFO L226 Difference]: Without dead ends: 4137 [2024-11-19 00:03:58,011 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 1130 GetRequests, 1046 SyntacticMatches, 0 SemanticMatches, 84 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2023 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=1312, Invalid=5998, Unknown=0, NotChecked=0, Total=7310 [2024-11-19 00:03:58,012 INFO L432 NwaCegarLoop]: 481 mSDtfsCounter, 12138 mSDsluCounter, 5500 mSDsCounter, 0 mSdLazyCounter, 4901 mSolverCounterSat, 2891 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12185 SdHoareTripleChecker+Valid, 5981 SdHoareTripleChecker+Invalid, 7792 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2891 IncrementalHoareTripleChecker+Valid, 4901 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-11-19 00:03:58,013 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [12185 Valid, 5981 Invalid, 7792 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2891 Valid, 4901 Invalid, 0 Unknown, 0 Unchecked, 4.9s Time] [2024-11-19 00:03:58,017 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4137 states. [2024-11-19 00:03:58,434 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4137 to 2284. [2024-11-19 00:03:58,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2284 states, 1817 states have (on average 1.4133186571271326) internal successors, (2568), 1819 states have internal predecessors, (2568), 436 states have call successors, (436), 30 states have call predecessors, (436), 30 states have return successors, (436), 434 states have call predecessors, (436), 436 states have call successors, (436) [2024-11-19 00:03:58,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2284 states to 2284 states and 3440 transitions. [2024-11-19 00:03:58,451 INFO L78 Accepts]: Start accepts. Automaton has 2284 states and 3440 transitions. Word has length 529 [2024-11-19 00:03:58,452 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 00:03:58,453 INFO L471 AbstractCegarLoop]: Abstraction has 2284 states and 3440 transitions. [2024-11-19 00:03:58,453 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 29 states have (on average 13.482758620689655) internal successors, (391), 28 states have internal predecessors, (391), 8 states have call successors, (234), 4 states have call predecessors, (234), 8 states have return successors, (234), 8 states have call predecessors, (234), 8 states have call successors, (234) [2024-11-19 00:03:58,453 INFO L276 IsEmpty]: Start isEmpty. Operand 2284 states and 3440 transitions. [2024-11-19 00:03:58,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 531 [2024-11-19 00:03:58,459 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 00:03:58,459 INFO L215 NwaCegarLoop]: trace histogram [78, 78, 78, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 00:03:58,487 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-19 00:03:58,659 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 00:03:58,661 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 00:03:58,661 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 00:03:58,661 INFO L85 PathProgramCache]: Analyzing trace with hash 2121850389, now seen corresponding path program 1 times [2024-11-19 00:03:58,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 00:03:58,662 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [258758637] [2024-11-19 00:03:58,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:03:58,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 00:03:58,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:03:59,131 INFO L134 CoverageAnalysis]: Checked inductivity of 12012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12012 trivial. 0 not checked. [2024-11-19 00:03:59,131 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 00:03:59,131 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [258758637] [2024-11-19 00:03:59,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [258758637] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 00:03:59,131 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 00:03:59,131 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-19 00:03:59,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [153449879] [2024-11-19 00:03:59,132 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 00:03:59,133 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 00:03:59,133 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 00:03:59,134 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 00:03:59,134 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-19 00:03:59,134 INFO L87 Difference]: Start difference. First operand 2284 states and 3440 transitions. Second operand has 6 states, 6 states have (on average 23.833333333333332) internal successors, (143), 6 states have internal predecessors, (143), 2 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 2 states have call predecessors, (78), 2 states have call successors, (78) [2024-11-19 00:03:59,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 00:03:59,911 INFO L93 Difference]: Finished difference Result 4785 states and 7196 transitions. [2024-11-19 00:03:59,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 00:03:59,913 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 23.833333333333332) internal successors, (143), 6 states have internal predecessors, (143), 2 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 2 states have call predecessors, (78), 2 states have call successors, (78) Word has length 530 [2024-11-19 00:03:59,914 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 00:03:59,931 INFO L225 Difference]: With dead ends: 4785 [2024-11-19 00:03:59,932 INFO L226 Difference]: Without dead ends: 2675 [2024-11-19 00:03:59,939 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2024-11-19 00:03:59,940 INFO L432 NwaCegarLoop]: 417 mSDtfsCounter, 680 mSDsluCounter, 1529 mSDsCounter, 0 mSdLazyCounter, 261 mSolverCounterSat, 342 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 680 SdHoareTripleChecker+Valid, 1946 SdHoareTripleChecker+Invalid, 603 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 342 IncrementalHoareTripleChecker+Valid, 261 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-19 00:03:59,940 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [680 Valid, 1946 Invalid, 603 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [342 Valid, 261 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-19 00:03:59,943 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2675 states. [2024-11-19 00:04:00,192 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2675 to 2288. [2024-11-19 00:04:00,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2288 states, 1820 states have (on average 1.4115384615384616) internal successors, (2569), 1822 states have internal predecessors, (2569), 436 states have call successors, (436), 31 states have call predecessors, (436), 31 states have return successors, (436), 434 states have call predecessors, (436), 436 states have call successors, (436) [2024-11-19 00:04:00,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2288 states to 2288 states and 3441 transitions. [2024-11-19 00:04:00,207 INFO L78 Accepts]: Start accepts. Automaton has 2288 states and 3441 transitions. Word has length 530 [2024-11-19 00:04:00,208 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 00:04:00,208 INFO L471 AbstractCegarLoop]: Abstraction has 2288 states and 3441 transitions. [2024-11-19 00:04:00,208 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 23.833333333333332) internal successors, (143), 6 states have internal predecessors, (143), 2 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 2 states have call predecessors, (78), 2 states have call successors, (78) [2024-11-19 00:04:00,208 INFO L276 IsEmpty]: Start isEmpty. Operand 2288 states and 3441 transitions. [2024-11-19 00:04:00,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 531 [2024-11-19 00:04:00,212 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 00:04:00,213 INFO L215 NwaCegarLoop]: trace histogram [78, 78, 78, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 00:04:00,213 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-19 00:04:00,213 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 00:04:00,214 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 00:04:00,214 INFO L85 PathProgramCache]: Analyzing trace with hash -848260713, now seen corresponding path program 1 times [2024-11-19 00:04:00,214 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 00:04:00,214 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [77199017] [2024-11-19 00:04:00,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:04:00,215 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 00:04:02,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:04:03,389 INFO L134 CoverageAnalysis]: Checked inductivity of 12012 backedges. 123 proven. 333 refuted. 0 times theorem prover too weak. 11556 trivial. 0 not checked. [2024-11-19 00:04:03,389 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 00:04:03,389 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [77199017] [2024-11-19 00:04:03,390 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [77199017] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 00:04:03,390 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2030172508] [2024-11-19 00:04:03,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:04:03,391 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 00:04:03,391 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 00:04:03,392 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 00:04:03,393 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-19 00:04:03,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:04:03,918 INFO L255 TraceCheckSpWp]: Trace formula consists of 1289 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-19 00:04:03,927 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 00:04:06,394 INFO L134 CoverageAnalysis]: Checked inductivity of 12012 backedges. 5583 proven. 504 refuted. 0 times theorem prover too weak. 5925 trivial. 0 not checked. [2024-11-19 00:04:06,395 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 00:04:07,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2030172508] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 00:04:07,071 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-19 00:04:07,071 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 13] total 16 [2024-11-19 00:04:07,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1905166686] [2024-11-19 00:04:07,072 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-19 00:04:07,073 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-19 00:04:07,073 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 00:04:07,074 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-19 00:04:07,074 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=103, Invalid=359, Unknown=0, NotChecked=0, Total=462 [2024-11-19 00:04:07,075 INFO L87 Difference]: Start difference. First operand 2288 states and 3441 transitions. Second operand has 16 states, 15 states have (on average 15.266666666666667) internal successors, (229), 16 states have internal predecessors, (229), 7 states have call successors, (138), 5 states have call predecessors, (138), 6 states have return successors, (138), 5 states have call predecessors, (138), 7 states have call successors, (138) [2024-11-19 00:04:09,027 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 00:04:09,028 INFO L93 Difference]: Finished difference Result 4382 states and 6522 transitions. [2024-11-19 00:04:09,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-11-19 00:04:09,029 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 15 states have (on average 15.266666666666667) internal successors, (229), 16 states have internal predecessors, (229), 7 states have call successors, (138), 5 states have call predecessors, (138), 6 states have return successors, (138), 5 states have call predecessors, (138), 7 states have call successors, (138) Word has length 530 [2024-11-19 00:04:09,030 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 00:04:09,046 INFO L225 Difference]: With dead ends: 4382 [2024-11-19 00:04:09,046 INFO L226 Difference]: Without dead ends: 2428 [2024-11-19 00:04:09,056 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 949 GetRequests, 909 SyntacticMatches, 0 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 369 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=444, Invalid=1278, Unknown=0, NotChecked=0, Total=1722 [2024-11-19 00:04:09,059 INFO L432 NwaCegarLoop]: 467 mSDtfsCounter, 1243 mSDsluCounter, 1144 mSDsCounter, 0 mSdLazyCounter, 1477 mSolverCounterSat, 383 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1261 SdHoareTripleChecker+Valid, 1611 SdHoareTripleChecker+Invalid, 1860 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 383 IncrementalHoareTripleChecker+Valid, 1477 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-19 00:04:09,059 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1261 Valid, 1611 Invalid, 1860 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [383 Valid, 1477 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-19 00:04:09,062 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2428 states. [2024-11-19 00:04:09,316 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2428 to 2392. [2024-11-19 00:04:09,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2392 states, 1898 states have (on average 1.3893572181243414) internal successors, (2637), 1900 states have internal predecessors, (2637), 436 states have call successors, (436), 57 states have call predecessors, (436), 57 states have return successors, (436), 434 states have call predecessors, (436), 436 states have call successors, (436) [2024-11-19 00:04:09,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2392 states to 2392 states and 3509 transitions. [2024-11-19 00:04:09,331 INFO L78 Accepts]: Start accepts. Automaton has 2392 states and 3509 transitions. Word has length 530 [2024-11-19 00:04:09,332 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 00:04:09,332 INFO L471 AbstractCegarLoop]: Abstraction has 2392 states and 3509 transitions. [2024-11-19 00:04:09,333 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 15 states have (on average 15.266666666666667) internal successors, (229), 16 states have internal predecessors, (229), 7 states have call successors, (138), 5 states have call predecessors, (138), 6 states have return successors, (138), 5 states have call predecessors, (138), 7 states have call successors, (138) [2024-11-19 00:04:09,333 INFO L276 IsEmpty]: Start isEmpty. Operand 2392 states and 3509 transitions. [2024-11-19 00:04:09,336 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 532 [2024-11-19 00:04:09,337 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 00:04:09,337 INFO L215 NwaCegarLoop]: trace histogram [78, 78, 78, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 00:04:09,362 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-19 00:04:09,538 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-19 00:04:09,538 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 00:04:09,539 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 00:04:09,539 INFO L85 PathProgramCache]: Analyzing trace with hash -1974910499, now seen corresponding path program 1 times [2024-11-19 00:04:09,539 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 00:04:09,539 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1362659550] [2024-11-19 00:04:09,540 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:04:09,540 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 00:04:11,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-19 00:04:11,576 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [204520465] [2024-11-19 00:04:11,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:04:11,576 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 00:04:11,576 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 00:04:11,578 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 00:04:11,579 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-19 00:04:12,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:04:12,166 INFO L255 TraceCheckSpWp]: Trace formula consists of 1290 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-19 00:04:12,177 INFO L278 TraceCheckSpWp]: Computing forward predicates...